快速排序(Quick Sort)也是一种交换排序,它在排序中采取了分治策略。
快速排序的主要思想是:
从待排序列中选取一元素作为轴值(也叫主元)。
将序列中的剩余元素以该轴值为基准,分为左右两部分。左部分元素不大于轴值,右部分元素不小于轴值。轴值最终位于两部分的分割处。
对左右两部分重复进行这样的分割,直至无可分割。...
分类:
其他好文 时间:
2014-06-15 15:28:14
阅读次数:
301
这是一个入门的数论题目 , 只需要简单的找素数和快速幂取模
题意:输入一个数 n , 如果这个数是非素数 , 问是不是 这个2~n-1区间的所有数都满足 ?
解法:由于数据量不大 , 可以直接暴力求解
解法1: 暴力求解
#include
#include
#include
using namespace std;
long long prime[65010];
...
分类:
其他好文 时间:
2014-06-15 15:26:51
阅读次数:
215
乐帝已经去某视频网站实习了两天,主要从事移动端前端开发。有任务的工作,与之前放羊的状态有很大不同,从精神领域来考虑,可概括为:减少了对未来的焦虑、增加了对工作的压力。在复习一门考试之余读了一本学习方法的书,深感久不读书会抑郁,于是今天抽出去图书馆快速阅读了这本《省时省力的二八法则》。
此类介绍理念、概念的书基本的写书架构都会遵照:主题定义、小规模举例、专题性章节举例。最后这个专题性章节举...
分类:
其他好文 时间:
2014-06-15 15:22:17
阅读次数:
271
ARM异常中断处理:
ARM体系异常中断种类:按中断的处理优先级从高到低依次为:复位、数据访问中止、快速中断请求、外部中断请求、预取指中止、未定义指令、软件中断。
ARM体系中的异常中断向量表:
0x0 复位
0x4 未定义指令
0x8 软件中断(SWI)
0x0c 预取指中止
0x10 数据访问中止
0x14 保留
0x18 外部中断请求(IRQ)
0x1c 快速中断请求(F...
分类:
其他好文 时间:
2014-06-15 15:07:19
阅读次数:
223
谈起亚洲金融风暴,就要从1980年代开始,国际资本就不断注入亚洲,经过二十年的高速发展,亚洲出现了韩国、中国台湾、新加坡和中国香港“四小龙”,以及泰国、马来西亚、印尼、菲律宾“四小虎”,亚洲的经济、政治和文化一派繁荣。还有已经发展起来的日本、正在快速发展的两个国家:中国和印度。不少人看好亚洲,亚洲的...
分类:
其他好文 时间:
2014-06-15 14:53:38
阅读次数:
301
//1.17//遍历数组a,计算其中负数的个数int amount=0;for(int i=0;i<strlen(a);i++) if(a[i]<0) ++amount;//1.19//每隔输10个值for(int val=lower,count=1;val<=upper;++v...
分类:
编程语言 时间:
2014-06-15 10:50:29
阅读次数:
268
一般使用文件方式的缓存就能够满足要求,而thinkPHP还提供了一个专门用于文件方式的快速缓存方法F方法。由于采用的是PHP返回方式,所以其效率较S方法较高。F方法具有如下特点:1.简单数据缓存;2.文件形式保存;3.采用PHP返回数据方式加载缓存;4.支持子目录缓存以及自动创建;5.支持删除缓存和...
分类:
Web程序 时间:
2014-06-15 09:35:37
阅读次数:
227
如何在Eclipse使用Struts和Maven快速搭建一个Web项目。
分类:
Web程序 时间:
2014-06-14 16:24:55
阅读次数:
262
这次开发要使用Git代替SVN,借机学习了一二,跟大家分享一下。
Git简介
一句话总结的说,Git是一个开源的分布式版本控制系统,由Linux内核开发人员开发,现已用来管理android等多个大型项目。
设计目标:
快速操作简单设计并行开发(上千个)完全分布式能力超强(类似Linux内核管理)
和SVN
提到版本管理系统,自然会想到SVN,如果...
分类:
其他好文 时间:
2014-06-14 14:41:18
阅读次数:
296