二叉树二叉树的性质1、非空二叉树上的叶节点数等于双分支节点数加1.2、非空二叉树上第i层上至多有2^(i-1)个节点,这里应有1>=1.3、高度为h的二叉树至多有2^h-1个节点(h>=1)。4、在二叉树中,如果所有分支节点都有左孩子和右孩子节点,并且叶子节点都集中在二叉树的最下一层,这样的二叉树称为满二叉树。*只有度为0和度为2的节点*叶子节点都在最下一层5、完全二叉树:二叉树中最多
分类:
其他好文 时间:
2018-05-10 23:22:59
阅读次数:
152
题目 分析 在比赛时,我经过反复的验证,搞出了一个结论: 有一个序列,如果把一个大于等于原序列中所有数的数加入该序列,那么这新序列的方差一定不由于原序列的方差 。 //暂无证明 首先我们很容易想到既然要求方差,自然将$h$从小到大排个序,这样可以保证选取一段区间中的数的方差会优于随机选的。 接着, ...
分类:
其他好文 时间:
2018-05-09 15:02:23
阅读次数:
143
def renzheng(func):#高阶函数传的是函数名func作为参数 def wrapper(*args,**kwargs): username=input('用户名:').strip() passwd=input('密码:').strip() if username=='qwe' and ... ...
分类:
其他好文 时间:
2018-05-08 22:31:37
阅读次数:
195
对方法块同步: 每个对象都有一个监视器锁(monitor)。 线程执行monitorenter指令时尝试获取monitor的所有权。过程如下: 1.如果monitor的进入数是0,则该线程进入monitor并将进入数设置为1。该线程即为monitor的所有者。 2.如果线程已经占有该monitor, ...
分类:
其他好文 时间:
2018-05-08 16:21:37
阅读次数:
128
1.stringObject.substring(start,stop) 用于提取字符串中介于两个指定下标之间的字符。 (1) start必需。一个非负的整数,规定要提取的子串的第一个字符在 stringObject 中的位置。 (2) stop可选。一个非负的整数,比要提取的子串的最后一个字符在 ...
分类:
编程语言 时间:
2018-05-08 14:33:14
阅读次数:
177
排序: 1:整理顺序 2:sort()函数 3:加上一个数 实例: 3*3表 列表反向打印:list_num = ["1","2","3"]打印顺序:3,2,1 使用len()函数 使用reverse()函数 使用for语句 小知识: ...
分类:
移动开发 时间:
2018-05-08 14:32:29
阅读次数:
210
作者:桂。 时间:2018-05-07 19:11:23 链接:http://www.cnblogs.com/xingshansi/p/9004492.html 前言 该文私用,不定期更新,主要汇总记录Xilinx常用的基本模块,列出清单,方便查阅。 adder_3op 路径:印象笔记-1/0019 ...
分类:
其他好文 时间:
2018-05-07 21:01:21
阅读次数:
157
https://www.lydsy.com/JudgeOnline/problem.php?id=3992 https://www.luogu.org/problemnew/show/P3321 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数 ...
分类:
其他好文 时间:
2018-05-07 17:36:46
阅读次数:
177
题目 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 我的想法 这道题如果直接解的话,是没有什么难度。可以采用一个map来存每个数字出现 ...
分类:
编程语言 时间:
2018-05-06 14:44:50
阅读次数:
126
18 18 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 一个简单的问题,大家应该有不少做过大数加法题吧。这个题的数据也是64位整数放不下的,给定一个数 ...
分类:
其他好文 时间:
2018-05-04 17:06:35
阅读次数:
128