vir_lee的博客

一、快速排序快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。步骤为：挑选基准值：从数列中挑出一个元素，称为"基准"（pivot）;分割：重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（与基准值相等的数可以到任何一边）。在这个分割结束之后，对基准值的排序就已经完成;递归排序子序列：递归地将小于基准值元素的子序列和大于基准值元素的子序列排序。递归到最底部的判断条件是数列的

所谓二分查找，就是从一个查找范围中每次取中间值，然后根据中间值来判断是否满足条件或是缩小查找范围的过程，且这个范围内的值需要是有规律的，比如是有序的。二分查找分很多种情况，有标准二分查找，二分查找左边界，二分查找右边界，二分查找左右边界等。一、标准二分查找：找到target的位置leetcode:35.搜索插入位置给定一个排序数组和一个目标值target，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:.

一：二，八，十六进制转十进制注意2进制对应的数值范围只能是0和1，超过范围会报错，8进制和16进制同理。print(int('100',2)) #二进制转十进制，int('20',2) 会报错print(int('30',8)) #八进制转十进制，int('80',8) 会报错print(int('f0',16)) #十六进制转十进制，int('g0',16) 会报错二：十进制转二进制、八进制、十六进制。内置函数bin、oct、hex得到的进制前面会分别带有’0b’,‘0o’,'0x’字符。

在做leetcode399题除法求值时用到了并查集，在这里把模版贴出来记录一下。class UnionFind: def __init__(self): self.father = {} ##记录每个节点的父节点 def find(self, x): root = x while self.father[root] != None: #寻找根节点 root = self.father[root] .

Python3列表生成式可迭代对象：列表、元组、字典等都是可迭代对象，就是可以遍历的对象range，用法如下： 1 2 3 4 5 6 7 8 print(range(10)) #可以生成从0开始到10的连续整数的迭代对象 print(range(0,10)) #可以遍历 foriinrange(10): print(i) #强制转换为列表...

学习研究项目：基于微博评论的数据挖掘与情感分析Github地址：情感分类模型源码项目简介学习卷积神经网络，循环神经网络在实际环境下的应用，提升实践能力，了解深度学习在自然语言处理方面的进展cnn_for_text_classify具备较强的自动关键词提取能力，在酒店评论测试集上达到95%的准确率采用l2正则和dropout来控制过拟合现象4种卷积核使其能提取局部高效的短特征...