桶排序的核心思想就是分治处理数据,把数据按照大小分发到各个区间(区间内数据保证有序,数据结构可以使用链表,方便分发过来的新数据插入)。假设有N条数据是分布在一个固定的区间内(0,n),现在要对其排序,桶排序步骤如下1 把(0,n)划分成m个区间,像这样 (0,n/m),(n/m+1, 2n/m),(...
分类:
编程语言 时间:
2014-10-26 22:36:17
收藏:
0 评论:
0 赞:
0 阅读:
380
先说一下,这个归并排序是我自己的一些想法。简单地浏览了一下书本(《算法:C语言实现》(第三版)),实现方法并不一致。但是这个算法我测试了一下,还行。归并排序:分治法的思路。把一个待排序的数组(arr)分成两半(arrA和arrB)进行归并排序。在归并排序的过程中,arrA再分成两半……这个过程直到子...
分类:
编程语言 时间:
2014-10-26 22:35:07
收藏:
0 评论:
0 赞:
0 阅读:
330
人生苦短,我用python今天有个需求就是简单的把自己的图片通过web共享,自然就想起了使用服务器了,在python下使用一个简单的服务器是非常方便的,用到标准库里面的SimpleHTTPServer用法也非常简单,在目录下执行:python -m SimpleHTTPServer你可以参考这里
分类:
编程语言 时间:
2014-10-26 22:32:47
收藏:
0 评论:
0 赞:
0 阅读:
300
题目要求: 输入一个整型数组,数组里有整数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有个一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如:输入的数组为1,-2,3,10,-4,7,2,-5,和最大的子数组为3,10,-4,7,2,因此输出为该子数组的和...
分类:
编程语言 时间:
2014-10-26 22:32:07
收藏:
0 评论:
0 赞:
0 阅读:
396
测试: demo.cpp#include "trituple.h"#include using namespace std;int main(){ Trituple data1; Trituple data2; cout #include "trituple.h"using nam...
分类:
编程语言 时间:
2014-10-26 22:28:17
收藏:
0 评论:
0 赞:
0 阅读:
502
所使用的包:commons-beanutils.jarcommons-collections-3.1.jarcommons-lang.jarcommons-logging-1.1.3.jarezmorph-1.0.jarjson-lib-2.2.2-jdk15.jar先看json和String的互转...
分类:
编程语言 时间:
2014-10-26 22:27:58
收藏:
0 评论:
0 赞:
0 阅读:
311
在本质上,字符串实际上一个char类型的数组,由java.lang.String类来表示,该类具有一系列的属性和方法,提供对字符串的一些操作。除此之外,java还提供了StringBuffer类来处理可变长度的字符串。1、字符串的声明、创建及初始化 a、String a=“hello”; b...
分类:
编程语言 时间:
2014-10-26 22:27:37
收藏:
0 评论:
0 赞:
0 阅读:
309
## 计算属性(Computed Properties) ### 属性 属性一般用于类(class),结构体(struct),枚举(emun)作为存储数据,swift 的属性也像OC一样,拥有 getters 和 setters方法。 而所谓的计算属性,和一般的属性...
分类:
编程语言 时间:
2014-10-26 21:23:17
收藏:
0 评论:
0 赞:
0 阅读:
282
Java8_从Permanent Generation到Metaspace Java8已经移除了永久代(Permanent Generation)的内存区域,而出现了新的内存区域元空间(Metaspace)。 Permanent Generation 这块内存主要保存什么? So the Java cl...
分类:
编程语言 时间:
2014-10-26 21:22:58
收藏:
0 评论:
0 赞:
0 阅读:
1022
7.1数组 ①JavaScript数组有多种使用方式,一个数组中的元素不必完全是同一种类型 ②数组的两种构造方法: a.数组的构造函数 var?arrayname=new?Array();//空数组
var?arrayname=new?Array(4);//长度为4的数组...
分类:
编程语言 时间:
2014-10-26 21:22:27
收藏:
0 评论:
0 赞:
0 阅读:
392
在JavaScript中创建对象主要就是用以下三种语句:
var box=new Object(); 或
var box=Object();var box={};//字面量function Box(){};//构造函数
现在,我们就牛刀小试,来创建一个对象
var man=new Object();//创建Object对象的实例:man
man.name='Mr.Q';//...
分类:
编程语言 时间:
2014-10-26 21:20:27
收藏:
0 评论:
0 赞:
0 阅读:
315
平时用C++写一些命令行工具,需要解析命令行的输入参数,这是一项繁琐并且容易出错的工作,我们不应该将主要精力放在这上面,可以考虑使用开源的库,下面的cmdline就是其中非常好用的一款。cmdline 是一个非常简单好用的C++命令行解析库,其基于模板,所以使用很简单,写出的代码也很优雅。由于其只包含一个头文件,所以很容易集成到自己的项目中。...
分类:
编程语言 时间:
2014-10-26 21:19:57
收藏:
0 评论:
0 赞:
0 阅读:
460
这是笔记的第9篇,从jQuery源码的角度,聊聊jQuery的工具方法。...
分类:
编程语言 时间:
2014-10-26 21:17:47
收藏:
0 评论:
0 赞:
0 阅读:
262
LinkedList提供了方法支持队列的行为,并且它实现了Queue接口,因此LinkedList可以用作Queue的一种实现。
PriorityQueue:优先队列的实现...
分类:
编程语言 时间:
2014-10-26 21:15:47
收藏:
0 评论:
0 赞:
0 阅读:
325
常用方法为线性同余法初始值有4个整数,模数m,乘数a,增量c,种子s2<=a<m,0<=c<m,0<=s<mxn = (axn-1+c)mod m实际使用中m和a的值都取得比较大其中一组为m = 232- 1,a = 75 = 16807,c = 0
分类:
编程语言 时间:
2014-10-26 21:13:07
收藏:
0 评论:
0 赞:
0 阅读:
203
【 声明:版权全部,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 hash表,有时候也被称为散列表。个人觉得,hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便,可是数据查找十分麻烦;二叉树中的数据严格有序,可是这是以多一个指针作为代价的结果。ha...
分类:
编程语言 时间:
2014-10-26 21:12:57
收藏:
0 评论:
0 赞:
0 阅读:
282
顺序查找二分法查找分块查找散列表查找(哈希表)顺序查找的基本思想:从表的一端开始,顺序扫描表,依次将扫描到的结点关键字和给定值(假定为a)相比较,若当前结点关键字与a相等,则查找成功;若扫描结束后,仍未找到关键字等于a的结点,则查找失败。说白了就是,从头到尾,一个一个地比,找着相同的就成功,找不到就...
分类:
编程语言 时间:
2014-10-26 21:11:27
收藏:
0 评论:
0 赞:
0 阅读:
429
1 import java.util.concurrent.ExecutorService; 2 import java.util.concurrent.Executors; 3 4 public class ThreadPoolTest 5 { 6 public static void...
分类:
编程语言 时间:
2014-10-26 21:11:17
收藏:
0 评论:
0 赞:
0 阅读:
261
class Animal: def __init__(self, name): # Constructor of the class self.name = name def talk(self): # Abstract method, de...
分类:
编程语言 时间:
2014-10-26 21:07:47
收藏:
0 评论:
0 赞:
0 阅读:
213
1 import java.util.concurrent.locks.Lock; 2 import java.util.concurrent.locks.ReentrantLock; 3 4 public class LookTest 5 { 6 public static void ...
分类:
编程语言 时间:
2014-10-26 21:06:37
收藏:
0 评论:
0 赞:
0 阅读:
312