得了,一文把前缀和给扒的干干净净了。
今天我们来说一下刷题时经常用到的前缀和思想,前缀和思想和滑动窗口会经常用在求子数组和子串问题上,当我们遇到此类问题时,则应该需要想到此类解题方式,该文章深入浅出描述前缀和思想,读完这个文章就会有属于自己的解题框架,遇到此类问题时就能够轻松应对。 下面我们先来了解一下什么是前缀和。 前缀和其实我们很早 ... »
今天我们来说一下刷题时经常用到的前缀和思想,前缀和思想和滑动窗口会经常用在求子数组和子串问题上,当我们遇到此类问题时,则应该需要想到此类解题方式,该文章深入浅出描述前缀和思想,读完这个文章就会有属于自己的解题框架,遇到此类问题时就能够轻松应对。 下面我们先来了解一下什么是前缀和。 前缀和其实我们很早 ... »
JavaScript 算法 1_1 下压堆栈 (链表实现) 链表是一种递归的数据结构 1. 节点结构 node = { ele: null, next: null, } 这里使用了 ele 作为一个节点的元素内容, next 作为下个节点的索引 2. 构造链表 let next = {}; Obje ... »
动态规划--交叠子问题(记忆化搜索算法、打表法求解第n个斐波那契数) 动态规划--最优子结构(经典例题:数字三角形求解) ... »
英文原版不上了 直接中文 定义 假设有递推关系式T(n)=aT(n/b)+f(n) 其中n为问题规模 a为递推的子问题数量 n/b为每个子问题的规模(假设每个子问题的规模基本一样) **f(n)**为递推以外进行的计算工作,无需参加递归 定理 a≥1,b>1为常数,**f(n)**为函数,**T(n ... »
欢迎访问博主个人网站,记得收藏哦,点击查看 - - - >>>> 原文链接:面试官:手撕十大排序算法,你会几种? 演示地址:点击查看演示 在前面三期,介绍了动态规划的两个主要特性:交叠子问题和最优子结构,并用七种方式求解第n项斐波那契数,感受了算法的强大,你是否也领略到它的精髓呢? 《深入浅出理解动 ... »
在算法复杂度分析的过程中,人们常常用特定的函数来描述目标算法,随着变量n的增长,时间或者空间消耗的增长曲线,近而进一步分析算法的可行性(有效性)。 引入了Big-O,Big-Ω,来描述目标算法的上限、下限复杂度函数。 用Big-Θ描述和目标函数同序的复杂度函数,即由Big-Θ既是上限也是下限。 常常 ... »
人们在高德地图上会看到很多地理位置兴趣点(Point of Interest,缩写为POI),例如餐厅、超市、景点、酒店、车站、停车场等。对POI数据的评价维度包括现势性、准确性、完备性和丰富性。其中,现势性就是地图所提供的地理空间信息反映当前最新情况的程度,简而言之,增强现势性就是指尽可能快速地发... ... »
递归关心的三点 1. 递归的终止条件 2. 一级递归需要做什么 3. 返回给上一级递归的返回值是什么 递归三部曲 1. 找到递归的终止条件:递归什么时候结束 2. 本级递归做什么:在这级递归中应当完成的任务 3. 找返回值:应该给上级递归返回什么信息 练手:leetcode 104.求二叉树的最大深 ... »
大家好,欢迎来到codeforces专题。 今天选择的问题是Contest 1451场的D题,这是一道有趣简单的伪博弈论问题,全场通过的人有3203人。难度不太高,依旧以思维为主,坑不多,非常友好。 题目链接:https://codeforces.com/contest/1451/problem/D ... »
对于绝大多少程序员来说,数据结构与算法绝对是一门非常重要但又非常难以掌握的学科。最近自己系统学习了一套数据结构与算法的课程,也开始到Leetcode上刷题了。这里对课程中讲到的一些数据结构与算法基础做了一些回顾和总结,从宏观上先来了解整个知识框架。 ... »
大家好,今天和大家聊一个算法工程师的职场日常——模型翻车。 我们都知道算法工程师的工作重点就是模型训练,很多人每天的工作就是做特征、调参数然后训练模型。所以对于算法工程师而言,最经常遇到的问题就是模型翻车了,好容易训练出来的模型结果效果还很差。很多刚入门的小白遇上这种情况都会一筹莫展,不知道究竟是哪 ... »
冒泡排序基本思想 对于列表a依次比较两个相邻元素的大小,若a[j]大于a[j+1]则进行交换,第一趟把最大的数换到最后,依次类推生成有序的列表。 N个元素的列表要排序完成,需N-1趟排序(例:如果N是3(a = [10,5,2]),那么需要2趟依次把10和5进行移动生成有序列表[2,5,10])。 ... »
大家好,今天和大家聊聊推荐系统中的信息茧房。 说到信息茧房大家都很有危机感,之前在知乎当中还有人提问,如何对抗推荐系统,避免陷入信息茧房当中。那么究竟什么是信息茧房,它又是怎么出现的呢?我们的未来真的会被推荐系统操控接触不到外界的新事物吗? 在回答这些问题之前,我们先来信息茧房出现的原因。 马太效应 ... »
大家好,欢迎来到codeforces专题。 今天选择的问题是contest1438的D题,全场通过人数为1325人。一般在codeforces当中千人通过的题难度都不算太高,但是这题有点例外,虽然没有涉及一点高深的算法,但是想要自己做出来还是有点难度的。 题目链接:https://codeforce ... »
武汉大学和高德联合团队借助大数据挖掘以及人工神经网络的帮助,采用相对较新的VDR核心技术,结合车辆特殊的运动模式设计模型和方程,降低标定偏差,有效避开了硬件性能不足的缺陷,充分利用数据后处理优势进一步提升轨迹位置精度的思路解题并夺得了冠军。 ... »
大家好,欢迎来到codeforces专题。 今天选择的问题是1443场次的D题,这题是全场倒数第三题,截止到现在一共通过了2800余人。这题的思路不算难,但是思考过程非常有趣,这也是这一期选择它的原因。 链接:https://codeforces.com/contest/1443 废话就先说到这里, ... »
散列(哈希)表总结 之前给大家介绍了链表,栈和队列今天我们来说一种新的数据结构散列(哈希)表,散列是应用非常广泛的数据结构,在我们的刷题过程中,散列表的出场率特别高。所以我们快来一起把散列表的内些事给整明白吧。文章框架如下 说散列表之前,我们先设想以下场景。 袁厨穿越回了古代,凭借从现代学习的做饭手 ... »
原文链接:https://jiang-hao.com/articles/2020/algorithms-data-structure-n-algorithm-1.html 概述 从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 数据结构和算法是相辅相成的。数据结构是为算法服 ... »
这题出自LeetCode,题目如下: 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 示例 1: 输入: 1 输出: [0.16667,0 ... »
手撕机器学习系列文章就暂时更新到此吧,目前已经完成了支持向量机SVM、决策树、KNN、贝叶斯、线性回归、Logistic回归,其他算法还请允许Taoye在这里先赊个账,后期有机会有时间再给大家补上。 更新至此,也是收到了部分读者的好评。虽然不多,但还是非常感谢大家的支持,希望每一位阅读过的读者都能够 ... »