zz_smallred的博客

第四章 深度优先遍历算法 4.1 什么是深度优先遍历 深度优先遍历算法是经典的图论算法，从某个节点v触发开始搜索，不断搜索直到该节点的所有边都被遍历完。当节点v的所有边都被遍历后，深度优先遍历算法则需要回溯到v的前驱节点，来继续搜索这个前驱节点的其他边。 注意：深度优先遍历问题一定要按照规则尝试所有的可能才行。 4.2 二叉树 二叉树是一种特殊的数据结构。二叉树中的每一个节点都有两个分支，称为“左...

第三章 哈希算法 哈希算法又称散列函数算法，是一种查找算法。简单来说，就是把一些复杂的数据，通过某种函数映射关系，映射成更加容易查找的方式。但是这种映射关系有可能会发生多个关键字映射到同一地址的现象，我们称之为冲突。在这种特殊情况下，需要对关键字进行二次或者多次处理。大多数情况下，哈希算法可以实现在常数时间内存储和查找这些关键字。 3.1 什么是哈希 常见的数据查找算法： 顺序查找：效率相对较低...

第二章 双指针问题 “指针”是编程语言中的一个对象，它存储着一个内存空间的地址，计算机可以通过这个地址找到变量的值。也就是说，这个特定的地址指向这个特定的值。 2.1数组合并 1、合并有效数组 现在有两个数组，[1,3,4,6,10],[2,5,8,11]，要将这两个数组按照从小到大的顺序进行合并 ind = 0 for i in range(0,len(arr2)): while ind &l...

第一章 编程基础 1.1变量 1、变量的输入与输出： print函数、input函数和变量赋值“=” 2、简单变量类型： 整型和浮点型。print函数同时输出两个变量 3、数学计算： 简单的加减乘除四则运算：加法“+”、减法“-”、乘法“*”、除法“/” pow函数：求一个数的n次方 sqrt函数：求一个数的平方根（开方 abs函数：求一个数的绝对值 4、位运算： （1）十进制和二进制的转换 ...