原创 鄰接矩陣實現
文章目錄介紹實現 介紹 學習記錄 定義 使用方陣A[n][n]表示n個頂點之間構成的圖,其中每個單元負責對一對頂點之間鄰接關係進行描述 缺點 方陣可以描述所有可能存在的邊的關係, 但是實際問題邊並沒有出現那麼多,浪費了大
2020-03-16 01:11:49
1
原创 廣度優先算法
文章目錄基本信息實現 基本信息 學習日常 越早被訪問到的頂點，其鄰居越優先被選用 先訪問頂點s,再依此訪問未被訪問到的鄰居，再按照後者被訪問的先後循序一次訪問它們的鄰居 和樹的層次遍歷相似 實現 // 廣度優先
2020-03-16 01:11:49
1
原创 歸併排序算法
文章目錄歸併排序算法算法實現調用案列 歸併排序算法 算法實現 兩個有序的向量或者列表, 每次只比較兩個有序序列中首個元素，取小值附加到空序列上, 一旦一個序列空了，另外一個序列的元素可以直接附加到空序列上 和冒泡排序相比的
2020-02-20 22:45:54
原创 有序向量去重算法
文章目錄場景算法實現運行實例 場景 有序向量去重，理論上的最優解是O(n) 算法實現 算法複雜度 O(n) , // 有序向量的唯一算法, 返回刪除的元素個數 int sortVectorUnique(vector<RAN
2020-02-20 22:45:54
原创 ES 初始化索引時應關閉刷新提升寫入性能
文章目錄場景關閉refresh_interval 場景 es是近實時搜索, 從寫入到讀取是需要的時間的, 這個時間由refresh_interval來決定; 在初始化時需要關閉以提升性能 關閉refresh_interval
2020-02-20 22:45:53
原创 列表 選擇排序算法
文章目錄算法介紹算法實現可運行代碼 算法介紹 選擇排序算法適用於序列(列表和向量), 維護無序前綴和有序後繼,每次都從無序前綴中選取最大值，插入有序後繼 算法實現 // 從啓始於p元素的n個節點中選取最大節點 （rank(p
2020-02-20 22:45:43
原创 mongo cursor超時的問題
文章目錄場景分析解決 場景 400萬Mongo歷史數據放入elasticsearch中, 歷史數據放入之前要進行一定的過濾，轉換操作, 使用默認的遊標設置，報找不到遊標 分析 遊標兩次請求之間 如果超過了10分鐘 則自動銷
2019-09-04 15:22:49
原创 ubuntu開啓Swap 分區
文章目錄場景步驟 場景 擼了一臺阿里的雲服務器, 沒有交換區 步驟 創建一個4g的文件 sudo fallocate -l 1G /swapfile fallocate命令可以爲文件預分配物理空間。-l後接空間大小，默認
2019-09-02 15:09:21
原创 反向代理(充分利用筆記本)
文章目錄場景步驟將 SSH 密鑰添加到 ssh-agent 場景 本地的筆記本是沒有公網IP的，所以沒有辦法使用；但是作爲一個4核心24G 內存的筆記本來說, 有些浪費; 所以做了下反向代理 筆記本 一臺雲服務器 $ip 公網
2019-09-02 15:09:21
原创 elasticsearch7.30.0 中文分詞
文章目錄場景medcl/elasticsearch-analysis-ik 場景 elasticsearch進行中文搜索 medcl/elasticsearch-analysis-ik 安裝 sudo /usr/shar
2019-08-28 15:33:26
原创 docker 建立容器 (elasticsearch環境準備)
文章目錄場景容器環境docker 安裝建立容器初始化容器環境 場景 elasticsearch集羣需要很強的硬件, 但是個人是沒有的, 所以利用docker生成需要的環境 容器環境 docker 安裝 docker 按照不說
2019-08-28 15:33:15
原创 Mongo 百萬級字段去重的實現
文章目錄場景嘗試1 (distinct)嘗試2 (aggregate)嘗試3 (寫入文件)嘗試4 (利用redis的Set)嘗試5(數組)測試(當前消耗的內存)推測一年後的內存使用情況elasticsearch 場景 數據庫
2019-08-28 15:33:15
1
原创 elasticsearch採坑 集羣失敗(清理舊數據)
文章目錄場景問題描述參考文檔解決 場景 elasticserach生產環境肯定是進行集羣的, 集羣失敗的主要是根據下面的兩個配置 cluster.name discovery.zen.ping.unicast.hosts
2019-08-28 15:33:15
原创 沒有公網IP的elasticsearch集羣的使用方式
文章目錄場景分析解決 場景 elasticsearch對機器的要求非常高,個人租個集羣還是非常耗錢；所以在自己的筆記本上docker建了四個容器 組了個集羣; 這個集羣是用來做線上搜索功能的，那怎麼利用呢? 分析 服務器找不
2019-08-28 15:33:15
原创 elasticsearch kibana開啓xpack認證
文章目錄場景kibana開啓xpackelasearch開啓xpack使用auth過的kibana 場景 elasticsearch kibana 基本上是多人使用的, 所以進行權限控制是必然 kibana開啓xpack 登
2019-08-28 15:33:15