《演算法筆記》02 簡單題

2021-10-09 08:16:31 字數 1843 閱讀 7030

《演算法筆記》01——基礎語法

《演算法筆記》02——簡單題

二、題目2:回文

三、題目3:英語句反向

開始做題了~

主要是公式熟練

輸入:其他進製的數 進製

輸出:對應的十進位制

樣例輸入

1103

8

樣例輸出

579
c++實現

int other;

//其他進製的數

int jz;

//進製

cin >> other >> jz;

int res_d =0;

int now_jz =1;

//累乘用於獲得進製的次方

while

(other >0)

cout << res_d << endl;

輸入:十進位制 其他進製

輸出:對應的其他進製數

樣例輸入

579

8

樣例輸出

1103
c++實現

#include

using

namespace std;

intmain()

for(

int j = i-

1; j >=

0; j--

) cout << endl;

}

輸入:一行回文串,長度不超過255

輸出:是就輸出「yes」,不是則輸出「no」

樣例輸入

12321
樣例輸出

yes
c++實現

#include

#include

using

namespace std;

void

judge

(char

* str)}if

(flag ==0)

cout <<

"yes"

<< endl;

}int

main()

主要是空格判斷,注意,我們要用ctrl+z來告訴系統已經達到檔案末尾

輸入:英文句

輸出:反向的英文句

樣例輸入

hello world here i come
樣例輸出

come i here world hello
c++實現

#include

using

namespace std;

intmain()

for(

int i = num-

1; i >=

1; i--

) cout << res[0]

<< endl;

}

leetcode刷題筆記02

如2 ab2 c abccabcc,3 a2 b abbabbabb 看到這種題型第一反應是剛開始演算法學習的時候,括號匹配問題,第二反應是遞迴。對於棧的解決方法如下 class solution else if character.isletter cur cur else collections...

演算法筆記學習筆記02

2.5 陣列 問題 a 習題6 4 有序插入 includeint main for i 0 i 10 i printf d n a i 問題 b 習題6 5 陣列元素逆置 includeint main 問題 c 習題6 6 楊輝三角 includeint main if n 2 return 0...

演算法題筆記

1 請給出乙個o nlogn 的演算法,使之能夠找出乙個n個數的序列中最長的單調遞增子串行。這是演算法導論中的一道課後題。解法一 利用求最長公共子串行的思想,將n個數的序列a先排序形成乙個有序的序列b,然後利用動態規劃的思想求a與b的最長公共子串行,得到的最長公共子串行就是所求的解。但是我們知道最長...