![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
天才狂想者
这个作者很懒,什么都没留下…
展开
-
数据结构-查找
1.二分查找 思想:二分查找时基于已经排好顺序的数组进行操作的,数组从小到大进行排序,将查找的数与数组中间相比较,如果小于则将其与左半部分中间数值进行比较,反之则与右半部分中间数值进行比较,持续上述操作直至找到该数值或者不存在。这种方法没进行一次就会将范围缩小一半,肯定比舒徐查找快很多,但是注意这需要已经排好顺序的数组。 代码如下: #include <stdio.h> voi...原创 2019-03-20 19:50:15 · 91 阅读 · 0 评论 -
数据结构-排序
1.选择排序 思想:选择排序是一种最为基本的排序方式,很简单,比如要将10个数字从小到大进行排序的话,可以按照如下步骤进行操作。首先记录第一个位置的数字,然后依次与后面的数字进行比较,如果比记录的数字小,则进行交换。然后记录第二个位置的数字继续上述操作,直至最后一个数为止。 代码如下: #include <stdio.h> #include <stdlib.h> ...原创 2019-03-13 17:01:58 · 173 阅读 · 0 评论 -
数据结构-链表
链表是数据结构中的基础,在这里我会将一些链表操作的原理和代码列出: 1.两个链表中的数字相加,比如链表A中存的数字依次是1111111111,链表B中存的数字依次是99999,那么我们要得到一个新的链表C,C中存的是1111111111+99999,也就是1112111110作为最终结果存在C中。这个的思想主要是链表的反转,思考一下,数字相加,都是从低位开始相加,而在链表之中头节点存的是高位数,...原创 2019-03-27 14:28:24 · 97 阅读 · 0 评论