码迷,mamicode.com
首页 > 2016年09月08日 > 全部分享
【面试】判断一棵二叉树是否为二叉排序树
一、描述 给定一棵二叉树,如何判断一棵树是否是二叉排序树。给出树结点定义如下 二、解题思路 根据二叉排序树的性质,在进行中序遍历的时候,当前结点的值总是大于前驱结点的值,需要在遍历时保存前驱结点的值,这样有利于进行判断,基于这样的思路来进行解题。 三、代码 根据以上的解题思路(遍历时利用二叉排序树的 ...
分类:编程语言   时间: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
bzoj1012 最大数maxnumber(线段树)
题意: Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加 上t,其中t是最近一次查询操作的答案(如果还未执行过查 ...
分类:其他好文   时间:2016-09-08 21:24:33    阅读次数:161
Python全栈--7.3--模块补充configparser--logging--subprocess--os.system--shutil
模块补充: 一、configparser用于处理特定格式的文件,其本质是利用open来操作文件 继承到2版本 configparser 实现了更多智能特征,更有壳预见性,新的应用更偏好这个版本, 处理 配置文件类似如下: # 注释1 ; 注释2 [section1] k1 = v1 # 值 k2 = ...
分类:编程语言   时间:2016-09-08 21:25:26    阅读次数:221
bzoj 1625: [Usaco2007 Dec]宝石手镯
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
Android 的 hotfix 库 Amigo
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
简谈http状态码
恢复内容开始 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
cookie手工注入
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 系统服务
Android系统服务大致分为三大类:本地守护进程、Native系统服务和Java系统服务。
分类:移动开发   时间:2016-09-08 20:16:24    阅读次数:214
Shiro 的 HelloWorld
密码文件 测试 默认使用 的 Relam 是 IniRelam ...
分类:其他好文   时间:2016-09-08 20:15:09    阅读次数:211
Android自学笔记(四)简单电子宠物的实现
由于本人还是个菜鸡……代码质量难以保证,so仅供个人学习记录目的和仅供参考……要是发现什么bug会编辑博客……有意见建议欢迎提出! 最近在Android学习的过程中接触到了简单的动画效果,就突然想做个电子宠物应用一下(~ ̄▽ ̄)~*。 素材来源是游戏逆转裁判的素材……也算表达一下个人对这一系列的爱… ...
分类:移动开发   时间:2016-09-08 20:14:35    阅读次数:437
JDBC
JDBC简介 数据库驱动:SUN公司为了简化、统一对数据库的操作,定义了一套Java操作数据库的规范,称之为JDBC。 JDBC全称为:Java Data Base Connectivity(java数据库连接),它主要由接口组成。 组成JDBC的2个包:java.sqljavax.sql。开发JD ...
分类:数据库   时间:2016-09-08 20:13:55    阅读次数:191
hdu 5720
考虑三个树枝: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 支持国家语言的体系结构允许你使用本地化语言来存储,处理,检索数据。它使数据库工具,错误消息,排序次序,日期,时间,货币,数字,和日历自动适应本地化语言和平台。 影响oracle ...
分类:数据库   时间:2016-09-08 20:14:06    阅读次数:192
Dos端口占用情况查询及操作
在进行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
1605条   上一页 1 ... 15 16 17 18 19 20 21 ... 95 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!