- 博客(23)
- 收藏
- 关注
RSS订阅
原创 长安大学汇编课设实现9-0S的秒表计数（西安唐都仪器实验箱）
题目：数码显示定时器本程序主要功能是用一个由八段共阴极LED显示器组成的显示装置和一个外接CLK=1.8432MHz的8254定时/计数器，组成一个用于显示9-0s的计数器，当计数结束时使LED闪烁，利用拨码开关控制计数开始和程序结束。本程序主要设计步骤如下：1.利用拨码开关控制计数开始和程序结束，利用8255单元进行拨码开关状态的输入，通过拨码开关的状态判断是否开始计数，计数完成再次判断拨...
2019-12-16 23:51:03
3195
1
原创 CentOS忘记密码和用户名后如何找回用户名和密码
第一步 进入选择系统界面 截图如下选择你常用的操作系统 然后按e键进入第二步 进入界面后添加代码并执行如图所示 在最后面添加 init=/bin/sh这段代码 之后按cltr + x 执行进入命令行界面第三步 如何查看你的用户名和密码进入如下界面1.查看用户名输入如下命令 cat /etc/passwd | head -n 10 用户名和密码都存在/etc/passwd里面 但是密码是x 也就是不让你知道的意思 是不显示的上图中 最前面的就是你的用户名显示具体的用户名 不看后面
2021-03-31 19:55:36
8976
4
原创 7.10 第九章I/O复用高级函数 select poll epoll(lt et)
//所有内容均来自linux高性能服务器编程这本书.利用epoll中的EPOLLONESHOT实现一段时间内只能有一个线程在处理一个SOKCET 防止该线程刚读取完数据准备处理 又来了一个数据 启动另外一个线程来处理 ONESHOT只会触发一次 所以当该工作进程处理完当前的事件之后，应该重置EPOLL_CTL_MOD 该FD状态 以便于下一次能够再次触发#include <sys/types.h>#include <sys/socket.h>#include <n
2020-07-11 21:24:38
149
原创 第六章： 高级I/O函数记录
1.管道通信函数(利用两个管道可以实现双工通信)函数原型：int pipe(int fd[2]) 读写端 这个是无名管道 也可以创建有名管道 这个可以实现不同进程之间的通信2.dup函数和dup2函数实现把标准输入重定向到一个文件，或者把标准输出重定向到一个网络连接在使用sprinf的时候就可以想当时对socket进行写入操作函数原型：dup(int fd)从shell中运行一个进程，默认会有3个文件描述符存在(0、１、2)；）0表示标准输入，1表示标准输出，2表示标准错误。成功：dup函数返
2020-07-07 15:18:17
123
原创 Codeforces Global Round 5 D. Balanced Playlist（单调栈 + 思维）好题目
http://codeforces.com/contest/1237/problem/D这个题目的题意就是给你一个长度为n的数组，然后问你从每一个i开始最多能够延申多长的距离 注意这个数组是可以循环的 每个i开始能够延申的长度为直到一个j满足 （j > i) && max(ai,ai+1…aj - 1) > aj / 2 那么i就最多能够延申到j - 1的长度...
2019-10-17 16:10:59
165
原创 codeforces 1213G Path Queries（补题）
https://codeforces.com/problemset/problem/1213/G题意： 给你一棵树 然后树的边有权值 每次询问树的路径中最大的权值不超过k的路径数量思路：如果我们一开始就把树建好 然后每次都去dfs的话 那么肯定是会超时的 那么就考虑将询问离线！！！（常用操作） 对于每一个离线的询问的值W 把小于W的边都加入进来 这个时候是用并查集维护联通快的个数 然后答案就...
2019-09-02 09:02:01
376
原创 codeforces D. Restore Permutation
An array of integers p 1 ,p 2 ,…,p np1,p2,…,pnis called a permutation if it contains each number from 11to nnexactly once. For example, the following arrays are permutations: [3,1,2],[1],[1,2,3,...
2019-08-29 22:15:42
174
原创 为期一个月的暑假集训结束了 是时候写一下总结了 也是回顾知识点把
一.问自己这个暑假学习了什么打开自己平时的记事本，发现自己也就是学习了一些基础的算法，之前还是连这些算法都还不会，还要这些算法的思想 。在这里最先写一下自己平时写题目的一些不足：改完一个名字之后记得改上面的 还有就是命名不要起冲突了 这个点在调试的时候很傻逼。二分 写的话 r要注意的是一定要写成 nums.size() - 1 这种形式 不然就会数组越界啊啊啊！！！！ 还有要使用l...
2019-08-19 14:13:54
255
原创 开始补题 好多题目都不会呀 （comet oj 8 d 补题记 很有技巧）
菜菜太菜，但他不想种菜。有 nn 块土地，每块土地有一个菜值。它们之间有 mm 条小路，每条连接两块土地，小路只能单向通行，不存在一条小路两端连接同一块土地，但可能存在两条小路两端连接的土地分别相同。如果存在一条从土地 uu 到土地 vv 的小路，则称 uu 能直接到达 vv。菜菜可以购买一些土地，他必须在其中选择一块建造自己的家，所购买的剩下的土地都被作为菜地。因为菜菜不想种菜，所以他希望从...
2019-08-14 15:57:32
118
原创 牛客多校8a题补题 利用单调栈来求解（太菜了，继续加油把）
链接：https://ac.nowcoder.com/acm/contest/888/A来源：牛客网Gromah and LZR entered the great tomb, the first thing they see is a matrix of size n\times mn×m, and the elements in the matrix are all 0_{}0 or...
2019-08-12 12:40:08
170
原创 codeforces E. Product Oriented Recurrence （乘法的矩阵快速幂+欧拉降幂）
这次做到了cf上面的一道题目，解法很新颖，自己不会后面也给补了 现在来记录一下矩阵快速幂的话就保留和我当前项有关的前几项就好了 是变量的也需要保留下来 然后自己退出矩阵的式子为什么Let fx=c2x−6⋅fx−1⋅fx−2⋅fx−3fx=c2x−6⋅fx−1⋅fx−2⋅fx−3 for x≥4x≥4 .You have given integers nn...
2019-08-07 15:03:48
162
原创 2019牛客多校3 d题补题记
链接：https://ac.nowcoder.com/acm/contest/883/D来源：牛客网For little pupils, a very large number usually means an integer with many many digits. Let’s define a class of big integers which consists only of t...
2019-08-06 11:50:22
95
原创 牛客暑假第5场补题之H题
链接：https://ac.nowcoder.com/acm/contest/885/H来源：牛客网There is a hidden string of length n composed of the first m lowercase English letters. For any two different English letters, we will tell you a su...
2019-08-05 11:24:25
152
原创 暑假牛客多校第五场g题 （还是练习的少 这样的dp都不会写）
链接：https://ac.nowcoder.com/acm/contest/885/G来源：牛客网You are given two strings s and t composed by digits (characters ‘0’ \sim∼ ‘9’). The length of s is n and the length of t is m. The first character ...
2019-08-04 22:25:05
158
原创 Educational Codeforces Round 66 (Rated for Div. 2) C. Electrification
At first, there was a legend related to the name of the problem, but now it’s just a formal statement.You are given n points a1,a2,…,an on the OX axis. Now you are asked to find such an integer point...
2019-06-06 10:28:24
147
原创 背包的变形（一般都是要满足在什么条件下，需要什么值最大或者最小 那么就可以跑一下背包）
链接：https://ac.nowcoder.com/acm/contest/893/H来源：牛客网在Casya生活的世界里，一天由m个小时组成。最近Casya的女神终于答应在接下来的n天中与Casya聊天,Casya非常激动。在这n天中的每一天的每一个小时中女神可能会在线或者不在线，某个小时如果女神如果在线且Casya在线的话他们就会开心的聊一个小时；反之如果女神在线Casya没有在...
2019-06-04 13:27:42
162
原创 写个博客记录一下自己的acm打铁
2019.6.2 在南昌邀请赛打铁了 最后过了4题 过5题就能铜了 但是自己还是太菜了 铜牌题不会 训练的还是太少了；总结一个 ： 1. 写的时候最好要注意会不会爆int2. 开始正视使用c语言的读入 输出 用cin之类的会超时就很烦 能用char的尽量不要用string3. 好多都是板子题（傻逼出题人） 出了这么多板子题 但是自己还是不会 好多都是树 图论 搜索 感觉平时做了好多...
2019-06-04 13:19:35
715
原创 加油鸭
链接：https://ac.nowcoder.com/acm/contest/553/E来源：牛客网Chino的数学很差，因此Cocoa非常担心。今天，Cocoa要教Chino和三角形有关的知识。众所周知，，它们能构成三角形的条件是.另一个众所周知的事实是，“树”是一种包含了个点和条边的连通无向无环图。因此，树上两点之间的简单路径是唯一确定的，也就是说，两点之间的距离是唯一确定的。现在，...
2019-05-30 23:40:20
118
原创 加油鸭
链接：https://ac.nowcoder.com/acm/contest/553/C来源：牛客网Chino的数学很差，因此Cocoa非常担心。今天，Cocoa准备教Chino和排队有关的问题。我们总是会学各种排列组合的问题，那些题目大多数都是套路。而Cocoa不喜欢套路。通常来说，每个人在排队的时候都会对前一个人有所意见，而如果他们排在第一个，也会颇有微词。因此，排一个尽可能让更多人满...
2019-05-30 22:32:33
360
原创 2019 ACM ICPC Xi'an University of Posts & Telecommunications School Contest(i,j题题解)
I 题题解题意 给你一颗树 树上每个点涂了颜色 总共只有两种颜色 问你不同颜色点直接的距离之和为多少思路 ：树形dp问题 考虑每条边的贡献度 这条边的左边的结点和右边节点染色不同的点数目相乘在乘以权值就是条边的贡献度 这样说比较抽象 看下面dp数组含义比较好理解设num[0] 为这颗树的染色为0的节点总数 num[1] 为这颗树染色为1的节点的总数dp[i][0] 表示当前的节点子和其...
2019-05-25 23:02:28
164
原创 codeforces round div2 B. Ugly Pairs
题意： 给你一个串 问你是否能够重排列使相邻的两个数没有出现在字母表中的位置比如给你 abe 重排列后为 aeb ab在字母表相邻 就不能让其出现思路: 将输入的字符串分奇偶考虑 奇数的一串 偶数的一串 奇数串和偶数串一定满足条件的 唯一需要考虑的就是两个串相邻的地方满不满足条件 数据很小 就从奇数串的位置出发去偶数串找满足两者相减的绝对值大于等于2的两个数 如果有这两个数 ...
2019-05-03 10:57:41
100
原创 桂林电子科技大学第三届ACM程序设计竞赛部分题解（i,j,c）
i题链接：https://ac.nowcoder.com/acm/contest/558/I来源：牛客网小猫在研究序列。小猫在研究选择。给定一个长度为N的序列a1,a2,…,aN，请你在这N个元素中选出一些（可以不选，可以全选），使得对于任意1≤i<N，ai与ai+1不被同时选，求选出的数的和最大是多少。典型的dp问题 限制的条件是选的时候不能选相邻的两个数设dp【i】为当前第...
2019-04-14 20:28:08
393
原创 2019西北工业大学程序设计创新实践基地春季选拔赛 g题解
链接：https://ac.nowcoder.com/acm/contest/553/G来源：牛客网Chino的数学很差，因此Cocoa非常担心。这一天，Cocoa准备教Chino学习异或。众所周知，，即“异或”表示了和的二进制按位异或的结果（在C/C++中，表示了异或运算。），它的规则是如果这一位相同为0，否则为1.例如，，因为，，根据定义，它们之间的异或值是，下面是异或运算的真值表：A...
2019-04-07 15:27:01
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人