2014年12月_吴正伟的博客

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 Linux --- 文件描述符和重定向

1.预备知识标准输入(stdin)、标准输出(stdout)和标准错误(stderr)是编写脚本的时候经常使用的，因为输出的信息可能是上述的一种。文件描述符是与打开的某个文件或者数据流相关联的整数。文件描述符0,1,2是系统预留的。0 - stdin(标准输入)1 - stdout(标准输出)2 - stderr(标准错误)2.实例echo This is a

2014-12-28 11:17:55 1070

原创（每日算法）Leetcode --- Maximal Rectangle(最大子矩阵)

求在0-1矩阵中找出面积最大的全1矩阵Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.首先，想使用遍历两次的暴力方法解决是不靠谱的，先打消这个念头。这道题的解法灵感来自于 Larg

2014-12-25 21:35:42 1278

原创一个电影的时间掌握Awk（Linux）文本处理脚本语言

可以查看我用CmdMarkDown写的在线版，会比下面看起来舒服：在线分享版AwkAwk、sed与grep，俗称Linux下的三剑客，它们之前有很多相似点，但是同样也各有各的特色，相似的地方是它们都可以匹配文本，其中sed和awk还可以用于文本编辑，而grep则不具备这个功用。sed是一种非交互式且面向字符流的编辑器（a “non-interactive” stre

2014-12-25 19:32:04 1462

原创于宙：我们这一代人的困惑

文章来源：我们这一代的困惑很好的一篇文章，真心推荐：导读：本文是于宙在TEDx大会上的演讲，这篇文章有点长，不过非常值得你花20分钟把它看完。本周如果只能推荐一篇文章，那么强烈建议你读读这一篇，“一个有故事的大叔说的实在话”。以下是演讲全文：大家下午好，很荣幸能够参加本次TEDx大会，非常感谢东北财经大学TED团队和华臣影城为我们提供这样一个交流的机会。

2014-12-21 19:36:21 1979

原创 (每日算法)Leetcode -- Largest Rectangle in Histogram(最大实心矩形)

思路：如果时间复杂度要求是O(n 2 )的话，解法比较多也比较好理解。比如可以遍历，对于当前 i 位置上的立柱，计算出以这个i 立柱结尾的最大矩形，然后求出总的最大矩形。Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, f

2014-12-18 21:39:57 912

原创 TOP命令监视系统任务及掩码umask的作用

top 命令用法及参数；top 选择参数参数：-b 以批量模式运行，但不能接受命令行输入；-c 显示命令行，而不仅仅是命令名；-d N 显示两次刷新时间的间隔，比如 -d 5，表示两次刷新间隔为5秒；-i 禁止显示空闲进程或僵尸进程；-n NUM 显示更新次数，然后退出。比如 -n 5，表示top更新5次数据就退出；-p PID 仅监视指定进程的ID；PID是一个数值

2014-12-18 17:23:40 893

原创字符编码的前世今生

文章来源：字符编码的前世今生由于“字符编码”这个话题牵涉到的历史久远、机构众多、专业术语较多，所以本篇文章可能会略长，为了避免内容过于枯燥，我会尽量用一种通俗易懂的语言来写这篇文章。其中本文的第一篇章会对历史中的主要字符编码进行介绍，由于篇幅较长，如果读者对此已很了解，可直接跳过进行第二章的阅读。完成本篇文章的过程中参考和阅读了大量的文章和文献，写本篇文

2014-12-17 20:42:35 1120

原创 Linux文件系统十问---深入理解文件存储方式

Linux文件系统十问--关于文件系统，你知道吗？文章来源：文件系统十问　　关于文件系统，相信大家都不陌生。身为攻城狮的我们几乎天天都会与之打交道，但是细深剖一下，其中又有多少是我们理解深度不够的呢。那么让我们一起来看一下下面这一组Linux文件系统相关的问题吧：1、机械磁盘随机读写时速度非常慢，操作系统是采用什么技巧来提高随机读写的性能的？

2014-12-17 20:19:52 1906

原创 shell编程控制结构：expr、let、for、while、until、shift、if、case、break、continue、函数、select

1、expr计算整数变量值s=`expr 2 + 3`运算符号和参数之间要有空格分开；2、let命令let s=(2+3)*4 echo $s 3、for语句for 变量 in 列表do命令行（通常用到循环变量）done#!/bin/bashfor var in one two three four five do

2014-12-17 18:40:12 897

原创 (每日算法)LeetCode --- Search in Rotated Sorted Array(旋转数组的二分检索)

Search in Rotated Sorted Array I && IILeetcode对有序数组进行二分查找（下面仅以非递减数组为例）：int binarySort(int A[], int lo, int hi, int target){ while(lo hi) { int mid = lo + (hi - lo)/2;

2014-12-10 21:26:50 1148

原创 (每日算法)LeetCode --- Remove Duplicates from Sorted Array II (删除重复元素II)

Remove Duplicates from Sorted Array IILeetcode题目：Follow up for "Remove Duplicates": What if duplicates are allowed at most twice?For example, Given sorted array A = [1,1,1,2,2,3],Y

2014-12-10 20:07:46 799

原创超简单的标记语言Markdown-写博客-语法-在线编辑器

几个不错的网站：免费图床在线编辑器语法：

2014-12-09 11:44:03 875

原创用户线程和内核线程

1.内核级线程:切换由内核控制，当线程进行切换的时候，由用户态转化为内核态。切换完毕要从内核态返回用户态；可以很好的利用smp，即利用多核cpu。windows线程就是这样的。用户态转化为内核态的时候需要进行上下文的切换，是耗时的操作，因为有寄存器值的保存装载，内存缓存的失效和载入，中断程序的执行等。2. 用户级线程内核的切换由用户态程序自己控制内核切换,不需要内核干涉，少了进出内核态

2014-12-08 21:56:24 1240 3

原创进程切换（进程上下文和中断上下文）详解

进程上下文VS中断上下文1.内和空间和用户空间内核空间和用户空间是现代操作系统的两种工作模式，内核模块运行在内核空间，而用户态应用程序运行在用户空间。它们代表不同的级别，而对系统资源具有不同的访问权限。内核模块运行在最高级别（内核态），这个级下所有的操作都受系统信任，而应用程序运行在较低级别（用户态）。在这个级别，处理器控制着对硬件的直接访问以及对内存的非授权访问。内核态和用户态有自己的内

2014-12-08 21:47:04 3443 2

原创用户态、核心态详解及进程切换和系统调用原理

详细解释了用户态好核心态的区别以及它们之间转化的方式和条件。涉及到进程切换上下文的保存以及系统调用的原理。

2014-12-08 21:23:47 3258

原创 (每日算法)LeetCode --- Word Search(矩阵中查找单词)

在矩阵中查找给定的单词是否出现，可以向上、向下、向左和向右查找。不能在一个字母上重复查找。Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "a

2014-12-08 21:02:34 2097

原创 (每日算法)LeetCode --- Subsets(子集合)

Given a set of distinct integers, S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.For example,

2014-12-08 19:55:46 943

原创什么是二进制安全的函数

很多函数都说明是二进制安全的，那么什么是二进制安全的呢？　　在网上搜索了一下，有一种说法是：　　【TechTarget中国原创】二进制安全功能（binary-safe function）是指在一个二进制文件上所执行的不更改文件内容的功能或者操作。这能够保证文件不会因为某些操作而遭到损坏。二进制数据是按照一串0和1的形式编码的。而绝大多数的程序会给某些特殊的比特串赋予不同的格式代码，

2014-12-03 21:50:00 1664

原创 (每日算法)LeetCode --- Combinations (组合数)

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.For example,If n = 4 and k = 2, a solution is:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]

2014-12-01 19:05:43 932