![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
文章平均质量分 51
小·幸·运
你的所有努力最后都会回赠予你。
展开
-
Python实现各种排序算法
一、快速排序快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为较小和较大的2个子序列,然后递归地排序两个子序列。步骤为:挑选基准值:从数列中挑出一个元素,称为"基准"(pivot);分割:重新排序数列,所有比基准值小的元素摆放在基准前面,所有比基准值大的元素摆在基准后面(与基准值相等的数可以到任何一边)。在这个分割结束之后,对基准值的排序就已经完成;递归排序子序列:递归地将小于基准值元素的子序列和大于基准值元素的子序列排序。递归到最底部的判断条件是数列的原创 2021-03-27 12:58:55 · 424 阅读 · 2 评论 -
二分查找-四种题型总结
所谓二分查找,就是从一个查找范围中每次取中间值,然后根据中间值来判断是否满足条件或是缩小查找范围的过程,且这个范围内的值需要是有规律的,比如是有序的。二分查找分很多种情况,有标准二分查找,二分查找左边界,二分查找右边界,二分查找左右边界等。一、标准二分查找:找到target的位置leetcode:35.搜索插入位置给定一个排序数组和一个目标值target,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:.原创 2021-03-05 19:05:29 · 306 阅读 · 0 评论 -
python进制转换函数
一:二,八,十六进制转十进制注意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’字符。转载 2021-01-14 18:38:06 · 6717 阅读 · 0 评论 -
并查集python版本模版
在做leetcode399题除法求值时用到了并查集,在这里把模版贴出来记录一下。class UnionFind: def __init__(self): self.father = {} ##记录每个节点的父节点 def find(self, x): root = x while self.father[root] != None: #寻找根节点 root = self.father[root] .原创 2021-01-06 18:19:05 · 158 阅读 · 0 评论 -
Python3列表生成式
Python3列表生成式可迭代对象:列表、元组、字典等都是可迭代对象,就是可以遍历的对象range,用法如下: 1 2 3 4 5 6 7 8 print(range(10)) #可以生成从0开始到10的连续整数的迭代对象 print(range(0,10)) #可以遍历 foriinrange(10): print(i) #强制转换为列表...转载 2020-11-23 11:55:42 · 242 阅读 · 0 评论 -
Tensorflow实现微博的评论情感分类模型
学习研究项目:基于微博评论的数据挖掘与情感分析Github地址:情感分类模型源码项目简介学习卷积神经网络,循环神经网络在实际环境下的应用,提升实践能力,了解深度学习在自然语言处理方面的进展cnn_for_text_classify具备较强的自动关键词提取能力,在酒店评论测试集上达到95%的准确率采用l2正则和dropout来控制过拟合现象4种卷积核使其能提取局部高效的短特征...转载 2018-07-21 21:28:36 · 2659 阅读 · 7 评论