文字描述 希尔排序又称缩小增量排序,也属于插入排序类,但在时间效率上较之前的插入排序有较大的改进。 从之前的直接插入排序的分析得知,时间复杂度为n*n, 有如下两个特点: (1)如果待排序记录本身就是“正序”时, 其时间复杂度可减少为n。 (2)当待排序记录数很小时,直接插入排序的效率也比较高; 希 ...
分类:
编程语言 时间:
2018-07-25 19:05:21
阅读次数:
156
mysql工具有两种模式:交互模式和命令行模式 mysql客户端的命令行参数: mysql交互模式常用指令: mysql交互模式快捷键: ...
分类:
数据库 时间:
2018-07-25 11:29:07
阅读次数:
175
String to Integer (atoi) 比较正统的一道题,基石系列。 第1次提交 import time class Solution: def __init__(self): self.INT_MAX=2 31 1 self.INT_MIN= 2 31 def myAtoi(self, ...
分类:
其他好文 时间:
2018-07-24 20:26:40
阅读次数:
192
文字描述: 将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增1的有序表 示意图: 算法分析: 时间复杂度为n*n,辅助存储为1,是稳定的排序方法。 代码实现: 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define EQ(a, b) ...
分类:
编程语言 时间:
2018-07-21 17:10:40
阅读次数:
117
参考:https://www.cnblogs.com/myyan/p/4699940.html ...
分类:
编程语言 时间:
2018-07-20 00:21:55
阅读次数:
373
sys.argv命令行参数List,第一个元素是程序本身路径sys.exit(n)退出程序,正常退出时exit(0)sys.version获取Python解释程序的版本信息sys.path返回模块的搜索路径,初始化时使用PYTHONPATH环境变量的值sys.platform返回操作系统平台名称
分类:
编程语言 时间:
2018-07-18 23:19:06
阅读次数:
138
基于Python3的漏洞检测工具,使用简单的Python3插件式框架,可以自定义漏洞检测插件。利用了importlib动态加载插件,argparse识别命令行参数等。 ...
分类:
编程语言 时间:
2018-07-18 17:01:59
阅读次数:
211
flock和lockf 从底层的实现来说,Linux的文件锁主要有两种:flock和lockf。需要额外对lockf说明的是,它只是fcntl系统调用的一个封装。从使用角度讲,lockf或fcntl实现了更细粒度文件锁,即:记录锁。我们可以使用lockf或fcntl对文件的部分字节上锁,而flock ...
分类:
其他好文 时间:
2018-07-14 19:28:12
阅读次数:
234
C语言 在 C 语言中, 使用 main 函数的输入参数 argc 和 argv 传入命令行参数. argc 为 int 类型, 表示传入命令行参数的个数 (argument count); argv 为 char** 类型, 表示命令行参数向量 (argument vector), 每个命令行参数 ...
分类:
编程语言 时间:
2018-07-14 16:34:45
阅读次数:
169