李家大少爷

摘要： 希尔排序也是插入排序的一个方法。希尔排序先将待排序序列分割成若干个子序列，分别进行插入排序。 阅读全文

摘要： 折半查找法适合于1采用顺序存储结构的2必须按照关键字大小排序的序列查找 如代码所示： 折半查找法的基本思路是设置low，high， mid三个变量。如代码所示，就是通过不断的改变这3个变量来查找是否存在查找值K，如存在返回它所在的位置，如不存在，返回0 折半查找法的优点是比较次数比顺序查找少，但缺点 阅读全文

摘要： 今日是7月25日了。东南大学、复旦大学、中国科学技术大学等985高校已经陆陆续续的发布了招生简章或者预报名面试。而我在保研的路上，参加了南开大学软件学院、中南大学计算机系、厦门大学计算机系的夏令营。拿到了南开大学王超老师学硕的口头承诺，中南大学计算机系的优营并与李敏教授保持了联系，厦门大学的曹刘娟老 阅读全文

摘要： 因为复试时老师比较喜欢问排序算法那，所以 最近又把排序算法温习一遍，顺便写写代码。 1直接插入排序。 如上述代码：temp变量用于放置带插入数值。 直接插入算法的空间复杂度O(1)，因为只用到了1个变量 空间复杂度取决于待排序数列。最好的情况下移动次数 2 * (n-1)， 最坏的情况下移动次数(n 阅读全文

摘要： 5-17 汉诺塔的非递归实现 (25分) 借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N，即起始柱上的盘数。 输出格 阅读全文

摘要： 这次在厦门大学夏令营机试中遇到一个问题，它要求数据输入一定要从文件中输入，而不是从命令行中输入。 当时我并不知道这个，所以机试我就GG了，回来之后立马翻看了书，查了资料。现在是搞清楚了。 我这里写了一段用递归求斐波拉契数列的简短程序。 使用文件输入就是在scanf的基础上，在上文件指针初始化、赋值， 阅读全文

摘要： 从厦大夏令营回来好几天了，一直没有时间整理下夏令营经历。今天在空间里看到 湘大大佬邹美标写在空间里的经历后，在征求其同意后引入我的博客。 文章来自于 湘潭大学网络工程专业大三学生邹美标 下面也贡献一下我所写的吧，虽然没有写完，但我觉得我后面应该没有时间整理。先亮出来吧。应该还是有一些值得借鉴的地方。 阅读全文

摘要： 厦门大学考研上机真题 来自于：王道论坛-2017厦大计算机专硕复试题 判断回文数字 第一题判断一个整数是否为回文数，例如123321 第二题求a-b之间的非素数个数，用最小的代价。 第三题16进制不进位的加法，输入要考虑大小写的不同，输出只要大写。 这个题不知道什么意思，暂时没做 最大子串和.c 求 阅读全文

摘要： 1,2，……，n这n个数，无序地保存在数组c[1..n]中，请编写一个时间复杂度为O(n)的排序算法，将数组c[1..n]按小到大排序。 思路： 由于这个数组很特殊，1到n个数，一一乱序保存在1,到n的数组中 只需要对其遍历将a[i] 与 a[a[i]] 进行交换，知道 a[i] = i 实现代码如 阅读全文

摘要： 晚上一直在复习数据结构，看排序这部分内容，边看边理解，直到看到了这张ppt，觉得很有意思，写出来给大家一起分享。 理解到这里时，我眼光发亮，还是这么一回事哦。 回忆小时候，没事情总是和小伙伴们一起打扑克牌。有时候，发牌人发一张，我捡起来按照大小顺序，往手里插入一张。最后发完了，我也就把牌理好了。 这 阅读全文