本章介绍邻接矩阵有向图。在"图的理论基础"中已经对图进行了理论介绍，这里就不再对图的概念进行重复说明了。和以往一样，本文会先给出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
C#模拟MSN窗体抖动窗体抖动是件很有意思的事情，就让我们看看一起来看看它的原理吧。其实是生成随机数，然后改变Form的左上角的坐标。我用的是循环来弄得，其实可以用timer来控制.我把抖动分成了两种抖动:1。
生成随机数，改变窗体左上角坐标，然后立即把窗体的坐上角坐标还原，继续循环。2。 生成随机...
题目大意：你和朋友两人玩游戏，将一个图片均等切割成W*
H块，打乱每一小块的位置。拼图游戏开始。每次，可以交换任意两块，记下交换的次数，图片还原游戏结束。得分为执行交换的次数。得分越小越好。现在，给你W和H，
还有你朋友的得分S，问，你能够得到小于S分的概率。解题思路：首先，在考虑问题时，只和块数有...
分类：
其他好文 时间：
2014-05-10 05:03:58
阅读次数：
266
Dictionary和hashtable用法有点相似，他们都是基于键值对的数据集合，但实际上他们内部的实现原理有很大的差异，先简要概述一下他们主要的区别，稍后在分析Dictionary内部实现的大概原理。区别：1，Dictionary支持泛型，而Hashtable不支持。
2，Dictiona...
分类：
其他好文 时间：
2014-05-10 03:00:38
阅读次数：
358
系统在选择操作数据库的框架上面，到底是选择hibernate,还是mybatis。
首先说下两者的原理，如果你要关联几张表做查询,查出20条记录:
1.如果是mybatis
SELECT *
FROM (SELECT INNER_TABLE.*, ROWNUM OUTER_TABLE_ROWNUM
FROM (select SP_WORK_PLAN.nam...
分类：
系统相关 时间：
2014-05-09 22:56:46
阅读次数：
540
(一)插入排序
算法适用于少量数据的排序，时间复杂度为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
题目链接：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
基于离散对数求解难的DH算法的数学原理简单分析。...
分类：
其他好文 时间：
2014-05-09 21:01:09
阅读次数：
308
