桶排序是一种稳定的排序方法,也是一种外排序。
桶排序的时间复杂度:最坏情况运行时间:当分布不均匀时,全部元素都分到一个桶中,则O(n^2),当然[算法导论8.4-2]也可以将插入排序换成堆排序、快速排序等,这样最坏情况就是O(nlgn)。最好情况运行时间:O(n)。
也就说,前面介绍的排序算法要么是O(n^2),要么是O(nlogn),只有桶排序是可能实现O(n)排序的...
分类:
编程语言 时间:
2015-02-25 18:44:00
阅读次数:
184
SeasonEnum.java中
public class SeasonEnum {
public enum Features {
}
}
如果上诉代码报错:enum cannot be resolved to a type,表示系统不识别enum。
J2SE1.5新增了enum关键字,用于定义枚举类。所以只有在jdk1.5及以后,enum才能使用。
...
分类:
编程语言 时间:
2015-02-25 18:43:39
阅读次数:
979
基排序是外排序,稳定的排序算法。
它的时间复杂度:O(d(r+n)),d为每个数的长度,r表示基数,n表示数组中元素的个数。
基数排序是另外一种比较有特色的排序方式,它是怎么排序的呢?我们可以按照下面的一组数字做出说明:12、 104、 13、 7、 9
(1)按个位数排序是12、13、104、7、9
(2)再根据十位排序104、7、9、12、13
(3)再根据百...
分类:
编程语言 时间:
2015-02-25 18:42:17
阅读次数:
169
Go语言是来自Google的一门语言,Go语言的一些开源项目如下
链接:http://www.open-open.com/lib/view/open1396063913278.html
关于Go语言的一些内容如下
链接:http://www.tuicool.com/articles/7fMzYnB
链接:http://www.csdn.net/article/201...
分类:
编程语言 时间:
2015-02-25 18:42:42
阅读次数:
224
完整代码 在 http://download.csdn.net/detail/zhuyingqingfen/8457091关于 C++ 泛型中的 TypeTraits ,参考 c++ 泛型编程 之 TypeTraits#ifndef TYPE_LISTS_H_
#define TYPE_LISTS_H_
#include
#include
#include "typetraits.h"...
分类:
编程语言 时间:
2015-02-25 18:40:14
阅读次数:
179
http://download.csdn.net/detail/zhuyingqingfen/8457091关于 C++ 泛型中的 TypeList ,参考 c++ 泛型编程 之 TypeLists#ifndef GENSCATTERHIERARCHY_H_
#define GENSCATTERHIERARCHY_H_
#include "typelists.h"
#include "typet...
分类:
编程语言 时间:
2015-02-25 18:39:48
阅读次数:
286
完成代码 见 http://download.csdn.net/detail/zhuyingqingfen/84570911. 设计模式中抽象工厂的泛型 实现2. c++ 自动生成模板代码 的例子 具体实现见:c++ 泛型编程 之 自动生成代码/////////////////////////////////////////////////////////////////////////////...
分类:
编程语言 时间:
2015-02-25 18:41:18
阅读次数:
259
http线程池的主要用途是异步处理使用无状态短连接的http请求,在传输层通信基于tcp协议和应用层基于http协议的基础上,达到c++服务器与web服务器通信的目的。
设计上:
(1)服务器启动时,初始化配置数量的线程(形成被动连接线程池)。每个线程会生成epoll描述符。
(2)主线程生成监听socket,绑定端口。生成epoll描述符,注册监听socket,非阻塞接收(限定最大时间,如...
分类:
编程语言 时间:
2015-02-25 18:40:10
阅读次数:
277
C++拾遗--虚函数原理
前言
C++的多态依赖虚函数来实现。若类存在虚函数,则每一个类的实例都维护了一个地址,这个地址指向虚函数表。虚函数表中存放的是类中所有虚函数的地址。下面我们找出虚函数表的地址,从而获得每个虚函数的地址,然后使用地址直接调用虚函数。
正文
1.空类的size...
分类:
编程语言 时间:
2015-02-25 18:36:58
阅读次数:
167
我们现在已经添加了两个场景了,尽管我们有默认的视图控制器,但是我们还是想自己定制一下自己的控制器,我们之前一直在storyboard上做操作,现在来些一些代码。
在工程目录中右键选择new fie,在IOS的Source中选择Cocoa Touch Class,设置如下图:
点击Next,可以看到xcode给我们创建了一个继承了UIViewController的类:
...
分类:
编程语言 时间:
2015-02-25 18:36:59
阅读次数:
206
R 简介
R 环境
R 安装R 简介R 是一种统计计算和图表的编程语言和编程环境。它是和 S 语言相似的 GNU 项目,由 Bell 实验室 John Chambers 和 colleagues 开发。R 可以考虑是 S 语言的一种不同的实现,他们之间有一些重要的不同点,但是大部分的 S 语言代码可以在 R 语言下运行。R 提供了一种广泛的统计和图表技术(线性,非线性模型,经典统计测试,时间序列分析...
分类:
编程语言 时间:
2015-02-25 18:37:48
阅读次数:
258
JAVA内存模式
JAVA GC简单原理
类加载机制...
分类:
编程语言 时间:
2015-02-25 18:36:16
阅读次数:
185
近期工作变得轻松了非常多,有了一些空暇的时间,准备把大学时候的C++抓起来,而且研究研究算法:第一个C++程序:计算圆的面积,也是看其它的博客写出来的C++程序。#include#define pi 3.14using namespace std;class Circle { public : C....
分类:
编程语言 时间:
2015-02-25 18:34:59
阅读次数:
145
图片压缩有多重要,可能很多人可能并没有一个直观上的认识,举个例子,一张800X800大小的普通图片,如果未经压缩,大概在1.7MB左右,这个体积如果存放文本文件的话足够保存一部92万字的鸿篇巨著《红楼梦》,现如今互联网上绝大部分图片都使用了JPEG压缩技术,也就是大家使用的jpg文件,通常JPEG文...
分类:
编程语言 时间:
2015-02-25 18:33:58
阅读次数:
233
标题:李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记...
分类:
编程语言 时间:
2015-02-25 18:34:51
阅读次数:
223
定义类的方法class 类名{ 属性; 方法;}属性也叫成员变量,主要用于描述累的状态方法也叫成员方法,主要用于描述类的行为class Person{ int age; void show() { System.out.println(“oh,my god ! I am”+age...
分类:
编程语言 时间:
2015-02-25 18:33:26
阅读次数:
191