#一、数据结构 ##1.理解常见数据结构的特点，以及他们在不同场景下使用的优缺点 ##2.理解数组、字符串的存储原理，并熟练应用他们解决问题 ##3.理解二叉树、栈、队列、哈希表的基本结构和特点，并可以应用它解决问题 ##4.了解图、堆的基本结构和使用场景 #二、算法 #三、手动实现前端轮子 ...
分类：
编程语言 时间：
2020-06-26 22:19:09
阅读次数：
66
一、什么是递归 所谓递归，简单点来说，就是一个函数直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。 引用知乎大佬的例子： 我们可以把” 递归 “比喻成 “查字典 “，当你查一个词，发现这个词的解释中某个词仍然不懂，于是你开始查这第二个词。 可 ...
分类：
编程语言 时间：
2020-06-26 20:36:48
阅读次数：
47
import time start_time=time.time() for a in range(0,1001): for b in range(0,1001): c=1000-a-b if a**2+b**2==c**2: print("a,b,c:%d,%d,%d"%(a,b,c)) end_ ...
分类：
编程语言 时间：
2020-06-26 20:34:18
阅读次数：
58
1.介绍 选择排序算法属于内部排序算法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置达到排序的目的 时间复杂度：O(n^2) 双层for 2.思想 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值， ...
分类：
编程语言 时间：
2020-06-26 16:30:07
阅读次数：
127
1.介绍 冒泡排序的基本思想就是：通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底的气泡一样逐渐向上冒泡。 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中 ...
分类：
编程语言 时间：
2020-06-26 14:57:52
阅读次数：
59
1.介绍 八皇后问题，是一个古老而著名的问题，是回溯算法的经典案例，该问题是国际西洋棋棋手马克斯.贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即 任意两个皇后都不能处于同一行、同一列、同一斜线。问有多少种摆法（92）。 2.思路分析 第一个皇后先放第一行第一列 第二 ...
分类：
编程语言 时间：
2020-06-25 15:48:18
阅读次数：
69
1.介绍 排序是将一组数据，以指定的顺序进行排序的过程 2.分类 内部排序法：指将需要处理的所有数据都加载到内部存储器中进行排序 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序 ...
分类：
编程语言 时间：
2020-06-25 15:25:37
阅读次数：
54
1.具体步骤 1）初始化两个栈：运算符栈s1和储存中间结果的栈s2；2）从左至右扫描中缀表达式；3）遇到操作数时，将其压s2；4）遇到运算符时，比较其与s1栈顶运算符的优先级： （1）如果s1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈； （2）否则，若优先级比栈顶运算符的高，也将运算符压 ...
分类：
编程语言 时间：
2020-06-22 15:52:13
阅读次数：
106
一、归并排序 要排序一个数组，先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起。如下图： 重点： 归并排序使用的是分治思想。分治，就是分而治之，将一个大问题分解成小的子问题来解决。 分治思想跟递归思想很像，分治算法一般是用递归实现。 分治是一种解决问题的处理思想， ...
分类：
编程语言 时间：
2020-06-21 23:38:44
阅读次数：
74
一、桶排序 概念 桶排序，核心思想是将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序。桶内排序之后，再把每个桶里的数据按照顺序依次取出，组成的序列就是有序的。 应用场景 桶排序比较适合用在外部排序中。所谓的外部排序就是数据存储在外部磁盘中，数据量比较大，内存有限，无法将数据全部加载到内 ...
分类：
编程语言 时间：
2020-06-21 23:00:56
阅读次数：
52
