- 博客(41)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 机试:最大子序列的和
若第(i-1)个序列的小于0,则第i个序列的最大值为max(i-1) + nums[i];若第(i-1)个序列的小于0,则第i个序列的最大值为nums[i];
2024-03-12 22:04:45
761
原创 8位12指令微程序CPU设计
实验f4b 8位12指令微程序CPU设计rom.mif 0 : 00810000; R←1, CAR←CAR+1 1 : 00A00000; OP←MBR[15..8],CAR←CAR+1 2 : 02000000; CAR←CAR+OP 3 : 01000014; CAR←14H 4 : 01000019; CAR←19H 5 : 0100001E; CAR←1EH 6 : 01000023;
2021-12-31 11:02:16
3504
4
原创 8位12指令硬布线CPU设计
实验f4a 8位12指令硬布线CPU设计模型机是计算机的缩细模型，通过它可以理解计算机整机的结构及功能，理解CPU、存储器、中断控制器、接口的结构及实现逻辑和各部件之间的接口关系。本次课程设计的主要内容是利用Intel公司的EPF10K10LC84-4的内部可编程资源，设计一个8位模型计算机。本课程设计的主要目的是通过部件级的8位模型机的设计和调试，使学生掌握计算机工作中“时间—空间”概念的理解，从而清晰地建立计算机的整机概念，并培养学生分析和解决实际问题的能力，同时增强学生的动手能力。一、实验目的
2021-12-21 22:28:18
6262
14
原创 鲲鹏920流水线
华为鲲鹏处理器华为鲲鹏处理器基于Arm架构。Arm是一种CPU架构，有别于Intel、AMD CPU采用的CISC复杂指令集，Arm CPU采用RISC精简指令集（reduced instruction set computer，精简指令集计算机）。传统的CISC体系由于指令集庞大，指令长度不固定，指令执行周期有长有短，使指令译码和流水线的实现在硬件上非常复杂，给芯片的设计开发和成本的降低带来了极大困难。随着计算机技术的发展需要不断引入新的复杂的指令集，为支持这些新增的指令，计算机的体系结构会越来越
2021-12-18 10:50:07
4639
原创 C语言实现多维数组数据结构
C语言实现多维数组数据结构之多维数组各基本操作函数原型说明各基本操作的具体实现测试分析思考与小结1、 对数组的再认识2、调试过程中遇到的问题及解决方案3、算法的时间复杂度分析数据结构之多维数组定义结构体typedef struct { ElemType* base;//数组元素基址（数组基址） int dim;//数组维数 int* bounds;//数组维界基址（存放各位长度信息） int* constants;//数组映象函数常量基址}Array;各基本操作函数原型说明（1）
2021-12-10 20:50:22
1745
3
原创 将十进制数转化为任意进制数C语言实现
将十进制数转化为任意进制数C语言实现#include "allinclude.h" //DO NOT edit this linechar Compare(SqList A, SqList B) { // Add your code here int i = 0; while((i <= A.length-1) && (i <= B.length-1) && (A.elem[i] == B.elem[i])){ +
2021-09-25 13:31:05
1128
4
原创 数据结构和算法(线性数据结构)
线性数据结构包含n个相同性质数据元素的有限子列。. 基本特征：存在唯一的“第一个元素”存在唯一的“最后一个元素”除最后一个元素外，其他数据元素均有唯一的“直接后继”除第一个元素外，其他数据元素均有唯一的“直接前驱”前后关系是“一对一关系”，即线性关系。...
2021-09-05 23:11:30
274
7
原创 顺序栈及其各类操作
顺序栈采用顺序结构的栈称为顺序栈，即需要用一片地址连续的空间来存储栈的元素。=>可用一个数组来实现，并指定栈顶元素位于序列末端，每当新元素入栈或出栈时，数组中其他元素可不改变位置，只需改变栈顶位置即可。=>由于c语言数组的大小是预先固定的，空间存满后，则不能继续插入新元素；因此，可以采用动态分配的一段连续的存储空间来储存栈的元素。顺序栈的类型定义typedef struct{ ElemType * elem; //存储空间的基址 int top; //栈顶元素的下一个位置，简称栈顶位
2021-08-10 22:29:59
465
16
原创 最大子列和问题
算法复杂度体验题目：最大子列和问题给定N个整数序列{A1，A2,…,AN},求函数f(i,j)=max{0,Ai + … +Aj}的最大值三层循环，暴力破解，算法复杂度O(N^3)//时间复杂度O(N^3) int MaxSequenceSum1(int *a , int cnt){ int ThisSum, MaxSum = 0; int i, j, k; for( i = 0; i < N; i++){//确定左起点 for( j = i; j < N; j++
2021-07-30 21:17:35
443
14
原创 数据结构和算法(初涉)
一、绪论程序设计 = 数据结构 + 算法数据结构 → 数据元素相互之间存在的一种或多种特定关系的集合数据结构分为逻辑结构和物理结构逻辑结构：数据对象元素之间的相互关系物理结构：数据的逻辑结构在计算机中的存储形式四大逻辑结构集合结构：集合结构中的数据元素除了同属于一个集合外，它们之间没有其他任何关系（集合）线性结构：数据元素之间是一对一的关系（链表）树形结构：元素之间存在一种一对多的层次关系（树）图形结构：数据元素之间是多对多的关系（图）* 物理结构根据物理结
2021-07-28 06:21:04
576
19
原创 力扣练手题目
力扣练手题目1、 两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] C语言int* twoSum(i
2021-06-24 19:40:10
122
5
原创 Java的练手小题目
Java的练手题目问题描述编写程序获取一百个不重复的整数随机数问题分析 - 获取一百个整数，不要求范围，故可在0~1000内选取; - 随机性，故采取随机函数random(); - 不重复，故采用Set集合来存储获取的整数package Demo;import java.util.HashSet;import java.util.Set;/** * @author 落别雨 */public class Demo1 { public static void main
2021-06-23 00:15:23
187
6
原创 《学生通讯录管理系统》
《学生通讯录管理系统》一、需求二、设计内容三、设计要求四、总体设计五、详细设计①输入模块设计思路②查找模块设计思路③删除模块设计思路④修改模块设计思路⑤排序模块设计思路⑥显示模块设计思路⑦菜单模块设计思路六、各函数功能模块的介绍①main函数②input函数③search函数④deleted函数⑤update函数⑥sort函数⑦display函数⑧menu函数七、实验结果八、总结体会九、参考文献十、附录（代码清单）一、需求设计出通讯录信息管理系统所需要的基本功能，并设计出合理选择的界面。二、设计内容
2021-06-19 16:49:26
9340
31
原创 C语言数组知识点总结
C语言数组定义数组是用来存储一系列相同类型数据的集合静态数组静态数组内存分配是连续的（即地址连续）,最低的地址对应首元素，最高的地址对应末尾元素。在栈内存上分配了固定大小，在运行时这个大小不能改变。在函数执行完以后，系统自动销毁； int a[5] = {1,2,3,4,5};或 int a[] = {1,2,3,4,5};//定义时地址分配完毕，数组大小固定动态数组动态数组的内存空间是从堆(heap)上分配(即动态分配)的，当程序执行到分配内存语句时，才为其分配存储空间。运行
2021-06-02 14:43:40
3125
22
转载 如何将本地项目上传到git仓库
如何将本地项目上传到git仓库打开github(gitee),新建一个仓库用来存放项目复制仓库链接找到要上传的项目文件在项目根目录右键，选择git命令窗口输入以下命令首先，使用git init 初始化仓库 将这个目录变成git可以管理的仓库然后使用git add . 将文件添加到暂存区（注意：别漏了“.”）然后使用git commit -m ‘描述内容’ 命令将文件提交到仓库然后关联git仓库，执行git reote add origin 远程仓库的地址与git仓库连接
2021-06-01 22:20:22
672
4
原创 初识数据库
后台学习笔记Java的基本语法运算符算术运算符单目运算符：++、- -双目运算符：- 、+、*、/、%、三目运算符：布尔表达式 ? 表达式 1 : 表达式 2赋值运算符=、 +=、 -=、 *=、 /=、 %=、 ^=、 &=、 |=、 <<=、 >>=逻辑运算符&（逻辑与）、|（逻辑或） 、!（非） 、 &&（短路与） 、 ||（短路或）位运算符&（按位与） 、|（按位或） 、
2021-05-31 13:57:04
86
4
原创 git使用的详细笔记
git的使用Git的安装1、Git版本控制系统是目前世界上最先进的分布式版本控制系统，是用来保存工程源代码历史状态的命令行工具。2、根据自己的电脑系统选择安装的版本、无脑Next即可。3、下载链接：https://git-scm.com/downloads/Git的环境配置Git Bash使用最多，使用Unix与Linux风格的命令行常用的Linux命令学习cd 改变目录cd… 回退到上一个目录，直接cd进入默认目录pwd 显示当前所在的目录文件ls(||) 列出当前所在
2021-05-30 23:02:37
105
1
原创 C语言实现归并排序
C语言实现归并排序/** 归并排序 （核心思想：分、治）* * 原理：* * 将每个数据看成一组 将数据进行两两分组* * 对每个分组进行排序* * 将分组后的小组两两分组 再次进行排序（逐个位置比较）* *///合并分区void merge(int arr[], int tempArr[], int left, int mid, int right){ //标记左半区第一个未排序元素 int l_cnt = left; //标记右半区第一个未排序元
2021-05-29 01:06:23
229
6
原创 C语言实现希尔排序
希尔排序/**希尔排序是一种更高级的插入排序* 原理：* 希尔排序通过确定的某一增量（gap）将数组分成若干组* * 对每一个分组进行插入排序 使得每一组分组的数据达到有序* * 逐步缩小增量 达到小的基本在前 大的基本在后* * 当增量缩小到1时 整个数据分到一组 排序后达到全部有序状态*/#include <stdio.h>//希尔排序void shell_sort(int arr[], int len) { int gap, i, j, tem
2021-05-28 14:10:43
250
原创 C语言实现直接插入排序
插入排序/** 直接插入排序* 原理：* 将待排序序列第一个元素看做一个有序序列* * 从头到尾依次遍历未排序序列* * 将遍历到的每个元素插入有序序列的适当位置*/#include <stdio.h>//插入排序void insertion_sort(int arr[], int len) { int i, j, k; for (i = 1; i < len; i++ ) { k = arr[i]; j = i - 1; while ((
2021-05-28 13:59:58
296
原创 C语言实现选择排序以及其时间、空间复杂度
选择排序/** 选择排序* 原理：* 首先在未排序序列中找到最小（大）元素存放到排序序列的起始位置* * 再从剩余未排序元素中继续寻找最小（大）元素放到已排序序列的末尾* * 重复第二步，直到所有元素均排序完毕*/int main(){ //个数 = 总字节数 / 单个字节数 int len = (int)sizeof(arr) / sizeof(*arr); int arr1[] = { 45,3,6354,45,34,6,432,5745,3423,3423 };
2021-05-28 01:48:33
757
3
原创 C语言实现冒泡排序、时间复杂度和空间复杂度
C语言实现冒泡排序、时间复杂度和空间复杂度/** 冒泡排序* 原理：* 遍历要排序的数列* 将数据两两比对* 顺序错误则交换* 重复上述步骤* 直到达到排序效果*/ int main() { int arr[] = { 45,3,6354,45,34,6,432,5745,3423,3423 }; //个数 = 总字节数 / 单个字节数 int len = (int)sizeof(arr) / sizeof(*arr); //冒泡排序 bubbl
2021-05-27 22:35:05
498
1
原创 C语言题目：一篇文本，共三行，每行80个字符，分别统计其中的大小写字母、数字、空格以及其他字符个数
C语言题目：一篇文本，共三行，每行80个字符，分别统计其中的大小写字母、数字、空格以及其他字符个数//有多种做法，笔者只列出一种，仅供参考#include <stdio.h>int main(){ char str[3][80] = {};//初始化数组 printf("输入文本：\n"); int i,j,cnt1 = 0,cnt2 = 0,cnt3 = 0,cnt4 = 0,cnt5 = 0; //可以直接在定义数组的时候定义文本内容，这样就可以省略下列循环步骤
2021-05-27 01:04:57
4294
原创 C语言求最大公约数
C语言求最大公约数main函数1、辗转相除法2、枚举法3. 更相减损法（辗转相减法）4. stein算法main函数/* main方法： 用x、y来接收所输入两个数，调整两者大小，保证y > x； #include <stdio.h>int main(){ int x, y; printf ("请分别输入两个整数："); scanf ("%d %d", &x, &y); //保证y > x if (x > y) { int
2021-05-08 17:41:13
192
基于图的数据结构是实现的交通网查询系统Map.rar
2021-12-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人