toyijiu的专栏

转载 Linux僵尸进程

在linux系统中，当用ps命令观察进程的执行状态时，经常看到某些进程的状态栏为defunct，这就是所谓的“僵尸”进程。“僵尸”进程是一个早已死亡的进程，但在进程表（processs table）中仍占了一个位置（slot）。由于进程表的容量是有限的，所以，defunct进程不仅占用系统的内存资源，影响系统的性能，而...

转载 Linux用户与“最小权限”原则

作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！Linux的用户在登录(login)之后，就带有一个用户身份(user ID, UID)和一个组身份(group ID, GID)。在Linux文件管理背景知识中，我们又看到，每个文件又有九位的权限说明，用来指明该文件允许哪些用户执行哪些操作(读、写或者执行)。(参考Linu...

转载 Linux进程关系-process group.session group

作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！Linux的进程相互之间有一定的关系。比如说，在Linux进程基础中，我们看到，每个进程都有父进程，而所有的进程以init进程为根，形成一个树状结构。我们在这里讲解进程组和会话，以便以更加丰富的方式了管理进程。进程组 (process group)每个进程都会属于一个...

转载 Linux信号基础

作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！Linux进程基础一文中已经提到，Linux以进程为单位来执行程序。我们可以将计算机看作一个大楼，内核(kernel)是大楼的管理员，进程是大楼的房客。每个进程拥有一个独立的房间(属于进程的内存空间)，而每个房间都是不允许该进程之外的人进入。这样，每个进程都只专注于自己干的事情，...

转载 Linux开机启动(bootstrap)

作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！计算机开机是一个神秘的过程。我们只是按了开机键，就看到屏幕上的进度条或者一行行的输出，直到我们到达登录界面。然而，计算机开机又是个异常脆弱的过程，我们满心期望的登录界面可能并不会出现，而是一个命令行或者错误信息。了解计算机开机过程有助于我们修复开机可能出现的问题。最初始阶段 ...

原创 GC复制算法

就是只把某个空间里的活动对象复制到其他空间，把原空间里的所有对象都回收掉 heap分为from和to两个空间，当fron空间被占满时，GC会把活动对象全部复制到to空间。当复制完成后，该算法会把 From 空间和 To 空间互换，GC 也就结束了。From 空间和 To 空间大小必须一致。 对应的复制函数copying(){ $free = $to_start ...

原创 Git Principle Summary

Git Principle SummaryGit is a content-addressable file system. The core is a key-value data store. You can insert anything and it will return a 40 length hash number by the SHA-1 algorithm.1.The...

原创 GC-引用计数法

给每个block引入‘计数器’，表示对象的引用次数 计数器的增减在申请内存时会修改计数器:new_obj(size){ obj = pickup_chunk(size, $free_list) //引用计数法中所有空闲对象都在free_list中 if(obj == NULL) allocation_fail() else ...

原创 GC标记-清除算法

由标记阶段和清除阶段组成。标记是把所有活动对象做上标记，清除是把哪些没有标记(活动)的对象回收的阶段。标记阶段mark(obj){ if(obj.mark == FALSE) obj.mark = TRUE for(child : children(obj)) mark(*child)}mark_phase(){ for...

原创 First Word

题目 提取字符串的第一个单词，不包括空格和标点符号思路re.sub()将标点符号替换成空格，再用split()分离我的代码import redef first_word(text: str) -> str: filter_string = re.sub('[\s+\.\!\/_,$%^*(+\")]+|[+——()?【】“”！，。？、~@#￥%……&am...

原创 Correct Sentence

题目Correct Sentence 首字母大写，最后字符不是句号则添加句号我的代码def correct_sentence(text: str) -> str: if len(text) == 0: return text text_list = list(text) if text_list[-1] != '.': ...

原创 Say Hi

题目Say Hi我的代码def say_hi(name: str, age: int) -> str: # your code here return "Hi. My name is {name} and I'm {age} years old".format(name = name,age = age)if __name__ == '__main__'...

原创 Sun Angle

题目Sun Angle我的代码思路忽略硬编码，正则取小时，分钟，判断范围，求角度import redef sun_angle(time): reg = re.compile('(?P<hour>\d+):(?P<minute>\d+)') regMatch = reg.match(time) timeDict = regMa...

原创 All the Same

原创 All the Same

题目All the Same思路比较简单，判断list长度和第一个元素的个数是否一致就行我的代码from typing import List, Anydef all_the_same(elements: List[Any]) -> bool: # your code here if len(elements) == 0: ret...

原创 Long Repeat

题目Long Repeat思路遍历用几个标志位记录下当前最长长度，前一个字符，当前长度信息，更新即可我的代码def long_repeat(line): max_length = 0 previous_char = '' length = 0 for letter in line: if letter != previou...

原创 Non-unique Elements

题目Non-unique Elements思路dict存每个数字出现的次数，出现一次的remove掉我的代码#Your optional code here#You can import some modules or create additional functionsdef checkio(data: list) -> list: #遍历一遍...

原创 The Most Wanted Letter

题目The Most Wanted Letter思路不需要提前用lower方法来全部小写化，在大数据量时比较慢，直接遍历一次分别判断统计就行。统计count存在长度为26的list中，下标表示偏移量，最后遍历count list来求最高频的字母其实像具体字符的ASCII固定的order()，len()固定的可以硬编码写死，效率高很多，不用每次循环都去调，但是编码规范，可读性这些...

原创 Xs and Os Referee

题目Xs and Os Referee思路横竖6种，斜着两种，分别判断是否一致，一致且不为空则返回其值，都不满足则返回平局我的代码def checkio(game_result: list) -> str: result = 'D' #斜着2种 if game_result[0][0] == game_result[1][1] == game_...

原创 Monkey Typing

题目Monkey Typing一些思路本质上是一个判断字符串是否包含子字符串的问题，可以用str.find(),str.index(), xx in xxx 等方法我的代码def count_words(text: str, words: set) -> int: #依次判断words里面的word是否在text出现 count = 0 ...