排序算法大全之——基数排序
基数排序是一种分配式排序,又成为桶子法排序
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
韦根数据传输使用TTL电平,有两条数据线,分别称为DATA0和DATA1。无数据传输时,两条线都是高电平,当传输“1”时,DATA0为高,DATA1为低;当传输“0”时,DATA0为低,DATA1为高;也就是说无论传输“0”还是“1”,两条数据线上的电平都是“异或”关系,每一位数据的持续时间50-1...
分类:
其他好文 时间:
2014-05-08 21:39:59
阅读次数:
302
大意就是: 在1到在10的9次方中,找到各个位数和为固定值s的数的个数,
首先我们确定最高位的个数,为1到9; 以后的各位为0,到9; 运用递归的思想,n位数有n-1位数生成 f(n)(s) +=f(n-1)(s-k)(k=0~9)
可以学习背包问题,直接降到一维表示,注意规划方向,从高到底。 pa...
分类:
其他好文 时间:
2014-05-06 01:10:36
阅读次数:
254
在优化查询中,数据库应用(如MySQL)即意味着对工具的操作与使用。使用索引、使用EXPLAIN分析查询以及调整MySQL的内部配置可达到优化查询的目的。 任何一位数据库程序员都会有这样的体会:高通信量的数据库驱动程序中,一条糟糕的SQL查询语句可对整个应用程序的运行产生严重的影响,其不仅消耗掉更多...
分类:
数据库 时间:
2014-05-04 19:53:31
阅读次数:
398
【原题】
2326: [HNOI2011]数学作业
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 853 Solved: 473
[Submit][Status]
Description
【分析】我们按数字的位数来划分。对于K位数,我们就可以专门设计一个矩阵来计算。
然后就是注意细节了。
【代...
分类:
其他好文 时间:
2014-05-04 18:45:26
阅读次数:
342
汇编指令:MOV的作用是往某个寄存器中存入数值。格式:mov寄存器名,数值数值-->寄存器mov寄存器A,存器寄BB-->APS:必须前后位数匹配,如:movah,bx;errorahis8bit,bxis16bitmovah,bh;rightahandbhallis8bitmovcx,dx;rightcxanddxallis16bit---------------------------..
分类:
其他好文 时间:
2014-05-04 17:29:45
阅读次数:
329
ADD指令:把两个数值相加,将结果放到第一个寄存器里面。格式:ADD寄存器名,数值ADD寄存器名,寄存器名addax,11addbx,22PS:清空数据:movax,0000两者数值的存储容量位数要匹配--------------------------------------------------------------------------------------------..
分类:
其他好文 时间:
2014-05-04 17:02:52
阅读次数:
370
/*n-1位数时间限制:3000 ms | 内存限制:65535 KB 难度:1描述
已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。输入第一行为M,表示测试数据组数。接下来M行,每行包含一个测试数据。输出输出M行,每行为对应行的n-.....
分类:
其他好文 时间:
2014-05-04 10:33:21
阅读次数:
336
此题我用了2种方法去做,bfs和双向 bfs 现在还在学A*,准备学会了再用A*去试试,单向bfs只过了poj,双向bfs全部都过了,具体思想就是搜索加判重,有用hash,有用康托展开,不过康托展开比较方便,因为毕竟可以一一对应,就不用判重的时候还要比较9个数了,康托展开的计算方法是:从最高位开始,在它位数前面比它小的所有数的数量再乘以它(位数-1)的阶乘,再把每一位的这个值给加起来,就是要求的。...
分类:
其他好文 时间:
2014-05-03 17:25:28
阅读次数:
321
数字反转
时间限制: 1 Sec 内存限制: 128 MB
提交: 134 解决: 48
[提交][状态][论坛]
题目描述
给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(如:输入-380,输出-83)。
输入
输入共1行,一个整数N。
输出
...
分类:
其他好文 时间:
2014-05-03 16:23:50
阅读次数:
220