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 阅读:
625
在某些幸运的工作或学习环境中,你的电脑会直接获得外网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 阅读:
794
由于在iPhone 4s之后的iOS才支持BLE,新一代的这些iOS设备又都不便宜,在做测试的时候,用iOS模拟器进行调试,可以节约一些开发成本。怎么在iOS模拟器上调试BLE,苹果最初给出的说明是,支持BLE的mac机子上可以用模拟器进行调试,并给出了一份技术文档(传送门),恶心的是,后来苹果抽风,又把这份文档移除,并且把iOS
7.0的模拟器上对BLE的支持也移除掉了(难道是想让大家多买设...
分类:
其他 时间:
2014-03-06 13:34:42
收藏:
0 评论:
0 赞:
0 阅读:
514
在网上有很多针对这个问题的处理,在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 阅读:
492
命名别名与历史命令
命名别名
语法: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 阅读:
418
网络游戏项目中,LUA引起的内存泄露的一次事故。
在用lua的时候,某种情况下,很多同学都喜欢把对象拿来深度拷贝,虽然我是不太喜欢这么干,但项目组开发的同学比较多,也难免别人不会这么干。
当一个table里存在交叉引用的时候,用deepcopy就会出现严重的内存泄露,实际证明,deepcopy并不会因为有交叉引用的存在而进入一个死循环,而是成功返回了一个拷贝对象,但拷贝的数据量非常...
分类:
其他 时间:
2014-03-06 12:52:45
收藏:
0 评论:
0 赞:
0 阅读:
907
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 阅读:
393