scf0920

退役ACMer渣

《深入理解计算机系统第三版》第三章家庭作业参考答案

简述最近看docker和k8s的底层实现原理,严重感觉自己对底层的知识了解不足,于是开始业余时间深入看一些底层书籍,就找了本据说是理解整个计算机体系的入门书-《深入理解计算机系统》.直接买的最新的第三版,从第三章开始看的,第二章接下来有心情再看(看了几眼全是如何手算进制间计算之类的感觉用处不是很大...

2017-08-24 23:16:21

阅读数 23782

评论数 33

Linux网络虚拟化:network namespace的学习

简介network namespace是linux内核提供的一个功能,是用来实现网络虚拟化的重要功能,可以创建多个相互隔离的网络空间,它们有独自的网络栈信息。不管是虚拟机还是容器,运行的时候仿佛自己就在独立的网络中。Docker的网络隔离实现便用到了该技术。 主要是实现方法是使用ip命令,由于需...

2017-07-04 00:21:19

阅读数 971

评论数 0

爬虫实战(1):直播吧网站的赛程表

网站地址:直播吧 本来是想写糗事百科的。。但是不知道为什么总是被禁止。。于是就换了个直播吧。 本来以为直播吧的很好写。但是发现直播吧的源代码写的很混乱。相同的比赛,格式还不一样。。同是CBA比赛,有的带,有的不带,带 的是重点比赛。还有的会混着图片。时间大部分都用来处理这方面了。最终想到了用s...

2015-12-18 09:26:20

阅读数 1177

评论数 2

python爬虫基础

下面是爬取网站源代码的代码,用的我们学校的教务处网站。。#!/usr/bin/env pythonimport urllib import urllib2url = 'http://etc.sdut.edu.cn/eol/main.jsp' user_agent='Mozilla/5.0 (X11...

2015-12-15 14:30:21

阅读数 732

评论数 0

python排序整理

1.list排序 这个很简单。直接用sorted函数即可。默认从小到大,若从大到小则在a后面加上reverse=1a=sorted(a)2.字典排序 这个就有点复杂a=sorted(a.items(),key=lambda e:e[x],reverse=1)若x为0,则是按键排列,若为1,则是...

2015-12-07 19:33:25

阅读数 498

评论数 0

python随机数整理

先是python的各种随机数 头文件:import random随机浮点数 x=random.uniform(a,b)随机整数x=random.randint(a,b)随机选取从a到b并按步长c递增的集合中的一个整数x=random.randrange(a,b,c)随机从集合里抽1个元素x=ra...

2015-12-06 19:46:30

阅读数 615

评论数 0

python读写文件脚本

输入文件名与文件内容并创建这个文件:(参考python核心编程P52)#/usr/bin/env pythonimport os ls=os.linesepwhile True: fname=raw_input('input a filename\n') if os.path.ex...

2015-12-06 15:52:17

阅读数 598

评论数 0

vim配置文件(持续更新

刚学会用vim,真的很强大很好用的感觉。自己写了一点配置文件,今后会持续更新。"vim环境变量设置 set nu "显示行号 set hlsearch "搜索时关键字高亮反白 set backspace=2 ...

2015-11-26 12:19:00

阅读数 477

评论数 0

HDU 3065 病毒侵袭持续中 (AC自动机)

题目地址:HDU 3065 裸的AC自动机。由于AC自动机的指针是不断回溯的,所以对于AA在AAA中算两次的问题完全不用担心,当在第二个A中+1后,指针会再次回溯到A上,然后当到第三个A的时候,会再记录一次。 代码如下:#include <iostream> #include &l...

2015-11-06 19:36:21

阅读数 496

评论数 0

HDU 2896 病毒侵袭 (AC自动机)

题目地址:HDU 2896 AC自动机模板题。 记录每个终止节点的ID。然后在自动机里找就行了。 代码如下:#include <iostream> #include <string.h> #include <math.h> #include <que...

2015-11-05 21:23:27

阅读数 370

评论数 0

HDU 2222 Keywords Search (AC自动机)

题目地址:HDU 2222 AC自动机第一发!真好奇这些算法是怎么被发明的。。算法的魅力真是无穷。 这题是AC自动机模板题。自己实在写不出来,比着kuangbin的模板写的= = 代码如下:#include <iostream> #include <string.h>...

2015-11-05 20:35:01

阅读数 320

评论数 0

POJ 1226 Substrings (后缀数组)

题目地址:POJ 1226 将每一个字符串反转连接一次,再把所有字符串都连接起来,然后二分,找最大长度。注意与反转字符串之间不能直接相连。 代码如下:#include <iostream> #include <string.h> #include <math.h&...

2015-11-03 12:36:35

阅读数 335

评论数 0

POJ 3294 Life Forms (后缀数组)

题目地址:POJ 3294 把所有字符串连在一块,并用一个从未出现的字符隔开,注意这个每两个之间的用来隔开的字符也不能重复,除非对1个的时候进行特判。 然后二分长度,然后判断这个长度下能否有出现次数超过n/2次的,可以对其分组然后hash判断。找出最大长度之后,...

2015-11-02 23:36:28

阅读数 406

评论数 0

POJ 1743 Musical Theme (后缀数组)

题目地址:POJ 1743 二分长度,由于相似的都挨在一块,所以需要判断大于等于mid的区间的位置最左端与最右端是否大于mid. 代码如下:#include <iostream> #include <string.h> #include <math.h> #...

2015-11-02 21:12:59

阅读数 400

评论数 0

SPOJ 705 New Distinct Substrings (后缀数组)

后缀数组模板题。由于height数组是指与排名上一个的公共前缀,所以重复的个数是height[i]个,考虑当前这个字母所构成的子串的贡献即为n-sa[i]-height[i],然后累加即可。 代码如下:#include <iostream> #include <string.h...

2015-11-02 19:47:57

阅读数 433

评论数 0

Ural 1297 Palindrome (后缀数组)

题目地址:Ural 1297 后缀数组模板题。把字符串倒过来接到字符串后面,并在中间加一个从未出现的字符。然后用后缀数组就可以了。 代码如下:#include <iostream> #include <string.h> #include <math.h> ...

2015-11-02 19:06:10

阅读数 431

评论数 0

HDU 4313 Matrix (贪心)

题目地址:HDU 4313 利用最小生成树的思想,这里是从大往下删,能删则删,不能删就留着。用个并查集维护下。代码如下:#include <iostream> #include <string.h> #include <math.h> #include <...

2015-10-30 16:15:59

阅读数 386

评论数 0

POJ 3261 Milk Patterns (后缀数组)

题目地址:POJ 3261 求出height数组之后,所求答案即是所有长度大于k的区间中最小height值的最大值。所以可以二分一下这个最大值,判断是否有存在长度大于k且最小值大于等于这个值得区间。 代码如下:#include <iostream> #include <str...

2015-10-29 20:42:13

阅读数 323

评论数 0

POJ 2774 Long Long Message (后缀数组)

题目地址:POJ 2774 后缀数组第一发!后缀数组真是太神奇了。。(好像每学一种新算法我都会这么说。。 原理研究了好长时间,还有代码的实现,论文作者罗穗骞的代码太简洁。。好难看懂QAQ,看了好长时间。 来一发后缀数组模板题,模板是用的倍增思想。 代码如下:#include <ios...

2015-10-29 19:48:25

阅读数 409

评论数 0

(CCPC F题)UESTC 1220 The Battle of Guandu (最短路)

题目地址:UESTC 1220 比赛的时候翻译完想了一小会就没再管。结果K题也没调试出来。。 这题是很神奇的图论题,建图方式是从y[i]到x[i]连一条有向边,权值为c[i]。然后将所有重要性为0的设为源点,然后跑最短路,结果就是所有重要性为2的点的最短距离。 ...

2015-10-27 21:20:17

阅读数 565

评论数 0

提示
确定要删除当前文章?
取消 删除