介绍:树是数据结构中非常重要的一种,主要的用途是用来提高查找效率,对于要重复查找的情况效果更佳,如二叉排序树、FP-树。另外可以用来提高编码效率,如哈弗曼树。
代码:用python实现树的构造和几种遍历算法,虽然不难,不过还是把代码作了一下整理总结。实现功能:
树的构造
递归实现先序遍历、中序遍历、后序遍历
堆栈实现先序遍历、中序遍历、后序遍历
队列实现层次遍历
#coding=utf-8cl...
分类:
编程语言 时间:
2015-07-01 18:16:08
阅读次数:
118
listView.addHeaderView(viewpage)与listview有冲突的解决办法
重写dispatchTouchEvent方法即可
@Override public boolean dispatchTouchEvent(MotionEvent event) { if(mImageSizeInt!=1){ (获取父类或者直...
分类:
其他好文 时间:
2015-07-01 18:14:29
阅读次数:
123
0. 导读学习程序语言根本大法是一回事;学习如何以某种语言设计并实现高效程序设计是另一回事。
术语:
声明式(Declaration):告诉编译器某个东西的名称和类型,但略去细节。
签名式(Dignature):(函数)参数和返回类型。
定义式(Definition):提供编译器一些声明式所遗漏的细节。
初始化(Initialization):给予对象初值的过程。
对象初始化:default构造...
分类:
编程语言 时间:
2015-07-01 18:14:40
阅读次数:
146
问题描述
输入一个不含相同数字的序列,输出所有可能的排列。
问题分析
与之前的“求解子集合”类似,使用递归方法:典型的在for循环内调用递归函数。不同的是,必须等到所有的数字均在集合里才能输出。为了记录每个数字的使用情况,还需一个辅助数组记录每个数字的使用情况。详见代码部分的FullPermutation函数。
扩展问题
如果数列中含有重复的数字,并且输出的结果不含重复...
分类:
编程语言 时间:
2015-07-01 18:16:25
阅读次数:
113
597. 交错匹配★☆ 输入文件:crossa.in 输出文件:crossa.out 简单对比
时间限制:1 s 内存限制:128 MB
【问题描述】有两行自然数, UP[1..N] , DOWN[1..M] ,如果UP[I]=DOWN[J]=K ,那么上行的第 I 个位置的数就可以跟下行的第 J 个位置的数连一条线,称为一条 K 匹配,但是 同一个位置 的数最多只能连一条线。另外,...
分类:
其他好文 时间:
2015-07-01 18:15:57
阅读次数:
115
??
项目背景:在之前开发环境数据库管理比较乱,在表空间不足时只是添加数据文件,测试完后数据己删除,但数据库表空间所占的空间不能回收,导致数据库的存储目录使用率达到97%以上实际使用只有10%,迫切需要将不用空间进行回收.
技术背景:Oracle不提供如删除表、视图一样删除数据文件的方法,数据文件是表空间的一部分,所以不能“移走”表空间。Oracle 10G R2开始,可以采用:Alter t...
分类:
数据库 时间:
2015-07-01 18:15:36
阅读次数:
180
//自定义UISlider的样式和滑块
//轨道图片
UIImage *stetchLeftTrack = [UIImage
imageNamed:@"thick"];
UIImage *stetchRightTrack = [UIImage
imageNamed:@"thick"];
//滑块图片
...
分类:
其他好文 时间:
2015-07-01 18:14:37
阅读次数:
100
使用d3绘制某个地市的地图时,把scale成很大可是还是无法达到想要的效果。
//-------------------------------------------------------------
//获得地图的中心 获得center
function getCenters(features){
var longitudeMin = 100000;//最小...
分类:
Web程序 时间:
2015-07-01 18:14:01
阅读次数:
173
客户经常打电话投诉公司的销售系统有问题,
后来发现有的客户直接把网址设为受限站点,才导致系统无法正常运行.修改后正常....
分类:
编程语言 时间:
2015-07-01 18:13:25
阅读次数:
112
...
分类:
编程语言 时间:
2015-07-01 18:15:33
阅读次数:
146
使用apktool解包和打包apk
下载apktool工具
破解apk待续
解包
apktool d xmdj.apk -f
重新打包
apktool b xxx -o xxx-new.apk
生成keystore
keytool -genkeypair -alias - app.keystore -keyalg RSA -validity 100 -keystore app....
分类:
其他好文 时间:
2015-07-01 18:13:54
阅读次数:
105
typedef union _zvalue_value {
longlval; /* long value */doubledval; /* double value */struct {
char *val;
intlen;
} str;
HashTable *ht; ...
分类:
Web程序 时间:
2015-07-01 18:12:18
阅读次数:
138
一些客户的智能家庭照明系统,实现了用手机控制的RGB LED,无线、智能、情景化的智能灯光控制系统,可根据不同的情景设置对灯光颜色及强度进行调节。
其中网关部分采用WIZnet系列以太网芯片实现网络连接。
目前的智能家居套件方案实现目标: 即插即用,无需任何配置;无限拓展,无需担心布线;云控制,轻松实现家电远程控制。...
分类:
其他好文 时间:
2015-07-01 18:12:29
阅读次数:
166
Xcode6中极大的增强了IB中自动布局的能力,下面就通过对刺儿头scrollview进行一次自动布局实战,看看自动布局在Xcode6中到底值不值得使用。
说 UIScrollView是个刺儿头,实在没有夸张,这是由于scrollview本身contentSize、contentInsets等复杂的特性 导致,苹果文档在讲autolayout的时候甚至专门拿出一节讲如何对scrollview...
分类:
其他好文 时间:
2015-07-01 18:13:58
阅读次数:
138
应用场景: 获取两个字符串所有公共的子串。
思路: 1. 先获取两个子串的交集
2. 遍历交集子串,从最短子串到最长子串
public static List getAllCommonSubStrings(String str1, String str2) {
//TODO null check.
Strin...
分类:
编程语言 时间:
2015-07-01 18:12:35
阅读次数:
155
MyBatis Generator生成DAO 的时候是没有序列化的。
还以为要手工添加(开始是手工添加的委屈),今天遇到分页的问题,才发现生产的时候可以添加插件。既然分页可以有插件,序列化是不是也有呢。
果然SerializablePlugin,已经给我们提供好了。
马上高端大气了起来。每个model对象都乖乖的带上了Serializable接口。
无奈只有model对象...
分类:
其他好文 时间:
2015-07-01 18:12:47
阅读次数:
550
1,打包app报错如图:
使用py2app,mac下打包成app,异常,程序直接退出。没有具体的错误信息,客户端程序直接崩溃了。2,原因代码没有几行:#!/usr/bin/python
# -*- coding: utf-8 -*-
import wxapp = wx.App(False) # Create a new app, don't redirect stdout/stderr to a...
分类:
移动开发 时间:
2015-07-01 18:11:07
阅读次数:
541