原创 動態規劃(DP)+經典例題剖析

目錄 一、基本思想 二、與分治法的異同 三、動態規劃算法的基本要素 四、算法步驟 五、經典例題 六、碰到的例題 一、基本思想 將待求解的問題分解成若干個子問題,先求解子問題,然後從這些子問題的解得到原問題的解。 二、與分治法的異同 同:基

原创 Linux服務器上Mysql安裝及基本使用命令

                                            數據庫安裝 1、首先執行sudo apt-get update 2、然後執行apt-get install mysql-server開始安裝mysql

原创 二叉樹的遍歷(先序、中序、後序)附:C++實現及其應用

目錄 一、概念 二、樣例的圖 三、3種遍歷方式的遍歷及C++遍歷實現 四、對於上面那棵樹,給出的三種遍歷結果 五、二叉樹遍歷的應用   一、概念         二叉樹的遍歷(Traversing binary tree)是指從根節點出發

原创 MySql數據庫之數據查詢(單表查詢、連接查詢、嵌套查詢、集合查詢、派生查詢)

目錄 一、本篇作爲例子的三個表 二、單表查詢 1、選擇表中的的若干列 (1) 查詢指定列 (2)查詢全部列 (3)查詢經過計算的值 2、選擇表中的若干元組 (1)消除取值重複的行 (2)查詢滿足條件的元組 (3)ORDER BY 子句 (

原创 MySql數據庫相關操作目錄

目錄 1、Linux服務器上Mysql安裝及基本使用命令 2、MySql數據庫之創建用戶、改密、刪除用戶、授權、收回權限 3、MySql數據庫之數據定義(模式、表、數據類型、索引) 4、MySql數據庫之數據查詢(單表查詢、連接查詢、嵌套

原创 MySql數據庫之數據庫安全性(自主存取控制:創建用戶和角色、改密、刪除用戶、授權、收回權限)

目錄 一、創建用戶 二、修改用戶密碼 三、授予用戶權限 四、收回用戶授權 五、刪除用戶 六、完整方案驗證 七、MySql8.0新特性(role) 注:有關MySql數據庫的其他操作請參見MySql目錄進行查找。 一、創建用戶 完整語法:C

原创 Linux下顯卡(GPU)驅動安裝(Ubuntu 16.04 + GEFORCE GTX1060)

目錄 一、根據電腦型號選擇合適的版本 二、如果原來裝有NVIDIA驅動,則先卸載 三、禁用linux自帶驅動nouveau 四、重啓 五、進入tty模式 六、關閉x server 七、命令行安裝驅動 八、重啓X-window 九、Driv

原创 數據科學入門(數據分析過程)

我們將數據分析過程組織爲五個步驟:提問、整理、探索、得出結論和傳達結果。以下是關鍵要點的概述: 第 1 步:提問 你要麼獲取一批數據,然後根據它提問,要麼先提問,然後根據問題收集數據。在這兩種情況下,好的問題可以幫助你將精力集中在數據的相

原创 給定1-N1的隨機數,產生1-N2的隨機數(典型:給定產生1-5的隨機數,求1-7的隨機數函數)

目錄 1、問題定義 2、分下列兩種情況進行討論 情況一:若N1 >= N2時 情況二:若N1 < N2時 3、典型例題:給定產生1-5的隨機數,求1-7的隨機數函數 1、問題定義 已知有一個函數能夠產生1-N1之間的的隨機數(等概率),通

原创 macOS實現詞典正常查詢維基百科

一、總體思路:下載proxifier代理工具設置應用走專門的代理,從而實現維基百科正常查詢。 二、下載proxifier,網址:https://www.proxifier.com/,可以免費使用一個月,但這裏提供了一個網友給的註冊碼:P4

原创 英語單詞、詞組學習記錄

on par with     與...同等水平;與……平分秋色; fall out of      放棄(習慣等);從…掉了下來; center around     集中於…,包圍,圍繞; rumor has it that     

原创 百練:2181:Jumping Cows

一、題意 概括題意:給定一串有n個數的串,要求找出一個子串,在子串的奇數位置+,在子串的偶數位置-。 二、算法 本題可採用貪心算法,貪心代碼的簡易程度取決於你對這題的抽象程度,以下給出一個抽象程度最高的解法。 抽象解釋: 首先建立座標系,

原创 百練:2408:Anagram Groups

1、解題思路 根據題意需要對一連串字符串進行分類,分類標準爲最小字典序排列相同,則根據分類和輸出標準可以構造一個結構體,結構體如下: struct node{     set<string> s_set;     string new_s

原创 Linux相關操作記錄

目錄 一、查看磁盤空間和分區空間大小 1、查看磁盤空間:fdisk -l 2、查看分區空間的大小:df -h 二、linux中ctrl+z和ctrl+c的區別 一、查看磁盤空間和分區空間大小 1、查看磁盤空間:fdisk -l 如圖所示

原创 費馬小定理(介紹+證明+逆元代碼實現)

目錄 一、背景知識回顧 1、什麼是質數? 2、≡的意思? 3、mod的意思? 4、數論中的倒數(也成爲逆元) 二、什麼是費馬小定理? 三、費馬小定理歷史 四、費馬小定理證明 五、應用 六、求逆元的代碼實現 一、背景知識回顧 1、什麼是質數