Java
月夜星星雨
回忆后的不怀念
展开
-
Java数组
使用IntelliJ IDEApublic class Main { public static void main(String[] args) { int[] arr =new int[10]; for(int i=0;i<arr.length;i++) arr[i] = i; //写入数组 in...原创 2019-03-25 11:19:45 · 89 阅读 · 0 评论 -
java常用查询
生成文档javadoc -d doc hello.java原创 2019-07-16 17:46:39 · 420 阅读 · 0 评论 -
maven学习(1)
原创 2019-06-12 11:29:04 · 155 阅读 · 0 评论 -
哈希表 java
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.public class solu { public int ff(String s){ int[] li=new int[26]; fo...原创 2019-05-31 15:29:43 · 233 阅读 · 0 评论 -
红黑树 java
1每个节点是红色或者黑色2根节点是黑色3每一个叶子节点(最后的空节点)是黑色4如果一个节点是红色,那么他的孩子节点都是黑色,红色节点都是向左倾斜5从任意一个节点到叶子节点,经过的黑色节点是一样的也满足二分搜索树的性质,是绝对平衡的树,从根节点到任意节点都是经过相同的层数。颜色翻转import java.util....原创 2019-05-31 11:21:42 · 131 阅读 · 0 评论 -
AVL代码 java
任意一个节点,左右字数的高度差不能为超过1.先对x左旋转,转化为LLimport java.util.ArrayList;public class AVLTree<K extends Comparable<K>, V> { private class Node{ public K key;...原创 2019-05-31 09:49:06 · 458 阅读 · 0 评论 -
并查集
There areNstudents in a class. Some of them are friends, while some are not. Their friendship is transitive in nature. For example, if A is adirectfriend of B, and B is adirectfriend of C, then...原创 2019-05-26 14:40:08 · 145 阅读 · 0 评论 -
Trie代码java
还要判断节点是否是一个映射 比如 pan pandas 所以需要一个boolen来判断不是叶子结点是否为一个单词211.Add and Search Word - Data structure designMedium81251FavoriteShareDesign a data structure that supports the follo...原创 2019-05-26 13:41:46 · 132 阅读 · 0 评论 -
线段树(java)例如区间查询 区间染色leedcode
如果是线段树 ,需要4n空间,n为元素个数SegmentTree给定一个整数数组 nums,求出数组从索引i到j(i≤j) 范围内元素的总和,包含i, j两点。示例:给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为 sumRange()sumRange(0, 2) -> 1sumRange(2, 5) ...原创 2019-05-21 18:21:56 · 398 阅读 · 0 评论 -
优先队列的经典题leedcode(java)(M个元素取出前N个)
Given a non-empty array of integers, return thekmost frequent elements.Example 1:Input: nums = [1,1,1,2,2,3], k = 2Output: [1,2]Example 2:Input: nums = [1], k = 1Output: [1]给定一个非空的...原创 2019-05-21 17:15:49 · 626 阅读 · 0 评论 -
java数组交集leedcode
Given two arrays, write a function to compute their intersection.Example 1:Input: nums1 = [1,2,2,1], nums2 = [2,2]Output: [2]Example 2:Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4]Output: [...原创 2019-05-21 16:08:13 · 130 阅读 · 0 评论 -
Map BSTMap映射代码(java)
public interface Map<K,V> { void add(K key,V value); V remove(K key); boolean contains(K key); V get(K key); void set(K key,V newValue); int getSize(); boolean isEm...原创 2019-05-20 16:47:39 · 202 阅读 · 0 评论 -
Java各种加密方式集锦(AES,DES,RSA,DSA,MD5,SHA)
一. 什么是加密加密,是以某种特殊的算法改变原有的信息数据,使得未授权的用户即使获得了已加密的信息,但因不知解密的方法,仍然无法了解信息的内容。在网络数据传输过程中会经常用到报文加密,通常是对报文体body信息或者某些参数进行加密。大体上分为双向加密和单向加密,而双向加密又分为对称加密和非对称加密.二.加密方式有哪些,具体怎么加密(一).双向加密1 .对称秘钥加密对称秘钥加密,...原创 2019-05-10 09:43:37 · 565 阅读 · 0 评论 -
手撕二分搜索树java
H层有多少个节点H=log(n+1)以二为底n=2^h -1中序遍历BST 是顺序排序的结果后序遍历BST 为BST释放内存层序遍历 采用队列方式import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class BST<E exten...原创 2019-05-20 16:18:45 · 160 阅读 · 0 评论 -
java编写三种括号的匹配
import java.util.Stack;public class Solution { public boolean isValid(String s){ Stack<Character> stack = new Stack<>(); for(int i=0;i<s.length();i++){ ...原创 2019-05-07 15:33:00 · 826 阅读 · 0 评论 -
java递归删除链表
/*** Definition for singly-linked list.* class ListNode {* int val;* ListNode next;* ListNode(int x) {* val = x;* next = null;* }* }*/class sol...原创 2019-05-19 23:19:47 · 543 阅读 · 1 评论 -
java暂存
public class Main { public static void main(String[] args) { String m =Integer.toBinaryString(120); System.out.println(m); int ss=Integer.valueOf(m,2); ss...原创 2019-07-17 21:09:38 · 1118 阅读 · 0 评论