1、链表优点: 可以方便的进行插入,删除操作,可以动态扩充链表, 缺点:空间和时间额外耗费较大,查找操作不方便 链表主要应用在有大规模删除,添加的应用上。不过,它也有相应的缺点,就是查询是顺序查找,比较耗费时间,并且存储密度较小,对空间的需求较大。 2、数组优点:可以方便的进行查找操作 3、栈和队列 ...
分类:
其他好文 时间:
2017-10-04 14:32:20
阅读次数:
148
查找是在一批数据中查找指定的数据,如最值查找或指定值查找,查找结束后应该给出查找成功与否的结论. 目前常用的查找算法有顺序查找,二分法查找,hash查找、二叉排序树查找等 (1) 顺序查找 顺序查找指从数组的一端开始,顺序扫描数组中的每个元素,依次将扫描的数组元素和指定值相比较。若当前扫描的元素与指 ...
分类:
编程语言 时间:
2017-09-24 09:59:02
阅读次数:
337
pwd:查看当前所在路径 (shell)bash相当于控制台,回车后根据字符串找命令,找到后执行命令。 应该会有一个默认的路径用于查找对应的命令,该路径由环境变量PATH来指定。 查看PATH的命令为:echo $PATH,然后出现几个目录,这些目录用:分开。按顺序查找有没有pwd的可执行程序。 p ...
分类:
系统相关 时间:
2017-09-23 12:17:51
阅读次数:
145
1 $value){ 16 17 if($value == $number1){ 18 $number1_index = $key; 19 $flag1 = true; 20 $num1_arr[] = $key; //不止指定下标会自动填入,从0... ...
分类:
编程语言 时间:
2017-09-22 10:12:05
阅读次数:
205
//顺序查找法
#include<iostream>
usingnamespacestd;
//第一种
intstraipass(int*SqList,intkey,intlen)
{
inti;
SqList[0]=key;
//从右往左查找第一个与key匹配记录的位置
for(i=len;SqList[i]!=key;--i);
returni;//查找成功返回位置i
}
//第二种
intSearch(int*SqLi..
分类:
编程语言 时间:
2017-09-14 11:56:48
阅读次数:
172
Supervisor (http://supervisord.org) 是一个用 Python 写的进程管理工具,可以很方便的用来启动、重启、关闭进程(不仅仅是 Python 进程)。除了对单个进程的控制,还可以同时启动、关闭多个进程,比如很不幸的服务器出问题导致所有应用程序都被杀死,此时可以用 s ...
分类:
系统相关 时间:
2017-09-13 14:09:16
阅读次数:
331
一、递归 概念: 函数直接或者间接的调用自身算法的过程,则该函数称为递归函数。在计算机编写程序中,递归算法对解决一大类问题是十分有效的。 特点: ①递归就是在过程或者函数里调用自身。 ②在使用递归策略时,必须有一个明显的结束条件,称为递归出口。问题规模相比上次递归有所减少, ③递归算法解题通常显得很 ...
分类:
编程语言 时间:
2017-09-02 19:00:36
阅读次数:
258
1、排序 冒泡排序 排序思路:比较两个相邻的下标对应的元素,如果复合条件就交换位置【最值出现在最右边】 选择排序 排序思路:固定一个下标,然后使用这个下标对应的元素和其他元素进行比较,如果符合条件则交换位置,【最值出现在最右边】 2、查找 顺序查找 将要查找的数据和数组中的元素进行一一的对比,如果相 ...
分类:
编程语言 时间:
2017-08-20 12:32:32
阅读次数:
123
1,静态查找表是仅查找数据元素和索引元素属性,无需作插入和删除的查找表。 2,顺序查找,顾名思义即按照顺序逐一查找,存储结构可以顺序存储和链式存储,查找成功的ASL为(N+1)/2 3,折半查找,其查找序列为二叉平衡排序树,存储结构只能为有序的顺序存储,ASL=log2(n+1) 4,分块查找,块之 ...
分类:
其他好文 时间:
2017-08-19 15:01:01
阅读次数:
116
一、排序(冒泡排序、选择排序、插入排序) 1.冒泡排序 注:若要降序排序,仅需将if()条件里的">"改成"<"即可 2.选择排序 注:若要降序排序,仅需将if()条件里的"<"改成">"即可 3.插入排序 注:若要降序排序,仅需将if()条件里的">"改成"<"即可 二、查找(顺序查找、折半查找) ...
分类:
编程语言 时间:
2017-08-16 17:26:11
阅读次数:
124