摘要：
并行乘法器，也就是用乘法运算符实现，下面的代码实现8bit无符号数的乘法。代码： 1 module mult_parrell(rst_n, 2 clk, 3 a, 4 b, 5 p 6 ); 7 parameter DATA_SIZE = 8; 8 ... 阅读全文
posted @ 2013-06-08 21:26
永不止步，永无止境
阅读(17480)
评论(0)
推荐(0)
摘要：
总结：从下面的Timing summary来看，流水线的频率最高、并行加法器次之，串行进位加法器再次，超前进位加法器最慢。按理论，超前进位加法器应该比串行进位加法器快，此处为何出现这种情况，原因未知。并行加法器因为使用加法符号实现的，从RTL图上也可以看到，具体是用加法器实现的，这个加法器是经过优化的，因此速度比较快。流水线因为减小了组合逻辑的延时，因此可以达到较高的运行频率（注意运行速度与响应速度是不同的概念）。具体是通过缓存中间结果，从而分割组合逻辑实现流水线的。相应地，串行进位加法器组合逻辑时延较大，因此速度较慢。资源占用因为涉及到不同类型资源的比较，不较复杂，此处不再分析。注意几点：有 阅读全文
posted @ 2013-06-08 17:41
永不止步，永无止境
阅读(12905)
评论(3)
推荐(2)
摘要：
转自：http://blog.csdn.net/sunshinedabby/article/details/6240924标题：线性表上的基本操作实现时 限：1000 ms内存限制：10000 K总时限：1000 ms描述：在单链表存储结构上实现基本操作：初始化、创建、插入、删除、查找、遍历、逆置、合并运算。输入：输入线性表La的长度:n输入线性表La中的元素:a1 a2 a3 ...an（数值有序，为降序）输入要插入到线性表La中的元素x和插入的位置i:x i输入要删除元素的位置:i输入要查找的元素:x输入线性表Lb的长度:m输入线性表Lb中的元素:b1 b2...bm(数值有序，为升序)输 阅读全文
posted @ 2013-06-08 15:05
永不止步，永无止境
阅读(378)
评论(0)
推荐(0)
摘要：
转自：http://blog.csdn.net/kougq819/article/details/5801919一、线性表的逻辑定义线性结构是最简单且最常用的数据结构。线性表是一种典型的线性结构。线性表的逻辑定义 线性表（Linear List）是由n（n≥0）个数据元素（结点）a1 ，a2 ，…，an 组成的有限序列。 ① 数据元素的个数n定义为表的长度（n=0时称为空表）。 ② 将非空的线性表（n＞0）记作：（a1 ，a2 ，…，an ） ③ 数据元素ai （1≤i≤n）只是个抽象符号，其具体含义在不同情况下可以不同。 【例1】英文字母表（A，B，…，Z）是线性表，表中每个字母... 阅读全文
posted @ 2013-06-08 14:54
永不止步，永无止境
阅读(2055)
评论(0)
推荐(0)
摘要：
转自：http://blog.csdn.net/kougq819/article/details/5801919一、线性表的逻辑定义线性结构是最简单且最常用的数据结构。线性表是一种典型的线性结构。线性表的逻辑定义 线性表（Linear List）是由n（n≥0）个数据元素（结点）a1 ，a2 ，…，an 组成的有限序列。 ① 数据元素的个数n定义为表的长度（n=0时称为空表）。 ② 将非空的线性表（n＞0）记作：（a1 ，a2 ，…，an ） ③ 数据元素ai （1≤i≤n）只是个抽象符号，其具体含义在不同情况下可以不同。 【例1】英文字母表（A，B，…，Z）是线性表，表中每个字母... 阅读全文
posted @ 2013-06-08 14:45
永不止步，永无止境
阅读(573)
评论(0)
推荐(0)
摘要：
线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。线性表按照存储方式，有两种:1.顺序线性表 (也就是用数组实现的,在内存中有顺序排列,通过改变数组大小实现)2.链表 (不是用顺序实现的,用指针实现,在内存中不连续)转自：http://www.cnblogs.com/tianguook/archive/2012/02/14/2350845.html线性表，和链表。线性表在内存中是一块连续的存 阅读全文
posted @ 2013-06-08 14:29
永不止步，永无止境
阅读(442)
评论(0)
推荐(0)
摘要：
转自:http://blog.sina.com.cn/s/blog_4b61c2d701000c1r.html网友问题：#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){int ival,searchvalue;vector<int> ivec;cout<<"enter some integers(ctrl+z to end):"<<endl;while(cin>>ival) 阅读全文
posted @ 2013-06-08 10:56
永不止步，永无止境
阅读(718)
评论(0)
推荐(0)
摘要：
一、cin.clear()、cin.sync()
cin.clear（）是用来更改cin的状态标示符的。
cin.sync（）是用来清除缓存区的数据流的。 阅读全文
posted @ 2013-06-08 10:55
永不止步，永无止境
阅读(2832)
评论(0)
推荐(0)
摘要：
转自：http://blog.csdn.net/wuxiaoer717/article/details/6863113根据关键字的结构和分布的不同，可构造出许多不同的哈希函数，这里主要介绍两种常用的整数类型关键字的哈希函数构造方法。1）直接定址法H(Key) = key 或H(key) = a x key + b;2）除留余数法H(key) = key MOD p ——(p <= m)hash冲突的处理方法处理哈希冲突的方法可分为开放定址法和链地址法两大类：1）开放定制法：就是当冲突发生时，使用某种探测方法在哈希表中形成一个探测序列。沿此序列逐个单元地查找，直到找到给定的关键字，或者碰到 阅读全文
posted @ 2013-06-08 10:03
永不止步，永无止境
阅读(617)
评论(0)
推荐(0)
摘要：
分块查找算法分块查找(BlockingSearch)又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法。1、分块查找表存储结构分块查找表由"分块有序"的线性表和索引表组成。（1）"分块有序"的线性表表R[1..n]均分为b块，前b-1块中结点个数为，第b块的结点数小于等于s；每一块中的关键字不一定有序，但前一块中的最大关键字必须小于后一块中的最小关键字，即表是"分块有序"的。（2）索引表抽取各块中的最大关键字及其起始位置构成一个索引表ID[l....b]，即：ID[i](1≤i≤b)中存放第i块的最大关键字及该块在表R 阅读全文
posted @ 2013-06-08 09:24
永不止步，永无止境
阅读(1731)
评论(0)
推荐(0)
摘要：
转自：http://www.cnblogs.com/longyi1234/archive/2010/03/22/1691904.html关于排序，似乎很简单的很常见的概念，却蕴含着很多技术，下面是从不同的角度，对排序的总结：1 按照排序特性分类首先按照排序本身的操作特性可以分为下面几种：插入排序直接插入排序(Insert Sort) O(n^2)（稳定）折半插入排序(Binary Insert Sort)（不稳定）希尔排序(Shell Sort)（不稳定）交换排序冒泡排序(Bubble Sort) O(n^2)（稳定）快速排序(Quick Sort)?? O(nlogn)（不稳定）选择排序直接 阅读全文
posted @ 2013-06-08 09:07
永不止步，永无止境
阅读(1334)
评论(0)
推荐(0)
摘要：
转自：http://www.cnblogs.com/qianxun/archive/2011/07/03/2096773.html1.Hash介绍 Hash这个在实现某些功能的经常会用到的数据结构，在java和c++ 里面都有相应的封装好的数据结构：C++ STL Map java 有HashMap TreeMap。计算理论中，没有Hash函数的说法，只有单向函数的说法。所谓的单向函数，是一个复杂的定义，大家可以去看计算理论或者密码学方面的数据。用“人 类”的语言描述单向函数就是：如果某个函数在给定输入的时候，很容易计算出其结果来；而当给定结果的时候，很难计算出输入来，这就是单项函数。各种加密 阅读全文
posted @ 2013-06-08 09:03
永不止步，永无止境
阅读(2896)
评论(0)
推荐(0)
浙公网安备 33010602011771号