转眼这个暑假就过去了，八月初定下的计划，现在只比较专心的看了C++primer和做了课后题，其余的只是大体的接触了一下。总的来说时间利用还是不够充分，好多时间都白白浪费了。仔细想想我还是太急功近利了，总是想完成定下的计划，实际上匆匆忙忙的看完一本书并不代表就学会了书上的东西啊。我总是想变得更强，似乎...
分类：
其他好文 时间：
2014-08-31 14:21:31
阅读次数：
175
做图像有一段时间了，几个问题进行反思，欢迎讨论1、机器视觉的本质是什么？我认为就是通过计算机和数学的方法，对一定形式存储的2d或3d的视觉信号进行增强、延伸，以增加信号的强度；2、机器视觉的第一原则是什么？在能够容忍的速度下完成任务。视觉信号的第一原则是“成功率”3、它的知识结构是怎样的？计算机知识...
分类：
其他好文 时间：
2014-08-31 13:13:31
阅读次数：
194
地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。常见的置换算法有：1）最佳置换算法（OPT）（理想置换算法）这是一种理想情况下的页面置换算法，...
分类：
其他好文 时间：
2014-08-31 00:16:20
阅读次数：
208
这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳....
分类：
其他好文 时间：
2014-08-30 20:21:19
阅读次数：
231
这个贪心的行为在算法中也成为了一种指导思想，也就是说贪心算法所作出的选择在当时的环境下是最好的，说深一点就是它只是某种意义上的局部最优解，但不一定是全局最优解，此时往往接近于最优解。一： 优点 前面也说了，贪心只是求的当前环境下的最优解，而不是追究整体的最优解，所以贪心就避免了为求的整体最优解而枚....
分类：
其他好文 时间：
2014-08-30 20:19:39
阅读次数：
253
之前没分配宿舍都有些不想读了的念头了，还好，苍天还不至于捉弄人，上贴吧搜了半天终于搜到一个卖宿舍且还没人买的帖子，联系后交了一半宿舍款马上就住下来了 。。想想宿舍和一些开学杂七杂八的事终于弄得差不多了，接下来，就是 健身 + Coding 的日子了。在校这一年多时间里，首先呢，身体要练强壮了，70....
分类：
其他好文 时间：
2014-08-30 15:07:39
阅读次数：
188
自学计算机的所有课程，自认为还是比较较真的。 一直在学习很多个人觉得比较难的算法。最近不知咋的又突然来了兴致。看红黑树，然后被来自清华的同事看到了，说当初他们老师也是一笔带过，然后他们就回去看了，花...
分类：
其他好文 时间：
2014-08-30 02:28:39
阅读次数：
168
有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。思路： 把这1G的数据一次性全部读入内存是不可能了，可以每次读一行，然后将该词存到一个哈希表里去，哈希表的value是词出现的次数。 现在的问题是，这个哈希表有多大，能不能装载1M.....
分类：
其他好文 时间：
2014-08-29 18:12:18
阅读次数：
282
题目描述：有N个人，其中一个明星和n-1个群众，群众都认识明星，明星不认识任何群众，群众和群众之间的认识关系不知道，现在如果你是机器人R2T2，你每次问一个人是否认识另外一个人的代价为O(1)，试设计一种算法找出明星，并给出时间复杂度（没有复杂度不得分）。----------------------...
分类：
其他好文 时间：
2014-08-29 17:35:18
阅读次数：
197
最早看到8皇后应该是上计算机系的什么课？应该是《算法》？好像没有这门课，那最有可能的就是《数据结构》了，我们数学系也有《数据结构》，不过是普及版，要求没有计算机系高，毕竟我们系应用方面的只是一小部分。当时我应该是懂了的吧，不过我不记得我完整的写下来过这个算法，完全没有印象了。不过类似的算法，我应该是...
分类：
其他好文 时间：
2014-08-28 10:57:59
阅读次数：
145
