随笔分类 - 算法实现
贴出代码
摘要：本文章代码中的图用邻接矩阵来表示，所以算法复杂度为O(V^2)。如果用邻接表来表示，那么算法的复杂度为O(V+E)。DFS可用来判断图中是否有环，展现无向图中的连通分支。通过DFS，形成一个由多棵深度优先树所组成的深度优先森林。将原先图中的边添加到该森林之后，可以将所有边定义为以下四类：1. 树边：...
阅读全文
摘要：package 再次开始;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;public class 排列 { //输出全排列 publi...
阅读全文
摘要：//比如在数组a[]={1,7,89,87} 中k=2的时候 组合为 C(4,2)=6 package 再次开始;import java.util.ArrayList;//本次实现的是在n个不重复树中提取k个；输出各种组合//在 1 2 3 7 8public class 组合问题 { pub...
阅读全文
摘要：leetcode 上的Permutation Sequence 下面是可执行代码1 2 3 1 3 22 1 32 3 13 1 23 2 1以1 开头 123，132，共2！个数2 开头 213，2313开头 312， 321如果给你弟k个，能求出它位于以谁开头不？只要求出它位于第几个2!个，总体...
阅读全文
摘要：import java.util.Scanner;public class Main { private static int count=0; public static void mergesort(int a[],int low,int high) { if(l...
阅读全文
摘要：public class Solution { public String reverseWords(String s) { if(s==null||s.length()==0) return ""; s=reverse(s); Strin...
阅读全文
摘要：package nyoj;import java.util.Scanner;public class Main { public static void main(String args[]) { //System.out.println(Integer.MAX_VALUE...
阅读全文
摘要：今天是个阴天，下了点雨，work .........步骤：将所有边排序，然后不断从小到大加上边，这个过程最重要的是避免环的产生，此处用并查集。(nyoj 38) 1 package 最小生成树; 2 3 import java.util.Arrays; 4 import java.util...
阅读全文
摘要：/*通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：void stringFilter(const char *pInputStr, long lI...
阅读全文
摘要：/*输入一串数，以','分隔，输出所有数中去掉最大值、最小值之后剩下的个数。（其中最大值与最小值可能有多个）Smple input：3,3,5,3,6,9,7,9 Sample outPut: 3*/import java.util.Scanner;//获得递增书public class Mai...
阅读全文
摘要：1.基数排序不是基于比较的排序，是一种线性排序。2基数排序如何实现？列入：3, 22, 93, 43, 55, 14, 28, 65, 39, 81首先根据个位数的数值，在走访数值时将它们分配至编号0到9的桶子中：01 812 223 73 93 434 145 55 65678 289 39第二步...
阅读全文
摘要：很多时候，人生如同一个梦，不断的老去，不断的逝去。http://acm.nyist.net/JudgeOnline/problem.php?pid=2数据结构中的经典题目，栈的使用那一章，如果是左括号入站，右括号呢，跟该右括号匹配的一定是栈顶元素,如果此时栈顶为空或元素不匹配，则失败 1 impor...
阅读全文
摘要：最近有些懒，好久没写代码了，现在写个快排练练手吧。public class QucikSort { //此处交换两个数 public static void swap(int a[],int low,int high) { int temp=a[low]; a[low]=a[high]; a[...
阅读全文
摘要：agapple基于zookeeper的分布式lock实现 博客分类：opensourcejavadistributed背景继续上一篇文章：http://agapple.iteye.com/blog/1183972，项目中需要对分布式任务进行调度，那对应的分布式lock实现在所难免。这一周，在基于Bo...
阅读全文
摘要：1 import java.util.Scanner; 2 3 4 public class 字串和 { 5 6 public static void main(String[] args) { 7 // TODO Auto-generated method stub...
阅读全文
摘要：述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（00) { ...
阅读全文
摘要：任何一个数分解质因数后，表达为2的x1次方 * 3的x2次方 * 5 的x3次方 等等 0的来源于2*5，x1》x2 ,所以阶乘中0的个数为5的个数，下面就很简单了。http://acm.nyist.net/JudgeOnline/problem.php?pid=84 import ja...
阅读全文
摘要：dp方程“1、初始化；dp[0][i]=i; dp[j][0]=j;2.dp[i][j]= dp[i-1][j-1](相等) dp[i-1][j]+1 ,,dp[i][j-1]+1; dp[i-1][j-1] （这个对应是改的况）注意字符串下标开始位置就OK了 1 p...
阅读全文
摘要：Search for a Range1.最简单的想法，用最普通的二分查找，找到target,然后向左右扩张，大量的重复的target，就会出现O(n)效率。 class Solution { public int[] searchRange(int[] A, int target) { ...
阅读全文