- 博客(92)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 计算机组成原理-定点数的表示与运算
计算机组成原理-定点数的表示与运算 2021/8/14 16:29定点数的表示与运算定点数：小数点的位置固定Eg：996.007 ——常规计数浮点数：小数点的位置不固定Eg：9.96007*102 ——科学计数法定点数的表示无符号数的表示n位的无符号数表示范围为：0 ～ 2n -1无符号数通常只有无符号整数，而没有无符号小数有符号数的定点表示原码转补码：取反加一补码转原码：取反加一原码反码补码的作用(mod m) 的条件下，若能找到负数的补数，就可以用正数的加法来等价替代减
2021-08-14 16:30:31
865
原创 计算机组成原理-字符与编码
计算机组成原理-数据的表示与运算字符与编码进位计数制二进制->八进制3位一组，每组转换成对应的八进制符号二进制->十六进制4位一组，每组转换成对应的十六进制符号八进制->二进制每位八进制对应3位二进制十六进制->二进制每位十六进制对应4位二进制十进制->任意进制整数部分：除基取余，先取得的余是整数的低位小数部分：乘基取整，先取得的整是小数的高位真值：符合人类习惯的数字机器数：数字实际存到机器里的形式，正负号需要被“数字化”注意：有的十进制小时
2021-08-14 16:29:22
295
原创 计算机组成原理-概述
计算机组成原理-概述 2021/8/13 20:00计算机系统=硬件+软件软件=系统软件+应用软件硬件的发展：目前发展趋势：两极分化1.微型计算机向更微型化、网络化、高性能、多用途方向发展2.巨型机向更巨型化、超高速、并行处理、智能化方向发展计算机硬件的基本组成早期冯诺依曼“存储程序”的概念是指将指令以二进制代码的形式事先输入计算机的主存储器，然后按其在储存器中的首地址执行程序的第一条指令，以后就按该程序的规定顺序执行其他指令，直至程序执行结束。冯·诺依曼计算机的特点：计算机由
2021-08-13 20:01:48
462
原创 数据结构-排序
数据结构-排序 2021/8/12 23:02#include <iostream>using namespace std;/*算法的稳定性：排序后，相同关键字的元素相对位置和排序前一致，则为稳定内部排序：数据都在内存中外部排序：数据太多，无法全部放入内存*//*插入排序：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，直到全部记录插入完成优化：用折半查找找到应该插入的位置，再移动元素整体来看时间复杂度仍然是O(n^2)*/void InsertS
2021-08-12 23:02:48
122
原创 数据结构-查找
数据结构-查找 2021/8/12 23:00查找表：用于查找的数据结构称为查找表，它由同一类型的数据元素组成查找表的数据结构（顺序表）typedef int ElemType;typedef struct { //查找表的数据结构（顺序表） ElemType* elem;//动态数组基址 int TableLen;//表的长度}SSTable;顺序查找//顺序查找（O(n)）int Search_Seq(SSTable ST, ElemType key) { int i; f
2021-08-12 23:00:42
401
原创 数据结构-图
数据结构-图 2021/8/12 22:51图的储存结构1.邻接矩阵法#include <iostream>using namespace std;typedef char VertexType;typedef int EdgeType;#define MaxVertexNum 100//顶点数目的最大值#define INFINITY 最大的int值 //宏定义常量无穷typedef struct { VertexType Vex[MaxVertexNum]; EdgeT
2021-08-12 22:52:04
313
原创 数据结构-树
树 2021/8/8 20:00除了根节点外，任何结点有且只有一个前驱树的常考性质性质1：结点数=总度数+1 （除了根结点外任何一个结点头上都有一根天线）性质2：度为m的树：树中各结点的度的最大值m叉树：每个结点最多只能有m个孩子的树注意两者区别！！！！性质3：高度为h的m叉树至多有（m^h-1）/(m-1)个结点性质4：高度为h的m叉树至少有h个结点，高度为h、度为m的树至少有h+m-1个结点性质5：二叉树满二叉树完全二叉树如果完全二叉树某结点只有一个孩子，那么一定是左孩子二
2021-08-08 20:01:13
434
原创 数据结构-串
数据结构-串 2021/8/7 17:48串的顺序储存串的顺序储存（静态）#include <iostream>using namespace std;#define MAXLEN 255typedef struct { char ch[MAXLEN]; int length;}SString;/** 串的初始化*/bool strInit(SString& str){ str.length = 0; return true;}/** 求子串,这里的
2021-08-07 17:48:33
84
原创 数据结构-栈的应用
数据结构-栈的应用 2021/8/6 17:45栈在表达式求值当中的应用：中缀转后缀：机算中遵循左优先的原则（若两个运算符哪个先算都一样，则优先计算左侧的）后缀转中缀：从左向右扫描，栈中弹出操作数的时候，先弹出的是右操作数中缀转前缀：右优先前缀转中缀：从右向左扫描，弹出操作数的时候，先弹出的是左操作数...
2021-08-06 17:46:02
208
原创 数据结构-队列
数据结构队列 2021/8/6 17:40顺序实现队列#include<iostream>using namespace std;#define MaxSize 10typedef int ElemType;typedef struct { ElemType data[MaxSize]; int front, rear;}SqQuene;/** 队列的初始化*/void InitQuene(SqQuene &Q){ Q.rear = Q.front =
2021-08-06 17:41:07
112
原创 数据结构-栈
数据结构-栈 2021/8/6 17:20顺序实现栈#include <iostream>using namespace std;#define MaxSize 10typedef int ElemType;typedef struct { ElemType data[MaxSize]; int top;}SqStack;/** 栈的初始化*/bool InitStack(SqStack &s){ s.top = -1; return true;}/
2021-08-06 17:21:18
108
原创 数据结构-静态链表
数据结构-静态链表 2021/8/6 0:29#include<iostream>using namespace std;#define MaxSize 10typedef int ElemType;struct Node { ElemType data; int next;};typedef struct Node { ElemType data; int next;}LinkList[MaxSize];int main(){ struct Node a
2021-08-06 00:30:25
86
原创 数据结构-循环链表&循环双链表
数据结构-循环链表&循环双链表 2021/8/9 0:28循环链表#include<iostream>using namespace std;typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode* next;}LNode,*LinkList;/** 初始化一个循环链表*/bool InitList(LinkList& L){ L = (LNode*)mallo
2021-08-06 00:28:52
109
原创 数据结构-双链表
数据结构-双链表 2021/8/6 0:22#include <iostream>using namespace std;typedef int ElemType;typedef struct DNode{ ElemType data; struct DNode* prior, * next;}DNode,*DLinkList;/** 双链表初始化(带头结点)*/bool InitDLinkList(DLinkList &L){ L = (DNode*)m
2021-08-06 00:22:32
210
原创 数据结构-单链表
数据结构-单链表 2021/8/6 0:10不带头结点的单链表#include <iostream>using namespace std;typedef int ElemType;typedef struct LNode { ElemType data; struct LNode* next;}LNode,*LinkList;/** 单链表初始化*/bool InitList(LinkList &L){ L = NULL; return true;}
2021-08-06 00:11:35
139
原创 数据结构-顺序表
数据结构-顺序表 2021/8/5 23:44静态顺序表#include <iostream>#include <stdlib.h>using namespace std;#define Maxsize 50typedef int ElemType;//静态分配顺序表typedef struct { ElemType data[Maxsize]; int length;//顺序表当前长度}sqlist;//初始化静态顺序表void Initlist(sq
2021-08-05 23:44:45
129
原创 解决虚拟机复制粘贴不能用的问题
问题我也是才刚使用CentOS7没多久，搭建好环境后出现比较头疼的问题就是 Windows 和 Linux 之间无法复制粘贴文本和文件，这个问题只要在虚拟机中安装 VMTools 就能解决，但是不知道什么原因导致，我在CentOS 6.8 正常安装VMTools 的方法，在CentOS 7 不管用了问题主要体现主要体现在以下几点：装完后能够拖拽文件，但是文件大小最多只有2M，复制粘贴不完整虚拟机重启后，VMTools 经常莫名其妙的不能使用，复制粘贴功能失效，但虚拟机显示已安装VMTools我使
2021-07-20 09:28:18
13128
6
转载 子系统划分的误区
子系统划分的误区对于习惯结构化程序设计的朋友来说，分析设计一个软件的起点是从子系统的划分开始的。而划分的依据一般都是以用户部门或业务进行划分。比如财务子系统、人力资源管理子系统等。但是上面的这些划分均是按用户业务划分的。计算机软件是为了解决现实问题而设计的，现实世界和计算机系统之间并不是相等的关系。因此这种按用户业务划分的方法，对计算机系统来说并没有什么意义。不仅无法有效指导设计和开发，还容易导致系统依赖关系的混乱。我们现在做的是计算机系统，子系统是针对计算机而言的。划分出来的子系统一定要有利于软件的设
2021-05-17 15:52:47
575
原创 线性代数-向量组
线性代数--向量组定理2 若向量组α1，α2，α3......αn，线性无关，α1，α2，α3......αn，β线性相关，则β可以由α1，α2，α3......αn线性表示，且表示法唯一。定理3，如果向量组β1，β2，β3......βt，可由向量组α1，α2，α3......αs线性表示，且t>s,则β1，β2，β3......βt线性相关（以少表多，多的相关）。等价命题：若无关则t<s.定理4中Ax=0，注意x中元素是竖着排列的另，要想构成A的向量组线性无关则只有零解。
2021-05-16 23:56:26
2279
原创 死锁复习提纲-操作系统学习
死锁死锁的基本概念产生死锁的条件互斥条件每个资源要么被分配给了1个进程，要么空闲占有及等待（部分分配）条件已经得到了资源的进程要申请新的资源不可剥夺条件已经分配给一个进程的资源不能被剥夺，只能由占有者显式释放环路等待条件存在由2个或多个进程组成的一条环路，该环路中的每个进程都在等待相邻进程占有的资源死锁的检测与恢复检测方法每种资源只有1个借助于资源分配图每种资源有多个的话何时检测每当有资源请求时周期性检测每当CPU的使用率降到某一阈值时。死锁检测会占用大量的
2020-12-09 18:37:36
124
原创 pycocotools安装中出现的问题
pycocotools安装中出现的问题参照https://www.jianshu.com/p/8658cda3d553的博客进行pycocotools的安装的时候出现了下面的问题原因：没有进入虚拟环境，可以用vscode打开下载的文件的文件夹，然后activate + 虚拟环境名，即可将对应的pycocotools库装入该虚拟环境。...
2020-12-05 00:38:39
413
原创 幸运分学习记录
幸运分学习记录#include<iostream>#include <string>using namespace std;int main(){ string str; cin >> str; int left = 0,right=0; int num = 0; while (1) { if (left == str.length()||right==str.length()) { break; } while (1)
2020-12-05 00:38:25
229
原创 选址-学习记录
选址-学习记录 2020/11/18这题很简单，由题意就很容易知道，只要将位置数组排序，当n为奇数时，取中位数，当n为偶数时，取较小的那个中位数即可。自己写的代码如下：#include <iostream>#include<algorithm>using namespace std;int main(){ int n; cin >> n; int* a = new int[n]; for (int i = 0; i < n; i++)
2020-12-05 00:37:58
157
原创 找质数-算法学习记录
找质数-算法学习记录#include<iostream>#include <cmath>using namespace std;int prime(int x)//判断x是否为质数{ if (x == 2)//如果x等于2，直接返回为质数 { return true; } if (x % 2 == 0)//如果x为偶数且不为2，直接返回不为质数 { return false; } for (int i = 3; i <= sqrt(x);
2020-12-05 00:37:52
388
原创 弹簧板-算法学习
#include <iostream>#include<algorithm>using namespace std;int n;int a[100005];int num;bool compare(int a,int b){ return a > b;}int calculation(int x){ if (x >=n-1) { return 0; } else { num++; calculation(x + a[x])..
2020-12-05 00:37:42
369
原创 农场周围的道路-学习记录
农场周围的道路-学习记录这题的关键在于知道每次分组后，分成的两组羊群的数量分别为(N+K)/2和(N-K)/2因此可以用递归实现。自己写的代码如下：#include <iostream>using namespace std;int num = 1;//农场周围的道路int function(int N, int K){ if ((N - K) % 2 != 0||(N<=K))//说明不能分出满足题意的两组 { return 0; } else {
2020-12-05 00:37:23
762
原创 查找最接近的元素-算法学习
查找最接近的元素 2020/11/26#include<iostream>using namespace std;//查找最接近的元素int a[100000];int b[10000];int n;int search(int t) { int left = 0, right = n-1; while (left < right) { if (a[left] == t || a[right] == t)//当查找到相同的数字时直接返回 { retu
2020-12-05 00:36:59
2766
原创 国王的魔镜-算法学习
#include <iostream>#include <stdio.h>#include <string.h>using namespace std;bool mirror(char *str,int length){ if (length % 2 != 0)//字符串长度为偶数直接返回错误 { return false; } for (int i = 0; i < length; i++) { if (str[i] != s..
2020-12-05 00:36:24
904
C#课程中实现多文档记事本
2020-10-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人