- 博客(19)
- 资源 (16)
- 收藏
- 关注
原创 HDU1863畅通工程prime算法
Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 );随后
2016-04-17 19:09:18 477
原创 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 370
原创 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 414
原创 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 650
原创 螺旋矩阵(c语言实现)
腾讯2016年实习生笔试题蛇形矩阵,也叫螺旋矩阵,指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大,向左变大,向上变大,如此循环。/*思想就是:螺旋,有四个方向,从左到右,从上到下,从右到左,从下到上。对于第一步,要先加上c,c从0开始,每次执行完一圈,就加1第一个方向,从左到右,从(c,c)开始,从左到右,行i不变,列j从c一直加到n-c-1
2016-04-03 22:38:41 44396 2
原创 #ifdef __cplusplus代码段
#ifdef __cplusplusextern "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 447
转载 c++显示转换static_cast, dynamic_cast, const_cast
http://www.cnblogs.com/chio/archive/2007/07/18/822389.htmlstatic_cast用法:static_cast ( expression )说明:该运算符把expression转换为type-id类型,但没有运行时类型检查来保证转换的安全性。来源:为什么需要static_c
2015-10-15 16:53:35 311
转载 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 324
转载 单例模式
http://blog.csdn.net/ab198604/article/details/19196315 单例模式是应用最多的一种设计模式,它要求每个类有且只能有一个实例对象,所以用C++设计一个单例模式的方法如下: 1 构造函数声明为私有; 这样就保证了不能随意构造一个对象 2 将拷贝构造函数与等号运算符声明为私有,并不提供他
2015-10-15 11:31:37 262
转载 #if defined(__cplusplus)
由于C++编译器需要支持函数的重载,会改变函数的名称,因此dll的导出函数通常是标准C定义的。这就使得C和C++的互相调用变得很常见。但是有时可能又会直接用C来调用,不想重新写代码,让标准C编写的dll函数定义在C和C++编译器下都能编译通过,通常会使用以下的格式:(这个格式在很多成熟的代码中很常见)#if defined(__cplusplus)//只有c++编译器才有这个宏定义。ext
2015-10-12 20:14:02 4550
转载 C语言中函数参数的省略号
C++允许定义形参个数和类型不确定的函数。例如,C语言中的标准函数printf便使用这种机制。在声明不确定形参的函数时,形参部分可以使用省略号“…”代替。“…”告诉编译器,在函数调用时不检查形参类型是否与实参类型相同,也不检查参数个数。例如:void ConnectData(int i,...)在上面的代码中,编译器只检查第一个参数是否为整型,而不对其他参数进行检查。
2015-10-12 17:52:14 3748
原创 求一个二维数组中的鞍点
#include#define N 3#define M 4int main(){int a[N][M];printf("输入数组a,4行5列:\n");for(int i=0;ifor(int j=0;jscanf("%d",&a[i][j]);int maxN,minM;int maxj;for(int i=0;i{m
2015-09-29 18:12:21 1008
原创 c语言奇数阶魔方阵的实现
/////////////////////////////////////////////输出奇数阶魔方阵#includeconst 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 3028
原创 字符串的输入
#include#include#include#define MAX 100int 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 463
原创 求最大公约数和最小公倍数
#includeint 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 282
转载 观察者设计模式
在程序中插入ASSERT(0),放个ASSERT(0)调试运行时执行到此为报错中断,好知道成员函数还没写完。另一种情况是预防性的错误检查,在认为不可能的执行到的情况下加一句ASSERT(0),如果运行到此,代码逻辑或条件就可能有问题。class X{X(){}}声明一个对象X obj或者X obj=X()都可以下面这个链接有关于headfirst中观察者模式的c++实现方法。
2015-08-28 09:49:38 288
原创 策略设计模式实例
学习headfirst 设计模式笔记策略模式:定义一系列的算法,把每一个算法封装起来, 并且使它们可相互替换。本模式使得算法可独立于使用它的客户而变化。也称为政策模式(Policy)。找出应用中可能序号变化支出,把他们独立出来,不要和那些需要变化的代码混在一起。策略模式将欣慰被封装进入一组类中,可以被轻易地扩充与改变,如果需要,甚至在运行时也可以改变行为。该模式用到了组合关系。
2015-08-27 10:22:41 400
转载 转载C++和java多态的区别
转载C++和java多态的区别通过看这个,确实对c++和Java实现多态的方法有所了解和理解。C++和java多态的区别2011-04-06 08:57 佚名 天极网开发频道 字号:T | TC++和java都具多态性,多态性其实就是方法调用的机制,也就是说当在编译时无法确定一个对象的实际类型时,应当能够在运行时基于对象的实际类型来决定调用的具体方法。本
2015-08-27 10:08:23 272
C++primer文本查询程序
2015-07-15
QTP对标准web对象的测试
2013-06-02
c++编写的词法分析器
2013-06-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人