原创 包含min函數的棧_java
題目描述 定義棧的數據結構，請在該類型中實現一個能夠得到棧中所含最小元素的min函數（時間複雜度應爲O（1））。 注意：保證測試中不會當棧爲空的時候，對棧調用pop()或者min()或者top()方法。 import java.u
2020-06-27 01:29:09
原创 14、鏈表中倒數第k個結點_java
輸入一個鏈表，輸出該鏈表中倒數第k個結點。（前後雙指針，指針之間相距爲K） public class Solution { public ListNode FindKthToTail(ListNode head,i
2020-06-27 01:29:09
原创 11、二進制中1的個數_java
輸入一個整數，輸出該數二進制表示中1的個數。其中負數用補碼錶示。 public class Solution { public int NumberOf1(int n) { int count = 0;
2020-06-27 01:29:09
原创 17、樹的子結構_java
轉載自 輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構） /** public class TreeNode { int val = 0; TreeNode left =
2020-06-27 01:29:08
原创 棧的壓入、彈出序列_java
輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否可能爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的一個彈出序列，但4,3,5,
2020-06-27 01:29:08
原创 複雜鏈表的複製——Java
輸入一個複雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針指向任意一個節點），返回結果爲複製後複雜鏈表的head。（注意，輸出結果中請不要返回參數中的節點引用，否則判題程序會直接返回空） /* publ
2020-06-27 01:29:08
原创 二叉搜索樹的後序遍歷序列——java
輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 public class Solution { public boolean Ve
2020-06-27 01:29:08
原创 數值的整數次方（快速冪，指數爲單相乘到res上，指數爲雙，降冪，底數平方）_java
給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 保證base和exponent不同時爲0 public class Solution { public dou
2020-06-27 01:29:08
原创 Xwork元素詳解
ValueStack是ActionContext的一個組成部分。 ActionContext是XWork的數據流實現元素。作爲一個數據載體，它既負責數據存儲，有負責數據共享。 interceptor與Action的關係： 一個in
2020-06-27 01:29:08
原创 字符串的排列_java
輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。 輸入一個字符串,長度不超過9(可能有字符重複),字符只
2020-06-27 01:28:58
原创 struts2的設計模式
傳統的基於servlet的開發模式。servlet對象是否線程安全？ web容器默認採用單servlet實例多線程的方式處理http請求。所有servlet不是線程安全的。 1、ThreadLocal模式 原理：多個線程訪問同一
2020-06-27 01:28:58
原创 redis 數據結構與對象 面試題
1、redis有哪幾種類型對象 string（字符串）list(列表)hash(哈希)set(集合)zset(有序集合) 2、redis對象的底層結構 unsigned type對象類型，unsigned encoding 編碼方
2020-06-27 01:28:58
原创 xwork 中的依賴注入
控制反轉 每個對象對於自身邏輯的執行能力，被其所依賴的對象反向控制了，這也就是控制反轉的本質含義。 容器由一系列操作接口構成，其中應該只是包含獲取對象實例以及管理對象之間的依賴關係這兩類操作方法。 容器是一個輔助的編程元素，它在整
2020-06-27 01:28:58
原创 stuts2 技術內幕 2、3章
對象三種模式： 屬性行爲模式：指一個對象同時擁有屬性和方法定義 屬性模式：一個對象只擁有屬性定義 行爲模式：一個對象只用於方法定義 對象關係模型： 從屬關係：一個對象從屬與另外一個對象 協作關係：對象之間通過協作來表達一個邏輯語義
2020-06-27 01:28:58
原创 redis集羣面試題
1、介紹下redis集羣 redis集羣分爲3種模式。主從複製，sentinel模式，cluster模式。主從複製沒有解決主服務器宕機的問題及主服務器壓力過大的問題，sentinel模式沒有解決主服務器壓力過大的問題，cluste
2020-06-27 01:28:58