引入概念 什么是数据结构与算法？ 我们举一个可能不太恰当的例子： 如果将最终写好运行的程序比作战场，我们码农便是指挥作战的将军，而我们所写的代码便是士兵和武器。 那么数据结构和算法是什么？答曰：兵法！ 我们可以不看兵法在战场上肉搏，如此，可能会胜利，可能会失败。即使胜利，可能也会付出巨大的代价。我们 ...
分类：
编程语言 时间：
2019-08-30 21:14:45
阅读次数：
139
数据结构与算法之线性表（链式存储） 首先，在开始介绍数据结构的线性表的链式存储时，我们先来总结下，昨天学习的顺序存储方式， 顺序存储： 顺序存储，说白了就是对数据进行连续的存储，而这可以使用数组进行操作，但是考虑到一般的数组的一些局限性，所以使用动态数组 是不错的选择，这时我们可以使用指针的方式来进 ...
分类：
编程语言 时间：
2019-08-30 18:52:53
阅读次数：
63
定场诗 前言 本章为重读《学习JavaScript数据结构与算法》的系列文章，该章节主要讲述数据结构 链表，以及实现链表的过程和原理。 链表 链表 ，为什么要有这种数据结构呢？当然，事出必有因！ 数组 最常用、最方便的数据结构， But ，当我们从数组的起点或中间插入或移动项的成本很高，因为我们需要 ...
分类：
编程语言 时间：
2019-08-26 00:03:02
阅读次数：
93
一、分糖果 二、摇摆序列 三、移除K个数字 四、跳跃游戏 五、射击气球 六、最优加油方法 ...
分类：
编程语言 时间：
2019-08-25 13:53:43
阅读次数：
96
第一篇 基本概念 01 什么是数据结构.md 02 什么是算法.md 03 应用实例 最大子列和问题.md 第二篇 线性结构 01 线性表及其实现.md 02 堆栈.md 03 队列.md 04 应用实例 多项式加法运算.md 05 小白专场 多项式乘法与加法运算 c语言实现.md 05 小白专场 ...
分类：
编程语言 时间：
2019-08-25 12:00:45
阅读次数：
92
[TOC] 数据结构与算法官方定义 “数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”——Sartaj Sahni，《数据结构、算法与应用》 “数据结构是ADT（抽象数据类型 Abstract DataType）的物理实现。”—— ...
分类：
其他好文 时间：
2019-08-25 11:58:04
阅读次数：
107
最近在重温数据结构与算法，今天就从最为简单的数组开始吧(文中代码全是C++语言实现)。 1. 数组的特点 数组是有限个相同类型的元素所组成的有序集合。 数组是一种线性的物理结构，存储方式为顺序存储，访问方式是随机访问。 利用下标查找元素的时间复杂度为O(1)，插入、删除元素的时间复杂度为O(n)。 ...
分类：
编程语言 时间：
2019-08-25 01:17:38
阅读次数：
96
前言 前言 前面介绍了二叉排序树的构造和基本方法的实现。但是排序遍历也是比较重要的一环。所以笔者将前中后序.和层序遍历梳理一遍。 了解树的遍历，需要具有的只是储备有队列，递归，和栈。这里笔者都有进行过详细介绍，可以关注笔者数据结构与算法专栏。持续分享，共同学习。 前面介绍了二叉排序树的构造和基本方法 ...
分类：
其他好文 时间：
2019-08-22 12:40:22
阅读次数：
90
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 关于时间复杂度： 平方阶 ...
分类：
编程语言 时间：
2019-08-21 11:20:44
阅读次数：
80
索引是帮助MySQL高效获取数据的排好序的数据结构 索引数据结构对比 二叉树 左边子节点的数据小于父节点数据，右边子节点的数据大于父节点数据。 如果col2是索引，查找索引为89的行元素，那么只需要查找两次，就可以获取到行元素所在的磁盘指针地址。 如果col1是索引，查找索引为6的行元素，那么需要查 ...
分类：
数据库 时间：
2019-08-21 00:09:13
阅读次数：
99
