一、基本思想 所求解问题是某随机事件A出现的概率（或者是某随机变量B的期望值）。通过某种“实验”的方法，得出A事件出现的频率，以此估计出A事件出现…
标签：算法
快速排序基本思路（通俗易懂+例子）
快速排序 今天看到大神写的一篇快速排序的博客，肃然起敬，觉得原来快速排序这么简单 下面进行简单的试试 快速排序的基本思想是 1、先从数列中取出一个数作为基准数 2、分区过程，将比这个数大的数全放到它的右边，小于或等于它的…
递归实现的归并排序
package merge; import java.util.Arrays; public class Merge { public static void main(String[] args) { int[] A=…
希尔排序
package insert; import java.util.Arrays; public class ShellSort { public static void main(String[] args) { int…
判断给定出栈序列是否为该给定进栈次序的弹出顺序
package com.dugstudio.SwordToOfferBook.Singleton.Interview; import java.util.Stack; /** * @Author JH * @Create…
分治法解决最大连续和
1.步骤:划分子问题–>递归求解子问题–>合并子问题的解 合并的问题:先寻找最佳起点，再寻找最佳终点(从分界点分别向左，向右寻找)，然后与子问题的最优解比较 关键解决:输出起点和终点的…
正态分布随机数
时间关系暂时先不介绍啥是正态分布了，网上关于生成正态分布随机数的方法也有很多。 下面是moro 逆正态累积分布函数（Moro’s Inverse Cumulative Normal Distribution …
兄弟单词
前天收到了百度笔试的通知，急忙看看以往百度笔试题，发现很多数据结构和算法的题，学好数据结构很重要！其中一题兄弟单词（类似bac的兄弟单词有abc，cba等等）的数据结构和查询流程 第一想法是：将给定单词全排列后在字典里比…
十一、从头到尾彻底解析Hash表算法
如下是原文的地址，作者细致的讲解了一个HASH的应用的案例，外加算法的详解，如此结合，让人理解更容易，也更加深刻。 作者：July、wuliming、pkuoliver 出处：http://blog.csd…
全排列
OJ突然打不开了，下次把题目补上。 一开始看到题目，觉得是到简单题，用回溯法就解决了。然后，WA了无数次… 再次认真审题发现，输出结果是 1 2 3 &…
最长递增子序列 (Longest Increasing Subsequence)
在一个随机序列中，寻找最长的递增子序列，这个子序列不要求连续。比如，给定序列[10, 9, 2, 5, 3, 7, 19, 18], 最长子序列为[2,3,7,19]或者[2,3,7,18], 因此结果为4。 第一种解法…
o(1), o(n), o(logn), o(nlogn)
在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义: 这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用…
