原创 Leetcode practice (2)

Self Dividing Numbers 題目描述:給定一個序列區間,序列中元素可以整除自己所包含的所有數字。 思路:遍歷一遍序列區間,將每個數字拆分成個位數,讓序列元素對其包含數字求餘,將滿足條件的元素插入列表即可。 code: c

原创 Algorithm string ----- reverse

     字符串相關算法是計算機算法處理當中最常規的操作,下面記錄字符串反轉的相關方法、實現以及算法分析。 算法實現       首先,創建一個字符串 str_ = "algothrim"      方法一,將字符串轉換爲列表,調用re

原创 Leetcode practice (5)

Valid Anagram 題目描述:給定兩個字符串, 判斷是否包含相同數目的字符. 思路:分別統計兩個字符串包含字符頻率, 最後進行比較即可,  這裏給出兩種不同語言的實現方式. python用 dict 進行字符頻率統計, 最後比較 

原创 關於神經網絡訓練總結和思考

       之前一直在無腦訓練神經網絡,定義好參數,網絡,啓動Session,feed給Graph,然後就是無休止的等待,有時候運氣好,數據本身有很好的區分度,模型自然很快收斂,loss直線下降。但是當數據中混淆數據佔比較大時,模型難免

原创 Algorithm tree ----- DFS、BFS

    一個多叉樹結構如下圖所示:   創建如圖所示的數據結構,用鑲套字典實現。 # 創建多叉樹 d = {"x": {"a": {"b":{}, "c":{}, "d": {}}, "e":{"f":{"g": {}, "k": {}

原创 Sorting Algorithm(2)

       在輪子越來越多,越來方便調用的今天,基礎算法的實現也被淡忘,雖然工作中不太需要自己造基礎輪子,但其背後的思想對提高編程水平還是很有指導意義,特此記錄。   創建隨機數組 import numpy as np array =

原创 Algorithm ----- Binary Search

       關於二分法之前一直沒有深入去體會該思想,平時在工作當中能採用 O(N) 複雜度就可以完成的任務,也不會太過考慮將複雜度降低到 O(logN), 但是二分法用的好,着實可以優化算法的時間複雜度 ,因此這是一個好方法,有必要掌握

原创 JAVA訓練XGBOOST

       2020年開篇,但是好像沒啥特別的,參加個公司年會,時間就這麼過去了,就這麼迎來了2020年。當然,我們國家傳統是過了春節纔算是新年,所以原則上2020年還沒來到,但是日曆上已經變了,現在2020年1月1日,覺得還是要隨便寫

原创 python 多進程與多線程

        由於python GIL的存在,讓python 多線程很雞肋,很多時候如果有併發的需求,則選擇多進程來實現,但是多進程是很消耗資源的,而且進程之間不能資源共享,而且還會受到機器CPU核心數目的限制,因此在特定場景下針對不同

原创 Learning Spark (1)

        剛畢業那會,對大數據技術很感興趣,那會也是該項技術被炒的熱度很高的時候。但是出於各種各樣的原因,對這方面的技術始終沒有很好學習和應用。工作上多數情況下都還是單機訓練模型,做特徵工程。因此對這方面技術的學習逐漸疏忽。但是這嚴

原创 Leetcode practice (6)

Climbing Stairs 題目描述:爬樓梯,一次只能爬1step or 2step,給定一個非負數,問有多少種不重複的爬法。 思路:乍看一下題目,還在思考如何枚舉出所有可能的情況,eg,給定2,那麼組合就是【1,1】,【2】;給定3

原创 Leetcode practice (7)

Split a String in Balanced Strings 題目描述:給定一個平衡字符串,即偶數長度字符串。字符串只包含字符 L 和 R,要求輸出字符串當中所有對稱字符子串數目。 思路:構造一個棧放置字符串首字符在棧底,依次遍歷

原创 Leetcode practice (4)

Best Time to Buy and Sell Stock 題目描述:給定一個股票價格序列,找出最大的盈利。 思路:該題目有兩種思路,第一種,直接暴力枚舉所有後一時間點和前一時間點之間的價格差,找出最大值;第二種,屬於動態規劃思想,遍

原创 Leetcode practice (3)

DI String Match 題目描述:給定一個只包含D和I字符的字符串,按照字符串長度進行遞增遞減,出現I表示遞增,出現D表示遞減,最後輸出列表。 思路:按照題目描述,遍歷輸入字符串,進行條件判斷後進行遞增or 遞減即可。 code:

原创 tensorflow 編程技術 ------ 雙循環

        tensorflow是優秀的機器學習框架,python作爲其前端語言調用API,可以很便捷實現各種機器學習模型,但是也因爲其靜態圖的緣故讓編程本身不夠友好,有自己一套的編程的規定。爲了可以實現真正的端到端,開發與算法的剝離