基数排序算法,其原理是将整数按位数切割为不同的数组,然后按每个位数分别进行比较。
基数排序的方法既可以采用LSD(Least significant digital),从键值的最右边开始,也可以采用MSD(Most significant digital),从键值的最左边开始。
基数排序法的效率主要取决于排序不同位的数字时所采用的稳定的中间排序算法。
常用的稳定的排序算法包括:插入排序、合并排序、冒泡排序、折半插入排序、基数排序等。
基数排序算法相比于其他算法...
分类:
其他好文 时间:
2014-06-17 22:55:55
阅读次数:
414
http://www.findmaven.net是一个查找Jar和查找Maven的Maven仓库搜索引擎,它可以根据Java开发者提供的Class名或者Jar名找到包含它的Jar,同时提供Jar的Maven仓库链接,Maven POM,Maven依赖树,JavaDoc,Jar源代码和Jar结构树。最近findmaven英文版上线了...
分类:
其他好文 时间:
2014-06-17 21:33:27
阅读次数:
286
使用Visual Studio创建简单的事件接收器Event Receiver。事件接收器是添加触发器到SharePoint解决方案的有效方法。...
分类:
其他好文 时间:
2014-06-17 23:26:18
阅读次数:
269
解决TextView中中英文共存或中文数字等共存文字错位的问题...
分类:
其他好文 时间:
2014-06-17 21:32:48
阅读次数:
244
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int num[9] = {7,10,19,25,12,17,21,30,48};
void quicksort(int sta,int ed){
int i = sta,j = ed,x = num[sta]...
分类:
其他好文 时间:
2014-06-17 22:54:27
阅读次数:
352
Mac 上VitrualBox安装CentOS6.5用着用着发现root分区磁盘空间不足 调整root分区的大小的方法...
分类:
其他好文 时间:
2014-06-17 22:02:15
阅读次数:
330
Google发布新版谷歌地图嵌入API 提供位置和外观定制选项
谷歌于今日推出了新的嵌入式地图API——Google Maps Embed API——而开发者们也可以在自己的网站中,嵌入其所生成的HTML代码。该API提供了位置和外观的定制选项,以及几个简单的URL参数。如此一来,使用者就能够采用相同的设置,快速建立起多个地图。
...
分类:
其他好文 时间:
2014-06-17 23:28:59
阅读次数:
244
启动CocoStudio主页面,进入设置页面,将渲染模式改为:Software...
分类:
其他好文 时间:
2014-06-18 12:15:20
阅读次数:
163
最近在网上看到一些不错的C语音算法。枚举一些,供自己学习使用。有些有意思的算法会附上C#的不同实现。
题目1:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去
掉不满足条件的排列。
2.程序源代码:
......
分类:
其他好文 时间:
2014-06-17 21:35:25
阅读次数:
222
题目
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
方法
使用归并排序的思想,两两合并,直到最终变成一个。
public ListNode mergeKLists(ArrayList lists) {...
分类:
其他好文 时间:
2014-06-17 21:34:41
阅读次数:
183
2878: [Noi2012]迷失游乐园
Time Limit: 10 Sec Memory Limit: 512 MBSec Special Judge
Submit: 319 Solved: 223
[Submit][Status]
Description
放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。进入游乐园后,小Z看了看游乐园的地图,发现可以将游乐园抽象...
分类:
其他好文 时间:
2014-06-18 12:42:47
阅读次数:
184
概述
假在线,在不可用的网络情况下,IM软件仍显示在线。假在线是一个“在线——离线”之间的一个状态,在此期间,用户无法发送消息,给用户造成错觉假在线可以通过心跳(点击了解),缓解;之所以说缓解,是因为假在线没法根除。
造成假在线的条件
通常就是网络原因
IM软件出现,假在线,给用户的感觉是,该IM软件不够聪明。有时候,用户知道网络不可用了,但是软件仍然没有反应过来。举2个例子:
例1:用...
分类:
其他好文 时间:
2014-06-17 22:57:12
阅读次数:
288
题目
Given a string containing just the characters '(', ')', '{', '}', '[' and ']',
determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}" ...
分类:
其他好文 时间:
2014-06-17 21:34:00
阅读次数:
189
题目
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()...
分类:
其他好文 时间:
2014-06-17 22:59:06
阅读次数:
223