newxuyangcao

回溯算法的本质是对树型或者图型结构进行一次深度优先搜索，是一种暴力搜索算法，因此其时间复杂度是较高的，为指数级别。从题目列表来看，几乎所有的回溯算法全部可以用一个树形图来帮助我们设计程序。只有深刻理解如何绘制树形图，才能设计出回溯算法，并做出相应的剪枝操作来提升算法的效率。代码随想录中总结了一套“回溯三部曲”较为实用，其中还提供了一个回溯算法的代码模板，学习前期可以根据这个模板感受回溯算法的表象，慢慢地再深刻理解其本质，具体内容见参考资料[1]。......

二叉树是学习递归的优秀数据结构，对于二叉树问题的求解，关键在于对递归算法和不同二叉树的属性有深刻的理解。

数组704. 二分查找27. 移除元素209. 长度最小的子数组54. 螺旋矩阵59. 螺旋矩阵 II链表203. 移除链表元素206. 反转链表19. 删除链表的倒数第 N 个结点141. 环形链表142. 环形链表 II

原文出处：http://www.cricode.com/3208.html在Quora上看到一个问题：工程实践当中，最常用的算法和数据结构有哪些？以下是Google工程师Arjun Nayini给出的答案，得到了绝大多数人的赞同。最常用的算法1.图搜索算法(BFS,DFS)。2.排序算法3.通用的动态规划算法4.匹配算法和网络流算法

实验过程中遇到一个实际问题：需要统计出10次计数的值中出现最多的一个数，比如输入34 35 35 35 34 35 35 35 34 33 十个数，要求最终输出35.如果出现两个数同样多，则输出两个元素中较小的那一个（也可以是较大的那一个，但是必须确定是其中一种）。代码中采用5个元素以简化：#include int main(){ int n = 5; int a[5] ={31,

今天看到直接插入排序，直接排序没咋懂，倒是直接懵掉了。代码看得懂，就是不知道哨兵（又叫监视哨，Sentinel）到底有啥用，于是痛下决心一定要将它搞定。首先来科普一下直接插入排序（这个没啥难的，看一遍就懂）。主要思想：假设之前有一个排列好的数组，如果再向里面加入一点新鲜元素（一个新数），那么首先将这个数放在最后，让它和前面的同学（数）比较大小，如果遇到比它大的，那么二者就交换一下位置，直到

本文出自 “啊哈磊” 博客，请务必保留此出处http://ahalei.blog.51cto.com/4767671/1362789（xuyangcao说：）啊哈磊老师的这篇文章用一个小例子说明了之前三个算法之间的比较，生动形象，最重要的是给我们提供了一种思考问题解决问题的方法，即如何根据不同的具体情况选择不同的算法；正如很多人所说，单纯的比较不同算法之间的优越性是没有意义的，只有结合了具

本文出自 “啊哈磊” 博客，请务必保留此出处http://ahalei.blog.51cto.com/4767671/1362789 上一节的冒泡排序可以说是我们学习第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次，那么对1亿个数进行排序，桶排序则只需要0.1秒，而冒泡排序

本文出自 “啊哈磊” 博客，请务必保留此出处http://ahalei.blog.51cto.com/4767671/1362789在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东西都需要排序，可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法

本文出自 “啊哈磊” 博客，请务必保留此出处http://ahalei.blog.51cto.com/4767671/1362789简化版的桶排序不仅仅有上一节所遗留的问题，更要命的是：它非常浪费空间！例如需要排序数的范围是0~2100000000之间，那你则需要申请2100000001个变量，也就是说要写成int a[2100000001]。因为我们需要用2100000001个“