- 博客(5)
- 收藏
- 关注
RSS订阅原创 编码器-译码器
PS：截图部分来自“中国大学MOOC–华中科技大学–数字电子技术基础”课程。编码器的由来在数字系统中，为了将现实的事件加以区分，于是将不同事物用不同的二进制数表示。 编码器分类有普通编码器和优先编码器。普通编码器普通编码器电路设计简单，但是对用户不友好，因为它要求各个输入信号是互相排斥（当且仅当一个输入为1，其余都为0），这要求复杂的电路来保证这一点。如果多个信号同时有效...
2018-04-28 11:37:13
5063
1
原创 平摊分析
由来之前的简单分析可能会对算法复杂度的上界作出过大的估计。例如，有一个空栈，连续对它进行n次操作（push，pop，连续pop），那么它的时间复杂度的上界是多少？简单的分析可以给出 O(n2)O(n2)O(n^2) 的上界，理由如下： 最坏情况下，每次操作取三种操作中上界最大者连续pop的上界 O(n)O(n)O(n) ，那么n次操作的上界显然搜索 O(n2)O(n2)O(n^2)。 这个...
2018-04-12 15:52:38
1359
1
原创 C++类的特殊成员函数
类的特殊成员函数特殊成员函数的难点在于它们何时被调用，以及可能产生的一些问题。 构造函数 每个类都有自己的构造函数，即使一个构造函数都没定义，编译器也会自动生成默认构造函数。构造函数下面有细分的种类：构造函数 每个对象创建时，都会调用构造函数。如果对象是封闭类，那么生成一个对象时，先调用成员对象类的构造函数，再调用本对象类的构造函数，此时最好用初始化参数列表。A(); ...
2018-04-01 16:29:34
903
原创 红黑树
红黑树的由来二叉搜索树的操作依赖于其树高 hhh，在相对平衡的状态下，基本操作的平均时间复杂度是 θ(lgn)θ(lgn)\theta(lgn)。然而在极端的情况下，严重倾斜的二叉搜索树会退化成链表，基本操作的时间复杂度为 θ(n)θ(n)\theta(n)。于是在二叉搜索树基础上，发展出一些自平衡二叉树，这些树会自动调整自身的指针结构（父子关系），以达到相对平衡。红黑树是一种自平衡二叉树。...
2018-03-24 14:58:45
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人