摘要：
快速排序(QuickSort) 1、算法思想 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。 （1） 分治法的基本思想 分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。 （2）快速排序的基本思想 设当前待排序的无序区为R[low..high]，利用分治法可将快速排序的基本思想描述为： ①分解： 在R[low..high]中任选一个记录作为基准(Pivot)（通常选择第一个数组元素作... 阅读全文
摘要：
既然Alberl想做播放器，又不想用ffmpeg的话，该怎么办呢？还记得ffmpeg给出的上百款多媒体相关的工程吗？这年头不怕没选择，就怕选择多，让Alberl去对比那些项目，还不如... Alberl一向比较懒，一向觉得这事肯定有大神们做过千百遍了，这不，果然如此： csdn对下面的格式支持不好，请参看原链接： 然后浏览本文最下方的评比。 下表比较了一些常见 媒体播放器 程序的一般技术信息. 参见各个产品的独立条目了解更详细信息. 外部连接包括了这些媒体播放器的插件和扩展程序. 目录 [隐藏] 1概况2操作系统支持3功能4协议支持5... 阅读全文
摘要：
0:Enclosure查看提交统计提问总时间限制:1000ms内存限制:131072kB描述 为了防止爆零而加入了一道热身题。大家轻虐～ Picks在参加NOI(网上同步赛)时，看到大家都在疯狂讨论“圈地游戏”，于是Picks对这个游戏很！好！奇！他想自己开发一个Bot来玩。 不过Picks水平不行……写一个复杂的程序对他太难了，于是他简化了一下，使得场上只有他写的Bot，且场地大小无限。 圈地游戏的规则是：Bot能够水平或者纵向移动 1 格，每次移动可以选择是否落笔，在落笔状态下就会画出轨迹。每当曾经自己走到的轨迹上时，围成的封闭图形就归它所有，得到这块区域的分数，并且轨迹消失... 阅读全文
摘要：
直接插入排序： 折半插入排序： shell插入排序： 阅读全文
摘要：
Java程序员必知的8大排序 8种排序之间的关系: 1，直接插入排序（1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。（2）实例 （3）用java实现 package ppl; public class insertSort { public insertSort(){ inta[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,... 阅读全文
摘要：
在《Think in java》中有这样一句话：复用代码是Java众多引人注目的功能之一。但要想成为极具革命性的语言，仅仅能够复制代码并对加以改变是不够的，它还必须能够做更多的事情。在这句话中最引人注目的是“复用代码”,尽可能的复用代码使我们程序员一直在追求的，现在我来介绍一种复用代码的方式，也是java三大特性之一---继承。 继承 在讲解之前我们先看一个例子，该例子是前篇博文（java提高篇-----理解java的三大特性之封装）的。 从这里我们可以看出，Wife、Husband两个类除了各自的husband、wife外其余部分全部相同，作为一个想最大限度实现复用代码的我们是不能够忍... 阅读全文
摘要：
0.前言 树莓派现在越来越火，网上树莓派的资料也越来越多。树莓派的学习可以分为linux系统学习和linux驱动学习，利用树莓派制作LED流水灯应该算是驱动学习吧。树莓派来自国外，国外嵌入式开源领域具备良好的分享精神，树莓派的各种集成库也层出不穷，下面推荐几个。 python GPIO 链接网址： https://code.google.com/p/raspberry-gpio-python/ 简单介绍：树莓派官方资料中推荐，容易上手。但是需要学习python，需要简单阅读一些python的编程图书或者资料，幸好python也是非常容易学习的。 wi... 阅读全文
摘要：
冒泡排序法： 选择排序法： 阅读全文
摘要：
问题出现的原因是你没有把grub安装到硬盘的起始扇区里，按理说Ubuntu在安装的时候应该能很好的处理这个问题，但有个别电脑还是会出问题。不过我们可以通用命令解决 问题。 使用U盘进入Ubuntu系统，打开终端。首先你需要知道自己的/boot目录到底装到哪个分区里了。执行ls -l /dev会输出一大串结果，你去找含有 sda* 或者 sdb* 字样的文件. 一般来说我们的硬盘都会是sda1 ~ sdaN。sd几就是第几个分区。 假如你知道你的ubuntu的/boot目录安装在sda4话，执行以下命令即可解决问题：sudo mount /dev/sda4 /mnt sudo grub-in.. 阅读全文
摘要：
内容概要本部分说明JGroups构建块接口MessageDispatcher，具体提供一个简单示例来说明如何使用JGroups构建块MessageDispatcher 构建群组通信应用示例描述构建块基于通道之上，是对通道API的更高层抽象，MessageDispatcher提供异步和同步的方法发送消息给集群中的成员并等待响应，我们知道直接使用jGroups API可以向群组发送消息，或从群组接收消息，但发送和接收之间没有任何联系，而使用MessageDispatcher发送消息和接收消息是在同一个事务中完成。本示例演示使用MessageDispatcher 发送消息到集群所有成员并等待响应，验 阅读全文