计数排序:它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法
实现原理: 首先将k范围内的数都C[]数组设0,然后遍历一边数组A[],对应的C[A[i]]++,
然后再将A[]数组向高位递加,观察发现每个不同的数字对应的C[]值都是该数字在排序后数组的位置,然后填充重复的数字
代码:
#include
#include
...
分类:
其他好文 时间:
2014-05-07 08:50:13
阅读次数:
254
verilog设计进阶
时间:2014年5月6日星期二
主要收获:
1.自己动手写了第一个verilog程序。
题目:
利用10M的时钟,设计一个单周期形状如下的周期波形。
思考:
最开始的想法是:定义两个计数器进行计数,两个使能标志位分别控制这两个变量。但是这样逻辑又太复杂,网上搜了搜,还是定义一个计数器比较好。
verilog程序:
modulef...
分类:
其他好文 时间:
2014-05-07 08:32:39
阅读次数:
791
js中处处是对象,面向对象的第一步当然就是封装了,由于Js中没有类的概念,所以封装起来也比较麻烦,下面介绍两种js的封装。
1、使用约定优先的原则,将所有的私有变量以_开头
/**
* 使用约定优先的原则,把所有的私有变量都使用_开头
*/
var Person = function (no, name, age)...
分类:
编程语言 时间:
2014-05-07 08:30:05
阅读次数:
411
原创不易,转载请注明出处:java随机动态生成汉字验证码图片的实例代码分享
代码下载地址:http://www.zuidaima.com/share/1809721113234432.htm
汉字验证码实现原理
将汉字和干扰线生成图片并将汉字保存到session,前台获取每次生成验证码图片并用文本框值和session值比较,功能相对来说还是比较简单的。
效果图,如下:
...
分类:
编程语言 时间:
2014-05-07 07:31:47
阅读次数:
358
87年10月的,2011年6月毕业的,11年三月份就来到现在这家公司实习了,主要是做嵌入式方面的,当时感觉自己充满了能量,刚开始几天就是熟悉工作环境吧,就自己在部门的网盘里随便看些老同事们做的技术报告和技术文档,过了几天师傅让我帮他测试我们平台对一个网站视频的支持情况,他大概给我讲了下怎么怎么弄,我当时就傻眼了,连简单的linux命令都不懂,脑海中完全没有任何想法,然后他干脆坐在我旁边对着电脑跟我...
分类:
其他好文 时间:
2014-05-07 07:30:36
阅读次数:
242
Paint the Grid Reloaded
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Leo has a grid with N rows and M columns. All cells are painted with either black or white initially.
Two cells A ...
分类:
其他好文 时间:
2014-05-07 07:28:35
阅读次数:
480
(转载请注明出处:http://blog.csdn.net/buptgshengod)
1.背景
上一节学习支持向量机,感觉公式都太难理解了,弄得我有点头大。不过这一章的Adaboost线比较起来就容易得多。Adaboost是用元算法的思想进行分类的。什么事元算法的思想呢?就是根据数据集的不同的特征在决定结果时所占的比重来划分数据集。就是要对每个特征值都构建决策树,并且赋予他们不同的...
分类:
编程语言 时间:
2014-05-07 06:48:25
阅读次数:
569
paip.自适应网页设计 跟 响应式 设计方法与工具补充(2)o54
#-----响应式 设计框架
Bootstrap比较热门.
Foundation
号称是世界上最先进的响应式前端框架。
#---绝对不要使用相对地高度...只使用相对地宽度..特别大的布局上...
#----------字体的自适应vw
使用em好像不生效...
使用vw走ok.... font-s...
分类:
Web程序 时间:
2014-05-07 06:22:36
阅读次数:
344
package mydata;
public class MyMergeSort {
/**
*
* 1.递归拆分
* 2.合并
* 归并排序 先将初始的序列表看成是n个长度为1的有序表
* (1)定义指针i,指向第一个序列表的第一个元素
* (2)定义指针j,指向第二个序列表的第一个元素
* (3)比较i,j指向的元素大小,若前者大,将后者插入到新表中 否...
分类:
编程语言 时间:
2014-05-07 06:21:54
阅读次数:
275