原创 歸併排序-總結

歸併排序-總結歸併排序-O(n*logN)最簡單的排序歸併排序的應用(小和問題) 歸併排序-O(n*logN)最簡單的排序 歸併排序的思想是把數組不斷分割成兩半,然後不斷合併,具體就是先遞歸將數組分成兩半分別排序,然後將結果歸併起

原创 CentOS安裝Kafka僞集羣環境

在CentOS單機中安裝Kafka僞集羣環境需要以下支持: Java Zookeeper Kafka 1. Java安裝 步驟一:下載、解壓jdk包 從官網獲取jdk包: https://www.oracle.com/java

原创 Kubernetes學習筆記-Pod常用命令總結

1. pod基礎操作 通過YAML文件創建pod # kubia.manual.yaml apiVersion: v1 kind: Pod metadata: name: kubia-manual spec: contai

原创 【LeetCode】3. 無重複字符的最長子串

題目描述 題目原鏈接:無重複字符的最長子串 給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb" 輸出: 3 解釋: 因爲無重複字符的最長子串是 “abc”,所以其長度爲

原创 【LeetCode】143. 重排鏈表

題目描述 題目原鏈接:重排鏈表 給定一個單鏈表 L:L0→L1→…→Ln-1→Ln , 將其重新排列後變爲: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是單純的改變節點內部的值,而是需要實際的進行節點交換。 示例

原创 【LeetCode】23. 合併K個排序鏈表

題目描述 合併K個排序鏈表 合併 k 個排序鏈表,返回合併後的排序鏈表。請分析和描述算法的複雜度。 示例: 輸入: [ 1->4->5, 1->3->4, 2->6 ] 輸出: 1->1->2->3->4->4->5

原创 【LeetCode】2. 兩數相加

題目描述 題目原鏈接:兩數相加 給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲的,並且它們的每個節點只能存儲 一位 數字。 如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們

原创 【LeetCode】9. 迴文數

題目描述 鏈接:迴文數 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀

原创 【LeetCode】31. 下一個排列

題目描述 鏈接:下一個排列 實現獲取下一個排列的函數,算法需要將給定數字序列重新排列成字典序中下一個更大的排列。 如果不存在下一個更大的排列,則將數字重新排列成最小的排列(即升序排列)。 必須原地修改,只允許使用額外常數空間。 以

原创 排序的總結

排序總結 前言:排序的知識從很早以前就學了,但一直記的不是很牢固,所以今天就把主要的排序都做一些整理,以後需要用到的時候可以進行快速回憶。以下的所有討論都是基於非遞減排序的。 冒泡排序 流程:每次都進行相鄰元素的對比,如果前一個數

原创 PHP 設計模式

單例模式 <?php class Uni { static private $instance; private $config; private function __construct($confi