排序算法大全之——基数排序
基数排序是一种分配式排序,又成为桶子法排序
LSD(我们以最低位优先)
第一步:假设原有一串数字如下:
23,45,12,32,43
遍历这些数的个位数字,将他们分别装进编号为0到9的桶中
桶 0:为空,因为这些数中没有个位数为0的
桶 1:空
桶 2:12,32
桶 3:23,43
桶 4:空
...
分类:
其他好文 时间:
2014-05-10 09:14:14
阅读次数:
289
HDU 3501 Calculation 2
大意:求1~n之间与n不互质的数的总和。
思路:欧拉函数的应用;先用欧拉函数求出与n互质的总数m,计算m个数的总和,用n的总和减去m的总和就是想要的结果。
#include
#define LL __int64
int eular(int n){
int ret = 1;
for(int i = 2; ...
分类:
其他好文 时间:
2014-05-10 09:54:28
阅读次数:
297
PHPExcel处理Excel档真是个强大的工具,我有张报表,带饼图,需要转成Excel, PHPExcel有一个相关的例子,参考并修改后实现了这个效果,
可以让用户在点击下载过程中生成和下载Excel档,并在Excel中档生成饼图。
对其例子主要做了两方面的修改:
1. 改成从MySQL数据库取资料
2. 加上了中文文件名在部份浏览器,如IE下,下载时名字乱码的解决方...
分类:
Web程序 时间:
2014-05-10 10:31:13
阅读次数:
360
使用scott用户 set utotrace on报错
SCOTT@TEST0422>set autotrace on
SP2-0618: Cannot find the Session Identifier. Check PLUSTRACE role is enabled
SP2-0611: Error enabling STATISTICS report
SCOTT@TEST...
分类:
数据库 时间:
2014-05-10 19:35:23
阅读次数:
389
.vdi :virtualbox默认的虚拟硬盘文件格式
.vdmk:vmware默认的虚拟硬盘文件格式
.vhd:微软virtualPC默认的虚拟硬盘文件格式
.hdd:parallel desktop默认的虚拟硬盘文件格式...
分类:
其他好文 时间:
2014-05-10 19:33:56
阅读次数:
324
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4720
用几何模板,求外接圆,再判断点在不在圆内
#include
#include
#include
const double esp = 1e-9;
//点
struct Point {
double x, y;
Point() {}
Point(double x...
分类:
其他好文 时间:
2014-05-10 08:52:52
阅读次数:
336
这在附另一个转柱形图的效果及代码.
原PHP报表效果:
转成Excel后的效果:
附上代码:
<?php
/**
* PHPExcel
*
* Copyright (C) 2006 - 2014 PHPExcel
*
* This library is free software; you can redistribute it and/or
* modify ...
分类:
Web程序 时间:
2014-05-10 02:19:56
阅读次数:
553
闪回可以做的操作有如下几种类型:
1、当数据错误删除,并且提交时
2、当错误删除了一张表drop table。
3、通过闪回获取表的历史记录。
4、当错误地执行了一个事务,并且提交了。
5、将整个数据库进行恢复。
使用闪回条件:
1、切换到管理员上。
假设开始登录的用户名和密码是MISPS
如果是连接远程的,连接sqlplus的方式是:
sqlplus
MISPS/MI...
分类:
其他好文 时间:
2014-05-10 09:29:55
阅读次数:
294
C++ Primer Plus学习笔记之虚函数
C++语言的多态性有两种类型:静态多态性和动态多态性。函数重载和运算符重载就是静态多态性的具体表现,而动态多态性是指程序运行过程中才动态的确定操作所针对的对象,它是通过虚函数实现的;
1,虚函数的概念:
一个指向基类的指针可用来指向从基类派生的任何对象,这样就可以达到一个接口多个实现的访问了;虚函数是在基类中被冠以virtual的成员函...
分类:
编程语言 时间:
2014-05-10 10:14:19
阅读次数:
290
最近在学习javascript的原型,发现了__proto__与prototype,学问很大,于是研究了一下。
首先解释一下什么是原型?
原型是一个对象,其他对象可以通过它实现属性继承。
对象又是什么呢?
在javascript中,一个对象就是任何无序键值对的集合,如果它不是一个主数据类型(undefined,null,boolean,number,string),那它就是一个对象。...
分类:
其他好文 时间:
2014-05-10 10:13:54
阅读次数:
361
当我们使用git提交代码时,别人可能也同时修改了我们修改的文件,但是别人的先合入到配置库里边,这样当我们的提交要合入时,就会产生冲突,可以使用以下步骤来解决冲突:
(1) git rebase 分支名称 本地分支名称
(2)rebase之后,就会显示冲突,到目标文件进行修改
(3)git add .
(4)git rebase --continue
(5) git rebase...
分类:
其他好文 时间:
2014-05-10 09:59:20
阅读次数:
643
lk@lk-virtual-machine:~$ cd hadoop-1.0.1
lk@lk-virtual-machine:~/hadoop-1.0.1$ cd bin
lk@lk-virtual-machine:~/hadoop-1.0.1/bin$ ./stop_all.sh
bash: ./stop_all.sh: 没有那个文件或目录
lk@lk-virtual-machine:~...
分类:
其他好文 时间:
2014-05-10 09:58:55
阅读次数:
462
(1)whitespace = "[\\x20\\t\\r\\n\\f]";
匹配css3中空白符.
\x20:空格;\t水平制表符(tab);\r\n回车换行\f换页符
(2)characterEncoding = "(?:\\\\.|[\\w-]|[^\\x00-\\xa0])+"
匹配\后任意字符,字母或数字或-,ascii值非\00-\xa0范围内的字符
(3)i...
分类:
Web程序 时间:
2014-05-10 10:21:32
阅读次数:
404
java多线程编程中实现Runnable接口方法相对于继承Thread方法的优势...
分类:
编程语言 时间:
2014-05-10 19:32:38
阅读次数:
391
演示地址 http://gblog-revel.herokuapp.com/
1.申请mongohq
关于如何在注册heroku和mongohq帐号,我在之前的blog里面有说明,http://blog.csdn.net/joveth/article/details/19999535
这里简单的说一下,还记得我们的models/dao.go文件里的NewDao方法中被注释的那一行...
分类:
Web程序 时间:
2014-05-10 08:49:31
阅读次数:
513