原创 《劍指offer》18.刪除鏈表的節點 / 刪除鏈表中重複的節點
注:此博客不再更新,所有最新文章將發表在個人獨立博客limengting.site。分享技術,記錄生活,歡迎大家關注 刪除鏈表中的節點 題目描述: 在O(1)時間內刪除鏈表節點。給定單向鏈表的頭指針和一個節點指針,定義一個函數在O
原创 《劍指offer》15.二進制中1的個數
注:此博客不再更新,所有最新文章將發表在個人獨立博客limengting.site。分享技術,記錄生活,歡迎大家關注 題目描述 輸入一個整數,輸出該數二進制表示中1的個數。其中負數用補碼錶示。 public class Solut
原创 sql注入攻擊問題
注:此博客不再更新,所有最新文章將發表在個人獨立博客limengting.site。分享技術,記錄生活,歡迎大家關注 使用login登錄成功,即sql攻擊: 因爲組合在一起的sql語句是: SELECT * FROM user
原创 用idea+maven+junit實現單元測試
注:此博客不再更新,所有最新文章將發表在個人獨立博客limengting.site。分享技術,記錄生活,歡迎大家關注 maven項目目錄結構:注意測試文件要放在test目錄下 pom.xml配置加上: <!-- https://
原创 .xml文件中的"&"報錯:Unescaped & or nonterminated character/entity reference
注:此博客不再更新,所有最新文章將發表在個人獨立博客limengting.site。分享技術,記錄生活,歡迎大家關注 原因:IDEA將“&”當成了特殊符號。 解決方案1:將“&”改寫爲“&” P.S : 寫博客的時候發現m
原创 面試常見算法4:棧和隊列
1、數組/棧/隊列間的轉換: 1.1 固定數組實現棧結構: package sword_to_offer_stack_queue; public class UseArrayBuildArrayStack { // 固定數組實
原创 面試常見算法2:對樹的操作
1、樹的遍歷:先序/中序/後序/層次遍歷 package sword_to_offer_tree; import java.util.LinkedList; import java.util.Queue; import java.uti
原创 Java知識點相關文章收集
1、Java底層相關 (1)Java併發編程:volatile關鍵字解析 (2)Java中的異常 (3)Java內存模型 (4)併發與並行 並行是我們物理時空觀下的同時執行,而併發則是操作系統用線程這個模型抽象之後站在線程的視角上
原创 面試常見算法1:排序算法
(1)冒泡排序: 算法描述:從頭開始,兩兩交換,大的沉底,每輪確定一個最大的數,每輪逐漸縮小範圍end- -,直到end = 1,即只有兩個數 時間複雜度:O(n²) 空間複雜度:O(1) 穩定性:可以做到穩定的,遇到相等的後面的代替前面
原创 leetcode169 Majority Element
package array; import java.util.HashMap; public class leetcode169MajorityElement { /* Given an array of size
原创 leetcode283 Move Zeros
package array; /* Given an array nums write a function to move all 0's to the end of it while maintaining the relative
原创 [4]《劍指offer》二叉樹中和爲某一值的路徑
題目描述 輸入一顆二叉樹和一個整數,打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 import java.util.ArrayList; /** public cla
原创 面試常見算法3:對鏈表的操作
1,單/雙鏈表的逆序 package sword_to_offer_linkedlist; public class ReverseList { public static class Node { public
原创 leetcode448 Find All Numbers Disappeared in an Array
package array; import java.util.ArrayList; public class leecode448FindNumbersNotAppear { /*448. Find All Numbers
原创 《劍指offer》二叉樹的鏡像
題目描述 操作給定的二叉樹,將其變換爲源二叉樹的鏡像。 輸入描述: 二叉樹的鏡像定義: 源二叉樹: 8 / \ 6 10 / \ /