- 博客(83)
- 收藏
- 关注
RSS订阅原创 排序算法面试专用
把数组里面的数按照大小均匀分布放在桶里面，然后桶里面自己排序，然后按顺序输出桶。n - 1次循环，每次循环比较前1-n-i个相邻的元素，把大的放后面。取当前数组中间那个数，然后排好left、right，递归排下去。排好 left 和right 后双指针，归并。打扑克牌：每次拿到一个元素，插到合适的位置。时间复杂度：最好最坏都是。
2024-05-15 09:42:07
250
1
原创 奈奎斯特定理和香农定理
指的是数据传输速率，表示单位时间传输数据量，可以用码元传输速率和信息传输速率表示。：单位时间内数字通信系统所传输的码元个数，单位是，码元速率和进制数无关，和码元长度有关RBT1B一个 k 进制码元，一次可以携带 $\log_2^k \ $bit 的信息量：它表示单位时间内数字系统传输的二进制码元数，单位 b/s。：最高数据率，最高频率 - 最低频率。
2023-07-09 20:07:23
326
原创 计算机性能指标
主要性能指标⎩⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎧运算速度⎩⎪⎪⎪⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎪⎪⎪⎧吞吐量从用户角度是评价计算机系统性能的综合参数响应时间主频CPICPU执行时间MIPSMFLOPSGFLOPSTFLOPS机。
2023-07-07 08:43:06
518
原创 计算机系统的层次结构
能保证计算机系统高效、正确运行的基础软件，通常作为系统资源提供给用户使用。：将高级语言程序翻译成汇编语言或者机器语言程序。编译时间较长，运行速度较快。：将源程序中的语句按执行顺序翻译成机器指令并立即执行，运行速度慢。其中数据库管理系统对数据库进行统一的管理和控制，所以是。：用户为解决某个应用领域中的各类问题而编织的的程序。帮我们和计算机底层打交道的，所以是系统软件。方便处理数据而起来的一种软件，所以是。，而数据库系统是为了。
2023-07-05 18:42:34
104
原创 情商学习（持续更新中）
要掌握常见的100多个，才能解决生活当中80%-90%的问题帮助提高我们做，提高我们的外部刺激 ——> 信念反应 ——> 行动结果：由原生家庭，经历决定，江山易改本性难移：每次遇到问题采用相同的行为却期待产生不同的结果。我们要做的是用更好的做决策的依据来代替那不靠谱的经验，也就是。看到美女，怎么赞美：错误做法：小姐姐你真漂亮/你真可爱/你身材真好，小姐姐，你的打扮真的让我眼前一亮，你今天的绿色衣服和项链很般配，显得生机，比我女朋友好看多了（你是今天在场最亮眼的）。
2023-07-05 18:33:50
161
原创 计算机网络体系结构与参考模型
将低协议设计和调试过程的复杂性，也便于对网络进行研究、实现和维护，促进标准化工作我们把计算机网络的隔层及其协议的集合称作为网络的体系结构具体来说，实体指任何可发送或接收信息的硬件或软件的进程，通常是一个特定软件模块不同机器的同一层称为对等实体，第n层实体实现的服务为第n+1层利用。规则的集合。每一对等层实体都有协议，规定他们要完成的哪些功能协议由语法、语义、同步三部分组成统一节点内相邻两层之间交换信息的连接点，只能紧邻的层次之间定义接口，不能跨层定义接口。下层为上层提供的功能调用对复用的理解：不同进程之
2023-07-04 08:47:12
184
原创 传播时延和传输时延的差异
考虑一条公路每100km有一个收费站。我们可以把收费站间的公路段当作链路，收费站是路由器。假定汽车以100km/h的速度在公路上行驶（即传播）。假定这时公路上有10辆车以固定的顺序互相跟随。我们可以认为每辆车是一个比特，车队是一个分组，同时每个收费站以每辆车12s的速度服务一辆汽车，且当时公路上只有10辆车。收费站将这10辆车推向公路所需要的时间 = 10 辆车/ 5辆车每分钟 = 2分钟，这个类比于一台路由器的。每辆车从一个收费站出口驶到下一个收费站需要100km / 100km/h = 1h。
2023-07-03 19:34:00
1359
原创 AtCoder Beginner Contest 262 D - I Hate Non-integer Number
AtCoder Beginner Contest 262 D - I Hate Non-integer Number
2022-08-03 16:03:35
162
原创 Educational Codeforces Round 132 (Rated for Div. 2) D. Rorororobot
Educational Codeforces Round 132 (Rated for Div. 2) D. Rorororobot
2022-07-22 14:48:37
568
原创 Codeforces Round #788 (Div. 2) C. Where is the Pizza?
C. Where is the Pizza?提供一种思路：首先我们可以思考，假如c[i]是定下来的，那么a[i]和b[i]中有一个等于c[i]我们假设 这个数是a[i],那么后面的a和b数组里面出现的b[j] = a[i]这个b[j]是不能被选的，只能选择a[j]以此类推，部分位置的选法是确定的。 我们可以双向建边a[i] -> b[i]和b[i] -> a[i]，这样可能会出现长度大于2的环，当环上有一个点的位置是确定的话，那么这个环上的选法就是确定的，当我们把所有的环的情况理出来后，假如
2022-05-07 23:27:22
480
原创 Codeforces Round #787 (Div. 3) E. Replace With the Previous, Minimize
E. Replace With the Previous, Minimize方法很多，这里是并查集的一种写法要使字典序越小越好，我们肯定是从左往右遍历优先把前面的变成a，假设我们把x(x > a)变成a,那么在[a, x]中的所有字母都可以变成a，我们只需要把这些字母的祖宗结点修改为a即可。当i>=2i >= 2i>=2的时候，我们后面的就不需要变成a，只需要变成之前变成a的最大那个字母，所以我们需要一直更新之前变成a的最大字母。int find(int x){ if(p[x
2022-05-06 20:32:48
375
原创 没有上司的舞会---树形dp
没有上司的舞会考点： 树形dpdpdp思路：dp[u][0]dp[u][0]dp[u][0]表示第u个结点不去产生的最大价值，dp[u][1]dp[u][1]dp[u][1]表示第u个结点去产生的最大价值，状态转移方程为，设j为u的儿子结点：{dp[u][0]=dp[u][0]+∑max(dp[j][1],dp[j][0])dp[u][1]=dp[u][1]+∑dp[j][0]+w[u]\begin{cases} dp[u][0] = dp[u][0] + \sum{max(dp[j][1], dp
2022-05-04 22:15:40
388
原创 统计人数 ---树形dp
统计人数考点：树形dpdpdp思路:从根结点出发一直深度优先遍历，记dfs(u)表示计算u团队中的人数并存到全局变量f[u]里，记得u本身也属于。#include <bits/stdc++.h>using namespace std;const int N = 100010;int n;int h[N], ne[N], e[N], idx;int ans[N];void add(int a, int b){ e[idx] = b, ne[idx] = h[a], h[
2022-05-04 21:29:04
402
原创 ACM竞赛如何写好对拍，从而减少罚时
对拍1.准备工作：新建一个文件夹，里面新建：std.cpp(用来存你要提交的代码) 、baoli.cpp（用来存正确的暴力代码）、check.txt（用来存检验代码)、data.cpp（用来生成数据）、1.txt（用来存证明你即将提交代码错误的数据）、2.txt（用来存被检验代码运行后的结果）、3.txt（用来存暴力运行出的正确结果）。2.检验代码：g++ mkd.cpp -o mkd -gg++ std.cpp -o std -gg++ baoli.cpp -o baoli -g
2022-04-28 22:29:03
659
原创 2021-2022 ACM-ICPC Latin American Regional Programming Contest
J. Joining Pairs思路:本题显然答案为NNN的情况为两条线段的顶点都出现在矩形边框上且连接会相交。其余为YYY。如何判断连接会相交？我们可以把二维的矩形转化为一维来写inline int go(int x, int y){ if(y == 0) return x; if(x == n) return n + y; if(y == m) return m + 2 * n - x; if(x == 0) return (n + m) * 2 - y;
2022-04-26 16:34:30
3225
原创 Educational Codeforces Round 127 (Rated for Div. 2) C. Dolce Vita
C. Dolce Vita本题先预处理出所有商店糖果价格的前缀和sum[i]，显然当金币的数量小于sum[i]则当天不能买到i个糖果，反之可以。所以我们还要预处理出b[i]，表示前i个商店涨价后总价格最后小于x的天数，可以二分处理。答案的构成是当天没有涨价能买的糖果数量ans1加上后面慢慢涨价后能买到的数量ans2。显然, ans1是前缀和最后一个小于x的下标。ans2的计算：我们从后往前遍历数组b，然后定义一个变量r存b[i + 1]，一开始r = 0，产生的贡献是当天可以涨价的天数减去后面一天涨
2022-04-23 10:52:09
353
原创 Educational Codeforces Round 127 (Rated for Div. 2) D. Insert a Progression
D. Insert a Progression思路：本题要发现只要插好1和x后，其余的数插到数组里面是不会产生贡献的。所以现在的问题转化为1和x怎么差产生的贡献最少？设原数组中最小的值为minminmin,最大的值为maxmaxmax。如果1==min1 == min1==min则可以把1放在最小值边上不会产生贡献，同理把x < max,也不会产生贡献。考虑 x>maxx > maxx>max 和 1<min1 < min1<min的情况：肯定能想到优先把
2022-04-23 10:33:54
623
1
原创 Codeforces Round #783 (Div. 2) E. Half Queen Cover
E. Half Queen Cover奇怪的构造题思路：当 nnn模 333 为222的时候，可以类似于这种构造：当模数不是2的时候，我们可以在右下角重新染色1个或者2个方块让它变成模数为2 的，例如,我们可以先把蓝色的染色后再去做模数为2的。代码：#include <bits/stdc++.h>using namespace std;int main(){ int n; cin >> n; int mod = n % 3;
2022-04-21 17:18:14
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人