概要
本章介绍排序算法中的基数排序。内容包括:
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
现在在自学Android,学完初级内容,打算深入学习的时候,却有师兄跟我说Android到用的时候学就可以了,平时不必花太多时间,有时间不如研究研究算法。本来我打算把《Android4 高级编程》这本书看完,然后再把Linux以前没看懂的部分再学一遍,但是因为老师和师兄们都很强调算法,现在我也有点迷茫,不知道到底该干什么,不知道是不是该继续把Android学下去,完成我的计划,还是要去研究算法(我对算法兴趣不是很大)。
算法真的是比其他一切都重要吗?...
分类:
其他好文 时间:
2014-07-22 23:04:14
阅读次数:
283
题目大意:
怎么分配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
去网站下载mysql的yum源,地址如下:
http://repo.mysql.com/
在linux上先查看系统的版本号,根据版本号对应下载
more /etc/redhat-release
rpm -Uvh
http://repo.mysql.com/mysql-community-release-el6-5.noarch.rpm
yum -y upgrade mysql
m...
分类:
数据库 时间:
2014-07-22 23:03:13
阅读次数:
472
Linux下读写UART串口的代码,从IBM Developer network上拿来的东西,操作比较的复杂,就直接跳过了,好在代码能用,记录一下~
两个有用的函数~
////////////////////////////////////////////////////////////////////////////////
/**
*@brief 设置串口通信速率
*@param fd...
分类:
系统相关 时间:
2014-05-01 18:04:52
阅读次数:
629
题目:
Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height.
翻译:
给定一个有序数组(递增),写程序构建一棵具有最小高度的二叉树。
思路:
要使二叉树的高度最小,则要尽量使其左右子树的节点数目相当,自然就考虑到将其构造成为二叉排序树,且将有序数组的中间大的数作为根节点,这样得到的二叉树的高度便是最小的。...
分类:
其他好文 时间:
2014-05-01 17:48:45
阅读次数:
321
安装Everpad
sudo add-apt-repository ppa:nvbn-rm/ppa
sudo apt-get update
sudo apt-get install everpad...
分类:
系统相关 时间:
2014-05-01 17:35:52
阅读次数:
490
以README文件为实例,详细介绍github的使用过程
请先下载git,然后配置以下内容: ( 我的系统是debian,其他版本的UNIX/Linux有差别),windows的暂时不清楚。
(一)
1.先下载git
$ apt-get install git-core
2.创建git用户名(Username),首先你要告诉git你的名字,这样它才能正确的给你提交的的东西...
分类:
其他好文 时间:
2014-05-01 17:26:22
阅读次数:
311