Word Break 题目： Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, dete…

//主要考察BigDecimal的用法，以及其函数BigDecimal.divide()的用法。 package lanqiaobei; /* * 标题: 黄金连分数 黄金分割数0.61803... 是个无理数，这个常数…

public class 跳跃游戏2 { //方法一：暴力法超时 /*public static int jump(int[] A,int index) { int minStep = Integer.MAX_VALUE…

问题：给定字符串S，生成该字符串的全排列。 方法1：依次从字符串中取出一个字符作为最终排列的第一个字符，对剩余字符组成的字符串生成全排列，最终结果为取出的字符和剩余子串全排列的组合。 #include <iostr…

前面一片文章，已经提到了TTMP算法的核心概念，就是“终止符”触发检索。其实这个概念也不是我创造出来的，如果看过编译理论，应该会很熟悉，其实我是偷师其中的归纳法。那么何谓之B模式呢？ TTMP -B指的是，在触发对关键字…

#include <objbase.h> #include <Shlobj.h> BOOL ResolveShortCut(LPCSTR pszShortcutFile, CHAR pszPath…

source 字符串1 target 字符串2 如果 source = “abcd”和target=“bdca” 结果返回 true public class Solution{ public static void m…

http://pytlab.org/2017/09/10/%E9%80%92%E5%BD%92%E5%BC%8F%E6%B1%82%E8%A7%A3-%E4%B8%BB%E6%96%B9%E6%B3%95/ 本文对递归式…

246. 二叉树的路径和 II 给一棵二叉树和一个目标值，设计一个算法找到二叉树上的和为该目标值的所有路径。路径可以从任何节点出发和结束，但是需要是一条一直往下走的路线。也就是说，路径上的节点的层级是逐个递增的…

一、割点、割边、双连通分支概念 挂接点(Articulation point)就是割点（Cut Vertex） 桥(Bridge)就是割边（Cut Edge） 割点：v为割点，则去掉v后，图的连通分支增加。 割边：v为割…

插入排序算法 对于少量元素的排序，它是一个有效的算法。插入排序的工作方式像许多人排序一手扑克牌。开始时，我们的左手为空并且桌子上的牌面向下。然后，我们每次从桌子上拿走一张牌并将它插入到左手中正确的位置。为了找到一张牌的正…

对于在2.5亿个整数中找出不重复的数（内存不足以容纳这2.5亿个整数），已经有众多前辈给出了比较详尽的算法描述，但在具体实现上现有的例子则比较简单，规模偏小。昨天生成2.5亿个数之后，开始读文件统计，结果10个小时左右没…