07 2017 档案

摘要:如上篇博客所言,最近在学习数据结构中图的知识。按照书中的讲解和伪代码,我自己也编辑了个 深度优先搜索算法。不过是用递归实现的。 本想也把广度优先搜索算法也一起做出来,却发现广度优先算法没有递归的实现。那就需要再一点时间去研究了。等下一篇博客贴出来。 运行结果如图 这个程序验证了课本中罗列的一个图的深 阅读全文
posted @ 2017-07-30 16:22 大波非猫 阅读(333) 评论(0) 推荐(0) 编辑
摘要:最近复习到数据结构中图这一章节了。今天复习到图的遍历了。 代码非常简单 这个函数有2个for循环,其中上面一个是错的,下面一个是对的。 然后我怎么都找不到这其间的错误,明明知道上一个for循环有问题,下面的一个是对的。就是找不到错在哪儿。 找了半天后,没有,我两个for循环的代码,一行一行的对比,终 阅读全文
posted @ 2017-07-30 15:34 大波非猫 阅读(247) 评论(0) 推荐(0) 编辑
摘要:是因为之前王老师打电话我说他非常的赏识我,如果我不去他那儿读研究生,一定要提告诉他。 前天,我收到厦门大学的夏令营优秀营员通知了。手里有3个offer,在经过比较之后,我觉得要给老师发短信了。 在网上搜了很久也没找到合适的模板,于是决定自己写一个 细细读来,我觉得还行,于是就贴到博客上来了。 阅读全文
posted @ 2017-07-29 16:05 大波非猫 阅读(16909) 评论(6) 推荐(1) 编辑
摘要:在没看课本之前,尝试着按照自己的理解写出我所任务的快速排序法。结果基本跟书上的一样。就是平白的多了好多次交换。 选择排序就是每趟选择一个最小的数,然后跟前面的数交换。而我自己做的是只要发现比第一个数小的就交换,浪费了些资源。 选择排序的时间复杂度O(n^2) 阅读全文
posted @ 2017-07-27 21:12 大波非猫 阅读(195) 评论(0) 推荐(0) 编辑
摘要:时隔几天,再一次的学习起了快速排序法。竟然自己已经写不出来了。只记得它大概的步骤。 照着书上的例子,自己又再重新写了一遍。 最后运行结果 KQpass函数表示一趟快速排序算法后的结果。返回的是中轴元素所在的位置。 快速排序法的时间复杂度为 O(nlog2n) 空间复杂度为 O(log2N) 快速排序 阅读全文
posted @ 2017-07-27 20:53 大波非猫 阅读(207) 评论(0) 推荐(0) 编辑
摘要:自从大一第一次接触冒泡算法后,就一直没对这个问题搞懂。虽然考试考了很多次,但一直没有时间去一点点弄懂,每次考试,就背背代码。 趁着这次复习,终于可以一步一步的理解冒泡算法了。 冒泡算法的第一层遍历是 n次遍历 第二层遍历是从i 到 n-1 的遍历 这样的导致的遍历结果就是每次遍历就会把 最大的数 交 阅读全文
posted @ 2017-07-27 19:22 大波非猫 阅读(194) 评论(0) 推荐(0) 编辑
摘要:希尔排序也是插入排序的一个方法。希尔排序先将待排序序列分割成若干个子序列,分别进行插入排序。 阅读全文
posted @ 2017-07-27 18:12 大波非猫 阅读(172) 评论(0) 推荐(0) 编辑
摘要:折半查找法适合于1采用顺序存储结构的2必须按照关键字大小排序的序列查找 如代码所示: 折半查找法的基本思路是设置low,high, mid三个变量。如代码所示,就是通过不断的改变这3个变量来查找是否存在查找值K,如存在返回它所在的位置,如不存在,返回0 折半查找法的优点是比较次数比顺序查找少,但缺点 阅读全文
posted @ 2017-07-26 12:18 大波非猫 阅读(296) 评论(0) 推荐(0) 编辑
摘要:今日是7月25日了。东南大学、复旦大学、中国科学技术大学等985高校已经陆陆续续的发布了招生简章或者预报名面试。而我在保研的路上,参加了南开大学软件学院、中南大学计算机系、厦门大学计算机系的夏令营。拿到了南开大学王超老师学硕的口头承诺,中南大学计算机系的优营并与李敏教授保持了联系,厦门大学的曹刘娟老 阅读全文
posted @ 2017-07-25 21:34 大波非猫 阅读(2046) 评论(4) 推荐(0) 编辑
摘要:因为复试时老师比较喜欢问排序算法那,所以 最近又把排序算法温习一遍,顺便写写代码。 1直接插入排序。 如上述代码:temp变量用于放置带插入数值。 直接插入算法的空间复杂度O(1),因为只用到了1个变量 空间复杂度取决于待排序数列。最好的情况下移动次数 2 * (n-1), 最坏的情况下移动次数(n 阅读全文
posted @ 2017-07-25 20:59 大波非猫 阅读(193) 评论(0) 推荐(0) 编辑
摘要:5-17 汉诺塔的非递归实现 (25分) 借助堆栈以非递归(循环)方式求解汉诺塔的问题(n, a, b, c),即将N个盘子从起始柱(标记为“a”)通过借助柱(标记为“b”)移动到目标柱(标记为“c”),并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N,即起始柱上的盘数。 输出格 阅读全文
posted @ 2017-07-24 16:18 大波非猫 阅读(438) 评论(0) 推荐(0) 编辑
摘要:这次在厦门大学夏令营机试中遇到一个问题,它要求数据输入一定要从文件中输入,而不是从命令行中输入。 当时我并不知道这个,所以机试我就GG了,回来之后立马翻看了书,查了资料。现在是搞清楚了。 我这里写了一段用递归求斐波拉契数列的简短程序。 使用文件输入就是在scanf的基础上,在上文件指针初始化、赋值, 阅读全文
posted @ 2017-07-24 15:38 大波非猫 阅读(6892) 评论(0) 推荐(1) 编辑
摘要:从厦大夏令营回来好几天了,一直没有时间整理下夏令营经历。今天在空间里看到 湘大大佬邹美标写在空间里的经历后,在征求其同意后引入我的博客。 文章来自于 湘潭大学网络工程专业大三学生邹美标 下面也贡献一下我所写的吧,虽然没有写完,但我觉得我后面应该没有时间整理。先亮出来吧。应该还是有一些值得借鉴的地方。 阅读全文
posted @ 2017-07-21 19:44 大波非猫 阅读(5072) 评论(0) 推荐(0) 编辑
摘要:厦门大学考研上机真题 来自于:王道论坛-2017厦大计算机专硕复试题 判断回文数字 第一题判断一个整数是否为回文数,例如123321 第二题求a-b之间的非素数个数,用最小的代价。 第三题16进制不进位的加法,输入要考虑大小写的不同,输出只要大写。 这个题不知道什么意思,暂时没做 最大子串和.c 求 阅读全文
posted @ 2017-07-21 19:31 大波非猫 阅读(2754) 评论(0) 推荐(0) 编辑
摘要:1,2,……,n这n个数,无序地保存在数组c[1..n]中,请编写一个时间复杂度为O(n)的排序算法,将数组c[1..n]按小到大排序。 思路: 由于这个数组很特殊,1到n个数,一一乱序保存在1,到n的数组中 只需要对其遍历将a[i] 与 a[a[i]] 进行交换,知道 a[i] = i 实现代码如 阅读全文
posted @ 2017-07-13 10:04 大波非猫 阅读(310) 评论(0) 推荐(0) 编辑
摘要:晚上一直在复习数据结构,看排序这部分内容,边看边理解,直到看到了这张ppt,觉得很有意思,写出来给大家一起分享。 理解到这里时,我眼光发亮,还是这么一回事哦。 回忆小时候,没事情总是和小伙伴们一起打扑克牌。有时候,发牌人发一张,我捡起来按照大小顺序,往手里插入一张。最后发完了,我也就把牌理好了。 这 阅读全文
posted @ 2017-07-12 21:04 大波非猫 阅读(288) 评论(0) 推荐(0) 编辑
摘要:因为过几天要去参加厦门大学的夏令营,提前刷了下厦门大学往年的期末考试试卷。 卷中有这么一道题目: 有一个单链表,其结点的元素值以递增顺序排列,给出数据结构,并编写一个算法删除该单链表中元素值相同的结点。 算法如下: 从头到尾扫描单链表,若当前结点和后继结点的值不相同,则指针后移,若相同,则删除该后继 阅读全文
posted @ 2017-07-11 16:44 大波非猫 阅读(1014) 评论(1) 推荐(1) 编辑
摘要:2017年7月6日 苟富贵 勿相忘 今天是南开大学软件学院夏令营的第三天,我再一次感受到了南开大学的富有和同学们之间真挚的友谊。 今天上午我们进行了面试。我被分到了B组的最后一个面试。面试之前,大家都很紧张。我是第二组的最后一个面试的。在等待的过程中,我们几个同学坐在一起相互交流。张院长看到门口有好 阅读全文
posted @ 2017-07-06 23:50 大波非猫 阅读(1453) 评论(0) 推荐(0) 编辑
摘要:2017年7月5日 今天是2017年7月5日,也是我们参加南开大学软件学院夏令营的第二天。今天早上九点钟,在中科院软件所QQ群听说软件所得夏令营名单出来,我去官网查看,果然又是意料中的没进。 上午参加了夏令营的入营典礼。院长介绍南开大学软件学院的历史以及由来。我了解到原来南开大学并不是独立院校。它跟 阅读全文
posted @ 2017-07-06 23:49 大波非猫 阅读(2431) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示