原创 Redis學習記錄2 Redis五種基本數據結構
Redis五種基本數據結構String類型的使用場景：(針對於實體對象)1. 單值緩存2. 對象緩存3. 分佈式鎖4. 計數器6. Web集羣session共享7. 分佈式系統全局序列號Hash的使用場景1. 對象緩存2. 電商購
2020-07-08 01:49:05
原创 【圖論】Dijkstra算法經典題目 之航線
航線–Dijkstra算法經典題目 圖論除了最小生成樹，Kruskal以外，Dijkstra算法也是重點的模塊，Dijkstra算法變種題很多，經典的我也是收藏一下，以後方便尋找，hah 題目描述（廢話，建議不看） “呼！！終於到
2020-07-08 01:49:05
1
原创 【算法】取硬幣(揹包問題）
儘管做完蒙德里安的夢想以後我就沒有夢想了，但是還是要繼續的。這不是又遇到一個題很有意思 ，沒有想到的我哭了，就是裸題，我還是太菜了。 取硬幣 題目描述： 現在有 n1+n2 種面值的硬幣，其中前 n1 種爲普通幣，可以取任意枚，後
2020-07-01 08:20:00
原创 【算法】 有邊數限制的最短路(bellman - ford算法）
有邊數限制的最短路 題目： 給定一個n個點m條邊的有向圖，圖中可能存在重邊和自環， 邊權可能爲負數。 請你求出從1號點到n號點的最多經過k條邊的最短距離，如果無法從1號點走到n號點，輸出impossible。 注意：圖中可能 存在
2020-07-01 08:20:00
8
原创 【算法】Dijkstra算法求最短路徑
最近一直在刷題，遇到圖的問題就感覺無力迴天，所以我就總結一下，我對Dijkstra算法的理解 Dijkstra 的整體思路 圖解分析： Dijkstra 的整體思路比較清晰 即進行n（n爲n的個數）次迭代去確定每個點到起點的最
2020-06-20 17:41:24
原创 【Linux】多線程 之 生產者與消費者模型
生產者與消費者模型 產生原因： 生產者生產的數據過快，消費者處理數據，但是生產者和消費者的速度並不均衡，導致生產的速度或者數據處理的速度根本提不起來。舉個栗子：一個線程從網卡上抓取數據流量，一個線程進行流量分析，分析肯定特別慢，如
2020-06-20 11:41:16
原创 【Linux】線程池以及不同場景下的線程池的設計
線程池線程池：在設計線程池上的存在的問題以及解決：線程池的實現框架：基於IO密集型和CPU密集型的線程池如何設計對於CPU密集型程序的線程池設計：對於IO密集型程序的線程池設計：線程池的實現： 線程池： 概念： 線程的池子，有很多
2020-06-20 11:41:15
原创 【算法】和爲S的連續正數序列(多解）
這個題很經典，我只會兩種做法，然後在網上看了別的大佬的新穎解法(我想不到的0.0），也算作是個學習吧。 題目描述： 輸入一個正數s，打印出所有和爲s的連續正數序列（至少含有兩個數）。 例如輸入15，由於1+2+3+4+5=4+5+
2020-06-20 10:32:35
原创 【算法】多態經典題目（動態綁定與靜態聯編）
阿里關於多態的筆試題，通過這道經典的題目，我們來了解什麼是動態綁定與靜態綁定 class A { public: virtual void func(int val = 1) { std::cout<<
2020-06-20 09:28:37
原创 【C++】從沒見過這麼詳細的lower_bound的講解
我這兩個函數在牛客上做題見到，就充滿疑惑這兩個函數還有第二種接口？？，我上C++官網去學習，例子就一個是最基礎的，我看明白了。雖然是兩個函數的接口就兩個，但是有時候看別人使用的時候，裏面參數還可以放不同的仿函數，我懵逼了。就去網上
2020-06-20 09:28:36
原创 Linux命令高頻指令操作
Linux高頻指令操作如何查看linux硬盤使用情況：1. df命令(disk free)2.du命令df和du命令的聯繫與區別如何查看CPU使用情況查看內存使用情況查看Linux系統版本？ 如何查看linux硬盤使用情況： 1.
2020-06-20 09:28:36
原创 【Linux】多路轉接之select、poll、epoll模型
多路轉接之select、poll、epoll模型多路轉接模型select模型select模型的操作流程select模型的代碼操作select模型的優缺點分析：POLL模型poll模型的操作流程：poll模型的代碼操作poll模型優
2020-06-20 09:28:36
原创 【Linux】多線程 之 信號量
信號量信號量信號量的同步與互斥實現信號量與條件變量實現同步的區別：信號量的接口函數：信號量如何實現同步與互斥信號量實現同步信號量實現互斥使用信號量實現生產者與消費者模型(代碼實現） 信號量 信號量的同步與互斥實現 作用：實現線程或
2020-06-20 09:28:36
原创 【Linux】進程的地址空間
進程的虛擬地址空間進程虛擬地址空間的含義：進程的虛擬地址空間的作用：物理內存的離散式存儲，提高內存利用率保證了進程的獨立性，每一個進程都只能訪問自己虛擬地址映射的物理內存頁表可以進行內存的訪問控制，頁表可以對每個虛擬地址進行權限標
2020-06-20 09:28:36
原创 【MySQL】數據庫索引與事務的特性
數據庫索引： 索引的概念： 索引是數據庫表中一列或多列的值進行排序的一種結構，使用索引可快速訪問數據庫表中的特定信息。如果想按特定職員的性查找他或她，則與在表中搜索的所有行相比，索引有助於更快的獲取信息。 索引的一個主要的目的就是
2020-06-20 09:28:36