原创 哈希妙用—最長子數組問題
前言 有關哈希的基礎知識，詳見我上一篇“什麼是哈希”的文章。 問題描述 給定一個數組arr，和一個整數num，求在arr中，累加和等於num的最長子數組的長度 例子：arr = {7,3,2,1,1,7,7,7} num = 7 其中
2020-06-16 05:44:56
2
原创 操作系統系列(3)：從圖靈機到馮諾依曼機
上文中，我們談了操作系統的發展歷程，它伴隨着硬件的發展而發展。本文，我們將一起探討一下計算機模型的發展過程。在上文中我們說了在手工操作時期開始，內存的存在方式是紙帶，將所需存放的內容以0、1的方式存放於紙帶上，然後配合打孔機進行內存中內容
2020-06-16 05:44:56
原创 最長連續遞增子序列問題
最長連續遞增子序列問題： 給定一個長度爲N的數組，給定一個長度爲N的數組，找出一個最長的單調自增子序列（不一定連續，但是順序不能亂）。例如：給定一個長度爲6的數組A{5， 6， 7， 1， 2，8}，則其最長的單調遞增子序列爲{5，6，7
2020-06-16 05:44:56
原创 使用java實現一個隨機匹配匿名聊天系統
項目簡介 首先我們來看一下項目的簡介與主要功能 該項目圍繞着“匿名”一詞展開，用戶使用全程匿名，項目主要功能有如下： 1.匿名隨機匹配一對一聊天 2.匿名社區 3.匿名羣聊 4.創建匿名羣聊 技術要點 本項目後端基本沒有使用框架，直接
2020-06-16 05:44:56
原创 算法題—完全二叉樹
題目描述 判斷一棵二叉樹是否爲完全二叉樹 完全二叉樹 完全二叉樹，即每一層都是要按從左往右，依此填滿，最後一層可以不滿，但是所有節點都集中在最左邊，如圖，圖中1，2，3，4層節點的方向都是從左往右依此填充，每一層填充滿了才進入下一層，
2020-06-16 05:44:56
原创 操作系統系列(4):按下電腦開機鍵後，究竟發生了什麼？
引言 安裝完操作系統後，整個操作系統在硬盤中的分佈分爲boot模塊的1個扇區、setup模塊的4個扇區，system模塊(操作系統代碼)的n個扇區。一個扇區爲512字節，並且操作系統是從硬盤中0磁道0扇區開始往後分佈的。 1.按下電
2020-06-16 05:44:56
原创 操作系統之進程管理(1)：從CPU如何執行進程說起
CPU媽媽： 大家好，我叫CPU，我就是計算機的大腦，我能夠發出各種命令，控制整個計算機。 內存兒子： 大家好，我叫內存，存放着一條條的指令和數據。 CPU媽媽： 我現在命令你把存儲在你那裏地址爲66的指令發給我看
2020-06-16 05:44:56
原创 什麼是布隆過濾器？
1.問題引入 考慮這樣的一個場景，假設某公司的黑名單中有100億個URL鏈接，每個URL鏈接大小是64個字節，問：當給定某個URL，判斷它是否在該公司的URL黑名單中。 2.Hash表能否解決該問題？ 問題一給出，我們就很容易想到一
2020-06-16 05:44:56
原创 什麼是差分數組？
問題背景 如果給你一個包含5000萬個元素的數組，然後會有頻繁區間修改操作，那什麼是頻繁的區間修改操作呢？比如讓第1個數到第1000萬個數每個數都加上1，而且這種操作時頻繁的。 此時你應該怎麼做？很容易想到的是，從第1個數開始遍歷，一直遍
2020-06-16 05:44:56
原创 傻子都能看懂的並查集算法
一、定義 其實並查集顧名思義就是有“合併集合(Union)”和“查找兩個元素是否在同一集合(isSameSet)”兩種操作的關於數據結構的一種算法。舉個例子。如下圖 有a、b、c、d、e五個元素，每個元素處於自己的集合中，比如a元素所
2020-06-16 05:44:56
原创 匿名匹配聊天社區2.0版本
由於去年雙11做的的這個隨機匹配匿名聊天曾經火了一把，造福了很多男同胞女同胞，現在對整個系統進行了優化和重構(又多了很多Bug)，增加了更加智能(智障)的用戶體驗，引入了定時器的機制，並在後臺引入泥石流星球裏的智能機器人，專爲用戶量少匹配
2020-04-14 09:14:23
原创 最詳細的KMP算法講解
只要你學過數據結構與算法分析，相信你對KMP算法應該都不陌生吧？如果你沒聽過，不要緊，今天我們就來聊一聊這個算法。建議最好拿一張草稿紙，然後邊看邊理解，這樣更有助於你對它的理解，更能理解它背後的精髓所在，相信你在理解完該算法之後，一定會大
2020-04-14 09:14:23
原创 最大m子段和問題(動態規劃(又來填表了....))
1.定義 給定由n個整數（可能爲負）組成的序列a1、a2、a3...,an, 以及一個正整數m，要求確定序列的m個不相交子段，使這m個子段的總和最大！ 如給定一個數組{1，-2，3，4，-5，-6}和一個正整數m=2，明顯當兩個子段分別
2020-03-31 12:57:56
原创 爲什麼TCP的連接建立需要三次握手？
從HTTP說起 互聯網的通信都是遵循着一定的協議的，通信雙方必須經過一些約定俗成的協議才能互相通信，不然我說中文，你說英文，兩者相互聽不懂對方的消息，這樣是無法通信的，因此就必須約定雙方都說中文或者英文，這樣雙方纔能完美地進行通信。因此，
2020-02-21 10:21:58
原创 你真的懂物理地址和邏輯地址嗎？
Hello，小夥伴們大家好，祝大家新的一年健康快樂，心想事成，萬事如意。最重要的一點是：大家出門一定要戴好口罩，勤洗手，不到人羣密集的地方去，老老實實呆家裏最好了。武漢加油，中國加油！ 好了，迴歸這題，本篇文章主要給大家講述一下物理地址和
2020-02-21 10:21:58