首页 > 2014年03月06日 > 全部分享
C++快速排序实现(quicksort) (算法导论)
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
UVa 127 - "Accordian" Patience 栈+模拟
``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多线程编程(续)
多线程编程简介 这里进一步讨论如何利用Java的多线程编程机制,对比传统方法与多线程方法间的优劣。对于多核机器或多台机器,使用多线程进行并发处理可以有效的提高程序的运行效率。利用多线程技术,可以使程序运行的更有效率。为了加深对线程的理解,线程生命周期如下图所示: 两种编程模型: 传统的顺序编程: while (msg = getMessage() )     //handle...
分类:其他   时间:2014-03-06 12:51:45    收藏:0  评论:0  赞:0  阅读:516
linux epoll和 socket非阻塞读
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
java开发中JDBC连接数据库代码和步骤
今天突然想拿jdbc写个小例子,但是却发现jdbc连接数据库的步骤记忆竟然有些模糊,看来还是要多温习呀!      现在大概总结下jdbc连接数据库的步骤 :  ?创建一个以JDBC连接数据库的程序,包含7个步骤:    1、加载JDBC驱动程序:       在连接数据库之前,首先要加载想要连接的数据库的驱动到JVM(Java虚拟机),       这通过java...
分类:数据库技术   时间:2014-03-06 14:44:23    收藏:0  评论:0  赞:0  阅读:625
将拥有外网IP的计算机设置为远程工作站
在某些幸运的工作或学习环境中,你的电脑会直接获得外网IP,即cmd里输入ipconfig看到的IP和测IP网站显示的IP是一样的。这种情况下,如果你在异地,知道你知道自己电脑的IP,就可以远程访问你的电脑。本文介绍如何访问外网电脑及相关的配置,操作系统为Windows。...
分类:其他   时间:2014-03-06 13:32:40    收藏:0  评论:0  赞:0  阅读:632
oracle11g ORA-12154: TNS:could not resolve the connect identifier specified解决办法
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
iOS模拟器调试BLE
由于在iPhone 4s之后的iOS才支持BLE,新一代的这些iOS设备又都不便宜,在做测试的时候,用iOS模拟器进行调试,可以节约一些开发成本。怎么在iOS模拟器上调试BLE,苹果最初给出的说明是,支持BLE的mac机子上可以用模拟器进行调试,并给出了一份技术文档(传送门),恶心的是,后来苹果抽风,又把这份文档移除,并且把iOS 7.0的模拟器上对BLE的支持也移除掉了(难道是想让大家多买设...
分类:其他   时间:2014-03-06 13:34:42    收藏:0  评论:0  赞:0  阅读:514
【问题处理】Plugin execution not covered by lifecycle configuration 最简单!!!
在网上有很多针对这个问题的处理,在eclipse配置pom有时候会报这个错 在国外的论坛上有一个比较简单的处理方式 就是加上一个标签就行 如果提示父配置报该错,修改父配置相应位置。 欢迎评论哦 ~ ~...
分类:其他   时间:2014-03-06 14:49:29    收藏:0  评论:0  赞:0  阅读:554
利用Pycharm对python代码进行远程调试
一.介绍 使用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
Unicode字符集与多字节字符集的比较(解决“cannot convert parameter 1 from 'char []' to 'LPCWSTR'”)
今天因为需求又要在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
Linux学习记录--命名别名与历史命令
命名别名与历史命令 命名别名 语法: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
SEO——基础
一个网站的知名度在搜索引擎的搜索结果排名是只管重要的,大部分在开发网站过程中总会使用IE、Firefox等不同类型和版本的浏览器进行测试,有时会为了兼容不同浏览器的差异而单独设计,但是搜索引擎的蜘蛛程序这一“第三浏览器”却被有些忽略,主要的原因是不知道如何与其交互,也不知道怎么样才能认可我们的网站的“可用性”。因此有必要在开发中不断转移一部分注意力到这个“浏览器”,同时从站点最初的构建开始就要设计...
分类:其他   时间:2014-03-06 14:15:43    收藏:0  评论:0  赞:0  阅读:418
deepcopy引起的LUA内存泄露的问题
网络游戏项目中,LUA引起的内存泄露的一次事故。   在用lua的时候,某种情况下,很多同学都喜欢把对象拿来深度拷贝,虽然我是不太喜欢这么干,但项目组开发的同学比较多,也难免别人不会这么干。   当一个table里存在交叉引用的时候,用deepcopy就会出现严重的内存泄露,实际证明,deepcopy并不会因为有交叉引用的存在而进入一个死循环,而是成功返回了一个拷贝对象,但拷贝的数据量非常...
分类:其他   时间:2014-03-06 12:52:45    收藏:0  评论:0  赞:0  阅读:907
Android tcpdump抓包应用实现
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
个人对C++多态的看法
前言: 实例往往更能让人接受,只有接受了,才有更好地运用。 本文未必准确,只是帮助理解,若有谬误,望指正。 实例: 有一天,我很无聊,打算外出游玩。于是,我在朋友圈发“若谁有空,请联系我,一同游玩。” 同学的电话来了,我与之外出,去商业区,吃、MOIVE、K歌。 父母的电话来了,我与之外出,去公园,散步、谈心。 稍微抽象下: f :我.外出(人); //我确定的是...
分类:编程语言   时间:2014-03-06 13:54:11    收藏:0  评论:0  赞:0  阅读:472
Linux学习记录--数据流重定向
数据流重定向 数据流可以分为2种: 输入数据流:以写文件为例,从键盘输入的字符就输入数据流 输出数据流:以读文件为例,将文件内容显示到屏幕上,显示的内容就是输出字符流   数量流重定向就是指改变数据流输入的方式或输出的介质。比如,输入数据流可以是一个文件的内容,输出数据流介质可以是文件而不单单的屏幕   对于命令行来说输入数据流主要来自键盘,输出数据流只要介质是屏幕。 同时...
分类:其他   时间:2014-03-06 12:40:28    收藏:0  评论:0  赞:0  阅读:391
MongoDB最佳实践畅谈-计费系统
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(数论)
题目链接:Codeforces 399B Red and Blue Balls 题目大意:在一个竖着的盒子里,有若干个球,给出球都颜色。每次将最上面的蓝色球上面的红色球取出,然后将该蓝色球换成红色,上面补上蓝色球。问说最少要多少次操作可以使得全部球都是红色的。 解题思路:其实就是一个二进制数,注意要用long long。 #include #include #in...
分类:其他   时间:2014-03-06 14:16:47    收藏:0  评论:0  赞:0  阅读:393
1335条   上一页 1 ... 63 64 65 66 67 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!