码迷,mamicode.com
首页 > 编程语言
复习数据结构:排序算法(七)——桶排序
桶排序是一种稳定的排序方法,也是一种外排序。     桶排序的时间复杂度:最坏情况运行时间:当分布不均匀时,全部元素都分到一个桶中,则O(n^2),当然[算法导论8.4-2]也可以将插入排序换成堆排序、快速排序等,这样最坏情况就是O(nlgn)。最好情况运行时间:O(n)。     也就说,前面介绍的排序算法要么是O(n^2),要么是O(nlogn),只有桶排序是可能实现O(n)排序的...
分类:编程语言   时间:2015-02-25 18:44:00    阅读次数:184
Syntax error on token "enum", interface expected
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语言的初步认识
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
c++ 泛型编程 之 TypeLists
完整代码 在  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
c++ 泛型编程 之 自动生成代码
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
c++ 模板之 抽象工厂
完成代码 见  http://download.csdn.net/detail/zhuyingqingfen/84570911. 设计模式中抽象工厂的泛型 实现2. c++ 自动生成模板代码 的例子 具体实现见:c++ 泛型编程 之 自动生成代码/////////////////////////////////////////////////////////////////////////////...
分类:编程语言   时间:2015-02-25 18:41:18    阅读次数:259
http线程池的设计与实现(c++)
http线程池的主要用途是异步处理使用无状态短连接的http请求,在传输层通信基于tcp协议和应用层基于http协议的基础上,达到c++服务器与web服务器通信的目的。 设计上: (1)服务器启动时,初始化配置数量的线程(形成被动连接线程池)。每个线程会生成epoll描述符。 (2)主线程生成监听socket,绑定端口。生成epoll描述符,注册监听socket,非阻塞接收(限定最大时间,如...
分类:编程语言   时间:2015-02-25 18:40:10    阅读次数:277
C++拾遗--虚函数原理
C++拾遗--虚函数原理 前言 C++的多态依赖虚函数来实现。若类存在虚函数,则每一个类的实例都维护了一个地址,这个地址指向虚函数表。虚函数表中存放的是类中所有虚函数的地址。下面我们找出虚函数表的地址,从而获得每个虚函数的地址,然后使用地址直接调用虚函数。 正文 1.空类的size...
分类:编程语言   时间:2015-02-25 18:36:58    阅读次数:167
swift UI专项训练5 定制视图控制器
我们现在已经添加了两个场景了,尽管我们有默认的视图控制器,但是我们还是想自己定制一下自己的控制器,我们之前一直在storyboard上做操作,现在来些一些代码。 在工程目录中右键选择new fie,在IOS的Source中选择Cocoa Touch Class,设置如下图: 点击Next,可以看到xcode给我们创建了一个继承了UIViewController的类: ...
分类:编程语言   时间:2015-02-25 18:36:59    阅读次数:206
Ubuntu-14.04 安装 R 语言开发环境
R 简介 R 环境 R 安装R 简介R 是一种统计计算和图表的编程语言和编程环境。它是和 S 语言相似的 GNU 项目,由 Bell 实验室 John Chambers 和 colleagues 开发。R 可以考虑是 S 语言的一种不同的实现,他们之间有一些重要的不同点,但是大部分的 S 语言代码可以在 R 语言下运行。R 提供了一种广泛的统计和图表技术(线性,非线性模型,经典统计测试,时间序列分析...
分类:编程语言   时间:2015-02-25 18:37:48    阅读次数:258
【JAVASE】JAVA内存模式和类加载机制,GC简单原理
JAVA内存模式 JAVA GC简单原理 类加载机制...
分类:编程语言   时间:2015-02-25 18:36:16    阅读次数:185
有空就写个C++程序
近期工作变得轻松了非常多,有了一些空暇的时间,准备把大学时候的C++抓起来,而且研究研究算法:第一个C++程序:计算圆的面积,也是看其它的博客写出来的C++程序。#include#define pi 3.14using namespace std;class Circle { public : C....
分类:编程语言   时间:2015-02-25 18:34:59    阅读次数:145
JPEG算法解密
图片压缩有多重要,可能很多人可能并没有一个直观上的认识,举个例子,一张800X800大小的普通图片,如果未经压缩,大概在1.7MB左右,这个体积如果存放文本文件的话足够保存一部92万字的鸿篇巨著《红楼梦》,现如今互联网上绝大部分图片都使用了JPEG压缩技术,也就是大家使用的jpg文件,通常JPEG文...
分类:编程语言   时间:2015-02-25 18:33:58    阅读次数:233
蓝桥杯 2014本科C++ B组 李白打酒 三种实现方法 枚举/递归
标题:李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记...
分类:编程语言   时间:2015-02-25 18:34:51    阅读次数:223
Java基本
定义类的方法class 类名{ 属性; 方法;}属性也叫成员变量,主要用于描述累的状态方法也叫成员方法,主要用于描述类的行为class Person{ int age; void show() { System.out.println(“oh,my god ! I am”+age...
分类:编程语言   时间:2015-02-25 18:33:26    阅读次数:191
Spring声明式事务配置与使用
1、配置: --> --> ...
分类:编程语言   时间:2015-02-25 18:31:01    阅读次数:161
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!