BZOJ_3343_教主的魔法_分块+二分查找 题意：教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R ...
分类：
其他好文 时间：
2018-02-21 22:22:36
阅读次数：
164
一、介绍 当linux系统中的一个进程运行起来的时候，总是要访问系统的资源，访问文件或者向其他的进程发送信号。系统是否允许其进行这些操作？系统是根据什么来判断该进程的权限？这些问题是和进程信任状（process credentials）相关。 process credentials包括一系列的ID， ...
分类：
系统相关 时间：
2018-02-21 22:22:29
阅读次数：
237
洛谷 P2194 HXY烧情侣【Tarjan缩点】 分析+题解代码 题目描述： 众所周知，HXY已经加入了FFF团。现在她要开始喜（sang）闻（xin）乐（bing）见（kuang）地烧情侣了。这里有n座电影院，n对情侣分别在每座电影院里，然后电影院里都有汽油，但是要使用它需要一定的费用。m条单向 ...
分类：
其他好文 时间：
2018-02-21 22:22:20
阅读次数：
202
第一次使用scrapy，记下爬过的坑 1,xpath语法,xpath语法用于选取需要的数据，用过bs4会比较好的理解它，类似于从一目录树查找， xpath(‘/html/body/div/div‘),这是绝对路径找数据 xpath(‘//*[@id = “niubi”]‘),这是相对路径找数据 还可 ...
分类：
其他好文 时间：
2018-02-21 22:22:13
阅读次数：
512
二分图最大匹配模板【匈牙利；Dinic最大流】 匈牙利算法 int n,m; vector map[100010]; int match[100010];//保存匹配的互相点 bool vis[100010]; bool dfs(int u) { for(int j=0;j n m e; for(i ...
分类：
其他好文 时间：
2018-02-21 22:22:04
阅读次数：
191
一、前言 随着内核版本的演进，其源代码的膨胀速度也在递增，这让Linux的学习曲线变得越来越陡峭了。这对初识内核的同学而言当然不是什么好事情，满腔热情很容易被当头浇灭。我有一个循序渐进的方法，那就是先不要看最新的内核，首先找到一个古老版本的内核（一般都会比较简单），将其吃透，然后一点点的迭代，理解每 ...
分类：
其他好文 时间：
2018-02-21 22:21:58
阅读次数：
237
1 多线程调试 开发过多线程应用的朋友应该有体会，有些时候，为了观察多个线程间变量的不同状态，以及锁的获取等，就会想到在代码里加个断点debug一下。 在IDE里断点停下来的时候，可以切换到另外的线程中，跑其他的代码，不会互相影响。当然，这里是有个开关的，在Eclipse里默认开启， 但是在Inte ...
分类：
其他好文 时间：
2018-02-21 22:21:45
阅读次数：
212
图论算法 Tarjan模板 【缩点；割顶；双连通分量】 为小伙伴们总结的Tarjan三大算法 Tarjan缩点(求强连通分量) int n; int low[100010],dfn[100010]; bool ins[100010]; int col[100010];//记录每个点所属强连通分量(即 ...
分类：
编程语言 时间：
2018-02-21 22:21:34
阅读次数：
242
全部用户： /etc/profile 此文件为系统的为每个用户设置环境信息,当用户第一次登录时,该文件被执行. 并从/etc/profile.d 目录的配置文件中搜集shell的设置. /etc/bashrc 为每一个运行bash shell的用户执行此文件.当bash shell被打开时,该文件被 ...
分类：
系统相关 时间：
2018-02-21 22:21:25
阅读次数：
253
本文由 ImportNew - 范琦琦 翻译自 journaldev。欢迎加入翻译小组。转载请见文末要求。 死锁是两个甚至多个线程被永久阻塞时的一种运行局面，这种局面的生成伴随着至少两个线程和两个或者多个资源。在这里我已写好一个简单的程序，它将会引起死锁方案然后我们就会明白如何分析它。 Java死锁 ...
分类：
编程语言 时间：
2018-02-21 22:21:11
阅读次数：
303
docker 容器基于LXC技术，容器引擎，内核虚拟化技术（linux）iptables的坑：执行任何iptables命令都会启动iptables，灰度发布，平滑升级 yum install docker-io 安装dockerservice docker start 启动docker docker ...
分类：
其他好文 时间：
2018-02-21 22:21:02
阅读次数：
206
1. js 数字操作: 1.1 取整: 取整有很多方法如: 前面2种是经常用到的,后面3中算是比较偏的,因为其有不足之处,比如将下面代码放到 console 里测试: 你会发现问题; 输出的是: ` 其原因就在于js数字存储的方式,js的数值存储可以说是32位~~64位是透明的~~的,他的前31位是 ...
分类：
Web程序 时间：
2018-02-21 22:20:45
阅读次数：
231
洛谷P2832 行路难 分析+题解代码【玄学最短路】 题目背景： 小X来到了山区，领略山林之乐。在他乐以忘忧之时，他突然发现，开学迫在眉睫 题目描述： 山区有n座山。山之间有m条羊肠小道，每条连接两座山，只能单向通过，并会耗费小X一定时间。 小X现在在1号山，他的目的是n号山，因为那里有火车站。 然 ...
分类：
其他好文 时间：
2018-02-21 22:20:37
阅读次数：
174
[USACO11JAN]大陆议会The Continental Cowngress_2-sat 题意： 由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。 议会以“每头牛 都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1 <= M <= 40 ...
分类：
其他好文 时间：
2018-02-21 22:20:30
阅读次数：
172
项目升级为react-router4后，就尝试着根据官方文档进行代码分割。https://reacttraining.com/react-router/web/guides/code-splitting 在实际项目中，js,css文件默认通过webpack打包的话会很大，动不动就好几兆。 在实际场景 ...
分类：
Web程序 时间：
2018-02-21 22:20:23
阅读次数：
237
