数据结构与算法
vito7zhang
这个作者很懒,什么都没留下…
展开
-
数据结构
数据结构队列队列是一种特殊的线性结构,它只允许在队列的首部进行删除操作,这成为“出队”,而在队列的尾部进行插入操作,这称为“入队”。当队列中的中没有元素时,称为空队列。队列遵循先进先出原则(First In First Out FIFO)队列的三个基本元素(一个数组,两个变量)将这些元素封装成一个结构体类型typedef struct { int data[100]; int hea原创 2016-08-31 10:26:28 · 201 阅读 · 0 评论 -
万能的搜索
搜索算法很多时候我们需要对数据进行搜索,如何能够快速定位到我们需要的数据,这就是搜索算法的目的,他利用计算机的高性能来穷举问题的可能情况,从而求出问题的解的一种方法。常见的搜索算法有深度优先搜索以及广度优先搜索。深度优先搜索举个例子: 数字全排列。解决的方法:三个盒子。首先第一个盒子先放1,然后第二个盒子的时候手上牌剩下2,3,那么再放2,然后到第三个盒子放3。现在这个时候手上已经没牌了,我们再回原创 2016-08-31 10:31:00 · 454 阅读 · 0 评论 -
排序
排序桶排序原理桶排序需要一个排列数字的范围。一个元素个数为11的数组int a[11],并且这个数组的值是0-12。将这个数组进行大小排序。首先,申请一个大小为12的数组int b[12],将数组b的值全部初始化为0.然后遍历数组1内部的值,如果为1则b[1]++;2则b[2]++;8则b[8]++。最后通过遍历数组b,如果出现几次就打印几次,没出现(为0)的时候就不打印。代码实现: int原创 2016-08-31 10:37:58 · 273 阅读 · 0 评论