随笔分类 -  数据结构和算法

归并排序
摘要：归并排序是一种很稳定的排序算法， 阅读全文
posted @ 2017-04-30 19:38 tianye_guazi 阅读(113) 评论(0) 推荐(0)
选择排序
摘要：php选择排序是和冒泡排序差不多，第一层都是确定排好序的元素的个数，选择排序是我们假设第一个数就是最小的数，然后与后面的数比较，进行三角交换，而冒泡排序是两两进行比较 选择排序 阅读全文
posted @ 2017-04-28 22:37 tianye_guazi 阅读(98) 评论(0) 推荐(0)
二分查找
摘要：二分查找查找元素，效率很高，时间复杂度是O(log2n);但是前提是数组必须是有序的数组。 1.先取到数组的中间值，然后通过与所需查找的数字进行比较，若比中间值大，则将首值替换为中间位置下一个位置，继续第一步的操作；若比中间值小，则将尾值替换为中间位置上一个位置，继续第一步操作 2重复第二步操作直至 阅读全文
posted @ 2017-04-24 23:27 tianye_guazi 阅读(126) 评论(0) 推荐(0)
快速排序
摘要：首先我们要理解一下快速排序的原理：找到当前数组中的任意一个元素（一般选择第一个元素），作为标准，新建两个空数组，遍历整个数组元素， 如果遍历到的元素比当前的元素要小，那么就放到左边的数组，否则放到右面的数组，然后再对新数组进行同样的操作， 使用递归，则需要找到递归点和递归出口： 递归点：如果数组的元 阅读全文
posted @ 2017-01-19 11:23 tianye_guazi 阅读(130) 评论(0) 推荐(0)
冒泡排序
摘要：排序算法之冒泡排序 1.属于内部排序，是指将数据加载到内存进行排序，（属于交换排序法） 阅读全文
posted @ 2017-01-18 21:37 tianye_guazi 阅读(137) 评论(0) 推荐(0)
时间复杂度
摘要：一概念 定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时，时间复杂性的极限情形称为算法的“渐近时间复杂性”。我们常用大O表示法表示时间复杂性，注意它是某一个算法的时间复杂性。大O表示只是说有上界，由 阅读全文
posted @ 2016-11-05 22:07 tianye_guazi 阅读(216) 评论(0) 推荐(0)
数据的逻辑结构及其类型
摘要：前面说数据的逻辑结构主要有线性结构和非线性结构。 数据结构的整个大的分类 逻辑结构二元组 B=(D,R); B 数据结构 D 数据元素 R 元素之间的关系 R之间用序偶表示？什么是序偶？ 阅读全文
posted @ 2016-10-23 21:54 tianye_guazi 阅读(783) 评论(0) 推荐(0)
数据结构起步
摘要：1.学习数据结构的意义 C语言（掌握基本的编程方法）-->数据结构 >软件工程（大型软件的开发方法）. 2.数据结构的分类 (1)数据的逻辑结构 线性结构：线性表，栈，队列，串，数组。 非线性结构：树结构，图结构。 （2）数据的存储结构 顺序结构，链式结构，索引结构，散列结构 （3）数据运算 增删查 阅读全文
posted @ 2016-10-18 13:24 tianye_guazi 阅读(136) 评论(0) 推荐(0)