概述 前面算法系列文章有写过分治算法基本原理和实践，对于分治算法主要是理解递归的过程。二分法是分治算法的一种，相比分治算法会简单很多，因为少了递归的存在。 在计算机科学中，二分查找算法（英语：binary search algorithm），也称折半搜索算法（英语：half-interval sea ...
分类：
其他好文 时间：
2021-07-26 16:54:02
阅读次数：
0
数据结构 Java 数据结构 List List 都有序; 线程不安全; 有长度; 内部持有 modCount 记录修改次数 ArrayList 默认长度为10、超出长度时进行扩容(0.5倍),最大长度 2 的 31 次方 -8, 超出会OOM; 特点: 查快删改慢 LinkedList 双向链表, ...
分类：
其他好文 时间：
2021-07-12 18:04:31
阅读次数：
0
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。 例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例 1： 输入：[3,4,5,1,2] 输出：1 题解： 二分查找法 由 ...
分类：
编程语言 时间：
2021-06-29 15:27:44
阅读次数：
0
二分查找 对于一个有序的可迭代序列，查找一个元素时，每次都猜中间的那个数，这样一次可以排除掉一半的数据 Python版本 def main(ary, item): low = 0 high = len(ary) - 1 while low <= high: mid_index = (low+high ...
分类：
编程语言 时间：
2021-06-21 21:14:15
阅读次数：
0
第二章第5节 数组 1 创建数组的格式 常用格式1（创建数组的同时，指定数组中的内容）： ? 数据类型[] 数组名称 = {数据1，数据2，数据3...数据n}; ? int[] ages = {10,11,12,13,14}; 常用格式2（创建数组，并指定长度，不指定数组中的内容）： ? 数据类型 ...
分类：
编程语言 时间：
2021-06-16 17:50:54
阅读次数：
0
数组的声明 int[] a; short[][] as; short s,aas[][]; //但通常将[][]放在变量之前 Object[] ao,aos; Collection<?>[] u; //声明具体元素类型未知的数组 数组的创建 数组在创建之前，不能使用，数组的创建有两种，一种是直接使用 ...
分类：
编程语言 时间：
2021-06-07 21:06:31
阅读次数：
0
前言——什么是完全二叉树 定义： 一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。 性质： 1、具有n个结点的完全二叉树的深度（注：[ ]表示向下取整） 2、 ...
分类：
其他好文 时间：
2021-06-05 18:21:49
阅读次数：
0
本次2021年5月27日北斗联盟考试，我校信息技术考了第7名，非常地差，同时也暴露了很多问题。 我校在Photoshop、二分查找、Excel、多媒体、Flash和VB题与其他学校存在一些差距。 针对当前的做法，从以下几个环节进行深入地分析检讨： 1、备课组活动环节 ●当前做法 每周一开会，讲一下接 ...
分类：
其他好文 时间：
2021-06-05 18:12:01
阅读次数：
0
二分查找 一、引子 设想一个猜数字游戏，A从给定的区间中选择一个数字，B要猜这个数，如果B猜的数大了，就高速B猜大了，如果B猜的数小于A选择的数，就告诉B猜小了。理论上经过有限次的猜数后，B一定可以猜到这个数。 二、算法思想 通过上述猜数字游戏可以发现B每次猜数字时，其实都对给定的区间进行了压缩，最 ...
分类：
编程语言 时间：
2021-06-02 19:20:27
阅读次数：
0
#include <stdio.h> const int N=3; int main() { int a[N] = {1, 2, 3}; int i; printf("通过数组名和下标直接访问数组元素:\n"); for(i=0; i<N; i++) printf("%d: %d\n", &a[i] ...
分类：
其他好文 时间：
2021-06-02 13:37:21
阅读次数：
0
