借维基百科的话来说就是二叉树就是一种每个节点最多有两个子树的树结构。但是今天讨论的是二叉查找树，这个查找树就是二叉树的一种延伸吧，加了几条限制就变成了二叉查找树。
下面我们来看看二叉查找树有什么性质呢，如果左子树不为空，那么一定全部小于等于根节点，同样右子树也是一样的，而且左右子树都是二叉查找树。最后树中没有键值相同的节点。如果满足上述四条性质的二叉树就是二叉查找树。下面我们来一张二叉查找树的图...
分类：
编程语言 时间：
2015-05-14 08:40:35
收藏：
0 评论：
0 赞：
0 阅读：
279
DOCTYPE是document type(文档类型)的简写，用来说明你用的XHTML或者HTML是什么版本。
其中的DTD(例如xhtml1-transitional.dtd)叫文档类型定义，里面包含了文档的规则，浏览器就根据你定义的DTD来解释你页面的标识，并展现出来。
要建立符合标准的网页，DOCTYPE声明是必不可少的关键组成部分；除非你的XHTML确定了一个正确的DOCTYPE，否则...
分类：
Web开发 时间：
2015-05-14 08:40:27
收藏：
0 评论：
0 赞：
0 阅读：
216
题目大意：给出一个无向图（树），要求你删除掉其中一个点，使剩下的点构成的子树中，节点数最大的那个值达到最小解题思路：因为给出的是一个无根树，第一个想法就是先把它转成有根树，将1当成根
设sum[i]为以i为根节点的子树有多少个节点，那么sum[1] - sum[i]就相当于是排除了i的所有子节点的另一棵子树的节点总数了
设dp[i]为去掉了i节点后的剩余节点所构成的子树的节点的最大值
那么dp...
分类：
其他 时间：
2015-05-14 08:40:17
收藏：
0 评论：
0 赞：
0 阅读：
148
题意：
给你n个串，求长度为l的串包含n个串个数的期望。
思路：
自动机dp[i][j][k] 长度为i在节点j状态为k的概率。
然后遍历一遍求期望。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#include"...
分类：
其他 时间：
2015-05-14 08:40:07
收藏：
0 评论：
0 赞：
0 阅读：
190
package com.sdnu.jimbo.qiniu;
import java.io.BufferedReader;
import java.io.ByteArrayOutputStream;
import java.io.InputStreamReader;
import org.apache.http.HttpResponse;
import org.apache.http.clien...
分类：
Web开发 时间：
2015-05-14 08:39:57
收藏：
0 评论：
0 赞：
0 阅读：
393
题目大意：有C头牛，每头牛都有相应的分数和需求，要求在这C头牛中选出N头，使得这N头牛中的分数的中位数达到最大，且需求之和小于等于F解题思路：先按成绩排序
再用两个数组保留最小需求之和
left数组保留第i个位置左边的 N/2个最小需求之和
right数组保留第i个位置右边的 N/2个最小需求之和
如何保留最小的需求之和呢，扫描两遍（左右），用优先队列保留N / 2个最小需求
最后只需要判...
分类：
其他 时间：
2015-05-14 08:39:47
收藏：
0 评论：
0 赞：
0 阅读：
168
Super Jumping! Jumping! Jumping!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25974 Accepted Submission(s): 11502
Problem Descri...
分类：
其他 时间：
2015-05-14 08:39:37
收藏：
0 评论：
0 赞：
0 阅读：
96
题目传送：Buy Tickets
思路：线段树，从后往前依次插入，插入一个更新一次
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
...
分类：
其他 时间：
2015-05-14 08:39:27
收藏：
0 评论：
0 赞：
0 阅读：
98
题目大意：公司要开年会，要邀请员工，每个员工都有其对应的欢乐值。现要求在员工何其直属上司不能同时邀请的情况下，使得欢乐值最大解题思路：设dp[i][1]表示邀请第i个人的情况，dp[i][0]表示没有邀请第i个人
那么dp[i][j] += sum(dp[j][0])
dp[i][0] = sum( max(dp[j][0],dp[j][1]))
dp[i][1]初始化为happy[i]，dp...
分类：
其他 时间：
2015-05-14 08:39:17
收藏：
0 评论：
0 赞：
0 阅读：
175
1.Hadoop数据类型如下图：
由上图的Writable层次结构图可以看到绝大多数的数据类型都实现了Writable、WritableComparable接口，在此先分析一下这两个接口情况。自顶下下逐步分析。
Writable接口的定义如下：
package org.apache.hadoop.io;
import java.io.DataOutput;
im...
分类：
其他 时间：
2015-05-14 08:39:07
收藏：
0 评论：
0 赞：
0 阅读：
210
上图展示了浅拷贝：对于非基本数据类型，clone过后，结果两个指针指向了同一块儿内存空间，所以仅仅是浅拷贝，这样的话如果对一个对象进行操作，另一个内容也会变，这显然是不合理的，应该每个对象分别保存自己的数据。
所以我们要进行深拷贝！
浅拷贝和深拷贝例子：
import java.util.Vector;
public class Student implements Cloneable{
...
分类：
编程语言 时间：
2015-05-14 08:38:57
收藏：
0 评论：
0 赞：
0 阅读：
201
在Sina App Engine(SAE)上用python flask框架+MySQL搭app服务器时，select返回中文时jsonify函数报错误：UnicodeDecodeError: ‘utf8’ codec can’t decode byte 0xb7 in position 4: invalid start byte 的解决方案...
分类：
数据库技术 时间：
2015-05-14 08:38:35
收藏：
0 评论：
0 赞：
0 阅读：
377
~~~~(>_
首先看一下这种散列表的结构：
1.每个槽都令其为NULL，注意里面保存的都是指向Node的指针，而不是结点哦~
2.然后我这里把链表的头结点，比如上图的k1,k5,k8的prior指针指向了T这个散列表，因为这样删除的时候会比较简单。
3.注意删除链表中的第一个结点和尾结点时候的不同方法哦。。因为这个耽误了3天时间啊。。。
好了，代码如下：
#include
...
分类：
其他 时间：
2015-05-14 08:38:25
收藏：
0 评论：
0 赞：
0 阅读：
147
简介Atom编辑器支持自定义按键绑定,文件格式是CSON;何为CSON
官方解释: This file uses CoffeeScript Object Notation (CSON).
我的解释: JSON + CoffeeScript
写法基本是JSON的写法按键绑定组成如图:
设置内的键盘映射图很好的说明了
按键绑定 = 快捷键(Keystroke) + 执行命令(Command)...
分类：
其他 时间：
2015-05-14 08:38:17
收藏：
0 评论：
0 赞：
0 阅读：
194
#include
#include
using namespace std;
enum KindOfStatus
{
Empty=0,
Avtive,
Deleted,
};template
class HashTable
{
public:
HashTable(int sz)...
分类：
编程语言 时间：
2015-05-14 08:38:05
收藏：
0 评论：
0 赞：
0 阅读：
170
交换变量x = 6
y = 5x, y = y, xprint x
>>> 5
print y
>>> 6
if 语句在行内print "Hello" if True else "World"
>>> Hello
连接下面的最后一种方式在绑定两个不同类型的对象时显得很酷。nfc = ["Packers", "49ers"]
afc = ["Ravens", "Patriots"]
print nfc...
分类：
编程语言 时间：
2015-05-14 08:37:55
收藏：
0 评论：
0 赞：
0 阅读：
108
在APP应用上，常见的一种导航方式是侧滑导航，效果类似于这样：
用CSS3可以对其进行模拟，代码如下：
HTML：
<ul id="lis...
分类：
Web开发 时间：
2015-05-14 08:37:45
收藏：
0 评论：
0 赞：
0 阅读：
154
相信大家都很喜欢win8的菜单效果，但是自己做，实在比较困难。 DevExpress for WPF 中有个控件TileLayoutControl 感觉不错，先上效果图： 说说该菜单的常用属性： Header: 中文提示 Size:大小,一共4种:ExtraSmall，ExtraLa...
分类：
Windows开发 时间：
2015-05-14 08:36:05
收藏：
0 评论：
0 赞：
0 阅读：
3160
我已经用了十年的Linux了，通过今天这篇文章我将向大家展示一系列的命令、工具和技巧，我希望一开始就有人告诉我这些，而不是曾在我成长道路上绊住我。1.命令行日常系快捷键如下的快捷方式非常有用，能够极大的提升你的工作效率：CTRL + U -剪切光标前的内容CTRL + K -剪切光标至行末的内容CT...
分类：
系统服务 时间：
2015-05-14 08:35:55
收藏：
0 评论：
0 赞：
0 阅读：
357
#define WM_TRAYICON_MSG (WM_USER+100)public: afx_msg void OnBnClickedButTuo(); BOOL TrayMyIcon(BOOL bAdd=TRUE); LRESULT OnTrayCallBackMsg(WPA...
分类：
其他 时间：
2015-05-14 08:35:45
收藏：
0 评论：
0 赞：
0 阅读：
101
