本章介绍邻接矩阵有向图。在"图的理论基础"中已经对图进行了理论介绍,这里就不再对图的概念进行重复说明了。和以往一样,本文会先给出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。 生成随机...
一、概念
策略模式(Strategy):它定义了一系列的算法,并将每一个算法封装起来,而且使它们还可以相互替换。策略模式让算法的变化不会影响到使用算法的客户。(原文:The
Strategy Pattern defines a family of algorithms,encapsulates ea...
分类:
其他好文 时间:
2014-05-10 06:27:07
阅读次数:
431
题目大意:你和朋友两人玩游戏,将一个图片均等切割成W*
H块,打乱每一小块的位置。拼图游戏开始。每次,可以交换任意两块,记下交换的次数,图片还原游戏结束。得分为执行交换的次数。得分越小越好。现在,给你W和H,
还有你朋友的得分S,问,你能够得到小于S分的概率。解题思路:首先,在考虑问题时,只和块数有...
分类:
其他好文 时间:
2014-05-10 05:03:58
阅读次数:
266
这段时间在群里看到很多人在问一些关于队列,同步,异步的总是,现在抽空给总结一下现在先说两个基本的概念,啥是进程,啥是线程,啥又是多线程;先把这两个总是给弄清再讲下面的进程:正在进行的程序,我们就叫它进程.线程:线程就是进程中的一个独立的执行路径.这句话怎么理解呢!
一个程序它是按顺序从上往下执行的,...
分类:
移动开发 时间:
2014-05-10 03:07:30
阅读次数:
351
Dictionary和hashtable用法有点相似,他们都是基于键值对的数据集合,但实际上他们内部的实现原理有很大的差异,先简要概述一下他们主要的区别,稍后在分析Dictionary内部实现的大概原理。区别:1,Dictionary支持泛型,而Hashtable不支持。
2,Dictiona...
分类:
其他好文 时间:
2014-05-10 03:00:38
阅读次数:
358
转自:http://blog.csdn.net/cdl2008sky/article/details/7266737要素模型(Feature)要素是GeoTools中的核心术语,它是描述地理空间数据对象的基本单位,它描述了一个现实世界中的客观地理实体,如:一条河流、一座桥梁都可以理解为要素。栅格数据...
分类:
其他好文 时间:
2014-05-10 02:23:24
阅读次数:
345
1、流的概念"流"就是"流动",是物质从一处向另一处流动的过程,比如我们能感知到的水流。C++的流是指信息从外部输入设备(如键盘和磁盘)向计算机内部(即内存)输入和从内存向外部输出设备(如显示器和磁盘)输出的过程,这种输入输出过程被形象地比喻为"流"。为了实现信息的内外流动,C++系统定义了I/O类...
分类:
编程语言 时间:
2014-05-10 02:21:26
阅读次数:
587
(一)插入排序
算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。
插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素...
分类:
其他好文 时间:
2014-05-09 22:38:41
阅读次数:
342