47.
蛤蟆的数据结构笔记之四十七的有向无环图的应用排序
本篇名言：“君子喻于义 ,
小人喻于利。 -- 孔丘”
接下去来看下有向无环图。
欢迎转载，转载请标明出处：
1. 有向无环图
一个无环的有向图称做有向无环图（directedacycline praph）。简称DAG
图。DAG
图是一类较有向树更一般的特殊有向图，图1...
分类：
编程语言 时间：
2015-07-28 21:11:29
阅读次数：
182
进程
前言:进程指的是执行中程序的一个实例.新进程由fork()与execve()等系统调用所起始,然后执行,知道他们下达exit()系统调用为止.
linux系统都支持多进程.虽然计算机看起来像是一次做了很多事,但除非是他拥有多个CPU,否则一次做了好多事只是个错觉.事实上,每个进程仅容许在一个极短的期间执行,我们称为时间片段,之后进程会先暂时搁置,让其他等待中进程执行.时间片段极短,通常只...
分类：
系统相关 时间：
2015-07-27 23:13:03
阅读次数：
218
46. 蛤蟆的数据结构笔记之四十六普里姆算法
本篇名言：“手莫伸 ,
伸手必被捉。党与人民在监督 ,
万目睽睽难逃脱。汝言惧捉手不伸 ,
他道不伸能自觉 , 其实想伸不敢伸 ,
人民咫尺手自缩。-- 陈毅”
连通图的生成树是一个极小的连通子图，它含有图中全部的顶点，但只有足以构成一棵树的n-1条边。所谓的最小成本，就是n个顶点，用n-1条边把一个连通图连接起来，并且使...
分类：
编程语言 时间：
2015-07-27 22:59:31
阅读次数：
240
做C++开发的都用过匿名函数非常好用，但是C#开发怎么实现呢？
前几天做一个拍照功能的时候，我偶然发现某个函数如果是C++的话，用匿名函数太好了，于是开始研究C#的回调，代理，委托等，最后总算是实现了我想要的吧，不知道到底算什么调用。有大神的话可以给出评价。
参考文章：
详解C#委托，事件与回调函数
Unity3D研究院之利用C#实现代理模式（四十）
using Unit...
分类：
编程语言 时间：
2015-07-27 11:09:31
阅读次数：
166
45. 蛤蟆的数据结构笔记之四十五克鲁斯卡尔算法
本篇名言：“假如生活欺骗了你 ,
不要忧郁 , 也不要愤慨 !
不顺心的时候暂且容忍 :
相信吧 , 快乐的日子就会到来。--
普希金”
上两篇学习了弗洛伊德和迪杰特斯拉算法。这次来看下克鲁斯卡尔算法。
1. 克鲁斯卡尔算法
克鲁斯卡尔(Kruskal)算法是在剩下的所有未选取的边中，找最小边...
分类：
编程语言 时间：
2015-07-26 22:44:56
阅读次数：
379
44. 蛤蟆的数据结构笔记之四十四弗洛伊德Floyd算法
本篇名言：“希望是厄运的忠实的姐妹。 --普希金”
我们继续来看下数据结构图中的一个算法，这个算法来自图灵奖得主。
1. Floyd算法介绍
Floyd算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。注意这个可不...
分类：
编程语言 时间：
2015-07-25 23:03:34
阅读次数：
291
43. 蛤蟆的数据结构笔记之四十三最短路径之迪杰斯特拉(Dijkstra )算法
本篇名言：“辛勤的蜜蜂永没有时间悲哀。--
布莱克”
这次来看下Dijkstra )算法。还是老方法，先原理，后实现。代码来自网络。
欢迎转载，转载请标明出处：
1. 最短路径
最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 管道铺设、...
分类：
编程语言 时间：
2015-07-24 20:48:57
阅读次数：
273
42. 蛤蟆的数据结构笔记之四十二图的遍历之广度优先
本篇名言：“生活真象这杯浓酒 ,
不经三番五次的提炼呵 ,
就不会这样一来可口 ! -- 郭小川”
继续看下广度优先的遍历，上篇我们看了深度遍历是每次一个节点的链表是走到底的。
欢迎转载，转载请标明出处：
1. 原理
首先，从图的某个顶点v0出发，访问了v0之后，依次访问与v0相邻的未被访问的顶点，然后分...
分类：
其他好文 时间：
2015-07-23 23:57:15
阅读次数：
373
实习这两天主要就是培训，部门老大带我们学习一些东西，接触的是比较基础的，就是网站的前端知识，明天可能开始步入后台的学习。培训的模式就是他给我们初略的讲解一下知识，然后就放个题目让我们各自去做出一个Doem，然后提交给他。前天晚上在赶文档，赶到一点多吧，然后早上七点四十起床，起床的时候就困死了，大概八...
分类：
其他好文 时间：
2015-07-23 19:28:07
阅读次数：
106
队列
1.Queue定义
System.Collections.Queue类表示对象的先进先出集合,存储在Queue(队列)中的对象在一端插入,从另一端移除.
2.优点
(1).能对集合进行顺序处理(先进先出)
(2)能接受null值,并且允许重复的元素
3.Queue的构造器
构造器函数
注释
Queue()
初始化...
