原创 動態規劃(二)X*Y網絡迷宮

1.題目描述X*Y的網格迷宮有一個X*Y的網格,小團要在此網格上從左上角到右下角,只能走格點且只能向右或向下走。請設計一個算法,計算小團有多少種走法。給定兩個正整數int x,int y,請返回小團的走法數目。輸入描述:輸入包括一行,逗號

原创 數據結構(二)單鏈表的逆序(帶頭節點)

//帶頭節點的  #include <iostream> using namespace std; struct Node {int data;st

原创 數據機構(六) 鏈棧的基本操作

//鏈棧的基本操作  #include <iostream> using namespace std; //棧的結構體  struct Node  

原创 數據結構(四)雙向鏈表的基本操作

#include <iostream> using namespace std; typedef struct Node {int data;str

原创 數據結構(八) 用順序棧解決括號匹配的問題

//用棧括號匹配的問題  //採用的存儲結構爲順序存儲結構  #include <iostream>   using namespace std;

原创 數據結構(九) 用順序棧實現中綴表達式轉爲後綴表達式

//用棧實現中綴表達式轉爲後綴表達式 //採用的存儲結構爲順序存儲結構 #include <iostream> using namespace std; #define MAXSIZE 100 //棧的結構體 struct No

原创 數據機構(五) 順序棧的基本操作 --- 包含初始化,入棧和出棧

//順序棧的基本操作  #include <iostream> using namespace std; #define MAXSIZE 5 //棧

原创 數據結構(一)單鏈表的基本操作(不帶頭節點)

#include <iostream> using namespace std; struct Node{int data;struct Node

原创 數據結構(十) 鏈隊列的基本操作 ----入隊列,出隊列,判斷隊列是否爲空

//鏈隊列的基本操作 #include <iostream> using namespace std; //節點的結構體 struct Node { int data; struct Node *next; }; //隊列的結

原创 數據結構(七) 順序棧實現數制轉換

//用棧處理數制的轉換 //採用的存儲結構爲順序存儲結構  #include <iostream>   using namespace std; #

原创 Python面試題(二)編程算法

Python編程題1.      一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。#青蛙調問題def fib(n):   if n<=0:       return -1;   elif n==1

原创 動態規劃(一)暗黑字符串

1.題目描述一個只包含’A’、’B’和’C’的字符串,如果存在某一段長度爲3的連續子串中恰好’A’、’B’和’C’各有一個,那麼這個字符串就是純淨的,否則這個字符串就是暗黑的。例如:BAACAACCBAAA 連續子串”CBA”中包含了’A

原创 動態規劃(三)連續子數組的最大和

1.題目描述一個數組有 N 個元素,求連續子數組的最大和。 例如:[-1,2,1],和最大的連續子數組爲[2,1],其和爲 3輸入描述:輸入爲兩行。 第一行一個整數n(1 <= n <= 100000),表示一共有n個元素 第二行爲n個數

原创 Python爬蟲學習(四)抓取貓眼電影的top100

利用requests庫加上beautifulsoup完成代碼如下import requests from bs4 import BeautifulSoup headers = { 'User-Agent': 'Mozilla/5