一、描述 给定一棵二叉树,如何判断一棵树是否是二叉排序树。给出树结点定义如下 二、解题思路 根据二叉排序树的性质,在进行中序遍历的时候,当前结点的值总是大于前驱结点的值,需要在遍历时保存前驱结点的值,这样有利于进行判断,基于这样的思路来进行解题。 三、代码 根据以上的解题思路(遍历时利用二叉排序树的 ...
分类:
编程语言 时间:
2016-09-08 21:23:12
阅读次数:
189
1,设X是一个随机变量,取值范围是一个包含M个字母的符号集。证明0≤H(X)≤log2M。 证明: 当随机变量X的取值范围包含的M个字母完全相同时,即M=1时,H(X)=-∑(P(Xi)*log2P(Xi))=-(1*log21)=0,此时H(X)最小; 当当随机变量X的取值范围包含的M个字母不相同 ...
分类:
其他好文 时间:
2016-09-08 21:25:15
阅读次数:
125
题意: Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加 上t,其中t是最近一次查询操作的答案(如果还未执行过查 ...
分类:
其他好文 时间:
2016-09-08 21:24:33
阅读次数:
161
模块补充: 一、configparser用于处理特定格式的文件,其本质是利用open来操作文件 继承到2版本 configparser 实现了更多智能特征,更有壳预见性,新的应用更偏好这个版本, 处理 配置文件类似如下: # 注释1 ; 注释2 [section1] k1 = v1 # 值 k2 = ...
分类:
编程语言 时间:
2016-09-08 21:25:26
阅读次数:
221
Description 贝茜在珠宝店闲逛时,买到了一个中意的手镯。很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石,它的重量为W_i(1 <= W_i <= 400),并且贝茜知道它在镶上手镯后能为自己增加的魅力值D_i(1 <= D_i ...
分类:
其他好文 时间:
2016-09-08 21:23:47
阅读次数:
113
Amigo,是一个Android 平台的hotfix库,由饿了么公司开源。用法在project 的build.gradle 中 dependencies { classpath 'me.ele:amigo:0.0.5' }在module 的build.gradle 中 apply plugin: ' ...
分类:
移动开发 时间:
2016-09-08 21:23:44
阅读次数:
158
恢复内容开始 200:正常发送信息; 302:临时性重定向; 303:临时性重定向,且总是使用 GET 请求新的 URI; 304:自从上次请求后,请求的网页未修改过。 400:服务器无法理解请求的格式,客户端不应当尝试再次使用相同的内容发起请求。 401:请求为授权; 403:禁止访问; 404: ...
分类:
Web程序 时间:
2016-09-08 21:22:15
阅读次数:
144
除多年编程经验之外,还有什么能区分一个程序员是“老手”还是“新手”?编程技巧当然是一部分,但它绝非是全部。 聪明的程序员可能比他们的同行拥有更出众的编程技巧,但那不足以说明他们就是“老手”。同样,仅仅因为拥有10年编程经验也并不意味着他们就是高手。在工作岗位上,拥有多年编程经验也不能说明问题。即便没 ...
分类:
其他好文 时间:
2016-09-08 21:24:16
阅读次数:
119
1.先访问当前注入点文件名 2.修改cookie javascript:alert(document.cookie="id="+escape("1137")); 把当前站点的cookie内容修改为id=260 并且弹窗显示出当前的cookie内容 注入点: http://127.0.0.1:800/ ...
分类:
其他好文 时间:
2016-09-08 21:21:54
阅读次数:
108
Android系统服务大致分为三大类:本地守护进程、Native系统服务和Java系统服务。
分类:
移动开发 时间:
2016-09-08 20:16:24
阅读次数:
214
密码文件 测试 默认使用 的 Relam 是 IniRelam ...
分类:
其他好文 时间:
2016-09-08 20:15:09
阅读次数:
211
由于本人还是个菜鸡……代码质量难以保证,so仅供个人学习记录目的和仅供参考……要是发现什么bug会编辑博客……有意见建议欢迎提出! 最近在Android学习的过程中接触到了简单的动画效果,就突然想做个电子宠物应用一下(~ ̄▽ ̄)~*。 素材来源是游戏逆转裁判的素材……也算表达一下个人对这一系列的爱… ...
分类:
移动开发 时间:
2016-09-08 20:14:35
阅读次数:
437
JDBC简介 数据库驱动:SUN公司为了简化、统一对数据库的操作,定义了一套Java操作数据库的规范,称之为JDBC。 JDBC全称为:Java Data Base Connectivity(java数据库连接),它主要由接口组成。 组成JDBC的2个包:java.sqljavax.sql。开发JD ...
分类:
数据库 时间:
2016-09-08 20:13:55
阅读次数:
191
考虑三个树枝:a,b,c若c是将要抛出的树枝,那么形成三角形的条件是a+b>c and a-b<c 可以写成 c属于开区间(a-b,a+b)对于每个C和许许多多的其他边,如何保证C不构成三角形?可以看到:对于每个a,要使得这个(a-b,a+b)尽可能的大,就要让b在小于a的基础上尽可能地大那么我们可 ...
分类:
其他好文 时间:
2016-09-08 20:13:59
阅读次数:
131
一、什么是oracle字符集 Oracle字符集是一个字节数据的解释的符号集合,有大小之分,有相互的包容关系。ORACLE 支持国家语言的体系结构允许你使用本地化语言来存储,处理,检索数据。它使数据库工具,错误消息,排序次序,日期,时间,货币,数字,和日历自动适应本地化语言和平台。 影响oracle ...
分类:
数据库 时间:
2016-09-08 20:14:06
阅读次数:
192
在进行JavaWeb项目的学习性开发时,Tomcat布置出了问题!捣鼓了一个下午,很多时候看到是端口占用的错误! 先不去深究占用的缘故,业已经发现了问题所在,先做笔记查出占用的缘故及解决方法! 步骤一:cmd输入:输入 netstat -ano(展示所有端口占用情况) 步骤一:cmd输入:输入 ne ...
分类:
其他好文 时间:
2016-09-08 20:13:59
阅读次数:
125
1 访问修饰符: pubulic:公共的,只要引用了命名空间,就可以随意进行访问 private:私有的,只有当前类内部才可以访问 internal:内部的,当前程序集内可以访问,程序集就是命名空间,此修饰符是默认的 protected:被保护的,当前类和它的子类才可以访问 命名空间: 也叫程序集, ...
分类:
其他好文 时间:
2016-09-08 20:13:16
阅读次数:
136