前言 《编程珠玑》确实是一本好书，它里面对算法和数据结构的解读，对问题的分析可以很好帮助编程人员转变以往对数据结构和算法的态度发生改变，转向重视；本文重点谈谈里面的查找和排序； 查找 查找，查找之中，最重要的概念是二分查找，很多数据结构其实都应用了二分查找的理念，例如跳表、红黑树、B+树 应用：数据 ...
分类：
编程语言 时间：
2020-04-20 01:04:55
阅读次数：
97
以前自学数据结构和算法的时候，回溯算法一直没涉及到，当时只听过，也没用过，这两天看到一个数独问题的博客，看下来居然一脸懵逼，这肯定是不能接受的，所以一鼓作气把回溯算法好好品了品，赶紧记下来，巩固一下。 回溯算法，简单来说，其实就是对解空间的一种深度优先搜索(DFS：Depth-First-Searc ...
分类：
编程语言 时间：
2020-04-19 01:04:55
阅读次数：
73
归并排序 归并排序是一种分治策略的排序算法。它是一种比较特殊的排序算法，通过递归地先使每个子序列有序，再将两个有序的序列进行合并成一个有序的序列。 归并排序首先由著名的现代计算机之父 在`1945 EDVAC`(一台美国早期电子计算机)，足足用墨水写了 23 页的排序程序。注：冯·诺依曼（John ...
分类：
编程语言 时间：
2020-04-18 14:12:29
阅读次数：
67
字典 == 我们翻阅书籍时，很多时候都要查找目录，然后定位到我们要的页数，比如我们查找某个英文单词时，会从英语字典里查看单词表目录，然后定位到词的那一页。 计算机中，也有这种需求。 一、字典 字典是存储键值对的数据结构，把一个键和一个值映射起来，一一映射，键不能重复。在某些教程中，这种结构可能称为符 ...
分类：
编程语言 时间：
2020-04-18 14:08:02
阅读次数：
84
某些教程不区分普通红黑树和左倾红黑树的区别，直接将左倾红黑树拿来教学，并且称其为红黑树，因为左倾红黑树与普通的红黑树相比，实现起来较为简单，容易教学。在这里，我们区分开左倾红黑树和普通红黑树。 红黑树是一种近似平衡的二叉查找树，从 树或 树衍生而来。通过对二叉树节点进行染色，染色为红或黑节点，来模仿 ...
分类：
编程语言 时间：
2020-04-18 13:43:54
阅读次数：
69
冒泡排序 冒泡排序是大多数人学的第一种排序算法，在面试中，也是问的最多的一种，有时候还要求手写排序代码，因为比较简单。 冒泡排序属于交换类的排序算法。 一、算法介绍 现在有一堆乱序的数，比如： 。 第一轮迭代：从第一个数开始，依次比较相邻的两个数，如果前面一个数比后面一个数大，那么交换位置，直到处理 ...
分类：
编程语言 时间：
2020-04-18 13:35:43
阅读次数：
55
列表 一、列表 List 我们又经常听到 数据结构，其实这只是更宏观的统称，表示存放数据的队列。 列表 ：存放数据，数据按顺序排列，可以依次入队和出队，有序号关系，可以取出某序号的数据。先进先出的 和先进后出的 都是列表。大家也经常听说一种叫 的数据结构，表示具有相同特性的数据元素的有限序列，实际上 ...
分类：
编程语言 时间：
2020-04-18 13:27:32
阅读次数：
49
包、变量和函数 ======= 一、举个例子 现在我们来建立一个完整的程序 ： 我们看到 语言只有小括号和大括号，不需要使用逗号来分隔代码，只有一种循环 。 接下来我们会分析这个例子。 二、工程管理：包机制 每一个大型的软件工程项目，都需要进行工程管理。工程管理的一个环节就是代码层次的管理。 包，也 ...
分类：
编程语言 时间：
2020-04-18 12:06:02
阅读次数：
59
数据结构和算法本身解决的是，如何让代码运行得更快，如何让代码更省存储空间。所以就分为两个维度分析，时间复杂度、空间复杂度。复杂度分析能事先初略的估计算法的执行效率。 时间复杂度 大O复杂度表示法 大O符号是由德国数论学家保罗·巴赫曼（Paul Bachmann）在其1892年的著作《解析数论》（An ...
分类：
编程语言 时间：
2020-04-16 16:47:38
阅读次数：
70
数据结构和算法的重要性想必各位在江湖上早就有所耳闻。它对我们最直接的影响就是面试，一般来说，程序员一面都会涉及数据结构和算法知识，尤其是当前找工作比较难的情况下，各个公司会更加重视对候选人基本能力的考察。另外的影响是工作，以我为例，最开始在一家小公司做大数据的时候，由于数据量较大而计算资源不足，所以 ...
分类：
编程语言 时间：
2020-04-13 10:35:51
阅读次数：
81
