aux

二叉树的创建与递归和非递归遍历

瘦欲@ 提交于 2020-01-29 23:53:28
二叉树的常规操作就是遍历,这也是二叉树的基本功之一 class TreeNode(): def __init__(self, x): self.val = x self.left = None self.right = None class BinaryTree(object): def __init__(self, pre, tin): self.pre = pre self.tin = tin self.levelTrave = [] # 层次遍历结果 self.preTraveRecur = [] # 前序递归遍历结果 self.preTraveNoRecur = [] # 前序非递归遍历结果 self.inTraveRecur = [] # 中序递归遍历结果 self.inTraveNoRecur = [] # 中序非递归遍历结果 self.postTraveRecur = [] # 后序递归遍历结果 self.postTraveNoRecur = [] # 后序非递归遍历结果 # 利用前序遍历和中序遍历结果重建二叉树 def reConstructBinaryTree(self, pre, tin): # pre为前序遍历结果,tin为中序遍历结果 if len(pre) == 0: return None if len(pre) == 1: return

服务器出现无法删除文件和找不到指定文件的解决办法

☆樱花仙子☆ 提交于 2020-01-27 19:02:35
服务器被上传后门,并且文件和文件夹无法删除,本文要解决如下几个问题: 1、无法删除和打开windows命名不接受的文件夹 2、文件夹名字被更改后,发现里面有个命名正常的文件也无法删除 3、删除Nul命名的文件夹 4、文件夹的名字后面带. (一个点),告诉您怎么删除(引用了一个不可用的位置) 近几天想把网站复制出来做些修改,当我复制的时候总出现无法复制,经排除发现,有几个文件夹之前被上传了后门,并且文件夹的名字是asdf’sdf.dd这样的格式,’和.是windows文件夹不接受的字符,所以在删除的时候也会出现一些麻烦, 后来经过在网上找资料,可以通过cmd命令来删除,解决办法就是让他显示“8.3”格式的短文件名,被截断名字会以“~1”结尾 解决办法: 运行->cmd 然后通过cd命令转到无法删除的这个文件夹的目录下面,输入dir /x /a(/x是让文件名以8.3的格式显示,/a是显示隐藏文件) 倒数第二列就是他的短文件名,咱们可以直接”del 短文件名”的命令来删除 我在删除的时候提示系统找不到文件夹下面的con.asp文件我知道棘手的问题又来了,重命名呢con.asp也不行,反正就是无法对con.asp文件进行操作 后来看到一个兄台的博客,他的解决办法是:创建一个txt文件,然后在里面写入下面的内容 del /f /a /q ?%1 rd /s /q ?%1

linux进程管理之进程查看

旧时模样 提交于 2020-01-21 07:26:36
查看进程 process ==================================================================================== 了解如进程的: • PID,PPID • 当前的进程状态 • 内存的分配情况 • CPU和已花费的实际时间 • 用户UID,它决定进程的特权 w 查看当前系统信息 [root@bogon cron]# w 14:48:39 up 2:46, 1 user, load average: 0.00, 0.01, 0.00 USER TTY FROM LOGIN@ IDLE JCPU PCPU WHAT root pts/1 192.168.203.1 12:27 0.00s 0.17s 0.02s w w显示信息的含义: JCPU: 以终端代号来区分,该终端所有相关的进程的进程执行时,所消耗的 CPU时间会显示在这里 PCPU : cpu 执行程序消耗的时间 WHAT: 用户下在执行的操作 load average : 分别显示系统在过去 1、 5、 15分钟内的平均负载程度。 FROM : 显示用户从何处登录系统,“: 0”的显示代表该用户时人 X Windows 下,打开文本模式窗口登 录的 IDLE: 用户闲置的时间,这是一个计时器,一旦用户执行任何操作,该计时器便会被重置

记一次僵尸进程的处理

∥☆過路亽.° 提交于 2020-01-19 16:07:41
(1)监控报警可用内存不足: (2)登录服务查看 缓存占用的内存并不多 (3)top查看一下系统整体状态 发现10个僵尸进程 linux 下 取进程占用 cpu 最高的前10个进程 ps aux | head -1 ; ps aux | grep -v PID | sort -rn -k +3 | head linux 下 取进程占用 内存mem 最高的前10个进程 ps aux | head -1 ; ps aux | grep -v PID | sort -rn -k +4 | head (4)找出状态位z的进程 shell>ps -aux | (5)根据僵尸进程的描述筛选 找到了所有的僵尸进程,如果要杀死僵尸进程,最好找到父进程,然后干掉,直接杀僵尸进程可能杀不掉 (6)找到僵尸进程的父进程 干掉 来源: 51CTO 作者: TangYGao 链接: https://blog.51cto.com/7603402/2467833

关于Linux中ps -aux的深入理解

感情迁移 提交于 2020-01-17 06:25:10
要想把每一件事情都做到无懈可击,就必须从小事做起,付出你的热情和努力! 直接进入主题: 对于ps -aux的认识 ps -aux:显示所有包含其他使用者的进程 在终端软件输入该命令显示结果如下: ps -aux的深入理解 从上述的图中,可以清晰的看到其输出格式是: USER PID %CPU %MEM VSZ RSS TTY STAT START TIME COMMAND 且该指令涉及到以下几个重要的参数: 《1》USER :进程拥有者。 《2》PID : pid 《3》%CPU : 占有的CPU使用率 《4》%MEM :占用的记忆体使用率(物理内存与总内存的百分比) 《5》 VSZ :占用的虚拟记忆体大小(虚拟内存) 《6》RSS :占用的记忆体大小(物理内存) 《7》TTY :终端的次要装置号码(也可以认为是一个判断运行的标识) 解释:该进程是在哪个终端机上面运作,若与终端机无关,则显示 ?。另外, tty1-tty6 是本机上面的登入者程序,若为 pts/0 等等的,则表示为由网络连接进主机的程序。 《8》STAT : 该进程的状态 重点理解: 在日常使用过程中:会看到STAT的状态是 Ss ,R+,Ss1,S<1等不同的状态提示!如何理解呢? Linux上进程的五种状态: 1.R——Runnable(运行):正在运行或在运行队列中等待 2.S——sleeping(中断)

ps aux与ps -ef的区别

早过忘川 提交于 2019-12-06 04:10:25
优先使用 ps -ef Linux中的ps命令是Process Status的缩写。ps命令用来列出系统中当前运行的那些 进程 。ps命令列出的是当前那些进程的快照,就是执行ps命令的那个时刻的那些进程,如果想要动态的显示进程信息,就可以使用top命令。 要对进程进行监测和控制,首先必须要了解当前进程的情况,也就是需要查看当前进程,而 ps 命令就是最基本同时也是非常强大的进程查看命令。使用该命令可以确定有哪些进程正在运行和运行的状态、进程是否结束、进程有没有僵死、哪些进程占用了过多的资源等等。总之大部分信息都是可以通过执行该命令得到的。 ps 为我们提供了进程的一次性的查看,它所提供的查看结果并不动态连续的;如果想对进程时间监控,应该用 top 工具。 kill 命令用于杀死进程。 linux上进程有5种状态: 1. 运行(正在运行或在运行队列中等待) 2. 中断(休眠中, 受阻, 在等待某个条件的形成或接受到信号) 3. 不可中断(收到信号不唤醒和不可运行, 进程必须等待直到有中断发生) 4. 僵死(进程已终止, 但进程描述符存在, 直到父进程调用wait4()系统调用后释放) 5. 停止(进程收到SIGSTOP, SIGSTP, SIGTIN, SIGTOU信号后停止运行运行) ps工具标识进程的5种状态码: D 不可中断 uninterruptible sleep

jq: Cannot index array with string

匿名 (未验证) 提交于 2019-12-03 03:04:01
可以将文章内容翻译成中文,广告屏蔽插件可能会导致该功能失效(如失效,请关闭广告屏蔽插件后再试): 问题: I have the following in a file (which I will call "myfile"): [{ "id": 123, "name": "John", "aux": [{ "abc": "random", "def": "I want this" }], "blah": 23.11 }] I can parse it without the [ and ] as follows: $ cat myfile | jq -r '.aux[] | .def' I want this $ but with the [ and ] I get: $ cat myfile | jq -r '.aux[] | .def' jq: error: Cannot index array with string How can I deal with the [ and ] using jq? (I'm sure I could parse them off with a different tool but I want to learn correct usage of jq. 回答1: It should be: jq '.[].aux[].def' file

ps -aux|grep mysql时候报错:Warning: bad syntax, perhaps a bogus '-'? See /usr/share/doc/procps-3.2.8/FAQ

戏子无情 提交于 2019-12-03 01:41:23
ps -aux|grep mysql 时候报错:Warning: bad syntax, perhaps a bogus '-'? See /usr/share/doc/procps-3.2.8/FAQ 解决办法,去掉-aux前面的“-”就好了。 ps aux |grep mysql aux各选项的意思是: a-显示所有用户的进程 u-显示进程的用户和拥有者 x-显示不依附于终端的进程 来源: https://www.cnblogs.com/yyl6/p/11353181.html

Linux ps -ef vs. ps aux(ps -aux)

南笙酒味 提交于 2019-12-02 23:42:40
ps aux、ps -aux、ps -ef之间的区别 - wynter_的博客 - CSDN博客 https://blog.csdn.net/wynter_/article/details/73825978 1. ps aux和ps –aux 请注意"ps -aux"不同于"ps aux"。POSIX和UNIX的标准要求"ps -aux"打印用户名为"x"的用户的所有进程,以及打印所有将由-a选项选择的过程。如果用户名为"x"不存在, ps的将会解释为"ps aux" ,而且会打印一个警告。这种行为是为了帮助转换旧脚本和习惯。它是脆弱的,即将更改,因此不应依赖。 综上: 使用时两者之间直接选择 ps aux http://walkerxk.blog.sohu.com/150633165.html http://blog.chinaunix.net/uid-24701781-id-3343264.html 2. ps aux 和ps -ef 两者的输出结果差别不大,但展示风格不同。 aux是BSD风格,-ef是System V风格。 这是次要的区别,一个影响使用的区别是aux会截断command列,而-ef不会。当结合grep时这种区别会影响到结果。 举例请参考: http://www.2cto.com/os/201303/197697.html 综上:以上三个命令推荐使用:ps

字符串之————图文讲解字符串排序(LSD、MSD)

偶尔善良 提交于 2019-11-30 05:48:46
   本篇文章围绕字符串排序的核心思想,通过图示例子和代码分析的方式讲解了两个经典的字符串排序方法,内容很详细,完整代码放在文章的最后。 一、键索引计数法    在一般排序中,都要用里面的元素不断比较,而字符串这玩意儿大可不必比较,有另外一种思想。 在键索引计数法中,可以突破NlongN的排序算法运行时间下限, 它的时间级别是线性的!      引入字母表概念:    想要不对字符串里面的字符进行对比,我们需要引入字母表的概念,比如将‘a’看作1,‘b’看作2,‘c’看作3,这样下去,26个字母只需要一个长度为27的数组就能够表示(下标为0不用),而且按数字来看他们是有序的(从a到z对应1到26)。   所以“abcdefg..”这些字符转换为整型时(使用charAt()函数),自然有一个对应的顺序,所以我们只需要找到一个合适大小的数组来保存每个将会用到的字符的信息即可。 现在我们创建count[]数组,大小为256,用来保存对应字符出现的频率和排序时的索引。   索引计数法共分为四步,下面进行说明并举例。(用R来表示字符的种类,r表示字符在R中的顺序) 1、计算频率: for(int i=0;i<N;i++){//计算频率 count[a[i].charAt(d)+1]++; } 遍历所有字符串,d为字符串的第d个字符(下面例子中字符串都为单个数字)。 出现什么字符