我非常惭愧, 学计算机也好几年了, 居然现在还不会写快排, 可见我水平有多低下(而且现在我也就刚学会递归版, 不会迭代版). 而且我感觉这个非常容易写错. 所以我估计这篇文章我可能会不断更新. import random def quicksort(a,lo,hi): if(lo==hi): ret ...
分类:
编程语言 时间:
2021-06-08 22:52:01
阅读次数:
0
1.节点打Tag,更新页面,直接定位到动态节点会跳过静态的div,节省效率 2.事件开缓存,是否对事件进行缓存,缓存后页面更新就不重新生成监听 3.响应式Proxy,双像绑定原理的调整--vue2,响应化过程需要遍历data.props等,不支付Set/Map class,数组等类型,新加的属性无法 ...
分类:
其他好文 时间:
2021-06-08 22:41:11
阅读次数:
0
UnitTest本来是用于做python的单元测试框架,现在作为主流的自动化测试框架在使用,除去UnitTest就是Pytest。 UnitTest的四大特性 1.前置和后置条件: Setup和teardown 2.用例管理: 所有以Test开头或者结尾的函数,都会默认识别为测试用例。 3.套件与管 ...
分类:
其他好文 时间:
2021-06-08 22:40:35
阅读次数:
0
排序 分类 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行(k路归并) 内排序:所有操作再内存就可以完成 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的 ...
分类:
编程语言 时间:
2021-06-08 22:35:45
阅读次数:
0
搜索树判断 对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列,请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列,如果是,则 ...
分类:
其他好文 时间:
2021-06-08 22:23:49
阅读次数:
0
今天遇到一个小问题,我用fastjson,把一个map对象转为实体类对象返回给前端的时候,map对象里面的一个属性既然为null。 由于前端需求,我们需要返回一个json里面,有两个属性是一样的(都是从数据库查询出来相同的数据),Option和options都是同一个对象。 所以一开始,是只查询一次 ...
分类:
Web程序 时间:
2021-06-07 21:07:32
阅读次数:
0
需求 针对list中某个字段,实现list的升序和降序 效果图 代码 我是用在angular1.X中项目的,根据list中的sort字段进行排序。 # sort.html <style> .list-sort .upper-sort { width: 0; height: 0; margin-bot ...
分类:
编程语言 时间:
2021-06-07 20:56:44
阅读次数:
0
1.Redis 真的只有单线程吗? 通常说,Redis 是单线程,主要是指 Redis 的网络 IO 和键值对读写是由一个线程来完成的,这也是 Redis 对外提供键值存储服务的主要流程。但 Redis 的其他功能,比如持久化、异步删除、集群数据同步等,其实是由额外的线程执行的。 2.Redis 为 ...
分类:
编程语言 时间:
2021-06-07 20:43:17
阅读次数:
0
变量作用域 类变量 加关键值static 实例变量 从属于对象;如果不自行初始化,这个类型的默认值 局部变量 必须声明和初始化值 public class Variable { static double salary =2500; //类变量 String str="hello,world!";/ ...
分类:
其他好文 时间:
2021-06-07 20:09:00
阅读次数:
0
一、filter,map,flatmap练习: 1.读文本文件生成RDD lines 2.将一行一行的文本分割成单词 words 3.全部转换为小写 4.去掉长度小于3的单词 5.去掉停用词 二、groupByKey练习 6.练习一的生成单词键值对 7.对单词进行分组 8.查看分组结果 学生科目成绩 ...
分类:
其他好文 时间:
2021-06-07 20:04:10
阅读次数:
0