原创 Python 定時框架 APScheduler技術原理
文章目錄1.APscheduler是什麼2.APScdeduler的基本概念2.1 Job 作業2.2 Trigger 觸發器2.3 Executor 執行器2.4 Jobstore 作業存儲器2.5 Scheduler 調度器2
2020-06-29 02:14:28
1
原创 鏈表問題---按照左右半區的方式重新組合單鏈表
【題目】 給定一個單鏈表的頭節點head，鏈表長度爲N，如果N爲偶數，那麼前N/2個節點算作左半區，後N/2個節點算作右半區；如果N爲奇數，那麼前N/2個節點算作左半區，後N/2+1個節點算作右半區。左半區從左到右依次是L1
2020-06-23 10:48:00
原创 C++常用操作總結
/* 1、數組 2、向量 3、字符串 4、棧 5、隊列 6、雙端隊列 7、鏈表 8、字典 9、集合 10、文件讀寫 11、異常處理 */ #include<iost
2020-06-23 10:48:00
原创 劍指Offer---棧的壓入和彈出序列
【題目】 輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的一個彈出
2020-06-23 10:47:58
原创 C++中的文件輸入/輸出
簡介 本教程將以C++最基本的文件I/O（輸出/輸出）開始。此後，我將從更深入的方面，爲你展示一些技巧，並分析給出一些有用的函數。 你需要對C++有一個較好的理解，否則這個教程於你而言將是陌生而毫無用處。 你的第一個程序
2020-02-20 13:02:35
1
原创 鏈表問題---刪除無序單鏈表中值重複出現的節點
【題目】 給定一個無序單鏈表的頭節點head，刪除其中值重複出現的節點。 請按以下要求實現兩種方法。 方法一。時間複雜度O(N)。 方法二。空間複雜度O(1)。 【基本思路】 方法一。利用哈希表，依次遍歷每一個節點
2020-02-20 13:02:35
原创 鏈表問題---複製含有隨機指針節點的鏈表
【題目】 一種特殊的鏈表節點類型描述如下： class Node: def __init__(self, data): self.val = data self.next = None
2020-02-20 13:02:35
原创 python連接mysql並讓mysql支持中文
ubuntu下安裝mysql sudo apt-get install mysql-server sudo apt-get install mysql-client 在安裝過程中會提示確認輸入YES，設置 root 用戶密碼（
2020-02-20 13:02:35
原创 鏈表問題---兩個單鏈表生成相加鏈表
【題目】 假設鏈表中每一個節點的值都在0~9之間，那麼鏈表整體就可以代表一個整數。 例如：9 -> 3 -> 7，可以代表整數937。 給定兩個這種鏈表的頭節點head1和head2，請生成代表兩個整數相加值的結果鏈表。 例如：鏈
2020-02-20 13:02:35
原创 其他題目---畫匠問題
【題目】 給定一個整型數組arr，數組中的每個值都爲正數，表示完成一幅畫作需要的時間，再給定一個正數num表示畫匠的數量，每個畫匠只能畫連在一起的畫作。所有的畫匠並行工作，請返回完成所有的畫作需要的最少時間。 【基本思路】
2020-02-20 13:02:35
原创 鏈表問題---判斷一個鏈表是否爲迴文結構
【題目】 給定一個鏈表的頭節點head，請判斷該鏈表是否爲迴文結構。 進階：如果鏈表長度爲N，要求時間複雜度O(N)，空間複雜度O(1)。 【基本思路】 方法一。時間複雜度O(N)，空間複雜度O(N)。 使用棧，遍歷
2020-02-20 13:02:35
原创 鏈表問題---在單鏈表中刪除指定值的節點
【題目】 給定一個鏈表的頭節點head和一個整數num，請實現函數將值爲num的節點全部刪除。 【基本思路】 方法一。時間複雜度O(N)，空間複雜度O(N)。 利用棧或者其他存儲結構。將不等於num的節點收集起來，收集
2020-02-20 13:02:35
原创 其他題目---郵局選址問題
【題目】 一條直線上有居民點，郵局只能建在居民點上。給定一個有序整型數組arr，每個值表示居民點的一維座標，再給定一個正數num，表示郵局數量。選擇num個居民點建立num個郵局，使得所有的居民點到郵局的總距離最短，返回最短的
2020-02-20 13:02:35
原创 鏈表問題---將單向鏈表按某值劃分成左邊小，中間相等，右邊大的形式
【題目】 給定一個單向鏈表的頭節點head，節點的值類型是整型，再給定一個整數pivot。實現一個調整鏈表的函數，將鏈表調整爲左部分都是值小於pivot的節點，中間部分都是值等於pivot的節點，右部分都是值大於pivot的節點。
2020-02-20 13:02:35
原创 鏈表問題---單鏈表的選擇排序
【題目】 給定一個無序鏈表的頭節點head，實現單鏈表的選擇排序。 要求：空間複雜度O(1)。 【基本思路】 選擇排序的過程是從未排序的部分中找到最小值，然後放在已經排好序部分的尾部，逐漸將未排序的部分縮小，最後全部
2020-02-20 13:02:35