转载
WellerZhao
熟练掌握C/C++、objective-c、java开发语言,专注于移动开发。
展开
-
STL 优先队列、队列、栈的使用
转载地址:http://www.cppblog.com/CodeStream/archive/2011/03/25/142700.htmlSTL 中优先队列的使用方法(priority_queu)基本操作:empty() 如果队列为空返回真pop() 删除对顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素转载 2012-07-04 00:10:22 · 647 阅读 · 0 评论 -
C++ 之高效使用STL(再也不用傻傻地写二分了)
你要寻找什么,而且你有一个容器或者你有一个由迭代器划分出来的区间——你要找的东西就在里面。你要怎么完成搜索呢?你箭袋中的箭有这些:count、count_if、find、find_if、binary_search、lower_bound、upper_bound和equal_range。面对着它们,你要怎么做出选择?简单。你寻找的是能又快又简单的东西。越快越简单的越好。暂时,我假设你有一转载 2013-07-26 16:03:17 · 1129 阅读 · 0 评论 -
Miller Rabbin测试素数
转载自:http://www.wutianqi.com/?p=1253伪素数:如果n是一个正整数,如果存在和n互素的正整数a满足a^n-1≡1(mod n),我们说n是基于a的伪素数。如果一个数是伪素数,它几乎肯定是素数。(即下面的费马小定理)费马小定理是数论中的一个重要定理,其内容为: 假如p是质数,且(a,p)=1,那么 a^(p-1) ≡1(mod p) 假如p是质数,且a,p互质,转载 2013-01-20 10:23:24 · 590 阅读 · 0 评论 -
著名的北邮ACM推荐50题
著名的北邮ACM推荐50题POJ推荐50题1、标记“难”和“稍难”的题目可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉。2、标记为A and B的题目是比较相似的题目,建议大家两个一起做,可以对比总结,且二者算作一个题目。3、列表中大约有70个题目。大家选做其中的50道,且每类题目有最低数量限制。4、这里不少题目在BUPT ACM FTP上面都有代码,请转载 2013-01-29 22:26:13 · 2078 阅读 · 1 评论 -
为自己而转,弱校,加油!!——弱校ACM奋斗史
题解:还记得2年前的一个晚上,我和一个女孩一起写完了这篇文章。写完后,她哭了,我笑了。然后,她走了,我哭了。2年后,我又找到她,这次,我没有让她走掉,她成了我的新娘。不知道什么时候,开始知道ACM;也不知道什么时候,开始喜欢上ACM。但是,我知道,我喜欢上了,而且不会后悔。我是大一的时候进的学校ACM队,那个时候,一切都是冰冷的,华东理工大学,在别人的眼里,只是每次给别人垫底的学校,次次如转载 2012-11-19 17:58:13 · 608 阅读 · 0 评论 -
看了一次又一次,每次都有不同的感受....
http://roba.rushcj.com/?p=548&cpage=1#comment-4209搞ACM的你伤不起劳资六年前开始搞ACM啊!!!!!!!!!! 从此踏上了尼玛不归路啊!!!!!!!!!!!! 谁特么跟劳资讲算法是程序设计的核心啊!!!!!! 尼玛除了面试题就没见过用算法的地方啊!!!!!! 谁再跟劳资讲算法之美算法的力量,劳资一本算法导论拍死你啊!!转载 2012-09-25 10:56:57 · 1593 阅读 · 0 评论 -
ACM题目分类总结及pku题目分类
ACM-题型分类的代码主流算法:Ø 1.搜索 //回溯Ø 2.DP(动态规划) Ø 3.贪心 Ø 4.图论 //Dijkstra、最小生成树、网络流Ø 5.数论 //解模线性方程Ø 6.计算几何 //凸壳、同等安置矩形的并的面积与周长转载 2012-09-13 11:14:13 · 602 阅读 · 0 评论 -
ACM几何算法题目推荐
来自:http://www.cppblog.com/zzfmars/articles/121794.html一。基础题目 1.1 有固定算法的题目 A, 最近点对问题最近点对问题的算法基于扫描线算法。ZOJ 2107 Quoit Design 典型最近点对问题POJ 3714 Raid 变种最近点对问题B,最小包围圆转载 2012-09-08 18:52:07 · 1196 阅读 · 0 评论 -
排序是一个很神奇的东西!!——详细解说 STL 排序(Sort)
转载地址:http://www.cppblog.com/mzty/archive/2005/12/15/1770.html详细解说 STL 排序(Sort) 作者Winter详细解说 STL 排序(Sort)0 前言: STL,为什么你必须掌握1 STL提供的Sort 算法1.1 所有sort算法介绍1.2 sort 中的比较函数1.3 sort转载 2012-09-05 20:06:20 · 1126 阅读 · 0 评论 -
杭电ACM题目分类
基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1转载 2012-08-20 21:07:45 · 657 阅读 · 0 评论 -
最大二分匹配
原文链接:http://hi.baidu.com/energy1010/item/f3c38ee394c13db12e140b68最大二分匹配 1.如果图G的顶点集V(G)能分成两个不想交的非空子集X和Y,使得G的每条边的两个端点分别在X和Y中,则称G为二分图。直观的讲就是X中的点互不邻接,Y中的点也互不邻接,而只有X和Y之间有边相邻的图。图1就是一个二分图:转载 2012-07-09 18:03:12 · 737 阅读 · 0 评论 -
JavaScript【图片轮播】
转自:http://blog.csdn.net/wjr_loves/article/details/7865537JavaScript代码:"text/javascript"> var arr= new Array; arr[0] = "image/a.jpg"; arr[1] = "image/b.jpg"; arr[2] = "image转载 2013-12-03 15:10:05 · 794 阅读 · 0 评论