- 博客(191)
- 问答 (2)
- 收藏
- 关注
原创 【计组笔记】06_指令系统
· 根据计算机层次结构分类 · 根据指令中地址码字段的个数分类 · 根据指令中操作数的物理位置分类 · 根据指令的功能分类1)顺序寻址2)跳跃寻址当程序执行循环指令或者转移指令时,指令的寻址就采取跳跃寻址方式。所谓跳跃,是指下条指令的地址不是由程序计数器PC加1产生,而是将本条指令给出的目标地址装入PC作为下条指令的地址。 指令字中的二进制代码的位数,称为指令字长度。与机器字长、存储器容量以及指令的功能有关。与操作码的长度、地址码的长度和地址码的个数有关。 指令字长度大于机器字长的指令,称为
2022-12-03 18:05:50
588
原创 【例题记录】最大流求二分图最大匹配
建立超级原点s,与集合A中的每个点建立一条由s指向a的边,长度为一;建立超级终点t,与集合B中的每个点建立一条由b指向t的边,长度为一;· cur数组记录当前的点流向了哪个子点,避免重复从头遍历。· dfs中,flow
2022-10-04 08:56:41
428
原创 【计组笔记】02_数据表示
奇偶校验码的码距为2,利用奇偶校验码来查错的编码系统的合法编码之间的最小码距为2。1)指错字为0不一定表示没有错误,可能多个错误抵消没有表现出来。ps:模是2^6,就是符号位进位后所在位的权值。
2022-09-28 15:39:16
251
原创 【HDU100】杭电入门一百道 C++ 全 题 解
1. 好像没有HDU2038 呜呜呜2. 主要是整合提供了AC的代码,思路不太详细qwq目录前言1. ASCII码排序(HDU2000)2. 计算两点间的距离(HDU2001)3. 计算球体积(HDU2002)4. 求绝对值(HDU2003)5. 成绩转换(HDU2004)6. 第几天?(HDU2005)7. 求奇数的乘积(HDU2006)8. 平方和与立方和(HDU2007)9. 数值统计(HDU2008)10. 求数列的和(HDU2009)11. 水仙花数(HDU2010)
2022-09-19 18:34:38
9339
原创 【蒟蒻的Java代码记录系列】学生信息管理系统
4.Comparator接口外置比较器(排序辅助类)public int compare(Student a,Student b)3.Comparable接口内置比较器 public int compareTo(Student s)1.从文件中读取数据。
2022-09-12 20:24:55
117
原创 【蒟蒻的Java代码记录系列】头指针型单链表
deleAllx():删除某个值时,先处理头,再确定pre和p,保证pre的值是不要被删除的,这样就可以直接while(p)循环而不会漏掉头。main中先将头结点随便初始化一个值,然后再在append中修改,append返回创建后的链表的头。
2022-09-04 15:32:35
244
原创 【例题记录】树链剖分·线段树·边权点权化
有一棵以 1 为根节点,具有 n 个节点的有根树,树上的每条边都具有边权,初始时所有边权均为 0。共有 m 次操作,每次操作将选定两个。上的所有边权值均 +1。求每次操作结束后,每条边的权值。的节点 u,v,使从 u 到 v 的。
2022-08-22 15:48:34
192
原创 【算法小结】线段树之权值线段树
权值线段树:每个点存储的是 总区间内值为 l ~ r 的信息(如个数)(直接存值域)基础线段树:每个点存储的是一段下标对应区间的信息 (存定义域从而获取值域)
2022-08-10 10:45:07
97
原创 【算法小结】线段树之扫描树
如果当前该点.cnt==0&&该点.l!= 该点.r ,那么该点所代表的区间有效长度由子节点决定。当前结点所代表的区间包含于所要更新的区间,直接处理并return;如果当前该点.cnt==1,表明该点代表的区间全部有效。初始化每个结点所代表的区间的有效长度为零。叶结点&&cnt==0 直接清空有效长度。· 从左到右扫描边,实时更新总有效长度,并累加面积。· 对边从左到右排序,对x坐标离散化处理。否则递归处理左右结点;...
2022-08-10 10:26:31
145
原创 【例题记录】Full-Forkerson & Dicnic 求最大流
2.DFS遍历图,如果流量大于零或者遇到终点即可返回F,在DFS中更新残存网络。3.不断DFS,累加F,直到F等于零。1.建图(残存网络,双向建图)
2022-07-25 15:25:36
155
原创 【计组笔记】01_冯诺依曼结构·计算机系统性能评价
“ Ctrl AC!一起 AC!”目录1.1 冯·诺依曼结构的计算机工作原理及层次结构分析工作原理中的两大重要部分:冯诺依曼计算机的组成(硬件+软件):计算机的层次结构:1.2 计算机系统性能评价:1.非时间指标2.时间指标:3.如何合理利用时间指标评测计算机性能1.3 计算机性能测试:1.性能测试的目的:2.测试的基本原理:3.常见的测试工具:1.存储程序:将程序存放在计算机的存储器中2.程序控制:按 指令地址 访问存储器并取出指令,经译码依次产生指令执行所需的控制信号,实现对计算机的控制,完成指令的功能
2022-07-14 09:48:00
535
原创 数据结构难题小解析
8.1(1) 如果是有向完全图,那么它的邻接矩阵是一个只有主对角线元素为零的矩阵连通图同上,强连通图同理。邻接矩阵为对角线元素均为0的上三角矩阵时,某个点只能到达比他标号大的点。不可能形成循环。所以选D(2)当图为无向图时,每条边连着两个点,那么必定产生两个表结点。也就是表结点个数等于边的个数*2(3)同理,无向图的度数等于边的两倍,其他选项与无向连通图没关系。(4)某个顶点的出度最多是n-1,删掉要O(n)某个顶点的入度最多是e,删掉要O(e)所以是O(n+e)画图:从a->e->d->f->c 然
2022-06-24 21:36:23
857
3
原创 【算法小结】优先队列使用技巧
“ Ctrl AC!一起 AC!”· 定义一个less的优先队列· 定义一个greater的优先队列然后来回在两队列队头进行反复转移,这样less会沉淀最小值,greater会沉淀最大值,而中位数就会卡在队列的队头。太妙了!!配套题目:running medium优先队列优先剔除不好的元素遍历时由条件差遍历至条件好,因为条件好可以用条件差时的值,反过来不行。当条件不满足时,优先将不好的元素值先pop掉。配套题目:click配套题目:click感谢阅读!!!“ Ctrl AC!一起 AC
2022-06-24 11:13:30
117
原创 【数据结构】内排序小结
“ Ctrl AC!一起 AC!”目录排序码与关键码插入排序直接插入排序二分法插入排序 表插入排序Shell插入排序(希尔排序)选择排序直接选择排序树型选择排序堆排序 交换排序冒泡排序快速排序快速排序归并排序基数排序排序码:以此码作为比较进行排序 关键码:能唯一标识一个记录的字段称为关键码比如(可能不恰当)a b c d 这一序列排序码是它们在字母表中的顺序关键码是它们本身"a" "b" "c" "d"插入排序的基本方法是:将待排序文件中的记录,逐个地按其排序码值的大小插入到目前已经排好序的若干个记录组成的
2022-06-24 11:10:09
383
原创 【U3中的C#】01_前期C#学习杂记
1.大致层级逻辑每个c#脚本相当于一个namespace -> 每个namespace中有许多的类 -> 每个类中有许多变量与函数(也叫方法)2.vs快捷键ctrl+k+c 注释ctrl+k+u 解除注释3.变量类型与组件c#中的变量类型一般大写开头如Vector2,指二维容器变量类型,Transform指变量类型而transform指的就是对象的组件4.API指的是引入的命名空间中的类中的方法ex:float h = Input.GetAxis("Horizontal") 获得水平轴监听Debug.Log
2022-06-14 20:00:16
167
原创 【Unity3D】01_前期U3学习杂记
“ Ctrl AC!一起 AC!”1.面板介绍项目面板(Project):显示当前项目中的所有文件和项目,包含所有资源文件(图片,声音,模型,脚本等)输出面板(Console):显示警告,bug,输出等层次面板(Hierarchy):显示当前场景中所有游戏物体对象,并显示父子级关系场景演示面板(Scene):当前加载的场景和层次视图中所有游戏对象的实时预览窗口游戏演示面板(Game View):测试游戏时将显示内容的窗口面板,也是最后玩家看到的画面检视面板(Inspector):选中一个对象时,检视面板会显
2022-06-14 11:40:20
595
原创 【模板】速度优化·快读快写(较详)
“ Ctrl AC!一起 AC!”目录前言整数的快读快写浮点数的快读快写字符串的快读快写输入输出速度比较(慢->快):基于getchar/putchar实现灰常快的“快读快写”浮点数的快读快写主要思想就是,先处理整数部分,再处理小数部分字符串的快读快写字符串的快读快写 其实 速度比那些 字符串输入函数 快不到哪里去。不如直接使用函数输入。字符数组 a[m] :cin.get(a,m) , gets(s) 等string字符串 s :getline(cin,s) 等(上述函数都可读空格,以
2022-06-12 22:22:45
1429
1
原创 【刷题笔记】线段树
query函数:当线段树当前结点范围被要查询范围包围时直接返回。否则判断左右子树的遍历方向。测试数据不会出现越界的情况,不需考虑。配套题目:click· 分步建树将数组长度作为分界线进行左右子树建立,当l==r时,就是最新元素的位置配套题目:click· 区间查询与更改模板题目:click· 单点修改区间查询模板题目:click...
2022-06-12 15:12:31
110
1
原创 经典例题食物链
题目:clickx吃x+n,x+n吃x+2*n, x+2*n吃x如果x吃y,那么y将会和x+n出现在同一集合中,同理x会出现在y+2*n所在的集合。代码:
2022-06-01 12:20:38
127
原创 【例题记录】tarjan缩点+拓扑求有向有环图的路径点权之和最大值
配套习题:洛谷 -----【模板】缩点思路:先利用tarjan算法将环上的点权全部聚集在一个点上,即化环为点;再通过拓扑排序从头开始走,利用动态规划dp[v]=max(dp[v],dp[u]+point[v])求得从头开始走到的某点的最大点权和。即可求出答案。环即最大联通分量代码:#include<bits/stdc++.h>using namespace std;const int N = 10005;int n, m, sum, tim, top, s;in
2022-05-25 19:32:30
190
空空如也
这是结构体的什么用法。
2022-01-27
vs输出内容位置的相关问题
2021-11-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人