誓约胜利之舰

原创 计算机组成与设计概念总结

一、计算机系统概述1.1 在计算机发展过程中，有哪些事件可认为是具有转折点和里程碑意义的？电子计算机的飞速发展，什么因素起着主要推动作用？具有转折点和里程碑意义的事件：①1946年2月14日，第一台通用电子计算机ENIAC问世，标志着信息时代的开始；②1949年，第一台存储程序计算机EDSAC，冯·诺依曼结构的第一个实现；③晶体管、集成电路、超大规模集成电路器件的使用；④摩尔定律（集成电路上可容纳的晶体管数目大约每18个月会增加一倍，微处理器的性能大约每18个月会提升一倍，价格大约每18个

原创 数据结构错题整理

错题来源——数据结构经典十套卷试题及错误修正版答案一、选择题用 链接方式存储的队列 ，在进行 插入 运算时( ).A. 仅修改头指针   B. 头、尾指针都要修改C. 仅修改尾指针   D.头、尾指针可能都要修改对 n 个记录的文件进行 快速排序 ，所需要的 辅助存储空间 大致为A. O（1） B. O（n） C. O（log2n） D. O（n2）设有 n 个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元。(A) 1    (B) n    ©nlog2n    .

原创 计算机组成与设计（一）三种基本 IO 方式总结

程序查询方式： 其特点是主机与I/O串行工作，CPU启动I/O后，时刻查询I/O是否准备好，若设备准备就绪，CPU便转入处理I/O与主机间传送信息的程序；若设备未做好准备，则CPU反复查询，“踏步”等待直到I/O准备就绪为止。可见这种方式CPU效率很低。程序中断方式： 其特点是主机与I/O并行工作。CPU启动I/O后，不必时刻查询I/O是否准备好，而是继续执行程序，当I/O准备就绪时，向CPU发中断请求信号，CPU在适当时候响应I/O中断请求，暂停现行程序为I/O服务。这种方式消除了“踏步”现象，...

原创 谨以此文纪念我的大学四年

  今天是2020年6月29日。算起来，我已经在家呆了整整半年了。如果没有疫情影响，或许我已经顺利拿到双证，开始工作了。此时已是深夜，看着窗外车辆快速驶过的身影，纷飞的思绪，不禁回到四年前。从高考志愿填报说起  我出生在陕西，古称秦人。老秦人从不饶舌，俺也一样。16年高考英语+理综属于超常发挥，语文+数学失误较多。总的来说，是我的正常考试水平。差不多超出当年一本线50分，其实也没什么学校好挑。至于专业方面，我更是一穷二白。不过我足够幸运，因为我有一个年长四岁的哥哥。他先我一步踩了所有我未知的坑，然.

原创 中软实习笔记记录

Day1购物应用分析 （实体-属性）1. 用户属性账号 密码 昵称 会员 手机 头像 信誉值 订单集 购物车 （关联关系：一个类以属性方式存在另一个类中）业务[用户操作]登陆2. 订单订单号 商品集 金额 下单时间 运费 快递 订单状态3. 商品商品编号 商品名 商品单价 数量 图片 折扣 详细介绍4. 购物车商品集Eclipse for Javanew -&g...

原创 markdown代码流程图语法

这是一级标题这是二级标题这是三级标题这是四级标题这是五级标题这是六级标题这是加粗的文字这是倾斜的文字这是斜体加粗的文字这是加删除线的文字这是引用的内容这是引用的内容这是引用的内容[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4hn0zY7D-1584169174761)(图片链接 “optional title”)]...

原创 计算机科学与技术书单

工具软件【安装、配置、使用】技术博客目录整理OJOJ平台LeetCode小米OJ牛客CCF蓝桥蓝桥杯（一）入门训练蓝桥杯（二）基础练习PAT (Basic Level) Practice （中文）C/C++练习（一）15分整理PAT (Basic Level) Practice （中文）C/C++练习（二）20分整理PTA——段错误CCF...

原创 Git Learn

Git Learn初始化/创建仓库 git init添加(到暂存区) git add提交(到版本库) git commit -m "注释"查看仓库当前状态(包括修改记录和待提交项目) git status查看修改内容difference git diff查看提交记录 git log$ git logcommit 29971f9f31f728dd16e5984aa584a72b640...

原创 嵌入式攻城狮 IV Linux Shell程序设计

Linux Shell程序设计变量$ a=Hello$ echo $aHello #查看变量内容$ a = 9a: command not found$ a= 99: command not found #=两边不能有空格$ a=9$ echo $a9$ a="ds fd s"$ echo $ads fd s #字符串有空格须用引号括起 ''或...

原创 PID控制理论

学习资源：【自动控制】经典算法——PID小车实战：最简单的平衡小车【STM32F103RCT6开发板】

翻译 AXI总线协议资料整理

第一部分：AXI简介：AXI（Advanced eXtensible Interface）是一种总线协议，该协议是ARM公司提出的AMBA（Advanced Microcontroller Bus Architecture）3.0协议中最重要的部分，是一种面向高性能、高带宽、低延迟的片内总线。它的地址/控制和数据相位是分离的，支持不对齐的数据传输，同时在突发传输中，只需要首地址，同时分离的读写...

原创 Vivado Synth Faild 却无 error 提示

不仅是文件保存路径不能有中文,而且电脑名字也不能是中文

原创 浅谈单链表头结点的作用

带头结点不带头节点空III非空 IIIIV引入头结点的好处使得在链表头部的操作(如:插入删除等)与在链表中部与尾部一致(统一)使非空链表与空链表的操作统一以插入为例，分析上述两点好处//I 带头节点的单链表(空) 插入节点 s->next = H->next; H->next = s;//II 不带头节点的单链表(空)...

原创 【剑指Offer】从尾到头打印链表（C/C++描述）

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/clas...

原创 十进制数字串按要求转化为任意进制数字串（C语言描述）

输入：“10”,2输出：“1010”输入：“10”,15输出：“A”#include <stdio.h>#include <string.h>#include <stdlib.h>/*enum { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, G, H, I, J, K, L, M, N, ...

原创 CPU之路——协处理器CP0

一、CP0主要工作配置CPU工作状态：通过读/写一个或一些内部寄存器改变一些CPU特性（如：更改字节次序MSB->LSB 或 LSB->MSB）高速缓存控制：控制读写缓存异常控制：异常检测与处理存储管理单元控制：对系统的存储区域进行合理的管理、控制、分配（MMU、TLB）其他：当把额外功能集成到CPU中，但又不方便当作外设访问时，常常在CP0中增加一些模块以实现这些功能。（...

原创 计算机网络（一）基本网络环境搭建与测试——ping tracert netstat ipconfig

一. 实验目的及实验内容（1）掌握直通线的制作方法；（2）掌握ping命令的使用方法；（3）掌握tracert命令的使用方法；（4）熟练掌握netstat命令的使用方法；（5）掌握ipconfig命令各参数的使用方法。二. 实验环境（1）超5类非屏蔽双绞线(UTP)一根；（2）RJ45连接器(水晶头)2个；（3）压线钳一把；（4）网络电缆测试仪一只；...

原创 CPU之路——逻辑、移位、空指令

译码模块/***************************************译码模块**********************************************************/`include "defines.v"module id( input wire rst, //复位 input wire[`InstAddrBus] pc_...

原创 【剑指offer】替换空格（C/C++描述）

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy遍历一次给定字符串str，确定原字符串长度oldlength，计算空格出现的次数count，计算替换后新字符串的长度令p1指向原字符串末尾，p2指向新字符串末尾若p1指向的字符不为' '则将str[p1]赋给str[p2]否则 将'...

原创 【LeetCode】搜索二维矩阵I && II（C语言描述）

两题可采用同样的思路： 思路一 让target与数组最右上角（左下角类似）比较，若相等则返回true 若target > nums[top][right]，则说明应该在该行下方找，故top++ 若target <nums[top][right]，则说明应该在该行左方找，故right-- 思路二 对每一行进行二分查找，找到则返回，找不到，找下一行，直到行结束搜索...

原创 【剑指Offer】二维数组中的查找（C/C++描述）

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路一 让target与数组最右上角（左下角类似）比较，若相等则返回true 若target > nums[top][right]，则说明应该在该行下方找，故top++ 若t...

原创 【LeetCode】反转链表（C语言描述）

示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？方法一：迭代/** * Definition for singly-linked list. * struct ListNode { * in...

转载 程序员的自我修养—成为卓越程序员的必备书籍

转自：程序员的自我修养—成为卓越程序员的必备书籍前言从小就对计算机比较感兴趣，大学学的是计算机专业，工作以后也是从事的软件编程工作，十几年下来，也屯了不少计算机方面的书籍，我买计算机类书籍有个特点，更倾向于“道”，形而上者谓之“道”，所谓道是一种原理规则类的抽象概念，不管时间如何流逝，其道不会改变，计算机发展了七十年，可直到今天计算机的体系结构基本没有改变，都是冯诺依...

原创 【剑指Offer】数组中重复的数字

题目一：找出数组中重复的数字在一个长度为n的数组里的所有数字都在0～n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是重复的数字2或3#include<stdio.h>#include<stdlib.h&gt...

原创 CPU之路——五级流水线与第一条ORI指令

经过几天的打造，流水线终于竣工了。。。 一、ORI指令二、状态机与流水线三、五级流水线模型四、流水线验证五、处理数据相关问题六、MIPS编译环境建立——GNU工具链一、ORI指令31～26为ORI指令的指令码 25～21为源寄存器(取出源操作数)——MIPS有32个寄存器，所以5位即可全部表示 20～16为目的寄存器(保存运算结果) 15～0为...

原创 编译原理之词法分析（C语言描述）

实验环境 编写语言：C 测试语言：C 开发环境：Visual Studio 2019 实验过程 单词分类表 单词类型 种别码 关键字 一词一码 标识符_变量名 多词一码 标识符_函数名 多词一码 ...

原创 CPU之路——任务与蓝图

原创 Modelsim10.4-win64软件下载安装与破解

1.运行modelsim-win64-10.4-se.exe，安装软件； 注意可以不用安装 key drivers，安装路径不要有中文（默认安装路径是 C:\modeltech64_10.4） 2.安装过程中一直选择yes即可，注意可以不用安装 key drivers，最后是Done（如果不安装key drivers）或reboot（如果安装key drivers）询问，选Yes、...

原创 CPU之路——处理器与MIPS

1971年11月15日，Intel发布了世界上第一款单芯片微处理器4004一、计算机模型（冯·诺依曼体系结构） 计算机的数制(指令和数据)采用二进制 程序存储在计算机中，计算机执行程序时，将自动地从主存储器中取出指令一条一条地顺序执行程序 计算机五大组成部分：运算器、控制器、存储器、输入设备、输出设备 二、架构与指令集1、指令集架构（Instruc...

原创 C++基础知识整理（函数篇）

一、宏函数（带参数的宏定义）缺陷： 保证运算完整性、增加() 即使加了括号在，传递++ -- 等运算时，仍有可能出错（宏展开，导致++ -- 等不止执行一次） 不重视作用域 二、内联函数：在函数声明或定义前加关键字inline 用于请求编译程序将实现该函数的目标代码插入到调用该函数的语句之处，从而消除因函数调用时的时间开销，提高运行速度，牺牲空间换取时间 ...

原创 C++基础知识整理（引用篇）

一、基本用法在声明变量时，在变量名前加 & 就将该变量声明为一个引用int b = 10;int &a = b; b称为a的引用 a称为b的别名 a就是b 1.引用做函数参数（以交换为例，对比指针与引用做函数参数进行址传递）void swap(int *x, int *y); //函数声明swap(&x,&y)...

转载 C/C++之#define和const的区别

这个区别用从几个角度来说：角度1：就定义常量说的话：const 定义的常数是变量 也带类型， #define 定义的只是个常数 不带类型。角度2：就起作用的阶段而言：define是在编译的预处理阶段起作用，而const是在 编译、运行的时候起作用。角度3：就起作用的方式而言：define只是简单的字符串替换，没有类型检查。而const有对应的数据类型，是要进行判...

原创 FreeRTOS（二）任务基础知识

一、前后台系统与RTOS 前后台系统 = 死循环（通常为1个） + 中断服务程序（通常为若干个） 应用程序是一个无限循环，循环中调用API函数完成所需的操作，这个大循环就叫做后台系统。 中断服务程序用于处理系统的异步事件，也就是前台系统。 前台是中断级，后台是任务级。 RTOS实时操作系统（软实时（不太严格） 硬实时（严格响应）） 可剥夺型内核（任务调度器可以剥夺其他任...

原创 STM32（十四）0.96OLED实现数字、汉字、字符串、图片及上下按键功能切换显示

完整工程下载功能切换显示的实现：使用按键轮询响应，每按一次选择键，箭头向下，箭头指到可显示区域最下方时，继续按选择键，文字开始循环滚动（使用函数指针，将每一个显示写成函数，通过排序改变函数指针指向）。确认键进入该功能，确认键此时变为返回键。即：两个按键实现功能切换、确认、退出等。void HeadLine1(u8 y) //主标题显示{ OLED_ShowCHinese(10,...

原创 STM32（十三）数码管模块驱动显示

4位数码管显示模块 LED亮度可调带时钟点 TM1637驱动 595驱动程序TM1637.H文件TM1637.C文件主函数计数测试完整工程下载地址TM1637.H文件void Seconds(u32 *count); // 向上计数 void SetNum(u16 x); // 设置四位初始数字 void PlayVoltage...

原创 【LeetCode】寻找旋转排序数组中的最小值（C语言描述）

假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7] 可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0int findMin(int* nums, ...

原创 【LeetCode】x 的平方根（C语言描述）

实现int sqrt(int x)函数。计算并返回x的平方根，其中x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。int mySqrt(int x){ ...

原创 【LeetCode】搜索旋转排序数组（C语言描述）

假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2...

原创 Keil多个文件包含一个头文件提示重复定义&&如何extern一个typedef 的结构体？

头文件尽量只有声明，不要有定义。头文件尽量只有声明，不要有定义。头文件尽量只有声明，不要有定义。但如果，你一定要这么做，请往下看。要求如下，在.h文件中这样定义：typedef struct typFNT_GB16 // 汉字字模数据结构{ signed char Index[2]; // 汉字内码索引 char Msk[32]; ...

转载 MDK—— Error: L6915E: Library reports error: __use_no_semihosting was requested

环境：MDK V5.14main程序所在文件为C++文件，函数体外定义类对象时，出现错误，但是在函数体内定义类对象，不会出错。错误：Error: L6915E: Library reports error: __use_no_semihosting was requested, but _ttywrch was referenced解决：找到usart.c文件 串口重定...