注：凭记忆写的，可能不全，也不一定正确。一. 简答题1. new 和 malloc 的区别。2. hash冲突是指什么？怎么解决？给两种方法，写出过程和优缺点。3. 命中的概率是 0.25，若要至少命中一次的概率不小于 0.75，则至少需要几次？二. 算法设计题1. 用C/C++写一个归并排序。数据...
分类：
其他好文 时间：
2014-09-20 17:34:59
阅读次数：
187
近期学习《算法设计与分析基础第二版》，学习到了分治法，被课后习题吸引了，即Trimino拼图问题。想了好久，都没有想到如何去分而治之。然后就是Google到了相关的PPT。一看就明白了。自己就用代码实现了下。理解思想后，代码实现挺容易的。这个谜题实际上可以做成一个小益智游..
分类：
编程语言 时间：
2014-09-19 19:38:56
阅读次数：
381
一致性Hash 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，经常用于分布式、负载均衡等。原理 一致哈希是一种特殊的哈希算法。在使用一致哈希算法后，哈希表中平均只需要对个关键字重新映射，其中是关键字的数量.....
分类：
编程语言 时间：
2014-09-18 00:33:43
阅读次数：
368
今天的算法课上，看到一篇寓言故事，讲述的是邱比郑南问题。里面便捷的解决方案很像时下流行的分布式计算，利用大数量的cpu和内存，去并行计算完成海量的任务。基本理论是“空间换时间” 关于”空间换时间“这个我想了很多，特此为记。 在计算机世界最典型的“空换时”该是internet网络的出现。大量的...
分类：
其他好文 时间：
2014-09-10 19:11:40
阅读次数：
255
策略模式定义了算法族，分别封装起来，让它们可以互相替换，让算法的变化独立于使用算法的客户。模式名词的意义威力强大，交流的不止是模式名称，而是一整套模式背后所象征的质量、特性、约束用更少的词汇做更充分的沟通保持在设计层次，不会被压低到类与对象这种琐碎的事情上帮助初级开发人员迅速成长
分类：
其他好文 时间：
2014-09-09 15:17:18
阅读次数：
175
设计内容三 模拟实现可变分区存储管理
1．目的和要求
在熟练掌握计算机分区存储管理方式的原理的基础上，利用一种程序设计语言模拟实现操作系统的可变分区存储管理的功能，一方面加深对原理的理解，另一方面提高学生通过编程根据已有原理解决实际问题的能力，为学生将来进行系统软件开发和针对实际问题提出高效的软件解决方案打下基础。
2．设计内容
设计合理的数据结构来描述存储空间：对于未分配出去的部分，可...
分类：
其他好文 时间：
2014-09-05 11:22:01
阅读次数：
194
1、 通信系统，链路理论预算
[C/ I] = [Eb/No] + [R] +[log2M] - [log2SF]
2、通信系统，链路实际预算
信道环境： AWGN
SNR
BER...
分类：
其他好文 时间：
2014-09-04 22:19:20
阅读次数：
277
ACM进阶计划 大学期间，ACM队队员必须要学好的课程有： lC/C++两种语言 l高等数学 l线性代数 l数据结构 l离散数学 l数据库原理 l操作系统原理 l计算机组成原理 l人工智能 l编译原理 l算法设计与分析 除此之外，我希望你们能掌握一些其它的知识，因为知识都是相互联系，触类旁通的。 以...
分类：
其他好文 时间：
2014-08-31 21:25:41
阅读次数：
400
晚上设计了一个最简单的卡尔曼滤波算法。一维数据，过程噪声协方差和测量噪声协方差都为常数（如果是动态的，就是自适应卡尔曼了）。滤掉高斯白噪声。
分类：
其他好文 时间：
2014-08-31 21:15:11
阅读次数：
218
博主今年刚上大三，正好开算法这门课。由于博主本人比较喜欢算法但又比较懒，啃不动算法导论，所以决定拿这本书下手。这本书是王晓东的第四版《计算机算法设计与分析》。初步打算将每章后面的算法题都用代码实现。有些题跟某个ACM题目很像，我会把该ACM题的链接贴上。有的题没OJ交所以可能是错的。如有发现，还望指...
分类：
其他好文 时间：
2014-08-31 17:06:41
阅读次数：
271
