算法
关注
分享
扫一扫
文章平均质量分 78
icoder_57
无法说
展开
-
Cache模拟
对Cache进行程序模拟操作，Cache最多容纳100个Item，进行新增和淘汰的处理逻辑。Item：Cache item为单向链表结构；每秒钟所有Item的age加1；新增：每秒钟在队列的随机位置新增1~3个Item；淘汰：每秒钟至少淘汰一个item；淘汰条件是:要么item的age大于10；要么Cache已满又无{age>10}的item，则淘汰第一个item。原创 2018-01-15 22:15:59 · 541 阅读 · 0 评论 -
值得程序员常看的网站
值得参加的程序设计大赛：1. 全国青少年信息学奥利匹克竞赛http://www.noi.cn/2. ACM 大学生程序设计大赛（ACM-ICPC）http://livearchve.onlinejudge.org/赛时：5 h 3名参赛者一组，一般8-10个题目，用一台计算机解题3. TopCoder(每月举办3次小型竞赛)http://www.topcoder.co原创 2018-01-09 23:03:28 · 3060 阅读 · 0 评论 -
算法问题-找到 X相近词 和 Y相近词 的最小距离
// 注意：代码在模板里又删了一些无用代码和注释，若导致程序无法运行，请自行查找。没删之前代码经过测试可用。// 写得有点粗糙没有优化，以后在优化吧，也欢迎同行指正！// 空间和时间复杂度自己写吧题目1：最小距离有一个word list的txt文件，包含100M个无序的单词，每行一个词；单词： 词纯由英文字母组成，比如grass、tree、love、enginee原创 2018-01-09 23:13:59 · 740 阅读 · 0 评论 -
多叉树-找到X和Y最短路径，打印输长度和节点
多叉树多叉树，单个节点Node数据结构，大概如下：struct Node { //注：只有儿子节点，没父亲节点intvalue;Listchild_list;};函数输入：多叉树的两个节点X、Y函数输出：找到X和Y最短路径，打印输长度和节点。举例:（右图）G节点到R节点的最短路径为红线所示，输出结果为” 5: G->B->F->N->R “原创 2018-01-09 23:31:38 · 1849 阅读 · 1 评论