记于20200130大二寒假期间
日记： 起源是今天听了大牛前辈的live，惊觉很久没有真正反思自己了。 不像是说没有思考，但是确实是与绷着一根线看书的时候不太一样。更像是我所说的，我知道这些，但我不理解，几乎等于我无法想的更远。 我应该清楚，我所想走的方向在一天天变得清楚，是我在原地踏步。 所幸今天开始动笔反思了。起在于看到的一句话，也或许起在我想起了，“生活不允许我任性，但你们可以。”。我好像是在梦中惊醒的人一般。世界发展至今，大概允许所有人浑噩一辈子。但我不想这样了，与其说为了活出明天而活，我想要今天就用尽感官，去极致的
快速排序的思考与改进
partition（）时间复杂度为O（n），quicksort的划分速度为O(logn),快排的排序时间改进主要取决于递归的深度，也即划分的平均程度，主要受：1.元素重复个数；2.元素的有序程度。 元素过多重复时：试想有10000个元素，取值范围为（1，10），在划分时划分后的两段在总体上都会有较大的悬殊，影响着排序时间，两路归并把重复元素分到段，而三路归并把重复元素单独保留到中间一段 元素基本有序时，需要随机地取划分元素，否则快排时间复杂度会退化到O(n^2)，这是因为此时递归地深度接近n
根据名字拼音首字母简拼查找名字
#python3.6
from xpinyin import Pinyin
#导入xpinyin库，可以把汉字转换成拼音
name_dict = dict()
#设置一个保存名字和名字拼音首字母的字典，例：d={"ww":"王五"}
fo=open("/home/gty/文档/data/namelist.txt", "r")
# 读取文档，请读者自行更换路径
def namespy(names):
p = Pinyin()
s = p.get_initials(names,
今日推荐
周排行