quicksort：分治思想。
分解：数组A[p, r)被划分成两个子数组A[p..q) 和 A[q+1, r)，使得A[p..q)中的每个元素小于等于A[q], A[q]也小于A[q+1..r)中的每个元素。q是划分过程要返回的结果。
解决：递归调用quicksort，对子数组A[p..q) 和 A[q+1, r)进行排序。
合并：因为子数组都是原址排序的，所以不需要合并操作：A[p..r...
分类：
编程语言 时间：
2014-03-06 13:44:54
收藏：
0 评论：
0 赞：
0 阅读：
739
``Accordian'' Patience
You are to simulate the playing of games of ``Accordian'' patience, the rules for which are as follows:
Deal cards one by one in a row from left to right, not ove...
分类：
其他 时间：
2014-03-06 13:53:13
收藏：
0 评论：
0 赞：
0 阅读：
466
上一节的冒泡排序可以说是我们学习第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次，那么对1亿个数进行排序，桶排序则只需要0.1秒，而冒泡排序则需要1千万秒，达到115天之久，是不是很吓人。那有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。...
分类：
其他 时间：
2014-03-06 14:11:38
收藏：
0 评论：
0 赞：
0 阅读：
611
多线程编程简介
这里进一步讨论如何利用Java的多线程编程机制，对比传统方法与多线程方法间的优劣。对于多核机器或多台机器，使用多线程进行并发处理可以有效的提高程序的运行效率。利用多线程技术，可以使程序运行的更有效率。为了加深对线程的理解，线程生命周期如下图所示：
两种编程模型：
传统的顺序编程：
while (msg = getMessage() )
//handle...
分类：
其他 时间：
2014-03-06 12:51:45
收藏：
0 评论：
0 赞：
0 阅读：
516
linux version: Linux version 2.6.32-5-686 (Debian 2.6.32-48squeeze4) (dannf@debian.org) (gcc version 4.3.5 (Debian 4.3.5-4) ) #1 SMP Mon Sep 23 23:00:18 UTC 2013
noblock测试代码：
epoll使用的是边缘触发模式...
分类：
其他 时间：
2014-03-06 13:14:16
收藏：
0 评论：
0 赞：
0 阅读：
625
今天突然想拿jdbc写个小例子,但是却发现jdbc连接数据库的步骤记忆竟然有些模糊,看来还是要多温习呀!
现在大概总结下jdbc连接数据库的步骤 :
?创建一个以JDBC连接数据库的程序，包含7个步骤：
1、加载JDBC驱动程序：
在连接数据库之前，首先要加载想要连接的数据库的驱动到JVM（Java虚拟机）， 这通过java...
分类：
数据库技术 时间：
2014-03-06 14:44:23
收藏：
0 评论：
0 赞：
0 阅读：
626
在某些幸运的工作或学习环境中，你的电脑会直接获得外网IP，即cmd里输入ipconfig看到的IP和测IP网站显示的IP是一样的。这种情况下，如果你在异地，知道你知道自己电脑的IP，就可以远程访问你的电脑。本文介绍如何访问外网电脑及相关的配置，操作系统为Windows。...
分类：
其他 时间：
2014-03-06 13:32:40
收藏：
0 评论：
0 赞：
0 阅读：
632
XP系统下面安装了oracle11g 数据库以及PLSQL Developer7.0的数据库客户端
当我连接到远程服务器上面的oracle9数据库时，先是出现“could not load E:\app\Administrator\product\11.2.0\client_1\oci.dll”等一系列问题，
E:\app正是我oracle11g的安装目录，根据提示我查看了E:\app\Adm...
分类：
数据库技术 时间：
2014-03-06 14:33:10
收藏：
0 评论：
0 赞：
0 阅读：
795
由于在iPhone 4s之后的iOS才支持BLE，新一代的这些iOS设备又都不便宜，在做测试的时候，用iOS模拟器进行调试，可以节约一些开发成本。怎么在iOS模拟器上调试BLE，苹果最初给出的说明是，支持BLE的mac机子上可以用模拟器进行调试，并给出了一份技术文档（传送门），恶心的是，后来苹果抽风，又把这份文档移除，并且把iOS
7.0的模拟器上对BLE的支持也移除掉了（难道是想让大家多买设...
分类：
其他 时间：
2014-03-06 13:34:42
收藏：
0 评论：
0 赞：
0 阅读：
515
在网上有很多针对这个问题的处理，在eclipse配置pom有时候会报这个错
在国外的论坛上有一个比较简单的处理方式 就是加上一个标签就行
如果提示父配置报该错，修改父配置相应位置。
欢迎评论哦 ~ ~...
分类：
其他 时间：
2014-03-06 14:49:29
收藏：
0 评论：
0 赞：
0 阅读：
554
一．介绍
使用Python的过程中经常需要对代码进行跟踪调试，PDB虽然也可以，但是Pycharm显得更加的人性化，下文简单的描述使用pycharm进行远程debug的简单步骤
详细描述请参见：http://www.jetbrains.com/pycharm/webhelp/remote-debugging.html
关于PDB的使用方法可参见：http://www.ibm.com/deve...
分类：
编程语言 时间：
2014-03-06 13:13:09
收藏：
0 评论：
0 赞：
0 阅读：
593
今天因为需求又要在Windows下读取目录和文件了，还好以前做过这方面的工作（见“在Linux下和Windows下遍历目录的方法及如何达成一致性操作 ”，封装在Windows和Linux下读取目录和文件的操作函数），当然直接拿过来用了，可没想到在VS2012下编译的时候出现了以下错误：
error C2664: 'FindFirstFileW' : cannot convert parameter 1 from 'char [512]' to 'LPCWSTR'...
分类：
其他 时间：
2014-03-06 14:38:17
收藏：
0 评论：
0 赞：
0 阅读：
495
命名别名与历史命令
命名别名
语法：alias 别名=’命令’
unalias别名
alias 如后面什么也不跟。代表查询所有别名命名信息
举例1：查看所有别名
[root@localhost ~]# alias
alias cp='cp -i'
alias grep='grep --color=auto'
alias l.='ls -d .*...
分类：
其他 时间：
2014-03-06 14:55:33
收藏：
0 评论：
0 赞：
0 阅读：
449
一个网站的知名度在搜索引擎的搜索结果排名是只管重要的，大部分在开发网站过程中总会使用IE、Firefox等不同类型和版本的浏览器进行测试，有时会为了兼容不同浏览器的差异而单独设计，但是搜索引擎的蜘蛛程序这一“第三浏览器”却被有些忽略，主要的原因是不知道如何与其交互，也不知道怎么样才能认可我们的网站的“可用性”。因此有必要在开发中不断转移一部分注意力到这个“浏览器”，同时从站点最初的构建开始就要设计...
分类：
其他 时间：
2014-03-06 14:15:43
收藏：
0 评论：
0 赞：
0 阅读：
419
网络游戏项目中，LUA引起的内存泄露的一次事故。
在用lua的时候，某种情况下，很多同学都喜欢把对象拿来深度拷贝，虽然我是不太喜欢这么干，但项目组开发的同学比较多，也难免别人不会这么干。
当一个table里存在交叉引用的时候，用deepcopy就会出现严重的内存泄露，实际证明，deepcopy并不会因为有交叉引用的存在而进入一个死循环，而是成功返回了一个拷贝对象，但拷贝的数据量非常...
分类：
其他 时间：
2014-03-06 12:52:45
收藏：
0 评论：
0 赞：
0 阅读：
908
Android应用很多时候都会涉及到网络，在请求网络出错时，我们可以通过抓包来分析网络请求，返回的数据等，通常我们是用tcpdump这个工具来抓包，再通过wireshark工具来分析生成的文件，关于tcpdump的使，可以从网上查一下，有很多介绍，比如：http://www.cnblogs.com/likwo/archive/2012/09/06/2673944.html。关于如何用wiresha...
分类：
移动平台 时间：
2014-03-06 14:01:27
收藏：
0 评论：
0 赞：
0 阅读：
544
前言：
实例往往更能让人接受，只有接受了，才有更好地运用。
本文未必准确，只是帮助理解，若有谬误，望指正。
实例：
有一天，我很无聊，打算外出游玩。于是，我在朋友圈发“若谁有空，请联系我，一同游玩。”
同学的电话来了，我与之外出，去商业区，吃、MOIVE、K歌。
父母的电话来了，我与之外出，去公园，散步、谈心。
稍微抽象下：
f ：我.外出（人）;
//我确定的是...
分类：
编程语言 时间：
2014-03-06 13:54:11
收藏：
0 评论：
0 赞：
0 阅读：
472
数据流重定向
数据流可以分为2种：
输入数据流：以写文件为例，从键盘输入的字符就输入数据流
输出数据流：以读文件为例，将文件内容显示到屏幕上，显示的内容就是输出字符流
数量流重定向就是指改变数据流输入的方式或输出的介质。比如，输入数据流可以是一个文件的内容，输出数据流介质可以是文件而不单单的屏幕
对于命令行来说输入数据流主要来自键盘，输出数据流只要介质是屏幕。
同时...
分类：
其他 时间：
2014-03-06 12:40:28
收藏：
0 评论：
0 赞：
0 阅读：
391
MongoDB最佳实践畅谈-计费系统作者：chszs，转载需注明。博客主页：http://blog.csdn.net/chszsMongoDB的最佳实践，在以下情况，你应该使用MongoDB。1）高写负载的场景MongoDB默认更适合高写入而不是事务安全。如果你需要为每个客户端载入巨量的、低价值的数据，那么MongoDB很适合。假如你需要载入上百万的交易记录，那么这需要额外的安全措施，MongoD...
分类：
数据库技术 时间：
2014-03-06 14:50:28
收藏：
0 评论：
0 赞：
0 阅读：
644
题目链接：Codeforces 399B Red and Blue Balls
题目大意：在一个竖着的盒子里，有若干个球，给出球都颜色。每次将最上面的蓝色球上面的红色球取出，然后将该蓝色球换成红色，上面补上蓝色球。问说最少要多少次操作可以使得全部球都是红色的。
解题思路：其实就是一个二进制数，注意要用long long。
#include
#include
#in...
分类：
其他 时间：
2014-03-06 14:16:47
收藏：
0 评论：
0 赞：
0 阅读：
394
