yaqi_2010-CSDN博客

原创 HDU1863畅通工程prime算法

Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 )；随后

2016-04-17 19:09:18 457

原创 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 336

原创 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 380

原创 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 463

原创螺旋矩阵(c语言实现)

腾讯2016年实习生笔试题蛇形矩阵，也叫螺旋矩阵，指一个呈螺旋状的矩阵，它的数字由第一行开始到右边不断变大，向下变大，向左变大，向上变大，如此循环。/*思想就是：螺旋，有四个方向，从左到右，从上到下，从右到左，从下到上。对于第一步，要先加上c，c从0开始，每次执行完一圈，就加1第一个方向，从左到右，从(c,c)开始，从左到右，行i不变，列j从c一直加到n-c-1

2016-04-03 22:38:41 44106 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 431

转载 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 302

转载 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 316

转载单例模式

http://blog.csdn.net/ab198604/article/details/19196315 单例模式是应用最多的一种设计模式，它要求每个类有且只能有一个实例对象，所以用C++设计一个单例模式的方法如下： 1 构造函数声明为私有；这样就保证了不能随意构造一个对象 2 将拷贝构造函数与等号运算符声明为私有，并不提供他

2015-10-15 11:31:37 234

转载 #if defined(__cplusplus)

由于C++编译器需要支持函数的重载，会改变函数的名称，因此dll的导出函数通常是标准C定义的。这就使得C和C++的互相调用变得很常见。但是有时可能又会直接用C来调用，不想重新写代码，让标准C编写的dll函数定义在C和C++编译器下都能编译通过，通常会使用以下的格式：（这个格式在很多成熟的代码中很常见）#if defined(__cplusplus)//只有c++编译器才有这个宏定义。ext

2015-10-12 20:14:02 4380

转载 C语言中函数参数的省略号

C++允许定义形参个数和类型不确定的函数。例如，C语言中的标准函数printf便使用这种机制。在声明不确定形参的函数时，形参部分可以使用省略号“…”代替。“…”告诉编译器，在函数调用时不检查形参类型是否与实参类型相同，也不检查参数个数。例如：void ConnectData(int i,...)在上面的代码中，编译器只检查第一个参数是否为整型，而不对其他参数进行检查。

2015-10-12 17:52:14 3551

原创求一个二维数组中的鞍点

#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 984

原创 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 2991

原创字符串的输入

#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 449

原创求最大公约数和最小公倍数

#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 274

转载单例模式的多线程安全

http://www.cnblogs.com/ccdev/archive/2012/12/19/2825355.html

2015-09-06 20:56:58 225

转载观察者设计模式

在程序中插入ASSERT(0)，放个ASSERT(0)调试运行时执行到此为报错中断，好知道成员函数还没写完。另一种情况是预防性的错误检查，在认为不可能的执行到的情况下加一句ASSERT(0)，如果运行到此，代码逻辑或条件就可能有问题。class X{X(){}}声明一个对象X obj或者X obj=X()都可以下面这个链接有关于headfirst中观察者模式的c++实现方法。

2015-08-28 09:49:38 282

原创策略设计模式实例

学习headfirst 设计模式笔记策略模式：定义一系列的算法,把每一个算法封装起来, 并且使它们可相互替换。本模式使得算法可独立于使用它的客户而变化。也称为政策模式(Policy)。找出应用中可能序号变化支出，把他们独立出来，不要和那些需要变化的代码混在一起。策略模式将欣慰被封装进入一组类中，可以被轻易地扩充与改变，如果需要，甚至在运行时也可以改变行为。该模式用到了组合关系。

2015-08-27 10:22:41 380

转载转载C++和java多态的区别

转载C++和java多态的区别通过看这个，确实对c++和Java实现多态的方法有所了解和理解。C++和java多态的区别2011-04-06 08:57 佚名天极网开发频道字号：T | TC++和java都具多态性，多态性其实就是方法调用的机制，也就是说当在编译时无法确定一个对象的实际类型时，应当能够在运行时基于对象的实际类型来决定调用的具体方法。本

2015-08-27 10:08:23 264

Headfirst（十）状态模式C++实现

Headfirst第十章状态模式C++实现代码，并附加UML类图

2015-10-21

Headfirst（九）组合模式C++实现代码

Headfirst第九章组合模式C++实现代码，并附加相应的UML类图

2015-10-21

Headfirst（九）迭代器模式

Headfirst第九章迭代器模式C++实现代码，并附加相应的UML类图

2015-10-21

Headfirst（七）适配器模式C++实现

Headfirst第七章适配器模式的C++实现代码，并附加该模式的uml类图

2015-10-21

Headfirst（六）命令模式C++实现

Headfirst第六章命令模式的C++实现代码，并附加uml类图

2015-10-21

Headfirst(三)装饰者模式C++实现

Headfirst第三章装饰者设计模式 C++实现附加UML类图

2015-10-21

Headfirst（四）工厂设计模式C++实现

Headfirst第四章工厂模式，三种工厂模式简单工厂模式工厂模式抽象工厂模式 C++实现面向对象思想

2015-10-21

Head first C++策略设计模式

用c++实现的headfirst策略设计模式。并附加对应的类图。

2015-10-21

C++primer文本查询程序

为c++primer第15张课后习题，在一个文本中查找单词。先打开文本，然后对文本进行查询处理，还有与或非处理能力。里面用到了句柄类，有6个类，各个类有相互的继承关系。通过这里例子，可以很好的学习继承关系，句柄类的使用及作用，对单词的查找，还用到了vector容器，set容器，map容器，对着三个容器的使用也会得到学习

2015-07-15

1、使用DOM对象通过DOM对象访问HTML标签，访问DOM对象的方式是：使用page测试对象的object属性 Set Doc= Browser("..").Page("..").Object Doc.all 对象中所有的元素 Doc. TagName 标签名 Doc. InnerText 标签内容 SystemUtil.Run "IEXPLORE.EXE","www.baidu.com" Browser("百度一下，你就知道").Page("百度一下，你就知道").Sync On error resume next Set Doc= Browser("百度一下，你就知道").Page("百度一下，你就知道").Object For each Element in Doc.all Tagname=Element.TagName InnerText=Element.InnerText Reporter.ReportEvent micDone,Tagname , InnerText ' Reporter.ReportEvent 0,Tagname,InnerText Next

2013-06-02

c++编写的词法分析器

编译原理，词法分析，一、源程序： #include <iostream> #include<string> using namespace std; #define MAX 22 char ch =' '; string key[6]={"DIM","IF","DO","STOP","END","BEGIM"}; string arr=""; FILE * fpin; void analyse(); int Iskey(string c){ //关键字判断 int i; for(i=0;i<6;i++) { if(key[i].compare(c)==0) return 1; } return 0; } int IsLetter(char c) //判断是否为字母 { if(((c<='z')&&(c>='a'))||((c<='Z')&&(c>='A'))) return 1; else return 0; }

2013-06-02

计算机网络实验TCP协议答案

计算机实验网络TCＰ协议，用wireshark抓包得到，然后分析抓包结果。

2012-12-02

计算机网络实验

计算机网络实验IP协议，用pingplot做的，发送56字节、2000字节、3000字节三种

2012-12-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

yaqi_2010的博客

原创 HDU1863畅通工程prime算法

原创 HDU 2544最短路 dijikstra算法

原创 HDU 3790最短路径问题 dijikstra算法

原创 HDU 2066 一个人的旅行dijikstra算法

原创螺旋矩阵(c语言实现)

原创 #ifdef __cplusplus代码段

转载 c++显示转换static_cast, dynamic_cast, const_cast

转载 C++中数字与字符串之间的转换

转载单例模式

转载 #if defined(__cplusplus)

转载 C语言中函数参数的省略号

原创求一个二维数组中的鞍点

原创 c语言奇数阶魔方阵的实现

原创字符串的输入

原创求最大公约数和最小公倍数

转载单例模式的多线程安全

转载观察者设计模式

原创策略设计模式实例

转载转载C++和java多态的区别

Headfirst（十）状态模式C++实现

Headfirst（九）组合模式C++实现代码

Headfirst（九）迭代器模式

Headfirst（七）适配器模式C++实现

Headfirst（六）命令模式C++实现

Headfirst（五）单例模式C++实现

Headfirst(三)装饰者模式C++实现

Headfirst（四）工厂设计模式C++实现

Head first C++策略设计模式

C++primer文本查询程序

QTP对标准web对象的测试

c++编写的词法分析器

计算机网络实验TCP协议答案

计算机网络实验

空空如也