原创 [一起來刷leetcode吧][34]--No.55 jump game

這篇文章是程序自動發表的,詳情可以見這裏 href="http://ounix1xcw.bkt.clouddn.c

原创 [一起來刷leetcode吧][33]--No.15 3Sum

這篇文章是程序自動發表的,詳情可以見這裏 href="http://ounix1xcw.bkt.clouddn.c

原创 [一起來刷leetcode吧][29]--No.400 Nth digit

這篇文章是程序自動發表的,詳情可以見這裏 href="http://ounix1xcw.bkt.clouddn.c

原创 圖算法 1. 圖 2. 搜索--求圖的生成樹[1] 3. 最小生成樹 4. 單源最短路 5. 所有結點對的最短路問題 6. 最大流 7. 參考資料

1. 圖 1.1. 概念 頂 頂點的度 d 邊 相鄰 重邊 環 完全圖: 所有頂都相鄰 二分圖: , X中, Y 中任兩頂不相鄰 軌道 圈 1.1.1. 性質 G是二分圖 G無奇圈 樹是無圈連通圖 樹中, 1.2. 圖的表

原创 『數據結構』斐波那契堆 1. 結構 2. 勢函數 3. 最大度數 4. 操作 最大度數的證明

1. 結構 斐波那契堆是一系列具有最小堆序的有根樹的集合, 同一代(層)結點由雙向循環鏈表鏈接, 爲了便於刪除最小結點, 還需要維持鏈表爲升序, 即nd<=nd.right(nd==nd.right時只有一個結點或爲 None), 父子

原创 『數據結構』B樹(B-Tree)及其變體 B+樹,B*樹 1. 背景 2. 定義 3. 查找操作 4. 插入操作 5. 刪除操作 6. B+樹 7. B*樹 8. 代碼實現與測試 9. 參考資料

原文地址 1. 背景 當有大量數據儲存在磁盤時,如數據庫的查找,插入, 刪除等操作的實現, 如果要讀取或者寫入, 磁盤的尋道, 旋轉時間很長, 遠大於在 內存中的讀取,寫入時間. 平時用的二叉排序樹搜索元素的時間複雜度雖然是 的, 但是

原创 [一起來刷leetcode吧][32]--No.79 Integer to Roman

這篇文章是程序自動發表的,詳情可以見這裏 href="http://ounix1xcw.bkt.clouddn.c

原创 [一起來刷leetcode吧][35]--No.372 super pow

這篇文章是程序自動發表的,詳情可以見這裏 href="http://ounix1xcw.bkt.clouddn.c

原创 [一起來刷leetcode吧][31]--No.6 ZigZag Conversion

這篇文章是程序自動發表的,詳情可以見這裏 href="http://ounix1xcw.bkt.clouddn.c

原创 [一起來刷leetcode吧][30]--No.136 Single Number

這篇文章是程序自動發表的,詳情可以見這裏 href="http://ounix1xcw.bkt.clouddn.c

原创 linux編程--文件I/O

這篇文章是程序自動發表的, 詳情可以見這裏 文件描述符 非負整數, 默認使用最小的可用的整數 0,1,2 對應 STDIN_FILENO, STDOUT_FILENO, STDERR_FILENO 讀寫函數 #include<

原创 ubuntu上使用 gitbook 生成 pdf 電子書:解決中文亂碼問題

gitbook 上有很多電子書, 有些沒有提供下載 pdf 功能, 在網上搜了下, 可以使用 gitbook 命令行工具來生成 pdf mobi epub 格式的文件. 這裏在 windows 子系統 ubuntu 的

原创 實驗樓21期--機器學習--信用卡持卡人風險預測

這篇文章是程序自動發表的, 詳情可以見這裏 題目 介紹 目標 要求 提示 知識點 分析與解答 模型選擇 讀取數據 非數值特徵處理 擬合預測 保存數據 總結與反思 代碼 參考資料 參加實驗樓的樓賽 21 期, 關於機器

原创 死鎖

死鎖定義 死鎖建模– 資源分配圖 處理死鎖 鴕鳥算法 檢測並恢復 死鎖檢測 死鎖恢復 利用搶佔 利用回滾 殺死進程 死鎖避免 資源軌跡圖 安全區域與不安全區域 銀行家算法 死鎖預防 死鎖條件 破壞互斥條件 破壞佔有和

原创 [現代操作系統] 多處理機系統

1. 多處理機簡介 2. 多處理機硬件 2.1. UMA(Uniform Memory Access) 2.1.1. 基於總線的 UMA 多處理機體系結構 2.1.2. 基於交叉開關的 UMA 多處理機 2.1.3. 基於多