摘要：
一、基本概念 STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里 阅读全文
posted @ 2018-10-16 22:07 阿牧路泽 阅读(284) 评论(0) 推荐(0)
摘要：
斐波那契查找 在介绍斐波那契查找算法之前，我们先介绍一下很它紧密相连并且大家都熟知的一个概念——黄金分割。 黄金比例又称黄金分割，是指事物各部分间一定的数学比例关系，即将整体一分为二，较大部分与较小部分之比等于整体与较大部分之比，其比值约为1:0.618或1.618:1。 0.618被公认为最具有审 阅读全文
posted @ 2018-10-16 17:07 阿牧路泽 阅读(531) 评论(0) 推荐(0)
摘要：
插值查找 在介绍插值查找之前，首先考虑一个新问题，为什么上述算法一定要是折半，而不是折四分之一或者折更多呢？ 打个比方，在英文字典里面查“apple”，你下意识翻开字典是翻前面的书页还是后面的书页呢？如果再让你查“zoo”，你又怎么查？很显然，这里你绝对不会是从中间开始查起，而是有一定目的的往前或往 阅读全文
posted @ 2018-10-16 16:31 阿牧路泽 阅读(207) 评论(0) 推荐(0)
摘要：
二分查找 说明：也称折半查找，元素必须是有序的，如果是无序的则要先进行排序操作。 基本思想：也称为是折半查找，属于有序查找算法。用给定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到 阅读全文
posted @ 2018-10-16 16:03 阿牧路泽 阅读(244) 评论(0) 推荐(0)
摘要：
顺序查找 说明：顺序查找适合于存储结构为顺序存储或链接存储的线性表。 基本思想：顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。 复杂度分析： 查找成 阅读全文
posted @ 2018-10-16 13:23 阿牧路泽 阅读(542) 评论(0) 推荐(0)
摘要：
一个台阶总共有n级，如果一次可以跳1级，也可以跳2级，求总共有多少种跳法。 问题分析： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 阅读全文
posted @ 2018-10-16 11:45 阿牧路泽 阅读(695) 评论(0) 推荐(0)
摘要：
通常单链表逆置有两种方法：1、头插法； 2、原地逆置法 阅读全文
posted @ 2018-10-16 10:49 阿牧路泽 阅读(251) 评论(0) 推荐(0)
摘要：
长度为n的数组乱序存放着 0 至n-1. 现在只能进行 0 与其他数的swap，请设计并实现排序。 阅读全文
posted @ 2018-10-16 10:16 阿牧路泽 阅读(520) 评论(0) 推荐(0)
摘要：
一个大小为n的数组，里面的数都属于范围[0, n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。 解法1： 解法2： 阅读全文
posted @ 2018-10-16 10:09 阿牧路泽 阅读(614) 评论(0) 推荐(0)
摘要：
题目：有这样一个数组A，大小为n，相邻元素差的绝对值都是1。如：A={4,5,6,5,6,7,8,9,10,9}。现在，给定A和目标整数t，请找到t在A中的位置。除了依次遍历，还有更好的方法么？ 解法：数组第一个数为array[0], 要找的数为y，设t = abs(y - array[0])。由于 阅读全文
posted @ 2018-10-16 09:42 阿牧路泽 阅读(297) 评论(0) 推荐(0)
浙公网安备 33010602011771号