
小算法
迷途小码农~
我分享,我快乐!
好好学习,天天向上!
展开
-
Dijkstra_最短路
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class vertex { int v, w; vertex next; public vertex() { } public vertex(int v, int w) { this.v =原创 2015-02-03 22:26:15 · 481 阅读 · 0 评论 -
克鲁斯卡尔-最小生成树
这是我的一个模版,大牛路过请忽略!哪有问题,请多多指教! import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; class vex implements Comparable { int u, v, w;// u,v 相连的原创 2015-02-03 21:15:37 · 505 阅读 · 0 评论 -
普里姆--最小生成树算法
Java实现普里姆--最小生成树算法,哪儿有问题,请多多指教!import java.util.Scanner; public class Prim_ShortestPath { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // n是顶点的个数,m是边的个数 int原创 2015-01-30 16:31:55 · 711 阅读 · 0 评论 -
Flody-最短路
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Flody { public static void main(String[] args) throws IOException { BufferedReader br =原创 2015-02-03 22:29:37 · 511 阅读 · 0 评论 -
求最长回文子串
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.util.Arrays; public class Main { // start是最大回文子串的起始位置,max是最大原创 2015-03-18 23:33:49 · 453 阅读 · 0 评论 -
求最长回文子串问题
本文转载于:http://blog.youkuaiyun.com/nutchlover/article/details/7687503 问题描述: 给定一个字符串S=A1A2...An,要求找出其最长回文子串(Longest Palindromic Substring)。所谓回文子串就是S的某个子串Ai...Aj为回文。例如,对字符串S=abcdcbeba,它的回文子串有:bcdcb,转载 2015-03-18 22:38:50 · 774 阅读 · 0 评论 -
动态规划入门例子
我最近才开始学习动态规划,在网上看到一个简单的例子,也是入门级的,大神路过请无视! 这里是我看的文章链接(传送门):http://www.360doc.com/content/13/0601/00/8076359_289597587.shtml 在这,我把入门例子的“如何用最少枚硬币凑够成11元”和求“最长非降子序列的长度”做一遍 “如何用最少枚硬币凑够成11元”: impor翻译 2015-02-09 16:25:31 · 547 阅读 · 0 评论 -
最大子数组和问题
讲解一个简单的动态规划的小例题! 给定一个长度为N的数组(A[0], A[1],...,A[n-1], A[n]),这个数组有很多子数组,求一个连续的子数组,使得它们各个元素之和是最大的! import java.util.Scanner; public class Maxsubarr { public static void main(String[] args) { Scann原创 2015-02-09 15:50:37 · 477 阅读 · 0 评论