原创 Fielddata is disabled on text fields by default. Set fielddata=true on [make] in order to load
文章目錄場景分析解決 場景 ES對text類型的字段進行聚合操作的時候, 報 Fielddata is disabled on text fields by default. Set fielddata=true on [mak
2020-06-29 00:36:44
5
原创 thinkphp5.0 unique驗證器一些有意思的事情
文章目錄場景thinkphp官方的解釋解決unqiue 源碼 場景 thinkphp的文檔向來是很簡陋, 所以當用出了一些問題的時候，需要看看源碼 公司的一個項目使用thinkphp5.0，今天驗證bug, 同事設置了場景 ed
2020-06-29 00:36:44
原创 截取金額的小數後兩位(其餘部分捨去)
文章目錄場景解決 場景 我們公司的客戶是電商，我們在處理金額的時候,需要將金額截取到小數點後兩位，其餘部分捨去。 四捨五入會導致客戶發現自己賬戶的金額少了, 所以不能使用四捨五入的算法 解決 floor實現截取, sprin
2020-06-29 00:36:44
原创 向量整體置亂算法
場景 使向量各個元素等概率出現在各個位置 實現 template<typename T> void permute(vector<T> &V) { for (int i = V.size(); i > 1; --i)
2020-06-29 00:36:44
原创 Mongo 大數據字段去重的實現
文章目錄場景嘗試1 (distinct)嘗試2 (aggregate)嘗試3 (寫入文件)嘗試4 (利用redis的Set)嘗試5(數組)測試(當前消耗的內存)推測一年後的內存使用情況php 多線程elasticsearches
2020-06-29 00:36:44
原创 centos啓動mongo ExecStart=/usr/bin/mongod $OPTIONS (code=exited, status=14)
文章目錄場景解決 場景 centos7 重啓Mongodb失敗 Job for mongod.service failed because the control process exited with error code.
2020-06-29 00:36:44
原创 優先級算法
文章目錄介紹實現源碼 介紹 學習記錄 給所有頂點賦予不同的優先級數, 隨着算法的推進不斷調整, 每一步迭代選取的頂點都是當時優先級數最低的那個。負責調整優先級的部分以函數對象形式實現 實現源碼 // 優先級搜索算法
2020-06-29 00:36:44
原创 試探回溯法解決八皇后的問題
文章目錄算法描述八皇后的問題算法實現可執行腳本 算法描述 試探回溯算法 試探 從零開始，嘗試逐步增加候選解的長度(本質上是成批的考察具有特定前綴的所有候選解),這種從長度上逐漸向目標解靠近的嘗試叫做試探 回溯 一般問題
2020-06-29 00:36:44
原创 雙連通域分解算法
文章目錄算法介紹算法實現算法源碼 算法介紹 學習記錄 關節點 圖G刪除頂點v後包含的連通域增多，則稱v是關節點 雙連通圖 不包含關節點的圖，任何一個無向圖都可以視作由若干個極大的雙連通子圖組成 算法實現 可以利用
2020-06-29 00:36:44
原创 列表的插入排序算法
文章目錄場景列表插入排序算法實現完整代碼 場景 插入排序算法的描述 適用於序列 (列表/向量) 實現 將序列分成前後兩個序列, 前綴序列是有序的, 後繼序列是無序的，每次循環都將後繼序列的首個節點插入到前綴序列的合適位置
2020-06-29 00:36:44
1
原创 冒泡排序也可以寫出一些花樣
場景 冒泡排序是簡單的算法, 但是還是有些花樣的 原理: 單趟掃描交換使最後一個元素永遠是最大的, 掃描知到不需要發生交換 花樣: 單趟掃描算法返回true表示剩下元素都是排過序的, 不需要繼續循環 算法主體 // 單趟
2020-06-29 00:36:44
原创 ES-PHP 聚合查詢時 No alive nodes found in your cluster
文章目錄場景過程解決 場景 一個聚合查詢，時間範圍短時，正常響應; 時間範圍長時，異常；查看日誌 No alive nodes found in your cluster 線下環境限於數據量的問題，無法復現 過程 首先確定e
2020-06-29 00:36:44
原创 最小支撐樹(Prim)算法
文章目錄算法介紹代碼實現 算法介紹 學習記錄 支撐樹 覆蓋原圖的無環聯通子圖稱作原圖的一顆支撐樹(生成樹) 最小支撐樹 成本最低的支撐樹,而成本是各邊權重的總和 割 頂點集V的任一非平凡子集和它的補集都構成一個割。
2020-06-29 00:36:34
原创 平衡二叉搜索樹的實現
文章目錄概念介紹代碼實現 概念介紹 AVL樹可以將高度控制在o(logn)以內 平衡因子 左孩子樹高 - 右孩子樹高 AVL就是平衡因子受限的搜索樹,其中各個節點的平衡因子的絕對值不超過1 等價二叉搜索樹 兩個二叉搜索樹
2020-04-04 09:43:29
原创 最短路徑算法
文章目錄場景性質和最小支撐樹的區別代碼實現 場景 給定帶權網絡G,遠點s 對於所有的其他頂點v, s到v的最短通路是多少？該通路由哪些邊構成 性質 單調性 最短路徑樹上的任一頂點v到必定是源點s到v的最短路徑 歧義性
2020-03-30 09:40:15