概要
本章介绍排序算法中的基数排序。内容包括:
1. 基数排序介绍
2. 基数排序图文说明
3. 基数排序实现
3.1 基数排序C实现
3.2 基数排序C++实现
3.3 基数排序Java实现
转载请注明出处:http://www.cnblogs.com/skywang12345/p/3603669.html
更多排序和算法请参考:数据结构与算...
                            
                            
                                分类:
其他好文   时间:
2014-07-22 23:05:15   
                                阅读次数:
381
                             
                    
                        
                            
                            
                                在有些场景下,数据中心会分为不同的服务器场:数据库场和应用程序场。服务器场间有严格的防火墙控制,其中数据库场只能建立从应用程序场的防火墙穿越,也就是说不允许任何客户端直接连接到防火墙。 
这种策略对于数据库引擎来说没什么问题,但是对于分析服务来说就被完全限制住了,通常我们都是通过Excel直接连接分析服务数据库的,并且通过分析服务的角色来控制对数据的访问权限。那么是否有什么方法可以解决这个问题呢?...
                            
                            
                                分类:
其他好文   时间:
2014-07-22 23:03:34   
                                阅读次数:
442
                             
                    
                        
                            
                            
                                题目大意:
怎么分配n个任务到m个服务器上使得负载尽量平衡。
思路:
将任务从大到小排序,依次放入负载最小的那个服务器中。
因为是spj 的缘故,所以可以使用这个贪心。
比如数据
6 2
7 5 3 3 3 3
就会得到错误答案。
#include 
#include 
#include 
#include 
#include 
using nam...
                            
                            
                                分类:
其他好文   时间:
2014-07-22 23:03:34   
                                阅读次数:
300
                             
                    
                        
                            
                            
                                相当于一个简单的冒泡排序了,不过不用直接排序,只是计算一下而已。
注意
1 最大值和最小值交换的时候可以减少一次交换的。
2 元素是会重复的。...
                            
                            
                                分类:
其他好文   时间:
2014-07-22 23:03:32   
                                阅读次数:
343
                             
                    
                        
                            
                            
                                作者:iamlaosong
实际工作中经常碰到百分比计算,但是,如果分母为0,则单元格显示#DIV/0!,可以用if函数进行判断(直接判断分母,或者用iserror(A1/B1)或isnumber(A1/B1)函数判断计算结果),这样就不会显示#DIV/0!,显示什么,可以根据需要设定,例如:
=IF(B1A1/B1,0)     ' 分母为0时显示0
=IF(B1A1/B1,1)...
                            
                            
                                分类:
其他好文   时间:
2014-05-01 18:09:28   
                                阅读次数:
510
                             
                    
                        
                            
                            
                                题目:
    Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height.
    翻译:
    给定一个有序数组(递增),写程序构建一棵具有最小高度的二叉树。
    思路:
    要使二叉树的高度最小,则要尽量使其左右子树的节点数目相当,自然就考虑到将其构造成为二叉排序树,且将有序数组的中间大的数作为根节点,这样得到的二叉树的高度便是最小的。...
                            
                            
                                分类:
其他好文   时间:
2014-05-01 17:48:45   
                                阅读次数:
321
                             
                    
                        
                            
                            
                                在初次接触排序算法稳定性这个概念时,我一直认为复杂度为O(n2)的算法是稳定的,复杂度为O(nlogn)的算法是不稳定的。当时是这样理解的,复杂度为O(n2)的算法不可能再坏,而复杂度为O(nlogn)的算法在极端情况下可能会退化为O(n2),例如快速排序。但其实这是错误的,稳定性的概念远没有这么复杂,它只表示两个值相同的元素在排序前后是否有位置变化。如果前后位置变化,则排序算法是稳定的,否则是不...
                            
                            
                                分类:
其他好文   时间:
2014-05-01 17:20:58   
                                阅读次数:
278
                             
                    
                        
                            
                            
                                对于两个分支而言,rebase和merge没有区别,但是rebase更干净,因为log hisitory是线性的,但commit不一定按日期先后排,而是local commit总在后面,merge之后history变得比较复杂,但是commit按日期排序,stackoverflow上有个图示很好:
http://stackoverflow.com/questions/16666089/whats...
                            
                            
                                分类:
其他好文   时间:
2014-04-30 22:27:40   
                                阅读次数:
401
                             
                    
                        
                            
                            
                                面试也是一门学问,在面试之前做好充分的准备则是成功的必须条件,而程序员在代码面试时,常会遇到编写算法的相关问题,比如排序、二叉树遍历等等。
在程序员的职业生涯中,算法亦算是一门基础课程,尤其是在面试的时候,很多公司都会让程序员编写一些算法实例,例如快速排序、二叉树查找等等。
本文总结了程序员在代码面试中最常遇到的10大算法类型,想要真正了解这些算法的原理,还需程序员们花些功夫。...
                            
                            
                                分类:
编程语言   时间:
2014-04-30 22:11:39   
                                阅读次数:
356