Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the cand…
分类:未分类
632. Smallest Range
description: 632 Smallest Range 42.2% Hard You have k lists of sorted integers in ascending …
动态规划--(矩阵连乘 类似poj1651 )
poj1651: 题的大意是:给出一组N个数,每次从中抽出一个数(第一和最后一个不能抽) ,该次的得分即为抽出的数与相邻两个数的乘积。直到只剩下首尾两个数为止。问最小得分是多少? 这是一个矩阵连乘的稍稍变形:…
kmp
例如:模式串如果是: A B C D A B D next数组: -1 0 0 0 0 1 2 例如:如果匹配到D失败了就通过next数组递归到前面的C. 用next数组来记录前面已经 匹配成功过的信息,如:尽管退回到C…
蓝桥杯 对局匹配
import java.util.*; public class 对局匹配 { static ArrayList<Integer> a[]; static HashSet<ArrayList> h…
【算法】【S】回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121…
【算法】两数之和
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num…
Do We Teach the Right Algorithm Design Techniques ?
Do We Teach the Right Algorithm Design Techniques ? &nbs…
解析插入排序
先从一段代码说起: package insert; public class InsertSort { /** * @param args */ public static void main(String[] args…
Floyd_任意点之间的最短路径算法
一、算法介绍: Floyd–Warshall(简称Floyd算法)是一种著名的解决任意两点间的最短路径(All Paris Shortest Paths,APSP)的算法。从表面上粗看,Floyd算法是一个非常简单的…
A星算法理解
A星算法是一种探测性算法,实现需要关注的重点:二维地图数组,关闭列表,开放列表(小根堆),每个点的父节点。 二维地图数组用来存储地图上是否可通过的标记信息,假设现在要从地图的起始点A移动到目的点B,如何寻找到…
从零开始刷HDOJ(3)【HDOJ2899 - Strange fuction 】
从零开始刷HDOJ(3)【HDOJ2899 – Strange function 】 题面 Strange fuction Time limit: 2000/1000 MS (Java/Others) Mem…