算法思想 归并排序的主要思想就是将一个待排序列，①不断地一分为二划分成一个元素组成序列，一个元素组成的序列也就是有序序列，②然后再合并将相邻的两个有序序列，最终待排序列变成一个有序序列。 总之，归并算法就是采用了分治+递归的思想，先递归分解数列，然后再合并数列。 算法演示 以待排序列 3，2，5，6 ...
分类：
编程语言 时间：
2019-03-24 23:22:01
阅读次数：
196
算法思想 快速排序的主要思想就是： 分治+快速排序 分治思想 将原问题分解成若干规模更小但是结构和原问题相同的子问题。递归求解子问题，然后解出原问题。 快排算法思想 1. 选择数组中第一个数作为基数，然后设置下标i=first,j=last 2. 从数组后面 找出比基数小的数调换到前面 3. 然后 ...
分类：
编程语言 时间：
2019-03-24 23:09:17
阅读次数：
200
/*****************************普里姆（Prim）算法***************************/ /* 此为无向图 Prim算法思想很简单，依托临接矩阵 就是从顶点0开始，依次比较起始点到下一个点的最短路径，并将其更新 然后以新的点为起始点，再找到该点能够到 ...
分类：
其他好文 时间：
2019-03-22 22:50:38
阅读次数：
170
3. 数组中重复的数字 算法步骤:遍历该数组nums，从第一个数字开始，判断 1）如果nums[i]和下标的值i一样，就跳到下一个数字 2）如果不一样，那么就判断，nums[i]是否等于nums[nums[i]]，如果等于，输出该数字nums[下标值]， 如果不等于，那么就调整nums[i]和num ...
分类：
编程语言 时间：
2019-03-16 09:32:55
阅读次数：
125
题意：有一块h*w的矩形广告板，要往上面贴广告;然后给n个1*wi的广告，要求把广告贴上去;而且要求广告要尽量往上贴并且尽量靠左;求第n个广告的所在的位置，不能贴则为-1;算法思想：利用线段树可以求区间的最大值;将位置即h用来建树(h<=n,大了没有意义);树中存储的为该位置还拥有的空间;若左子树的 ...
分类：
其他好文 时间：
2019-03-09 00:59:24
阅读次数：
214
简介 对于一颗静态树，O（nlogn）时间内处理子树的统计问题。是一种优雅的暴力。 算法思想 很显然，朴素做法下，对于每颗子树对其进行统计的时间复杂度是平方级别的。考虑对树进行一个重链剖分。虽然都基于重链剖分，但不同于树剖，我们维护的不是树链。 对于每个节点，我们先处理其轻儿子所在子树，轻子树在处理 ...
分类：
其他好文 时间：
2019-03-03 09:19:21
阅读次数：
214
散列（hash）是常用的算法思想之一，在很多程序中都会有意无意地使用到。 先来看一个简单的问题：给出N个正整数，再给出M个正整数，问这M个数中每个数分别是否在N个数中出现过。 例如N=5，M=3，N个正整数{8,3,7,6,2}，欲查询的M个正整数为{7,4,2}，于是后者只有7和2在N个正整数中出 ...
分类：
其他好文 时间：
2019-02-21 16:15:09
阅读次数：
174
八大算法：枚举、递推、递归、分治、贪心、试探法、动态迭代和模拟算法思想。 一、枚举算法思想（暴力算法） 将问题的所有可能答案一一列举，根据判断条件判断此答案是否合适，一般用循环实现。 经典运用：百钱买百鸡、填写运算符 二、递推算法思想 1.顺推法：从已知条件出发，逐步推算出要解决问题的方法。 2.逆 ...
分类：
编程语言 时间：
2019-02-13 19:29:19
阅读次数：
198
BFS算法 上一篇文章讲解了DFS深度优先遍历的算法，我们说 DFS 顾名思义DEEPTH FIRET，以深度为第一标准来查找，以不撞南墙不回头的态度来发掘每一个点，这个算法思想get到了其实蛮简单。那么 BFS 和DFS有什么相同点和不同点呢？ 我觉得有一种比喻对于 DFS 和 BFS 从方法论的 ...
分类：
编程语言 时间：
2019-02-08 15:45:00
阅读次数：
245
跳台阶 一、题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 二、算法思想 这题与斐波那契数列几乎一致，写出头两项的值，然后知道每个n的跳法种数F(n)与它的前两项F(n 1)、F(n 2)有关。 n层的楼梯，若第一次跳 ...
分类：
其他好文 时间：
2019-02-06 19:47:42
阅读次数：
182
