- 博客(42)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 在Ubuntu上安装boost库
boost中，用到了别的函数库，所以为了使用boost中相应的功能，需要先安装系统中可能缺失的库apt-get install mpi-default-dev #安装mpi库apt-get install libicu-dev #支持正则表达式的UNICODE字符集 apt-get install python-dev #需要python的话apt-get install
2012-10-22 17:12:39
51628
5
原创 const
c++中的const默认为内部链接，所谓内部连接意味着只对正被编译的文件创建存储空间。也就是说，const仅在const被定义的文件里才是可见的，而在连接时不能被其他编译单元看到。当定义一个const时，必须赋一个值给它，除非用extern做出说明：extern const int count; 通常c++编译器并不为const创建存储空间，相反它把这个定义保存在它的符
2012-08-19 17:12:18
1147
转载 C++内部连接和外部连接
转自：http://hi.baidu.com/lizuoqin/blog/item/09ebf780148e07d09023d937.html内部连接：假如一个名称对于他的编译单元来说是局部的，并且在连接时不会和其他编译单元中的同样的名称相冲突，那么这个名称有内部连接(注：有时也将声明看作是无连接的，这里我们统一看成是内部连接的)。 以下情况有内部连接: a)任何的声明
2012-08-16 16:17:00
3860
原创 临时量
有时候在求表达式求值期间，编译器必须创建临时对象。像其他任何对象一样，临时对象也需要存储空间，并且必须能够构造和销毁。区别是从来看不到临时对象，因为是由编译器负责决定它们的去留以及它们存在的细节。但是关于临时变量有这样一种情况，它们自动地成为常量。通常接触不到临时对象，改变临时对象是错误的，因为这些信息应该是不可得到的。编译器所使用的临时变量自动生成为const。如：下面这段代
2012-08-15 13:35:11
1358
原创 使用c#读取excel中的数据
可以采用读取Access的方式读取excel中的数据首先添加System.Data.OleDb引用using System;using System.Collections.Generic;using System.Linq;using System.Text;using Word = Microsoft.Office.Interop.Word;using System.Data
2012-06-19 09:48:59
6193
2
原创 c#读取word文档
读取word文档得使用com组件：Microsoft Word 12.0 object library由于office的本不同，组件的版本也会不同，我电脑上装的office2007所以版本是12.0使用该组件提供的类和方法来读取Word文档首先在项目中添加com引用：然后可以用Microsoft.Office.Interop.Wrod.Application来访问w
2012-06-18 20:39:20
27144
7
原创 C#中StreamReader读取中文出现乱码
有时在用C#中StreamReader读取中文时出现乱码如：using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Diagnostics;using System.Net;using System.Data.Sql;using Syste
2012-06-13 17:38:53
45415
2
原创 C++的显示转换
静态转换（static_cast） static_cast全部用于明确定义的变换，包括编译器允许我们所做的不用强制转换的“安全”变换和不太安全但是清楚定义的变换，static_cast包含的转换类型包括典型的非强制变换，窄化（有信息丢失）变换，使用void*的强制变换，隐式类型变换和类层次的静态定位。例如：#includeusing namespace std;int fu
2012-03-11 10:23:23
816
原创 ADO数据库的操作
导入动态链接库在使用ADO技术时，需要导入一个ADO动态链接库msado15.dll，该动态链接库位于系统盘的“Program Files\Common Files\System\ado\”目录下。例如，系统盘是c盘，该文件位于“C:\Program Files\Common Files\System\ado\”目录。在Visual c++中，需要使用预处理命令“#import”将
2012-03-10 11:42:53
2602
原创 void *指针
c++中提供了一种特殊的指针类型void*，它可以保存任何类型对象的地址：比如：#includeusing namespace std;int main(){ double obj=3.14; double *pd=&obj; void *pv=&obj;}void*表明该指针与一地址值相关，但是不清楚存储在该地址上的对象的值的类型。void*指针只支持几种有限的操作
2012-02-18 11:19:45
784
原创 HDU 3829 Cat VS Dog（最大独立集）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3829题意：动物园有两种动物cat和dog，数量分别是m，n。并且两种动物都已经进行编号。每个参观的孩子都有一个喜欢的动物和不喜欢的动物只有将他们不喜欢的动物移除动物园才能让他们高兴。如何分配才能使最多的孩子满意解题思路：第一次看这题时以为是二分图最大匹配，可是按照cat和dog的匹配来
2011-12-03 13:53:46
807
原创 poj Selecting Courses（二分图最大匹配）
题目连接：http://poj.org/problem?id=2239题意：在大学里能选N门课程，一个星期七天，一天12节课，但是在上课的时间会产生冲突。已知每节课的上课时间，求最多能选多少门课典型二分图最大匹配，不解释···········匈牙利算法#include#include#include#includeusing namespace std;str
2011-11-16 21:27:50
602
原创 poj Oulipo（KMP）
题目连接：http://poj.org/problem?id=3461题意：有两个字符串，ch1,ch2（strlen(ch1)解题思路：如果单纯的用string里面的find（）函数的话特定超时，所以可以用kmp算法。#include#include#include#includeusing namespace std;#define M 10001int t[M];s
2011-11-16 19:37:21
898
2
原创 HDU 2255 奔小康赚大钱（二分图最优匹配）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255#include#include#include#include#includeusing namespace std;#define MAX 0x7fffffff#define M 301int lx[M],ly[M]; //记录顶点值int Vx[M],Vy[M];
2011-11-05 18:53:24
940
原创 HDU 3635 Dragon Balls(并查集)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3635题目大意：编号为1到N的球分别在N个城市中，有两种操作，T和Q，T表示把球A所在城市的所有球移动到球B所在城市。Q表示输出球A所在城市的编号以及该城市中球的总数和球A被移动了多少次。解题思路：由于每次移动球是将城市所有的球全部移动到另一个城市，因此可以用并查集来做，将两个集合合并，根节
2011-11-03 10:11:10
787
原创 NYOJ 修路方案（次小生成树）
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=118题意：在N个城市之间修路，在使任意两个城市都能相同的情况下修路的花费最少。问这种修路方案是否不止一种解题思路：花费最少且任意两个城市能够相同，则说明要求最小生成树。而题目中问是否存在另外一种方案，达到最小生成树的效果，所以可以采用次小生成树常用的一种方法就是在求
2011-10-29 11:32:23
2126
原创 POJ 3696 The Luckiest number
题目链接：http://poj.org/problem?id=3696题意：给一个数N(1并输出M由几个8组成。解题思路：因为M全部由8组成，即M=（10^x -1）*8/9=k*N;则 (10^x-1)*8/gcd(8,N)=9*k*N/gcd(8,N);令p=8/gcd(8,N); q=9*N/gcd(8,N); 即 (10^x-
2011-10-26 20:39:56
3273
原创 nyoj 301 递推求值（矩阵计算）
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=301题目描述：给你一个递推公式：f(x)=a*f(x-2)+b*f(x-1)+c并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。注意:-1对3取模后等于2解题思路：如果单纯的用递
2011-10-19 21:10:20
1533
1
原创 poj 1466 Girls and Boys （二分图最大独立集）
题目链接：http://poj.org/problem?id=1466题意：有N个学生（男生+女生），求一个最大数M，使得这M个学生中任意两个之间都没有romantically involved解题思路：此题为二分图最大独立集,二分图最大独立集=顶点数-最大匹配数；由于本
2011-10-17 20:46:23
656
原创 POJ 1274 The Perfect Stall(二分图最大匹配)
题目链接：http://poj.org/problem?id=1274题目大意：在一个农场里面有Ｎ只母牛和Ｍ个牛棚，每个母牛只有在自己喜欢的牛棚里面才会产奶，给出每个母牛喜欢的牛棚的编号，问如何安排才能使母牛产奶更多，即让尽可能多的母牛在自己喜欢的牛棚里面解题思路：此题为
2011-10-17 20:16:05
707
原创 用N个三角形最多可以把平面分成几个区域
递推公式：a[i]=a[i-1]+6*(i-1);10000以内的#includeusing namespace std;long long a[10001];int main(){ a[1]=2; for(int i=2;i<=10000;i++)a
2011-10-11 17:47:39
4953
原创 HDU 1166 敌兵布阵（树状数组，线段树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166树状数组：#include#include#include#includeusing namespace std;int a[50001];int b[500
2011-10-11 16:12:24
696
原创 HDU 1210 Eddy's 洗牌问题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1210 题目：Eddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌，编号为1,2,3..n,n+1,..2n。这也是
2011-10-09 15:28:29
1191
原创 HDU 1233 还是畅通工程
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233题意：有1-----N个村庄，村庄与村庄之间要铺设公路，在使任意两个村庄都能相互到达的前提下使修路的花费最少解题思路：这题是典型的最小生成树的题，可以选择prim
2011-10-09 11:32:43
555
转载 史蒂夫 乔布斯(Steve Jobs)在斯坦福大学2005年毕业典礼上的演讲
转自：http://baike.baidu.com/view/90660.htm我今天很荣幸能和你们一起参加毕业典礼，斯坦福大学是世界上最好的大学之一。我从来没有从大学中毕业。说实话，今天也许是在我的生命中离大学毕业最近的一天了。今天我想向你们讲述我生活中的三个故事。不是什么
2011-10-07 11:48:59
587
原创 NYOJ 237 游戏高手的烦恼（二分图最小点集覆盖）
题目链接：http://59.69.128.200/JudgeOnline/problem.php?pid=237解题思路：此题为二分图最小点集覆盖，二分图最小点集覆盖=二分图最大匹配#include#include#include#include#include
2011-10-06 16:54:13
1101
原创 快速求N！末尾零的个数
设P=N!；若末尾存在零，则P%10==0；10=2*5；即：P因子中5的倍数，之所以用是5的倍数是因为P因子中2的个数比5多。则零的个数m=P%5+P%25+P%125+···········#includeusing namespace std;int m
2011-09-30 16:35:12
737
1
原创 HDU 2189 来生一起走
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2189题意：灾区又来了n位志愿者，抗震救灾指挥部需要将他们分为若干个小组，小组的数量不限，但是要求每个小组的人数必须为素数，请问我们有几种分组的方法呢？特别说明：1、可以只
2011-09-28 20:58:00
1029
原创 HDU 1010 Tempter of the Bone
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010题意：一个小狗在一个迷宫里面发现了一个骨头，之后它要逃出这个迷宫。只有在规定的时间点到达门才能逃出去，每次一个单位时间只能走一步（走过的不能再走）.问小狗能否逃出迷宫。如入N
2011-09-27 17:32:58
578
原创 一个数的因子个数（包括1和自身）
设这个数为m;#include#include#includeusing namespace std;int a[100000];int b[100000],k=0; //保存素数int fun(int m){ int sum=1; for(int i
2011-09-27 17:20:14
3543
原创 卡特兰数
卡特兰数又称卡塔兰数，是组合数学中一个常在各种计算问题中出现的数列，他是有比利时的数学家欧仁查理·卡塔兰的名字来命名的。卡特兰数也就是一个栈的进栈序列为1，2，3·····，n的序列，有多少中不同的出栈序列卡特兰数满足递归式：第一种：h(n)=h(0)*h(n-1)+
2011-09-15 18:46:26
933
原创 hdu 1098 Ignatius's puzzle
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1098题目大意：方程f(x)=5*x^13+13*x^5+k*a*x；输入任意一个数k，是否存在一个数a，对任意x都能使得f(x)能被65整出；输入a；解题报告：假设存在这个数
2011-09-05 12:13:50
1713
原创 NYOJ 圈水池（凸包问题）
题目连接：http://59.69.128.200/JudgeOnline/problem.php?pid=78题目：有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序
2011-09-04 11:21:26
781
原创 NYOJ 136 等式
题目连接：http://59.69.128.200/JudgeOnline/problem.php?pid=136题目：有以下等式：a1*x13+a2*x23+a3*x33+a4*x43+a5*x53=0x1,x2,x3,x4,x5都就在区间[-50,50]之间的
2011-09-03 14:08:47
1339
原创 nyoj 82 迷宫寻宝（一）
题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=82题意：.一个迷宫由“S”“。”“G”“X”“ABCDE”，“abcde”组成。表示可以走的路S:表示ACM的出发点G表示宝藏的位置X表示这里有墙，A
2011-08-22 16:47:38
1518
原创 nyoj 130 相同的雪花
题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=130题意：一个雪花有六个角，每个角对应一个值，给出N个雪花，问能不能是否存在两片相同的雪花（给出的角可能是逆序的）；解题思路：由于有很多雪花，因此数据很大，如果单
2011-08-22 16:31:12
1699
原创 nyoj 367 Reward
题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=367题意：一个老板一个给公司员工发奖金，每个人至少８８８，但是员工之间会有争议，为了能消除员工之间的争议，不同员之间的奖金可能就会不同。老板希望以最少的奖金解决争议。
2011-08-22 16:20:28
445
原创 nyoj 246 Human Gene Functions
题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=246题意：给你两个字符串，字符串由“AGTC”四个字母组成，另外有“AGTC-”五个字符间两两结合的值。让两个字符串结合，空的地方补上‘-’。使得连个字符串结合后的对
2011-08-18 17:16:00
547
原创 nyoj 21 三个水杯 隐式图转换举例
题目连接：http://59.69.128.200/JudgeOnline/problem.php?pid=21题意：给三个容量不同的水杯，其中最大的那个水杯中装满水，然后三个杯子相互倒水，问从初始状态到目的状态至少要多少次。解题思路：由于每次只能想其中一个杯子中倒水，并
2011-08-17 08:29:05
1479
原创 赚钱啦（单源最短路径(含有负权)Bellman_Forld()算法）
题目连接：http://59.69.128.200/JudgeOnline/problem.php?pid=183题意：一个商人在从一个城市到另一个城市之间要花一定的费用，同时也能赚钱（赚的可能比花的多），问他从第一个城市到最后一个城市间最多能赚多少钱，如果不赚钱的花输出最少
2011-08-16 18:56:47
734
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人