模拟算法:仿真的全过程,通过改变数学模型参数,进一步观察状态更改这些参数发生变化正当程序。算法思路:利用随机函数来模拟不可预测发生在自然界。(srand() 和 rand()函数生成一个随机数)模拟算法也就是将整个过程完完整整的走一遍。题目怎么叙述的,程序就怎么执行。实例一:猜数字计算机随机生成一个...
分类:
编程语言 时间:
2015-07-14 17:43:38
阅读次数:
176
题目输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,举例,如果输入的矩阵是下面这个样子\[\left[ {\begin{array}{*{20}{c}}1&2&3&4\\5&6&7&8\\9&{10}&{11}&{12}\\{13}&{14}&{15}&{16}\end{array}}...
分类:
编程语言 时间:
2015-07-13 20:04:03
阅读次数:
124
一、直接插入排序
对于一个有序的序列,不断将后面的元素插入前面的有序序列,保持序列继续有序。
对于直接插入排序的思路:将要排序的元素保存,然后逐个和其前面的元素进行比较,如果前面的元素比其大,则将前面的元素后移一个。
时间复杂度为n*n
void insert_sort(int a[],int n)
{
int i,j;
int temp;
for(i=1;i<n;i++...
分类:
编程语言 时间:
2015-07-13 12:18:28
阅读次数:
144
与链表不同,树是一种非线性的数据结构。树中最常用的是二叉树,二叉树限制了子树的数量,也就是每个结点的子树至多2个,并且这两个子树是有顺序的。而二叉搜索树(二叉查找树,二叉排序树)是指根节点的关键字大于左子树的,而小于右子树,并且,左右子树也是一颗二叉搜索树。也就是说中序遍历一颗二叉搜索树,它的输.....
分类:
编程语言 时间:
2015-07-12 18:49:50
阅读次数:
238
---恢复内容开始---接触C语言是很早以前的事了,大概是在初中二年级。后来发现只学语言,不学算法根本没用,于是乎萌发了学习数据结构和算法的想法,但一直没有什么实际进展。直到今天,才决定好好研究一番(ps:今年大一,甚是惭愧),顺便把学习过程记录在这一系列文章之中。好了,废话不多说,开始我这一系列的...
分类:
编程语言 时间:
2015-07-11 20:12:05
阅读次数:
139
软件设计中,最常用的两种数据存储结构就是顺序存储结构和链式存储结构,顺序存储结构中用的最多的便是数组了,而链式存储结构用的比较多的应该是单链表以及它们的变形。 单链表中只有一个指向下一个结点的指针,并且最后一个元素的next指针为NULL;循环链表与单链表的区别就是最后一个指针指向头结点;双向...
分类:
编程语言 时间:
2015-07-11 12:07:22
阅读次数:
131
STL提供了一些模板类,实现了《数据结构》中的一些数据结构类型
在写代码时用到栈,队列等数据结构时可以充分利用STL模板类,会发现特别好用。
想起C语言中用数组实现栈和队列,简直就是噩梦。
C++是世界上最好的语言。。。(just kidding !!!)
顺序容器:动态数组vector;deque链表list;
关联容器:set/multiset有序值;map/multimap...
分类:
编程语言 时间:
2015-07-08 09:39:06
阅读次数:
134
1 public class TestMyArray{ 2 3 public static void main(String[] args) { 4 5 MyArray array = new MyArray(6); 6 ...
分类:
编程语言 时间:
2015-07-07 22:28:33
阅读次数:
291