原创 C++設計模式系列文章彙總

Jungle整理的C++設計模式系列文章出爐了,每一種設計模式都包含: 理論知識:每一種模式的定義、解釋 模式UML結構和角色分析:UML類圖說明模式的角色和結構 模式應用實例:將設計模式應用於具體的例子,並給出UML實例類圖 完整的源

原创 資深同事教我做人:堆上分配的內存,只free就完事兒了?

malloc要和free成對使用,malloc的內存,free就完事兒了嗎? 最近的工作是和另一位資深同事一起,修復組裏新老項目上可能存在的一些安全漏洞,包括參數檢查和內存釋放。參數檢查倒還ok,在每個函數開始出對入口參數判空。這一點

原创 [LeetCode]動態規劃求解博弈問題

博弈論是有趣又有用的知識,可以用來預測在特定的規則下,人們會做出怎樣的行爲,又會導致怎樣的結果。利用博弈論來指導人們的行事法則甚至商業操作,比如著名的囚徒困境就被很好的利用在了商業競爭上。同樣,LeetCode也利用博弈論出了幾道有意思的

原创 Git學習資料整理及常見問題總結

回顧Jungle寫碩士論文時,雖不至於“披閱十載,增刪五次”,但也費心思修改了很多次。每修改一次都得把之前的複製備份保存,下圖是部分修改版本的截圖。如果修改20次,那麼本地計算機裏就得保存20個版本的論文!不但佔據本地空間,而且要查找某一

原创 每天都刷朋友圈,那你知道並查集嗎?

微信大概是我們每天必須接觸的一個APP之一,公交上、地鐵上,異或工作休息時,我們都忍不住刷刷朋友圈,看看一些點贊之交的朋友當天又經歷了什麼。相較於QQ,微信的一個特點之一就是:除非好友的好友也是你的好友,否則你在朋友圈裏看不到好友的好友對

原创 Windows驅動開發環境搭建:VS2013+WDK8.1

你的Windows驅動開發環境之所以搭建不成功,是因爲你沒有看這篇博客 1.安裝包準備 Visio Studio2013: https://pan.baidu.com/s/1P77yeSKuE7mWllcpVUKtrQ  提取碼:sb

原创 [LeetCode]區間型動態規劃題目解析

動態規劃適用於有重疊子問題和最優子結構性質的問題。給定一個問題,如果可以將其劃分爲子問題,並解出其子問題,再根據子問題的解推導/遞推以得出原問題的解。LeetCode上關於動態規劃的題目衆多,除了前述文章的最小路徑、股票買賣等問題,區間型

原创 Qt實現設備管理器——枚舉系統所有設備

本文Jungle將用vs2013+Qt5.6.0來實現設備管理器。什麼是設備管理器?使用過Windows系統的人應該不陌生,它用來管理計算機上的設備。可以使用“設備管理器”查看和更改設備屬性、更新設備驅動、配置設備和卸載設備,如下圖:

原创 [LeetCode]動態規劃之打家劫舍ⅠⅡⅢ

在文章[LeetCode]動態規劃及LeetCode題解分析中,Jungle介紹到求解動態規劃類問題,一般分爲三個步驟: 明確數組元素代表的含義 尋找遞推關係,務必考慮特殊情況下的遞推關係 數組初始化 當然,很多文章裏把數組每個元素叫做一

原创 [LeetCode]動態規劃及LeetCode題解分析

動態規劃(DP,Dynamic programming)是一種通過把原問題分解爲相對簡單的子問題的方式求解複雜問題的方法。動態規劃常常適用於有重疊子問題和最優子結構性質的問題,動態規劃方法所耗時間往往遠少於樸素解法。給定一個問題,如果可以

原创 BIOS基本概念

1.BIOS基本概念 BIOS(Basic Input/Outut System),基本輸入輸出系統,保存着計算機最重要的基本輸入輸出的程序、系統設置信息、開機後自檢程序和系統自啓動程序。BIOS固化在只讀存儲器(ROM)中,爲電腦提供最

原创 [LeetCode]動態規劃,一招團滅最小路徑問題

動態規劃是求解“最小路徑”的常用方法之一,LeetCode上關於“最小路徑”的題目如下: 64.最小路徑和:https://leetcode-cn.com/problems/minimum-path-sum/ 120.三角形最小路徑和:h

原创 [LeetCode]動態規劃,一舉殲滅“股票買賣的最佳時機“問題!

LeetCode上關於股票買賣的最佳時機一共有6到題目: 在[LeetCode]買賣股票的最佳時機ⅠⅡ中,Jungle採用波峯波谷法解決了兩道簡單題。那麼剩餘4到題目該如何求解呢? 其實對比6到題目,題目要求都大同小異,具體差別在於限制

原创 趕快拿走!你期待的USB2.0協議中文版出爐啦!

USB2.0協議全文11章共計650頁,全文英文。Jungle首次拿到650頁的協議無從下手。簡單看了第6、7、8章後就先放棄了(USB入門確實不建議看USB2.0協議)。之後看了《圈圈教你玩USB》,以及實踐了公司部分與USB相關的項目

原创 [LeetCode]動態規劃LeetCode[簡單]題全解

在文章[LeetCode]動態規劃及LeetCode題解分析中,Jungle介紹到求解動態規劃類問題,一般分爲三個步驟,這裏做個簡單回顧: 動態規劃是利用子問題的解推導出原問題的解,即用之前問題的解推導出之後問題的解,即利用已有的解(歷史