原创 【數據結構】之用堆實現優先隊列
#include <stdio.h> #include <malloc.h> /** * 使用堆來實現優先隊列 * 堆的最重要性質就是子節點的值>=父節點的值, * 而且樹的節點是從上到下、從左到右的順序緊湊排列的 */ /
2020-06-14 06:35:23
原创 【數據結構】之實現並查集
#include <stdio.h> /** * 並查集適用於管理元素分組情況的數據結構,本質上是樹結構(不是二叉樹) * 可以高效的進行以下操作: * 1.判斷兩個元素是否屬於同一組(通過判斷兩個元素的根節點是否一樣即可)
2020-06-14 06:35:13
原创 【數據結構】之並查集簡易封裝
原理可以看上一節:【數據結構】之實現並查集 下面對並查集進行簡單的封裝: 頭文件union_find.h: #ifndef INC_6_FOOD_LINK_UNION_H #define INC_6_FOOD_LINK_UNION_H
2020-06-14 06:35:13
原创 【動態規劃】之求最長上升子序列長度(難度:2星)
#include <stdio.h> /** * 最長上升子序列問題 * 原題:有一個數列,請求出這個數列中最長的上升子序列的長度。 * 例如4,2,3,1,5的最長上升子序列是2,3,5。長度爲3 */ #define MA
2020-06-14 06:35:13
原创 【Linux】記錄一次jar打包成RPM包
目錄 系統環境&前置條件 安裝rpmbuild 創建rpmbuild目錄 系統環境&前置條件: CentOS-7-x86_64 jdk1.8.0_201 前置: root用戶登錄 所有操作都基於在/root目錄下進行 安裝rp
2020-06-14 06:35:13
原创 【數據結構】之利用並查集解決食物鏈問題
上一篇我簡單地封裝了一個並查集:【數據結構】之並查集簡易封裝 這次用它來解決一個食物鏈的問題: /** * 食物鏈問題: * 有N只動物,編號爲1到N,所有動物都屬於A,B,C中的其中一種。 * 已知A喫B,B喫C,C喫A。 *
2020-06-14 06:35:13
原创 【樹的算法】之求最少加油次數
#include <iostream> #include <queue> using namespace std; /** * 原題:一輛卡車需要行駛L單位的距離,開始時卡車有P單位的汽油,每開1單位距離會消耗1單位汽油。 * 汽油
2020-06-14 06:35:13
原创 【數據結構】之實現二叉搜索樹
#include <stdio.h> #include <malloc.h> /** * 二叉樹是比較高效的存取結構 * 單次操作的時間複雜度爲O(logN),N爲總元素個數 * 二叉搜索樹滿足一下特點: * 左子樹上的所有節
2020-06-14 06:35:13
原创 【mysql索引】之前綴索引
第零步：簡單說一說有時候需要索引很長的字符(例如BLOB,TEXT,或者很長的VARCHAR)，這樣會使得索引又大又慢。改良方法有:1.改用哈希索引(這裏不講)。2.使用字符串的前幾個字符作爲索引(即前綴索引)。下面具體主要說第2種方法，
2020-06-14 06:35:13
原创 【從零寫javaweb框架】(一)搭建開發環境
編程的第一步都是從搭建項目開始，寫框架也不例外。 第一步：創建框架項目 首先創建我們的框架的maven項目，創建好後，修改pom.xml: <project xmlns="http://maven.apache.org/POM/4.
2020-06-14 06:35:13
原创 【REST】風格框架實戰(從MVC到前後端分離)
本文轉載自http://blog.csdn.net/justloveyou_/article/details/74379479#comments 摘要： 本人在前輩《從MVC到前後端分離（REST-個人也認爲是目前比較流行和比
2020-02-25 12:48:33
原创 【設計模式】之六大設計原則
原文http://geek.csdn.net/news/detail/249046 在軟件開發中有很多的設計模式，也有一些很高冷，談談我對軟件設計的理解，以及讓一些設計原則接地氣。 瞭解設計模式的朋友們，想必都聽說過“六大設計原則”
2020-02-25 12:48:33
原创 【樹的算法】之求分割木板最小開銷
#include <iostream> #include <queue> using namespace std; /** * 原題: * 現需要將一塊木板切成N塊，每次切斷木板時需要的開銷爲當前木板的長度。 * 例如要將長度
2020-02-25 12:48:33
原创 【動態規劃】之最長公共子序列長度(難度:1星)
#include <stdio.h> /** * 原題: * 給定兩個字符串S和T,求出這兩個字符串的最長公共子序列的長度 * 例如X={A,B,C,B,D,A,B}，Y={B,D,C,A,B,A} * 則它們的lcs是4 (
2020-02-25 12:48:33
原创 【動態規劃】之01揹包問題(難度:2星)
#include <stdio.h> /** * 原題： * 一個賊在偷竊一家商店時發現了N件物品，其中第i件值v[i]元，重w[i]磅。 * 他希望偷走的東西總和越值錢越好，但是他的揹包只能放下W磅。 * 請求解如何放能偷
2020-02-25 12:48:33