![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Ezail_xdu
西安电子科技大学研究生在读。研究方向:机器学习/推荐系统/自然语言处理;
展开
-
算法题总结之二分搜索
二分搜索小记 二分查找法作为一种常见的查找方法,将原本是线性时间提升到了对数时间范围,大大缩短了搜索时间,具有很大的应用场景,博主这里对二分搜索进行了归类: 第一类: 需查找和目标值完全相等的数 这是最简单的一类,也是我们最开始学二分查找法需要解决的问题,比如我们有数组[2, 4, 5, 6, 9],target = 6,那么我们可以写出二分查找法的代码如下: int find(vector&lt...原创 2019-02-21 15:58:54 · 377 阅读 · 2 评论 -
算法题总结之动态规划
文章目录动态规划斐波那契数列爬楼梯强盗抢劫强盗在环形街区抢劫信件错排母牛生产矩阵路径矩阵的最小路径和矩阵的总路径数数组区间数组区间和数组中等差递增子区间的个数分割整数分割整数的最大乘积按平方数来分割整数分割整数构成字母字符串最长递增子序列最长递增子序列一组整数对能够构成的最长链最长摆动子序列最长公共子序列0-1 背包空间优化无法使用贪心算法的解释变种划分数组为和相等的两部分改变一组数的正负号使得它...原创 2019-02-13 17:35:46 · 942 阅读 · 0 评论 -
排序算法总结
摘要: 本文是对常见的排序算法进行总结和分析。 排序算法稳定性的定义: 假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。 1.1冒泡排序的思想 对相邻的元素进行两两比较,顺序相反则进行交换。这样每一趟将最小或最大的...原创 2019-04-02 16:37:43 · 184 阅读 · 0 评论