摘要： 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节点的公式如... 阅读全文

摘要： 一、二叉查找树：查找树是一种数据结构，它支持多种动态集合操作，包括search，minimum，maximum，predecessor，successor，insert以及delete。在二叉查找树上执行的基本操作时间与树的高度成正比。对于一棵含有n个结点的完全二叉树，这些操作的时间复杂度为O(lo... 阅读全文

摘要： 我们有很多的小猪，每个的体重都不一样，假设体重分布比较平均(我们考虑到公斤级别)，我们按照体重来分,划分成100个小猪圈。 然后把每个小猪，按照体重赶进各自的猪圈里，记录档案。 好了，如果我们要找某个小猪怎么办呢？我们需要每个猪圈，每个小猪的比对吗？ 当然不需要了。 我们先看看要找的这个小猪的体重，... 阅读全文

摘要： 时间复杂度的定义 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度(... 阅读全文

摘要： 值传递：方法调用时，实际参数把它的值传递给对应的形式参数，方法执行中形式参数值的改变不影响实际参 数的值。引用传递：也称为传地址。方法调用时，实际参数的引用(地址，而不是参数的值)被传递给方法中相对应的形式参数，在方法执行中，对形式参数的操作实际上就是对实际参数的操作，方法执行中形式参数值的改变将会... 阅读全文

摘要： 函 数 名 功 能 STD_LOGIC_1164包集合 TO_STDLOGICVECTOR(A) 由BIT_VECTOR转换为STD_LOGIC_VECTOR TO_BITVECTOR(A) 由STD_LOGIC_VECTO转换为BIT_VECT... 阅读全文

摘要： 传输延迟就是最容易理解的从输入变化到输出变化之间的延迟。对应语法是transport例如 b <= transport a after 20ns惯性延迟考虑了电容效应，即如果输入是（相对）窄的脉冲的话将被忽略，不会反应到输出。例如 Z<= X after 20ns如果X有个小于20ns的脉冲（即20ns内连续翻转） Z将维持不变 否则会在20ns以后体现这个不小于20ns的脉冲（或单次翻转） 阅读全文

摘要： （1）注意find不属于vector的成员，而存在于算法中，应加上头文件#include ；（2）front（）是vector中的，“A reference to the first element in the vector object. If the vector is empty, the ... 阅读全文

摘要： 内存泄漏 用动态存储分配函数动态开辟的空间，在使用完毕后未释放，结果导致一直占据该内存单元。直到程序结束。即所谓内存泄漏。 注意：内存泄漏是指堆内存的泄漏。 简单的说就是申请了一块内存空间，使用完毕后没有释放掉。它的一般表现方式是程序运行时间越长，占用内存越多，最终用尽全部内存，整个系统崩溃。由程序申请的一块内存，且没有任何一个指针指向它，那么这块内存就泄露了。 野指针 “野指... 阅读全文

摘要： c++多态性是依靠虚函数和父类指针指向子类对象来实现的。简单来说，父类中定义虚函数，父类指针指向子类对象，父类指针调用函数时调用的就是子类的函数。 父类没有定义虚函数，父类指针指向子类对象时，父类指针调用的函数还是父类的函数。 dynamic_cast可以实现将子类指针动态转换成父类指针（相当于父... 阅读全文