数学之道

摘要： 转自：http://blog.csdn.net/ithomer/article/details/7527877Git是一个分布式版本控制工具，它的作者Linus Torvalds是这样给我们介绍Git——The stupid content tracker（傻瓜式的内容跟踪器）1、 Git 背景Git 最初由Linus Torvalds编写，用于 Linux 内核开发的版本控制工具。Git 与常用的版本控制工具CVS、Subversion等不同，它采用了分布式版本库的方式，不必服务器端软件支持，使源代码的发布和交流极其方便。Git 的速度很快，这对于诸如 Linux kernel 这样的大项目 阅读全文

摘要： SHELL中有一些变量扩展的技巧，做下归纳总结1、取字符串slice规则一：${变量名:位置起点}含义：由指定的位置起点开始，截取子字符串到字符串结束例如：var="/etc/passwd"A=${var:5}echo $Apasswd规则二：${变量名:位置起点:长度}含义：由指定的位置起点开始，截取指定长度的字符串例如：var="/etc/passwd"A=${var:1:3}echo $Aetc注意：位置起点是从0开始起算的。例如：var="/etc/passwd"A=${var:0:4}echo $A/etc2、取部分位置参数 阅读全文

摘要： 转自：http://www.cnblogs.com/dong008259/archive/2011/12/12/2285264.htmlgrep是linux中很常用的一个命令，主要功能就是进行字符串数据的对比，能使用正则表达式搜索文本，并将符合用户需求的字符串打印出来。grep全称是Global Regular Expression Print，表示全局正则表达式版本，它的使用权限是所有用户。grep在数据中查找出一个字符串时，是以整行为单位来进行数据选取的。（1）命令格式 grep [cinvs] 'patten' filename（2）主要参数－c：只输出匹配行的计数。－i 阅读全文

摘要： 转自：http://www.cnblogs.com/dong008259/archive/2011/12/09/2282679.htmlcut是一个选取命令，就是将一段数据经过分析，取出我们想要的。一般来说，选取信息通常是针对“行”来进行分析的，并不是整篇信息分析的。（1）其语法格式为：cut [-bn] [file] 或 cut [-c] [file] 或 cut [-df] [file]使用说明cut 命令从文件的每一行剪切字节、字符和字段并将这些字节、字符和字段写至标准输出。如果不指定 File 参数，cut 命令将读取标准输入。必须指定 -b、-c 或 -f 标志之一。主要参数-b ： 阅读全文

摘要： 转自：http://www.cnblogs.com/dong008259/archive/2011/12/08/2281214.htmlsort命令是帮我们依据不同的数据类型进行排序，其语法及常用参数格式： sort [-bcfMnrtk][源文件][-o 输出文件]补充说明：sort可针对文本文件的内容，以行为单位来排序。参 数：-b忽略每行前面开始出的空格字符。-c检查文件是否已经按照顺序排序。-f排序时，忽略大小写字母。-M将前面3个字母依照月份的缩写进行排序。-n依照数值的大小排序。-o 将排序后的结果存入指定的文件。-r以相反的顺序来排序。-t 指定排序时所用的栏位分隔字符。 -.. 阅读全文

摘要： 转自：http://www.cnblogs.com/dong008259/archive/2011/12/06/2277287.htmlawk是一个非常棒的数字处理工具。相比于sed常常作用于一整行的处理，awk则比较倾向于将一行分为数个“字段”来处理。运行效率高，而且代码简单，对格式化的文本处理能力超强。先来一个例子： 文件a，统计文件a的第一列中是浮点数的行的浮点数的平均值。用awk来实现只需要一句话就可以搞定$cat a1.021 331#.ll 442.53 6ss 7awk 'BEGIN{total = 0;len = 0} {if($1~/^[0-9]+\.[0-9]*.. 阅读全文

摘要： 转自：http://www.cnblogs.com/dong008259/archive/2011/12/07/2279897.htmlsed是一个很好的文件处理工具，本身是一个管道命令，主要是以行为单位进行处理，可以将数据行进行替换、删除、新增、选取等特定工作，下面先了解一下sed的用法sed命令行格式为：sed [-nefri] ‘command’ 输入文本常用选项：-n: 使用安静(silent)模式。在一般 sed 的用法中，所有来自 STDIN的资料一般都会被列出到萤幕上。但如果加上 -n 参数后，则只有经过sed 特殊处理的那一行(或者动作)才会被列出来。 -e: 直接在指令列模式 阅读全文

摘要： 1，二叉树的遍历二叉树的遍历操作分为常见的前序遍历（Preorder transversal），中序遍历（Inorder transversal）以及后序遍历（Postorder transversal）。前序遍历：根----->左子树----->右子树1 void preorder_transversal(BinTree& root){2 if(root){3 coutdataleft);5 preorder_transversal(root->right);6 }7 }View Code中序遍历：左子树------>根---->右子树1 vo... 阅读全文

摘要： 二叉树（Binary Tree）是将数据按一定的分支关系组织起来的结构，保存数据的基本节点（Node）最多有两个子树，通常子树的根被称之为“左子树”（Left subtree）和“右子树”（Right subtree）。图1 一个简单的二叉树由二叉树的性质可知，一个节点最基本的三要素为：保存节点的值以及指向左右子树的指针。1 typedef struct binTree{2 int data;3 struct binTree* left;4 struct binTree* right;5 }BinNode, *BinTree;View Code 构造如图1所示的二叉树，... 阅读全文

摘要： 1，什么是图像的直方图。 对于一张灰度图，该图的直方图就是占各个灰度值的像素点的个数的统计，直方图是图像的一种统计特性。如图1所示，该8 bit图的灰度范围是0-255，从直方图中可以很直观的看出各个灰度值的像素个数。 图1 左边一张灰度图，右边为该灰度图的直方图 对于给定的灰度值r在上图中出现的概率可以表示成如下：2，直方图均衡的数学原理 直方图均衡的主要目的是增强图片的对比度，从概率的角度讲就是让图像灰度的概率密度函数分布均匀，即在图像灰度范围内，任意灰度值出现的概率相等，即P(r)=P(g)，其中r, g代表任意的灰度值。 设原图像的概率密度函数为 Pr(r)，转换后的... 阅读全文