- 博客(48)
- 收藏
- 关注
RSS订阅原创 Linux下socket编程系统调用write和read与阻塞和非阻塞区别
当写入长度小于缓冲区长度时就立刻写入，当缓冲区剩余长度不够时就这次尽可能多的写入，等到缓冲区空缺时再写入，直到写完才会返回，但是写入过程可能会被别的线程抢占，导致写入缓冲区不连续。具体见文章：https://blog.youkuaiyun.com/u012321968/article/details/106292327/当有事件激活时，会立刻读取尽可能多的字节返回，读取字节数小于nbytes，也小于socket的read缓冲区大小。当没有事件激活read时，read会一直阻塞。当创建socket默认fd是阻塞的。
2023-03-25 16:30:02
1077
原创 libevent和bufferevent的水平触发关系和边缘触发
因为一次内层读回调函数只会调用一次外层读回调函数，即使调用完外层读回调函数之后读取缓冲区中仍有数据，也不会立刻再次调用外层读回调函数。bufferevent中，如果其套接字可读，其内层读回调函数将会被调用，读取数据，然后存放在读取缓冲区中。如果该缓冲区中的数据大于等于读低水位，就将调用外层读调用函数，此时数据已经在读取缓冲区中，无需再从套接字中读取，bufferevent封装了读取细节，外层读回调函数实际上是直接从读取缓冲区中读取数据。回调函数返回后，如果仍有数据可读，将不会触发调用读回调函数。
2023-03-21 13:15:10
413
原创 【无标题】
epoll_wait（）系统调用等待文件描述符epfd引用的epoll实例上的事件。）指定超时值为-1会导致epoll_wait（）无限期阻塞，而指定的超时时间等于零导致epoll_wait（）立即返回，即使没有可用事件。EPOLL_CTL_ADD：在文件描述符epfd所引用的epoll实例上注册目标文件描述符fd，并将事件事件与内部文件链接到fd。epoll_ctl(epfd, EPOLL_CTL_ADD, i_listenfd, &ev)// 操作epoll增加，删除，改。下面分别对四个步骤详细描述。
2023-03-06 10:21:16
370
原创 字节跳动测试开发实习生面经（已offer）
一面 1.18自我介绍算法题：最长不重复子串测试用例设计（微信发图片）反问二面 1.19自我介绍项目C和C++的区别free\moclloc和new \delet内存溢出和内存泄露堆和栈的区别代码题：模拟一个栈操作系统（不会然后没问了）测试用例设计（验证码）反问三面 1.22自我介绍竞赛经历代码题：判断一棵树是否是完全二叉树有序数组查找某个数是否出现（二分）osi7层协议网页输入http地址后的过程tcp和udp的区别tcp如何实现可靠传输流量控制和拥塞控
2021-01-31 22:31:44
1575
1
原创 《将博客搬至优快云》
《将博客搬至优快云》问题描述 树国是一个有n个城市的国家，城市编号为1∼n。连接这些城市的道路网络形如一棵树，即任意两个城市之间有恰好一条路径。城市中有k个帮派，编号为1∼k。每个帮派会占据一些城市，以进行非法交易。有时帮派之间会结盟，这就使得城市更加不安全了。同一座城市中可能有多个帮派。 当一些帮派结成联盟时，他们会更加强大，同时也更加危险。他们所控制的城市数会显著增加。具体地，一个联盟控制...
2021-01-05 16:13:03
130
原创 【每日一题】Alliances
问题描述 树国是一个有n个城市的国家，城市编号为1∼n。连接这些城市的道路网络形如一棵树，即任意两个城市之间有恰好一条路径。城市中有k个帮派，编号为1∼k。每个帮派会占据一些城市，以进行非法交易。有时帮派之间会结盟，这就使得城市更加不安全了。同一座城市中可能有多个帮派。 当一些帮派结成联盟时，他们会更加强大，同时也更加危险。他们所控制的城市数会显著增加。具体地，一个联盟控制的城市是联盟中所有帮派...
2020-07-08 23:18:40
188
原创 小雨坐地铁
题目描述小雨所在的城市一共有 m 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 n个车站，编号为 1∼n 。其中坐 i 号线需要花费 ai的价格，每坐一站就需要多花费 bi 的价格。i 号线有 ci 个车站，而且这 ci 个车站都已知，如果某一站有多条地铁线经过，则可以在这一站换乘到另一条地铁线，并且能多次换乘。现在小雨想从第 s 个车站坐地铁到第 t个车站，地铁等待...
2020-06-30 23:05:49
159
原创 旅行
题目描述 小z放假了，准备到RRR城市旅行，其中这个城市有N个旅游景点。小z时间有限，只能在三个旅行景点进行游玩。小明租了辆车，司机很善良，说咱不计路程，只要你一次性缴费足够，我就带你走遍RRR城。小z很开心，直接就把钱一次性缴足了。然而小z心机很重，他想选择的路程尽量长。然而司机也很聪明，他每次从一个点走到另外一个点的时候都走最短路径。你能帮帮小z吗？需要保证这三个旅行景点一个作为起点，一个作...
2020-06-30 19:54:48
146
原创 【每日一题】Forsaken喜欢数论
题目描述 Forsaken有一个有趣的数论函数。对于任意一个数x，f(x)会返回x的最小质因子。如果这个数没有最小质因子，那么就返回0。 现在给定任意一个n，Forsaken想知道 。 输入描述:一个整数n。 输出描述:一个整数代表上面的求和式的值。 思路：线筛的一道题。线筛是能记录最小质因子的。但是由于这道题的数据范围特别毒瘤在筛选过程中直接累加ans，能够保证答案...
2020-06-29 07:27:09
333
原创 【每日一题】小A买彩票
题目描述小A要买彩票，一张彩票3元，而彩票的中奖金额是1,2,3,4元，而且各种金额的中奖概率是一样的，现在他连续购买来n张彩票，他希望他至少能够不亏本的概率是多少? 输入描述一行一个n,代表他购买的彩票数量 输出描述输出一个－最简分数a/b，代表他不亏本的概率， 若概率为1，则输出1/1，概率为0,则输出0/10=<n<=30;思路对于n张彩票，开奖结果有4^n中，由于数据范围不是...
2020-06-29 01:41:00
304
原创 【每日一题】扫雷
题目描述相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一...
2020-06-19 06:09:27
970
原创 【每日一题】字符串
题目描述小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。 输入描述:一行一个字符串S。只包含小写字母。S的长度不超过1e6. 输出描述:一行一个数字，代表最短长度。数据保证存在一个合法的S的子串。 题解取尺法，定义l，r，向前枚举l，判断是否满足，如果不满足，将r向前移动，...
2020-06-16 01:49:32
893
原创 牛客算法入门课练习赛2题解
A.古老的牛市，遗迹的天梯题目描述牛市，一个拥有悠久历史的城市，2333年考古学家在牛市发现了一个神秘的遗迹，这些勇敢而智慧的古队员准备进入这个遗迹，但要进入这个遗迹就需要通过一段天梯。而登上天梯必须要按照它要求的方法，否则就无法登上。它要求的方法为：可以直接登上比当前位置高1个单位高度的天梯。可以从当前阶梯往下退一级天梯(第一级天梯除外)。在连续退k步后，跳跃一次，跳跃的高度不超过2^k。比如...
2020-06-12 13:10:18
270
原创 【每日一题】Paint Box
题目描述We have n empty boxes, so let’s recolor those boxes with m colors.The boxes are put in a line. It is not allowed to color any adjacent boxes with the same color. Boxes i and i+1 are said to be ad...
2020-06-12 10:31:27
117
原创 【每日一题】Supermarket
Supermarket 题目大意： 超市有n种商品，每个商品都有一个利润和保质期，超市每天只可以卖一种商品，求超市在保质期内卖出商品可获得的最大利益。 思路：贪心+二叉堆优化在最大的保质期时间内找出利润最大的商品卖掉，这个贪心思路是正确的，我们会发现我们的每一个选择都会被商品的保质期影响，即我们必须在商品的保质期内卖出商品，所以我们可以将保质期与可选择的次数相结合，得到以下方法：将每种商品的保质...
2020-06-12 03:20:06
305
原创 【每日一题】背包
题目描述Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位数最大Applese觉得这个题依然太菜，于是他把这个问题丢给了你当物品数量为偶数时，中位数即中间两个物品的价值的平均值 输入描述第一行三个数v, n, m，分别代表背包容量，物品数量以及...
2020-06-10 17:55:52
395
原创 【每日一题】失衡天平
题目描述终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好，这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两端，若天平平衡则可以将天平上的所有武器拿走，还好这个天平锈迹斑斑，只要两端重量相差小于等于m就会保持平衡，Alice傻傻的认为越重的武器越好，求Alice最多能拿走的武器总重量。(不限操作次数)输入描述:第一行2个整...
2020-06-09 20:48:19
389
原创 【每日一题】[SCOI2005]最大子矩阵
题目描述这里有一个nm的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。输入描述:第一行为n,m,k(1 ≤ n ≤ 100,1 ≤ m ≤ 2,1 ≤ k ≤ 10)，接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。输出描述:只有一行为k个子矩阵分值之和最大为多少。题解注意到m=1或者2当m=1时，是普通的...
2020-06-05 22:44:55
156
原创 【每日一题】小A与小B
题意小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向，请问他们最早什么时候能够找到对方，如果他们最终无法相遇，那么就输出”NO"。 输入描述:第一行两个整数N，M分别表示迷宫的行...
2020-06-04 05:11:16
530
原创 【每日一题】[NC19916] 扑克牌
题意 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和ci，你的任务是组成尽量多的套牌。每张牌最多只能用在一副套牌里(可以有牌不使用)。 输...
2020-06-03 06:51:55
263
原创 【每日一题】6月3日德玛西亚万岁
题目描述 德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。 这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。 有一天他们想去制裁邪恶的比尔吉沃特，于是派遣了自己最优秀的战士。 结果比尔吉沃特领土太小，只有长为n宽为m共计n*m块土地，其中有些土 地标记为0表示为高山峻岭或者深海湖泊，英雄们无法在其中站立，只有标 记为1的土地才能容纳一个英雄。德玛西亚的英雄们战...
2020-06-02 19:26:14
210
原创 “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)
A.点对最大值 这里有一棵树，每个点和每条边都存在一个价值。对于树上点对的价值，包括点对的起点和终点以及路径上边权值之和，不包括路径上其他点值。求这颗树上最大的点对价值为多少。点对至少需要两个点。 输入描述:输入t，代表有t组样例。每组样例第一行输入n，代表有n个点。接下来有n-1行，第i行有a[i]和b[i]，代表a[i]节点与i节点存在一条边，且边的值为b[i]，2<=i<=n。...
2020-06-02 09:07:37
168
原创 [每日一题] [NC15748] 旅游
题目描述Cwbc和XHRlyb生活在s市，这天他们打算一起出去旅游。旅行地图上有n个城市，它们之间通过n-1条道路联通。Cwbc和XHRlyb第一天会在s市住宿，并游览与它距离不超过1的所有城市，之后的每天会选择一个城市住宿，然后游览与它距离不超过1的所有城市。他们不想住在一个已经浏览过的城市，又想尽可能多的延长旅行时间。XHRlyb想知道她与Cwbc最多能度过多少天的时光呢？聪明的你在仔细阅读...
2020-06-02 02:21:19
196
原创 【每日一题】Contest
题目描述n支队伍一共参加了三场比赛。一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。(x, y), (y, x)算一组。 输入描述:第一行一个整数n，表示队伍数； 接下来n行，每行三个整数a[i], b[i], c[i]，分别表示i在第一场、第二场和第三场比赛中的名次；n 最大不超过200000 输出描述:...
2020-05-29 10:37:45
247
原创 【每日一题】Protecting the Flowers
题意描述 有n头奶牛跑到FJ的花园里去吃花儿了，它们分别在距离牛圈T分钟处吃花儿，每分钟会吃掉D朵卡哇伊的花儿，(此处有点拗口，不要在意细节啊！)，FJ现在要将它们给弄回牛圈，但是他每次只能弄一头回去，来回用时总共为2*T分钟，在这段时间内，其它的奶牛会继续吃FJ卡哇伊的花儿，速度保持不变，当然正在被赶回牛圈的奶牛就没口福了！现在要求以一种最棒的方法来尽可能的减少花儿的损失数量，求奶牛吃掉花儿的...
2020-05-27 04:02:47
217
原创 【每日一题】【[JSOI2007]建筑抢修】
题目描述小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑，不能同时修理多个建筑。...
2020-05-26 22:56:17
311
原创 【每日一题】 货币系统
题目描述在网友的国度***有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。在一个完善的货币系统中，每一个非负整数的金额x 都应该可以被表示出，即对每一个非负整数x，都存在n个非负整数t[i] 满足a[i] x t[i] 的和为x。然而，在网友的国度中，货币系统可能是不完善的，即可能...
2020-05-26 07:08:44
361
原创 2020年牛客算法入门课练习赛1 题解
比赛链接：https://ac.nowcoder.com/acm/contest/5773 A.第k小数题意求第k小数题解这道题有点毒，sort会被卡掉，其实只要把前k个小的数排出来就行了，所以用nth_element(a,a+k-1,a+n);意思就是只把第k个小的数放在k的位置，第 k个元素之前的元素都小于它，但不必是有序的。同样，第 k个元素后的元素都大于它，但也不必是有序的。代码 #in...
2020-05-26 06:00:37
238
原创 图的遍历
题目描述小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题： 无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你，最少加几条边，可以完整的遍历整个图。 输入描述:第一行两个整数n，m代表图的点数和边数。 接下来m行，每行两个整数u，v代表...
2020-05-25 17:37:52
66
原创 牛客练习赛64 题解
A：怪盗-1412题目描述一个长度为n+m+k包含n个数字1，m个数字{2}2和{k}k个数字4的数组，最多可能有多少个子序列1412？如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元素，再将数组中的剩余元素按顺序排列而成。思路将序列排列成111444441111222222,这样可以得到最大化的子序列数量，答案为 m*k*(n/2)*(n/2+(n&1))代码 #in...
2020-05-25 14:00:25
164
原创 第十五届中北大学算法与程序设计竞赛（公开赛）题解
比赛链接A.俄罗斯方块题意：10∗10的图给四种俄罗斯的图形，给出位置横坐标，求下降完后的图形题解：图很小，直接从上向下模拟下降过程即可AC代码#include<bits/stdc++.h>using namespace std;int v[12][12];void solve(){ int n;cin>>n; for(int i=1;i<=11;i++)v[11][i]=1; while(n--){ int x,y
2020-05-25 11:28:29
459
原创 【每日一题】5月20日 简单瞎搞题
*题目描述 *一共有 n个数，第 i 个数是 xixi 可以取 [li , ri] 中任意的一个值。求 种类数。 输入描述:第一行一个数 n。然后 n 行，每行两个数表示 li,ri。 输出描述:输出一行一个数表示答案。 思路令 dp[i][j]表示为第 i 次选择时，和为 j的情况是否出现过但是内存方面需要 1e8 的 int 内存，显然是不可接受的那么我们考虑用 bitset优化一下，有递推...
2020-05-25 08:13:19
206
原创 D.构造数组
D.构造数组 题意：构造一个长度为n的数组A，构造方式如下：依次进行n次操作，第i次操作在数组A的index[i]位置处插入整数number[i].最后从左到右输出数组A的元素题解：这道题从前向后考虑是不行的，我们从后向前考虑，最后一个插入的数位置肯定是index[n]，然后倒二插入的位置可能是index[n-1]或index[n-1]+1,显然最后一个数的插入影响的倒二的数的位置，其实就是后面...
2020-05-25 04:28:29
188
原创 牛客算法周周练6题解
A.青蛙过河题解：n个石墩，m片荷叶。①若n=0，每片荷叶上只能放一只青蛙，最后从岸上直接跳到对面一只青蛙（最大的），然后再从大到小跳，最多可以有 m+1 只青蛙过河。②若n=1，那么我们可以在这个石墩上放n+1只青蛙，然后转变为①状态，此时一共有2*（m+1）个青蛙可以过河。③n>1，每多一个石墩就可以利用原来的k−1个石墩把它们的青蛙全部放到这上面来，这样就增加了一倍数量，答案为（m+1)*(2^n)附代码：#include<bits/stdc++.h>using nam
2020-05-13 21:39:46
166
原创 “科大讯飞杯”第十七届同济大学程序设计预选赛题解
比赛链接：https://ac.nowcoder.com/acm/contest/5477A.张老师和菜哭武的游戏题解：博弈论，要想被取走要满足z=ax+by有解，那么显然z必须要是gcd（a,b）的倍数，所以可以取走n/gcd（a，b）-2个数，即判断n/gcd（a，b）-2奇偶即可。附代码：#include<bits/stdc++.h>using namespace std;int main(){ int t;cin>>t; while(t--){
2020-05-13 17:16:17
3021
原创 E.签到题
题目描述恭喜你找到了本场比赛的签到题！为了让大家都有抽奖的机会，只需要复制粘贴以下代码(并且稍微填下空)即可 AC：(我超良心的) #include <algorithm> #include <iostream> #include <cstring> #include <climits&...
2020-05-13 09:13:22
97
原创 郑州大学新OJ——p1036 zzy的游戏
@TO郑州大学新OJ——p1036 zzy的游戏 题目 描述 zzy正在直播玩一个很冷门的游戏。游戏的规则稍微有些复杂。开场时，双方从n名角色中轮流选取角色，然后双方各自选择两名角色出战。任意两名角色之间都有一个“默契值”来表示两名角色一起出战的威力，默契值高的一组将会击败默契值低的一组。zzy为了他的十万点赞正不懈努力。 然而，意想不到的是，这次zzy的对手是zzy的黑粉ghq...
2020-05-13 04:40:56
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人