原创 經典排序算法總結和對比【Python實現】
在此整理出幾種經典的排序算法： 插入排序：直接插入排序、折半插入排序、希爾排序 交換排序：冒泡排序、快速排序 選擇排序：簡單選擇排序 歸併排序 堆排序 一、插入排序 1. 直接插入排序 介紹：將原始數組分成有序區[0, i-
2020-07-03 16:55:38
原创 回溯算法詳解【Python】
這篇文章總結了到目前爲止在leetcode上所遇到的回溯算法的題目，包括：生成全排列、求子集、指定路徑和等等。 回溯算法實際上是窮舉的過程，代碼的遞歸形式中主要體現爲做選擇和撤銷選擇，那麼首先給出回溯算法的框架： result =
2020-07-03 16:55:27
1
原创 區間問題合集【Python】
這篇文章記錄了區間調度問題之重疊區間、區間合併以及求區間交集。 解決區間問題的一般思路是先排序，再操作。關於排序方式的選擇，不同的題型選擇不同的排序方式： 對於重疊區間問題，往往是和貪心策略有關，因此根據右端點排序，維護end變
2020-07-03 16:55:27
10
原创 清華軟件學院2019年推免面試機試總結
參加了清軟的夏令營，時間記得很清楚6月1號的夏令營，夏令營和推免流程都是一樣的：總共兩天，上午報到註冊簽名之類的，夏令營還會有個開營儀式，下午就是機試了，時長3小時（夏令營四道題，九推三道題），環境就是VS。第二天上午分組面試（夏
2020-07-03 16:55:27
原创 Python列表的賦值，淺拷貝和深拷貝詳解【Python】
最近在刷leetcode的回溯題時，涉及到列表的拷貝，在此記錄下列表拷貝的不同。 下文的例子多數借鑑於https://www.cnblogs.com/dfc001/p/11526151.html 1. 列表的賦值 賦值主要是設定了
2020-07-03 16:55:27
原创 二分查找詳解【Python】
在此記錄下二分查找的常用模板，包括查找指定數、查找左邊界和右邊界，以後解題就用這個模板。 一、查找指定數（基本的二分搜索） def binarySearch(nums, target): left, right = 0, le
2020-07-03 16:55:27
原创 滑動窗口算法技巧【Python】
這篇文章通過幾道題目來總結滑動窗口算法的解題模板與技巧。滑動窗口算法是雙指針技巧的最高境界，掌握了滑動窗口的解題模板可以輕鬆解決一系列字符串匹配的問題。 文章開頭直接給出滑動窗口解題的模板 left, right = 0, 0 w
2020-07-03 16:55:27
原创 [C語言][LeetCode][2]Add Two Numbers
Problems: You are given two non-empty linked lists representing two non-negative integers. The digits are stored in
2020-06-02 10:03:43
原创 素數篩法【九度教程第51題】
題目描述： 輸入一個整數 n(2<=n<=10000)，要求輸出所有從 1 到這個整數之間(不包括1和這個整數)個位爲 1 的素數，如果沒有則輸出-1。 輸入： 輸入有多組數據。 每組一行，輸入 n。 輸出： 輸出所有從
2020-06-02 10:03:23
1
原创 二叉樹算法合集【python】【遞歸+非遞歸】
下面是整理的一些二叉樹的常見問題，包括求最大最小深度、前中後序以及層序遍歷的遞歸和非遞歸解法、由前中序序列構建樹等。 1. 求最大深度 1.1 遞歸解法：非常清晰，遞歸邏輯即分別求左右子樹高度，取大值加一即可 def maxD
2020-03-16 17:24:48
原创 數據庫基本問題【面試必備】
1、一些基本概念 候選健：能夠唯一標識一個元組。在集合中可能有多個候選鍵，注意候選鍵也可能是多個屬性的集合。 主鍵：是候選鍵之一，選取它來組織關係 外鍵：不是當前關係的候選鍵但卻是另一個關係的候選鍵 主屬性：候選鍵中的任何一個屬
2020-02-28 15:59:23
原创 操作系統常見問題【面試必備】
整理操作系統中常見的知識點，面試問題 1、進程和線程的區別和關係 從基本單位來看，進程是系統進行資源分配和調度的基本單位，是對運行程序的封裝；而線程則是CPU分配和調度的基本單位。 從切換開銷來看，進程切換開銷比線程切換大。由於
2020-02-27 04:12:15
原创 Anaconda中使用conda install出現PackagesNotFoundError【解決方法】
筆者在使用conda install安裝指定包jieba時，出現了 PackagesNotFoundError: The following packages are not available from current channe
2019-04-19 03:09:09
24
原创 括號匹配問題【九度教程第26題】
題目描述： 在某個字符串（長度不超過100）中有左括號、右括號和大小寫字母；規定（與常見的算數式子一樣）任何一個左括號都從內到外與在它右邊且距離最近的右括號匹配。寫一個程序，找到無法匹配的左括號和右括號，輸出原來字符串，並在下一行標
2019-04-16 03:36:57
2
原创 FatMouse's Trade【九度教程第21題】
題目描述： FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his fav
2019-04-15 04:02:01