卡巴拉的树-CSDN博客

原创从零开始学shell(4)--命令行及处理

命令行详解以一条命令为例：ls apple 当前文件夹中没有该文件，报错信息如上。在这里，ls 是一个真实的命令，shell执行该命令，命令后的都被称为参数。tail +10 myfile命令是tail，+10 myfile都是参数在shell脚本程序里，我们经常需要处理参数，有一些内建的方式可以帮助我们访问这些信息：我们用$+数字指代命令行中的第几个元素在上图中，myshell为

2016-06-01 15:39:58 573

原创从零开始写shell脚本（3）-基本概念

shell运算在shell中，使用expr 算术表达式就可以执行算术运算。例如expr 1 + 3expr 2 - 1expr 10 / 2expr 10 % 3expr 10 /* 2echo `expr 1 + 2`以上表达式有几点需要注意的：操作符两侧需要加空格，是10 / 2,而不是10/2\*代表乘法，因为*一般都当做通配符echo 后面的算术运算需要包裹在 ` 中，而

2016-06-01 11:05:10 590

原创从零开始写shell脚本（2）--变量

shell中的变量常见的编程语言都有变量这一元素，变量通常用来保存一些数据或者方法，在shell里也有两种类型的变量： 1. 系统变量–Linux 自身创建并且维护的一组变量，变量名都是大写字母 2. 用户自定义变量(UDV) –用户自己定义的变量，小写字母在bash中输入set 可以看到系统变量，如果太多的话可以 set | more ,意思是将set得到的内容用more 查看，下面是常

2016-04-18 09:57:11 799 1

初识shell计算机智能理解 0 和 1 组成的二进制语言。早期计算机通过二进制语言来执行指令，对人类来说难以理解，读写都很不友好。后来，操作系统里提供了一种叫做shell的特殊的程序。shell接受你的英文格式（大多数情况下是英文）指令，如果指令有效，就会被传递给内核。实际上，shell是一个提供给用户用来交互的软件，通过从标准输入设备（通常是键盘）或者文件读取指令，并且解释执行你的指令。shel

2016-04-14 21:15:41 4429

原创图的基本算法（单源最短路径）

在许多路由问题中，寻找图中一个顶点到另一个顶点的最短路径或最小带权路径是非常重要的提炼过程。正式表述为，给定一个带权有向图G = (V, E) , 顶点s到v中顶点t的最短路径为在边集E中连接s到t代价最小的路径。要做到这一点首先要解决更为一般的单源最短路径问题。在单源最短路径问题中，计算从一个起始顶点s到其他与之相邻顶点之间的最短路劲。Dijkstra算法解决单源最短路径问题的方法之一就是Dijk

2016-04-08 15:02:11 5894

原创图的基本算法（最小生成树）

假设以下情景，有一块木板，板上钉上了一些钉子，这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来，那么一定存在这样的情况，即用最少的细绳把所有钉子连接起来。更为实际的情景是这样的情况，在某地分布着N个村庄，现在需要在N个村庄之间修路，每个村庄之前的距离不同，问怎么修最短的路，将各个村庄连接起来。以上这些问题都可以归纳为最小生成树问题，用正式的表述方法描述为：给定一个

2016-03-29 10:40:49 1607

翻译 C++11 智能指针

原作者：Babu_Abdulsalam 本文翻译自CodeProject，转载请注明出处。引入Ooops. 尽管有另外一篇文章说C++11里的智能指针了。近来，我听到许多人谈论C++新标准，就是所谓的C++0x/C++11。我研究了一下C++11的一些语言特性，发现确实它确实做出了一些惊奇的改变。我将重点关注C++11的智能指针部分。背景普通指针（normal/raw/naked pointe

2016-03-14 16:34:06 1815

原创图的基本算法（BFS和DFS）

图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为广度优先搜索（BFS）和深度优先搜索（DFS）。广度优先搜索（BFS）广度优先

2016-02-03 15:01:22 7378 1

原创 [Leetcode 136] Single Number

原题：Given an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra

2016-01-17 11:04:37 365

原创 setjmp和longjmp解析

借助于库函数setjmp()和longjmp()可执行非局部跳转(nonlocal goto)。非局部跳转的含义就是跳转到当前执行函数之外的某个位置。在C中还有个著名的goto语句，当时老师说到这个语句时就是强调在结构化程序中最好不用goto语句，但是在实际工作中，需要错误处理时，goto语句还是经常派上用场的，但是goto语句存在一个限制，即不能从当前函数跳转到另一个函数。错误处理中经常出现如下的

2016-01-14 17:35:10 436

原创 [Leetcode 98] Validate Binary Search Tree

原题： Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: •The left subtree of a node contains only nodes with keys less than the node’s key.

2016-01-13 18:03:53 344

原创 [Leetcode 226] Invert Binary Tree

Homebrew是OS X平台上的包管理工具，在用Mac的程序员基本都知道这个工具。 HomeBrew的开发者是Max Howell。然而面试谷歌时却蛋疼了。Max Howell在Twitter发帖：可见，会手写反转二叉树多么重要。正好Leetcode上有这个题目，下面进入正题。二叉树是数据结构里一个重要的概念。而反转二叉树的基本意思就是下图这样。 Invert a binary t

2016-01-13 16:03:55 638

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-01-13 10:30:40 586

wizard_wsq的专栏