原创 課程安排彙總
lc 210 把課程關係轉成有向圖，對圖進行深度優先遍歷，checked標記已經訪問過的節點，order保存訪問順序 也用到了回溯算法： class Solution: # checked 數組保存已經保存過的節點， vis
2020-07-07 01:10:11
原创 6.3 開發社區搜索功能
搜索服務： 1） 帖子保存到es服務器 2）從es服務器刪除、搜索帖子 發佈事件： 發佈帖子時，將貼子異步提交到es服務器 增加評論時，帖子異步提交到es服務器 在消費組件增加一個方法，消費貼子發佈事件
2020-07-07 01:10:11
原创 7.1 Spring Security
Spring Security是一個專注於爲java應用程序提供身份認證和授權的框架，它的強大之處在於可以輕鬆拓展以滿足自定義的需求 特徵： 對身份的認證和授權提供全面，可拓展的支持 防止各種攻擊，如會話固定攻擊、點擊劫持、csrf攻擊
2020-07-07 01:10:11
原创 6.1 Elasticsearch入門
[0~4:12] 簡介： 一個分佈式，restful風格的搜索引擎 支持對各種數據類型的檢索 搜索速度快，可以提供實時的搜索服務 便於水平拓展，每秒處理PB級別的海量數據 術語： 索引、類型、文檔（json結構）、字段； 分別和MySQL
2020-07-07 01:10:11
原创 142. 環形鏈表 II + 287. 尋找重複數
142. 環形鏈表 II 給定一個鏈表，返回鏈表開始入環的第一個節點。 如果鏈表無環，則返回 null。 快慢指針走到相等，然後再從頭節點，慢節點一起走，一直走到相交的地方 class Solution: def detectC
2020-07-07 01:10:11
原创 Lc 反轉鏈表【遞歸】
206. 反轉鏈表： def reverseList(head): pre = None p = head while p: nextNode = p.
2020-07-07 01:10:11
原创 Hive UDF && hive對應的MYSQL關係表
分類： UDF：一行對一行的映射(一行進來，一行出去) UDAF：many to one 多進一出 UDTF：Table-generating 一進多出 如lateral view explode() UDF的臨時函數只對當前
2020-07-07 01:10:11
原创 6.2 Spring整合Elasticsearch
1. 引入依賴 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-elasticsearch<
2020-07-07 01:10:11
原创 bfs 和 dfs 彙總
1.dfs(深度優先搜索)就是暴力把所有的路徑都搜索出來，它運用了回溯，保存這次的位置，深入搜索，都搜索完了便回溯回來，搜下一個位置，直到把所有最深位置都搜一遍，要注意的一點是，搜索的時候有記錄走過的位置，標記完後可能要改回來；也可以遞歸
2020-05-25 22:43:00
原创 雙指針 滑動窗口題目彙總
3. 無重複字符的最長子串 給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb" 輸出: 3 解釋: 因爲無重複字符的最長子串是 "abc"，所以其長度爲 3。 class So
2020-05-25 22:43:00
原创 構造二叉樹彙總
Lc 105. 從前序與中序遍歷序列構造二叉樹 根據一棵樹的前序遍歷與中序遍歷構造二叉樹。 注意: 你可以假設樹中沒有重複的元素。 例如，給出 前序遍歷 preorder = [3,9,20,15,7] 中序遍歷 inorder = [9
2020-05-25 22:43:00
原创 迴文字符串判斷彙總
Lc 125 驗證迴文字符串 class Solution: def judgeNumOrStr(self,a): if ord('0')<=ord(a)<=ord('9') or ord('a')<=ord(a
2020-05-21 06:12:56
原创 Lc42 接雨水
從左到右掃描記錄當前位置的最大值，存入數組A 從右到左掃描記錄當前位置的最大值，存入數組B A，B對應位置的較小值減去雨水量，就是當前位置可以接的雨水 class Solution: def trap(self, height:
2020-05-21 06:12:56
原创 Lc200 小島數量
每次碰到‘1’就用DFS遍歷聯通的1，把遍歷的1標記爲已訪問; dfs單獨寫成一個函數 class Solution: def _init_2d(self,row,col): d= [] f
2020-05-21 06:12:56