综合
文章平均质量分 50
xiplus329
这个作者很懒,什么都没留下…
展开
-
Check the difficulty of problems POJ 2151
Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5862 Accepted: 2555DescriptionOrganizing a programming contest is not an原创 2015-08-24 10:59:57 · 333 阅读 · 0 评论 -
代码风格
1.空白这个没啥好说的,意思就是该留空白的时候要果断留,不要怕浪费。空白有助于提高代码的可读性。2.块一般表示用大括号“{”和“}”括起来的部分。3.驼峰法(小驼峰法)变量一般用小驼峰法标识。驼峰法的意思是:除第一个单词之外,其他单词首字母大写。譬如int myStudentCount;变量myStudentCount第一个单词是全部小写原创 2016-09-26 20:22:08 · 1332 阅读 · 0 评论 -
BKDR Hash
#define prime 11681//BKDR Hash Function unsigned int hash (char *str) { unsigned int seed = 131; // 31 131 1313 13131 131313 etc.. unsigned int key=0; while (*str) key = key * see原创 2015-08-19 11:14:51 · 863 阅读 · 0 评论 -
链式前向星
/*所谓的这种存储边的方法,就是邻接链表在的静态实现(人称:池子法) *就是比较省时间开销 */#include #include #define MAXM 1000005#define MAXN 10005struct node { int v, w, pre;}edge[MAXM<<1];int p[MAXN], nEdge; //p每个点相关边的起始位置,nEdg转载 2016-05-12 09:29:30 · 326 阅读 · 0 评论 -
哈希表
#include#include#includeusing namespace std;int head[1000];int a[1000];int cnt=0;struct node{ int u; int next;} edge[100000];void add(int x){ int h=x%1003; edge[cnt].u=x;原创 2016-05-12 10:26:11 · 365 阅读 · 0 评论 -
链式前向星及其简单应用
转载 2016-05-12 09:00:53 · 793 阅读 · 0 评论 -
POJ DP训练计划
※最近更新:Poj斜率优化题目1180,2018,3709 列表一:经典题目题号:容易: 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740,转载 2015-10-22 20:02:09 · 462 阅读 · 0 评论 -
Curling 2.0 POJ 3009
1、题目类型:模拟、迷宫、DFS。2、解题思路:(1)将输入转换为Maze[][],并记录开始位置2,结束位置3;(2)模拟,按题意要求DFS寻找最优解。3、注意事项:注意DFS但step大于10时返回,否则程序超时;DFS中发生碰撞后,注意更新Maze[][]。4、实现方法:#include#includeusing namespace std;struc转载 2015-08-12 21:17:57 · 326 阅读 · 0 评论 -
Squares POJ 2002
Time Limit: 3500MS Memory Limit: 65536KTotal Submissions: 17668 Accepted: 6736DescriptionA square is a 4-sided polygon whose sides have equal length and adjacent sides form 9原创 2015-08-22 20:47:17 · 339 阅读 · 0 评论 -
Hardwood Species POJ 2418
Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 20816 Accepted: 8163DescriptionHardwoods are the botanical group of trees that have broad转载 2015-08-20 21:04:49 · 314 阅读 · 0 评论 -
An easy problem
An easy problemTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 216 Accepted Submission(s): 111Problem DescriptionOne day, a usele原创 2015-09-26 20:23:10 · 445 阅读 · 0 评论 -
从头到尾彻底理解KMP
目录(?)[+]从头到尾彻底理解KMP作者:July时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得非常混乱,如此,留言也转载 2015-08-18 16:44:53 · 851 阅读 · 0 评论 -
STL vector
介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了。 Vector总览vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种转载 2015-08-10 10:07:16 · 490 阅读 · 0 评论 -
Balance POJ 1837
提示:动态规划,01背包初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通= =O(20^20)等着超时吧。。。我也是看了前辈的意见才联想到01背包,用动态规划来解 题目大意:有一个天平,天平左右两边各有若干个钩子,总共有C个钩子,有G个钩码,求将钩码全部挂到钩子上使天平平衡的方法的总数。其中可以把天枰看做一个以x轴0点作为平衡点的横轴输入:2 4 //C 钩子转载 2015-08-27 19:45:01 · 272 阅读 · 0 评论 -
I - 么
DescriptionYtaaa作为一名特工执行了无数困难的任务,这一次ytaaa收到命令,需要炸毁敌人的一个工厂,为此ytaaa需要制造一批炸弹以供使用。 Ytaaa使用的这种新型炸弹由若干个炸药组成,每个炸药都有它的威力值,而炸弹的威力值为组成这个炸弹的所有炸药的最大威力差的平方,即(max-min)^2,假设一个炸弹有5个炸药组成,威力分别为5 9 8 2 1,那么它的威力为(9-1)^原创 2015-08-22 15:21:38 · 664 阅读 · 0 评论 -
优秀程序员的45个习惯
优秀来自好的习惯。怎样成为优秀的开发人员?图灵公司最近热销的《高效程序员的45个习惯》一书给出了很好的解答,非常值得一读。 这本书的英文原版荣获了有软件奥斯卡之称的Jolt生产效率大奖,在Amazon上也是好评如潮。第一作者Venkat Subramaniam博士是Agile Developer公司创始人,敏捷开发方面的权威人士,精通各种开发技术。第二作者Andy Hunt更是大名鼎鼎的原创 2016-09-27 20:30:22 · 474 阅读 · 0 评论