孤儿进程与僵尸进程 发表于 2018-04-01 | 分类于 Linux | 阅读次数: 正常情况下,父进程创建子进程,子进程的结束和父进程的结束是异步过程,当一个子进程完成它的工作后,父进程需要调用 wait() 取得子进程的终止状态。 孤儿进程:父进程结束,子进程还在运行,那么这些子进程将成为孤儿进程, init 进程完成对孤儿进程状态的收集。 僵尸进程:一个进程使用fork 创建 ... 阅读全文 »
Linux 下查看进程运行时间 发表于 2018-04-01 | 分类于 Linux | 阅读次数: 使用 ps -o etime 命令,参数 o 用来格式化输出 etime 显示该进程自启动以来,经历的时间,格式 [[DD-]hh:]mm:ss etimes 以秒的形式,显示该进程自启动以来经历的时间 找到进程 PID 12gax@ubuntu:~$ pidof bash1963 查看进程运 ... 阅读全文 »
Linux 常用命令之 PS 发表于 2018-04-01 | 分类于 Linux | 阅读次数: 常用参数123456789ps #当前shell下的进程ps -e 运行的守护进程ps -f process with full optionps -l 显示更多进程信息ps -ef 显示所有终端的进程和守护进程ps a 显示所有运行在终端的进程ps x 显示所有不运行在终端的进程ps aux ... 阅读全文 »
Linux 硬链接与软链接 发表于 2018-04-01 | 分类于 Linux | 阅读次数: 在 Linux 中一切皆文件。文件由两部分组成:用户数据(user data)和元数据(meta data)。用户数据就是文件数据块(data block),文件数据块是实际存放文件数据的地方。元数据包含文件大小、创建时间、inode 号等信息。inode 号相当于 C 中的指针,是文件的唯一标识 ... 阅读全文 »
最大子列和问题 发表于 2018-03-23 | 分类于 Algorithm | 阅读次数: 问题:给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。 样例 给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6 算法1: 123456789101112#!/usr/bin/env python3# -*- coding: ut ... 阅读全文 »
Python中__init__与__new__的区别 发表于 2018-03-19 | 分类于 Python学习笔记 | 阅读次数: __init__ 用来初始化一个实例,__new__ 用来创建实例,__new__ 调用的实质是由类创建对象的过程,而 __init__ 则是在实例被创建之后自动调用的。__new__ 方法接受的参数虽然也是和 __init__ 一样,但 __init__ 是在类实例创建之后调用,而 __ne ... 阅读全文 »
Python赋值,浅拷贝与深拷贝之间的区别 发表于 2018-03-19 | 分类于 Python学习笔记 | 阅读次数: 赋值123456789101112131415161718192021222324>>> a=['haha',1,['heihei','xixi']]>>> id(a)1454383085576>>> [id(x) for x in a][145 ... 阅读全文 »
去除排序数组重复元素 发表于 2018-03-17 | 分类于 Algorithm | 阅读次数: 问题描述: 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。给出数组 A =[1,1,2],你的函数应该返回长度 2,此时 A=[1,2] 利用集合内元素的唯一性 1234567 """ ... 阅读全文 »
二分查找及其应用 发表于 2018-03-16 | 分类于 Algorithm | 阅读次数: Classical Binary Search经典二分查找适用于不包含重复元素的有序数组。二分查找每次取中间值,然后和目标值比较。若中间值大于目标值,则表示目标值在前半部分,反之则在后半部分。然后重复上述过程,直到找到目标值位置,或者遍历所有元素。 代码如下: 1234567891011121314 ... 阅读全文 »
fizz buzz问题 发表于 2018-03-16 | 分类于 Algorithm | 阅读次数: 源代码:https://github.com/ianxin/Algorithm/tree/master/src 问题描述: 给你一个整数n. 从 1 到 n 按照下面的规则打印每个数: 如果这个数被3整除,打印fizz. 如果这个数被5整除,打印buzz. 如果这个数能同时被3和5整除,打印fiz ... 阅读全文 »