1. 查找算法 描述顺序查找与二分法（折半搜索）的概念以及用python实现其查找流程 一、顺序查找 1. 什么是顺序查找 2. 顺序查找原理剖析： 3. 代码实现 该函数需要一个列表和我们正在寻找的元素作为参数，并返回一个是否存在的布尔值。found 布尔变量初始化为 False，如果我们发现列表 ...
分类：
其他好文 时间：
2019-12-19 23:01:25
阅读次数：
104
数据类型： 整型 浮点型 字符型 字符串 数组 指针 文件系统 排序 查找 算法逻辑 调用递归 常用库 文件引入导出 ...
分类：
编程语言 时间：
2019-12-19 09:47:45
阅读次数：
108
Part1： 1-1一维数组在内存中的存放及地址 1、数组元素在内存中是连续存放的。2、a+i和&a[i]都表示数组元素的地址，*（a+i）和a[i]都表示数组元素。但整形数据和字符型数据占用内存的大小不同。 1-2：二维数组在内存中的存放及地址 1、二维数组在内存中是按行存放的。2、a[i]+j和 ...
分类：
其他好文 时间：
2019-12-17 18:18:02
阅读次数：
148
// 练习：使用二分查找，在一组有序元素中查找数据项 // 形参是数组，实参是数组名 #include <stdio.h> #include <stdlib.h> const int N=5; int binarySearch(int x[], int n, int item); // 函数声明 i ...
分类：
其他好文 时间：
2019-12-15 14:49:24
阅读次数：
92
实验总结：指针的使用较为困难，需要继续摸索
题目；ADEF能够正确表示数组元素a[1][2]地址 ...
分类：
其他好文 时间：
2019-12-15 14:17:53
阅读次数：
47
Part 1 1. A Part2 1.ex2_1_1.cpp // 练习：使用二分查找，在一组有序元素中查找数据项 // 形参是数组，实参是数组名 #include <stdio.h> #include <stdlib.h> const int N=5; int binarySearch(int ...
分类：
其他好文 时间：
2019-12-15 12:42:31
阅读次数：
83
二分搜索树具有以下特点： 1 二分搜索树是一颗二叉树 2 二分搜索树每个节点的左子树的值都小于该节点的值，每个节点右子树的值都大于该节点的值 3 任意一个节点的每棵子树都满足二分搜索树的定义 基于第二点我们的需要插入树的元素实现Comparable接口，下面实现二分搜索树的原型，这个类具有二分搜索树 ...
分类：
其他好文 时间：
2019-12-11 23:15:55
阅读次数：
82
顺序查找： 时间复杂度O(n); 步骤描述： 循环n次，将每一个值与要查找的值作比较 代码实现： Public int search(int[] array,int num){ For(int i=0;i<num;i++){ If(array[i]==num){ return i+1; } } Re ...
分类：
编程语言 时间：
2019-12-09 21:30:07
阅读次数：
132
Python 二分查找 二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表 ...
分类：
其他好文 时间：
2019-12-07 21:08:07
阅读次数：
104
二分查找是一种查询效率非常高的查找算法。又称折半查找。对有序的序列，每次都是以序列的中间位置的数来与待查找的关键字进行比较，每次缩小一半的查找范围，直到匹配成功。 ...
分类：
编程语言 时间：
2019-12-06 13:55:29
阅读次数：
85
