- 博客(125)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 初涉PHP
1.（转）PHP5.4 for Apache ; php 5.4.0安装过程、方法、配置：http://www.360doc.com/content/12/0430/22/5943710_207788613.shtml2.第一个demo：快排<?php$a = array(7, 3, 1, 4, 5, 8, 10, -121, 200, 250, 12304, 1000000, -11
2013-05-11 23:33:30
764
转载 Linx tar命令
# tar -cf all.tar *.jpg 这条命令是将所有.jpg的文件打成一个名为all.tar的包。-c是表示产生新的包，-f指定包的文件名。# tar -rf all.tar *.gif 这条命令是将所有.gif的文件增加到all.tar的包里面去。-r是表示增加文件的意思。# tar -tf all.tar 这条命令是解出all.tar包中所有文件，-t是解
2012-11-05 13:37:02
687
原创 蛋疼游戏
#include #include #include #include #include #include #include #include #include #include #ifndef TRUE const bool TRUE = 1;#endifconst char BLOCK = '@';const cha
2012-11-03 22:13:38
742
转载 (转)检测按键（Linux中kbhit（）函数的实现）
http://hi.baidu.com/jtntiivtemcnsue/item/90689ce172ee912c5a7cfb1b 编写过MS-DOS程序的人通常都会查找Linux下等同于kbhit的函数，这个函数会检测一个按键是否被按下而并不实际的读取。不幸的是他们并没有找到这样的函数，因为并没有直接等同的函数。Unix程序员并不会注意到这个遗漏，因为Unix的编程方式通常为程序应准备好
2012-11-03 20:23:08
2269
转载 Linux 下设置时间间隔的Signal函数
#include #include #include #include /* ARGSUSED */static void catch_sigalrm(int sig){ printf("%s\n", "SIGALRM received."); return ;}static void (*Signal (int sig, void (*ha
2012-11-03 14:16:07
977
原创 DataAdaptor 填充 DataSet
代码: OracleDataAdapter myDataAdapter = new OracleDataAdapter(queryString, myConnection); DataSet ds = new DataSet(); ds.Tables.Add(new DataTable("customer"));
2012-07-27 14:10:15
784
原创 在vs2010下使用C#连接Oracle数据库
1.项目右击:选择"添加引用",添加Oracle.Data.Access.dll (之前需要安装Oracle-Client,具体参见:http://www.oracle.com/technetwork/articles/dotnet/vs2010-oracle-dev-410461.html)2.使用代码:using System;using System.Collect
2012-07-26 15:38:27
13573
1
原创 在Ubuntu下配置Glut在Codeblocks平台实现基本的opengl实验
1.首先安装Glut，我选择的是下载的是FreeGlut，具体安装命令过程： http://freeglut.sourceforge.net/docs/install.php //安装过程中，出现 “ error: X11/extensions/XInput.h: No such file or directory ”，解决：$sudo apt-get install libx
2012-06-09 10:33:39
2774
原创 CodeForces-VK Cup 2012 Round 2 (Unofficial Div. 2 Edition) -C. Substring and Subsequence
"好久不打codeforces了,本来就极菜!还没感觉!特么被生虐有木有!这题当div2就出20+,div1早早就500+了,差距啊差距.吐槽:acm的王道在于可持续装逼,其保证来源于可持续的切题!"一.题目大意:让你求有多少对pair(x,y),其中x来源于字符串s的"连续子串",y则来源于t字符串的"子序集"二.被虐原因:当时动规主要纠结于这个"子序集"y如何生成,一直未果,蛋
2012-03-26 18:30:57
1000
原创 大连现场赛
大连现场赛经过、感想与总结-Ted 23号我们一行5人启程去大连,他们是吴老师，我的队友起源和二姐加上回来办手续的伟哥。早在出发之前我就和起源说好，大家一起分配下要带的书，尽量少带些东西，不料还是带了两大箱子，个人感觉出门比赛还是轻装上阵的好，字典（最好缩印的，不然就相
2011-09-27 22:15:09
3429
1
原创 UVALive 4976 Defense Lines
//LIS 的变形#include #include #include #include #include #include #include #include #include #include using namespace std;const int
2011-08-12 22:02:54
999
原创 UVALive 4881
//一个小的技巧就是对于三角形的三点 开出一个6点的数组 这样用取模就方便操作了//再就是用差乘求面积,设定p0原点后按顺时针防线连线求面积//另外对于方程2,求ans1和ans2的坐标的时候,利用等比公式会方便许多//degbug的时候没有区分大小写c 耽误了相当长的时间
2011-07-31 10:48:56
557
原创 UVALive 4875
//这题值得总结的地方就是尽量写函数,,不能说什么封装吧,,也会使代码量//减少很多,更别提简洁了#include #include #include #include #include #include #include #include #include
2011-07-29 23:38:29
580
原创 双调欧几里得旅行商问题 Bitonic_TSP poj 2677
//定义状态f[i][j]为1->i和1->j的两条路径,其中i>j,由对称性可减少一半的计算//其他见下图:#include #include #include #include #include #include #include #incl
2011-07-03 16:34:49
1701
1
原创 poj Jury Compromise
//首先检讨一下自己没有看见每个人的支持和反对度都不会大于20,这直接导致自己动规的状态无法定义,因为若f[i][j]表示前i个人,选出j个代表的最小值那么由于|P-D|绝对值的存在,子问题的最优性变得不在与此状态有关系;//其实可以这样定义状态,,,,,, f[j][k]代表选取j个人,P-D的值为k的时候P+D的最大值(这里P,D 代表选取人的总和);//如果注意到了上述问题,其实此题就不难了
2011-07-02 20:45:28
623
原创 hdu Party at Hali-Bula 树形最大独立集 刷表递推解
//使用"刷表"Dp即刻递推求解//做的时候忽视了以个bug,,就是忘记盘入度是0的时候再加入队列了#include #include #include #include #include #include #include #include #include #include using namespace std;const int MA
2011-06-28 11:39:00
902
原创 poj Redundant Paths
1.理解题意后可以发现要求的图是任意两点间存在至少两条不相同的路径,这里自己犯了个错误,误以为只要简单的两两匹配度数为1的点既能得到答案,这种想法错误的原因在于:可能存在一点度数>1但与它对应的边存在桥边. 虽然想简单了,但是可以立即发现,问题的关键在于桥边(其实题意要求的就是双连通分量)2.用tarjan求桥边,桥边性质:存在(u,v)两点u->v,并且DFN(u)3.其它的就只
2011-06-26 11:11:00
695
原创 zoj Treasure Map
//WA哭了 特么自己把n,m写反了!//简单dancing link优化!#include #include #include #include #include #include #include #include #include #include using namespace std;const int MAX=30*30*500+5+
2011-06-20 15:24:00
737
原创 poj 3470
//DLX //数组开小了TLE 1天 悲剧~~~#include #include #include #include #include #include #include #include #include #include using namespace std;const int MAXM=20,MAXN=305,INF=1<<30;
2011-06-20 10:16:00
1618
原创 Dichotomy poj River Hopscotch
//简单两次二分,但是自己在处理边界的时候还是调试了不少时间,,多加练习代码能力才是王道啊 =.=/*ID:1192432PROG: castleLANG: C++*/#include #include #include #include #include #include #include #include #include #incl
2011-06-17 10:44:00
651
原创 poj Space Elevator
//起初自己没发现需要对限制高度升序排列,,,举了几个例子重要发现要是不先使用限制高度低的补充背包,那么后面的背包可能取不到最优子状态//如果排好了序,就显然是多重背包了/*ID:1192432PROG: castleLANG: C++*/#include #include #include #include #include #include
2011-06-15 22:12:00
592
原创 poj Network of Schools
//经典题目//首先形成根据强连通分缩点形成量DAG,然后算MAX(出入为0,入度为0),因为度为0时候一定需要一条边才能使缩点后的DAG重新强连通//注意求第一问时候应该用点着色,若着色点已经被着色,则将以前的颜色刷走,另外,之前第一问自己从拓扑排序的结果dfs是错误的,因为不能保证先搜的点总能是一个树根(环路时候还没有入度为0点呢)/*ID:1192432PROG: cas
2011-06-15 16:11:00
581
原创 poj 3233 Matrix Power Series
//非常经典的题目,涉及两次二分//方法:A + A^2 + A^3 + A^4 + A^5 + A^6 =(A + A^2 + A^3) + A^3*(A + A^2 + A^3) //开始的时候写的递归,果断TLE,改成迭代,还TLE ,,仔细看过后发现自己在许多不需要的地方取模了(证明取模是多么的慢)//最后改成直接求幂而不用使用pow()函数的,提速了10倍//还值得提一句
2011-06-14 17:17:00
551
原创 poj Nearest number - 2
//O(n*n)的dp不会,水过,经验是:操作矩阵时候记录行坐标,列坐标很麻烦,可以新建一个x[MAX*MAX]的数组将需要的元素抽离出来#include #include #include using namespace std;const int MAX=205,INF=1<<30;int mat[MAX][MAX];int n;int zr[MAX*MAX],
2011-06-14 14:43:00
625
原创 poj Ministry
//如果只是使用一个状态f[i][j]记录最小值,那么为了使循环的时候保证无后效性,时间复杂度要是O(m*n^2),TLE,代码如下#include #include #include #include #include #include #include #include #include #include using namespace std;
2011-06-14 09:42:00
728
原创 Poj 1926 Pollution
//这道题目很简单,矩阵相乘即可,只是在精度上要控制好//虽然简单却暴露了自己是多么马虎,以此为戒吧 :(//1.首先是sizeof问题(代码中有标明),2.然后是看题,比如说这组数据:13 2120.62 31 2它是不能平衡的,,但是题目说一定会保证input数据都能平衡3.最后就是致命的,,忘了孤立点的事情!,,蛋蛋疼!#include #include #inc
2011-06-11 15:41:00
750
原创 TopCoder LuckyRemander
//虽然不难,但比赛的时候就是好多细节没想清楚//1.一个数%9等于它每一位%9再求和后%9,这是因为10的任意幂%上9都等于1//2.关于组合,任意数可以形成1~n位数字,, 那么对应每一个数字,选定一个后,还要选定位数减一个其他数字, i.e.一个数会出现c(0,n-1)+c(1,n-1)+……+c(n-1,n-1)==2^n-1;#include #include
2011-06-09 15:07:00
527
原创 树形dp hdu Computer
//之前存在的疑惑就是如何在dp的时取最大边时候路径不重复,,今天突然意识到,我们对每个树边建立一对反向边就可以通过异或控制方向了//对树边进行dp,而不是结点也是自己第一次遇到哟./*ID:1192432PROG: castleLANG: C++*/#include #include #include #include #include #incl
2011-06-09 14:10:00
533
原创 poj Chocolate dp递推+精度问题
<br />//首先要注意的就是这题的奇偶性,因为概率在n越大的时候增长的越慢,但题目只要求小数点后3位,,所以之后的计算是无谓的,double的精度也不够<br />//然后就是使用一下小滚动数组咯,,虽然是水题,,但是tle好几次 555<br />#include <iostream>#include <queue>#include <stack>#include <string>#include <map>#include <vector>#include <cstring>
2011-05-31 19:30:00
694
原创 树形dp最水的题 hdu Anniversary party
<br />//树结点的链接可以和图的邻接链表一样,这样也很方便<br />/*ID:1192432PROG: castleLANG: C++*/#include <iostream>#include <queue>#include <stack>#include <string>#include <map>#include <vector>#include <memory.h>#include <cstdio>#include <cmath>#inc
2011-05-30 17:05:00
654
原创 poj running
<br />//一道usaco月赛题目,,使用记忆化搜索会慢很多,写的不好25000000次准定超时,好点在5000000次,也是超时边缘,这点是一条宝贵的经验<br />//就题而言可以设定状态f[i][j]表示第i分钟,体力含有j的时候的最远路程,具体的卸载注释中<br /><br />using namespace std;<br />const int MAX=10005,INF=1<<30;<br />int f[MAX][505];<br />int d[MAX];<br />int n,m;<
2011-05-30 15:33:00
580
原创 欧拉回路
<br /><br />1、弗罗莱（Fleury）算法思想－解决欧拉回路<br /> Fleury算法：<br /> 任取v0∈V(G)，令P0=v0；<br />设Pi=v0e1v1e2…ei vi已经行遍，按下面方法从中选取ei+1：<br />（a）ei+1与vi相关联；<br />（b）除非无别的边可供行遍，否则ei+1不应该为Gi=G-{e1,e2, …, ei}中的桥（所谓桥是一条删除后使连通图不再连通的边）；<br />（c）当（b）不能再进行时，算法停止。<br />可以证明,当算
2011-05-23 10:12:00
563
原创 ural 1648. Yachts 栈
<br />//其实想到用逆向+栈就很简单了,,比赛的时候想到逆,,但没深想,陷入了思维牛角尖里<br />//至于为什么逆向呢? 很显然,当从后向前遍历的时候,这一个月的游艇需求是否能够满足只与它前面的月份库存量有关,,我只需把不足游艇量存起来,然后继续向月份小的推进,以希望之前的月份可以能够弥补这次的不足.<br />//至于花费最少,i.e.弥补时候要弥补之后与弥补月最近的月,这样不会比弥补其他月份更劣,这便想到了栈实现...<br />/*ID:1192432PROG: castleLA
2011-05-23 09:04:00
697
原创 ural 1645. Ski Race
<br />//别鄙视我贴水题呀,,我是在比赛的时候让它坑爹咯,,老琢磨30s Delay了<br />//其实只要注意到,考虑每一个位置的时候,所有它左面的比它大的一定在最终成绩榜中比它靠前,其他的就是可能的了,它右面同理<br />/*ID:1192432PROG: castleLANG: C++*/#include <iostream>#include <queue>#include <stack>#include <string>#include <map>#
2011-05-22 22:03:00
1225
1
原创 Bellman_Ford uva 11280 - Flying to Fredericton
<br />//看一下bellman_ford:其实他就是通过不断的松弛构造一颗以源点为根的最短路径树,原算法中第i次松弛结束后一定能生成从树根到结点长度不超过i的最短距的点中的最短距离(说的好绕哟)<br />//注意,没优化的bellman并不保证松弛i次后每一个距离都是路径长度为i的最短的,因为它松弛边的时候无序,可能得到>i次的松弛结果<br />//所以使用spfa标记点的距离,,还有需要注意的是我们要开二维数组标记,,因为显然我们无法确定一个更短权 和 一个更短路 对它所邻接点更新时谁会使得最终
2011-04-21 11:18:00
1270
原创 zoj 3497 Mistwald
//11年浙江省赛K题,,比赛时候没出,当时老想的是判环然后组合//watashi是这么说滴:"赛前，裁判们普遍认为这题属于中档题，或者说是银牌题。结果是，现场所有能过这道题的队伍都凭借7+AC拿到了金牌。很多队伍前期都用没什么前途的方法尝试C和E，直到过K的队伍多起来才注意到这道中档题。我觉得认清哪题该搞，哪题该先放着，是很重要的一种能力。当然，大多数队伍还是习惯跟风，而这次省赛，实力很强的队伍太少，造成了比赛中期无风可跟的悲剧。".//就题目而言涉及到 Strassen矩阵乘法 + 快速计算乘方的算法
2011-04-19 09:04:00
1290
原创 uva 11377 - Airport Setup
<br />//注意了一种情况: 城市 x 没有airpot,但是有无聊人想从x到x 那么结果不是1,而是0<br />//排除了这种坑爹情况后就是简单的Dijkstra了<br />/*ID:1192432PROG: castleLANG: C++*/#include <iostream>#include <string>#include <map>#include <vector>#include <memory.h>#include <cstdio>#inc
2011-04-18 17:53:00
1443
原创 Strassen矩阵乘法 + 快速计算乘方的算法 + 矩阵的次幂
矩阵乘法是线性代数中最常见的运算之一，它在数值计算中有广泛的应用。若A和B是2个n×n的矩阵，则它们的乘积C=AB同样是一个n×n的矩阵。A和B的乘积矩阵C中的元素C[i,j]定义为: 若依此定义来计算A和B的乘积矩阵C，则每计算C的一个元素C[i,j]，需要做n个乘法和n-1次加法。因此，求出矩阵C的n2个元素所需的计算时间为0(n3)。60年代末，Strassen采用了类似于在大整数乘法中用过的分治技术，将计算2个n阶矩阵乘积所需的计算时间改进到O(nlog7)=O(n2.18)。首先，我们还是需要假设
2011-04-18 11:34:00
23202
原创 uva 714 Copying Books
//真背背啊,,以前做过这个题,,当时不会,弄半天是个经典的"最大值最小化"问题,,主要出错在忘判左右界了,//比如1000000 1 1 1分3份得时候 要注意左界; 1 2 3 4 5 分成5分的时候时候要注意右界//得到的经验就是 如果当找不到code 的bug 时候,考虑边界情况,,数据的边界或者极限值可能是根救命稻草哟哟哟哟哟哟哟#include #include #include #include #include #include #include #include
2011-04-13 10:54:00
1441
基于OpenGl的Bezier曲面的简洁实现
2012-06-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人