2013年10月_你懂得的天

12月 11月 10月 09月 08月 07月 06月

原创判断有向图是否存在环

一无向图的深度遍历中，访问到已访问过的节点，可以得出 “存在环” 的结论；但在有向图中并不是这样。我把我的算法详细说下，先建立一个顶点颜色表C[N] 　　 0 白色，未被访问过的节点标白色　　 -1 灰色，已经被访问过一次的节点标灰色　　 1 黑色，当该节点的所有后代都被访问过标黑色仍然是按图的节点深度遍历，访问到V时，V若被访问过，那么有2种状态：

2013-10-29 16:15:03 740

原创归并排序

归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。下面是我写的源代码：错误的地方还望大家支出来 #include #include #include using namespace std; const int MAX = 105; int temp[MAX],a[M

2013-10-29 10:09:10 467

原创贝尔曼-福特算法

贝尔曼-福特算法与迪科斯彻算法类似，都以松弛操作为基础，即估计的最短路径值渐渐地被更加准确的值替代，直至得到最优解。在两个算法中，计算时每个边之间的估计距离值都比真实值大，并且被新找到路径的最小长度替代。然而，迪科斯彻算法以贪心法选取未被处理的具有最小权值得节点，然后对其的出边进行松弛操作；而贝尔曼-福特算法简单地对所有边进行松弛操作，共|V| − 1次，其中 |V |是图的边的数量。在重复

2013-10-28 11:22:27 4111

原创 code block 下链接mysql

1.将/lib/libmysql.dll拷贝到windows/system32下 2.打开项目的构建选项 3.添加下列信息 3.测试代码: [cpp] view plaincopyprint? #include #include #include #include /

2013-10-19 16:53:58 627

原创 linux下安装mysql

文本将主要讲述在fedora14下，如何安装mysql。安装mysql主要有两种方法，一为使用yum命令安装，另一种是到官网下载安装文件安装。下面我将详细讲述以上两种安装方法：一、yum命令安装 1.yum search mysql fedora14安装mysql 2.su 输入密码 fedora14安装mysql 3.yum install mysql-serve

2013-10-16 15:55:33 465

原创 linux进程标示号

摘要:本节要介绍一些有关进程的特殊操作。有了这些操作，就使得进程的编程更加完善，能编制更为实用的程序。主要的内容有得到关于进程的各种ID、对进程的设置用户ID、改变进程的工作目录、改变进程的根、改变进程的优先权值等操作。　　　　3.进程的特殊操作　　　　　　上一节介绍了有关进程的一些基本操作，如进程的产生、进程的终止、进程执行映像的改变、等待子进程终止等。本节要介绍一些有关进程的特

2013-10-11 21:16:15 794

ffmpeg视频直播库

由于之前的版本ffmpeg编译的库比较老，对新设备，5s及5s以后的设备支持不太好，重新编译了ffmpeg静态库。

2015-06-29

《计算机程序设计艺术》重译自Donald E. Knuth(汉名高德纳)的三卷著作："The Art of Computer Programming: 1. Fundamental Algorithms; 2. Seminumerical Algorithms; 3. Sorting and Searching"；三卷中文名为《基本算法》、《半数值算法》及《排序与查找》。本书内容博大精深，作者因为三卷书获得美国计算机协会1974年图灵奖（该奖被国际公认为计算机科学领域的最高奖项）

2013-08-22

vs2012MSDN

Visual Studio Ultimate 2012 是一个最先进的开发解决方案，它使各种规模的团队能够设计和创建出使用户欣喜的引人注目的应用程序。若要选择最适合您的下载选项，请阅读本页后面的说明

2013-08-02

vs08小助手

VS2008小助手是一款优秀的VS2008开发工具的帮助工具,使得所写代码清晰明了,还具有各种错错误的提示功能等。

2013-08-01

基于MFC简单的聊天程序

网络编程套接字编程 socket函数建立套接字

2013-07-26

MySql数据库

MySQL是一个关系型数据库管理系统，由瑞典MySQL AB公司开发，目前属于Oracle公司。MySQL是一种关联数据库管理系统，关联数据库将数据保存在不同的

2013-06-29

贪吃蛇代码

MFC写的贪吃蛇代码 - 手把手教“MFC 版贪吃蛇教程” 写在前面的话本次贪吃蛇教程主要知识点包括以下几个方面 1 CView 类中的消息响应 2 控件的消息响应 3

2013-06-29

普里姆算法

普里姆算法是图的最小生成树的一种构造算法。假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网，TV 是 WN 上最小生成树中顶点的集合，TE 是最小生成树中边的集合。显然，在算法执行结束时，TV=V，而 TE 是 E 的一个子集。在算法开始执行时，TE 为空集，TV 中只有一个顶点，因此，按普里姆算法构造最小生成树的过程为：在所有“其一个顶点已经落在生成树上，而另一个顶点尚未落在生成树上”的边中取一条权值为最小的边，逐条加在生成树上，直至生成树中含有 n-1条边为止

2013-06-02

算法导论中文版

《算法导论》原书名——《Introduction to Algorithms》，是一本十分经典的计算机算法书籍，与高德纳（Donald E.Knuth）的《计算机程序设计艺术》（《The Art Of Computer Programming》）相媲美。《算法导论》由Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest、Clifford Stein四人合作编著（其中Clifford Stein是第二版开始参与的合著者）。本书的最大特点就是将严谨性和全面性融入在了一起。

2013-06-01

空空如也

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

TA关注的人

原创 判断有向图是否存在环

原创 归并排序

原创 贝尔曼-福特算法