小小程序员

最近准备考研复试,又拿出数据结构想写一下几个排序的算法,可是忽然发现自己看到这些算法全都懵了,根本不知道谁对应着谁,所以花点时间总结一下(以下均为从小到大排列) 直接插入排序 这个算法很简单,简单的想法就是有多少个数字我进行多少次插入,下面画个示例图 初试 : 默认5有序 第一轮 : 比较5和7 发现5比7小 不发生任何交换 5 7 有序 第二轮: 比较8和7 发现8比7大 不发生任何交...

1. 问题 : 链表的‘部分’翻转

上次写在刷OJ的时候有一道题要对一个分数进行约分,即要求出最大公约数. 这个算法我以前见过,但是不知道怎么证明的,最近看了以下《算法笔记》.了解了一下证明过程,正所谓学习的话要知其然还有知其所以然. 1. 求最大公约数算法 代码非常简单,只需要用一个简单的递归就解决了 int gcc(int a, int b) { return b == 0 ? a : gcc(b, a % b); } 2....