- 博客(144)
- 资源 (17)
- 收藏
- 关注
RSS订阅
原创 DFS：拯救少林神棍（Sticks)[四轮剪枝操作]
拯救少林神棍（Sticks)Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后，所得到的各节木棍的长度。在最后一组数据之后，是一个零。Outpu
2021-01-30 22:14:41
2335
6
原创 C/C指针/C链表：约瑟夫环
约瑟夫环问题：将n个人按自然数编号后围成一圈开始报数，每报到m的人自杀，求最后幸存者编号方法一 数学递推#include<stdio.h>int main(){ int n, m, p = 0; scanf("%d", &n); for(int i = 2;i <= n;i++) p = (p + m) % i; printf("%d", p + 1); return 0;}递推公式：f ( N , M ) = ( f ( N − 1 , M ) +
2020-12-19 12:24:16
576
2
原创 C指针:Educoder指针进阶-用指针实现数组循环移动
用指针实现数组循环移动任务描述题目描述:有n个整数，要求你编写一个函数使其向右循环移动m个位置####相关知识（略）####编程要求请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。输入输入n m表示有n个整数，移动m位输出输出移动后的数组####测试说明样例输入：10 51 2 3 4 5 6 7 8 9 0样例输出：6 7 8 9 0 1 2 3 4 5#include<stdio.h>int *solve(int *s, int n
2020-11-26 22:35:05
9633
3
原创 C语言:单链表
一.结构体的不同写法1.结构体的定义struct 结构体类型名 结构体变量列表；结构体四种写法1. struct stu{ ......};//保留结构体类型名2. struct { .....}stu[10];//省略结构体类型名3. typedef struct stu{ .......}STU; stu s[10]; STU s[10];//即使重命名后也可以用原来的名字定义4. typedef struct { .
2020-11-24 20:25:14
885
2
原创 C++：字符串哈希
给定一个长度为n的字符串，再给定m个询问，每个询问包含四个整数l1r1l2r2，请你判断l1r1和l2r2这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。
2023-08-18 20:05:08
404
原创 C++：哈希表——模拟散列表
维护一个集合，支持如下几种操作：1.“I x”，插入一个数x2.“Q x”，询问数x是否在集合中出现过现在要进行N次操作，对于每个询问操作输出对应的结果。
2023-08-15 18:23:45
372
原创 C++：模拟堆
维护一个集合，初始集合为空，支持如下几种操作：1.“I x”，插入一个数x2.“PM” ，输出当前集合中的最小值3.“DM”，删除当前集合中的最小值（当最小值不唯一时，删除最早插入的最小值）4.“D k”，删除第k个插入的数5.“C k x”，修改第k个插入的数，将其变为x现在要进行N次操作，对于所有的第2个操作，输出当前集合的最小值。
2023-08-12 20:55:16
307
原创 C++：Trie字符串统计
维护一个字符串集合，支持两种操作：1."I x"向集合中插入一个字符串x2."Q x"询问一个字符串在集合中出现了多少次共有N个操作，输入的字符串总长度不超过105，字符串仅包含小写英文字母。
2023-08-12 11:03:13
211
原创 概率论：多维随机变量及分布
多维随机变量及分布XXX为随机变量，∀x∈R,P{X≤x}=F(x)\forall x\in R,P\{X\le x\}=F(x)∀x∈R,P{X≤x}=F(x)设F(x)F(x)F(x)为XXX的分布函数，则（1）0≤F(x)≤10\le F(x)\le10≤F(x)≤1（2）F(x)F(x)F(x)不减（3）F(x)F(x)F(x)右连续（4）F(−∞)=0,F(+∞)=1F(-\infin)=0,F(+\infin)=1F(−∞)=0,F(+∞)=1二维随机变量及分布1.基本概念二维
2023-08-09 17:24:22
1343
原创 C++：N皇后
N皇后#include<iostream>#include<vector>using namespace std;class Solution{public: vector< vector<string> > result; void backTrack(int n, int row, vector<string>& chessboard) { if(row == n) {
2023-08-09 17:21:23
307
原创 C++：连通块中点的数量
给定一个包含n个点（编号为1~n）的无向图，初始时图中没有边现在要进行m个操作，操作共有3种1."C a b"在点a和点b之间连一条边，a和b可能相等2."Q1 a b"询问点a和点b是否在同一个连通块中，a和b可能相等3."Q2 a"询问点a所在连通块中点的数量。
2023-08-09 17:11:46
220
原创 C++：合并集合（并查集）
一共有n个数，编号是1~n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有2种：1.“M a b”，将编号为a和b的两个数的所在的集合合并，如果两个数已经在同一个集合中则忽略这个操作2.“Q a b”，询问编号为a和b的两个数是否在同一个集合中。
2023-08-08 21:02:25
589
原创 C++: kmp算法
给定一个模式串S以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串P在模式串S中多次作为子串出现。求出模板串P在模式串S中所有出现的位置的起始下标。
2023-08-06 20:38:46
201
原创 微机实验：8255控制数码管
如图5所示，8255A的片选接译码器IO5的输出，A0接地址总线的A1，A1接地址总线的A2，因此8255A的PA口、PB口、PC口、控制口的地址分别为0FFD0H、0FFD2H、0FFD4H、0FFD6H。若采用共阳极接法，比如显示7，abc段低电平点亮，因此D2D1D0为0，D7D6D5D4D3为1，故7的段选码为11111000B，即0F8H。比如显示7，abc段高电平点亮，因此D2D1D0为1，D7D6D5D4D3为0，故7的段选码为00000111B，即07H。7段数码管共阴极接法如图6所示。
2023-06-04 21:16:43
4589
原创 微机实验：流水灯控制
如图2所示，74LS373锁存器的输出控制LED发光管的亮暗（1：亮，0：暗），端口地址为0E0H。如图3所示，74HC245收发器的B端连接8个开关，ON为0，OFF位1，端口地址为0E4H。当仅有第一个开关拨到ON，8个LED灯自上而下依次发光；当仅有第二个开关拨到ON，8个LED灯闪烁发光。
2023-06-04 21:09:08
1267
原创 微机实验：第9章——8255练习
当开关打开，保持当前LED灯的点亮状态不变，下次开关合上时，从当前的LED灯开始点亮。当开关合上，16个LED灯从上而下依次循环发光，每次只能点亮一个LED灯；
2023-06-04 20:58:39
335
原创 微机实验：第8章——简单I／O接口练习
当只有最下面的开关为ON，中间4个LED灯亮；当只有最上面的开关为ON，8个LED灯全亮；当开关全部为ON，8个LED灯闪烁发光；当开关为其余状态时，所有的LED灯全灭。
2023-06-04 19:44:57
344
原创 微机实验：第5章——存储器设计
提示：6116的存储容量为2K*8b，片内地址为0000H-07FFH,两片一起构成F8000H-F8FFFH的内存空间。A0-A14：地址输入15根，215=32K。A0-A14：地址输入15根，215=32K。A0-A12：地址输入13根，213=8K。A0-A12：地址输入13根，213=8K。存储容量=8K8bit=8KB。存储容量=8K8bit=8KB。D0-D7：数据输入输出8根。D0-D7：数据输入输出8根。D0-D7：数据输入输出8根。D0-D7：数据输入输出8根。
2023-06-04 19:33:04
1137
原创 操作系统基本知识点
因为目录项会存放所有文件的信息，当进行读写等操作时，如果首先打开文件，就会直接在打开文件表中去查所操作文件的信息，避免了在目录项中进行大量查找。是指在多道程序环境下允许多个程序并发执行，但由于资源有限，进程的执行不是一贯到底的，而是走走停停，以不可预知的速度向前推进。物理实体（前者）是实际存在的，而逻辑上对应物（后者）是用户感受到的。操作系统对各个用户/作业都是完全公平的，循环地为每个用户/作业服务一个时间片，不区分任务的紧急性。即资源共享，是指系统中的资源可供内存中多个并发执行的进程共同使用。
2023-04-23 22:19:45
956
原创 Vue安装axios后报错：Cannot read properties of undefined(reading ‘use‘)
Vue安装axios后报错：Cannot read properties of undefined(reading ‘use‘)
2022-06-07 20:27:32
1315
4
原创 Vue ui创建项目报错：Failed to get response from https://registry.npmjs.org/vue-cli-version-marker
Vue ui创建项目报错：Failed to get response from https://registry.npmjs.org/vue-cli-version-marker
2022-06-03 17:16:51
5610
15
原创 排序：希尔排序
希尔排序直接插入排序 在正式开始学习希尔排序之前，我们可以先学习他的前身：直接插入排序直接插入排序算法的具体步骤：1.在插入第iii个数时，前i−1i-1i−1个数已经排好序2.将第iii个数与前i−1i-1i−1个数进行比较，从而找到插入位置并插入第iii个数3.将插入位置及其后的数依次向后移动直接插入排序代码（升序排序）/*将数组data[0]~data[n-1]中的n个整数升序排列*/void InsertSort(int data[], n) { for(int i = 1;
2022-04-04 21:13:24
920
原创 校OJ：最大乘积
最大乘积题目描述小明开始研究起了数学，他发现一个正整数可以分为几个互不相同的自然数使得这些自然数的乘积最大，他想知道这个几个自然数各是多少，并且输出最大的乘积。现在他想请你帮他完成这个心愿。输入一行包含一个正整数n(3≤n≤104)n(3\le n\le 10^4)n(3≤n≤104)输出输出包含两行第一行包含拆分后的若干个自然数，从小到大排序第二行包含一个整数，表示最大乘积样例输入10样例输出2 3 530AC代码...
2022-04-04 11:43:35
498
原创 计算机网络：数据链路层——以太网协议
数据链路层——以太网协议第1关：以太网帧的解析任务描述补充代码，解析收到的以太网帧，根据出帧类型，调用对应的处理函数。本任务中的给出的以太网帧字节流不包含前面的7字节同步码、1字节帧开始定界符和后面的4字节校验码。任务1：完成函数unsigned char* get_eth_dst_addr(unsigned char eth);输入为帧的第一个字节的指针，要求返回目的MAC的首地址。任务2：完成函数unsigned char get_eth_src_addr(unsigned cha
2022-03-31 15:54:47
3083
原创 校OJ：华强买瓜
华强买瓜题目描述 有一个人前来买瓜，大棚里有nnn种瓜，每种瓜有无数个，其中第iii种瓜的价格为pip_ipi元/个，其重量为wiw_iwi斤，同时成熟程度度为cic_ici。根据华强的喜好，每一种瓜都会有一个满意系数bib_ibi。华强每获得一个第iii种的瓜，那么将增加kik_iki点满意程度，其中ki=ci×bik_i=c_i\times b_iki=ci×bi，开始华强有000点满意程度。现在华强有mmm元买瓜，他的电动车最多能载WWW斤瓜。假设老板的秤没有问题，瓜的重量是准确
2022-03-27 15:55:13
1252
原创 校OJ：百大UP主修仙之旅
百大UP主修仙之旅题目描述小明是个优秀的旅游区UP主，他经常穿梭于各种旅游景点来拍视频。有时候路程中时评收益好就赚钱，视频没有收益就自己贴钱。可小明是个精打细算的UP主，他认为视频赔钱的原因是因为自己没有一个良好的根据地，于是经过多次的赔钱尝试，小明绘制出了整个城市旅游景点的地图。地图上有nnn个城市和mmm条双向边，保证任意两个城市都是可以互相到达的，每条边都有一个路费ccc，一条路径的路费即为组成这条路径的边的路费之和。现在小峰想从这nnn个城市中选出一个作为自己的根据地，既然作为根据地，那肯定要
2022-03-27 11:32:09
191
原创 校OJ：这爬山多是一件美事
这爬山多是一件美事题目描述 话说这天老冯爬山给大伙送鸡汤。爬山的过程中，山顶和山谷的连接都会使得山路高低起伏，作为一个催逝员的老冯当然想着让山顶或者山谷如何变少，这走平路多是一件美事啊！于是老冯把这连绵起伏的山脉看作一个长度为nnn的整数数列ana_nan。对于任意一个i(1<i<n)i(1<i<n)i(1<i<n)，当ai>ai−1a_i>a_{i-1}ai>ai−1且ai>ai+1a_i>a_{i+1}ai>ai+1
2022-03-26 20:46:19
307
resnet ppt refer to Deep Residual Learning for Image Recognition
2022-09-04
计算机存储系统设计educoder-存储系统设计
2022-06-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人