原创 Python讀取指定目錄下的指定後綴文件名列表(批量讀取)

一、獲取指定目錄下、指定後綴的文件名列表  """ 函數說明:獲取指定目錄下的、指定後綴的文件 例如:.xlsx、.json Parameters: path - 目錄所在的路徑 例如 path='D:\Python

原创 查找-之順序表查找-(數據的排列無序)

查找--摘要  靜態查找表:只做查找操作的查找表 動態查找表:在查找過程中還做插入和刪除數據元素的操作 查找時可改變數據元素之間的關係以獲得較高的查找性能,將查找集合組織成表、樹結構。也即是從數據的存儲方式作出改進。 還有從算法層面做出

原创 構建雲服務器平臺(jupter notebook)運行算法

出發點: 本地電腦只有4個核心,8G內存,算法的參數選擇比如網格搜索選取參數,訓練速度慢且出現任務無法合併到worker的情況 解決方案: 1、購買雲服務器(基於之前使用的阿里雲平臺)  選取按流量計費 2、在服務器上安裝運行環境 2.1

原创 查找-之平衡二叉樹AVL和紅黑樹

在上一篇文章查找-之二叉排序樹(查找、插入、刪除)引出的問題是: 二叉排序樹的存在的不足是插入新結點導致樹不平衡,不平衡樹使得查找性能下降 解決方法 構建平衡的二叉樹 AVL樹、紅黑樹 AVL樹:帶有嚴格平衡條件的二叉查找樹,用平衡因子

原创 LeetCode 441. 排列硬幣 --數組--二分法 --簡單

題目描述: 你總共有 n 枚硬幣,你需要將它們擺成一個階梯形狀,第 k 行就必須正好有 k 枚硬幣。 給定一個數字 n,找出可形成完整階梯行的總行數。 n 是一個非負整數,並且在32位有符號整型的範圍內。 示例 1: n = 5 硬幣可

原创 查找-之有序表查找

待查找的表是有序排列的 解決的方法1: 折半查找/二分法查找 其中線性表採用的是順序存儲 //C int Binary_Search(int *a,int n,int key) { int low,high,mid; //邊界的界

原创 Anaconda 安裝第三方工具包

windows下的操作步驟: 1、下載安裝包,放置到指定目錄下 2、打開命令行提示符 例如anaconda prompt 3、切換到指定目錄下使用命令 cd/d  路徑 例如 cd/d D:\ 參考:https://blog.csdn.n

原创 LeetCode 350--兩個數組的交集 II --數組--簡單

https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/submissions/   解題思路: 1、哈希表 1)一個數組 創建爲哈希表, 記錄鍵:元素  值:元素出

原创 LeetCode35. 搜索插入位置 --(數組)--二分法查找-- 簡單

解題思路  經典的二分法查找,通過題目解析可知查找的元素位置爲:查找中間值大於等於目標值的第一個元素索引 參考[1] //java class Solution { public int searchInsert(int[

原创 查找-之二叉排序樹(查找、插入、刪除)

問題: 有序的線性表採用:折半/二分、插值、斐波那契查找相比順序查找效率得到提高,但是在插入和刪除時效率低(爲維持數據的有序性)  在高效實現查找操作時,如何提高插入和刪除的效率? 在一些應用場景:在查找時需要插入和刪除 解決方法:

原创 天池實戰賽o2o優惠券使用預測-實戰學習

賽題的比賽背景: 隨着移動設備的完善和普及,移動互聯網+各行各業進入了高速發展階段,這其中以O2O(Online to Offline)消費最爲吸引眼球。據不完全統計,O2O行業估值上億的創業公司至少有10家,也不乏百億巨頭的身影。O2O

原创 樸素貝葉斯進行--垃圾郵件分類、新聞分類、個人廣告獲取區域傾向的解讀

關聯文章: 統計學習--最大似然和貝葉斯估計的聯繫 統計學習-樸素貝葉斯算法(Naive Bayes) 一、垃圾郵件分類: 流程: 1)中文或英文的分詞      中文的分詞:用到了第三方分詞組件jieba參考 https://githu

原创 LeetCode50 Pow(x, n)--數組--二分法查找--中等

相關博文: LeetCode35. 搜索插入位置 --(數組)--二分法查找-- 簡單 LeetCode 69. Sqrt(x)--(數組)--二分法查找 --簡單 題目描述:   實現 pow(x, n) ,即計算 x 的 n 次冪函數

原创 查找-之多路查找樹

二叉排序樹或平衡二叉樹(AVL樹、紅黑樹) 查找-之二叉排序樹(查找、插入、刪除) 查找-之平衡二叉樹AVL和紅黑樹 結點只有兩個孩子,且結點只能存儲一個元素   問題: 一個結點只存儲1個元素,在元素很多時,使得樹的深度或高度很大  

原创 LeetCode374. 猜數字大小 --數組--二分法--簡單

題目描述: 我們正在玩一個猜數字遊戲。 遊戲規則如下: 我從 1 到 n 選擇一個數字。 你需要猜我選擇了哪個數字。 每次你猜錯了,我會告訴你這個數字是大了還是小了。 你調用一個預先定義好的接口 guess(int num),它會返回 3