声明：学过二叉树的童鞋可以跳过前面的故事，直接看最后的代码实现。
你见过二叉树吗？一种很神奇的树，传说见到他的人都是幸运的。如果你没见过，好运立马降临：
怎么样？有被惊艳到吗？好运已经送到，祝你今晚睡得香甜。
好了，送完祝福，下面讲一个神奇的故事：
讲故事前，简单说说二叉树。
那么我要说的二叉树是什么呢？它是一种数据结构，...
分类：
其他 时间：
2015-04-17 11:39:09
收藏：
0 评论：
0 赞：
0 阅读：
160
用安卓手机的人，你知道有一个叫activity的东西整天陪着你吗？那么，activity是什么？你每天用手机看新闻、刷空间、发说说...所看到的就是显示页面内容的东西就是activity。官方说法：activity是一个应用程序组件，是用户与程序进行交互的界面。
activity也是有生命的，就像花开花谢。下面就来具体了解一下activity的生命周期。
举个例子，
·1 当...
分类：
其他 时间：
2015-04-17 11:38:48
收藏：
0 评论：
0 赞：
0 阅读：
290
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4267
题意：题目中有两种操作
1.每隔k点更新；
2.查询最底层的叶子节点的值；
思路：因为k不是固定的，但是k的范围又很小，只有1-10，所以我们不妨在每个区域都开一个数组来标记不同的k，代表从最左端的那个点开始，在此区域内，每隔k个点都是有效点。要注意的是，每个区域的起始位置的那个点一定要...
分类：
其他 时间：
2015-04-17 11:38:38
收藏：
0 评论：
0 赞：
0 阅读：
279
单表查询就是查询的范围只是一个table，我们对其中的某一个字段，或者多个字段进行查询返回，查询的时候还可以满足一定的条件。
下面我们就按照实际的问题，来学习一下单表查询。首先，原始的是一个student表，其中有如下几个字段：
学号：snum
姓名：sname
年龄：sage
性别：ssex
院系：department
课程：course
分数：scorecreate table...
分类：
数据库技术 时间：
2015-04-17 11:38:28
收藏：
0 评论：
0 赞：
0 阅读：
245
前段时间写过一篇关于concurrentHashMap的文章ConcurrentHashMap实现原理，其中讲到了实现ConcurrentHashMap的原理，这篇文章就讲一下CopyOnWrite的实现原理。Java中提供了两个CopyOnWrite容器，分别是CopyOnWriteArrayList和CopyOnWriteArraySet。如果想要高效的使用这两个容器，我觉的首先要弄懂CopyO...
分类：
其他 时间：
2015-04-17 11:38:18
收藏：
0 评论：
0 赞：
0 阅读：
232
D. R2D2 and Droid Army
An army of n droids is lined up in one row. Each droid is described by m integers a1,?a2,?...,?am,
where ai is
the number of details of thei-th type in this droid's m...
分类：
其他 时间：
2015-04-17 11:38:08
收藏：
0 评论：
0 赞：
0 阅读：
319
产品表var Mongoose = require('mongoose');
var Schema = Mongoose.Schema;var Product = new Schema({
image : {
type : String
},
description : {
type : St...
分类：
数据库技术 时间：
2015-04-17 11:37:58
收藏：
0 评论：
0 赞：
0 阅读：
274
Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.
Below is one possible representation of s1 = "great":
great
/ gr ...
分类：
编程语言 时间：
2015-04-17 11:37:51
收藏：
0 评论：
0 赞：
0 阅读：
300
所谓提纲挈领，从字面上讲就是抓住渔网的总绳，提起衣服的领子，其含义（度娘说要用含义而不推荐用涵义）就是告诉我们做事情要能够抓住要领。那么本篇告诉我们什么是要领呢，就是书面文档，从一开始就要意识到其重要性，那么就不会对文档产生厌烦。因为作为技术人员来说，包括我，普遍对文档没有好感，尤其是看完了长篇大论后，发现无非就是要表达一两句话，那时候，就会气急败坏。...
分类：
其他 时间：
2015-04-17 11:37:38
收藏：
0 评论：
0 赞：
0 阅读：
166
快速学习测试如何建立多窗口应用程序
参考：http://bbs.qter.org/forum.php?mod=viewthread&tid=11&extra=page%3D1
，可以参考以上网站，教程的内容详细看过一遍之后，参考以下设计步骤自己一遍做出来，最好不要一遍对照教程一遍在自己电脑上一点点补充，这样学习效果可能不够好。1、新建qt gui应用
2、在主窗口中添加按钮或者进行其...
分类：
其他 时间：
2015-04-17 11:37:28
收藏：
0 评论：
0 赞：
0 阅读：
209
Truck History
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 20140
Accepted: 7791
Description
Advanced Cargo Movement, Ltd. uses trucks of different typ...
分类：
其他 时间：
2015-04-17 11:37:18
收藏：
0 评论：
0 赞：
0 阅读：
267
堆排序
堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。
堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]]
>= A[i]。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。
维护堆的性质
M...
分类：
其他 时间：
2015-04-17 11:37:08
收藏：
0 评论：
0 赞：
0 阅读：
226
Scale为输出限定范围的数字区间，可以为之指定最大值，最小值及步距值。Scale组件默认为垂直滚动条，最大值100，最小值0，步距为1
1.创建一个Scale
from tkinter import *
root = Tk()
Scale(root).pack()
root.mainloop()
2.改变缺省值
from tkinter import *
root =...
分类：
编程语言 时间：
2015-04-17 11:36:58
收藏：
0 评论：
0 赞：
0 阅读：
289
公司经常强调的“市场导向”应该包含“以客户为中心”和“与竞争对手比”两个方面，但在实际工作中，还有些观点我认为是存在偏差的。
在与同事交流目标该如何定时，发现大家往往会纠结在可控性，比如：项目延期，是由于研发无法及时交付，测试自然也要延期，最后项目延期责任算谁的？产品交付延期，是由于IC出问题延期，导致方案延期，该如何算？这是由于在职能化运作的组织中，强调分工，于是经过一段时间，大家往往认为只应...
分类：
其他 时间：
2015-04-17 11:36:48
收藏：
0 评论：
0 赞：
0 阅读：
274
图片上传是很多网站的必备功能，如何将本地的图片上传到服务端呢？...
分类：
Web开发 时间：
2015-04-17 11:36:38
收藏：
0 评论：
0 赞：
0 阅读：
313
我不得不说，在配置spring的jdbc链接上，我犯了很多错，虽然我一再改善，并且寻求更加简洁的解决方案，然而都一直未能最终解决，我必须感谢我的队友，是他轻松的找到了这个解决方案，而我一直苦苦寻找的就是它。spring的占位符，通过简单的context:property-placeholder元素，就可以轻松的配置jdbc链接，但是这是一个曲折的故事，你听我来诉苦，并且得到你想要的答案...
分类：
数据库技术 时间：
2015-04-17 11:36:28
收藏：
0 评论：
0 赞：
0 阅读：
197
代码如下：
import android.content.Context;
import android.graphics.Bitmap;
import android.graphics.Canvas;
import android.graphics.Color;
import android.graphics.Paint;
import android.gra...
分类：
其他 时间：
2015-04-17 11:36:08
收藏：
0 评论：
0 赞：
0 阅读：
270
题意：
图中每条边有两个权值(cost,len)，求其一棵生成树，使sum(cost)/sum(len)最小。
分析：
转化为求边权为s0*len-cost的最大生成树+牛顿迭代。s0为具有单调性迭代系数。
代码：
//poj 2728
//sep9
#include
#include
#include
using namespace std;
const int maxN=102...
分类：
其他 时间：
2015-04-17 11:35:58
收藏：
0 评论：
0 赞：
0 阅读：
255
import java.lang.reflect.Field;
import java.lang.reflect.Method;
/**
* 解决ScrollView嵌套ViewPager，导致ViewPager不能滑动的问题
*/
public
class CustomScrollView extends ScrollView {
private Ge...
分类：
其他 时间：
2015-04-17 11:35:48
收藏：
0 评论：
0 赞：
0 阅读：
175
这里是接着上一篇决策树算法介绍来的。
之前已经学习过决策树的整个方法，对它构造的过程有了比较清楚的认识。这一次的读书笔记就主要关注决策树的应用和用matplotlib来画出一棵决策树。
绘制决策树
matplotlib提供了一个注解工具annotations,跟matlab中的非常相似[不过个人认为matlab画图操作起来更加方便]，他是一个很强大的工具。
首先我们先绘制决策树的一个节...
分类：
其他 时间：
2015-04-17 11:35:38
收藏：
0 评论：
0 赞：
0 阅读：
380
