原创 子數組累加和問題

給定一個整數數組(無序且有正有負)和一個目標值,求這個數組中子數組的和爲目標值的子數組的最大長度。 求解思路:子數組是連續的,s[i]表示從0~i位置的累加和,s[j]表示0~j位置的累加和,那麼從j+1~i位置的累加和爲s[j]-s[

原创 DFS求解出棧順序,輸出所有情況

給定一個入棧順序,輸出所有出棧順序及其方法數。對於一個一入棧的的數,他有兩種選擇,出棧進而輸出,或者不出棧,等待新的元素進棧,不論哪一種操作,操作完成之後都會形成一個新的序列,這跟進行出棧,入棧操作之前一樣,因此可以用遞歸的方法來模擬實現

原创 Git分支管理命令

Git自動會創建一個master分支,主分支一般都是發佈版本,但一般都會有更新版本,因此會有其他分支,在其他分支上進行開發,最後再合併到主分支上,這樣在更新版本時就會很方便。 Git與分支有關的命令: 1、創建分支 git bran

原创 Python實現KNN算法手寫識別數字

本文實現用KNN算法實現手寫識別數字功能。 語言:Python 訓練材料:手寫數字素材32*32像素 from numpy import * import os from os import listdir import operat

原创 DFS求解迷宮問題

DFS求解迷宮問題 給定一個迷宮地圖,實際就是一個二維的數組,其中0代表可通過,1代表有障礙不能通過,求出所有路徑。這種搜索問題一般使用深度搜索DFS,從出口處開始,根據選擇的不同方向(上下左右)來到達另一個位置,這時可以把新到達的位置看

原创 DFS求解DecodeWays輸出所有情況和方法數

這是一道leetcode上的原題,在筆試面試中也經常遇到。一般我們只要求出所有的解碼種類數目就可,並沒有要求輸出所有的解碼序列,這裏運用DFS解決了這個問題。題目描述如下: 現在我們先求解一下編碼方法數。通過題目我們可以知道,編碼是

原创 C#多線程鎖

C#開發中會常遇到多線程的問題,當多個線程同時對同一個資源進行操作時,就需要注意線程同步的問題。線程如果不同步,可能會造成與預計不同的結果,這時就要對資源進行上鎖。當多個線程操作一個全局變量時,如果對全局變量進行上鎖,則當一個線程訪問這個

原创 python爬蟲學習(股票數據爬取)

最近在學習python爬蟲方面的知識,下面是做的一個簡單爬蟲示例。 從滬深A股中爬取股票列表中的數據到本地 用到的庫:requests庫,BeautifulSoup 爬取的鏈接爲:http://quote.stockstar.com