- 博客(24)
- 收藏
- 关注
RSS订阅原创 cpp笔记-运算符重载
运算符重载内置类型的运算符无法重载，只能操作自定义类型不能重载的运算符 . .* ?: :: sizeof不能有默认参数，否则会改变操作符的数量普通函数重载要求其中的数据成员时public的classA operator + (const classsA & a, const classA & b){ return classA(a._a b....
2020-01-18 14:33:17
406
1
原创 一亩三分地每日答题答案
1.‘Negotiate 工资的时候，哪种做法有利于得到更大的包裹？’: ‘精读地里谈工资宝典，知己知彼，百战不殆’,2.‘Which company is the largest single-site employer in the US?’: ‘Disney World’,3.‘which state is University of Miami located?’: ‘Florida’...
2020-01-17 19:02:18
10184
原创 【xcode大瘦身】xcode为什么那么大&&如何拯救空间不足的macbook pro
删除里面的真机模拟文件，不搞ios开发为啥要那么多ios系统文件！！删掉之后我的电脑就多了30G。。开心
2020-01-09 19:31:58
2967
原创 华中科技大学计算机组成原理实验记录 存储实验【偏难，画完约8h】
本实验是华科大三的核心课计算机组成原理的配套实验，设计非常良心，而且理论课和实验课都在mooc上有全套视频，地址为计算机组成原理_中国大学MOOC，实验所用的软件资源/测试电路也全部开放，地址为：计算机硬件系统设计_中国大学MOOC存储系统实验字库电路要求我们用4个12位地址线的小rom代替一个地址线为14位的大rom，并对其中的数据进行正确的载入。首先是地址线和片选信号的连接，这个比...
2019-12-23 13:11:23
25901
16
原创 华中科技大学组原实验记录 运算器ALU实验
运算器实验8位可控加减法器sub=0时表示加法，否则减法我们可以用8个一位全加器串行进位实现8位加法如果要做减法就加上减数的补码，这里的补码可以按位取反（即异或1），再最低位加1（即最低位给一个进位信号）如图所示，溢出检测判断最高位收到的进位信号和输出的进位信号即可。如果用另一种溢出判断方法，采用运算数最高位和结果最高位进行比较：那么这里连线的时候就要注意一个...
2019-12-21 14:25:55
31100
33
原创 华中科技大学 计算机组成与原理 实验记录 【数据表示实验】
数据表示实验国标转区位码要求用加法器实现回顾：区位码+2020H=国标码那么根据补码原理，国标-2020H = 国标+FFFFH-2020H+1 = 国标+DFDFH+1 = 国标+DFE0H如图，模运算意义下加法和减法是等价的海明编码输入16位数据，输出22位加冗余位后的编码，其中5位校验，1位做奇偶总校验根据分组的原理：1 = 12 = 23 = 1 + 24...
2019-12-18 15:15:17
12301
5
原创 【期末复习】计算机网络-1
第一章时延dnodal=dproc+dqueue+dtrans+dpropd_{nodal} = d_{proc} + d_{queue} + d_{trans} + d_{prop}dnodal=dproc+dqueue+dtrans+dpropdprocd_{proc}dproc: 节点处理检查比特错误确定输出链路通常<毫秒dtransd_{trans}d...
2019-12-15 21:20:18
642
原创 【实验】多周期CPU微程序设计
基础知识取指令阶段需要完成的功能是 Mem[PC++] → IR计算+1的动作和访问内存可以并行但是内存取出来的地址和ALU的结果必须分不同的周期送回节拍数据通路控制信号说明T1Mem[PC]→IR,(PC)→AluSrcA,(AluOut)→PCIRin,IRWrite,AluSrcA=PC,IR_{in}, IRWrite, AluSrcA=PC,IR...
2019-12-11 15:45:10
2729
原创 拓扑排序
#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <sstream>#include <cstdio>#include <vector>#include <queue>us...
2019-09-15 19:55:42
167
原创 CCF 201809-3 元素选择器 终于拿了100 分的代码 QWQ 有好多坑点哇
题意比较好理解,就是有很多坑点大写转小写了没?询问的大写转小写了没?[最后拿 90 分就是 WA 在这里]根节点如何处理?检查一个元素是否合法, 所有的条件是否都满足了?检查一个元素是否合法,是否最后一个匹配发生在它本身?如何保存根节点到本节点的路径进行匹配?这些问题都想明白了, 才有可能拿满分…现在做过一些题了对 ccf 的感受就是先拿部分分再去填充更高分的模块= =#in...
2019-09-12 20:34:01
205
原创 # CIDR 合并(有 bug)
CIDR 合并(有 bug)为什么为什么只有 90 分 QWQ#include <iostream>#include <string>#include <algorithm>#include <cstdio>#include <vector>#include <cstdlib>#include <set&...
2019-09-11 21:32:12
171
原创 CSP201903-2 二十四点
#include <iostream>#include <algorithm>#include <stack>#include <string>#include <vector>using namespace std;char op[] = {'+', '-', 'x', '/'};int is_op(char ch)...
2019-09-11 15:18:43
234
原创 CSP201812-2 小明放学
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cstdlib>#define int long longusing namespace std;const int MAXN = 1e5+7;int ...
2019-09-11 15:16:42
237
原创 CSP201812-1 小明上学
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cstdlib>#include <vector>#include <queue>#define ll long longusin...
2019-09-11 15:15:46
196
原创 CSP201712-2 游戏
问题描述有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该...
2019-09-11 15:14:11
151
原创 CSP20170902 公共钥匙盒
问题描述有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。 每次取钥匙的时候，老师们都会找到自己所需要的钥匙将其取走...
2019-09-11 15:12:25
157
原创 P1346电车 最短路水题
题目描述在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想走另一个轨道，他就必须下车切换开关的状态。为了行驶向目标地点，电车司机不得不经常下车来切换...
2019-09-11 10:57:49
141
原创 2019 南昌网络赛 B Fire-Fighting Hero
题目传送->跑两次 dijstra 就好了.所有的小队的初始 dis 设置成 0这样这个小队的答案就是跑完了小队的 dijstra 之后得到的最大值.救火英雄再单独跑一次.貌似每个小队都单独跑一次写的比较好的代码也不会 T… 但毕竟不是正解…#include <iostream>#include <cstring>#include <queue&...
2019-09-09 15:19:37
178
原创 P4779 【模板】单源最短路径（标准版）
堆一定要把小于号重载成大于号!!!堆里面保存两个量 结点编号和 dis#include <iostream>#include <algorithm>#include <queue>using namespace std;const int MAXN = 1e5+7;const int INF = 2e9;int dis[MAXN];bool...
2019-09-09 15:14:50
387
原创 2018 南京 J prime game
传送门 https://vjudge.net/contest/324989#problem/J题意：给你N 个数，设 fac(l,r)fac(l, r)fac(l,r) 为[l,r][l, r][l,r]内所有数的乘积所拥有的的不同的素数因子的个数，求∑i=1n∑j=infac(i,j)\sum_{i=1}^n \sum_{j = i}^n fac(i, j)∑i=1n∑j=infac(...
2019-09-08 19:21:47
181
原创 题解 P1169 【[ZJOI2007]棋盘制作】
依然是悬线法，不过要注意这里棋盘向外扩张的时候需要满足条件G[i][j]⊕G[i−1][j]!=0G[i][j] \oplus G[i-1][j] != 0 G[i][j]⊕G[i−1][j]!=0最大正方形可以由过程中求出的每一个极大棋盘得到。#include <iostream>#include <algorithm>using namespace std;...
2019-09-08 10:56:03
167
原创 题解 P2577 【[ZJOI2005]午餐】贪心 + DP
为什么贪心是正确的现在假设有两个相邻的人aaa和bbb，他们的打饭时间分别是buy[a]buy[a]buy[a]、buy[b]buy[b]buy[b]，吃饭时间分别是eat[a]eat[a]eat[a]、eat[b]eat[b]eat[b]。很容易发现不管哪个放在前面，所有人都打完饭的时间都是确定的。如果把aaa放在前面，那么所有人吃完饭的时间是所有人打完饭的时间 + max(eat[b]...
2019-09-08 10:54:31
216
原创 洛谷 P4147 【玉蟾宫】悬线法解决最大子矩阵问题
新学的悬线法。。本题的题意就是，在一个有障碍的矩形中寻找一个最大的不包含障碍的矩形。直接枚举四条边界判断合法肯定是不行的，这样做起码是O(n5O(n^5O(n5)的复杂度。悬线法运用了贪心的思想，那就是对于每一个点，考虑他以某种方式所能形成的一个极大的矩形。显然，一个极大矩形应该是上下左右都不能再向外扩充的矩形。悬线法利用了这个结论，考虑的是以每一个障碍物或上边界为上边界的极大矩形。如...
2019-09-03 12:13:43
265
原创 循环冗余校验(CRC) 算法: 高性能的随机校验方法
循环冗余校验（英语：Cyclic redundancy check，通称“CRC”）是一种根据网络数据包或计算机文件等数据产生简短固定位数校验码的一种散列函数，主要用来检测或校验数据传输或者保存后可能出现的错误。生成的数字在传输或者存储之前计算出来并且附加到数据后面，然后接收方进行检验确定数据是否发生变化。一般来说，循环冗余校验的值都是32位的整数。由于本函数易于用二进制的计算机硬件使用、容易进行...
2019-09-02 20:56:01
2246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人