摘要：
今天上午在实验室里学习，无意中看到湖北老乡群里爆出了一则外包的消息。 是问有没有回搭建网站。我接了这单活儿。需求很简单，仿照这一个已知的网站做一个静态页面。 工作量不大。他说了，做一个静态网站。因为之前，我曾做过类似的工作，所以我就答应了。 遇到的第一个问题就是评价。他让我开个价。说实话，我当时也蒙 阅读全文
摘要：
5-10 公路村村通 (30分) 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数NN（\le 1000≤1000）和候选道路数目MM（\le 3N≤3N）；随后的MM行对应MM条道路，每行 阅读全文
摘要：
对于昨天做的那个结果，到底说是失败了。回去后晚上睡觉的时候想了想，失败的伏笔其实在做散点图的时候就应该看得出来。昨天的散点图是这个样子的。 这样看，直观的感受确实没有什么规律。但是如果把数据的分类分为 及格和不及格两类的话。这样或许效果就好多了。 今天早上来尝试了下，画出的散点图效果如下 这样确实效 阅读全文
摘要：
一遍看书一遍运行着书中提供的代码，我学习到K-NN分类算法。于是晚上找到一串数据进行尝试。 数据来自于网络1401班C语言教学平台里的数据 首先我对数据进行了简单的处理得到以下结果。这里的分类是对学生的期末考试分数（总评分）和省二级分数综合评定的 最后真正被使用的是txt格式的文件 然后使用了pyt 阅读全文
摘要：
如上篇博客所言，最近在学习数据结构中图的知识。按照书中的讲解和伪代码，我自己也编辑了个 深度优先搜索算法。不过是用递归实现的。 本想也把广度优先搜索算法也一起做出来，却发现广度优先算法没有递归的实现。那就需要再一点时间去研究了。等下一篇博客贴出来。 运行结果如图 这个程序验证了课本中罗列的一个图的深 阅读全文
摘要：
最近复习到数据结构中图这一章节了。今天复习到图的遍历了。 代码非常简单 这个函数有2个for循环，其中上面一个是错的，下面一个是对的。 然后我怎么都找不到这其间的错误，明明知道上一个for循环有问题，下面的一个是对的。就是找不到错在哪儿。 找了半天后，没有，我两个for循环的代码，一行一行的对比，终 阅读全文
摘要：
是因为之前王老师打电话我说他非常的赏识我，如果我不去他那儿读研究生，一定要提告诉他。 前天，我收到厦门大学的夏令营优秀营员通知了。手里有3个offer，在经过比较之后，我觉得要给老师发短信了。 在网上搜了很久也没找到合适的模板，于是决定自己写一个 细细读来，我觉得还行，于是就贴到博客上来了。 阅读全文
摘要：
在没看课本之前，尝试着按照自己的理解写出我所任务的快速排序法。结果基本跟书上的一样。就是平白的多了好多次交换。 选择排序就是每趟选择一个最小的数，然后跟前面的数交换。而我自己做的是只要发现比第一个数小的就交换，浪费了些资源。 选择排序的时间复杂度O（n^2） 阅读全文
摘要：
时隔几天，再一次的学习起了快速排序法。竟然自己已经写不出来了。只记得它大概的步骤。 照着书上的例子，自己又再重新写了一遍。 最后运行结果 KQpass函数表示一趟快速排序算法后的结果。返回的是中轴元素所在的位置。 快速排序法的时间复杂度为 O(nlog2n) 空间复杂度为 O(log2N) 快速排序 阅读全文
摘要：
自从大一第一次接触冒泡算法后，就一直没对这个问题搞懂。虽然考试考了很多次，但一直没有时间去一点点弄懂，每次考试，就背背代码。 趁着这次复习，终于可以一步一步的理解冒泡算法了。 冒泡算法的第一层遍历是 n次遍历 第二层遍历是从i 到 n-1 的遍历 这样的导致的遍历结果就是每次遍历就会把 最大的数 交 阅读全文