nnngu

2018年1月15日

摘要：二分查找属于顺序表查找，二分查找也称为折半查找。二分查找的时间复杂度为O(log2n) 1、二分查找的定义什么是二分查找呢？二分查找的基本思想是：在有序表中，取中间元素作为比较对象，若给定值与中间元素相等，则查找成功；若给定值小于中间元素，则在中间元素的左半区继续查找；若给定值大于中间元素，则在中阅读全文

posted @ 2018-01-15 04:42 nnngu 阅读(2336) 评论(0) 推荐(0) 编辑

算法05 五大查找之：顺序查找

摘要：这一篇要介绍的是算法中的查找算法。查找在我们生活中无处不在，比如查公交，查机票，查酒店等等。首先看一下查找的分类。如下图：那么这一篇要总结的是顺序表中的顺序查找。什么是顺序查找呢？顺序查找就是遍历整个列表，逐个元素与给定值比较，若某个元素和给定值相等，则查找成功。如果直到最后一个元素和给定值比阅读全文

posted @ 2018-01-15 03:29 nnngu 阅读(6643) 评论(0) 推荐(2) 编辑

算法04 七大排序之：归并排序

摘要：上一篇总结了直接插入排序和希尔排序，这一篇要总结的是归并排序，这也是七大排序的最后一种排序算法。首先来看一下归并排序(Merge Sort) 的基本原理。它的原理是假设初始序列有n个元素，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到n/2个长度为2或1的有序子序列；再两两阅读全文

posted @ 2018-01-15 00:46 nnngu 阅读(946) 评论(0) 推荐(2) 编辑

2018年1月14日

算法03 七大排序之：直接插入排序和希尔排序

摘要：上一篇总结了直接选择排序和堆排序，这一篇要总结的是插入排序中的直接插入排序和希尔排序，我们主要从以下几点进行总结。 1、直接插入排序及算法实现 2、希尔排序及算法实现 3、直接插入排序PK希尔排序 1、直接插入排序及算法实现什么是直接插入排序呢？直接插入排序的基本思想是：每次从无序序列中取出第一个阅读全文

posted @ 2018-01-14 21:55 nnngu 阅读(830) 评论(0) 推荐(0) 编辑

算法02 七大排序之：直接选择排序和堆排序

摘要：上一篇总结了交换排序的冒泡排序和快速排序。这一篇要总结的是选择排序，选择排序分为直接选择排序和堆排序，主要从以下几点进行总结。 1、直接选择排序及算法实现 2、堆排序及算法实现 1、直接选择排序及算法实现直接选择排序(Straight Select Sort) 是一种简单的排序方法，它的基本思想是阅读全文

posted @ 2018-01-14 06:07 nnngu 阅读(685) 评论(0) 推荐(0) 编辑

算法01 七大排序之：冒泡排序和快速排序

摘要：排序是我们生活中经常会面对的问题。同学们做操时会按照从矮到高排列；老师查看上课出勤情况时，会按学生学号顺序点名；高考录取时，会按成绩总分降序依次录取等。排序是数据处理中经常使用的一种重要的运算，它在我们的程序开发中承担着非常重要的角色。排序分为以下四类共七种排序方法：交换排序： ① 冒泡排序 ② 阅读全文

posted @ 2018-01-14 01:55 nnngu 阅读(1725) 评论(0) 推荐(1) 编辑

2018年1月13日

数据结构06 队列

摘要：上一篇讲了栈，这一篇要讲的是我们常用的队列，我会从以下几个方面进行总结。 1、什么是队列 2、队列的存储结构3、队列的常用操作及实现代码 1、什么是队列（1）首先，队列也是一种特殊的线性表，它是一种操作受限的线性表。只允许在表的一端进行元素插入，而在另一端进行元素删除。允许插入的一端称为队尾，允许阅读全文

posted @ 2018-01-13 00:10 nnngu 阅读(507) 评论(0) 推荐(0) 编辑

2018年1月12日

数据结构05 栈

摘要：这篇文章要总结的是栈，主要从以下几个方面来进行总结。 1、栈是什么2、栈的存储结构3、栈的常见操作及代码实现 1、栈是什么栈是一种特殊的线性表，它限定了只能在表的一端进行插入与删除操作。因此，栈就是后进先出 Last In First Out (LIFO) 的线性表。线性表分为顺序表和链表，所以阅读全文

posted @ 2018-01-12 04:36 nnngu 阅读(525) 评论(0) 推荐(0) 编辑

2018年1月11日

数据结构04 链表的面试题

摘要：这篇文章包含的链表面试题如下： 1、从尾到头打印单向链表 2、查找单向链表中的倒数第k个节点 3、反转一个单向链表【出现频率较高】 4、合并两个有序的单向链表，合并之后的链表依然有序【出现频率较高】 5、找出两个单向链表相交的第一个公共节点前期代码准备：下面这两个类的详细解析可以参考我的上一篇文阅读全文

posted @ 2018-01-11 02:38 nnngu 阅读(3054) 评论(0) 推荐(2) 编辑

2018年1月10日

数据结构03 线性表之链表

摘要：上一篇总结完了顺序表，这一篇要总结的是线性表之中的链表。我将会从以下几点进行总结： 1、为什么要使用链表？ 2、链表的存储结构？ 3、链表的常用操作代码实现？ 1、为什么要使用链表通过上一篇的学习，我们知道顺序表存在一些问题，主要有以下两个方面。 1、顺序表的长度是固定的，如果超出分配的长度就会造阅读全文

posted @ 2018-01-10 04:21 nnngu 阅读(808) 评论(0) 推荐(0) 编辑

公告