算法
大数据球球
每天进步一点点总会有所成功
展开
-
判断单链表是否存在环及寻找环的入口点
判断链表是否存在环,有如下几种解法: 1. 遍历链表,将已经遍历过的节点放在一个hash表中,如果一个节点已经存在hash表中,说明有环。时间:O(n) 空间:O(n) 2. 反转链表。 时间O(n),空间O(1),使用三个指针。(ref: http://www.cppblog.com/tx7do/archive/2009/01/06/71280.html) 单链表反转:下转载 2015-06-30 21:29:46 · 705 阅读 · 0 评论 -
现有字符串形式的算术表达式,求计算其值。
package com.form.test; import java.math.BigDecimal; import javax.script.ScriptEngine; import javax.script.ScriptEngineManager; import javax.script.ScriptException; public class addsy { public st原创 2015-09-07 22:57:05 · 853 阅读 · 0 评论 -
快速排序
查找中轴(最低位作为中轴)所在位置/** * 查找出中轴(默认是最低位low)的在numbers数组排序后所在位置 * * @param numbers 带查找数组 * @param low 开始位置 * @param high 结束位置 * @return 中轴所在位置 */ public static int原创 2017-06-03 14:36:58 · 324 阅读 · 0 评论 -
什么是P问题、NP问题和NPC问题
这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题,什么是NP问题,什么是转载 2018-04-24 12:38:47 · 204 阅读 · 0 评论