快速排序：
该方法的基本思想是：
1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。
快速排序进一步挖掘就是挖坑和分治，这种方法比较实用简单：
对挖坑填数进行总结
1．i =L; j = R; 将基准数挖出形成第一个坑a[i]。
2．j--由后向前找比它小的数，找到...
分类：
编程语言 时间：
2014-06-15 18:54:10
阅读次数：
324
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:
1
/ 2 2
/ \ / 3 4 4 3
But the f...
分类：
其他好文 时间：
2014-06-15 19:49:35
阅读次数：
176
#!/usr/bin/python
# -*- coding: utf-8 -*-
# 8–2. 循环. 编写一个程序, 让用户输入三个数字: (f)rom, (t)o, 和 (i)ncrement .
# 以 i为步长, 从 f 计数到 t , 包括 f 和 t . 例如, 如果输入的是 f == 2,
# t == 26, i == 4 , 程序将输出 2, 6, 10,...
分类：
编程语言 时间：
2014-06-15 16:35:25
阅读次数：
444
五、自旋锁（spinlock）
自旋锁与互斥锁有点类似，只是自旋锁不会引起调用者睡眠，如果自旋锁已经被别的执行单元保持，调用者就一直循环在那里看是否该自旋锁的保持者已经释放了锁，"自旋"一词就是因此而得名。
由于自旋锁使用者一般保持锁时间非常短，因此选择自旋而不是睡眠是非常必要的，自旋锁的效率远高于互斥锁。
信号量和读写信号量适合于保持时间较长的情况，它们会导致调用者睡眠，因...
分类：
系统相关 时间：
2014-06-15 16:34:46
阅读次数：
285
关于EA这个优秀的软件是从师哥哪里听来的，自己瞎点了点，感觉也没什么。最近和和智福加上一个师哥合作敲机房收费系统时，想到之前听人说EA很强大，便随便找了找关于EA使用的帮助手册。果然惊喜……
如题，这次敲这个练习项目的时候第一件事就是重构之前的数据库，表面上是表从之前的11张变成了8张。实际上是根据需求说明画出ER图，再根据ER图使用EA设计数据库表格（而不是之前修改别人的表）。下面进入正题讲讲怎样用EA建立表，生成SQL语句，导出数据库说明。...
分类：
数据库 时间：
2014-06-15 15:46:59
阅读次数：
280
Android命令行/c语言/java设置获取系统属性的方法
date: 2013.07.09; modification:2013.07.09
目录:
1 命令行(shell) properties设置和获取接口2 c/c++语言 properties设置和获取接口3 Java语言 properties设置和获取的接口4 参考资料
Android提供了一套系统参数设置和获取的...
分类：
移动开发 时间：
2014-06-15 15:46:21
阅读次数：
468
下班了。。。赶紧 把我利用Swift利用单例管理FMDB数据库的方法分享出来：
// Created by 秦志伟 on 14-6-12.
import UIKit
class ZWDBManager: NSObject {
//前提将FMDBDatabase的头文件加入到桥接文件中
var dataBase:FMDatabase?
var lock:NSLock?...
分类：
数据库 时间：
2014-06-15 18:04:45
阅读次数：
267
这道题网上很多人都会说容易，水题之类的话，不过我看了下说这样的话的人的程序，可以说他们的程序都不及格！
为什么呢？因为他们的程序都是使用简单的二次排序水过（大概你能搜索到的多是这样的程序），那样自然可以说不及格了。
因为本题真正的目的是求前k个最大数的问题，这就需要活用快速排序。
求前k个最大数的思路：
1 选取一个数位轴，然后把大于这个数的数放到数列前面，小于这个数的数放到数列后面
2 如果前面的数的数量大于k，那么可以去掉后面的数，递归在前面的数查找前k个最大数
3 如果前面的数的数量小于k，那么截去前...
分类：
其他好文 时间：
2014-06-15 18:04:07
阅读次数：
181
二次用到，第一次是同事合的，第二次才明白，在此标记一下：
百度地图的api静态库有两个，真机的Release-iphoneos和模拟器的Release-iphonesimulator，为了使用起来方便，通常要合并起来，导入自己的工程中。
在终端执行以下方法即可：
进入静态库所在的目录
ls 显示当前所在硬盘的内容
cd 进入到目录中，进入下一级
编辑合成命令，根据l...
分类：
其他好文 时间：
2014-06-15 19:04:53
阅读次数：
247
Humble Numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9396
Accepted: 4417
Description
A number whose only prime factors are 2,3,5 or 7 is called a...
分类：
其他好文 时间：
2014-06-15 19:04:15
阅读次数：
159
最近一段时间以来，mina很火，和移动开发一样，异常的火爆。前面写了几篇移动开发的文章，都还不错，你们的鼓励就是我最大的动力。好了，废话少说。我们来看下tcp通讯吧。
tcp通讯对于java来说是很简单的。就是socket，也就是大家常说的套接字。大家不要把它看的很难。说白了tcp通讯其实就是数据流的读写。一条输入流，一条输出流。分别复杂发消息和接收消息。
明白了这些，ok，我们来看看我写的例子吧。先看服务器段的源码：...
分类：
Web程序 时间：
2014-06-15 18:16:25
阅读次数：
376
交换排序：两两比较待排序记录的关键码，若是逆置，则交换，直到无逆置。其中最简单的交换排序是：冒泡排序。
冒泡排序(Bubble Sort，也叫起泡排序)：不断地比较相邻的记录，若是不满足排序要求，则交换。
交换时，可从前向后，也可从后向前。看一个从前向后的排序过程：...
分类：
其他好文 时间：
2014-06-15 08:59:39
阅读次数：
280
只有C、X、I可以作为前缀，后缀的情况不需要考虑，直接加上去即可，我的代码还不是很简洁，请指正
{CSDN:CODE:389739}...
分类：
其他好文 时间：
2014-06-15 08:58:39
阅读次数：
174
博客将介绍HDFS HA架构，并进行源码引导...
分类：
其他好文 时间：
2014-06-15 19:48:51
阅读次数：
519
对象初始值设定项语法不能用于初始化“Object”类型的实例
http://msdn.microsoft.com/zh-cn/library/bb384627(v=vs.90).aspx
const std::map初始化
http://lgb168.blog.163.com/blog/static/49674438201291213147256/
C++ 标准库 ve...
分类：
编程语言 时间：
2014-06-15 19:48:13
阅读次数：
768
这里所说的在Java中执行Hive命令或HiveQL并不是指Hive Client通过JDBC的方式连接HiveServer（or HiveServer2）执行查询，而是简单的在部署了HiveServer的服务器上执行Hive命令。当然这是一个简单的事情，平常我们通过Hive做简单的数据分析实验的时候，都是直接进入Hive执行HiveQL，那我们为什么还要在程序中执行呢？
这里涉及到了一个问题，...
分类：
编程语言 时间：
2014-06-15 16:23:19
阅读次数：
301
类Ext.form.Action.Submit
处理表单Form数据和返回的response对象的类。
该类的实例仅在表单Form{@link Ext.form.BasicForm#submit 提交}的时候创建。
返回的数据包必须包含一个 boolean 类型的success属性，还有可选地，一个含有无效字段的错误信息的属性
A response packet may contai...
分类：
Web程序 时间：
2014-06-15 16:22:42
阅读次数：
277
