搜索 搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的,因为该项目是否存在。 搜索的几种常见方法:顺序查找、二分法查找、二叉树查找、哈希查找 二分法查找 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半 ...
分类:
其他好文 时间:
2017-11-13 00:22:22
阅读次数:
128
算法就是为了解决某一个问题而采取的具体有效的操作步骤 算法的复杂度,表示代码的运行效率,用一个大写的O加括号来表示,比如O(1),O(n) 认为算法的复杂度是渐进的,即对于一个大小为n的输入,如果他的运算时间为n3+5n+9,那么他的渐进时间复杂度是n3 先说查找: 1.顺序查找 2.二分查找 排序 ...
分类:
编程语言 时间:
2017-11-09 00:50:42
阅读次数:
218
a.查找系统配置文件: /etc/gitconfig 文件,该文件含有系统里每位用户及他们所拥有的仓库的配置值 b.查找用户配置文件: ~/.gitconfig 文件 或者 ~/.config/git/config 文件 c.查找项目配置文件:在项目目录下的 .git/config 1.以上三个层次 ...
分类:
其他好文 时间:
2017-11-08 22:28:23
阅读次数:
225
0x01 理解机器码,字节码的基本概念: 0x02 了解 python 的一些常见种类: 0x03 不同python版本号间的一些区别: 不同python版本间的语法区别样例 0x04 python 解释器自身的工作细节: 0x05 执行python代码的两种方式: 直接通过代码文件执行: 进入py ...
分类:
编程语言 时间:
2017-11-06 21:19:20
阅读次数:
259
转:http://www.cnblogs.com/maybe2030/p/4715035.html?utm_source=tuicool&utm_medium=referral http://blog.jobbole.com/99507/ 阅读目录 1. 顺序查找 2. 二分查找 3. 插值查找 4 ...
分类:
其他好文 时间:
2017-10-22 01:37:03
阅读次数:
377
1 /*有序数组:主要是为了提高查找的效率 2 *查找:无序数组--顺序查找,有序数组--折半查找 3 *其中插入比无序数组慢 4 * */ 5 public class MyOrderedArray { 6 private long[] arr; 7 private int items; 8 9 ... ...
分类:
编程语言 时间:
2017-10-17 15:03:19
阅读次数:
214
顺序查找 #include int fun(int a[],int n,int x) { int i; for(i=0;i main() { int a[10]={1,2,3,4,5,6,7,8,9,10}; int i,x,y; printf("输入你要查找的数:\n"); scanf("%d",... ...
分类:
其他好文 时间:
2017-10-16 19:39:50
阅读次数:
79
顺序查找 #include int fun(int a[],int n,int x) { int i; for(i=0;i main() { int a[10]={1,2,3,4,5,6,7,8,9,10}; int i,x,y; printf("输入你要查找的数:\n"); scanf("%d",... ...
分类:
其他好文 时间:
2017-10-16 19:29:10
阅读次数:
170
二分查找---顺序查找 顺序查找:在一个已知无序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较,直到找出与给定关键字相同的数为止。复杂度为o(n). 二分查找又称折半查找,它是一种效率较高的查找方法。 【二分查找要求】:1.必须采用顺序存储结构 2.必须按关... ...
分类:
其他好文 时间:
2017-10-16 19:24:23
阅读次数:
133
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#de ...
分类:
其他好文 时间:
2017-10-08 16:14:30
阅读次数:
214