摘要：
upper_bound()与lower_bound()的使用 c++中的许多库函数可以使我们的代码量大大减少，也可使问题简单化。很早之前就接触了upper_bound()与lower_bound()，但没怎么去研究 网上很多资料，最后我找到了一个简单易懂的。 ~~~python include in 阅读全文
posted @ 2016-07-28 10:40
小小钊
阅读(237)
评论(0)
推荐(0)
摘要：
题目链接：[传送门][1] 这个题目让我纠结了好久，之后恍然大悟是求最长的递减序列，并加上贪心的算法，如果有大于两个的发射系统，应该判断使导弹的高度与此时个个发射系统的高度比较，选取高度差最小的去执行这次的拦截，这样才能保证发射系统的数量最小 代码: ~~~python include define 阅读全文
posted @ 2016-07-27 14:48
小小钊
阅读(208)
评论(0)
推荐(0)
摘要：
I Matches Game Description ~~~python Here is a simple game. In this game, there are several piles of matches and two players. The two player play in t 阅读全文
posted @ 2016-07-26 17:16
小小钊
阅读(248)
评论(0)
推荐(1)
摘要：
并查集 并查集真的是非常神奇的东西，它能使得查找的时间大大的减少，从而实现代码的优化和问题的实现 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在 阅读全文
posted @ 2016-07-24 18:30
小小钊
阅读(151)
评论(0)
推荐(0)
摘要：
快速幂模板 ~~~python LL mod_pow(LL x,LL n,LL mod) { LL res = 1; while (n 0) { if (n&1) { //res = mod_mulit(res,x,mod); res = res x%mod; } //x = mod_multi(x 阅读全文
posted @ 2016-07-24 18:23
小小钊
阅读(128)
评论(0)
推荐(0)
摘要：
图论最短路问题和最小生成树问题的区别 区别： 一 区别 最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。 最短路径是从一点出发，到达目的地的路径最小。 [图论最短路问题——一个人的旅行][1] [最小生成树问题——Agri Net][2] 图论最短路 包含dijks 阅读全文
posted @ 2016-07-24 18:18
小小钊
阅读(3655)
评论(0)
推荐(1)
摘要：
二分查找 转载自[ 朝夕大神 ][1] 方法一： ~~~python //二分查找V0.1实现版 //copyright@2011 July //随时欢迎读者找bug，email：zhoulei0907@yahoo.cn。 //首先要把握下面几个要点： //right=n 1 = while(lef 阅读全文
posted @ 2016-07-24 18:02
小小钊
阅读(200)
评论(0)
推荐(0)
摘要：
程序设计第七次作业——关于计算器的总结 Github 链接：[传送门][1] 正如英国谚语所说：“罗马不是一天建成的。”在这学期的计算器工程的编写，是在每一步的编写，每一次的作业的完成上，最后才完成的。期间遇到了很多的困难，但通过询问同学和朋友，自己网上的资料查找，陆陆续续将其克服了。但是这个只是计 阅读全文
posted @ 2016-06-23 13:18
小小钊
阅读(699)
评论(0)
推荐(0)
摘要：
程序设计第六次作业——计算器（可视化界面） Github 链接：[传送门][1] [本次作业要求][2] 参考资料： [1.来自大神的MFC键盘响应][3] [2.计算器的初步入手][4] [3.建立联系（DDX_Contro的作用）][5] [4.VS2010/MFC编程入门教程][6] [5.对 阅读全文
posted @ 2016-06-05 13:00
小小钊
阅读(926)
评论(1)
推荐(0)
摘要：
课堂作业——1025反转链表 Github 链接：[传送门][1] [本次作业要求][2] 对链表的反转用了双向链表的方法，在链接的时候出现了链表断裂的情况，加上输出流来判断，在检查链表哪里断掉是个不错的方法。 [1]:https://github.com/luojingzhao/object or 阅读全文
posted @ 2016-05-20 13:04
小小钊
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号