1、堆排序 是指利用 二叉堆 这种数据结构所设计的一种排序算法。堆是一个近似 完全二叉树 的结构,并同时满足 堆积的性质 :即子节点的键值或索引总是小于(或者大于)它的父节点。 完全二叉树的重要性质: 二叉堆分以下两个类型: 1.最大堆:最大堆任何一个父节点的值,都大于等于它左右孩子节点的值。[10 ...
分类:
编程语言 时间:
2020-03-03 22:25:59
阅读次数:
79
内存参数 参数 含义 默认值 示例 说明 -Xms 初始堆大小 物理内存的1/64(<1GB) -Xms1g 默认(MinHeapFreeRatio参数可以调整)空余堆内存小于40%时,JVM就会增大堆直到-Xmx的最大限制. -Xmx 最大堆大小 物理内存的1/4(<1GB) -Xmx1g 默认( ...
分类:
其他好文 时间:
2020-03-03 11:24:12
阅读次数:
91
cookiecutter是一款快https://github.com/pydanny/cookiecutter-django.git速搭建项目的命令行工具 cookiecuter是用来建立项目的工程模板, 也就是在开始创建项目的时候不需要手动创建一大堆东西, cookiecutter可以将初始化项目 ...
分类:
其他好文 时间:
2020-03-03 01:05:06
阅读次数:
54
(1)webpack作用 1、前端为什么需要webpack? 现在的前端网页功能丰富,特别是SPA(single page web application 单页应用)技术流行后,JavaScript的复杂度增加和需要一大堆依赖包,还需要解决SCSS,Less……新增样式的扩展写法的编译工作。所以现代 ...
分类:
Web程序 时间:
2020-03-02 18:54:54
阅读次数:
96
出现这个问题是因为资源的访问速度太慢了,导致pip超时! 解决办法: 1.修改pip超时时间(治标不治本) 2.翻q 3.修改pip国内镜像,方法参考https://blog.csdn.net/xuezhangjun0121/article/details/81664260 ...
分类:
编程语言 时间:
2020-03-02 00:47:11
阅读次数:
94
因为有一次系统大重构,开发任务繁重,身为测试的我接下数据迁移的重担,原来是sqlsever的数据库,重构后的系统为mysql,所以用上了python 去做这个数据迁移 先写了一大堆脚本文件,一个表写了一个脚本文件,写的时候挺开心的,写一个调试一个,最后写完后发现,我要执行怎么办,不能一个一个去点击执 ...
分类:
编程语言 时间:
2020-02-29 15:05:37
阅读次数:
222
原题链接: "C Lexicographic constraints" 题目大意:有$N$个字符串,已知它们是从小到大排列的(按照字典序),现在仅知道每个字符串的长度,问这些字符串的字符集最小是多少。 题解:上来直接考虑贪心,似乎不大行,然后想DP,乱七八糟后效性一大堆,于是开始考虑二分答案。 首先 ...
分类:
其他好文 时间:
2020-02-29 00:17:49
阅读次数:
89
说到类和对象,这都是两个比较抽象的词,如果用在程序中,那就更不知道是什么意思了。其实大家可以先不联系程序,我们在对一大堆东西分类的时候自然是有一个标准的,符合某些特征的分到一类,符合另外一些特征的分到另外一类。在每个类别中,每一样东西都有相同的特征,但是又有所差别,每一样东西就好比一个一个的对象,是一个切切实实的东西,而分类的类别就好似是一个标准或者描述,会更抽象一些。
分类:
编程语言 时间:
2020-02-26 22:33:00
阅读次数:
111
目的 熟悉新近学习的编程语言各种语法糖,最大化的精简代码。 复习基本数据结构和基本算法,提高代码效率。 训练持久力。 说明 所有的算法题目来源于 "LeetCode" ,版权归官方所有。 "知乎:大家是如何刷LeetCode的?" "Github:详尽的LeetCode题解" "Github:动画演 ...
分类:
编程语言 时间:
2020-02-26 21:02:58
阅读次数:
86
假设有一大堆人,这其中分了很多小群体。每个小群体都有自己的首领。比如a、b、c、d是一个小群体。其中a是头儿,b是a的下属,c和d都是b的下属。 那么我们可以这样写:b->a,表示b的上级是a。 c->b,d->b,表示c和d的上级都是b。 这其实就已经是并差集了。稍微抽象一下,字母替换为数字,用一 ...
分类:
其他好文 时间:
2020-02-26 20:33:33
阅读次数:
94