- 博客(39)
- 收藏
- 关注
RSS订阅
原创 秋招总结
文章目录博主简介：最终结果:9月10月面经：9月份的吐槽：10月份的吐槽博主简介：ACM铁牌，只有邀请赛铜，暴力杯这种奖。项目也就libco，幸亏意识好一点加运气，拿到了还不错的offer。最终结果:9月公司进度海康威视一二面 offer到手东品游戏一二面 offer到手欢聚时代一面挂美团一面挂字节跳动一面挂腾讯一面挂从...
2019-10-21 12:45:21
523
原创 pc2环境配置指南（windows）
文章目录pc^2^配置指南运行环境环境配置（单服务器）服务器1.sever2.admin3.judge4.scoreboard5.feeder6.balloonUtilTeam端遇到的一些问题pc2配置指南运行环境 系统：win7 java版本：jdk1.8.0_121(64位） pc2版本：pc2-9.4.1-3850环境配置（单服务器） 1.修改 pc2v9.ini 中 # S...
2019-04-14 19:00:13
2091
1
原创 如梦_1
简单写写今天发生的事情，文笔不好，见谅。2019.12.10 晴8:40 惊醒 想起来今天9点要考科目一，还鸽了早上的课设。8:43 起床，来不及刷牙洗脸。背上包直奔校门口。路上打开滴滴，点击历史搜索记录，呼了到城南车管所的滴滴。打车很快。8:46 抵达校门口。8:47 坐上滴滴。路上收音机放了一首歌作为节目收尾曲，张学友的 《饿狼传说》，虽然我更喜欢《她来听我的演唱会》。9:01 ...
2019-12-10 21:41:45
207
原创 美团一面
自我介绍1.介绍libco库2.为什么用这个 为什么快 有没有测过3.tcp三次过程4.为什么三次 不是两次 不是四次5.打开一个网页 网络层发生了什么？6.如果打不开问题在哪7.线程通信方式8.unsigned9.引用和指针10.二叉树左右切换剩下的记不起来了(1.介绍一下libco 如何实现，为什么高效，有什么特点。2.别人介绍/吹优点 不用切换内核态和用户态 l...
2019-09-20 19:24:06
244
原创 腾讯一面凉经
自我介绍1.tcp 三次握手2.tcp udp 区别3.p2p 不会？4.打开网页的过程？5.c分配空间方式6.malloc如何分配内存7.多态8.虚指针9.和为10010.bfs11.32位1e9数据 中位数12.32位扩展8G13.线程和进程区别附加：线程进程切换？answer1:tcp 三次握手 c代表客户端 s代表服务端第一次 c->s 发送 syn...
2019-09-20 17:18:08
212
原创 co_routine.cpp分析
co_routine.cpp#include "co_routine.h"#include "co_routine_inner.h"#include "co_epoll.h"#include <string.h>#include <stdlib.h>#include <stdio.h>#include <string>#inclu...
2019-09-02 22:48:08
368
原创 co_routine.h分析
co_routine.h#ifndef __CO_ROUTINE_H__#define __CO_ROUTINE_H__#include <stdint.h>#include <sys/poll.h>#include <pthread.h>//1.struct struct stCoRoutine_t;//协程的结构体 用来存储协程相关的信...
2019-08-31 15:56:04
306
原创 libco简要分析(待更)
文章目录源码分析co_routine.h本篇分析分为两个部分。libco源码分析。libco例子分析。首先进行源码的分析。分析之前需要了解一下前置知识1.什么是协程？2.什么是共享栈?源码分析思路：对每个.h.cpp进行分析，先分析.h再分析对应的.cpp。建议阅读顺序：结构体->与结构体关系紧密的函数->其他函数建议例子和源码分析一起阅读，阅读体验更佳。另外参考了大量其...
2019-08-31 15:48:48
256
原创 1.1 C++ stl_config.h 组态
文章目录stl_config.h 组态(1) __STL_STATIC_TEMPLATE_MEMBER_BUG(3) __STL_CLASS_PARTIAL_SPECIALIZATION(3) __STL_FUNCTION_TMPL_PARTILA_ORDER(4) __STL_EXPLICIT_FUNCTION_TMPL_ARGS(5) __STL_LIMITED_DEFAULT_TEMPLAT...
2019-06-17 22:41:10
651
原创 GCD - Extreme (II) (UVA - 11426)欧拉函数
题目链接一道感觉挺有意思的题，自己想了好久没想出来，最后看了其他人的博客，才发现是这样哦。如果设f(x)为x和比他小的数的gcd之和 s(n)=f(n)+f(n-1)+......+f(1);s(n)为所要求计算的C;f(12)=gcd(1,12)+gcd(2,12)+gcd(3,12)+gcd(4,12)+gcd(5,12)+gcd(6,12)+gcd(7,12)+gcd(8,1
2017-12-29 22:29:42
245
转载 青蛙的约会(扩展欧几里得) POJ - 1061
一道很有意思的题一道扩展欧几里得的题，刚开始不是很了解。参考了其他人的博客。感觉对扩展欧几里得理解更深了。大意：有四个数据x，y，n，m，l。x，y是初始距离，n，m是每步的跨越距离。l是每个周期的长度。(n-m)*z+k*l=(x-y);就可以直接套扩展欧几里得的模板。需要注意的是这个题应该求的最小正解。利用扩展欧几里德算法求出方程a * x + b * y = 1的一组整数解x,y，则c *
2017-12-28 22:53:04
170
原创 Trailing Zeroes (III)—LightOJ - 1138(二分).
题目链接题目大意：求一个数N，N！的末尾连续0的个数为Q，求最小的N； 思路：判断有多少个0，可以判断分解之后有多少个2和5。如果是阶乘的话，遇到的5的数量一定比2少，所以判断遇到的5的数量即可。判断N！分解之后有多少个5，可以通过除5，25，125，625，来判断。每次除法只需要+N/5，+N/25，25出现的次数已经在5中算过一次。所以直接加就可以。比如 50！
2017-12-21 21:03:09
170
原创 小结
现在差不多大二第一学期结束了，今年的比赛基本都结束了。在这一年中，我也学到了很多东西。回想了一下，第一次做oj上的题。就在去年的这个时候，差不多到现在有一年了。当时还没有买电脑，还是用室友的电脑写的代码。也只是熟悉了一下oj的输入输出。正式开始写题是在寒假的时候参加XUPT—ACM的寒假集训。一直跟着其他人做题，虽然和其他人相比并不算很好，但是总体来说自己觉得还行。那段时间是自己第一次接触
2017-12-07 22:27:00
223
原创 Aladdin and the Flying Carpet LightOJ - 1341(合数)唯一分解定理
题目链接题目大意：有一个数a，求有多少组(n1,n2)n1*n2=a 且n1>=b&&n2>=b;(n1,n2) (n2,n1)算一种；思路：直接求[b,√a)有多少满足条件的数肯定是不行的。唯一分解定理：对于一个大于1正整数n可以分解质因数： 则n的正约数的个数就是 。其中a1、a2、a3…ak是p1、p2、p3，…pk的指数。
2017-12-07 22:20:15
194
原创 大致题解
题目大意：两个人有N个手牌，每次他们都会比较一张排，赢的人可以弹一次另一个人的额头，现在求最少可以弹几次，以及最多可以弹几次。思路：给的N的范围不大，可以排序后，暴力枚举每一种比较方式。 另一种的话快一点。先排序。如果是最少的，那么要求的是一个尽可能不必另一个小，最多的就要求尽可能比另一个大。for(int i=0,j=0;iif(z2[j]>z1[i]){i++;max++;}}
2017-07-20 10:00:14
206
原创 Symmetry UVA - 1595
题目大意：有很多坐标，现在让你判断这些坐标可不可以根据某条平行于y轴的线对称。思路：首先要求出那条线的x轴坐标，可与i根据最小的x和最大的x ，也可以把所有x加起来求平均值。所有数据放到set中，判断每个点有没有对称点。（直接求平均值可能会有小数，参考了某位大佬的代码，给a*n，这样就不需要给和除n了。#include#include#includeusing names
2017-07-16 15:40:12
333
原创 Compound Words UVA - 10391
题目大意：有很多单词而且是按照字典序排列的，现在要你找到有哪些单词由两个单词连接而成。思路：把所有单词放到set中，判断是否可以由其它两个单词组成。substr函数可以分割单词。小优化：既然是按字典序排列的，那么这个单词和上个单词前多少个字母相同的数量就是这个单词所能分割的最大长度。比如 never neverless oop 那第二个单次所能分割的最大只有5个，opp则不能分割。
2017-07-16 15:32:14
294
原创 Foreign Exchange UVA - 10763
题目大意：现在有很多组数据，让你判断这些数据是否有a b 就有b a且出现的次数一样思路：开始想用map做，写出来了，错了。发现一个问题就是map不能保存重复的数据，最后用mulitmap保存数据。并且这个题用map时不能使用[ ]，会覆盖之前的数据。需要用迭代器来判断所有数据。（咳，不会STL只能看看大神代码，模仿模仿#include#includeusing names
2017-07-15 16:19:41
279
原创 Throwing cards away I UVA - 10935
题目大意：对列的经典问题，洗牌，先把一个牌取出，然后把下一张放在最后。思路：用STL的队列就可以了，每次循环出队两次，第一次的值输出，第二次的值入队。直到最后一个值，输出即可。#include#include#includeusing namespace std;int main(){ int t; while(cin>>t,t){ queue q; fo
2017-07-15 11:36:16
338
原创 Ducci Sequence UVA - 1594
题意：让一组数经过一种变化，看这组数最后是·全为0还是重复，变化次数限制在1000次内。思路：第一次想的是判断能不能和初始数据相同，如果相同就输出loop了，结果printf之后发现这是一个不规律的变化。很难判断于是想·可以把数据放到一个容器中，用stl判断是否哦重复。但是反着想发现既然只有两种结果，如果全为0那就不可能重复，于是只需要判断在1000次内是否可以全为0，即可。。。其实是
2017-07-15 10:46:24
214
原创 uva 1589 Xiangqi 模拟题
题意：红黑棋 现在红棋将黑棋，现在让你判断是否可以把黑棋将死，玩过象棋的话题意就容易理解了思路：模拟黑棋可以走的地方，看可以走的地方是否在红棋的攻击范围。坑点：输入最好使用cin 不然怼烂头 判断的时候要注意黑棋可以吃红棋。本来第二发就应该ac的，结果方向写错+没有使用cinWrong answer了十几发#include#include#includeusing
2017-06-07 20:47:08
294
原创 数塔 （dp）HDU - 2084
题目大意：有一个塔，现在求从塔顶走到底层经过的数字节点之和最大值思路：先计算第二层的每一个最大有多大，然后根据第二层的计算第三层的，循环直到求出最后一层（不过代码是从最后一层到第一层，都一样z[i][j]=max(z[i][j]+z[i+1][j],z[i][j]+z[i+1][j+1])就可以了#include#includeint max(int a,int b){
2017-05-06 22:47:44
218
原创 Find a way（bfs）HDU - 2612
题目大意：有Y和M两个人要去kfc也就是@吃饭，问最短路是多少思路：dfs和bfs应该都可以 需要走所有的点，开一个time数组计算两个人到@的时间之和，最后求最小的就可以了不过我当时一看最短就直接上bfs了#include#includechar map[205][205];//存储地图int time[205][205];//存储时间int n,m;int min
2017-05-05 21:54:55
186
原创 非常可乐 （bfs）HDU - 1495
题目大意：有一瓶可乐，已知容积，但是不知道刻度，现在有两个杯子，可以从一个杯子倒到另一个杯子问最少几次可以把可乐评分 两个杯子容积之和为可乐容积思路：有大佬推出了公式可以直接推出 次数a/gcd（b，c）-1 如果这个数是偶数则可以输出，不然输出no另一个就是bfs的，bfs时走法很多，比较繁琐，都是复制粘贴。菜鸡写的很长 还差点超时#include#includein
2017-05-05 21:28:51
375
原创 Oil Deposits（dfs）HDU - 1241
题目大意：有一大块油田，现在要数总共有多少片油田，有一个角或边联通即可算为同一片。思路：dfs 如果有一块地方是@则以这个地方为起点dfs 把所有与其联通的 @ 全部变为 * 最后计算有有多少块即可（没有使用book标记，直接把油田改变） #include#includeint n,m;char z[105][105];int check(int a,int b){//检查是
2017-05-05 21:13:45
294
原创 迷宫问题（dfs）POJ - 3984
题目大意：有一个5*5的迷宫 0 表示可以走 1 表示不可以走，输出走出去的最短路线 从（0，0）到（4，4）思路：dfs和bfs好像都可以 弱 当时只会dfs写的dfs 很简单的一个题，dfs写下来就行了。不过需要用一个数组存储走过的路。数据有唯一性，优先右下方就可以过了 。bfs的话应该也可以不过需要记录前驱，最后输出 听说这个题只有一组数据，打印就可以了0-0
2017-05-05 20:32:33
503
1
原创 Fire!（bfs） UVA - 11624
题目大意：有一个迷宫，Joe在迷宫中，Joe只需要走到迷宫边就可以走出迷宫，但是迷宫中有障碍和火，障碍会让Joe无法通过，而火会燃烧，Joe每走一步火会向四周燃烧，Joe不能到达火的区域思路：bfs 有多个起点，火的起点优先，且记录这个点是火先到达还是Joe，Joe需要在火之前走出迷宫，并且不能走到火燃烧的地方，bfs的时候把火放到人之前就可以了。主要是在bfs的时候注意火和Joe要同
2017-05-05 20:02:50
272
原创 Prime Path （bfs）POJ - 3126
题目大意：给你两个素数判断从这个素数，到另一个素数最少改变几次，每次改变都要是素数思路：使用bfs 数字是四位数，判断所有可以变成的数字是不是素数。变成另一个素数后输出步数即可值得一提的是，需要首先打好一个素数表，不然很费时#include#includeint n,m;int book[10000];//标记数组，这个数是否变过int z[10000];//存储一
2017-05-05 19:46:49
189
原创 Find The Multiple （dfs）POJ - 1426
题目大意：找到一个数的倍数并且这个数只能由1和0组成思路：dfs递归查找，两种dfs的走法#includeint flag=0;int n;void dfs(int i,unsigned long long j);int main(void){ while(scanf("%d",&n),n){ flag=0; dfs(0,1); } return 0; }
2017-05-05 19:36:41
187
原创 Dungeon Master（bfs）逃离迷宫 POJ - 2251
题目大意：有一个三维迷宫，起始点为S，终点为E，需要判断从S点能不能走到E点，如果可以输出最短时间，如果不行，输出Trapped！ 思路：从S点开始bfs 与一般bfs不同的是有六个方向可以走，bfs道E点输出时间，不行输出Trapped！即可刚开始学搜索，第一次用dfs直接tle dfs就AC了#include#includeint x,y,z;int x_s,y_s,z_
2017-05-05 19:04:45
324
原创 棋盘问题 (dfs) POJ - 1321
题目大意：给一个N*N的区域，和M个棋子，询问最后有多少种摆的方法，其中每个棋子不能放在同一行和同一列。思路：对每一行进行dfs，dfs时使用book数组（双重标记）标记。#include#include #define N 9char z[N][N];//开空间存储棋盘int num;//计算总数int bookh[N];//标记横行是否有过棋子int bookl[N];//标记
2017-05-05 18:43:23
223
原创 catch that cow(简单bFS)抓牛 POJ - 3278
catch that cow(抓牛)Problem DescriptionFarmer John has been informed of thelocation of a fugitive cow and wants to catch her immediately. He starts at apoint N (0 ≤ N ≤ 100,000) on a number line and
2017-05-02 21:09:48
261
原创 最大连续子序列 (dp)HDU 1231
求最大连续子序列问题，有一个思路例如-2 6 -4 7 -1 3 -9 -4 5 8求一个序列的最大子序列时，其子序列的首一定是正数，然后加后面的数，一直加直到出现了之和为负数，在这期间要不断比较，求前面这些数总合的最大值，那么这段序列的最大值就可求出来。而在之和小于零时，把其重置为零，这样就可以求出最大值max sum 0 0->-2->00 0
2017-04-26 22:08:42
180
原创 Common Subsequence（dp)HDU 1159
动态规划问题，主要是找到变化的核心式子。if(z1[i-1]==z2[j-1]){dp[i][j]=dp[i-1][j-1]+1;}else dp[i][j]=dp[i-1][j]>dp[i][j-1]?dp[i-1][j]:dp[i][j-1];相等的时候就是斜上方的连续数+1不然就是上方或者左方的最大值 D A B C 3 1 2 0 0 0 0 0
2017-04-26 22:06:32
238
原创 钱币兑换问题 （dp）HDU 1284
Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input2934 12553Sample Output718831 13137761思路：dp
2017-04-26 22:02:08
268
原创 Longest Ordered Subsequence（dp）
DescriptionA numeric sequence of ai is ordered if a1 a2 aN. Let the subsequence of the given numericsequence (a1, a2, ..., aN)be any sequence (ai1, ai2, ..., aiK),where 1 i1 i2 iK N. For example,
2017-04-26 21:58:19
191
原创 I NEED A OFFER!(dp).HDU - 1203
Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得
2017-04-26 21:54:34
177
原创 汉诺塔ix C语言
看了许多思路，突然想到一种方法1是1 3 5 7 92是2 6 10 3是4 12 20n就是 2^n-1 2^n-1+2^n 2^n-1+2^n+2^n代码贴在下面#include#includeint main(void){ int n,m,i; while(scanf("%d%d",&n,&m),n+m){ if(m%2==1) printf("%d\
2017-02-05 13:44:05
460
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人