滴水穿石

摘要： 原文链接：http://blog.csdn.net/dooder_daodao/article/details/5761550优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的： 优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 #include <assert.h> #include <iostream.h> $include <stdlib.h> 阅读全文

摘要： STL之vector的使用第一部分 使用入门vector可用于代替C中的数组，或者MFC中的CArray，从许多说明文档或者网上评论，一般一致认为应该多用vector，因为它的效率更高，而且具备很好的异常安全性。而且vector是STL推荐使用的默认容器，除非你知道你有特殊需要，使用vector不能满足你的需求，例如需要容器在 head和tail高效的插入和删除，或者在任何位置高效的删除和插入操作，那么你可能使用deque或者list更加合适。vector是连续内存容器，换句话说，标准要求所有标准库实现的时候，vector中的元素的内存必须是连续的。所以对于插入和删除的时间复杂度是很高的，因为 阅读全文

摘要： What really happens when you navigate to a URLAs a software developer, you certainly have a high-level picture of how web apps work and what kinds of technologies are involved: the browser, HTTP, HTML, web server, request handlers, and so on.In this article, we will take a deeper look at the sequenc 阅读全文

摘要： 十一、从头到尾彻底解析Hash 表算法作者：July、wuliming、pkuoliver出处：http://blog.csdn.net/v_JULY_v。说明：本文分为三部分内容， 第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。------------------------------------第一部分：Top K 算法详解问题描述百度面试题： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万 阅读全文

摘要： Stack vs Heap AllocationHow the memory of the computer is organized for a running program? When a program is loaded into memory, it is organized into three areas of memory, called segments: the text segment, stack segment, and heap segment. The text segment (sometimes also called the code segment) i 阅读全文

摘要： 原文链接：http://blog.sina.com.cn/s/blog_44c4886801011ivl.html1. 接口微机接口技术是采用硬件与软件相结合的方法，使微处理器与外部设备进行最佳的匹配，实现CPU与外部设备之间的高效、可靠的信息交换的一门技术。 接口技术是把由处理器、存储器等组成的基本系统与外部设备连接起来，从而实现计算机与外部设备通信的一门技术。处理器通过总线与接口电路连接，接口电路再与外部设备连接，因此CPU总是通过接口与外部设备发生联系。微机的应用是随着外部设备的不断更新和接口技术的发展而深入到各个领域的，因此接口技术是组成任何实用微机系统的关键技术，任何微机应用开发工作 阅读全文

摘要： 1、反转一个链表。循环算法。 1 List reverse(List l) { 2 if(!l) return l; 3 list cur = l.next; 4 list pre = l; 5 list tmp; 6 pre.next = null; 7 while ( cur ) { 8 tmp = cur; 9 cur = cur.next; 10 tmp.next = pre 11 pre = tmp; 12 } 13 ... 阅读全文

摘要： 传感器的信噪比，提高信噪比的方法传感器的信噪比，是表示传感器检测微弱信号能力的一种评价指标，指的是传感器接收的被信号量与噪声量的比值。它是传感器的一个基本技术术语，无论在直流或交流信号的处理与识别中都适用。通常用信噪比（记为S/N或SNR）作为信号与噪声强度的比率评价指价。提高传感器信噪比的方法有：1、差动法采用两个工作原理和特性完全相同的传感器差动组合，使其输出为两者之差，则可在输出信号中基本消除混入于两个传感器中相位相同的噪声，从而得到较高的输出信噪声比。其主要缺点在于：但由于两个特性相同的传感器内部分别产生的噪声，由于是统计独立的，因此采用差动方法不能消除它们，输出噪声是两个噪声的均方根 阅读全文

摘要： Understanding the basics of setup and hold timeDeepak Behera, Karthik Rao C.G. and Deepak Mahajan, Freescale Semiconductor - April 19, 2012To understand why setup and hold time arises in a flip-flop one needs to begin by looking at its basic function. These flip-flop building blocks include inverter 阅读全文

摘要： 一个数字系统中往往需要多种频率的时钟脉冲作为驱动源，这样就需要对FPGA的系统时钟（频率较高）进行分频。比如在进行流水灯、数码管动态扫描设计时不能直接使用系统时钟（太快而肉眼无法识别），或者需要进行通信时，由于通信速度不能太高（由不同的标准限定），这样就需要对系统时钟分频以得到较低频率的时钟。分频器主要分为偶数分频、奇数分频、半整数分频和小数分频，如果在设计过程中采用参数化设计，就可以随时改变参量以得到不同的分频需要。在对时钟要求不是很严格的FPGA系统中，分频通常都是通过计数器的循环计数来实现的。偶数分频（2N）偶数分频最为简单，很容易用模为N的计数器实现50%占空比的时钟信号，即每次计数满 阅读全文