AVL树的定义 在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adels ...
分类：
编程语言 时间：
2017-11-27 23:46:33
阅读次数：
234
NOIP回来就一直想着学平衡树。。。平衡树写久了调不出来真的会头脑发热.jpg 大概只写了几道题。。。 fhqtreap是不需要旋（xun）转（jun）的平衡树，仅使用分裂合并，一样可以保持平衡树的性质，并且可以非常简单地处理区间问题。 fhqtreap的核心有两端代码，split（分裂）和merg ...
分类：
编程语言 时间：
2017-11-27 23:47:04
阅读次数：
190
冒泡排序：比较相邻的两个元素，如果前一个比后一个大，则交换位置。 2.利用js里的sort()方法进行冒泡排序 ...
分类：
编程语言 时间：
2017-11-27 23:47:47
阅读次数：
155
leetcode 226. Invert Binary Tree 倒置二叉树 思路：分别倒置左边和右边的结点，然后把根结点的左右指针分别指向右左倒置后返回的根结点。 ...
分类：
编程语言 时间：
2017-11-27 23:48:17
阅读次数：
321
/* 需求：数组元素查找(查找指定元素第一次在数组中出现的索引) 分析： A:定义一个数组，并静态初始化。 B:写一个功能实现 遍历数组，依次获取数组中的每一个元素，和已知的数据进行比较 如果相等，就返回当前的索引值。 */ class ArrayTest5 { public static void ...
分类：
编程语言 时间：
2017-11-27 23:49:15
阅读次数：
420
一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程，使得多线程程序的并发性高。 另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。 线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是 ...
分类：
编程语言 时间：
2017-11-27 23:50:01
阅读次数：
377
print语句可以向屏幕上输出指定的文字。比如输出'hello, world'，用代码实现如下： 注意： 1.当我们在Python交互式环境下编写代码时，>>>是Python解释器的提示符，不是代码的一部分。 2.当我们在文本编辑器中编写代码时，千万不要自己添加 >>>。 print语句也可以跟上多 ...
分类：
编程语言 时间：
2017-11-28 01:17:34
阅读次数：
234
我们定义一组数组元素，例如：1 2 3 4 5 6 右旋一位：2 3 4 5 6 1 左旋一位：6 1 2 3 4 5如果右旋一位，我们会想到把数组元素整体右旋一位，本来的首元素放到最后一位，之后
分类：
编程语言 时间：
2017-11-28 01:17:42
阅读次数：
220
视频试看链接：https://pan.baidu.com/s/1pLR02xl 淘宝链接：https://item.taobao.com/item.htm?spm=0.7095261.0.0.f0e8ec6vfxIDA&id=562022641289 总目录： 子文件目录1： 子文件目录2： 视频： ...
分类：
编程语言 时间：
2017-11-28 01:17:57
阅读次数：
265
.编码类型： ASCII 占1个字节，只支持英文 GB2312 占2个字节，支持6700+汉字 GBK GB2312的升级版，支持21000+汉字 Shift-JIS 日本字符 ks_c_5601-1987 韩国编码 TIS-620 泰国编码 Unicode 万国码 为了解决存储和网络传输的问题，出 ...
分类：
编程语言 时间：
2017-11-28 01:18:38
阅读次数：
232
"原文地址" %E5%8F%8A%E7%B1%BB%E6%95%B0%E7%BB%84%E5%AF%B9%E8%B1%A1%E7%9A%84%E4%BD%BF%E7%94%A8%E4%B8%8E%E5%AF%B9%E6%AF%94/) 在使用js编程的时候，常常会用到集合对象，集合对象其实是一种泛型 ...
分类：
编程语言 时间：
2017-11-28 01:18:52
阅读次数：
477
参考： 1、https://www.cnblogs.com/dplearning/p/5998112.html ...
分类：
编程语言 时间：
2017-11-28 01:19:30
阅读次数：
124
Unicode编码和ASCII码两者都是机器能够理解的编码，你就是说出现一个码，计算机知道它对应哪种符号。因为这种编码形式将不同的字符全都和电平的高低电位联系在一起。 Unicode，这种编码是全球通用的编码，就是说所有计算机都包含的编码。包含 utf-32(占4个字节),utf-16(占两个字节) ...
分类：
编程语言 时间：
2017-11-28 01:19:39
阅读次数：
125
#include #include #include int r[20001]; void main() { int i,n,t; void qk(int m1,int m2); // 函数声明 t=time(0)%1000;srand(t); // 随机数发生器初始化 printf(" input... ...
分类：
编程语言 时间：
2017-11-28 01:19:56
阅读次数：
135
shutil模块 高级的 文件、文件夹、压缩包 处理模块 copyfileobj shutil.copyfileobj(fsrc, fdst[, length])将文件内容拷贝到另一个文件中，可以部分内容 copyfile shutil.copyfile(src, dst)拷贝文件 copymode ...
分类：
编程语言 时间：
2017-11-28 01:20:17
阅读次数：
122
1、a=a+2，表示一个新的对象，新的对象名字还是a，但是指向的内存地址已经变了 所以对于tuple对象（不可变对象），也是可以这样操作的 2、a+=2对于有些对象的操作是表示原来的对象，对有些对象的操作是生成了一个新对象 而list对象，可变对象，+=操作、append操作、extend操作，都是 ...
分类：
编程语言 时间：
2017-11-28 01:21:36
阅读次数：
234
首先，进入cmd 输入pip install的路径 随后开始下载nltk的包 一、准备工作 1、下载nltk 我的之前因为是已经下载好了 ，我现在用的参考书是Python自然语言处理这本书，最重要的包就是nltk，因此需要先下载这个包。 当然，你也可以按照书上的方法下载。 2、Jupyter not ...
分类：
编程语言 时间：
2017-11-28 01:22:07
阅读次数：
106
1. Django的时区配置在setings.py中，默认配置如下： ...
分类：
编程语言 时间：
2017-11-28 01:24:07
阅读次数：
152
任何时候，我们都可以给程序加上注释。注释是用来说明代码的，给自己或别人看，而程序运行的时候，Python解释器会直接忽略掉注释，所以，有没有注释不影响程序的执行结果，但是影响到别人能不能看懂你的代码。 Python的注释以 # 开头，后面的文字直到行尾都算注释 # 这一行全部都是注释... prin ...
分类：
编程语言 时间：
2017-11-28 01:24:13
阅读次数：
143
1 #-*- coding :utf-8 -*- 2 print("#1.函数") 3 def my_abs(x): 4 if x>=0: 5 return x; 6 else: 7 return -x; 8 print(my_abs(-10)) 9 10 #递归函数 11 print("#2.递归 ...
分类：
编程语言 时间：
2017-11-28 01:24:33
阅读次数：
231
