判断完全二叉树:
完全二叉树,除最后一层外,每一层上的节点树都达到了最大值;在最后一层上只缺少右边的若干节点!
算法思路:
按层次(从上到下,从左到右)遍历二叉树,当遇到一个节点的左子树为空时,则该节点右子树必须为空,且后面遍历的节点左
右子树都必须为空,否则不是完全二叉树。
代码:
bool IsCompleteBTree(BTree* pRoot)
{
if (pRoot =...
分类:
编程语言 时间:
2015-01-12 13:04:41
收藏:
0 评论:
0 赞:
0 阅读:
530
对NULL的探讨
1、select A || B from table;
若字段A或者B有一个为null,则A||B结果为null;
2、NULL的用处(辨别悬空值):
(1)代替不确定的值
(2)代替可能没有意义的,不合适的值
(3)当传入无效参数时的返回值
(4)外查询时,未匹配列的占位符
3、对于大多数数据库,Null是一个特殊值,不同于0、false或者空字符串,但是在or...
分类:
数据库技术 时间:
2015-01-12 13:04:31
收藏:
0 评论:
0 赞:
0 阅读:
191
1.我们准备了一个json文件(test.json),在resource下面:
{
"data": {
"lastArea": {
"areaId": 200,
"label": 1,
"name": "我是区服",
"state": 1
},...
分类:
Web开发 时间:
2015-01-12 13:04:21
收藏:
0 评论:
0 赞:
0 阅读:
872
天国六十六年,公元二零一五年,奶茶与东侯于新年伊始,传分手之事,霎时间震惊寰宇。他从全世界删除了你,成网络檄文。
奶茶者,何人也?章氏泽天,诞于天国四十四年,金陵人氏,妙姝之身,然莫知其身世本末。天国六十年,冬,腊月,猫扑有图,图有妙人,巧笑倩兮,美目盼兮,白衫斜包,乌发贝齿,左执奶茶,其纯,莫可比拟。增之一分若福原,减之一分若董洁,然其美,胜乎此二姝。
笔袋男曰:哥散尽全部家...
分类:
其他 时间:
2015-01-12 13:04:11
收藏:
0 评论:
0 赞:
0 阅读:
256
public class Solution {
private static Scanner sc = null;
private static final int RADIX = 26;
enum Alphabet {
A(1), B(2), C(3), D(4), E(5), F(6), G(7), H(8), I(9), J(10), K(11),...
分类:
编程语言 时间:
2015-01-12 13:04:04
收藏:
0 评论:
0 赞:
0 阅读:
223
在设计师与前端开发人员的努力下,一个WebApp出炉了,可是测试人员说了一堆的问题:某某机型下页面表现不一致,某某系统下页面如何如何,某某系统浏览器下页面怎么怎么滴。看着满满的测试汇总文档,我们曾经在一个又一个知名或不知名的手机终端上重复着这些工作:仔细的排查代码,alert可疑的变量,甚至不惜重构来尝试解决这种不一致的问题。虽然说Android 4.0+以上的移动设备支持桌面版Chrome远程调试,而且在Android 4.4以下也仅限于预览Chrome手机版浏览器内部效果,我们无法在问题浏览器下实时联调...
分类:
移动平台 时间:
2015-01-12 13:03:51
收藏:
0 评论:
0 赞:
0 阅读:
317
意见反馈
序言:
现在APP开发都少不了用户意见反馈这一界面,随着,大多新手涌入社会这一行业,为此写出这一文档。
正文:
意见反馈,无谓就是将用户的想法和建议,反馈到开发者这里,根据用户的反馈,做出相应的更改自己的软件。
第一步:
我们要添加3个协议。如下:
UITableViewDataSource,UITableViewDelegate,U...
分类:
其他 时间:
2015-01-12 13:03:31
收藏:
0 评论:
0 赞:
0 阅读:
450
发现网上很多坑爹货,有很多意思表达不全,比如jdbc连接mysql数据库的时候,设置字符集编码
可以如下配置,mysql可直接在url后面加上字符集设置:
...省略
String url = "jdbc:mysql://localhost:3306/exceltest1?useUnicode=true&characterEncoding=UTF-8&zeroDateTime...
分类:
数据库技术 时间:
2015-01-12 13:03:23
收藏:
0 评论:
0 赞:
0 阅读:
193
Linux内核必须使用GNU的GCC编译器来编译,而GCC提供了很多的C语言扩展,这些扩展对优化、目标代码布局、更安全的检查等提供了很强的支持。因此,内核代码所使用的C语法并不完全符合ANSI
C标准,实际上,只要有可能,内核开发者总是要用到GCC提供的C语言扩展部分。所以特意找了几个常用的特性总结下。
1、语句内嵌表达式(statement-embedded expressio...
分类:
编程语言 时间:
2015-01-12 13:02:51
收藏:
0 评论:
0 赞:
0 阅读:
360
异常:
Caused by: java.sql.SQLException: We are already in the process of making 11 connections and the number of simultaneous builds has been throttled to 10
解决方案:
在proxool.xml中增加:
20
默认
10
...
分类:
其他 时间:
2015-01-12 13:02:41
收藏:
0 评论:
0 赞:
0 阅读:
2449
1、C#中部分方法总是私有的?
假如你是类的设计者,设计出某个部分类如MyClass。当你把这个类设计完后,别人就可以用这个类。
对于类的使用者来说,类的外观就是各种public的属性、字段和方法。
假如,你在MyClass中定义了一个部分方法SendFile用来传输文件,但是你没有提供这个方法的实现代码。
现在类的使用者知道MyClass类中有个public方法SendFile可以用来传...
分类:
Windows开发 时间:
2015-01-12 13:02:31
收藏:
0 评论:
0 赞:
0 阅读:
291
Lua中函数可以返回多个值,为了说明不同情况下,返回值的个数,我们先声明如下几个函数:
-- 无返回值
function fun0()
end
-- 一个返回值
function fun1()
return 1
end
-- 二个返回值
function fun2()
return 1, 2
end
-- 三个及多个返回值
function fun3()
return 1...
分类:
其他 时间:
2015-01-12 13:02:21
收藏:
0 评论:
0 赞:
0 阅读:
333
putty windows上传文件到linux服务器 & 从linux服务器 下载文件到 windows...
分类:
Windows开发 时间:
2015-01-12 13:02:11
收藏:
0 评论:
0 赞:
0 阅读:
367
这段时间,对数据可视化的研究从横向与纵向都有扩展。横向意义在于从更广阔的视角思考可视化方案,纵向意义在于深挖方案的具体实现。这本《数据之美》兼有横向与纵向内容。
一、可视化文档
在朋友帮助下,研读了一些层次数据可视化文档。文档构建如下:
此文档从层次数据定义开始讲起。捎带提及层次数据可视化挑战。挑战主要在于层次数据的展现与交互上,反映到微观上,分别是点和边的空间...
分类:
其他 时间:
2015-01-12 13:02:01
收藏:
0 评论:
0 赞:
0 阅读:
273
简单介绍一下,涉及到的几个知识点:
1.checkbox,多选
2.前台到后台传值,我用的是字符串拼接,到了后台在拆分的方式
3.批量删除的底层实现
效果图
前台view
$(function () {
$('#dg').datagrid({
t...
分类:
其他 时间:
2015-01-12 13:01:51
收藏:
0 评论:
0 赞:
0 阅读:
414
1.边框部分问题
【边框为虚线】
border:1px dashed #ddd;
【边框为实线】
border:1px solid #ddd;
【table中的tr加下划线边框】
在css中做如下声明
.mytable{border-collapse: collapse;}
【table 中的单元格 出现间断边框】
2. 表单部...
分类:
Web开发 时间:
2015-01-12 13:01:41
收藏:
0 评论:
0 赞:
0 阅读:
327
摘要:
主要记录学习JavaScript时的笔记、不是教程、着重与整理结构与一些容易迷惑的细节。...
分类:
编程语言 时间:
2015-01-12 13:01:31
收藏:
0 评论:
0 赞:
0 阅读:
206
定义一个函数将dp转换为像素
public int Dp2Px(Context context, float dp) {
final float scale = context.getResources().getDisplayMetrics().density;
return (int) (dp * scale + 0.5f);
}...
分类:
移动平台 时间:
2015-01-12 13:01:21
收藏:
0 评论:
0 赞:
0 阅读:
497
摘要:
主要记录JavaScript起源与发展、DOM、JavaScript和jQuery之间的关系。...
分类:
编程语言 时间:
2015-01-12 13:01:11
收藏:
0 评论:
0 赞:
0 阅读:
237
maven自动发布项目到tomcat,当前网上大部分的信息太古老,导致很多人参考这些教程在发布的过程中遇到很多问题。这里对maven怎么发布项目到tomcat做了一些简单的整理。希望对大家有所帮助...
分类:
其他 时间:
2015-01-12 13:00:47
收藏:
0 评论:
0 赞:
0 阅读:
213