原创 STL中set結構的使用

set集合容器:實現了紅黑樹的平衡二叉檢索樹的數據結構,插入元素時,它會自動調整二叉樹的排列,把元素放到適當的位置,以保證每個子樹根節點鍵值大於左子樹所有節點的鍵值,小於右子樹所有節點的鍵值;另外,還得保證根節點左子樹的高度與右子樹高度相

原创 STL庫之Map結構的使用

Map是STL的一個關聯容器,它提供一對一(其中第一個可以稱爲關鍵字,每個關鍵字只能在map中出現一次,第二個可能稱爲該關鍵字的值)的數據處理能力,由於這個特性,它完成有可能在我們處理一對一數據的時候,在編程上提供快速通道。這裏說下map

原创 hdu2594(KMP算法水題)

Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm

原创 STL之棧結構 例題hdu1702

棧 (計算機術語) 棧(stack)又名堆棧,它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱爲棧頂,相對地,把另一端稱爲棧底。向一個棧插入新元素又稱作進棧、入棧或壓棧,它是把新元素放到棧頂元素的

原创 KMP模式串匹配模板

KMP算法是一種改進的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同時發現,因此人們稱它爲克努特——莫里斯——普拉特操作(簡稱KMP算法)。KMP算法的關鍵是利用匹配失敗後的信息,儘量減少模式串與主串的匹

原创 STL庫之queue隊列使用

隊列是一種特殊的線性表,特殊之處在於它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作,和棧一樣,隊列是一種操作受限制的線性表。進行插入操作的端稱爲隊尾,進行刪除操作的端稱爲隊頭。隊列中沒有元素時,稱爲空隊

原创 STL庫之優先隊列(例hdu1873)

優先隊列 優先隊列(priority queue) 普通的隊列是一種先進先出的數據結構,元素在隊列尾追加,而從隊列頭刪除。在優先隊列中,元素被賦予優先級。當訪問元素時,具有最高優先級的元素最先刪除。優先隊列具有最高級先出 (first

原创 STL 之sort函數結構體排序

當藉助結構體來存儲某一特定元素時,可能會遇到結構體排序問題,指定結構體中某一元素,或者某幾個元素的運算數值當作排序規則 可以直接藉助C++裏STL中的快排函數sort(a,a+b,cmp) sort的普通排序方式爲 不指定c

原创 hdu1896 Stones 優先隊列使用

Stones Time Limit: 5000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2672   

原创 基於Pytorch完成CNN實現Minist(CPU和GPU版)

在進行機器學習和深度學習的過程中,python語言有很多優秀的開源庫和深度學習開源框架。例如tensorflow,caffe,keras,pytorch。我選擇了pytorch進行學習。因爲pytorch的語法規則更幾近於python語法

原创 Go語言學習第九課-接口的定義與使用

接口在Go語言中很特殊的編程特色。在各種面嚮對象語言中,都有接口的定義與使用。接口其實就是對某些方法的約定。每個接口只是需要定義相應的方法,而不需要實現這個方法。接口中的方法就是由implements該接口的類來實現接口中的方法。 比如說

原创 arraylist

/* * @(#)ArrayList.java 1.56 06/04/21 * * Copyright 2006 Sun Microsystems, Inc. All rights reserved. * SUN PROPRIE

原创 Go語言學習第八課-結構體與包(Go語言的面向對象)

      接下來講解一下Go語言中的面向對象思想編程。在Go語言面向對象與其它面嚮對象語言有着很大的差別。首先Go語言的不存在繼承和多態,而且不存在構造函數。並且Go語言不採用class來實現類,而是採用結構體加指針實現。不得不說,這讓

原创 Go語言學習第六課-Map的使用

在Go語言中Map的使用和其它語言相類似。對Map中的鍵值對進行操作,Map作爲一種鍵值對存儲容器,使用是非常廣泛的。下面我們來看一看在Go語言中Map是如何定義和使用的。 Map的定義 m := map[string]string{

原创 Go語言學習第七課-字符串

字符串是最常用的處理文本信息的數據結構,Go語言提供了強大的字符串操作庫strings,裏面含蓋了各種方法。比如分隔字符串,大小寫轉換之類的,不做詳細講解,其它語言有的,Go語言基本都有,實際開發 時可以直接呼出strings進行查詢。