行为型：策略模式
概述 完成一项任务或事情，往往会有多种方法，而每一个方法可以称之为一个策略。而策略的选择，往往需要根据实际的环境或者条件的不同而做出不同的选择。 定义 定义一系列算法，将每一个算法封装起来，并让它们可以相互代替。 策略模式让算法独立于使用它的客户而变化。 角色 Context: ...
最新文章
动态规划_最长公共子序列
简述 最长公共子序列算法思想，令 X=< x1,x2,...xm > Y=<y1,y2,...yn> 为两个序列， Z=<z1,z2,...zk>为X和Y的某一个最长公共子序列： 如果 xm=yn，则zk=xm=yn,且Z(k-1)是X(m-1...
Shell 语法记述 第四篇
信号系统及作用 系统信号是系统与进程之间交流的语法,系统中所有的信号如下(可用kill -l列出): 1) SIGHUP 2) SIGINT 3) SIGQUIT 4) SIGILL 5) SIGTRAP 6) SIGABRT 7) SIGBUS 8) SIGFPE 9) SIG...
Shell 语法记述 第三篇
工作控制 赋予使用者操控进程执行过程的机制,称为工作控制 工作控制过程中常用到的命令有: jobs fg bg 可以执行的操作有： ctrl+z 暂停进程 bg 将进程置为后台进程 ctrl+c 停止进程 fg 将进程置为前台进程 进程替换 通过进程替换我们可以把一个进程的标准输...
Shell 语法记述 第二篇
shopt支持的bash选项含义 使用shopt -p可以列出所有的bash选项以及开关状态. nocasematch bash在case结构的样式对比时忽略大小写的开关. nounset 打开该选项的情况下,所有变量要先声明才能被使用. cdable_vars 如果给cd内置命...
排序_基数排序
简述 基数排序思想，假设对数组A[p...r]排序，其中数组中所有元素都为正整数，并且不超过RADIXWITH位（有模板的RADIXWITH参数指定）： 首先对A中所有元素按照个位数大小进行排序（原地的） 再对A中所有元素按照个十数大小进行排序（原地的） 一直到最后按照A中所有元...
排序_归并排序
简述 归并排序思想，假设对数组A[p...r]排序： 分解 将数组A[p...r]平均划分为2子数组A[p...q-1]个A[q...r]，一直划分直到每个子数组只有1个元素 归并 对 A[p...q-1]和A[q...r]这两个已排序好的数组进行合并 复杂度 时间复杂度 O(n...
排序_插入排序
简述 插入排序思想，假设对数组A[p...r]排序: 维持不变式：设当前排序的元素是 A[q]，则保持A[p...q-1]为排好的，A[q]在A[p...q-1]中找到它的位置坐下 复杂度 O(n^2) 原地排序 实现
Shell 语法记述 第一篇
内置变量及含义 BASH bash的完整路径 BASH_ENV bash非互动模式下,每次在执行shell脚本时会先检查BASH_ENV是否有指定文件,如果有先执行指定文件 BASH_VERSION bash的版本 CDPATH cd命令的搜索路径 cd file #如果当前路径...
Bash Shell 命令
A alias 用于给命令起别名 alias 别名=命令序列 示例 alias lly='ls-l /home/aet' alias kind='ls |cut -d- -f2-| cut -d- -f2| sort| uniq -c' a...