关闭

BitMap算法

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

二分查找

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){...
阅读(56) 评论(0)

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 queue=new LinkedLi...
阅读(99) 评论(0)

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...
阅读(56) 评论(0)

KMP

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

但通过银行

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...
阅读(62) 评论(0)

前缀树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...
阅读(62) 评论(0)

java冒泡排序

//冒泡排序,升序 public static int[] sort(int[] a){ for (int i = 0; i < a.length; i++) { for (int j = 0; j a[j+1]){...
阅读(60) 评论(0)

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...
阅读(68) 评论(0)

等待/通知机制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来完成交互 , 而对象上的...
阅读(113) 评论(0)

Github上传本地项目

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

java中static关键字

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

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

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

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

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

二叉树的遍历(2)--先序遍历,中序遍历,后序遍历(非递归)

先序遍历 public static void preOrderUnRecur(Node head) { System.out.print("pre-order: "); if (head != null) { Stack stack = new Stack(); stack.add(he...
阅读(76) 评论(0)

二叉树的遍历(1)--先序遍历,中序遍历,后序遍历

对于二叉树 代码结构: public static class Node { public int value; public Node left; public Node right; public Node(int data) { this.value = data; } }一个...
阅读(79) 评论(0)

java集合框架Stack栈

Stack栈是一个简单的类,操作实现均在父类Vector中完成!!!public class Stack extends Vector { /** * 先进后出 * Vector的存储结构是数组,Stack继承自Vector,使用它的存储结构 * 均是线程安全的 * Creates an empty Stack. */ p...
阅读(87) 评论(0)

解析Spring源码(10)---AbstractBeanFactory

public class XmlBeanFactory extends DefaultListableBeanFactorypublic class DefaultListableBeanFactory extends AbstractAutowireCapableBeanFactory implements ConfigurableListableBeanFactory, Bean...
阅读(69) 评论(0)

解析Spring源码(9)--XmlBeanDefinitionReader reader = new XmlBeanDefinitionReader(this);

Spring对于xml文件的解析,读取相关的属性设置,构建了BeanFactory!! 下面我们对源码作几点总结!!! new ClassPathResource(“bean_test.xml”) 这个较为简单,创建了Resource对象,并封装了当前线程的类加载器,同时可以通过方法获取xml文件流 XmlBeanDefinitionReader reader = new XmlBe...
阅读(198) 评论(0)

解析Spring源码(8)--BeanDefinitionParserDelegate

/** * Parses the supplied {@code } element. May return {@code null} * if there were errors during parse. Errors are reported to the * {@link org.springframework.beans.factory.parsi...
阅读(103) 评论(0)
58条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:6557次
    • 积分:606
    • 等级:
    • 排名:千里之外
    • 原创:58篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档