- 博客(51)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 数据结构笔记
最坏的情况下,每个顶点至少访问一次,每条边至少访问1次,这是因为在搜索的过程中,若某结点向下搜索时,其子结点都访问过了,这时候就会回退,故时间复 杂度为O(E),算法总的时间复 度为O(|V|+|E|)。基本思想:冒泡,插入,希尔,快排,堆排,归并排序,桶排,基数排序 的思想以及应用,优先级的比较,复杂度的比较,总体性能的比较,对序列初始状态的要求,稳定性的问题。将起点放到队列里,然后遍历队列,取出头节点,搜索与他连着的点,然后搜索与他连着的点的连着的点,然后是连着的点的连着的点的连着的点。
2024-04-11 19:29:16
790
2
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 计算机网络
半双工方式使用,全双工方式不使用,用于总线型和星型拓扑型网络1、多点接入:总线型网络2、载波监听:在发送数据之前以及之中,每个站必须不停地检测信道3、碰撞检测:检测到信道发生了碰撞,则停止发送数据(使用阶段二进制指数退避算法来确定重传的时机)路由信息协议RIPRIP只适用于小型互联网用来计算经过多少路由器,并更新路由表特点who:仅和相邻路由器交换信息what:交换的信息是当前本路由器所知道的全部信息,即自己现在的路由表when:按固定的时间间隔交换路由信息应用名称作用应用层协议。
2024-04-02 19:39:09
1662
1
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 计算机组成原理
位于内存和CPU之间,解决CPU和主存之间的速度不匹配问题。一般采用高速的SRAM构成。主存就是那个内存条,辅存就是硬盘,现在的Cache 一般在处理器芯片内部缓存-主存层次主要解决CPU和主存速度不匹配的问题主存-辅存层次主要解决存储系统的容量问题。化成位/秒。
2024-04-02 19:15:59
1046
1
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 C - K Derangement
题意:给你一个n和一个k,i从1到n,输出一串数组ai,要使得所有的abs(ai-i)>=k,还要注意字典序输出,比如8 3,输出4 5 6 7 8 1 2 3,但是15 4 要输出 5 6 7 8 1 2 3 12 13 14 15 4 9 10 11.
2022-08-02 20:01:21
236
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 AcWing-奇偶游戏-并查集
通过观察我们发现,可以通过前缀和的思想,比如s[l-r]有偶数个1,那么sum[l-1]和sum[r]奇偶性相同,反之,s[l-r]有奇数个1,那么sum[l-1]和sum[r]的奇偶性相反,因为sum[l-1]+s[l-r]=sum[r],然后奇+奇=偶,偶+偶=偶,奇+偶=奇。否则,x的状态与y的反状态合并,x的反状态与y的状态合并,因为x与y是相反的,那么x就与y的反状态是一致的,对于y也一样。如果x的反状态不等于y的状态,也就是x的状态等于y的状态,那么就把x和y合并,也就是。.........
2022-07-29 10:18:22
922
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 B - So You Think You Can Count?
从后往前找和它相同的数字,然后从j-i的dp值加起来就是dp【i】,然后如果两个相同数字之间有两个相同的数字,那么我们要求的两个数字之间一定是有隔板的,否则那两个之间的相同的数字是不合法的;题意分割成子集,然后每个子集中没有相同元素,求最多能有多少种子集分割情况。......
2022-07-18 21:10:46
103
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 C - MRT Map
题意给n个城市,两两城市之间的路线长度是相同字母(不区分大小写,不记数量)的数量,然后求最短路的路程,用dijkstra。
2022-07-16 19:48:36
154
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 A - Bookshelf Filling (非二分法,好像还更快)
链接:https://codeforces.com/gym/103688/problem/A竖着按hb为一个单位一个个看。先看a上边,摞上去的数量就是(H - ha) * (na / hb),然后ans减去。然后剩下的没安排的,是a那部分剩下的够不了一个的,再加上全部的b,就是na % hb + ans - na。然后对这部分也是一个单位一个单位看(hb),我们先把b全放上去,就是res -= H - hb,一直摞,直到最后不能摞,也就是res.........
2022-06-07 20:36:13
520
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 C - K Swap
题意:在1 - n-k范围内,交换a[i]和a[i + k]能不能让序列变成非递减的序列。然后就暴力枚举,但是我们要考虑a[i] a[i+k] a[i+2k]巴拉巴拉,可以传递交换,所以弄个vector数组,然后存i i+k i+2k巴拉巴拉,然后对比k区间2k区间巴拉巴拉的数字,如果有递增情况就输出No,否则Yes。...
2022-06-05 22:39:34
229
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 J - uvenile Galant
Xingqiu at your service, my liege! I humbly trust that even one such as I, a mere bookworm, may yet prove to be of some utility under your wise leadership. Nice, I don’t often get a chance to speak with such formality. It felt pretty good! —Xingqiu As a se
2022-05-24 23:46:28
155
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 2018-german-collegiate-programming-contest-gcpc-18-en
Problem C: Coolest Ski Routelink题目大意:在有向图里找一个最长路,没有入点的是起点,没有出点的是终点。用记忆化搜索#include <bits/stdc++.h>#define mm(a) memset(a, 0, sizeof(a));using namespace std;const int N = 5e3 + 7;int n, m;int Map[N][N];int dp[N];int vis[N];int cnt[N];v
2022-05-03 20:53:21
213
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 7-5 IP地址转换 (10 分)
一个IP地址是用四个字节(每个字节8个位)的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。输入格式:输入在一行中给出32位二进制字符串。输出格式:在一行中输出十进制格式的IP地址,其由4个十进制数组成(分别对应4个8位的二进制数),中间用“.”分隔开。输入样例:11001100100101000001010101110010输出样例:204.148.21.114答案#include <bits/stdc++.h>
2022-04-22 17:26:50
350
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 一些特殊矩阵
螺旋方阵 (20 分)所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式:输入在一行中给出一个正整数N(<10)。输出格式:输出N×N的螺旋方阵。每行N个数字,每个数字占3位。输入样例:5输出样例:1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9原文链接:https://blog.csdn.
2022-04-22 16:50:44
877
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 天梯赛补题
7-1 出生年 (15 分)前边需要补0的注意:1. 使用%04d;2. 使用数组计数但是不要用while,可以把4个数用除法和取模的方法求4位数。数字相同不同的数量要用数组计数法。#include <bits/stdc++.h>using namespace std;const int N = 3e3 + 7;int a[N];int num[N];int main(){ int y, n; cin >> y >> n;
2022-04-15 19:16:50
567
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 特殊计数方法
1. PTA-帅到没朋友链接:帅到没朋友代码#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 7;int a[N];int main(){ int n, m; cin >> n; memset(a, 0, sizeof(a)); int x; while(n --) { cin >> m;
2022-03-24 16:56:58
125
原创 试题 算法训练 粘木棍
证明:三个数,a>b>c两个桶的话,肯定是b+c和a的情况是最好的,(比如a+b的话肯定比之前a和c的差距大,a+c的话肯定比之前a和b的差距大)也就是从大到小排序,把前m个放进m个桶里,然后后边的都比前m个桶里的数小,然后每读一个就放进最小的桶里,也就是两个最小的放一块,然后排序,然后重复操作。从大到小一个是因为要把小的放在后边然后依次往桶里放,一个是因为后边没放的也是从大到小排序的,把大的放进最小桶里,比小的放进最小桶里,大的放进更大桶里拉开的差距更小。一行N个整数,表示木棍的长度。
2023-05-08 19:50:38
170
原创 7-6 带头节点的双向循环链表操作
本题目要求读入一系列整数,依次插入到双向循环链表的头部和尾部,然后顺序和逆序输出链表。链表节点类型可以定义为链表类型可以定义为初始化链表的函数可声明为分配节点的函数可声明为头部插入的函数可声明为尾部插入的函数可声明为顺序遍历的函数可声明为逆序遍历的函数可声明为。
2023-02-15 18:24:57
496
原创 21级数据结构与算法实验8——排序
输入首先给出正整数N(≤105),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。如果人数为0则不输出该项。给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。
2022-11-29 20:42:43
719
原创 2021级-JAVA07 常用类(字符串)
其中data[]是传入的参数。data[]中的每一个元素都是一个完整的人员信息字符串,该字符串由“姓名,性别,年龄,民族”,各项之间用英文半角的逗号分隔。函数须返回 值是汉族的人数。
2022-10-16 18:50:40
1888
原创 2021级-JAVA08 常用类(日期、数学、封装类、随机数等)
E_star由于在上次考试中取得了很好的成绩他开始骄傲起来,此时von看不下去了,于是他把E_star叫来说,最近一道A+B编程题目不会,想让E_star来帮他解答,E_star二话没说结一口答应了,等到von把题目发给E_star的时候他傻眼了。这下,知道骄傲的后果了吧。JAVA语言实现提示:可使用JDK标准API中的类:java.math.BigInteger。
2022-10-16 18:42:37
509
原创 2021级-JAVA06 继承和多态、抽象类和接口
}}public void work(){//要写publicSystem.out.println("我点点点");}System.out.println("我不能点了");}}System.out.println("我存存存");}System.out.println("我走了");}}//如果item为null,则不入栈直接返回null。如果栈满,也返回null。如果插入成功,返回item//出栈,如果为空,则返回null。
2022-10-14 21:45:18
2531
2
原创 21级数据结构与算法实验5——树和二叉树
给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。
2022-10-11 09:44:31
521
原创 21级数据结构与算法实验4——字符串和数组
给定一个字符串 text 和一个模式串 pattern,求 pattern 在text 中的出现次数。text 和 pattern 中的字符均为英语大写字母或小写字母。text中不同位置出现的pattern 可重叠。输入格式:输入共两行,分别是字符串text 和模式串pattern。
2022-10-11 09:35:39
464
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人