- 博客(19)
- 资源 (16)
- 收藏
- 关注
RSS订阅原创 HDU1863畅通工程prime算法
Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 )；随后
2016-04-17 19:09:18
505
原创 HDU 2544最短路 dijikstra算法
* 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地，M则表示在成都有几条路。N=M=0表示输入结束。接下来M行，每行包括3个整数A，B，C（1<=A,B<=N,1<=C<=1000）,表示在路口A与路口B之间有一条路，我们的工作人员需要C分钟的时间走过这条路。 输入保证至少存
2016-04-14 22:10:47
404
原创 HDU 3790最短路径问题 dijikstra算法
//赛码网 3790 * 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。 (1 3 2 1 2 5 6 2 3 4 5 1 3 0 0 输出 一行有两个数， 最短距离及其花费。 9 11 */includeusing namespace std;
2016-04-14 22:08:23
446
原创 HDU 2066 一个人的旅行dijikstra算法
/* 2066一个人的旅行 输入： 输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个； 接着有T行，每行有三个整数a，b，time,表示a,b城市之间的车程是time小时；(1=<(a,b)<=1000;a,b 之间可能有多条路) 接着的第T+1行有S个数，表示和草儿家相连的城市； 接着的第T+2行有D个数
2016-04-14 22:05:37
720
原创 螺旋矩阵(c语言实现)
腾讯2016年实习生笔试题 蛇形矩阵，也叫螺旋矩阵，指一个呈螺旋状的矩阵，它的数字由第一行开始到右边不断变大，向下变大， 向左变大，向上变大，如此循环。 /* 思想就是： 螺旋，有四个方向，从左到右，从上到下，从右到左，从下到上。 对于第一步，要先加上c，c从0开始，每次执行完一圈，就加1 第一个方向，从左到右，从(c,c)开始，从左到右，行i不变，列j从c一直加到n-c-1
2016-04-03 22:38:41
44607
2
原创 #ifdef __cplusplus代码段
#ifdef __cplusplus extern "C" { #endif _CRTIMP void __cdecl _wassert(_In_z_ const wchar_t * _Message, _In_z_ const wchar_t *_File, _In_ unsigned _Line); #ifdef __cplusplus } #endif 总之这段
2015-11-03 12:05:49
486
转载 c++显示转换static_cast, dynamic_cast, const_cast
http://www.cnblogs.com/chio/archive/2007/07/18/822389.html static_cast 用法：static_cast ( expression ) 说明：该运算符把expression转换为type-id类型，但没有运行时类型检查来保证转换的安全性。 来源：为什么需要static_c
2015-10-15 16:53:35
332
转载 C++中数字与字符串之间的转换
1、字符串数字之间的转换 (1)string --> char * string str("OK"); char * p = str.c_str(); (2)char * -->string char *p = "OK"; string str(p); (3)char * -->CString char *p ="OK"; CSt
2015-10-15 16:01:44
351
转载 单例模式
http://blog.csdn.net/ab198604/article/details/19196315 单例模式是应用最多的一种设计模式，它要求每个类有且只能有一个实例对象，所以用C++设计一个单例模式的方法如下： 1 构造函数声明为私有； 这样就保证了不能随意构造一个对象 2 将拷贝构造函数与等号运算符声明为私有，并不提供他
2015-10-15 11:31:37
282
转载 #if defined(__cplusplus)
由于C++编译器需要支持函数的重载，会改变函数的名称，因此dll的导出函数通常是标准C定义的。这就使得C和C++的互相调用变得很常见。但是有时可能又会直接用C来调用，不想重新写代码，让标准C编写的dll函数定义在C和C++编译器下都能编译通过，通常会使用以下的格式：（这个格式在很多成熟的代码中很常见） #if defined(__cplusplus)//只有c++编译器才有这个宏定义。 ext
2015-10-12 20:14:02
4745
转载 C语言中函数参数的省略号
C++允许定义形参个数和类型不确定的函数。例如，C语言中的标准函数printf便使用这种机制。在声明不确定形参的函数时，形参部分可以使用省略号“…”代替。“…”告诉编译器，在函数调用时不检查形参类型是否与实参类型相同，也不检查参数个数。 例如： void ConnectData(int i,...) 在上面的代码中，编译器只检查第一个参数是否为整型，而不对其他参数进行检查。
2015-10-12 17:52:14
3941
原创 求一个二维数组中的鞍点
#include #define N 3 #define M 4 int main() { int a[N][M]; printf("输入数组a，4行5列：\n"); for(int i=0;i for(int j=0;j scanf("%d",&a[i][j]); int maxN,minM; int maxj; for(int i=0;i { m
2015-09-29 18:12:21
1055
原创 c语言奇数阶魔方阵的实现
/////////////////////////////////////////// //输出奇数阶魔方阵 #include const int max=111; int main() { int mofang[max][max]={0}; int n; printf("输入奇数阶魔方阵的阶数："); scanf("%d",&n); //mofang[0][n/2+1
2015-09-29 17:35:44
3065
原创 字符串的输入
#include #include #include #define MAX 100 int main() { char str[MAX]; //scanf("%s",str);//遇空格结束 gets(str);//空格都会接受，会记录空白字符。 int i=0; int yingwen=0,kongge=0,shuzi=0,qita=0; while(str[i]
2015-09-29 11:13:45
488
原创 求最大公约数和最小公倍数
#include int main() { int getgongyue(int m,int n); int getgongbei(int m,int n); int gcd(int ,int); int lcm(int ,int); int m,n; scanf("%d %d",&m,&n); int c=getgongyue(m,n); printf("gongyu
2015-09-29 10:44:04
302
转载 观察者设计模式
在程序中插入ASSERT(0)， 放个ASSERT(0)调试运行时执行到此为报错中断，好知道成员函数还没写完。 另一种情况是预防性的错误检查，在认为不可能的执行到的情况下加一句ASSERT(0)，如果运行到此，代码逻辑或条件就可能有问题。 class X{X(){}}声明一个对象X obj或者X obj=X()都可以 下面这个链接有关于headfirst中观察者模式的c++实现方法。
2015-08-28 09:49:38
300
原创 策略设计模式实例
学习headfirst 设计模式笔记 策略模式：定义一系列的算法,把每一个算法封装起来, 并且使它们可相互替换。本模式使得算法可独立于使用它的客户而变化。也称为政策模式(Policy)。 找出应用中可能序号变化支出，把他们独立出来，不要和那些需要变化的代码混在一起。 策略模式将欣慰被封装进入一组类中，可以被轻易地扩充与改变，如果需要，甚至在运行时也可以改变行为。 该模式用到了组合关系。
2015-08-27 10:22:41
446
转载 转载C++和java多态的区别
转载C++和java多态的区别 通过看这个，确实对c++和Java实现多态的方法有所了解和理解。 C++和java多态的区别 2011-04-06 08:57 佚名 天极网开发频道 字号：T | T C++和java都具多态性，多态性其实就是方法调用的机制，也就是说当在编译时无法确定一个对象的实际类型时，应当能够在运行时基于对象的实际类型来决定调用的具体方法。本
2015-08-27 10:08:23
291
QTP对标准web对象的测试
2013-06-02
C++primer文本查询程序
2015-07-15
c++编写的词法分析器
2013-06-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人