原创 面試-查找-樹表的查找
一、樹表的查找：主要包括二叉排序樹，平衡二叉樹，B樹 1、二叉排序樹 1）定義： 二叉排序樹（BST；Binary Search Tree）又稱二叉查找樹。或者爲空樹，或者是具有以下性質： （1）若它的左子樹不爲空，則左子樹所有節點的值小
2020-06-03 20:01:34
原创 面試-排序-(二)插入排序
一、插入排序：每一趟將一個待排序的元素，按其關鍵字的大小插入到已排序序列的適當位置，直到全部插入完成。 常見的插入排序有以下三種。 1、直接插入排序 1）過程：直接插入排序是一種最簡單的排序方法，其過程就是依次將每個元素插入到一個有序的序
2020-06-03 20:01:33
原创 面試-排序-(一)交換排序
一、交換排序：兩兩比較待排序的關鍵字，並交換不滿足次序要求的那些偶對，直到全部滿足爲止。 常見的交換排序有冒泡排序和快速排序 1.冒泡排序 1）過程：比較相鄰元素，使關鍵字較小的元素交換至關鍵字較大的元素之上，使得經過一次冒泡排序後，關鍵
2020-06-03 20:01:33
原创 面試-排序-(三)選擇排序
一、選擇排序：每步從待排序的元素中選出關鍵字最小的元素，順序放在已經排序的元素序列的最後，直到全部排完爲止。 常見的選擇排序有簡單選擇排序和堆排序 1.簡單選擇排序 1）過程：假設元素存放在R[0..n-1]之中，其中R[0..i-1]是
2020-06-03 20:01:23
原创 面試-查找-線性表的查找
一、線性表的查找算法包括順序查找，折半查找和分塊查找 1、折半查找 1）過程：折半查找又稱二分查找，要求線性表有序。在一個有序序列中，先確定中間點的位置mid ,然後將待查的k值與中間點數據比較，若相等則查找成功並返回該位置......
2020-06-03 20:01:23
原创 每日一題——編程：連續子數組的最大和leedcode53
題目：給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 [4,-1,2,1] 的和最
2019-04-11 20:49:36
1
原创 如何利用gcForest爲特徵打分？
樓主前面有一篇博客提到了周志華老師又一力作：gcForest：探索深度神經網絡以外的方法，不瞭解的小夥伴可以翻前面的博客。 這個算法的確比傳統的集成樹算法：RandomForest,XGBoost,lightGBM都要優秀，而且引入層
2018-12-27 01:10:19
1
原创 python:用單鏈表判斷字符串是不是迴文數
參考博客：https://blog.csdn.net/whm114336793/article/details/79996943 思想：使用快慢指針，當快指針走的終點的時候，慢指針在中間的位置，把中間到最後的位置開始倒序鏈表。其中要分奇偶
2018-10-10 07:40:03
原创 03 | 複雜度分析（上）：如何分析、統計算法的執行效率和資源消耗？
https://time.geekbang.org/column/article/40036
2018-09-30 07:54:30
3
原创 04 | 複雜度分析（下）：淺析最好、最壞、平均、均攤時間複雜度
https://time.geekbang.org/column/article/40447
2018-09-30 07:54:30
3
原创 gcForest：探索深度神經網絡以外的方法
前段時間一直在搞xgboost，測試數據集準確率達到了：98.14%左右，調參達到了瓶頸，感覺準確率無法提升了，老師給推薦了gcForest，下載了源碼，用默認的參數跑了下，測試數據準確率能達到98.6%左右。然後拜讀了下週老師的論文，感
2018-08-31 06:56:30
原创 xgboost 邏輯迴歸：objective參數（reg:logistic,binary:logistic,binary:logitraw,）對比分析
一、問題熟悉xgboost的小夥伴都知道，它在訓練模型時，有train（）方法和fit（）方法，兩種方法都是用於構建模型的，然而在使用過程中有什麼不同的地方呢，這篇文章帶領大家一起來看一下。train方法使用如下：params ={'et
2018-08-31 06:56:29
124