sky1water

摘要： 疑问； 触发器在时序逻辑的哪一步被应用 触发器如何保证在边沿改变 锁存器/触发器 锁存器是去掉输入信号，仍能保持状态的，直到改变信号 触发器只在间隔终端改变 还有维持阻塞触发器、利用传输延迟的触发器 #D锁存器 module(Q,QN,D<E); always@(E|D) if(E) Q<=D en 阅读全文

摘要： 稀疏矩阵以结构体数组存储(C语言也有结构体数组) phase1:三元组：basis,翻转,+I等单操作,按行读取，要遍历整个数组， typedef struct Triple{ //三元组存储非零元信息，数组下标i*b2+j int i,j; //row,line 皆行列，drunk Elemtyp 阅读全文

摘要： 状态机：分类讨论，为了递归与美观，把重复的去掉 due to 二叉树不保证平衡，here comes Red-Black tree——每条路黑高相同，lmax<2lmin 类似还有AVLT（1.44lgn，但维护代价大） 红黑树的插入(只用到分类讨论) ？递归导致栈溢出吗 二叉树平常插入 INSER 阅读全文

摘要： [toc] 阅读全文

摘要： KMP算法:时间复杂度=O(m+n) 内存中的存储方式=顺序分配+指针，串有顺序表、串符指向堆、块链3种 经典匹配——==后移，!=丢弃 时间复杂度——最坏:(n-m+1)*m=O(mn),平均O(mn) D.E.nuth,V.R.Pratt,J.H.Morris 基本想法: abcabca... 阅读全文

摘要： 数据结构 天生结构体，树图生明，由指针连接的顺序存储数据 线性表 [ ] 列表 [ ] 链表 [ ] 跳跃表 [ 1] 并查集 栈与队列 [ ] 栈 [ ] 队列 [ ] 优先队列、堆 [ ] 多级反馈队列?? Hash表 [ ] 碰撞解决办法：开放定址法、链地址法、再次hash法、建立公共溢出区 阅读全文

摘要： ####回溯与DFS的区别 回溯法可以到达经过的结点，可得路径总数 DFS会删去已经到达过的节点，只能标记源的连通域 BFS同，但BFS到达每个点的时刻即为最小路径长，与Dijkstra效果一样 阅读全文

摘要： 可爱的刘老师好， 因为挂科绩点无法消除，我没有机会保研，出国，但一个新的寒假来了，不妨借这个机会好好总结一下。 由麦克斯韦分布律，经过巧妙的变形，得到分子运动速度v的概率密度函数，再借助于p的微观表示1/2mv^2(大致，没带笔)与宏观表示（若干经验定律推得）nkT建立起v与T的确切关系，进而解得了 阅读全文

摘要：   阅读全文

摘要： 代数结构讲述布尔代数与布尔环，布尔表达式，基础是布尔格——有补分配格&模格，还定义了直接积，同态映射相似， 阅读全文