xx的博客

@[toc]一、栈是什么？ @[toc]二、栈的定义 @[toc]三、栈的应用 @[toc]C语言中栈的基本操作： @[toc]栈的初始化 @[toc]判断是否为空栈 @[toc]判断是否为满栈 @[toc]入栈、出栈 @[toc]C的具体实现 @[toc]C++实现一个栈 一、栈是什么？ 我们首先来看我们在百度百科给出...

什么是二分查找？ 我们先来看看百度百科给出的解释： 解释为折半查找， 说一些大白话就是一半一半的来查找，先判定你是否在这一半，你在里面，那就不用另一半了，这样就会很大的提高效率。 算法要求 1.必须采用顺序存储结构。 2.必须按关键字大小有序排列。 3.不能有重复元素。（是否有重复元素不是绝对判断条件，但是一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的。） 在解题的过程中，怎样去判断是否需要使用二分法，就是去找题目中所给的条件约束，来判断是否可以使用，所以说一定要将使用算法的要