原创 算法設計練習5——Okabe and boxes

題目描述如下: 題目大意是把n個箱子模擬入棧和出棧,並且要求出棧順序必須按照從1——n的順序,否則任意重排棧內的箱子順序,最後求n個箱子出棧所需的重排的最少次數。 本題的問題規模比較大,如果用暴力解法(對棧的所有元素進行排序)的話,會

原创 算法設計練習6 Psychos in line

今天遇到一道比較有意思的題目,題目大意是講一羣有殺人傾向的精神病人在排隊殺人,每一個精神病人都有一個id,殺人的規則是精神病人只能對排在他右邊的那一位精神病人進行謀殺,只有當他的id比他右邊那位精神病人的id大的時候才能成功殺死,按回合制

原创 算法設計練習7——Planning 貪心算法

這是一道比較經典的貪心算法題。 原題目如下: Helen works in Metropolis airport. She is responsible for creating a departure schedule. There a

原创 算法練習10 Generate Parentheses 字符串匹配

題目要求: 給定n對括號(),要求出所有能正確匹配的可能的括號序列。 題目鏈接:https://leetcode.com/problems/generate-parentheses/ 思路: 因爲序列只有兩種符號,所以考慮用二叉樹解決,每

原创 算法設計練習1 Triangle DP動態規劃

題目來自leetcode上的Array類的習題,題目如下。 題目鏈接:https://leetcode.com/problems/triangle/description/ 這是一道難度中等的題目,leetcode上的通過率爲36%。

原创 算法設計練習2 Unique Paths II (動態規劃)

Leetcode的動態規劃類習題,通過率爲32%。鏈接:https://leetcode.com/problems/unique-paths-ii/description/ 題目要求我們求從m*n格子左上角到右下角的不同路徑數。自然而然想

原创 算法設計練習3 求字符串轉化的最小操作次數 DP動態規劃

題目來自leetcode上的動態規劃類的練習題, 難度係數爲hard。 題目鏈接:https://leetcode.com/problems/edit-distance/description/ 題目要求計算把一個字符串轉化成目標字符串的

原创 算法設計練習4-DFS

這次是leetdoce上簡單的dfs練習題,題目鏈接:https://leetcode.com/problems/same-tree/description/   題目要求比較兩顆樹是否一樣。解題的關鍵是區分清楚返回false和true的

原创 算法設計練習9 Course Schedule 有向圖BFS

題目:要修n門課程,修某些課程會有先決條件(要已經修完某門課程)要求判斷能否修完所有課程。 鏈接:https://leetcode.com/problems/course-schedule/   算法思路: 用有向圖表示課程和課程間的關係

原创 MySQL8.0版本以上修改密碼教程及解決navicat Premium連接MySQL數據庫出現的‘caching_sha2_password' cannot be loaded報錯

MySQL8.0版本以上修改密碼教程 1.先關閉mysql 2.修改my.ini文件,在裏面添加一個命令語句 skip-grant-tables,表示免密登錄。 [client] port=3306 default-characte

原创 Markdown 安裝教程及視圖渲染報錯解決方法

Markdown下載 先在markdown官網下載,如果覺得在官網下載速度太慢了,可以去我分享的百度雲鏈接中下 鏈接:https://pan.baidu.com/s/1H-CmnBR_ZkPrXhsciPm2iw   提取碼:4rjv 

原创 算法設計課程項目 工廠與顧客分配策略

項目背景: 有m個工廠,每個工廠開設都有一個固定的費用open_cost及容量capacity,有n個客戶,每個客戶有一定的需求量demand,每個客戶可以分配給任一個工廠且有相應的分配費用assign_cost,但是要求分配給每個工廠的

原创 算法設計練習11 Binary Tree Inorder Traversal Iterative implementation

題目要求: 用棧的迭代實現二叉樹的中序遍歷輸出。 題目鏈接:https://leetcode.com/problems/binary-tree-inorder-traversal/ 思路:從根節點開始從左往下把結點依次入棧,當遇到遍歷指針

原创 算法練習10 Generate Parentheses

題目要求: 給定n對括號(),要求出所有能正確匹配的可能的括號序列。 題目鏈接:https://leetcode.com/problems/generate-parentheses/ 思路: 因爲序列只有兩種符號,所以考慮用二叉樹解決,每

原创 算法設計練習9

題目:要修n門課程,修某些課程會有先決條件(要已經修完某門課程)要求判斷能否修完所有課程。 鏈接:https://leetcode.com/problems/course-schedule/   算法思路: 用有向圖表示課程和課程間的關係