- 博客(24)
- 收藏
- 关注
RSS订阅原创 数字逻辑-第五章同步时序逻辑电路
结构特征电路有组合电路和存储电路组成，具有对过去输入进行记忆的功能；电路中包含反馈回路，通过反馈使电路功能与“时序”相关；电路的输出由电路当时的输入和状态（对过去记忆的结果）共同决定；分类按电路的工作方式分类，可分为同步时序逻辑电路和异步时序逻辑电路（有无统一的时钟脉冲信号）；ps:异步时序逻辑电路的存储电路由触发器或延时元件组成；根据电路的输出是否与输入直接有关，可以分为Mealy型和Moore型两种不同模型的时序逻辑电路；按照输入信号可以是脉冲信号，可以是电平信号可以分为脉冲型和电
2022-05-21 18:18:09
2214
1
原创 数字逻辑-第四章组合逻辑电路
组合逻辑电路具有两个特点：1、由逻辑门电路组成，不包含任何记忆元件；2、信号时单向传输的，不存在任何反馈回路；组合逻辑电路的分析分析步骤根据逻辑电路图写出输出逻辑表达式化简输出逻辑表达式列出输出函数真值表功能评述与原方案比较，提出改进方案，画出电路图组合逻辑电路设计设计步骤建立给定问题的逻辑描述（真值表或者分析法）求出逻辑函数的最简表达式选择逻辑门并进行逻辑函数变换画出逻辑电路图设计中的几个实际问题包含无关条件的组合逻辑电路设计由于输入变量之间存在相互制约或
2022-05-17 18:45:26
810
原创 数字逻辑-第二章逻辑代数基础
逻辑变量及基本逻辑运算或运算F=A + B F=A V B实现或运算关系的逻辑电路称为或门。与运算F=A · B F=A⋀BF=A\bigwedge BF=A⋀B实现与运算关系的逻辑电路称为与门。非运算F=AˉF=\bar{A}F=Aˉ实现非运算功能的逻辑电路称为非门，有时又称为反相器。逻辑函数及逻辑函数间的相逻辑函数的定义：①逻辑变量和逻辑函数的取值只有0和1两种可能；②函数和变量之间的关系是由或、与、非3种基本运算决定。ps：逻辑电路和逻辑函数之间存在严格的对应关系，任
2022-05-17 14:18:47
1111
原创 数字逻辑-第一章
用“+”、“-”表示正、负的二进制数称为符号数的真值，而把符号和数值一起编码表示的二进制数称为机器数或机器码。常用的机器码有原码、反码和补码三种。用原码表示带符号二进制数时，符号位用0表示，1表示负；数值位保持不变。原码表示法又称为符号-数值表示法。小数“0”的原码有正负之分，分别用0.0···0或1.0···0表示。eg.x=+0.1011, y=-0.1011[x]原=0.1011， [y]原=1.1011ps：正数不变，负数0变1，去掉符号。整数“0”的原码有正负之分，分别用00···0.
2022-05-17 11:02:19
599
1
原创 二进制理解
题目：牛牛吃米粒代码：#include<stdio.h>#include<iostream>using namespace std;typedef unsigned long long ll;int a[99];ll n,k,s;int main(){ cin>>n>>k>>s; int i; for(i=1;i<=k;i++){ int temp; cin>>temp; a[temp-1]=1.
2021-10-13 20:41:03
56
原创 STLfind(string,int) replace（index，len，string)
#include<iostream>#include<iomanip>#include<algorithm>#include<string>using namespace std;int main(){ int n,c=0,cnt=0;//c=-1; string s,a="VK"; cin >> n >> s; while (s.find(a, c ) != -1) { cnt++; int t =
2021-09-14 21:07:59
85
原创 double&&高精度举例求2^n
#include<stdio.h>#include<string.h> int main(){ int n; int i,j; int a[100000]={1}; scanf("%d",&n); if(n==0){ printf("0\n"); } for(i=0;i<n;i++){ for(j=0;j<100000;j++){ a[j]*=2; } for(j=0;j<1000.
2021-08-31 08:23:54
84
原创 pair~~
//pair相当于结构体头文件是：#include<utility>pair<T1, T2> p1; //创建一个空的pair对象（使用默认构造），它的两个元素分别是T1和T2类型，采用值初始化。pair<T1, T2> p1(v1, v2); //创建一个pair对象，它的两个元素分别是T1和T2类型，其中first成员初始化为v1，second成员初始化为v2。p1=make_pair(v1, v2); ..
2021-07-22 22:58:29
346
原创 小规范示例
这是一级标题这是二级标题三级标题四级标题这是正文111加粗文字123点我打开百度分界线a+b a + b a+ba∈A a \in A a∈AσϕΣΦπΠ∪∩ \sigma \phi \Sigma \Phi \pi \Pi \cup \cap σϕΣΦπΠ∪∩∑i=1ni \sum_{i = 1}^ni i=1∑nia1b2b2b22 a_1 b_2 b^2b_{2^2} a1b2b2b22...
2021-06-22 16:57:16
51
原创 String
public class FindMess { /*public static void main(String[] args) { // TODO Auto-generated method stub String mess="书名：Java程序设计，出版时间：2011.10.01，" + "出版社：清华大学出版社，价格：29.8 元，页数：389页"; if() } */ public static voi.
2021-06-11 15:10:11
81
原创 STL（lower_bound）&&运行时错误
举例如下：一个数组number序列为：4,25,11,48,69,72,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( number, number + 8, 3) - number，pos = 0.即number数组的下标为0的位置。pos = lower_bound( number, number + 8, 9) - number， pos = 1，即number数组的下标为1的位置（即10所在的位置）。pos = lower_bou
2021-06-10 21:05:53
365
原创 向量叉积求平面平行四边形面积
向量OA（x1,y1）,OB(x2,y2)平面叉积坐标表达式：S=x1*y2-x2*y1;要取绝对值哦；若为ping'xing'si
2021-05-31 20:47:42
3199
原创 图的小问题
**无向题要注意对称性求最短路径的基本思想按照最短路径的长度递增次序，依次求得——源点到其余各点的最短路径！路径长度最短的最短路径的特点：在这条路径上，必定只含有一条弧，并且这条弧的权值最小。最短最短路径是直达的；//第二近的城市要么是直达，要么是经过最短最短的路径转一下。松弛操作：{六百公里的而直达绳子，经由转放在五百公里的路径上，绳子松弛了。}路径长度次短的最短路径的特点：它只可能有两种情况（第二近）：或者是直接从原点到该点（只含一条弧）;或者是从原点进故宫顶点v1，在
2021-05-28 20:48:27
52
原创 DP&&计数排序&&背包
经典问题:树塔问题结论：自顶向下的分析，自底向上的计算。经典问题：最长有序子序列N*N;最优子结构，无后效应，节约时间。基本思想：如果各个子问题不是独立的（即：重复的）。不同的子问题的个数致死多项式量级（即：有限是），如果我们能够保存已经解决的子问题的答案（一般用数组），而在再需要的时候找出已求得的答案，这样就可以避免大量的重复计算。...
2021-05-26 20:31:59
98
原创 递归范例可增添
计算递归函数的实验范例求解n!首先，用递归其次，当分解后的子问题可以直接解决 //求解n!int fac(int n){ if(n==0)return 1;//判断递归边界 else return n*fac(n-1);处理递归并返回结果；}放苹果f(m,n):m个苹果放到n个盘子里；（1）n>m：则至少（2）n<=：不同方法可以分成两类：*至少有一个盘子没放苹果，即f(m,n)=f(m,n-1);*所有盘子里都有苹果，如果从每个盘子里拿走一个苹果，不会影响
2021-05-20 20:06:05
34
原创 并查集&&最小生成树
实现方法（1）用编号最小的元素标记所在集合定义一个数组Set[1…n]，其中Set[i]表示元素 i 所在的集合；**不相交集合：{1，3，7}，{4}，{2，5，9，10}，{6，8}//效率分析，扁平化算法 O（1） find(x){ //查找老大 return Set[x]; //自己存的是自己小组的老大 } O（N） Mergel(a,b){ //合并两个小组，并以数字小的组长为总的组长 i=min(a,b);
2021-05-14 20:49:49
144
原创 求值问题
求值问题C++//两个数//如果两个值有交集 r1-l1>=0;C如果实在数组中求取最大值或者最小值1.sort( ， ， )快排2.直接在输入的时候判断3.写一个堆关于一个题目双指针问题
2021-05-07 19:35:51
101
原创 可图性+sort结构体
可图形判定！两个概念：1、度序列：若把图G所有顶点的度的数排成一个序列S，则称S为徒G的度序列。2、序列是可图的：一个非负整数组的有限序列如果是某个无向图的度序列，则称该序列是可图的。一个定理：有非负整数组成的非增序列S：d1,d2,…,dn(n>=2,d1>=1)是可图的，当且仅当序列S1:d2-1,d3-1,…,d(d1+1)-1,d(d1+2)-1,…,dn是可图的。其中，序列S1中有n-个非负整数，S序列中d1后的前d1个度数(即d2~d(d1+1))减1后构成S1中的前
2021-04-25 21:23:14
158
原创 Javaday3
运算符定义：运算符是一种特殊的符号，用以表示数据的运算、赋值和比较等。算术运算符赋值运算符比较运算符（关系运算符）逻辑运算符位运算符//用的很少三元运算符 注意：取余运算的结果符号与被模数相同；经常用来判断能否除尽；赋值运算符符号：=当“=”两侧数据类型不一致时，可以使用自动类型转换或者使用强制类型转换原则进行赋值支持连续赋值扩展赋值运算符：+=，-=，*=，/=，%=；//不会改变数据类型short s1=10;//s1=s1+2;//编译失
2021-04-20 16:02:51
59
原创 - 关于 **Flowchart流程图** 语法
欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；增加了 图片
2021-04-13 20:28:23
584
原创 Javaday2
变量与运算符1.关键字和保留字2.标识符3.变量4.运算符5.程序流程控制一、关键字：特点：所有的关键字都是小写的*用于定义数据类型的字面值ture、false、null。保留字：goto，const；二、1.标识符：技巧：凡是自己可以起名字的地方都叫标识符,比如类名，变量名，方法名，接口名，包名。2.定义的法则：通过代码来进行说明由26个英文字母大小写，0-9，_,或$组成数字不可以开头不可以使用关键字和保留字，但是可以包含关键字和保留字Java中严格区分大小写
2021-04-12 15:01:00
62
原创 关于set＜数据类型＞变量名称的使用
训练题目B题目大意:假设有7个数a,b,c,d,e,f ,g,从中选出一个数比如x,然后用 x 加上或减去7个数,先假设最后可以相等。当所给的数本来就相等,那就不用算了。当所给的数不相等,假设 a+x=b+x=c+x=d=e-x=f-x=g-x,这是其中一种情况,这种情况说明原来的数中其实a=b=c,并且e=f=g,相当于只有a,e,d三个数,然后再列出其它情况。其实这里推想一下也可以想明白了, 所给的数如果超过三个不相等,那结果肯定是 “NO”,少于三个是 “YES”, 三个的时候需要满足 (大+小)
2021-04-08 19:45:55
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人