二分查找（英语：binary search），也叫折半查找（英语：half-interval search），是一种在有序数组中查找特定元素的搜索算法。所以，二分查找的前提是数组必须是有序的。
二分查找只适用顺序存储结构。为保持表的有序性，在顺序结构里插入和删除都必须移动大量的结点。因此，二分查找特... ...
分类：
编程语言 时间：
2020-07-26 00:08:45
阅读次数：
92
数据结构中的栈——先进后出，先进先出 数据结构中的堆——堆的本质是一个二叉树，包括二分法查找，朗格朗日差值查找，堆排序查找极值 结构体 void main006() { struct myStruct // 结构体的意义：将多种类型的数据整合在一起 { int a[10]; int i; }; st ...
分类：
其他好文 时间：
2020-07-26 00:04:36
阅读次数：
96
最新教程下载：http://www.armbbs.cn/forum.php?mod=viewthread&tid=93255 第31章 STM32F429的SPI总线基础知识和HAL库API 本章节为大家讲解SPI（Serial peripheral interface）总线的基础知识和对应的HAL ...
一、认识Ant Ant和Maven都是项目构建工具 在项目的运行、变异、打包等过程都需要依赖于Ant构建工具 多个项目建立关联须把其它项目打成jar包，并导入到本项目，方可调用其它项目方法 二、分布式 1、 传统项目部署 a) 新建一个项目，通过不同的包区分不同的模块 b) 把项目发布到服务器的To ...
分类：
其他好文 时间：
2020-07-25 23:21:21
阅读次数：
68
给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例: 输入: nums = [7,2,5,10,8] m = ...
分类：
编程语言 时间：
2020-07-25 09:27:00
阅读次数：
73
【原题】 Description Rain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= C <= 50). While good for the grass, ...
分类：
其他好文 时间：
2020-07-24 22:06:12
阅读次数：
92
前言 一道超级好的模型题，构建模型的思想直接学习（集训队的果真都是巨佬啊！！） 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有$3$颗棋子，分别在$a,b,c$这三个位置。我们要通过最少的跳动把他们的位置移动成$x,y, ...
分类：
其他好文 时间：
2020-07-24 21:58:31
阅读次数：
71
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 基础的二分查找，唯一需要注意的就是移位运算的优先级很低，需要加括号。 1 class Solution { 2 public: ...
分类：
其他好文 时间：
2020-07-24 21:36:41
阅读次数：
60
1 #二、分组函数 2 /* 3 功能：用作统计使用，又称为聚合函数或统计函数或组函数 4 5 分类： 6 sum求和、avg平均值、 max最大值、min最小值、count计算个数 7 8 特点： 9 1、sum、avg一般用于处理数值型 10 max、min、count可以处理任何类型 11 2 ...
分类：
数据库 时间：
2020-07-24 19:02:00
阅读次数：
71
数组：按序号访问元素，连续存储，元素可以有序、也可以无序，用下标来定位元素，元素的数量确定(有上限)，按下标访问很快，插入和删除元素、排序的开销比较大(元素的移位操作)，数组元素无序时，元素的排序速度比较慢(依次比较)，数组元素有序时，元素的查找速度比较慢(二分查找，比无序时快)。 链表：插入、删除 ...
分类：
编程语言 时间：
2020-07-24 15:38:12
阅读次数：
68
