原创 數據結構-順序表10

1.題目描述 設將n(n> 1)個整數存放到一維數組R中。設計一個在時間和空間兩 方面都儘可能高效的算法。將R中保存的序列循環左移p(0<p<n)個位置,即將R中的數據由(X0,X1,X2,...,Xn−1X_0,X_1,X_2,

原创 數據結構-順序表基本結構

1.順序表的存儲類型 #include <bits/stdc++.h> using namespace std; #define MaxSize 50 typedef int ElemType; typedef struct {

原创 數據結構-順序表8

1.題目描述 已知一維數組A[m+n]中依次存放兩個線性表(a1,a2,...,Ama_1,a_2,...,A_ma1​,a2​,...,Am​)和(b1,b2,...,bnb_1,b_2,...,b_nb1​,b2​,...,b

原创 Dual Core CPU

題目描述  (傳送門) As more and more computers are equipped with dual core CPU, SetagLilb, the Chief Technology Officer of Tiny

原创 D. Anton and School - 2

D. Anton and School - 2 time limit per test 2 seconds memory limit per test 256 megabytes As you probably know, Anton g

原创 5. 最長迴文子串

最長迴文子串 題目描述 給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例 1: 輸入: “babad” 輸出: “bab” 注意: “aba” 也是一個有效答案。 示例 2: 輸

原创 Latex學習筆記(1)數學模式

矩陣排版 \usepackage{amsmath} %需要引入amsmath宏包 在矩陣環境中, 用 & 分割列, 用 \\ 分割行 六種不同的環境 matrix環境(兩邊沒有東西)、pmatrix環境(矩陣兩邊加小括號)、b

原创 9. 迴文數

迴文數 題目描述 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀,

原创 10. 正則表達式匹配

正則表達式匹配 題目描述 給你一個字符串 s 和一個字符規律 p,請你來實現一個支持 ‘.’ 和 ‘*’ 的正則表達式匹配。 ‘.’ 匹配任意單個字符 ‘*’ 匹配零個或多個前面的那一個元素 所謂匹配,是要涵蓋 整個 字符串 s

原创 6.Z 字形變換

6.Z 字形變換 題目描述 將一個給定字符串根據給定的行數,以從上往下、從左到右進行 Z 字形排列。 比如輸入字符串爲 “LEETCODEISHIRING” 行數爲 3 時,排列如下: L C I R E T O E

原创 13.羅馬數字轉整數

羅馬數字轉整數 題目描述 羅馬數字包含以下七種字符: I, V, X, L,C,D 和 M。 字符 數值 I 1 V 5 X 10 L

原创 19. 刪除鏈表的倒數第N個節點

刪除鏈表的倒數第N個節點 題目描述 給定一個鏈表,刪除鏈表的倒數第 n 個節點,並且返回鏈表的頭結點。 示例: 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,鏈表變爲 1->2-

原创 7. 整數反轉

整數反轉 題目描述 給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。 示例 1: 輸入: 123 輸出: 321 示例 2: 輸入: -123 輸出: -321 示例 3: 輸入: 120 輸出:

原创 CF1244C The Football Season

C. The Football Season The football season has just ended in Berland. According to the rules of Berland football, each

原创 P1002 過河卒

題目描述    傳送門 棋盤上A點有一個過河卒,需要走到目標BBB點。卒行走的規則:可以向下、或者向右。同時在棋盤上C點有一個對方的馬,該馬所在的點和所有跳躍一步可達的點稱爲對方馬的控制點。因此稱之爲“馬攔過河卒”。 棋盤用座標表示,A點