- 博客(27)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构简答题目
13线性结构与非线性结构的差别：线性结构是最简单最常用的一种数据结构，线性结构的特点是，在数据元素的非空有限集合中，除第一个元素无直接前驱、最后一个元素无直接后继外，集合中其余每个数据元素均有唯一直接前驱和唯一的直接后继。而非线性结构中节点间的前驱、后继关系并不具有唯一性常见线性结构有：线性表，栈，队列，串，数组常见非线性结构有：树，图说明在图的遍历中，设置访问标志数组的作用用于防止某个节点被多次重复访问由于在图中各个节点间的联通关系是不确定的，有可能会出现某个节点和若干节点相连的情况，当
2021-11-11 23:46:29
2112
原创 数据结构第四章串：堆串
//数据结构 第四章串 堆串//2021.8.16//by Walnut from NWU/** 串：子串，主串，串相等，字符串，* 三种实现方式：定长顺序串，堆串，块链串* 操作：串生成，串插入，串删除，串拷贝，判空，串比较，串长度，串清空，串拼接，串切片，寻找字串位置，串替换，串销毁* 堆串中除了插入删除赋值三个操作，其余操作与顺序串基本一致，一下不再给出实现过程*/#include<iostream>#include<stack>#include<c
2021-08-16 21:21:51
688
原创 数据结构第四章串：定长顺序串
//数据结构 第四章串 定长顺序串//2021.8.14//by Walnut from NWU/** 串：子串，主串，串相等，字符串，* 三种实现方式：定长顺序串，堆串，块链串* 操作：串生成，串插入，串删除，串拷贝，判空，串比较，串长度，串清空，串拼接，串切片，寻找字串位置，串替换，串销毁*/#include<iostream>#include<stack>#include<cmath>#define MAXSIZE 15using names
2021-08-14 14:50:30
705
原创 数据结构第三章栈与队列：循环队列
//数据结构 第三章栈与队列 循环队列//2021.8.14//by Walnut from NWU/** 队列：允许插入为队尾，允许删除为队头* 先进先出表FIFO* 操作：初始化，判空，判满，入队，出队，读队头，清空* 本例中为区分队满与队空，牺牲了一个存储区域*/#include<iostream>#include<stack>#include<cmath>#define MAXSIZE 15using namespace std;ty
2021-08-14 10:33:39
212
原创 数据结构第三章栈与队列：链队列
//数据结构 第三章栈与队列 链队列//2021.8.13//by Walnut from NWU/** 队列：允许插入为队尾，允许删除为队头* 先进先出表FIFO* 操作：初始化，判空，判满，入队，出队，读队头，清空*/#include<iostream>#include<stack>#include<cmath>#define MAXSIZE 30using namespace std;typedef struct Node { i
2021-08-13 22:04:52
103
原创 数据结构第三章栈与队列：链栈
//数据结构 第三章栈与队列 链栈//2021.8.13//by Walnut from NWU/** 栈 后进先出的线性表（LIFO表）* 操作：初始化，清空，判空，判满，入栈，出栈，读栈顶* 注意栈的上溢与下溢*/#include<iostream>#include<stack>#include<cmath>#define MAXSIZE 30using namespace std;typedef struct node {//链栈节点定义
2021-08-13 21:23:00
78
原创 数据结构第三章栈与队列：顺序栈与双端顺序栈
//数据结构 第三章栈与队列 顺序栈//2021.8.10//by Walnut from NWU/** 栈 后进先出的线性表（LIFO表）* 操作：初始化，清空，判空，判满，入栈，出栈，读栈顶* 注意栈的上溢与下溢*/#include<iostream>#include<stack>#include<cmath>#define MAXSIZE 10using namespace std;typedef struct { int dat
2021-08-10 20:30:33
176
原创 数据结构第二章线性表：顺序表
线性表：顺序表基本算法：按值查找，尾插，指定位置插入，删除，有序表合并//数据结构 第二章线性表 顺序表//2021.8.7//by Walnut from NWU#include<iostream>#include<stack>#include<cmath>#define MAXSIZE 10using namespace std;typedef struct { int data[MAXSIZE]; int length;}Li
2021-08-07 18:27:41
109
原创 数据结构第二章线性表：单链表
线性表特点：同一性，有穷性，有序性线性表两种存储结构：顺序存储，链式存储链式存储三种表：单链表，循环链表，双向链表单链表基本运算：初始化，头插法建立，尾插法建立，按序号查找，按值查找，求长度，插入，删除，合并//数据结构 第二章线性表 单链表//2021.8.5//by Walnut from NWU#include<iostream>#include<stack>#include<cmath>using namespace std;typedef
2021-08-05 20:17:20
176
原创 ARM期末部分知识点
什么是嵌入式系统嵌入式系统是以应用为中心，以计算机技术为基础，软件硬件可裁剪，适应应用系统对功能、可靠性、成本、体积、功耗严格要求的专用计算机系统嵌入式CPU分类通用型嵌入式微处理器微控制器可扩展开发平台嵌入式DSP处理器EDSP可编程片上系统SOC嵌入式单核/多核处理器ARM处理器的基本组成嵌入式硬件系统 & 嵌入式软件系统嵌入式系统的硬件组成1） CPU2） 外围电路：I/O接口控制器电路、时钟电路、各式总线 等3） 外部设备：RAM、ROM、Flash闪存、键盘、L
2021-07-12 21:45:17
282
原创 IT部分名词解释
PMI（project management institute）项目管理协会：国际性的项目管理专业协会PMO（project management office）项目管理办公室：有组织的团队，负责在企业中协调PMP的活动PMP（project management professional）项目管理师：PMI提供的认证，需要具备足够的经验和培训记录，同意遵守PMI职业道德规范，并通过一个综合考试SDLC（system development life cycle）系统开发生命周期：描述信息系统开发.
2021-07-12 00:46:11
238
原创 IT项目管理期末复习
Chapter 1What a project is, the triple constraint of projects: Scope, Time and Cost. 什么是项目？它的三项约束是什么？项目是为了创造一件独特的产品，一项服务或者一种结果而进行的临时性努力。三项约束是指范围、时间、成本。必须判断这三项约束中哪个方面最重要，并结合好的项目管理来避免三项约束出现冲突。范围：作为项目的一部分，需要完成哪些工作？顾客或项目发起人希望从项目中得到什么样的独特产品、服务、成果？如何确认范围时间：
2021-07-11 12:22:44
2144
原创 算法设计与分析期末复习
算法定义：算法是规则的有限集合，是为解决特定问题而规定的一系列操作算法特性：有限性，确定性，可行性，输入，输出算法描述方式：伪代码，自然语言，框图，高级语言，类语言求解问题基本过程：明确问题性质并分析需求，建立问题的描述模型，选择解决方法，设计处理算法，程序化，算法分析算法分析准则：正确性，可读性，健壮性，高效低存储时间复杂度比较1<log2n<n<nlog2n<n2<n3<nk<2n<n!...
2021-07-06 21:03:06
842
原创 计算机体系结构期末复习大纲
第一章 计算机系统结构 八个问题层次结构计算机系统结构的概念计算机组成，计算机实现的关系计算机系统指标（cpi，mix）计算机的定量设计原理（三个）掌握内容，如何应用（指令编码优化），局部性程序可移植性概念和方法（三种方法）并行性（广义和狭义）实现途径计算机系统的分类第二章数据表示的概念浮点数的表示 舍入规则向量的堆栈数据表示指令集架构的类型寻址方式（编址方式，大端小端，对齐）程序定位方式（直接，静态，动态）指令格式的构成（操作吗地址吗）指令的编码方法（等长，扩展（码长，
2021-07-05 00:30:02
485
原创 Unix基本
$ Bourne shell/Korn shell% c shellrootctrl+d logout exit 退出shutdown 关机man 查阅联机手册date 获取时间who 已登录用户who am i 名字 终端名 日期whoami 只有名字mknod 设备文件改名tty 输出当前终端的设备文件名uptime 系统年龄 登陆用户数与时间password 修改某用户口令write 给其他用户发消息talk 网络中两用户交流mesg n：不接受消息 y：接受消息 空
2021-07-04 19:39:25
81
原创 计算机体系结构期末复习 第三章
• 处理指令的步骤– 取指：从内存中读取指令字节– 译码：读取操作数– 执行：ALU执行指令指明的操作– 访存：将数据写入内存或者读取内存的值– 写回：将结果写入到寄存器文件– 更新：将PC设置成下一条指令的地址• 取指阶段执行操作– 取出指令代码（icode）与指令功能（ifun）– 寄存器指示符rA和rB– 常数valC– 计算下一条指令的地址valP、• 译码阶段的操作– 从寄存器文件中读取操作数得到valA与valB• 执行阶段的操作– ALU（算术逻辑单元）指明指令执
2021-07-03 15:19:38
148
原创 计算机体系结构期末复习 第四章
静态随机访问存储器SRAM• 特点：– 速度快，接近CPU– 只要通电，就能保持内部存储的数据– 对干扰不敏感，不需要刷新– 同样面积的芯片容量较小– 价格高动态访问随机存储器DRAM• 特点– 速度比SRAM慢，容量比SRAM更大。– 对干扰敏感，会产生漏电，需要刷新• 增强的DRAM– SDRAMDDR SDRAM• 特点：掉电不影响存储的数据• 代表：– PROM：可编程ROM，只能被写一次– EPROM：可擦写可编程，– EEPROM：电子可擦除。– Flash
2021-07-03 14:20:17
173
原创 计算机体系结构期末复习 第二章
数据类型：指一组数据值的集合，还定义了可作用于这个集合上的操作集。数据结构：结构化数据的组织方式，它反应了应用中各种数据元或信息元间的结构关系。它必须通过软件映象，变换成机器中所具有的（存储于一维存储器内）各种数据表示来实现的。数据表示：在计算机中能由硬件直接辩认,指令系统可以直接调用(对该数据类型的各种运算操作都有相应的实现硬件电路)的数据类型。浮点数的表示IEEE754向量与堆栈的数据表示• 向量数据通常用基地址，长度和位移量三个参量表示，其中对于指令，操作向量的起始地址=基址+位移量，
2021-07-03 00:00:34
236
原创 计算机体系结构期末复习 第一章
什么是计算机体系结构计算机中有两种“架构” : 指令架构（Instruction Set Architecture/ISA）或架构 微架构（Micro Architecture)○ 指令架构 : 程序员视角下的计算机硬件界面，主要由 机器指令集定义。它详细规定了处理器应当支持哪些 指令、各指令执行的操作等“处理机行为” 。○ 微架构 : 用寄存器、内存、运算器等功能部件组织实 现的某种指令架构微处理器的具体的硬件结构计算机系统多级层次结构计算机组成：研究硬件系统各组成部分的内部构造和相互联系，以
2021-07-02 21:59:52
215
原创 ajax上传图片并预览
html<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title>uploadpic</title> <style type="text/css"> #preview{ width:200px; height:200px; } #content{ margin:auto; width:500px;
2021-04-24 19:18:06
83
原创 Ajax读取数据示例
html<!DOCTYPE html><html> <head> <meta charset="utf-8"/> <style type="text/css"> #p1{ background-color:lightblue; text-align:center; font-size:50px; } #table1{ width:80%; margin:auto; }
2021-04-24 18:59:49
120
原创 Html+Javascript 创建方块加拖动示例
<!DOCTYPE html><html><head> <meta charset="utf-8"/> <style type="text/css"> p{ background-color: lightblue;/*背景色*/ text-align: center;/*居中*/ font-size:50px;/*字体大小设置*/ user-select:none;/*无法选中*/ } .box{
2021-04-01 23:42:07
331
原创 Html+Javascript 拖动方块示例
<DOCTYPE html><html><head> <meta charset="UTF-8"> <style type="text/css"> #box{ background-color: red; width: 100px; height: 100px; position: absolute; left:990px; top:500px; } </style> &l
2021-04-01 23:40:53
292
原创 编译原理——C++版桌面计算器
编译原理——C++版桌面计算器系统描述设计并实现一个桌面计算器，支持基本四则运算，关系运算，可编程运算基本功能（1）以命令行方式解析用户输入的表达式，计算并显示结果；（2）支持基本的整型和浮点类型数值计算；（3）支持用变量和存储计算结果、变量引用，变量类型需声明，可根据保存的数据变化；扩展功能（1）支持输出变量类型（2）支持输出推导产生式（3）支持输出符号表（4）支持输出语法分析动作表（5）支持输出所有产生式（6）支持输出文法first集（7）支持输出文法follow集实现语言
2021-01-02 10:36:15
2671
4
原创 线性代数复习
线性代数复习行列式（行r列c）行列式如下（二阶 三阶 四阶）∣1234∣∣123456789∣∣12345678910111213141516∣\left|\begin{matrix} 1&2\\ 3&4\end{matrix}\right|\qquad\left|\begin{matrix} 1&2&3\\ 4&5&6\\ 7&8&9\end{matrix}\right|\qquad\left|
2020-09-29 19:35:16
1412
原创 概率论复习
概率论事件的概率基本公式cnm=n!m!⋅(n−m)!c_n^m=\frac{n!}{m! \cdot (n-m)!}cnm=m!⋅(n−m)!n!c32=3!2!×(3−2)!=3c_3^2=\frac{3!}{2!\times (3-2)!}=3c32=2!×(3−2)!3!=3n!=n×(n−1)×(n−2)...×10!=1n!=n\times (n-1)\times (n-2)...\times1\qquad0!=1n!=n×(n−1)×(n−2)...×10!=
2020-09-29 19:34:42
979
原创 python+pygame 飞机大战游戏
python+pygame 飞机大战游戏游戏画面截图github项目地址参考博主hailler1119游戏画面截图github项目地址https://github.com/wWalnutt/A-spaceship-game-by-python参考博主hailler1119https://me.csdn.net/hailler1119...
2019-05-29 19:32:19
722
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人