阿常呓语

分类

grep(1) linux(1) linux命令(1) mysql(1) NGINX(1) python基础(3) 命令(1) 堆排序(1) 多线程(1) 字符串(1) 字符串问题(1) 未归档(77) 生活随笔(1) 矩阵(1) 算法与数据结构(2) 计划(1)

/ 注册

全部文章（共97篇）

希尔排序c语言实现

希尔排序希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。直接插入排序有一个问题如果待排序列中，顺序恰好是逆序，如果用直接插入排序，那将耗费大量的代价，每次都要移动大量数据，付出非常惨重的代价。因此就诞生了希尔排序，这个排序方...

2017-10-18

0 452

二路归并排序Python实现

看了网上一些写法，总感觉有点复杂，所以我参考之前写的程序，用Python 改写了一个二路归并排序算法。二路归并排序主要运用了“分治算法”，分治算法就是将一个大的问题划分为n个规模较小而结构相似的子问题。这些子问题解决的方法都是类似的，解决掉这些小的问题之后，归并子问题的结果，就得到了“...

2017-10-16

0 846

二路归并排序c语言实现

二路归并排序主要运用了“分治算法”，分治算法就是将一个大的问题划分为n个规模较小而结构相似的子问题。这些子问题解决的方法都是类似的，解决掉这些小的问题之后，归并子问题的结果，就得到了“大”问题的解。　　二路归并排序主旨是“分解”与“归并” 　　分解：　　　　　　1.将一个数...

2017-10-16

0 510

Python中的排序

最近在学习Python，想随便写一下，Python 写一些排序，排序算法那么多，我也不一一介绍，写几个比较简单的，冒泡，选择，快排，插入排序用 Python 实现一下，当然也有参考网上的写法，相互学习吧，直接进入正题 1 冒泡排序冒泡排序思想我想大家 ...

2017-10-13

0 445

linux命令-sed命令使用（4）

sed 编辑器的更强大的功能。，插入，追加修改，转化 sed 的基本使用 sed命令行格式为： sed [-nefri] ' command' 输入文本 sed 中插入，添加，修改, 转化 i a c y ...

2017-10-10

0 492

linux命令-sed命令使用（3）

sed 的基本使用 sed命令行格式为： sed [-nefri] 'command' 输入文本今天咱们来谈一谈 sed 中的删除，就是 d 这个东东。 [root@myCentOS shell]# cat data1 ...

2017-10-07

0 541

shell编程向函数传递数组

有时候，可能需要向函数中传递数组，这个时候，就需要向函数中传递数组，本文以排序为例，简单的演示如何向函数传递数组。大家都知道向函数中传递参数可以用$1 这个变量即可。但是如果要传递数组可能不行哦。直接看下面的例子 #!/bin/bash function my...

2017-10-06

0 1707

shell脚本中数组的基本用法

在shell脚本中，数组也是一种常用的数据结构，这篇文章简单说一下数组的基本用法. 1 数组的声明这样就可以声明 arr ,和 iplist 的数组 #数组的声明 # 用 declare -a variable 语句来清楚地指定一个数组 # 声明一个数组 declare ...

2017-09-17

0 542

shell 脚本 read 提供默认值

shell 脚本中有时候用read 想提供一个默认值该怎么写呢？ read 有一个选项 -t 就是等待时间，如果到了时间就不让用户继续输入了，可以通过过了默认时间后，提供一个默认值方法1： #!/bin/bash read -t 5 -p "...

2017-09-11

0 2803

shell 脚本求差集

线上有这样的一个需求，有两个集合， A B 求 A-B 是什么，用shell 脚本实现 #!/bin/bash curDir=$(cd "$(dirname "${BASH_SOURCE[0]}")"; pwd); #当前绝对路径 new...

2017-08-31

0 499