算法系列
文章平均质量分 73
pmathticol
行动至上
展开
-
poj 3067 japan 树状数组
Poj3067 japan 这里求的是高架桥交叉的个数,首先按照规则排序,然后同上处理 这里要注意的是 输入输出要用scanf 且要用sum要用__int64 #include#include#include#define maxn 2005#define MAX 1000010using namespace std;struct n原创 2012-03-22 11:03:12 · 10781 阅读 · 0 评论 -
poj 2362
#include#include#include using namespace std;const int maxn=22;int n;int visited[maxn];int dfs(int stick[],int curlen,int s,int deslen,int num){ if(num==4) return 1; for(i原创 2012-03-24 17:36:24 · 10740 阅读 · 0 评论 -
计算机专业的一些推荐书籍
大学计算机专业人员要读的书:(比较全了,这里介绍的基本上都是技术书籍)******************************************************************************Code: The Hidden Language of Computer Hardware and Software (《编码的奥秘》) Computer原创 2012-03-02 22:47:23 · 11206 阅读 · 0 评论 -
2013 google code jam Lawnmower
/************************************************************************* ID:panzhiz1 PROG:Lawnmower LANG:C++ Created Time: 2014/3/25 10:15:44 ***********************************************原创 2014-03-25 14:02:53 · 10835 阅读 · 0 评论 -
avl
avl树,不管是插入,还是查找,还是搜索,平均的时间都是logn的复杂度其中有四个基本旋转LL,LR,RR,RL另外,删除的实现还是比较繁琐的,之前写过插入的实现,删除不过有现成实现的,现在整理如下:**********************************************************************************************原创 2012-03-13 17:04:35 · 10782 阅读 · 0 评论 -
poj2299 树状数组入门题
/* 这里关键就是如何用通过一系列求和操作求出逆序对数 假设我们对于任何一个序列 a1,a2,a3,a4,a5....an 那么 我们首先对于每一个数 依次进行一次 update(ai,1) (i=1....n) 这里实质上就是 在树状数组中把大于等于ai的 数以此更新加1 然后getsum(ai) 这其实求的就是在树状数组中1...ai , 1.如果在原创 2012-03-22 09:15:13 · 11184 阅读 · 0 评论 -
poj1050最大子矩阵和
这周准备狂做dp题,尽管目前还是很弱,但是自己给自己鼓劲吧,每天做好的题目最好都能写写解题报告,虽然乍看起来,很是浪费时间,但是还是养成一个习惯吧!为后面更多的难题做准备! 此题为dp第5题,poj1050, // b[i][j]表示从1...i行,第j列的和 /*在这里其实只要压缩数组就行了,那么如何压缩呢,b[i][j]-b[k][j] 1 于每个k,都有相原创 2012-03-11 18:46:11 · 10711 阅读 · 0 评论 -
poj2352
/* Name: Copyright: Author: Date: 22-03-12 10:01 Description: 9960222 panzhizhou_ahstu 2352 Accepted 560K 813MS C++ 869B 2012-03-22 09:56:27 */#include#define maxn 32008u原创 2012-03-22 10:05:54 · 10738 阅读 · 0 评论 -
Calf Flac-usaco
1.求最长回文串,而且要求记录位置。yikau原创 2014-05-05 18:52:49 · 10891 阅读 · 0 评论 -
poj1080
/* 这里我们定义一个数组a[len1][len2] 表示两个长度分别为len1,len2的最佳相似度 其中 a[len1][len2]= max(a[len1-1][len2]+gene[s1[len1]]['-'], a[len1][len2-1]+gene['-'][s2[len2]],a[len1-1][len2-1]+gene[s1[len1]][s2[原创 2012-03-11 23:45:45 · 10710 阅读 · 0 评论 -
Barn Repair-usaco
题目要求用最小长度的木板来保护羊,羊放在羊圈里面,每个yangj原创 2014-04-28 16:41:45 · 10950 阅读 · 0 评论 -
2015-03-23搜狐实习笔试题目
2015搜狐 校招 笔试题目原创 2015-03-24 16:17:51 · 10960 阅读 · 2 评论