原创 Markdown語法基本介紹
標題介紹 二級標題 兩個#號 三級標題 三個#號 字體 加粗：** HelloWorld 斜體：* HelloWorld 加粗+斜體：*** HelloWorld 刪除線：~~ HelloWorld 標記文本：== 標記文本 列表
2020-07-07 12:17:50
原创 排序問題
常見的排序問題：介紹以下8種排序的代碼及性能（事件複雜度、空間複雜度、穩定排序） （堆排序後續文章介紹） 原地排序指空間複雜爲O（1）的排序算法 ①時間複雜度爲O(n²)---指數排序 冒泡排序，插入排序，選擇排序。其中插入排序在應用中
2019-02-19 12:52:44
2
原创 數據結構之棧
1.數組實現棧結構 package stack; public class ArrayStack { private String[] items;//數組 private int n;//棧的大小 private int co
2019-02-16 22:31:31
原创 數據結構隊列
1.數組實現隊列 優化：當tail指針到末尾時，而隊列依然還有空閒空間，但不能插入數據。進行數據搬移 package queue; public class ArrayQueue { //--數組:Items 大小:n pri
2019-02-16 22:31:20
原创 數據結構之數組底層代碼
1.整型數組 1)數組的插入、刪除、按照下標隨機訪問操作 2）數組中的數據時Int類型的 package array; /** * 1)數組的插入、刪除、按照下標隨機訪問操作 * 2）數組中的數據時Int類型的 * */ pu
2019-02-14 12:52:43
原创 數據結構之鏈表應用
1.單鏈表LRU算法 package linked.singlelist; import java.util.Scanner; /** * 基於單鏈表LRU算法（java） */ public class LRUBaseLinke
2019-02-14 12:52:43
原创 RPC入門--定義與原理
一、RPC 1. RPC是什麼 RPC（Remote Procedure Call Protocol）——遠程過程調用協議，它是一種通過網絡從遠程計算機程序上請求服務，而不需要了解底層網絡技術的協議。RPC協議假定某些傳輸協議的存在，如T
2019-01-26 04:16:37
原创 糾刪碼
概述 在編碼理論裏，有一種前向糾錯(FEC)編碼方式，也稱爲糾刪碼。這種技術可以將原始數據中丟失的k字節數據從n個含編碼字節的信息中進行恢復。在糾刪碼技術中，Reed-Solomon（裏所碼）碼是一種常見的糾刪碼。 糾刪碼的應用對於在分佈
2019-01-17 02:38:23
原创 信息檢索技術
擴展：信息檢索技術 2017年9月30日 10:47 概念介紹 全文檢索是一種將文件中所有文本與檢索項匹配的文字資料檢索方法。全文檢索系統是按照全文檢索理論建立起來的用於提供全文檢索服務的軟件系統。 全文檢索主要對非結構化數據的數據檢索。
2019-01-17 02:38:23
原创 向量空間模型算法( Vector Space Model )
概念介紹 向量空間模型（VSM：Vector Space Model）由Salton等人於20世紀70年代提出，併成功 地應用於文本檢索系統。 VSM概念簡單，把對文本內容的處理簡化爲向量空間中的向量運算，並且它以空間上的相似 度表達語
2019-01-17 02:38:23
382
原创 HashMap原理深入理解
hashing(散列法或哈希法)的概念 散列法（Hashing）是一種將字符組成的字符串轉換爲固定長度（一般是更短長度）的數值或索引值的方法，稱爲散列法，也叫哈希法。由於通過更短的哈希值比用原始值進行數據庫搜索更快，這種方法一般用來在數據
2019-01-10 02:54:30
原创 解決hash衝突的四種方法
原文地址：https://www.cnblogs.com/wuchaodzxx/p/7396599.html 通過構造性能良好的哈希函數，可以減少衝突，但一般不可能完全避免衝突，因此解決衝突是哈希法的另一個關鍵問題。創建哈希表和查找哈希表
2019-01-10 02:54:30
原创 NIO同步非阻塞IO
一、NIO概述 1.首先介紹一下BIO（同步阻塞IO） BIO-JDK1.0 - 同步阻塞式IO-BlockingIO 在執行ACCEPT CONNECT READ WRITE 四中操作時都會產生阻塞 Accept：客戶端未連接 Conn
2018-12-29 06:11:47
原创 消息隊列的設計
當今市面上有很多主流的消息中間件，如老牌的ActiveMQ、RabbitMQ，炙手可熱的Kafka，阿里巴巴自主開發的Notify、MetaQ、RocketMQ等。本文不會一一介紹這些消息隊列的所有特性，而是探討一下自主開發設計一個消息隊
2018-12-18 14:57:49