- 博客(5)
- 收藏
- 关注
RSS订阅转载 Dijkstra算法
1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,E) 中，假设每条边 E[i
2015-02-28 11:42:24
437
转载 博弈论基础知识
一．巴什博奕（Bash Game）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题，但是如果知道的人一定知道怎样一定可以赢。比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数)B可以这样报数,每次报5-k(A)个数,其中k(A)是A报数的个数这样的话
2015-02-22 16:18:03
412
转载 视觉直观感受 7 种常用的排序算法
1. 快速排序介绍：快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来，且在大部分真实世界的数据，可以决定设计的选择，减少所需时
2015-02-04 11:21:59
560
原创 汇编指令
汇编指令大全零、状态寄存器1 MOVE 数据传送指令 MOV格式: MOV OPRD1,OPRD2功能: 本指令将一个源操作数送到目的操作数中,即OPRD1说明:1. OPRD1 为目的操作数,可以是寄存器、存储器、累加器.OPRD2 为源操作数,可以是寄存器、存储器、累加器和立即数.2. MOV 指令以分为以下四种情况: 寄存器与寄存器之间的数
2015-01-09 16:37:05
2030
转载 linux下编写汇编的Helloworld
linux下编写汇编的Helloworld分类： linux 汇编2012-09-06 20:09 1755人阅读 评论(0) 收藏 举报汇编linuxemacsvimubuntuwindows在windows下写汇编程序不用多说，学汇编就是以这个平台来学的。对于经典的hellowworld，在linux下如何汇编实现呢？因为平时的学习都是用的MASM，所以
2015-01-08 17:50:31
651
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人