原创 算法學習（六）棧和隊列
棧的基礎使用 leetcode20. 有效的括號 給定一個只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判斷字符串是否有效。 有效字符串需滿足： 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空
2019-08-15 06:31:33
原创 算法學習（七）二叉樹和遞歸
一、二叉樹天然的遞歸結構 二叉樹遍歷 查找存不存在某個值 leetcode104. 二叉樹的最大深度 class Solution { public int maxDepth(TreeNode root) {
2019-08-15 06:31:33
原创 算法學習（四）查找問題
一、查找問題通常有2類 1、查找有無 ：元素a是否存在？set；集合 2、查找對應關係（鍵值對應）：元素a出現了幾次？map；字典 leetcode349. 兩個數組的交集 給定兩個數組，編寫一個函數來計算它們的交集 輸出結果中的每個元素
2019-07-30 06:30:22
原创 算法學習（五）鏈表
leetcode206. 反轉鏈表 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * public
2019-07-30 06:30:22
原创 算法學習（一）面試問題
1-1 對一組數據進行排序： 可以用快速排序O(nlogn)，但是隻能證明會快排，但忽略了使用環境。 （1）所以可以和面試官探討： 1、這組數據有什麼樣的特徵，比如是否包含大量重複元素，如果有那麼三路排序更好，如果所有的排序都是獨特的那普
2019-07-18 05:34:07
1
原创 Java實現數據結構--棧
package lianbiao; //存儲鏈表信息 class Node { Node next = null; int data; public Node(int data) { this.data = data; }
2018-09-03 16:50:20
原创 Java集合之Map
一、特點 （1）保存兩種數值，key和value（key不允許重複） （2）keySet()方法，返回map裏所有key組成的set集合 （3）value可重複，放入重複的key時value會被覆蓋 （3）基本功能： import jav
2018-09-03 16:50:20
原创 UVa1585 Score
就是說一個由O X組成的字符串，每個O得分爲連續出現的O的個數，X得分爲0； 如：OOXXOXXOOO的得分爲1+2+0+0+1+0+0+1+2+3=10 原題： There is an objective test result su
2018-09-03 16:50:11
原创 Java操作集合的工具類
一、介紹 提供了大量的方法對集合元素進行排序，查詢，修改等操作，還提供了將集合對象這職位不可變、對集合對象實現同步控制的方法 二、排序、查找、替換 import java.util.ArrayList; import java.util
2018-09-03 16:50:11
原创 Java集合概述
目錄： 1、Java集合之Set集合 2、Java集合之List集合 3、Java集合之Map 4、Java操作集合的工具類 前言： 編程時要存放多個數據，可以使用數組保存多個數據，但是數組有他的缺點： 1、指定了數組長度就不可變了 2、
2018-09-03 16:50:11
原创 java中的進制
package jinzhi; public class Fuck { public static byte[] int2Bytes(int id){//將int轉化爲byte[] byte[] arr =new byte[4];
2018-09-03 16:50:11
原创 uva156
#include<iostream> #include<string> #include<cctype> #include<vector> #include<map> #include<algorithm> using namespace
2018-09-03 16:50:11
原创 Android studio如何更改包名
1.首先創建一個新包所需的名稱的文件夾，在java文件夾上單擊右鍵-> new -> package. 2.然後,選擇並拖動你以前包中所有的類到你的新的文件夾中。Android Studio 將重構所有的包名。 3.刪除舊的包。
2018-09-03 16:50:11
原创 Java集合之Set集合
一、HashSet 1、特點： （1）順序可能與添加的順序不同 （2）線程是不同步的 （3）元素值可以是null 2、判斷兩個元素相等的標準是equals()相等，且hashCode()返回值也相等 3、當把某個類的對象保存到HashS
2018-09-03 16:50:11
2
原创 Java集合之List集合
一、List集合的特點及常見用法 （1）元素有序，可重複，每個元素有其對應的索引（從0開始） （2）List判斷2元素相等只需equals()返回true import java.util.ArrayList; import java.u
2018-09-03 16:50:11