码迷,mamicode.com
首页 >  
搜索关键字:数据结构 floyd算法    ( 31164个结果
[学习笔记]数据结构与算法
1.排序简单排序:?冒泡排序:将n个数从上往下排列,从第0个数开始依次对前n个、前n-1个、前n-2个数进行比较,保持小数在前大数在后,不符合就交换。在这个过程中,最后一个数始终是最大数。?选择排序:对所有n个、后n-1个、后n-2个依次比较,用一个变量存最小数,一趟比较完成之后,将最小数与所比较数...
分类:其他好文   时间:2014-05-12 12:28:03    阅读次数:270
数据结构-打印1到最大的n位数
题目:输入数字n,按顺序打印出从1到最大的n位十进制数,比如输入3,则打印出1,2,3一直到最大的3位数即999.分析:本题最关键的部分是当n值非常大的时候会超出数据类型的范围。偷个懒,没有实现打印1,2,3....999.可以利用分割把string分割成char[]。然后单个的char转为int再...
分类:其他好文   时间:2014-05-12 10:54:40    阅读次数:255
邻接矩阵有向图(二)之 C++详解
本章是通过C++实现邻接矩阵有向图。目录 1. 邻接矩阵有向图的介绍 2. 邻接矩阵有向图的代码说明 3. 邻接矩阵有向图的完整源码 转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录 邻接矩阵有向图的介绍邻接矩阵有向图是指通....
分类:编程语言   时间:2014-05-10 18:43:48    阅读次数:464
堆栈
栈(操作系统):由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈栈使用的是一级缓存, 他们通常都是被调用时处于存储空间中,调用完毕立即释放堆(操作系统): 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收,分配方式倒是类似于链表。堆则是存放在二...
分类:其他好文   时间:2014-05-10 05:27:11    阅读次数:294
Python<5>赋值、表达式、打印语句
赋值语句 绝大多数的赋值语句都很简单,但有些特性要专门记住: 赋值语句建立对象引用值 Python赋值语句会把对象引用值存储在变量名或者数据结构的元素内。赋值语句总是建立对象的引用值,而不是 复制对象,因此Python变量更像是指针,而不是数据存储区域。 变量名会在首次赋值时被创建 一旦赋值了,每当这个变量名出现在表达式时就会被其所引用的值取代。 变量名在引用前必须先赋值 否则可能...
分类:编程语言   时间:2014-05-10 04:59:07    阅读次数:313
链表
在下例中,演示了链表的各种操作 #include using namespace std; typedef struct Node { int data; //数据域 struct Node * next; //指针域 }NODE, *PNODE; //NODE相当于struct Node, PNODE相当于struct Node * PNODE CreateList()...
分类:其他好文   时间:2014-05-10 04:29:49    阅读次数:263
关于操作符,线性表,优先级应该注意的东西
继昨天自学中应该注意的事项之后,今天再来聊一下java中容易出现的基本问题吧。 首先基本类型和它的包装类我就不多说了,但是值得注意的是String,首先它并不是基本类型,其次它被定义为final类型(也就是说不可集成),为什么要把String定义为final ?,网上也有很多答案,比较好的答案是:主要是为了“效率” 和 “安全性” 的缘故。若 String允许被继承, 由于它的高度被使用率,...
分类:其他好文   时间:2014-05-09 22:56:20    阅读次数:313
邻接表无向图(三)之 Java详解
前面分别介绍了邻接表无向图的C和C++实现,本文通过Java实现邻接表无向图。目录 1. 邻接表无向图的介绍 2. 邻接表无向图的代码说明 3. 邻接表无向图的完整源码转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录 邻接表无...
分类:编程语言   时间:2014-05-09 15:27:14    阅读次数:371
<2014 05 09> Lucida:我的算法学习之路
[转载] 我的算法学习之路关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。如果你使用的是手机或平板设备,那么请点击下面的链接以获得更好的阅读效果:http...
分类:其他好文   时间:2014-05-09 13:35:01    阅读次数:482
我的软考之路(六)——数据结构与算法(4)之八大排序
大家经常看到或听到“大数据”三个字,尤其是今年大数据更是火的不能再火的词语。面对大数据,你如果连最基本的算法(排序和查找)都不懂的话,你怎么能从容的应对大数据。无论你的技术多么强,如果没有基础也强不到哪去。        不多说了,我们直接进入今天的主题。                                                            总有人说排序很...
分类:其他好文   时间:2014-05-09 09:06:33    阅读次数:255
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!