2017年05月_yanerhao

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创三大文本处理命令之一SED

sed 是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾。文件内容并没有改变，除非你使用重定向存储输出。Sed主要用来自动编辑一个或多个文件；简化对文件的反复操作；编写转换程序等。 [root@www

2017-05-31 19:29:31 367

原创 149. Max Points on a Line

149. Max Points on a Line 对于含有一系列坐标点的向量，求此平面上某直线最多的点的数目。由平面几何知识：一个初始点+方向可以确定一条直线，故分两重循环：第一重是初始点a 第二重是剩余的某点b，由b: b与a重合，则a所在的所有的直线上的点都加1 b不与a重合，则构成一个方向，方向由斜率表示(对于垂直方向斜率无穷故单独考虑

2017-05-26 18:37:32 256

原创 Leetcote 130. Surrounded Regions

130. Surrounded Regions 题目要求：在一个二维平面上有至少被'0'或者'X'填满，要求当‘O’被'X包围时：除非'O'就在边界或者'O'临近的'O'也在边界，否则将被‘P’代替即只有在边界由‘O’连成的片区不会被改变为‘X’，其余位置的‘O’均会被改为‘X’；所以依次从每行的左右边界，每列的上下边界出发，检查元素，对于不能由‘O’改为‘X’的位置标记为'P'；' 这里

2017-05-18 22:32:16 304

原创 Leetcode的word ladder问题

127. Word Ladder 题意如下：给定一个开始字符串和结束字符串以及含有大量字符串的字典，要求通过一定规则，能从开始字符串变换到结束字符串，求其最小变换字符串数目，该规则如下： 1 从开始字符串开始，每次只变化一个字母 2 改变一个字母后的字符串必须在字典内注意： 1 如果没有这样的序列返回0 2 所有字符串相同长度 3 所有字符串只有小写字母 4 字典

2017-05-13 16:50:59 646

原创 109. Convert Sorted List to Binary Search TreeDescriptionHintsSubmissionsSolutionsTotal Accepted: 1

109. Convert Sorted List to Binary Search Tree 与108题类似，给出一个单链表形式的递增序列，求高度平衡的BST，与108题不同的是，108题是递增数组，我们只要遵循：序列中间值是根，左区间的中间值是根的直接左孩子，右区间的中间值是根的直接右孩子：数组形式： TreeNode*buildTree2(vector&postorde

2017-05-06 16:27:33 373

原创 Leetcode 97. Interleaving String

97. Interleaving String 三个字符串s1,s2,s3，判断s3是前两个字符串交织所得例如： s1="aabcc",s2="dbbca", When s3 = "aadbbcbcac", return true. When s3 = "aadbbbaccc", return false. 思路：本题也是一个多层问题返回单值，故引入动态规划，由于是针对两个字

2017-05-02 10:20:17 359