gongpixin - 博客园

2016年3月11日

摘要：一，hashtable原理：哈希表又名散列表，其主要目的是用于解决数据的快速定位问题。考虑如下一个场景。一列键值对数据，存储在一个table中，如何通过数据的关键字快速查找相应值呢？不要告诉我一个个拿出来比较key啊，呵呵。大家都知道，在所有的线性数据结构中，数组的定位速度最快，因为它可通过数阅读全文

posted @ 2016-03-11 21:07 gongpixin 阅读(409) 评论(0) 推荐(0)

2016年3月10日

POJ - 2142 The Balance（扩展欧几里得求解不定方程）

摘要： d.用2种砝码，质量分别为a和b，称出质量为d的物品。求所用的砝码总数量最小（x+y最小），并且总质量最小（ax+by最小）。 s.扩展欧几里得求解不定方程。设ax+by=d. 题意说不定方程一定有解。对于不定整数方程pa+qb=c，若 c mod Gcd(p, q)=0,则该方程存在整数解，否则阅读全文

posted @ 2016-03-10 16:51 gongpixin 阅读(379) 评论(0) 推荐(0)

欧几里德与扩展欧几里德算法（转）

摘要：原文：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 阅读全文

posted @ 2016-03-10 14:51 gongpixin 阅读(170) 评论(0) 推荐(0)

2016年3月9日

POJ - 2115 C Looooops（扩展欧几里德求解模线性方程（线性同余方程））

摘要： 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). （怎么变来的？）阅读全文

posted @ 2016-03-09 21:43 gongpixin 阅读(521) 评论(0) 推荐(0)

2016年3月1日

第三届蓝桥杯C++B组省赛

摘要： 1.微生物增值 2.古堡算式 3.海盗比酒量 4.奇怪的比赛 5.方阵旋转 6.大数乘法 7.放棋子 8.密码发生器 9.夺冠概率 10.取球博弈阅读全文

posted @ 2016-03-01 19:06 gongpixin 阅读(369) 评论(0) 推荐(0)

第四届蓝桥杯C++B组省赛

摘要： 1.高斯日记 2.马虎的算式 3.第39级台阶 4.黄金连分数 5.前缀判断 6.三部排序 7.错误票据 8.翻硬币 9.带分数 10.连号区间数阅读全文

posted @ 2016-03-01 19:05 gongpixin 阅读(297) 评论(0) 推荐(0)

第五届蓝桥杯C++B组省赛

摘要： 1.啤酒和饮料 2.切面条 3.李白打酒 4.史丰收速算 5.打印图形 6.奇怪的分式 7.六角填数 8.蚂蚁感冒 9.地宫取宝 10.小朋友排队阅读全文

posted @ 2016-03-01 19:04 gongpixin 阅读(248) 评论(0) 推荐(0)

第六届蓝桥杯C++B组省赛

摘要： 1.奖券数目 2.星系炸弹 3.三羊献瑞 4.格子中输出 5.九数组分数 6.加法变乘法 7.牌型种数 8.移动距离 9.垒骰子 10.生命之树 1.奖券数目奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动阅读全文

posted @ 2016-03-01 19:03 gongpixin 阅读(651) 评论(0) 推荐(0)

2016年2月4日

线段树为什么要开4倍空间

摘要： http://scinart.github.io/acm/2014/03/19/acm-segment-tree-space-analysis/ 阅读全文

posted @ 2016-02-04 12:13 gongpixin 阅读(277) 评论(0) 推荐(0)

2016年2月3日

线段树推荐学习博客

摘要： http://blog.csdn.net/metalseed/article/details/8039326 有些错误，可以看看代码思路阅读全文

posted @ 2016-02-03 23:03 gongpixin 阅读(160) 评论(0) 推荐(0)

公告