誓约胜利之舰

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

一、计算机系统概述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 #字符串有空格须用引号括起 ''或...

转载 术语：函数签名

函数签名（或者类型签名，抑或方法签名）定义了 函数或方法的输入与输出。签名可包含以下内容：参数 及参数的 类型一个的返回值及其类型可能会抛出或传回的异常该方法在 面向对象程序中的可用性方面的信息（如public、static或prototype）。...

转载 计算机专业学生系统能力的意义

转载 计算机专业学生如何提高编程能力？

链接：https://www.zhihu.com/question/281223046/answer/422277531来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。前排的都让一下，三级狗要来这里装逼了。（如果嫌篇幅太长的，可以直接翻到最后看总结，那里言简意赅）先简单介绍一下我的情况：大概去年的这个时候从学校毕业，二本A软件工程，现在在北上广深之一的某卫...

原创 PID控制理论

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

翻译 AXI总线协议资料整理

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

转载 十大滤波算法程序大全

最近用Arduino做电子秤，为了解决数据的跳变研究了不少滤波算法。网上能找到大把的十大滤波算法帖子，每一篇都不太一样，都号称精编啊，除错啊什么的，可是放到板子里却没一个能正常跑起来的。于是决定自己整理一下这些程序，完美移植到Arduino中。所以大家看到这个帖子的时候，不要怀疑我重复发帖。我的代码都是经过反复试验，复制到Arduino中就能开跑的成品代码，移植到自己的程序中非常方便。而且都仔细...

原创 Vivado Synth Faild 却无 error 提示

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

转载 [Synth 8-3331] design data_ram has unconnected port addr[30]

[Synth 8-3331] design data_ram has unconnected port addr[30]模块定义 wSDO语句前加(* DONT_TOUCH = “1” *) ，防止其被优化。1、 信号前面将keep hierarchy选择YES ，或者选择soft（在综合时保持层次），这样有利于你从模块中找到你想抓取的信号和信号名不被更改。2、 信号前面使用 (* KEEP...

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

带头结点不带头节点空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...

转载 大端模式与小端模式

一、大端模式和小端模式的起源关于大端小端名词的由来，有一个有趣的故事，来自于Jonathan Swift的《格利佛游记》：Lilliput和Blefuscu这两个强国在过去的36个月中一直在苦战。战争的原因：大家都知道，吃鸡蛋的时候，原始的方法是打破鸡蛋较大的一端，可以那时的皇帝的祖父由于小时侯吃鸡蛋，按这种方法把手指弄破了，因此他的父亲，就下令，命令所有的子民吃鸡蛋的时候，必须先打破鸡蛋较小的...

原创 十进制数字串按要求转化为任意进制数字串（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中增加一些模块以实现这些功能。（...

转载 一文讲解单片机、ARM、MCU、DSP、FPGA、嵌入式错综复杂的关系！

概述首先，“嵌入式”这是个概念，准确的定义没有，各个书上都有各自的定义。但是主要思想是一样的，就是相比较PC机这种通用系统来说，嵌入式系统是个专用系统，结构精简，在硬件和软件上都只保留需要的部分，而将不需要的部分裁去。所以嵌入式系统一般都具有便携、低功耗、性能单一等特性。然后，MCU、DSP、FPGA这些都属于嵌入式系统的范畴，是为了实现某一目的而使用的工具。MCU俗称”单片机“经过这...

原创 计算机网络（一）基本网络环境搭建与测试——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实时操作系统（软实时（不太严格） 硬实时（严格响应）） 可剥夺型内核（任务调度器可以剥夺其他任...