原创 【拼多多】小熊喫糖
鏈接：https://www.nowcoder.com/questionTerminal/dc49df3bbc0146dd92322889d40afcb1 來源：牛客網 [編程題]小熊喫糖 熱度指數：838 時間限制：1秒 空間限制：
2020-06-22 09:49:43
原创 爲什麼MySQL的索引要使用B+樹？
看到一篇很好的文章，轉載下：https://blog.csdn.net/weixin_44337261/article/details/101487548 InnoDB的一棵B+樹可以存放多少行數據？ 答案：約2千萬 爲什麼是這麼多？
2020-06-22 09:49:30
原创 【LeetCode】word-break-ii
時間限制：1秒 空間限制：32768K 熱度指數：35240 本題知識點： 動態規劃 leetcode 算法知識視頻講解 題目描述 Given a string s and a dictionary of words dict, a
2019-04-14 18:29:56
原创 【指針和引用】淺談C/C++引用和指針的聯繫和區別
轉自：https://www.cnblogs.com/gxcdream/p/4805612.html 爲什麼C/C++語言使用指針？ 答案：①一方面，每一種編程語言都使用指針。不止C/C++使用指針。 每一種編程語言都使用指針。C++將
2019-04-14 15:50:01
原创 【dp】和爲M的組合個數
題目類型： 0-1揹包問題，動態規劃 題目描述： 在N個數中找出其和爲M的若干個數。先讀入正整數N（1< N< 100）和M(1< M< 10000)， 再讀入N個正數（可以有相同的數字，每個數字均在1000以內）， 在這N個數中找出若干
2019-03-29 14:52:45
2
原创 【最小棧】最小棧的實現與優化
最小棧 實現一個最小棧，一步一步優化，從額外空間O(N) 到O(1) 。push,pop,top,getMin都是O(1)時間。 1 用一個最小棧來存儲最小值 1.1要點： 2個棧，data用來存儲數據，minValue用來存儲最小值。
2019-03-23 14:53:17
原创 UVA 1599 Ideal Path【雙向bfs+非簡單圖的最短路】
Ideal Path UVA - 1599 思路： 從終點開始倒着bfs一次，得到每個點到終點的距離，然後從起點開始，按照每次距離減1的方法尋找接下來的點的編號。按照顏色最小的走，如果有多個顏色最小，則
2019-03-22 14:54:42
5
原创 POJ 2559 Largest Rectangle in a Histogram【單調棧】
Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22070 Accepted: 7133
2019-03-22 14:54:21
原创 POJ 1651 Multiplication Puzzle【區間dp】
Multiplication Puzzle POJ - 1651 思路：求出每個區間的最小值，一直擴散到整個區間 設dp[l][r]表示區間[l,r]的最優解，則狀態轉移如下： 1、當r-l=2
2019-03-22 14:54:11
原创 HDU 5922 Minimum’s Revenge 【最小生成樹】
Minimum’s Revenge Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission
2019-03-22 14:54:11
原创 HYSBZ 1083 繁忙的都市【Prim】
繁忙的都市 Time Limit:10000MS Memory Limit:165888KB 64bit IO Format:%lld & %llu Submit Status Practice HYSBZ 108
2019-03-22 14:54:11
原创 PTA 5-7 城市間緊急救援 【Dijkstra+記錄路徑】
5-7 城市間緊急救援 (25分) 作爲一個城市的應急救援隊伍的負責人，你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連接城市的快速道路。每個城市的救援隊數量和每一條連接兩個城市的快速道路長度都標在地圖上。當其他城
2019-03-22 14:54:11
原创 HDU 6127 Hard challenge【幾何】
Hard challenge Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission
2019-03-22 14:54:11
原创 POJ 3684 Physics Experiment【彈性碰撞】
Physics Experiment Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2561 Accepted: 898 Special Judge
2019-03-22 14:54:11