原创 動態規劃之揹包問題--python版本

動態規劃之揹包問題–python版本 問題 已知一個最大量的揹包,給定一組給定固定價值和固定體積的物品,求在不超過最大值的前提下,能放入揹包中的最大總價值。 解題思路 該問題是典型的動態規劃問題,分爲三種不同的類型(0-1揹包

原创 紅黑樹-python版本

紅黑樹-python版本 簡介 紅黑樹(Red Black Tree) 是一種自平衡二叉查找樹,是在計算機科學中用到的一種數據結構,典型的用途是實現關聯數組。 -百度百科 特性 每個節點或者是黑色,或者是紅色。 根節點

原创 並差集-python版本

並差集-python版本 簡介 並查集,在一些有N個元素的集合應用問題中,我們通常是在開始時讓每個元素構成一個單元素的集合,然後按一定順序將屬於同一組的元素所在的集合合併,其間要反覆查找一個元素在哪個集合中。 --百度百科 應

原创 /*!40101的含義

導出mysql數據表結構,開頭會出現一些這樣的   /*!40101 SET NAMES utf8 */; /*!40101 SET SQL_MODE=''*/; 這種寫法是executable comments,也就是說裏面的變量賦

原创 leetcode-可憐的小豬解法

418、可憐的小豬 有 1000 只水桶,其中有且只有一桶裝的含有毒藥,其餘裝的都是水。它們從外觀看起來都一樣。如果小豬喝了毒藥,它會在 15 分鐘內死去。 問題來了,如果需要你在一小時內,弄清楚哪隻水桶含有毒藥,你最少需要多少

原创 linux命令-tar壓縮使用

tar基本使用方法 tar  [-j | -z] [xctv] [-f dirname] [-C dir] -c : 建立打包文檔 (create) -t : 查看打包檔案含有那些文檔 -x : 解打包或解壓送的功能,可以在指定目錄下解開

原创 maven使用問題

maven使用問題 maven的moudle之間的引用 直接在moudel中調用了這個moudel類 <dependency> <groupId>${moudel groupid}</groupId> <artif

原创 docker安裝wordpress

docker安裝wordpress 準備環境 linux docker(wordpress/mysql) docker安裝 windows 如果你是Win10 64位系統,那麼推薦使用Docker for Windows,直

原创 netty-第一個案例

netty-第一個demo 搭建環境 maven引入 <dependency> <groupId>io.netty</groupId> <artifactId>netty-all</artifactId>