基数排序
一、基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。
其实现原理:将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,
数列就变成一个有序序列。
二、具体操作:此排序的真正实现是通过队列的装置,先进先出...
分类:
其他好文 时间:
2014-06-18 07:30:25
阅读次数:
188
大数加法时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:2085 测试通过:543描述求两个非负整数(1000位以内)的和。输入两个非负整数(1000位以内),以空格分隔。输出两个非负整数的和。样例输入1111111111112...
分类:
其他好文 时间:
2014-06-16 23:38:10
阅读次数:
219
浮点数说明:小数点左边,能大到多少?小数点右边,又能大到多少?小数型float(M),decimal(M,D)M叫“精度”---->代表总位数(不包含点),而D是标度,代表小数位(小数右边的位数)例:float(6,2)------>-999999.99到9999.99在该例子中6是M(精度)2是D(标度)mysql>..
分类:
其他好文 时间:
2014-06-16 16:43:09
阅读次数:
184
这道题网上很多人都会说容易,水题之类的话,不过我看了下说这样的话的人的程序,可以说他们的程序都不及格!
为什么呢?因为他们的程序都是使用简单的二次排序水过(大概你能搜索到的多是这样的程序),那样自然可以说不及格了。
因为本题真正的目的是求前k个最大数的问题,这就需要活用快速排序。
求前k个最大数的思路:
1 选取一个数位轴,然后把大于这个数的数放到数列前面,小于这个数的数放到数列后面
2 如果前面的数的数量大于k,那么可以去掉后面的数,递归在前面的数查找前k个最大数
3 如果前面的数的数量小于k,那么截去前...
分类:
其他好文 时间:
2014-06-15 18:04:07
阅读次数:
181
template
void fun(ARGS ... args)
首先明确几个概念
1,模板参数包(template parameter pack):它指模板参数位置上的变长参数,例如上面例子中的ARGS
2,函数参数包(function parameter pack):它指函数参数位置上的变长参数,例如上面例子中的args
一般情况下 参数包必须在最后面,例如:
tem...
分类:
编程语言 时间:
2014-06-15 13:37:16
阅读次数:
363
functools.partial作用:functools.partial 通过包装手法,允许我们
"重新定义"
函数签名用一些默认参数包装一个可调用对象,返回结果是可调用对象,并且可以像原始对象一样对待冻结部分函数位置函数或关键字参数,简化函数,更少更灵活的函数参数调用#args/keywords...
分类:
编程语言 时间:
2014-06-13 13:15:42
阅读次数:
252
关于处理小数点位数的几个oracle函数()1. 取四舍五入的几位小数select
round(1.2345, 3) from dual;结果:1.2352. 保留两位小数,只舍select trunc(1.2345, 2) from
dual;结果:1.23select trunc(1.2399,...
分类:
数据库 时间:
2014-06-12 23:19:06
阅读次数:
324
parseInt,parseFloat,parseDouble在JS中是将值转换成相应的类型;alert(parseFloat(12.44644).toFixed(2));
分类:
Web程序 时间:
2014-06-12 21:21:22
阅读次数:
225
题目来源:Light 1289 LCM from 1 to n
题意:。。
思路:从1到n 打过某个数是以一个素数的几次方 那么答案就乘以这个素数
主要是筛选素数 存不下 位优化 一个整数32位标记32个数 内存缩小32倍
是学习别人的
#include
#include
#include
#include
using namespace std;
const int maxn ...
分类:
其他好文 时间:
2014-06-10 18:05:45
阅读次数:
250
1.维护两个指针,一个指向第一个
,向右移动,一个指向最后一个元素,向左移动。当第一个指针指向为偶数,第二个为奇数,就进行交换并移动指针。
注意:当输入为Null或者length=0时候的情况。#include "stdafx.h"#include using namespace std;void
...
分类:
其他好文 时间:
2014-06-09 21:20:21
阅读次数:
224