摘要：
一，hashtable原理： 哈希表又名散列表，其主要目的是用于解决数据的快速定位问题。考虑如下一个场景。 一列键值对数据，存储在一个table中，如何通过数据的关键字快速查找相应值呢？不要告诉我一个个拿出来比较key啊，呵呵。 大家都知道，在所有的线性数据结构中，数组的定位速度最快，因为它可通过数 阅读全文
摘要：
d.用2种砝码，质量分别为a和b，称出质量为d的物品。求所用的砝码总数量最小（x+y最小），并且总质量最小（ax+by最小）。 s.扩展欧几里得求解不定方程。 设ax+by=d. 题意说不定方程一定有解。对于不定整数方程pa+qb=c，若 c mod Gcd(p, q)=0,则该方程存在整数解，否则 阅读全文
摘要：
原文：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 阅读全文
摘要：
d.对于这个循环， 给出A，B，C，求在k位存储系统下的循环次数。 例如k=4时，变量variable则只在0~15之间循环变化。 s.扩展欧几里德求解模线性方程（线性同余方程）。 设循环次数为x， 1.(A+C*x)mod 2^k=B. --> C*x=B-A(mod 2^k). （怎么变来的？） 阅读全文
摘要：
1.微生物增值 2.古堡算式 3.海盗比酒量 4.奇怪的比赛 5.方阵旋转 6.大数乘法 7.放棋子 8.密码发生器 9.夺冠概率 10.取球博弈 阅读全文
摘要：
1.高斯日记 2.马虎的算式 3.第39级台阶 4.黄金连分数 5.前缀判断 6.三部排序 7.错误票据 8.翻硬币 9.带分数 10.连号区间数 阅读全文
摘要：
1.啤酒和饮料 2.切面条 3.李白打酒 4.史丰收速算 5.打印图形 6.奇怪的分式 7.六角填数 8.蚂蚁感冒 9.地宫取宝 10.小朋友排队 阅读全文
摘要：
1.奖券数目 2.星系炸弹 3.三羊献瑞 4.格子中输出 5.九数组分数 6.加法变乘法 7.牌型种数 8.移动距离 9.垒骰子 10.生命之树 1.奖券数目 奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动 阅读全文
摘要：
http://scinart.github.io/acm/2014/03/19/acm-segment-tree-space-analysis/ 阅读全文