码迷,mamicode.com
首页 >  
搜索关键字:基数    ( 1388个结果
基数排序
编程论到极致,核心非代码,即思想。所以,真正的编程高手同时是思想独到及富有智慧(注意与聪明区别)的人。每一个算法都是一种智慧的凝聚或萃取,值得我们学习从而提高自己,开拓思路,更重要的是转换思维角度。其实,我们大多数人都活在“默认状态”下。没有发觉自己的独特可设置选项-----思想。言归正传(呵呵!恢...
分类:其他好文   时间:2014-09-02 10:25:14    阅读次数:218
桶排序和基数排序
桶排序的基本思想假设有一组长度为N的待排关键字序列K[1....n]。首先将这个序列划分成M个的子区间(桶) 。然后基于某种映射函数 ,将待排序列的关键字k映射到第i个桶中(即桶数组B的下标 i) ,那么该关键字k就作为B[i]中的元素(每个桶B[i]都是一组大小为N/M的序列)。接着对每个桶B[i...
分类:其他好文   时间:2014-09-02 10:15:44    阅读次数:237
vsftp配置虚拟用户
1.首先创建账号列表,基数行为账号,偶数行为密码。vim/etc/vsftpd/user.listdowndownupup2.安装vsftp和加密程序,系统光盘都有这两个软件。rpm-Uvh/media/cdrom/Server/vsftpd-2.0.5-10.el5.i386.rpmrpm-Uvh/media/cdrom/Server/db4-utils-4.3.29-9.fc6.i386.rpm加密账号密码c..
分类:其他好文   时间:2014-09-01 19:44:54    阅读次数:355
学渣乱搞系列之字符串滚动哈希
学渣乱搞系列之字符串滚动哈希 by 狂徒归来 我们假定字符串S = S1S2S3S4S5S6S7S8S9.我们定义哈希函数为 H(S) = (S1bm-1+S2bm-2+S3bm-3+...+Smb0)mod h.其中b是基数,相当于把字符串看成b进制数。 b与h为合适的互...
分类:其他好文   时间:2014-08-30 09:53:59    阅读次数:535
【算法导论】学习笔记——第8章 线性时间排序
本章节主要证明对包含n个元素的输入序列来说,任何比较排序在最坏情况下都要经过omega(nlgn)次比较。从而证明归并排序和堆排序是渐近最优的。同时,介绍了三种线性时间复杂度的排序算法:计数排序、基数排序和桶排序。1. 排序算法的下界在确定排序算法的下界时,借助决策树模型。决策树模型是一棵完全二叉树...
分类:其他好文   时间:2014-08-29 18:01:18    阅读次数:239
基数排序的总结
1.基数排序不是基于比较的排序,是一种线性排序。2基数排序如何实现?列入:3, 22, 93, 43, 55, 14, 28, 65, 39, 81首先根据个位数的数值,在走访数值时将它们分配至编号0到9的桶子中:01 812 223 73 93 434 145 55 65678 289 39第二步...
分类:其他好文   时间:2014-08-29 14:23:07    阅读次数:169
360是怎样盈利的(整理)
1、如今主要是风险投资支持着,还有一个基本的收入来源是推销杀毒软件,比方当年卡巴斯基就是靠360给推广开来的,听说360每为卡巴斯基带来一个用户就能从卡巴斯基那里得到0.5元,眼下360上的广告非常少,从他们的软件上就能看出来.将来就不好说了,一旦有一个庞大的用户基数,什么事情都会做出来的,如今不是...
分类:其他好文   时间:2014-08-28 22:20:36    阅读次数:280
排序算法
最近忙着复习找工作,熟悉了下排序算法,动手写了一下,发现有些问题的边界条件还是没有考虑清楚,不过好在调试成功。不稳定排序:堆排序,快速排序,希尔排序;稳定排序:插入排序,冒泡排序,选择排序,归并排序,基数排序等。插入排序算法代码:void InsertSort(int A[],int n){ ...
分类:其他好文   时间:2014-08-28 19:39:25    阅读次数:287
CSS 属性之中经常出现的百分比(转)
CSS 的属性值中经常会出现百分比,搞清它们的基数是一件很重要的事情。我特意查看了一下 W3C 的 CSS2.1 标准,在此整理下:百分比单位乘以包含块的宽度 margin, padding, left, right, text-indent, width, max-width, min-width...
分类:Web程序   时间:2014-08-27 10:35:07    阅读次数:254
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!