随笔分类 -  计算机基础

1 2 下一页
5. 同步时序设计
摘要：时序介绍 分米利型和穆尔型，前者输出=f(input,转化结果)，后者输出=f(转化) 同步时序时钟边沿统一 激励方程组：J/K/D=f(A,B) 转化方程组：Qi=f(J,K,D) 输出方程组：X/Y=f(Qi) 状态图:穆尔输出在圈内，米利输出在边上 同步时序 时序分析：logic circui 阅读全文
posted @ 2022-10-25 11:28 clfire 阅读(109) 评论(0) 推荐(0) 编辑
6. Make一些神奇的时序电路
摘要：1. 序列检测——不用画真值表！ 2. 数码管~简单的寄存器输入输出 3. 开关去抖动 ALU-制造universe的数字系统结构 乘法器=移位寄存器+加法器，但是ppt我死活看不懂~~,果然是老师讲得太懒 CLK异步二进制递增计数器 always@(negedge clk) Q0=~Q0; alw 阅读全文
posted @ 2022-10-25 11:28 clfire 阅读(30) 评论(0) 推荐(0) 编辑
程序运行存储分配
摘要：bp与返回地址 首先，每个函数运行时刻，在栈中有一个称为活动记录的内存区域与之对应，有一个基地址指针（base pointer，bp）指向这块内存区域以便访问该区域中的各单元。但是，全局上只有一个bp寄存器，它指向（保存）着位于栈顶的活动记录（与某个被调函数对应），为了在被调函数返回时，正确恢复调用 阅读全文
posted @ 2022-10-24 15:42 clfire 阅读(30) 评论(0) 推荐(0) 编辑
最佳调度问题-回溯法
摘要：问题描述 设m条流水线，产品分别耗时a1,a2,...,an， ans=min(z) ∑j=1nxijaj−z<=0,1<=i<=m,xij=0/1, ∑i=1mxij=1,1<=j<=n 这个线性规划太毒瘤了，我宁愿遍历 阅读全文
posted @ 2022-10-18 15:13 clfire 阅读(23) 评论(0) 推荐(0) 编辑
C++补丁与项目错误
摘要：文件in/out ifstream in("output.txt"); ofstream out("output.txt"); in>>varible; varible<<out; //judge termination while(in>>x){} 整行读取字符串 随机数生成与push_back 阅读全文
posted @ 2022-10-16 09:56 clfire 阅读(35) 评论(0) 推荐(0) 编辑
4. FSM
摘要：verlog (非)阻塞赋值 阻塞赋值 阻塞赋值属于顺序执行，即下一条语句执行前，当前语句一定会执行完毕。 阻塞赋值语句使用等号 = 作为赋值符。 前面的仿真中，initial 里面的赋值语句都是用的阻塞赋值。 非阻塞赋值 非阻塞赋值属于并行执行语句，即下一条语句的执行和当前语句的执行是同时进行的， 阅读全文
posted @ 2022-10-13 09:29 clfire 阅读(26) 评论(0) 推荐(0) 编辑
3. 时序逻辑——锁存与触发
摘要：疑问； 触发器在时序逻辑的哪一步被应用 触发器如何保证在边沿改变 锁存器/触发器 锁存器是去掉输入信号，仍能保持状态的，直到改变信号 触发器只在间隔终端改变 还有维持阻塞触发器、利用传输延迟的触发器 #D锁存器 module(Q,QN,D<E); always@(E|D) if(E) Q<=D en 阅读全文
posted @ 2022-10-11 11:22 clfire 阅读(109) 评论(0) 推荐(0) 编辑
数组——继计算方法与matlab原理，
摘要：稀疏矩阵以结构体数组存储(C语言也有结构体数组) phase1:三元组：basis,翻转,+I等单操作,按行读取，要遍历整个数组， typedef struct Triple{ //三元组存储非零元信息，数组下标i*b2+j int i,j; //row,line 皆行列，drunk Elemtyp 阅读全文
posted @ 2022-10-10 10:50 clfire 阅读(34) 评论(0) 推荐(0) 编辑
平衡红黑树(状态机)与扩张区间树
摘要：状态机：分类讨论，为了递归与美观，把重复的去掉 due to 二叉树不保证平衡，here comes Red-Black tree——每条路黑高相同，lmax<2lmin 类似还有AVLT（1.44lgn，但维护代价大） 红黑树的插入(只用到分类讨论) ？递归导致栈溢出吗 二叉树平常插入 INSER 阅读全文
posted @ 2022-10-09 10:11 clfire 阅读(27) 评论(0) 推荐(0) 编辑
串的KMP算法与广义表
摘要：KMP算法:时间复杂度=O(m+n) 内存中的存储方式=顺序分配+指针，串有顺序表、串符指向堆、块链3种 经典匹配——==后移，!=丢弃 时间复杂度——最坏:(n-m+1)*m=O(mn),平均O(mn) D.E.nuth,V.R.Pratt,J.H.Morris 基本想法: abcabca... 阅读全文
posted @ 2022-10-08 10:15 clfire 阅读(32) 评论(0) 推荐(0) 编辑
图搜索与构建
摘要：图搜索与构建####回溯与DFS的区别 回溯法可以到达经过的结点，可得路径总数 DFS会删去已经到达过的节点，只能标记源的连通域 BFS同，但BFS到达每个点的时刻即为最小路径长，与Dijkstra效果一样 阅读全文
posted @ 2022-10-07 15:18 clfire 阅读(18) 评论(0) 推荐(0) 编辑
网络层~控制平面
摘要：下个月前最后一篇计网笔记，再坚挺一下，网络如同海洋，任我穿梭遨游~~ ——题记 大多数的算法更新，就是枚举 路由器与交换机的区别 概述 数据结构里面的单源最短路径俩小白，Dilistra与Bellman-Ford， 化身一个ISP内路由选择的OSPF与Internet中不同ISP间的“粘合剂”算法B 阅读全文
posted @ 2022-10-03 23:33 clfire 阅读(19) 评论(0) 推荐(0) 编辑
网络层：数据平面
摘要：大话时间到 路由器，不就是按照ip地址分发封装好TCP/UDP报文段的数据， 十万个为什么 按照目的地还是下一个路由器？——大概目的地+下一个路由器 网络层概述 网络层分为应用平面、控制平面和数据平面， 数据平面按照ip地址控制数据的转发， 控制平面控制路由器数据的转发，如指定各路由器转发表，调整转 阅读全文
posted @ 2022-10-02 21:42 clfire 阅读(50) 评论(0) 推荐(0) 编辑
传输层：TCP协议
摘要：我必须吐槽一下TCP的内容挺多的，我果然太菜还小看了~~ UDP报文段结构 |源地址|目的地址| |: :|: :| |长度|检验和| |应用数据| TCP报文段结构 |源端口地址|目的端口地址| |: :|: | |序号| |ACK| |首部长度(4bit)保留未用(4bit)...|接收窗口| 阅读全文
posted @ 2022-10-02 20:29 clfire 阅读(55) 评论(0) 推荐(0) 编辑
序列摊还分析与不相交结构启发式策略
摘要：摊还分析 摊还分析给出了连续n个操作的平均时间上限，结合问题特性，而不是简单n*最坏情形 聚合分析——T(n)/n，not worst T(1) 核算法——每次操作的给一个摊还代价ci―,减去操作实际代价ci,存入信用ci―-ci,保证$\sum_{1 阅读全文
posted @ 2022-10-02 15:10 clfire 阅读(33) 评论(0) 推荐(0) 编辑
dp与贪心
摘要：心得 为什么要用动态规划，因为想优化枚举， 为什么要贪心，因为想优化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 阅读全文
posted @ 2022-10-01 16:27 clfire 阅读(106) 评论(0) 推荐(0) 编辑
并查集模板与在Kruskal中的没应用
摘要：背背佳冰茶机模板 class Solution { private: vector<int> root; int branch_num; //root初始化 void UnionFind(int size) { root.resize(size); for (int i = 0; i < size; 阅读全文
posted @ 2022-09-22 18:59 clfire 阅读(16) 评论(0) 推荐(0) 编辑
文本——http/smtp/ftp——套接字(tcp+ip)
摘要：计网原理：分组交换、差错控制、流量与阻塞控制、信道分配 数据在网络中传播过程：服务器—(套接字)—(HTTP格式的文本）—(套接字)—客户端 套接字(IP+TCP/UDP):附在要传输的数据前来标准化数据运输的开始与停止的数据。 TCP:数据在端口(主机中程序的存储位置)间传输的套接字格式。 IPv 阅读全文
posted @ 2022-09-22 18:59 clfire 阅读(39) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示