本章介绍邻接矩阵有向图。在"图的理论基础"中已经对图进行了理论介绍,这里就不再对图的概念进行重复说明了。和以往一样,本文会先给出C语言的实现;后续再分别给出C++和Java版本的实现。实现的语言虽不同,但是原理如出一辙,选择其中之一进行了解即可。若文章有错误或不足的地方,请不吝指出!
目录 1. 邻...
分类:
编程语言 时间:
2014-05-10 08:29:53
阅读次数:
735
《逆向工程核心原理》基本信息作者: (韩)李承远 译者: 武传海 丛书名: 图灵程序设计丛书
出版社:人民邮电出版社 ISBN:9787115350183上架时间:2014-4-15出版日期:2014 年5月开本:16开页码:679版次:1-1
所属分类:计算机 > 软件工程及软件方法学 > 综合更...
分类:
其他好文 时间:
2014-05-10 08:28:30
阅读次数:
496
转载地址:http://www.2cto.com/database/201212/177380.html存储过程简单来说,就是为以后的使用而保存的一条或多条MySQL语句的集合。可将其视为批文件,虽然它们的作用不仅限于批处理。
www.2cto.com 使用存储过程需要MySQL5及以后的版...
分类:
数据库 时间:
2014-05-10 08:27:33
阅读次数:
433
http://baike.baidu.com/view/3146511.htm
分类:
数据库 时间:
2014-05-10 08:17:27
阅读次数:
327
(一)插入排序
算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。
插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素...
分类:
其他好文 时间:
2014-05-09 22:38:41
阅读次数:
342
上文已讲述了回溯法以及01背包问题的原理,本文讲述如何顺序执行解决01背包问题以及通过模板模式重构软件。
一、顺序执行流程图
图1无剪枝函数的01背包问题顺序执行算法流程图
图2 有剪枝函数的01背包问题顺序执行算法流程图
无剪枝函数是通用的深度遍历算法,为了减少搜索深度可通过剪枝函数处理完全不可能的分枝。与递归方案的区别主要表现在i>=n后需要“回溯”,即用后进先出的方式将物...
分类:
其他好文 时间:
2014-05-09 22:15:22
阅读次数:
675
本人之前接触的关系型数据库主要是oracle和sqlserver,而对于mysql知之甚少,但查阅网上资料发现,mysql与oracle非常相似,所以学起来应该不会很费劲,在总结的时候可能更多的把关注点放在它与oracle的不同之处。
简介
MySQL是一个真正的多用户、多线程SQL数据库服务器。SQL(结构化查询语言)是世界上最流行的和标准化的数据库语言。MySQL是...
分类:
数据库 时间:
2014-05-09 22:05:08
阅读次数:
430
关于mysql备份还原命令操作,一切都在cmd中进行,不是进入mysql命令行**************************************************************备份命令:(命令不需要输入密码,输入密码会被认为是数据库的名字,密码等按回车会提示输入)mysqldump-hlocalhost-uroot-ptest>d:/test...
分类:
数据库 时间:
2014-05-09 21:38:00
阅读次数:
397
2014/5/913:42我的环境是CentOS6.4_64位的系统lamp环境是yum安装的mysql是编译安装找个N多网站,解释的问题都不一样,安装到最后都有问题,一直提示有进程但是phpinfo()信息里还是没有memcache的模块!因为安装的时候,都是解释的安装的memcached的进程,但是都没有提示到安装m..
分类:
Web程序 时间:
2014-05-09 21:26:24
阅读次数:
335
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4717
思路:第一次写三分法,原理和二分法其实是一样的,计算过程两边for,时间复杂度为O(n^2log(n))
代码:
#include
#include
#include
const double eps = 1e-6;
const int N = 305;
#define max(a...
分类:
其他好文 时间:
2014-05-09 21:11:49
阅读次数:
359