搬运工

摘要： 1. Sed简介 sed是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾。文件内容并没有改变，除非你使用重定向存储输出。Sed主要用来自动编辑一个或多个文件；简化对文件的反复操作；编写转换程序等。以下介绍的是Gnu版本的Sed 3.02。方法1：sed -i ‘s/被替换的内容/要替换成的内容/’ file方法2：sed ‘s/被替换的内容/要替换成的内容/g’ file > file.outmv 阅读全文

摘要： 这念头学艺不精就要被人鄙视，自国外某知名软件公司面试完后，发现学过的全忘脑后了。对着面试官只能“说不知道”，“不好意思，想不起来了”。一点印象都没了，想憋都憋不出来啊。。。 一个简单的层次遍历，写着写着成了先序遍历。然后就死循环了。关键就是那一点未透——队列。 二叉树的层次遍历，是指从二叉树的第一层（根结点）开始，从上至下逐层遍历。在同一层中，则按从左到右的顺序对结点逐个访问。在进行层次遍历时，当前层结点访问完后，再按照它们的访问次序对各个结点的左孩子和右孩子顺序访问，这样一层一层进行，先遇到的结点先访问，这与队列的操作原则比较吻合。因此，在进行层次遍历时，可设置一个队列结构，遍历从二叉树.. 阅读全文