原创 判斷給定序列是否爲正確出棧序列

問題描述: 數1,2,3,…,n按從小到大的順序入棧,給定一個序列,判斷其是否爲一個正確的出棧序列。 例如:n = 5時 入棧序列:{1,2,3,4,5} 出棧序列:{4,5,3,1,2} 判斷出棧序列是否爲正確的出棧序列 思

原创 C++ STL之queue的基本用法

1.基本介紹 C++隊列queue是一種容器適配器,它是一種先進先出(FIFO)的數據結構。 2.基本操作 queue<int> q; //定義一個queue的變量 q.front() //返回隊頭元素 q.ba

原创 Python學習總結之基礎語法知識彙總(一)

本文章包含了Python一系列基本知識,其中包括:基本數據類型(整數,浮點數,複數,字符串);分支語句;異常處理;函數;局部變量與全局變量;遞歸;組合數據類型(集合,元組,列表,字典);文件基本操作     基本數據類型 一,數字類型及操

原创 Python學習總結之類的簡單使用(二)

本篇文章包含在python中如何創建類,使用類,以及如何繼承 1.創建和使用類 1.1創建Dog類 class Dog(): """一次模擬小狗的簡單嘗試""" def __init__(self, name,

原创 簡單迷宮問題(BFS)

題目描述: PIPI定義了一個二維數組 int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,

原创 PIPI的變形課(BFS)

題目描述: 變形課上PIPI碰到了一點小麻煩,因爲他並不能夠記住所有的咒語而隨意的將一個棒球變成刺蝟什麼的,但是他發現了變形咒語的一個統一規律:如果咒語是以a開頭b結尾的一個單詞,那麼它的作用就恰好是使A物體變成B物體. PIP

原创 PIPI的油田(DFS)

題目描述: PIPI承包了一大片土地,PIPI打了幾個油井,發現這片土地的下面有很多地方埋藏着石油,如果一個油井與另一個油井在上,下,左,右,左上,右下,右上,左下這八個方向中的任意一個方向連通,我們就認爲這兩個油井屬於同一個油

原创 拆字遊戲(DFS)

題目描述: PiPi喜歡把別人的名字拆開來,比如“螺”就可以拆成“蟲田糸”,PiPi的語文學的不是很好,於是她決定使用編程的方式來解決這個問題。 給出一個01矩陣,1佔據的部分即爲需要拆的字,如果兩個1分享一條邊,那麼它們連通。

原创 水陸距離(BFS)

題目描述: 給定一個N x M的01矩陣,其中1表示陸地,0表示水域。對於每一個位置,求出它距離最近的水域的距離是多少。 矩陣中每個位置與它上下左右相鄰的格子距離爲1。 輸入: 多組數據。 第一行包含兩個整數,N和M。 以下

原创 C++ STL之stack的基本用法

1.基本介紹 C++棧stack是一種容器適配器,它是一種後進先出(FILO)的數據結構。 2.基本操作 stack<int> s; //定義棧對象,數據類型爲int s.push(x) //將x入棧 s.p

原创 C++ STL之map基本用法

1.基本介紹 map是STL的一個關聯容器 第一個可以稱爲關鍵字key,每個關鍵字只能在map中出現一次 第二個可能稱爲該關鍵字的值value 基本操作 1.初始化 map<k,v> dict; //k爲一種數據類型,

原创 C++ STL之priority_queue的基本用法

1.基本介紹 優先隊列priority_queue具有隊列的所有特性,包括基本操作,只是在這基礎上添加了內部的一個排序 2.基本操作 s.top() //訪問隊頭元素 s.size() //隊中元素個數 s.empt

原创 C++ STL之vector的用法

1.簡單說明 vector是一個能夠存放任意類型的動態數組,能夠增加和壓縮數據。 2.基本操作 vector<int> s; //創建一個空的,類型爲int的vector對象 s[i]

原创 vagrant+virtual box+xshell實現創建虛擬機並遠程登入

本人環境:window10+vagrant+virtual box+xshell 功能實現:簡單利用vagrant+virtual box搭建虛擬機並利用xshell遠程登入進去 vagrant+virtualbox的環境準備

原创 機器學習之支持向量機SVM

函數間隔和幾何間隔 一般來講,一個樣本點距離分隔超平面的遠近可以表示分類預測的確信程度。爲了能夠示分類預測的確信程度,我們分別定義函數間隔(Functional Margin)和幾何間隔(Geometric Margin) 1.函數間