首先解决问题：什么是半平面？ 顾名思义，半平面就是指平面的一半，我们知道，一条直线可以将平面分为两个部分，那么这两个部分就叫做两个半平面。 然后，半平面怎么表示呢？ 二维座标系下，直线可以表示为ax …
分类：算法
找出数组中只出现一次的2个数
本文转载自：http://blog.csdn.net/fanzitao/article/details/7900764 题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要…
蒙特卡洛算法
一、基本思想 所求解问题是某随机事件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 &…
