10 2022 档案
摘要：时序介绍 分米利型和穆尔型，前者输出=f(input,转化结果)，后者输出=f(转化) 同步时序时钟边沿统一 激励方程组：J/K/D=f(A,B) 转化方程组：Qi=f(J,K,D) 输出方程组：X/Y=f(Qi) 状态图:穆尔输出在圈内，米利输出在边上 同步时序 时序分析：logic circui
阅读全文
摘要：1. 序列检测——不用画真值表！ 2. 数码管~简单的寄存器输入输出 3. 开关去抖动 ALU-制造universe的数字系统结构 乘法器=移位寄存器+加法器，但是ppt我死活看不懂~~,果然是老师讲得太懒 CLK异步二进制递增计数器 always@(negedge clk) Q0=~Q0; alw
阅读全文
摘要：bp与返回地址 首先，每个函数运行时刻，在栈中有一个称为活动记录的内存区域与之对应，有一个基地址指针（base pointer，bp）指向这块内存区域以便访问该区域中的各单元。但是，全局上只有一个bp寄存器，它指向（保存）着位于栈顶的活动记录（与某个被调函数对应），为了在被调函数返回时，正确恢复调用
阅读全文
摘要：数学竞赛的学习终于谢幕，希望可以看看远点的地方。 ——题记 前言 简单图基础之上加上方向，前述所有章节皆可推广； c2——有向最小生成树的构造？ 有向最短路径——可沿用Dijkstra；有向最长路径——竟然是用dp; 有向平图、有向图的匹配——强弱连通、有向图的着色——如令汇聚于一点的边不同色，从一
阅读全文
摘要：文件in/out ifstream in("output.txt"); ofstream out("output.txt"); in>>varible; varible<<out; //judge termination while(in>>x){} 整行读取字符串 随机数生成与push_back
阅读全文
摘要：光 几何光学与简单折射、衍射 杨氏双缝干涉 比例对切透镜 梅思林对切透镜 劳埃德对切透镜 光的电磁波 力
阅读全文
摘要：verlog (非)阻塞赋值 阻塞赋值 阻塞赋值属于顺序执行，即下一条语句执行前，当前语句一定会执行完毕。 阻塞赋值语句使用等号 = 作为赋值符。 前面的仿真中，initial 里面的赋值语句都是用的阻塞赋值。 非阻塞赋值 非阻塞赋值属于并行执行语句，即下一条语句的执行和当前语句的执行是同时进行的，
阅读全文
摘要：sin(x),e^(x)均可用复数z表示，因而复函数在求解有关sin(x),e^(x)的问题上游天然优势
阅读全文
摘要：疑问； 触发器在时序逻辑的哪一步被应用 触发器如何保证在边沿改变 锁存器/触发器 锁存器是去掉输入信号，仍能保持状态的，直到改变信号 触发器只在间隔终端改变 还有维持阻塞触发器、利用传输延迟的触发器 #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
阅读全文
摘要：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效果一样
阅读全文
####回溯与DFS的区别 回溯法可以到达经过的结点，可得路径总数 DFS会删去已经到达过的节点，只能标记源的连通域 BFS同，但BFS到达每个点的时刻即为最小路径长，与Dijkstra效果一样
阅读全文
摘要：可爱的刘老师好， 因为挂科绩点无法消除，我没有机会保研，出国，但一个新的寒假来了，不妨借这个机会好好总结一下。 由麦克斯韦分布律，经过巧妙的变形，得到分子运动速度v的概率密度函数，再借助于p的微观表示1/2mv^2(大致，没带笔)与宏观表示（若干经验定律推得）nkT建立起v与T的确切关系，进而解得了
阅读全文
摘要： 
阅读全文
摘要：代数结构讲述布尔代数与布尔环，布尔表达式，基础是布尔格——有补分配格&模格，还定义了直接积，同态映射相似，
阅读全文
摘要：2022年3月28日 23:42 施-刘定理的作用——可数性——解为可数无限集合（自然数集为势最小的可数无限集合） 非负性——λ>=0;λ=0——q(x)=0,不取13 正交性——线性无关解yn两两正交 完备性——任意f(X)=Σ0fnyn——fn=Nn(x)^-1∫ρ(X)yn(x)f(x)dx
阅读全文
摘要：  
阅读全文
摘要：
阅读全文
摘要：随机过程 1.Brown过程为一种特殊的 markov过程，变体为偏移过程Xt=ut+B(t),可以从 a. 无穷小分析，p(t,x)=概率密度， b. 随机变量和，X(t)为正正态分布两角度考虑 符合扩散方程，由向前方程与中心极限定理两种推导可得正态分布N(0,c^2*t) 与markov过程类似
阅读全文
摘要：下个月前最后一篇计网笔记，再坚挺一下，网络如同海洋，任我穿梭遨游~~ ——题记 大多数的算法更新，就是枚举 路由器与交换机的区别 概述 数据结构里面的单源最短路径俩小白，Dilistra与Bellman-Ford， 化身一个ISP内路由选择的OSPF与Internet中不同ISP间的“粘合剂”算法B
阅读全文
摘要：Euler迹：存在行迹——恰好遍历每条边一次 Euler图：存在Euler回路——恰好遍历每条边一次 轨道：顶点不重复，轨道一定是行迹 行迹：边不重复 路径：无要求 graph LR 1[Euler图] 2[每个点的度数为偶数] 3[G的边集为无公共边的偶圈之并] 1-->2 2--破Euler回路
阅读全文
摘要：匹配数：端点两两不同的边子集最大值 定义二：任意一条边都与其对应点子集有重合 #####性质1：最大匹配=无可增广轨道，必要性易证 G中关于M的可增广轨道定义： v0e1v1e2v2...e(2k+1)v(2k+1),v0&v(2k+1)
摘要：###Menger定理 对G的边数归纳，设c_{G}(u,v)=k，要证p_{G}(u,v)\geqk， 假设pG(u,v)<k, 注意必然存在e=xy两个邻点不为u,v，否则p_{G}(u,v)=c_{G}(u,v)，矛盾 设H=G-e,p_{G}(u,v)\geq p_{H}(u,v)=c_{H
阅读全文
摘要：大话时间到 路由器，不就是按照ip地址分发封装好TCP/UDP报文段的数据， 十万个为什么 按照目的地还是下一个路由器？——大概目的地+下一个路由器 网络层概述 网络层分为应用平面、控制平面和数据平面， 数据平面按照ip地址控制数据的转发， 控制平面控制路由器数据的转发，如指定各路由器转发表，调整转
阅读全文
摘要：我必须吐槽一下TCP的内容挺多的，我果然太菜还小看了~~ UDP报文段结构 |源地址|目的地址| |: :|: :| |长度|检验和| |应用数据| TCP报文段结构 |源端口地址|目的端口地址| |: :|: | |序号| |ACK| |首部长度(4bit)保留未用(4bit)...|接收窗口|
阅读全文
摘要：摊还分析 摊还分析给出了连续n个操作的平均时间上限，结合问题特性，而不是简单n*最坏情形 聚合分析——T(n)/n，not worst T(1) 核算法——每次操作的给一个摊还代价
摘要：心得 为什么要用动态规划，因为想优化枚举， 为什么要贪心，因为想优化dp dp&贪心|分治 dp规划优于递归暴力枚举，在于它在面对n时，利用了n-1的结果，f(sn,n)=max(an+f(sn-an,n-1),f(sn,n-1)) #####最优子结构：选择某某后必然可以选择f(sn-an,n-1
阅读全文
