时间：2015-10-14 10:00 ~ 10:40地点：北京市海淀区辽宁大厦7楼抚顺厅1. 自我介绍2. 讲自己觉得最骄傲地feature3. 洗牌算法以及证明洗牌算法正确性4. 算法设计题目：一个文件中存储了巨多的IP地址和城市信息，如下：起始IP地址~终点IP地址----城市名字起始IP地址...
分类：
其他好文 时间：
2015-10-14 23:30:36
阅读次数：
241
AACOS:基于编译器和操作系统内核的算法设计与实现【计算机科学技术】谢晓啸湖北省沙市中学【关键词】：编译原理，操作系统内核实现，算法与数据结构，算法优化０．索引1.引论1.1研究内容1.2研究目的1.3研究提要 正文2.1研究方法2.2编译器部分2.2.1从计算器程序中得到的编译器制作启示2.2....
分类：
编程语言 时间：
2015-10-11 23:02:49
阅读次数：
623
ACM进阶计划ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：lC/C++两种语言l高等数学l线性代数l数据结构l离散数学l数据库原理l操作系统原理l计算机组成原理l人工智能l编译原理l算法设计与分析除此之外，我希望你们能掌握一些其它的知识，因为知识...
分类：
其他好文 时间：
2015-10-06 23:41:08
阅读次数：
282
以前在音乐做过一些实时投票，积分排名；单曲、专辑等排行榜；游戏中也有类似的战斗力排行；SNS的游戏又有好友排行等，对于此类的排行算法在此做个总结。 需求背景： 查看前top N的排名用户 查看...
分类：
编程语言 时间：
2015-10-04 14:49:33
阅读次数：
264
1.设计思想：先从命令行中输入想要相加的数，将输入的字符串全部转化为int类型的数字，之后设定一个int型的result，将转化完的数字全部相加起来，并将结果保存在result内，最后将result输出出来，得到最后结果。2.程序流程图：开始→设定一个数字数组→将输入的字符串转化到数字数组中→设定一...
分类：
编程语言 时间：
2015-09-27 12:33:38
阅读次数：
247
经典的排序问题问题描述
一个数组中包含两个已经排好序的子数组，设计一个in-place（原位操作）算法来对这个数组排序。测试数据为 a[] = 1 4 5 7 8 9 2 3 6 10 11 。...
分类：
其他好文 时间：
2015-09-24 11:03:57
阅读次数：
174
电梯调度结对编程 1.题目：设计一个电梯调度算法，实现基本的电梯调度功能，要求有四部电梯，每部电梯21层，并且具有重量检验算法。2.设计前的准备：确定了结对之后，我们首先对设计中可能遇到的问题进行了大体的分析与...
分类：
编程语言 时间：
2015-09-18 18:04:08
阅读次数：
186
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，...
分类：
编程语言 时间：
2015-09-16 12:57:13
阅读次数：
251
阅读目录：概述算法介绍清理线程获取、插入、删除总结概述最近在看storm，发现其中的TimeCacheMap算法设计颇为高效，就简单分享介绍下。 思考一下如果需要一个带过期淘汰的缓存容器，我们通常会使用定时器或线程去扫描容器，以便判断是否过期从而删除。但这样性能并不友好，在数据量较大时O(n)检查是...
