本章介绍邻接矩阵有向图。在"图的理论基础"中已经对图进行了理论介绍，这里就不再对图的概念进行重复说明了。和以往一样，本文会先给出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
javascript的函数的生命周期
/*
javascript是所有语言中对函数生命周期处理最为复杂的语言之一
而javascript的函数的生命周期取决于js解释器是如何解释我们编写
的js代码,我们以例子来说明javascript解释器的对函数处理的原理
*/
//为了测试方便,我们先定一个输出函数(nodejs可以直接使用console对象)
function pr...
分类：
编程语言 时间：
2014-05-10 04:37:21
阅读次数：
352
本文介绍一个基于FFMPEG的封装格式转换器。需要注意的是，本程序并不进行视音频的编码和解码工作。而是直接将视音频压缩码流从一种封装格式文件中获取出来然后打包成另外一种封装格式的文件。传统的转码程序工作原理如下图所示：
上图例举了一个举例：FLV（视频：H.264，音频：AAC）转码为AVI（视频：MPEG2，音频MP3）的例子。可见视频转码的过程通俗地讲相当于把视频和音频重新“录”了一...
分类：
其他好文 时间：
2014-05-10 04:17:37
阅读次数：
377
Dictionary和hashtable用法有点相似，他们都是基于键值对的数据集合，但实际上他们内部的实现原理有很大的差异，先简要概述一下他们主要的区别，稍后在分析Dictionary内部实现的大概原理。区别：1，Dictionary支持泛型，而Hashtable不支持。
2，Dictiona...
分类：
其他好文 时间：
2014-05-10 03:00:38
阅读次数：
358
(一)插入排序
算法适用于少量数据的排序，时间复杂度为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
