04 2015 档案
摘要：我用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
阅读全文
摘要：百度了一下另外两位同学的做法，都是先判断是否匹配，然后再用一个for()循环输出，我当然也是先判断，然后，就直接puts()，还是巧妙一点，题设要求及代码实现如下
阅读全文
摘要：我写了两种实现方法，其中第二种是参考Yomman园友的（http://www.cnblogs.com/yomman/p/4271949.html）。我的方法（方法一）是用一个数组存放输入的字符串，另一个数组存放字符串中每个字的首地址，然后······；方法二是利用OJ会自动在输入结尾添加文件结束符，
阅读全文
摘要：这题挺简单的，但，每日一篇。说两点：第一，我的粗心导致我这题花了大把的时间去找错误，看到4个测试用例对了三个，我以为是那块的边界条件没考虑到，又或者是存在隐蔽的逻辑或语法错误，通过与别人程序的反复对比才发现是我的四个大于条件中的两个写一样了，也就少了一个，悲剧；第二，flag用的有点别扭，用个cnt
阅读全文
摘要：求素数，这是一个“古老”的问题，每个学过编程的人都应该碰到过，这里是求第M+1到第N个素数，这么经典的问题，当然得给它写上一笔，下面是题设要求及代码实现
阅读全文
摘要：有两个值得注意的地方：1、变长数组（VLA）的使用，没想到PAT上的OJ竟然支持C99，一开始不知道就没用，看了看别人的，既然，还是用吧， 它有一点我不太喜欢，它不能像一般数组那样在声明时通过赋一个0让全部元素初始化为零，等等，有点理解了。2、long long长整型的格式化输入输出，都要在"%d"
阅读全文
摘要：用拼音输出一个数字的各位数字之和，这个或许比上面的标题恰当。这里我第一次用到了sprintf()（stdio.h）这个函数，我本来是要找itoa()（stdlib.h）函数来着，查资料一看，说这个函数不是ANSI的标准函数，而且完全可以用sprintf()替代，此外，这个函数还是非常强大的，此处未用
阅读全文
摘要：此题为简化版，题设为“以'.'结尾”、“单词与语言无关”。三种情况下的输入输出为 . -> 无输出 a b. ->1 1（无空格） a b . ->1 1（无空格） 程序中为了让最后不输出空格，设置了一个bool型的flag，输出了数字时将flag置为真，输出下一个数时如果flag为真则先输出一个空
阅读全文
