- 博客(154)
- 收藏
- 关注
RSS订阅原创 秋招
面经部分一个端口被占用了，怎么查到是哪个进程占用的lsof -i:portnetstat -tunlp | grep portC++内存分配的方式栈 堆 自由储存 全局/静态变量 常量区C内存分配的方式栈 共享储存区 堆区 bss(未初始化数据段) 已初始化数据段文本区进程和线程的区别（进阶版回答）https://kenby.iteye.com/blog/1014039判...
2019-07-30 20:48:13
318
原创 2019西安邀请赛 J and and and(树上启发式合并）
链接 https://nanti.jisuanke.com/t/39277分两种情况讨论即可，路径为一条链和不为一条链的即可启发式合并维护 olognac代码`#include#include#include#include#include#define fi first#define se second#define lson l,mid,rt<<1#def...
2019-05-27 19:29:00
462
原创 HTTP服务器总结
简单HTTP服务器总结对着简历总结吧：liunx环境下的简单http服务器支持http1.1支持get方法支持长连接使用epoll使用线程池处理用户请求服务端程序评价标准：因为刚学网络编程不久，可能理解的不够深，我觉得有三个指标可以反映一个服务端程序的好坏1 高可用性（能不提就不提吧）：是指系统无中断执行其功能的能力，代表了系统的可用性程度体现下面几个方面：1） 对异常情...
2019-03-30 23:56:12
350
原创 APUE 第四章总结
第四章写的真的好（先吹一波）内容概括：这一章主要讲解了stat里面的各个字段，以此讲解unix的文件系统和一些和文件目录有关的API讲解细致，stat函数可以获取一个文件的状态信息，包括：1 文件类型和文件模式字和对文件的访问权限2 i节点编号3 设备号4 特殊文件的设备号5 链接数量6 uid7 gid8 文件长度9 访问时间10 修改时间11 状态改变时间12 字...
2019-03-27 16:14:15
189
原创 APUE 第三章总结
内容概括这一章描述的是文件I/O函数，从文件描述符开始讲起，然后介绍了一些文件io函数，然后就是介绍了文件共享的基本原理，然后介绍了控制文件描述符的一些函数，dup，dup2，fcntl等等最后介绍了iocntl函数。。。重点内容本章的最重要的内容我觉得应该是文件描述符和文件共享方式了，以及不带缓冲io的概念还有一些重要的文件描述符标志文件描述符：对于内核来说所有打开文件都通过文件描...
2019-03-22 16:18:48
146
原创 设计模式
单例模式顾名思义就是只有一个的对象，分为懒汉模式，和饿汉模式懒汉模式即为在需要的时候才会实例化，而饿汉一旦定义了类就会实例化，饿汉天生就是线程安全的单例模式的优点：1 在内存中只有一个对象，节省内存2 避免对对象的频繁的申请的释放，提高性能3 可以全局访问什么时候选择饿汉还是懒汉呢：1 当线程的访问量较多时，因为要进程同步，所以采用饿汉，可以提高性能2 当线程的访问量较少时，可以...
2019-02-26 23:56:18
120
原创 面试笔试中的操作系统问题
关于操作系统的问题吧1：线程和进程https://blog.csdn.net/limingandritchie/article/details/61195918 靠背的概念
2019-02-14 00:43:24
378
原创 c++总结
c++ primer终于看完了 感觉更多的是一本工具书，有些地方理解的还不够，遇到了再加深下理解剩下的就不去找书看了时间不够了，再去看些内存布局，对象模型，以及一些重要的stl源码一些面试笔试中关于c++的题也会写在这里，接下来看cs：app这本书吧，任重而道远 加油...
2019-02-13 16:36:50
651
原创 C++拷贝控制，移动控制总结
普通构造函数：普通构造函数就没什么好说的了拷贝构造函数：当我们需要用一个对象初始化另一个对象时，我们就需要拷贝初始化在形式上长这样fuck(const fuck&amp; a){}const不是必须的但是通常情况下是const的那么什么时候会用到拷贝构造呢，普遍意义下，只用我们需要用一个对象初始化另一个对象时，那么我们就要使用了比如 fuck a = fuck(5) fuck ...
2019-02-07 15:31:00
319
原创 linux文件系统总结转自大佬的加上自己的一点理解
先上大佬的讲解 自己的理解在最后面（吃完年夜饭再更）Linux上的文件系统一般来说就是EXT2或EXT3，但这篇文章并不准备一上来就直接讲它们，而希望结合Linux操作系统并从文件系统建立的基础——硬盘开始，一步步认识Linux的文件系统。1.机械硬盘的物理存储机制现代计算机大部分文件存储功能都是由机械硬盘这种设备提供的。（现在的SSD和闪存从概念和逻辑上都部分继承自机械硬盘，所以使用机械...
2019-02-04 15:55:19
278
转载 C++虚函数实现原理浅析
概述简单地说，每一个含有虚函数（无论是其本身的，还是继承而来的）的类都至少有一个与之对应的虚函数表，其中存放着该类所有的虚函数对应的函数指针。例：其中：B的虚函数表中存放着B::foo和B::bar两个函数指针。D的虚函数表中存放的既有继承自B的虚函数B::foo，又有重写（override）了基类虚函数B::bar的D::bar，还有新增的虚函数D::quz。提示：为了描述方便，...
2018-12-30 00:17:35
730
原创 Discovering Gold LightOJ - 1030 （概率期望）
You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are in position 1. Now each turn you throw a perfect 6...
2018-08-03 21:22:19
152
原创 Dangerous Maze LightOJ - 1027(期望概率）
You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors.If you choose the ith door, it can either...
2018-08-03 19:05:50
179
原创 Problem M. Walking Plan hdu6331（最短路）
Problem M. Walking Plan Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 375 Accepted Submission(s): 128Problem Description There are ...
2018-07-31 13:10:16
242
原创 Problem A. Ascending Rating hdu 6319 单调队列
Problem A. Ascending Rating Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1569 Accepted Submission(s): 436Problem Description Befo...
2018-07-30 23:06:56
163
原创 F. Mars rover Codeforces Round #499 (Div. 2)（树形dp）
F. Mars rover time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard outputNatasha travels around Mars in the Mars rover. But suddenly it brok...
2018-07-27 17:01:56
301
原创 Border Codeforces Round #499 (Div. 2) （数论）
E. Border time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputAstronaut Natasha arrived on Mars. She knows that the Martians are very ...
2018-07-27 15:06:36
418
原创 Wannafly挑战赛20 B 背包（贪心）
链接：https://www.nowcoder.com/acm/contest/133/B 来源：牛客网题目描述 Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi 然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位数最大 Applese觉得这个题依然太菜，于是他把这个问题丢给了你 ...
2018-07-26 22:44:53
301
原创 牛客网暑期ACM多校训练营（第二场)J farm (二维前缀和或者二维树状数组）
链接：https://www.nowcoder.com/acm/contest/140/J 来源：牛客网White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-th column of the i-th row belong...
2018-07-24 17:29:12
212
原创 牛客网暑期ACM多校训练营（第二场） transfrom（二分+尺取）
链接：https://www.nowcoder.com/acm/contest/140/G 来源：牛客网题目描述 White Cloud placed n containers in sequence on a axes. The i-th container is located at x[i] and there are a[i] number of products in it. ...
2018-07-24 00:11:25
201
原创 牛客网暑期ACM多校训练营（第一场） F Sum of Maximum(组合数学，拉格朗日插值）
Given a1, a2, …, an, find modulo (109+7). 输入描述： The input consists of several test cases and is terminated by end-of-file. The first line of each test case contains an integer n. The second line co...
2018-07-20 15:53:45
552
原创 Two Graphs 牛客网暑期ACM多校训练营（第一场） (子图同构+hash+暴力）
链接：https://www.nowcoder.com/acm/contest/139/D 来源：牛客网Two undirected simple graphs and where are isomorphic when there exists a bijection on V satisfying if and only if {x, y} ∈ E2. Given two graph...
2018-07-20 10:22:07
209
原创 F. Dominant Indices Educational Codeforces Round 47 (Rated for Div. 2)（树上启发式合并）
F. Dominant Indices time limit per test 4.5 seconds memory limit per test 512 megabytes input standard input output standard outputYou are given a rooted undirected tree consisting of n ver...
2018-07-18 17:29:04
227
原创 树上启发式合并 E. Lomsat gelral Educational Codeforces Round 2
E. Lomsat gelral time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputYou are given a rooted tree with root in vertex 1. Each vertex i...
2018-07-18 15:52:19
209
原创 树链剖分 P3384 【模板】树链剖分 洛谷
题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4： 格式： 4 x 表示求以x为根节点的子树...
2018-07-18 12:52:38
166
原创 无效位置 （线性基合并）
链接：https://www.nowcoder.com/acm/contest/81/E 来源：牛客网给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。 输入描述:第一行读入一个正整数(1 <= n <= 105)第二行读入n个正整数，第i...
2018-05-19 11:34:56
726
原创 codeJan和树 （dfs+倍增）
链接：https://www.nowcoder.com/acm/contest/81/D 来源：牛客网题目描述 codeJan有一天脑洞大开，想到一个有趣的问题。给一个固定根为1号结点的树，定义一个子树的beauty是这个子树的根节点到所有这棵树上其他节点的距离和，叶子节点的beauty是0。定义一个子树的sub-beauty是这个子树的beauty值减去这个子树的某一个子树(不包括自身)...
2018-05-18 15:43:42
194
原创 Wannafly挑战赛14 前缀查询（带前缀查询，修改字典树）
链接：https://www.nowcoder.com/acm/contest/81/B 来源：牛客网题目描述 在一个 Minecraft 村庄中，村长有这一本小写字母构成的名册（字符串的表）， 每个名字旁边都记录着这位村民的声望值，而且有的村民还和别人同名。 随着时间的推移，因为没有村民死亡，这个名册变得十分大。 现在需要您来帮忙维护这个名册，支持下列 4 种操作： 1. 插入新...
2018-05-10 16:16:33
177
原创 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 F.Clever King（最大权闭合子图）
Description:In order to increase the happiness index of people's lives, King Y has decided to develop the manufacturing industry vigorously. There are total n kinds of products that King can choose ...
2018-05-08 14:04:56
350
原创 2012-2013 ACM-ICPC Pacific Northwest Regional Contest Partition （极角排序）
DescriptionThe Ents are known as the shepherds of the forest. Treebeard, the oldest living Ent in Middle Earth, needs to determine which trees he is to shepherd and which trees are to be shepherded ...
2018-04-20 14:19:28
457
原创 Tile Cut(2018湖南第三次多校，K题，网络流拆点）
Problem K — limit 10 seconds Tile Cut When Frodo, Sam, Merry, and Pippin are at the Green Dragon Inn drinking ale, they like to play a little game with parchment and pen to decide who buys the next...
2018-04-17 15:34:49
298
原创 线性基讲解及模板
线性基是线性代数在acm的一种应用 讲解请看https://blog.sengxian.com/algorithms/linear-basis 模板： 注意如果有初始值的话，把查询的res置为初始值就行了struct L_B{ long long d[61],p[61]; int cnt; L_B() { memset(d,0,sizeof...
2018-04-12 17:20:21
1207
原创 牛客练习赛 区间的连续段（建图 倍增）
题目连接： https://www.nowcoder.com/acm/contest/82/B 题目思路：首先我们容易想到处理出每个点最远能伸展到哪里，那么就是相当于一个一个连续的点，那么考虑建边，然后倍增就行了 accode#include<bits/stdc++.h>#define LL long long#define INF 0x3f3f3f3fusing nam...
2018-04-02 16:27:19
269
原创 广工校赛B.跳一跳，很简单的（hash+二分+lca)
题目连接：https://www.nowcoder.com/acm/contest/90/B 思路：首先根据题目意思很容易知道这棵树只有26种形态，我们可以处理出这26种形态，然后怎么去判断字典序呢，我们只用找到第一个不相同的位置就行，然后用lca去判断，着不同的位置可以二分找，也可以直接lca找，判断相等用hash即可，这道题十分毒瘤，相同的代码能相差六七百毫秒，能剪枝的就剪把 accode...
2018-03-27 09:17:29
187
原创 广工校赛C.平分游戏（思维）
题目链接：https://www.nowcoder.com/acm/contest/90/C 思路：这道题很久之前在大白上写过差不多了，结果全忘了QAQ（很烦），这道题关键就是代数 分析的过程，其实做多这种也比较容易往代数分析上去想，这道题分析的时候有一个技巧，就是我们假定某个人只会给一个人银币（因为正负的关系其实是一样的），这样就会方便很多，然后 列出n个等式就会发现未知量只有一个，那么就...
2018-03-25 18:31:07
306
原创 广工校赛H哲哲的疑惑（组合数学）
题目链接：https://www.nowcoder.com/acm/contest/90/H 思路：这题的关键就是要理解C（k,m)的实际意义：从没有用到的颜色中挑出m个颜色，也就是一个颜色集合，按照题目的描述，是先选出一中染色方案再选出一种颜色集合，也就是说这两者之间只用满足一种关系就是染色方案中的颜色没有颜色属于这个颜色集合，那么我们就可以先选择颜色集合，然后确定染色方案，就是C（n,m) ...
2018-03-25 14:08:28
415
原创 F. Teodor is not a liar!（强力分析+最长上升子序列）
题目连接：这里写链接内容 思路：这题题意很迷，也需要一定的脑洞，就是最多问几次使得问的人能确定是否存在一个整数点能被所有的线段覆盖，我们拼命分析，冷静分析，就能发现当存在两个峰的情况是可以确定答案的，那么就是找全部上升的，或者全部下降的，或者一边全上升，一边全下降的，用nlogn求最长上升子序列的方法求即可 accode#include<bits/stdc++.h>#de...
2018-03-24 11:22:58
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人