原创 【手敲算法】AC自動機 從 理解 到 裸敲
爲什麼要學習 AC自動機 當 衆多(n 個) "模式串 Ti" 需要確定 與 "母串S" 的相對關係時， 如果 使用 kmp 逐個進行 模式串Ti，與S串(lenS = n)匹配的匹配工作，單次複雜度 = O(n) n個 Ti，則 複雜
2020-05-30 16:36:55
原创 【手敲算法】LCA (最近公共祖先) 從理解 到 裸敲
注：代碼經過簡單修改即可適用於 洛谷P3379 代碼洛谷題目範圍 爲 n = 5e5，以下代碼內部使用的 vector push_back 和 遍歷 vector 導致本題部分代碼 Time Limit 可以使用如下代碼替換 add建邊
2020-05-13 19:20:37
原创 【手敲算法】RMQ 理解 到 裸敲
爲什麼要學習RMQ 目的：計算數組長度爲 n 的 任意區間內 max or min 線段樹 和 RMQ 區別： 1. 線段樹處理爲 O(n * logn) , 查詢 O(logn) , 修改O(logn)
2020-05-08 05:15:08
原创 hive相關信息
初步瞭解hive： https://www.cnblogs.com/liupengpengg/p/7849914.html 總體介紹hive授權機制 https://blog.csdn.net/CPP_MAYIBO/article/
2020-05-01 16:24:56
原创 Django模板 實現簡易博客功能項目
創建項目 使用Pycharm創建項目 創建過程使用 Django 模板（默認：選擇Anaconda3的python.exe） 會在系統中創建一個虛擬env環境，裏面是單獨的系統空間，保證不同項目版本不會互相干擾 命令行方式 命
2020-04-21 08:23:39
原创 Django blog功能實現參考博客
https://blog.csdn.net/chengqiuming/category_8453874.html https://blog.csdn.net/weixin_43217710/category_8068026.html
2020-04-21 08:23:39
原创 【手敲算法】kmp 理解 到 裸敲
爲什麼要學習kmp and 算法的作用 給出兩串 字符串，模式串T（長度m），匹配串S（長度n）。在S中快速找到T串的位置 暴力破解 是 O(n * m) ——枚舉起始點逐個匹配 kmp算法可以在線性時間O(n + m)下解決問題 算
2020-04-21 08:23:39
原创 spark graphx 圖操作：使用aggregateMessages計算每個節點與根節點的距離
計算過程：簡單，只不顧方式三的效率不知道提升多少 可能會再貼出方式四 author：castomere——ztw 三種方式： 方式一：join方式 package aggregate import org.apache.spar
2020-04-21 08:23:39
原创 【手敲算法】線段樹[模板] 理解到 裸敲
爲什麼學習線段樹 and 算法作用 查詢 or 修改 一段區間或者單點，由O(n) 到 O(logn) 算法原理 爲了理解一段區間的 數字 修改 和查詢的操作 我們每次將一段區間 二分 成兩段 如果 需要修改(查詢)的區間 包含當前
2020-04-21 08:23:39
原创 【手敲算法】樹狀數組[模板] 理解 到 裸敲
爲什麼學樹狀數組 每次修改一段區間，O(n) 根本不能滿足我們對時間複雜度的需求 有需求就要有解決的辦法 算法作用 維護一段線性區間的 O(logn) 的更新與查詢 算法原理 爲了理解，我們從目的 =>倒推 =>方法： 因爲要
2020-04-21 08:23:39
原创 創建 class文件時，沒有model的問題解決方法
創建class是發現沒有model 是因爲這個文件夾沒有在idea的爲這個文件夾進行model的source 而解決問題的方法就是，使用 IDEA 社區版是如圖所示圖形，正式版也在這個位置（圖標可能不同），找一下即可 如圖中所示的，在P
2020-04-06 12:27:28
原创 IDEA - maven 項目jar包下載緩慢——配置阿里源 && 卡在resolving dependencies問題
首先確保安裝了maven 和 jdk1.8 dos窗口輸入 mvn -v 查看 修改mavensetting配置 對 maven安裝目錄 ==> config文件夾 ==> settings.xml 文件進行配置配置過程：首先查看
2020-04-06 12:27:28
原创 運行IDEA的spark輸出很多INFO信息解決方法
在maven 導入的依賴 jar文件中的spark-core目錄，其中的org/apache/spark 找到 log4j-default.properties文件，複製到運行目錄下，改名爲log4j.properties 內部把
2020-04-06 12:27:28
原创 記錄設置的端口號
Linux越用越久 Http端口號越來越多，一些自己修改了的端口號，會實時更新 記錄一下 hadoop-HDFS文件系統 : 50070 hadoop-yarn : 8042 zeppelin : 9995 elasticsearch
2020-03-19 11:31:46