07 2017 档案
摘要:如上篇博客所言,最近在学习数据结构中图的知识。按照书中的讲解和伪代码,我自己也编辑了个 深度优先搜索算法。不过是用递归实现的。 本想也把广度优先搜索算法也一起做出来,却发现广度优先算法没有递归的实现。那就需要再一点时间去研究了。等下一篇博客贴出来。 运行结果如图 这个程序验证了课本中罗列的一个图的深
阅读全文
摘要:最近复习到数据结构中图这一章节了。今天复习到图的遍历了。 代码非常简单 这个函数有2个for循环,其中上面一个是错的,下面一个是对的。 然后我怎么都找不到这其间的错误,明明知道上一个for循环有问题,下面的一个是对的。就是找不到错在哪儿。 找了半天后,没有,我两个for循环的代码,一行一行的对比,终
阅读全文
摘要:是因为之前王老师打电话我说他非常的赏识我,如果我不去他那儿读研究生,一定要提告诉他。 前天,我收到厦门大学的夏令营优秀营员通知了。手里有3个offer,在经过比较之后,我觉得要给老师发短信了。 在网上搜了很久也没找到合适的模板,于是决定自己写一个 细细读来,我觉得还行,于是就贴到博客上来了。
阅读全文
摘要:在没看课本之前,尝试着按照自己的理解写出我所任务的快速排序法。结果基本跟书上的一样。就是平白的多了好多次交换。 选择排序就是每趟选择一个最小的数,然后跟前面的数交换。而我自己做的是只要发现比第一个数小的就交换,浪费了些资源。 选择排序的时间复杂度O(n^2)
阅读全文
摘要:时隔几天,再一次的学习起了快速排序法。竟然自己已经写不出来了。只记得它大概的步骤。 照着书上的例子,自己又再重新写了一遍。 最后运行结果 KQpass函数表示一趟快速排序算法后的结果。返回的是中轴元素所在的位置。 快速排序法的时间复杂度为 O(nlog2n) 空间复杂度为 O(log2N) 快速排序
阅读全文
摘要:自从大一第一次接触冒泡算法后,就一直没对这个问题搞懂。虽然考试考了很多次,但一直没有时间去一点点弄懂,每次考试,就背背代码。 趁着这次复习,终于可以一步一步的理解冒泡算法了。 冒泡算法的第一层遍历是 n次遍历 第二层遍历是从i 到 n-1 的遍历 这样的导致的遍历结果就是每次遍历就会把 最大的数 交
阅读全文
摘要:希尔排序也是插入排序的一个方法。希尔排序先将待排序序列分割成若干个子序列,分别进行插入排序。
阅读全文
摘要:折半查找法适合于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,觉得很有意思,写出来给大家一起分享。 理解到这里时,我眼光发亮,还是这么一回事哦。 回忆小时候,没事情总是和小伙伴们一起打扑克牌。有时候,发牌人发一张,我捡起来按照大小顺序,往手里插入一张。最后发完了,我也就把牌理好了。 这
阅读全文
摘要:因为过几天要去参加厦门大学的夏令营,提前刷了下厦门大学往年的期末考试试卷。 卷中有这么一道题目: 有一个单链表,其结点的元素值以递增顺序排列,给出数据结构,并编写一个算法删除该单链表中元素值相同的结点。 算法如下: 从头到尾扫描单链表,若当前结点和后继结点的值不相同,则指针后移,若相同,则删除该后继
阅读全文
摘要:2017年7月6日 苟富贵 勿相忘 今天是南开大学软件学院夏令营的第三天,我再一次感受到了南开大学的富有和同学们之间真挚的友谊。 今天上午我们进行了面试。我被分到了B组的最后一个面试。面试之前,大家都很紧张。我是第二组的最后一个面试的。在等待的过程中,我们几个同学坐在一起相互交流。张院长看到门口有好
阅读全文
摘要:2017年7月5日 今天是2017年7月5日,也是我们参加南开大学软件学院夏令营的第二天。今天早上九点钟,在中科院软件所QQ群听说软件所得夏令营名单出来,我去官网查看,果然又是意料中的没进。 上午参加了夏令营的入营典礼。院长介绍南开大学软件学院的历史以及由来。我了解到原来南开大学并不是独立院校。它跟
阅读全文