每一天的小白

常用5大算法思維1. 动态规划简单介绍推荐博文-漫画动态规划动态规划中的三个重要的概念：最优子结构边界状态转移公式【例】爬楼梯问题，一次一步或者两步，F(1) = 1;F(2) = 2;F(n) = F(n-1) +　F(n-2) (n>=3);1、F(n-1) 和 F(n-2)是F(n)的【最优子结构】2、F(1)和F(2)可以直接得到结果，是问题的【边界】3、F(n) = F(n-1)+F(n-2)是阶段和阶段之间的【状态转移方程】2. 分治算法3. 貪心算法贪心

写在前面：推荐博文详细介绍各种查找算法1、顺序查找（线性查找）从表的第一个（后者最后一个开始查找），逐个将记录的关键字和给定值比较，判断是否查找成功（迭代和递归的方式）int Sequential_Search(int *a,int n,int key){//a为数组名，n为数组长度，key为要查找的关键字 int i; for（i = 0;i < n;++i）...

继上一篇C语言常用使用问题scanf和getchar混合使用读取时，需要注意的问题输入：1 2 3scanf读取到一个数后，getchar会继续读取后面的字符，因此两者读出的数是：scanf：123getchar：' ' ' ' '\n'如果用数组来保存储存的数据时，并且以getchar来判断一行的读取结束，需要将getchar放置在赋值的结尾for循环结构中，初始化条件只会执行一次n = 0;char ch;for(ch = getchar(); ch!='\n'; n++)

GNU是一个自由的操作系统GNU是“GNU is Not Unix”的递归缩写Linux 是 Linux is Not Unix的缩写GNU 包含3个协议条款，GPL：GNU通用公共许可证（GNU General Public License）LGPL：GNU较宽松公共许可证 (GNU Lesser General Public License）, ) ，旧称 GNU Library G...

写在前面继上篇博文里介绍的C语言常见基础算法，本篇在于算法的思路的整理和常见的算法编程实现。递归的含义和常见应用定义递归具体用法其实就是让你把一个问题分解成很多个类似的情况，虽然你要解决这个问题非常难，莫名其妙，要你想几年，但是把他一直递归分解，就变成很好理解的单种情况，而你整个问题又是跟这个单种情况类似，把整个问题通过递归调用一层一层分解到最低级简单的那种情况，就是你所需要理解的了。一...

排序算法小结定义排序算法的核心是比较和移动，排序算法分类为内部排序和外部排序，区别的要点是排序过程是否需要外部的内存交换过程；也可以按照算法的思路分为比较排序和非比较排序；排序算法的稳定性，若排序对象中存在多个关键字相同的记录，经过排序后，相同关键字的记录之间的相对次序保持不变，则该排序方法是稳定的，若次序发生变化(哪怕只有两条记录之间)，则该排序方法是不稳定的；时间复杂度，一般情况下，算...

写在前面本篇继上篇文章重点介绍数据结构的使用方法，主要针对不同的数据结构的创建、增删改查等基础操作，又根据每个数据结构的特点延伸出特色的其他使用方向。1、队列定义队列是一种先进先出的线性表，队尾只允许入队（新增），队首只允许出队（删除），简称FIFO。入队将一个数据放到队列尾部；出队从队列的头部取出一个元素。队列的应用也非常广泛如：循环队列、阻塞队列、并发队列、优先级队列等。队列的基本操...