1 class Solution: 2 def findTheDistanceValue(self, arr1: List[int], arr2: List[int], d: int) -> int: 3 n1,n2 = len(arr1),len(arr2) 4 result = 0 5 for ...
分类：
其他好文 时间：
2020-03-22 14:07:44
阅读次数：
69
1：简单匹配算法 算法思路： 先在源字符串S中第一个位置开始匹配，依次与目标字符串T的字符进行判断。 如果遇到到不同，则退出本次匹配，再将S中匹配起始位置+1，然后重复。 直到T的字符全部匹配完毕，则认为找到一个字符串。 算法流程： 初始化字符串和起始位置 i = 0;j = 0 S字符串循环 在循 ...
分类：
编程语言 时间：
2020-03-11 19:35:13
阅读次数：
54
本系列是这本算法教材的扩展资料： "《算法竞赛入门到进阶》" . 罗勇军、郭卫斌. 清华大学出版社 本文web地址： PDF下载地址： 其中的“补充资料” 如有建议，请联系：（1）QQ 群，567554289；（2）作者QQ，15512356 [toc] 二分法和三分法是算法竞赛中常见的算法思路，本 ...
分类：
编程语言 时间：
2020-03-04 11:10:55
阅读次数：
216
一、KNN KNN是一种分类算法，它不具有显式的学习过程。对应的输入是特征空间的点，输出为实例的类别，可以是多类别。 1.算法思路 如果一个样本在特征空间中的k个最邻近的样本中的大多数属于某一个类别，则该样本也划分为这个类别。KNN算法中，所选择的邻居都是已经正确分类的对象。该方法在定类决策上只依据 ...
分类：
其他好文 时间：
2020-02-27 12:54:24
阅读次数：
109
1 class Cashier: 2 def __init__(self, n: int, discount: int, products: 'List[int]', prices: 'List[int]'): 3 self.customer_num = 0 4 self.dic = {} 5 m ...
分类：
其他好文 时间：
2020-02-23 14:45:07
阅读次数：
66
1 import collections 2 class Solution: 3 def countBitOnes(self,num): 4 count = 0 5 for i in range(14): 6 if num & 1 == 1: 7 count += 1 8 num >>= 1 9 r ...
分类：
其他好文 时间：
2020-02-23 09:49:08
阅读次数：
62
################## 选择排序 ####################### """ 选择排序 思路是怎么样的？ 现在有一个序列：alist = [54,226,93,17,77,31,44,55,20] 先遍历所有的，n个，把最小的放到最前面， alist = [17, 54,2 ...
分类：
编程语言 时间：
2020-02-23 09:30:12
阅读次数：
80
结构 压缩软件的核心在于压缩算法。基于Huffman编码的压缩算法思路： 1. 以 二进制方式 读取源文件，按照每8bits作为一个字符； 2. 统计每个字符的出现频率即为叶子结点的权值，按照Huffman算法得到每个叶子的编码； 3. 对源文件的每个字符，将新的编码组合为二进制流，按照每8bits ...
分类：
其他好文 时间：
2020-02-13 17:37:41
阅读次数：
72
字符串本质就是字符数组，所以对字符串的排序也就是对字符数组的排序（有选择排序、冒泡排序、快速排序等常用算法）； 思路： 字符串转换成字符数组 数组排序 用的冒泡排序， 注意点： 1. 一层循环下来会将最小的元素转移到末尾，即最小的元素与其他元素都进行了一次比较，所以还需要外层循环控制交换次数（len ...
分类：
编程语言 时间：
2020-02-07 18:39:43
阅读次数：
117
1 class Solution: 2 def __init__(self): 3 self.subTrees = [] 4 self.sums = 0 5 self.memo = {} 6 def preOrder(self,root): 7 if root != None: 8 self.sum ...
分类：
其他好文 时间：
2020-02-02 13:31:56
阅读次数：
62
