自由的青

摘要： 课件中有一个讨论：有没有必要用到邻接矩阵或邻接表来存储图？让我在迷茫中想到用一个一维数组来解决问题或许不错，我就这样做了。有一个小点，为了不出现浮点数，我在计算时把中心小岛的半径放大了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 阅读全文

摘要： 百度了一下另外两位同学的做法，都是先判断是否匹配，然后再用一个for()循环输出，我当然也是先判断，然后，就直接puts()，还是巧妙一点，题设要求及代码实现如下 阅读全文

摘要： 我写了两种实现方法，其中第二种是参考Yomman园友的（http://www.cnblogs.com/yomman/p/4271949.html）。我的方法（方法一）是用一个数组存放输入的字符串，另一个数组存放字符串中每个字的首地址，然后······；方法二是利用OJ会自动在输入结尾添加文件结束符， 阅读全文