关闭

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

简述最近看docker和k8s的底层实现原理,严重感觉自己对底层的知识了解不足,于是开始业余时间深入看一些底层书籍,就找了本据说是理解整个计算机体系的入门书-《深入理解计算机系统》.直接买的最新的第三版,从第三章开始看的,第二章接下来有心情再看(看了几眼全是如何手算进制间计算之类的感觉用处不是很大)…由于第三版刚出不久,而且题目跟第二版的不一样,网上几乎没有答案。。。于是自己艰难的做完后,就打算把自...
阅读(5317) 评论(18)

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

简介network namespace是linux内核提供的一个功能,是用来实现网络虚拟化的重要功能,可以创建多个相互隔离的网络空间,它们有独自的网络栈信息。不管是虚拟机还是容器,运行的时候仿佛自己就在独立的网络中。Docker的网络隔离实现便用到了该技术。 主要是实现方法是使用ip命令,由于需要修改系统的网络配置,因此需要使用root身份。 关于network namespace的命令都是使用...
阅读(395) 评论(0)

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

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

python爬虫基础

下面是爬取网站源代码的代码,用的我们学校的教务处网站。。#!/usr/bin/env pythonimport urllib import urllib2url = 'http://etc.sdut.edu.cn/eol/main.jsp' user_agent='Mozilla/5.0 (X11; Ubuntu; Linux x86_64; rv:42.0) Gecko/20100101 Fire...
阅读(444) 评论(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,则是按值排列。...
阅读(349) 评论(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=random.choice([...])随机从集合里抽取a个元素x=random.sample([...],...
阅读(462) 评论(0)

python读写文件脚本

输入文件名与文件内容并创建这个文件:(参考python核心编程P52)#/usr/bin/env pythonimport os ls=os.linesepwhile True: fname=raw_input('input a filename\n') if os.path.exists(fname): print "ERROR: '%s' already exis...
阅读(380) 评论(0)

vim配置文件(持续更新

刚学会用vim,真的很强大很好用的感觉。自己写了一点配置文件,今后会持续更新。"vim环境变量设置 set nu "显示行号 set hlsearch "搜索时关键字高亮反白 set backspace=2 "允许退格键删除 set autoindent "自动缩进 set showmode "显...
阅读(328) 评论(0)

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

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

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

题目地址:HDU 2896 AC自动机模板题。 记录每个终止节点的ID。然后在自动机里找就行了。 代码如下:#include #include #include #include #include #include #include #include <set...
阅读(288) 评论(0)

HDU 2222 Keywords Search (AC自动机)

题目地址:HDU 2222 AC自动机第一发!真好奇这些算法是怎么被发明的。。算法的魅力真是无穷。 这题是AC自动机模板题。自己实在写不出来,比着kuangbin的模板写的= = 代码如下:#include #include #include #include #include #includ...
阅读(238) 评论(0)

POJ 1226 Substrings (后缀数组)

题目地址:POJ 1226 将每一个字符串反转连接一次,再把所有字符串都连接起来,然后二分,找最大长度。注意与反转字符串之间不能直接相连。 代码如下:#include #include #include #include #include #include #include...
阅读(250) 评论(0)

POJ 3294 Life Forms (后缀数组)

题目地址:POJ 3294 把所有字符串连在一块,并用一个从未出现的字符隔开,注意这个每两个之间的用来隔开的字符也不能重复,除非对1个的时候进行特判。 然后二分长度,然后判断这个长度下能否有出现次数超过n/2次的,可以对其分组然后hash判断。找出最大长度之后,再用同样的方法从头找一遍,然后把符合要求的输出、 代码如下:#include #...
阅读(310) 评论(0)

POJ 1743 Musical Theme (后缀数组)

题目地址:POJ 1743 二分长度,由于相似的都挨在一块,所以需要判断大于等于mid的区间的位置最左端与最右端是否大于mid. 代码如下:#include #include #include #include #include #include #include <map...
阅读(303) 评论(0)

SPOJ 705 New Distinct Substrings (后缀数组)

后缀数组模板题。由于height数组是指与排名上一个的公共前缀,所以重复的个数是height[i]个,考虑当前这个字母所构成的子串的贡献即为n-sa[i]-height[i],然后累加即可。 代码如下:#include #include #include #include #include #in...
阅读(339) 评论(0)
644条 共43页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:515656次
    • 积分:11887
    • 等级:
    • 排名:第1407名
    • 原创:641篇
    • 转载:3篇
    • 译文:0篇
    • 评论:166条
    我的联系方式
    微信: scf9618 QQ: 961852235
    最新评论