r1-12king的学习之路

摘要： 1、题目 给定一个整数，统计其二进制表示里有多少个1。 2、分析 方法1：循环迭代该数的二进制的每一位，复杂度是 o(log2 n)，n就是该整数 def count1(num): lens = 0 while num != 0: lens += num & 1 num = num >>= 1 re 阅读全文

摘要： 1、问题 分割 " abcdefg dj kshs vkjs "，以空格做分割符，多余的空格删除 2、做法 str.split(" ")# ['', 'abcdefg', '', '', '', '', 'dj', 'kshs', '', '', '', 'vkjs', ''] 这显然不是我们想要的 阅读全文

摘要： 思路： 通常我们进行二叉树的遍历（前序遍历、中序遍历和后序遍历）时，不考虑空节点。但有时需要我们将空节点也放入遍历序列中。 由于考虑了空节点，不能再用是否为空作为递归结束的条件。容易想到，只要一个节点非空，并且它的左右叶节点不同时为空，则其左右叶节点均要被遍历。这样我们就得到了考虑空节点的遍历。 以 阅读全文

摘要： 1、分类 单调递增栈：数据出栈的序列为单调递增序列 单调第减栈：数据出栈的序列为单调递减序列 2、操作（以单调递增栈为例） 如果新元素比栈顶元素大， 入栈 如果新元素比栈顶元素小，栈顶元素出栈，直到栈顶元素小于该元素，入栈该元素 3、示例 例如，给定一个序列 [ 1, 3, 5, 2, 4 ]，当1 阅读全文

摘要： 1、思想 通常，涉及连续子数组问题的时候，我们使用前缀和来解决。 我们令$P[i]=A[0]+A[1]+\ldots+A[i]$，那么每个连续子数组的和$\operatorname{sum}(i, j)$ 就可以写成 $P[j]-P[i-1]$（其中 0 < i < j）的形式。 2、应用 a、和为 阅读全文

摘要： 1、快排 基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 2、过程（引至快速排序） 给出第1趟快速排序的流程。在第1趟中，设置x=a[ 阅读全文

摘要： 1、背景 给定一个字符串text，和一个模式串pattern。让你判断text是否包含pattern，如果包含，则返回text中出现pattern的第一个字符的坐标。否则返回-1。如果pattern是空字符串(长度为0)，则返回1 例如，给定两个字符串： S="BBC ABCDAB ABCDABCD 阅读全文

摘要： 1、数字转化字符串 问：规定1和A对应、2和B对应、3和C对应。那么一个数字字符串比如“111"，就可以转化为"AAA"、"KA"和"AK"。给定一个只有数字字符组成的字符串str，返回有多少种转化结果。 解：假设i之前的位置，如何转化已经做过决定了，接下来：首先，i自己作为单独的部分，后续有多少种 阅读全文

摘要： 1、汉诺塔问题 打印n层汉诺塔从左到右边的全部过程 class Solution: def hano(self, n): if n > 0: self.move(n, "左", "右", "中") def move(self, i, start, end, other): # start：左 end 阅读全文

摘要： 1、简介 卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。 2、原理 3、应用 出账顺序、5元/10元买票顺序、二叉树的个数、多边形划分三角形，括号匹配、不相交的弦等等，提供几个经典的啊案例链接 卡特兰数（Catalan number）（一 阅读全文