2016年09月_curry写代码

原创 BitMap算法

二进制运算BitMap算法的数据如何存储Leetcode bitmap算法题目 Two Sum 解析原题/** * 使用BitMap算法存储元素，目前来看只能存储正整数（不重复） * 一个int，存储32个数，0-31 * 00001 代表第0位有数字 0 * 00010 代表第1位有数字 1 * 00011 代表第0,1位都有数字 0,1，这就存储了两个数0,1 *

2016-09-19 11:34:59 295

原创二分查找

public static void main(String[] args) { int[] a={0,1,4,5,6}; f(a, 0); f(a, 1); f(a, 4); f(a, 5); f(a, 6); } public static int f(int[] a,int t){

2016-09-17 20:45:51 179

原创 AC自动机算法JAVA

AC算法fail指针字典树import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Didi { private static Node root=new Node(); private static Queue<Node> queue=new LinkedLi

2016-09-16 21:41:37 1041

原创 HDU 1711 Number Sequence---KMP算法

题目描述 The French author Georges Perec (1936�1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais tout

2016-09-15 23:27:24 292

原创 KMP

KMP算法KMP原理KMPnext public static void main(String[] args) { String a="VERDI"; char[] pattern=a.toCharArray(); int[] prefix=next(pattern); String b="AXIVVERDIYERDIAN";

2016-09-15 19:36:21 233

原创但通过银行

package com.main;import java.util.Scanner;public class Main { private static Node root=new Node(); public static void main(String[] args) { Scanner sc=new Scanner(System.in); St

2016-09-14 16:28:26 185

原创前缀树Java

public class Main { private static Node root=new Node(); public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextLine()){ String w

2016-09-14 14:56:38 368

原创 java冒泡排序

//冒泡排序，升序 public static int[] sort(int[] a){ for (int i = 0; i < a.length; i++) { for (int j = 0; j < (a.length-i-1); j++) { if(a[j]>a[j+1]){

2016-09-08 16:08:27 186

原创 java中Thread.join()

如果一个线程 A执行了 t h r e a d . j o i n ( )语句，其含义是：当前线程 A等待 t h r e a d线程终止之后才从 t h r e a d . j o i n ( )返回。线程 T h r e a d除了提供 j o i n ( )方法之外，还提供了 j o i n ( l o n g m i l l i s )和 j o i

2016-09-04 23:10:25 212

原创等待/通知机制wait(),notify()

《JAVA并发编程的艺术》等待 /通知机制：是指一个线程 A调用了对象 O的 w a i t ( )方法进入等待状态，而另一个线程 B调用了对象 O的 n o t i f y ( )或者 n o t i f y A l l ( )方法，线程 A收到通知后从对象 O的 w a i t ( )方法返回，进而执行后续操作。上述两个线程通过对象 O来完成交互，而对象上的

2016-09-04 22:53:38 364

原创 Github上传本地项目

最近准备校招的过程中，复习了一下自己以前做的一些小项目。想上传到Github，曾经学过廖雪峰老师的教程，发现不能很好的解决我的问题，主要还是自己理解的不够透彻–关于git仓库的理解。先贴出我的账号 wqjj211314 github账号下面进行手把手操作吧。。。 1.首先在github上创建一个repository, 2.将项目文件复制到git仓库目录或者随便哪个目录吧！

2016-09-04 16:44:59 240

原创 java中static关键字

《java编程思想》第五章5.7.2~5.7.3 - 第一点先说结论： 1.首次执行main()时或者new 时，首先进行static的初始化(包括变量和代码块) 2.非static变量，构造器在这之后进行初始化 3.Static变量按照先后顺序进行加载 a.再次执行main()或者new，static不进行加载，可以直接使用class Bowl { Bowl

2016-09-04 13:26:07 202

原创最长公共子串---动态规划

最长公共子串问题【题目】给定两个字符串str1和str2，返回两个字符串的最长公共子串。【举例】str1="1AB2345CD"，str2="12345EF"，返回"2345"。首先需要生成动态规划表。生成大小为M×N的矩阵dp，行数为M，列数为N。dp[i][j]的含义是，在必须把str1[i]和str2[j]当作公共子串最后一个字符的情况下，公共子串最长能有多长。比如，str1="A

2016-09-04 09:14:22 278

原创最长公共子序列问题--动态规划

给定两个字符串str1和str2，返回两个字符串的最长公共子序列。【题目】给定两个字符串str1和str2，返回两个字符串的最长公共子序列。【举例】 str1="1A2C3D4B56"，str2="B1D23CA45B6A"。 "123456"或者"12C4B6"都是最长公共子序列，返回哪一个都行。【解答】本题是非常经典的动态规划问题，先来介绍求解动态规划表

2016-09-02 19:07:17 230

qq_27104805的博客