2014年4月20日

有向图的强连通分量

摘要: 一.强连通分量:在有向图中,如果对于每一对a,b,且a != b,从a到b和从b到a都存在路径,则称该有向图时强连通图。有向图中的极大强连通子图称作有向图的强连通分量。二.深度优先搜索算法是求有向图的强连通分量的一个有效的方法。深度优先搜索算法: 1 Boolean visited [ MAX ];... 阅读全文

posted @ 2014-04-20 22:04 初日 阅读(2665) 评论(0) 推荐(0) 编辑

2014年3月14日

模仿c的字符转整数函数 atoi

摘要: 1 #include 2 enum Status {KValid = 0, KInvalid}; 3 int g_nStatus = KValid; 4 long StrToIntCore(char *str,bool minus) 5 { 6 long num = 0; 7 while (*str !='\0') 8 { 9 if (*str >'0' && *str 0x7FFFFFFF)||(minus && num <(signed int)0x80000000))14 {15 num ... 阅读全文

posted @ 2014-03-14 21:31 初日 阅读(327) 评论(0) 推荐(0) 编辑

N个骰子的点数和的概率分布

摘要: 程序设计思路: 假设有n个骰子,关键是需要统计每个点数出现的次数。首先分析第一个骰子点数和有1到6的点数,计算出1到6的每种点数的次数,并将结果用一个数组pos1记录。然后分析有两个骰子时, 点数为K肯定是由上一次中点数为K-1,K-2,K-3,K-4,K-5,K-6的点数产生,即此时点数为K的次数为上一次点数为K-1,K-2,K-3,K-4,K-5,K-6的次数之和,将本次计算的结果保存到另外一个数组pos2中,这样一直计算到n个骰子时,数组pos2中保存的值即为每个点数出现的次数。技巧: 假设出现的点数为K,则将其出现的次数保存到pos[K]中;由n个骰子的点数来推出n+1个骰子的点数.. 阅读全文

posted @ 2014-03-14 15:19 初日 阅读(15312) 评论(0) 推荐(0) 编辑

2014年3月2日

c语言算法题目求职用

摘要: 1.栈的压入与压出/*输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。n#include using namespace std;int qin[100005];int qout[100005];int main(void){ int n; int i,j; while(scanf("%d", &n) == 1) { for(i=0; i s; i = 0; j = 0; while(iint seq[10005];bool valid(int x, int y){ if(... 阅读全文

posted @ 2014-03-02 20:27 初日 阅读(344) 评论(0) 推荐(0) 编辑

2013年12月18日

copy指定目录下包括子目录中所有的文件

摘要: #include #include #include using namespace std;DWORD EnumerateFileInDrectory(LPSTR szPath){ WIN32_FIND_DATA FindFileData; HANDLE hListFile; CHAR szFilePath[MAX_PATH]; CHAR myFilePath[MAX_PATH]; CHAR copy_to_FilePath[MAX_PATH]="要copy到的绝对路径"; CHAR new_FileName[MAX_PATH]; //构造代表子目录和文件夹路径... 阅读全文

posted @ 2013-12-18 22:03 初日 阅读(4534) 评论(0) 推荐(0) 编辑

2013年12月5日

Indenting source code

摘要: Artistic Style 1.15.3AFree, Fast and Small Automatic FormatterforC,C++,C#,JavaSource CodesbyTal Davidson, Israel (E-mail:davidsont@bigfoot.com)Main home Pagehttp://sourceforge.netProject Pagehttp://www.sourceforge.net/projects/astyleArtistic Style is areindenter and reformatterofC, C++, C#and Javaso 阅读全文

posted @ 2013-12-05 09:19 初日 阅读(937) 评论(0) 推荐(0) 编辑

2013年2月27日

Windows下C语言的Socket编程例子(TCP和UDP)

摘要: 一。 <TCP>server端: 1 #include "stdafx.h" 2 #include <stdio.h> 3 #include <winsock2.h> 4 5 #pragma comment(lib,"ws2_32.lib") 6 7 int main(int argc, char* argv[]) 8 { 9 //初始化WSA10 WORD sockVersion = MAKEWORD(2,2);11 WSADATA wsaData;12 if(WSAStartup(sockVersion, & 阅读全文

posted @ 2013-02-27 16:42 初日 阅读(126923) 评论(14) 推荐(1) 编辑

2013年1月27日

标准c语言读 windows ini 文件

摘要: ini文件.ini 文件是Initialization File的缩写,即初始化文件。是windows的系统配置文件所采用的存储格式,统管windows的各项配置,一般用户就用windows提供的各项图形化管理界面就可实现相同的配置了,但在某些情况,还是要直接编辑.ini才方便,一般只有很熟悉windows才能去直接编辑。开始时用于WIN3X下面,WIN95用注册表代替,以及后面的内容表示一个节,相当于注册表中的键。除了windows现在很多其他操作系统下面的应用软件也有.ini文件,用来配置应用软件以实现不同用户的要求。一般不用直接编辑这些.ini文件,应用程序的图形界面即可操作以实现相同的 阅读全文

posted @ 2013-01-27 15:15 初日 阅读(4686) 评论(1) 推荐(0) 编辑

2013年1月19日

有关#define中的#和##

摘要: 在#define中,标准只定义了#和##两种操作。#用来把参数转换成字符串,##则用来连接前后两个参数,把它们变成一个字符串。 1 #include <iostream> 2 #include <fstream> 3 using namespace std; 4 #define D(A) T<< #A << endl; 5 inline void assure(std::ofstream &in, const char* filename="") 6 { 7 if(!in) 8 { 9 fprintf(stderr,& 阅读全文

posted @ 2013-01-19 11:34 初日 阅读(330) 评论(0) 推荐(0) 编辑

2013年1月12日

xp系统下用U盘装的Linux系统,但启动时必须插入U盘设置从U盘启动才是Linux系统

摘要: 问题:xp或win7系统下用U盘装的linux系统但是装好后无法启动,只能从优盘找到启动原因:这是因为当我们装linux系统时,本应该装到硬盘上的引导文件却被装到了U盘上了。解决方法:第一步:插上U盘去启动linux 第二步:打开terminal 第三步:输入命令 sudo update-grub sudo grub-install /dev/sda 阅读全文

posted @ 2013-01-12 23:56 初日 阅读(420) 评论(0) 推荐(0) 编辑

导航