原创 leetcode 42 接雨水

給定 n 個非負整數表示每個寬度爲 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。 上面是由數組 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖,在這種情況下,可以接 6 個單位的雨水(藍色部分表示雨水

原创 C++ 中 # 和 ## 和 #@ 的使用

例如宏定義如下: #define Conn(x,y) x##y #define ToChar(x) #@x #define ToString(x) #x   x##y表示什麼?表示x連接y,舉例說: int  n = Conn(123,4

原创 leetcode 97

給定三個字符串 s1, s2, s3, 驗證 s3 是否是由 s1 和 s2 交錯組成的。 示例 1: 輸入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac" 輸出: true 示例 2:

原创 _mysql.c:44:10: fatal error: 'my_config.h' file not found

前提 安裝 mysql mysql下載 遇到的問題 使用命令行 pip install mysql-python 安裝時,報錯 _mysql.c:44:10: fatal error: 'my_config.h' file not fo

原创 Python文本處理——中文標點符號處理

中文文本中可能出現的標點符號來源比較複雜,通過匹配等手段對他們處理的時候需要格外小心,防止遺漏。以下爲在下處理中文標點的時候採用的兩種方法,如有更好的工具,請推薦補充。 中文標點集合 比較常見標點有這些:!?。"#$%&'()*+,-/:

原创 leetcode 123

給定一個數組,它的第 i 個元素是一支給定的股票在第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你最多可以完成 兩筆 交易。 注意: 你不能同時參與多筆交易(你必須在再次購買前出售掉之前的股票)。 示例 1: 輸入: [3

原创 leetcode 115

給定一個字符串 S 和一個字符串 T,計算在 S 的子序列中 T 出現的個數。 一個字符串的一個子序列是指,通過刪除一些(也可以不刪除)字符且不干擾剩餘字符相對位置所組成的新字符串。(例如,"ACE" 是 "ABCDE" 的一個子序列,而

原创 leetcode 140

給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict,在字符串中增加空格來構建一個句子,使得句子中所有的單詞都在詞典中。返回所有這些可能的句子。 說明: 分隔時可以重複使用字典中的單詞。 你可以假設字典中沒有重複的單詞。

原创 leetcode 135

老師想給孩子們分發糖果,有 N 個孩子站成了一條直線,老師會根據每個孩子的表現,預先給他們評分。 你需要按照以下要求,幫助老師給這些孩子分發糖果: 每個孩子至少分配到 1 個糖果。 相鄰的孩子中,評分高的孩子必須獲得更多的糖果。 那麼這樣

原创 leetcode 23

合併 k 個排序鏈表,返回合併後的排序鏈表。請分析和描述算法的複雜度。 示例: 輸入: [   1->4->5,   1->3->4,   2->6 ] 輸出: 1->1->2->3->4->4->5->6   自己用set實現的。嗯,

原创 leetcode 68

給定一個單詞數組和一個長度 maxWidth,重新排版單詞,使其成爲每行恰好有 maxWidth 個字符,且左右兩端對齊的文本。 你應該使用“貪心算法”來放置給定的單詞;也就是說,儘可能多地往每行中放置單詞。必要時可用空格 ' ' 填充,

原创 leetcode 76

給定一個字符串 S 和一個字符串 T,請在 S 中找出包含 T 所有字母的最小子串。 示例: 輸入: S = "ADOBECODEBANC", T = "ABC" 輸出: "BANC" 說明: 如果 S 中不存這樣的子串,則返回空字符串

原创 leetcode 72

給定兩個單詞 word1 和 word2,計算出將 word1 轉換成 word2 所使用的最少操作數 。 你可以對一個單詞進行如下三種操作: 插入一個字符 刪除一個字符 替換一個字符 示例 1: 輸入: word1 = "horse"

原创 volatile static 用法

工作中看到了 volatile static a; 的用法,個人大致理解是:static使得變量線程安全,volatile使得變量動態改變後可在任意線程同步。   以下內容爲轉載: static 1、概述   static 聲明的變量在C

原创 sublime c++11環境 相關配置

  插件安裝 插件安裝方法: ctrl + shift + p sublime具體插件: https://packagecontrol.io/search 插件名稱 簡介 Emmet 前端開發神器 sublimeLinter 代碼檢測工具