摘要：
二分查找 说明：也称折半查找，元素必须是有序的，如果是无序的则要先进行排序操作。 基本思想：也称为是折半查找，属于有序查找算法。用给定值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)
摘要：
如，对于正整数n=6，可以拆分为： 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1+1 现在的问题是，对于给定的正整数n，程序输出该整数的拆分种类数。 DP思路： n = n1 + n2 + n3 阅读全文
posted @ 2018-10-15 17:50 阿牧路泽 阅读(3394) 评论(0) 推荐(0)
摘要：
从长度为n的数组（元素互不相同）中任意选择m个数的所有组合。 阅读全文
posted @ 2018-10-15 17:30 阿牧路泽 阅读(478) 评论(0) 推荐(0)
浙公网安备 33010602011771号