原创 歸併排序、快速排序、堆排序---Java實現(帶註釋)

歸併排序: package sort; /** * Created by Hollake on 2019\5\26 0026. */ public class MergeSort { public static void

原创 兩個棧實現隊列、兩個隊列實現棧---Java

兩個棧實現隊列 採用兩個棧,一個push棧,一個pop棧,每次只有當push的時候直接進push棧,每次pop的時候,只要只從pop棧中彈出,在pop棧爲null的時候,將push棧中的所有元素壓棧到pop棧中,這樣就還原了元素添加的順序

原创 數組實現隊列---Java實現

此代碼來源於左神的視頻教程 思路 採用兩個指針以及隊列大小的變量,start和end以及size,添加元素,end向後移動,start不動,size+1,刪除元素,end不動,start後移,size-1。當end移動到arr.lengt

原创 CentOS下安裝並使用nDPI

參考https://www.cnblogs.com/vancasola/p/9817283.html nDPI的環境依賴項安裝 GNU autotools/libtool $ yum install autotools $ yum in

原创 二叉樹相關題目(不定時更新中)

二叉樹前序,中序,後序遞歸非遞歸 二叉樹的前序遍歷、中序遍歷、後序遍歷---java遞歸非遞歸實現 //前序遍歷 public List<Integer> preorderTraversal(TreeNode root)

原创 HTTP協議下保證密碼不被獲取更健壯方式

轉載自:https://www.cnblogs.com/intsmaze/p/6009648.html,評論也很有意思,可以看看 說到在http協議下用戶登錄如何保證密碼安全這個問題:     小白可能第一想法就是,用戶在登錄頁面輸入密碼

原创 大數相加,大數相乘

大數相加 大數相加的核心思想就是對應位置的數相加後,再加上一次計算結果的進位,得到結果後,結果%10得到當前位置的數,結果/10得到進位,週而復始。 public static String add(String s1,Stri

原创 [圖解] 歸併排序(動圖很重要)

轉載自https://www.jianshu.com/p/33cffa1ce613 這篇文章動圖清晰易懂 1. 圖示過程 (1) 歸併排序的流程 (2) 合併兩個有序數組的流程 2. 動圖展示 3. Java代碼實現 public

原创 給一個數組,把偶數放到左邊,奇數放到右邊(有序和無序)

思路:設置兩個指針,一個less一個more,如果當前less位置的元素爲偶數,那麼和more位置的元素交換位置,more--,接着繼續判斷交換過來的元素是否是偶數,如果繼續是偶數,那麼繼續和more位置的元素交換,一直循環到less>=

原创 Servlet處理客戶端請求過程

前言 由於Servlet沒有main函數,運行在容器中,所以整個生命週期由容器控制。具體可以分爲5個狀態: 加載,容器通過類加載器來加載Servlet。 創建,通過Servlet構造方法創建Servlet對象。 初始化,調用Servlet

原创 兩個有序數組的合併排序(歸併思想),Java代碼實現,並去重複,考慮空間利用率問題

搜了好多文章,發現代碼是錯的,沒有達到去重的目的,而且還有人點贊,你們看代碼難道不自己測一下看對不對嗎?下面是我寫的代碼,代碼看起來長,可能確實有點冗餘,但是容易理解,如果有錯或者可以優化,麻煩你指出來,可以共同學習,謝謝。 題目要求:數

原创 多線程交替打印AB或者字符串,生產者消費者,死鎖等例子

  目錄 使用wait和notify實現生產者消費者 使用阻塞隊列來實現生產者消費者模式  兩線程交替打印AB 簡單死鎖例子 這個也是交替打印AB 交替打印字符串,例如:hello world  使用wait和notify實現生產者消費者

原创 員工薪水排序問題(自己看錯題系列)

題目描述: 某公司中有N名員工。給定所有員工工資的清單,財務人員要按照特定的順序排列員工的工資。他按照工資的頻次降序排列,即給定清單中所有頻次較高的工資將在頻次較低的工資之前出現。如果相同數量的員工都有相同的工資,則將按照給定清單中該工資

原创 併發和並行區別

併發:一段時間內多個程序可以運行,一個CPU即可 並行:一個時間點內多個程序可以運行,得多個CPU 併發只要滿足某個時間段多個程序一起運行即可,通過CPU的調度,看起來好像多個程序一起運行。 並行,指的的是某一瞬間,多個程序一起運行,單個

原创 解決pip安裝時速度慢的問題

臨時使用: 可以在使用pip的時候加參數-i https://pypi.tuna.tsinghua.edu.cn/simple 例如:pip install -i https://pypi.tuna.tsinghua.edu.cn/sim