/* 合并排序 O(n*lgn) */ #include using namespace std; #define MAXN 100 int a[MAXN]; void Merge(int a[MAXN],int lef...
分类:
其他好文 时间:
2014-06-18 13:01:30
阅读次数:
229
http://poj.org/problem?id=3128
大致题意:输入一串含26个大写字母的字符串,可以把它看做一个置换,判断这个置换是否是某个置换的平方。
思路:详解可参考置换群快速幂运算
研究与探讨。
可以先正着考虑一个置换的平方出现什么情况。对于置换中的循环,若其长度为偶数,平方以后一定分成了两个长度相等的循环,若长度是奇数,平方以后仍是一个循环,长度不变。因...
分类:
其他好文 时间:
2014-06-17 23:13:25
阅读次数:
291
排序思想:每次排序区间的第一个元素作为基准,把此区间内比基准大的元素放在基准右边,比基准小的元素放在基准左边。
性能分析:从空间复杂度方面,快速排序是递归的,每层递归调用时的指针和参数均要用栈来存放,递归调用次数与二叉树的深度一致。因此,在理想情况下,及每一趟排序都将记录序列均匀的分隔成长度接近的两个子序列,则需要栈空间为O(logn);在最坏情况下,即每趟排序之后,基准元素位置均偏向子序列的一...
分类:
其他好文 时间:
2014-06-17 21:55:05
阅读次数:
201
一:截图二:快速排序详解快速排序法(QuickSort)是一种非常快的对比排序方法。它也Divide-And-Conquer思想的实现之一。自从其产生以来,快速排序理论得到了极大的改进,然而在实际中却十分难以编程出正确健壮的代码。本文将对快速排序算法的基本理论和编程实践方面做作一个全面的讲解。在本文...
分类:
其他好文 时间:
2014-06-17 21:10:17
阅读次数:
244
网络信息蓬勃发展,Blog部落格越来越普及,如果逐一地去浏览网站,势必费时费力,倘若信息可以自己送上门,那就可以节省不少时间,就好像看报纸的标题,有兴趣才点连结,进到网站浏览文章内容,BloglinesReader阅读器提供在线版阅读RSS,订阅RSS网摘,方便读者快速地浏览文章,找到所需的信息。阅...
分类:
其他好文 时间:
2014-06-17 20:51:00
阅读次数:
255
Axure RP Pro专为Rapid Prototype Design而生,它可以辅助产品经理快速设计完整的产品原型,并结合批注、说明以及流程图、框架图等元素将产品完整地表述给各方面设计人员,如UI、UE等等,并在讨论中不断完善。作为办公自动化辅助工具,Axure RP Pro更适合Web Pro...
分类:
其他好文 时间:
2014-06-17 20:42:54
阅读次数:
327
网络信息爆炸的时代,如何更有效率地阅读文章,订阅RSS网摘,可以快速地浏览文章标题,当对某些文章有兴趣时,才点下连结连到原网站,阅读更详细的文章,FeedlyReader阅读器除了提供在线版订阅RSS网摘,也有浏览器套件与App下载,简约接口设计,让阅读RSS网摘,就像阅读杂志一样舒服愉快。阅读全文...
分类:
其他好文 时间:
2014-06-17 20:35:22
阅读次数:
185
简介Apache Kafka是分布式发布-订阅消息系统。它最初由LinkedIn公司开发,之后成为Apache项目的一部分。Kafka是一种快速、可扩展的、设计内在就是分布式的,分区的和可复制的提交日志服务。Apache Kafka与传统消息系统相比,有以下不同:它被设计为一个分布式系统,易于向外扩...
分类:
其他好文 时间:
2014-06-17 20:04:58
阅读次数:
201
Bounce.js 是一个用于制作漂亮的 CSS3 关键帧动画的 JavaScript 库,使用其特有的方式生成的动画效果。只需添加一个组件,选择预设,然后你就可以得到一个短网址或者导出为 CSS 代码。
分类:
Web程序 时间:
2014-06-17 15:58:34
阅读次数:
256
传统的测试方式,是以main(),作为代码的起点,而这次Mix将利用JUnit 进行测试,Eclipse有提供完整的整合环境,可以方便地使用JUnit,让Mix快速地进行单元测试,首先,开始撰写第1个Test Case。阅读全文>>
分类:
编程语言 时间:
2014-06-17 14:27:44
阅读次数:
284