自由的青

摘要： 作为电子专业的学生，我所用的C语言教材上关于冒泡排序就算是重点和难点了，看了这题就知道那就是小菜一碟，冒泡排序测试点4、6、8超时，插入排序测试点6超时，最后用了希尔排序，还是在使用最原始的增量序列的条件下，测试点全过了 题目如下 给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题 阅读全文

摘要： 我用DEV-C++测过用例，通过了，可是提交到PAT上全都是段错误，今天是没办法了。花了一整天，实在是不行，求高人指点啊！ “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说 阅读全文

摘要： 课件中有一个讨论：有没有必要用到邻接矩阵或邻接表来存储图？让我在迷茫中想到用一个一维数组来解决问题或许不错，我就这样做了。有一个小点，为了不出现浮点数，我在计算时把中心小岛的半径放大了10倍 This time let us consider the situation in the movie " 阅读全文

摘要： 这题主要涉及到了队列，无向图的邻接矩阵表示，图的深度和广度优先搜索。又是糙哥，参考了他的程序（http://www.cnblogs.com/liangchao/p/4288807.html），主要是BFS那块，课件上的不太明白。有一点不太明白，图的初始化那块，利用传指向图的指针而不是通过函数返回值为 阅读全文

摘要： 这题也是第二次做，本想第一次做时参考的算法会和老师讲的一样，不想老师讲的算法用在这题感觉还不如思雪园友的算法（http://www.cnblogs.com/sixue/archive/2015/04.html）来的简单，不过老师给的思路是一种挺通用的思路，可以用来解决一系列的问题，但我目前看着有点吃 阅读全文

摘要： 这题是第二次做了，两次都不是独立完成，不过我发现我第一次参考的程序，也是参考老师（陈越）的范例做出来的。我对老师给的做了小幅修改，因为我不想有全局变量的的存在，所以我多传了三个参数进去。正序遍历每次都是从1到N吗？看题目我认为应该是，结果我错了，我是对比正确的程序一点点修改才发现的，不容易啊。下面是 阅读全文

摘要： 以现在的生产力，是做不到一天一篇博客了。这题给我难得不行了，花了两天时间在PAT上还有测试点1没过，先写上吧。记录几个做题中的难点：1、本来比较WPL那块我是想用一个函数实现的，无奈我对传字符串数组无可奈何；2、实在是水平还不够，做题基本上都是要各种参考，当然以课件（网易云课堂《数据结构》（陈越，何 阅读全文

摘要： 这次的题让我对选择不同数据结构所产生的结果惊呆了，一开始用的是结构来存储集合，课件上有现成的，而且我也是实在不太会，150ms的时间限制过不去，不得已，看到这题刚好可以用数组，结果7ms最多，有意思！什么是时间复杂度，终于有了一次感性的认识。这题还有个check的要求，我用了一个链表来存储，感觉挺麻 阅读全文

摘要： 这次的作业完全是依葫芦画瓢，参照云课堂《数据结构》（http://mooc.study.163.com/learn/ZJU-1000033001#/learn/content）中何钦铭老师课件中有关建堆及插入的内容，再加上自己写的一个矬函数（竟然传了4个参数），OK了！题设要求及代码实现如下 阅读全文

摘要： 今天发一个不完全对（通过garbageMan园友的帮忙，现已全对）的代码，(/*后两用例未通过，一时看不出问题在哪，*/)切入正题 5日修改2次，我对比过一个通过的程序，是strcpy()那里不一样，这里为什么不对？求教！！！ 6日修改1次，现已全对，将原来的strcpy()函数替换成了memmov 阅读全文