其實今天是第六天，不過昨天寫的題目有些雜亂，都是貪心的算法，所以昨天的題目就不放上來了。

今天開始入手數據結構吧啦吧啦。。

數據結構當時學的時候感覺挺簡單的，不過現在真正上代碼之后發現情況并不妙，還是好好刷題好好學習。

?

第一題不是oj上的，但是我感覺很有用，是堆棧的基礎題目。所以我把它也放上來。

?

題目介紹：輸入包括多組數據，每組數據一行，包含一個字符串與左右括號（）。

樣例輸入：　　)(rttyy())sss)(

輸出：　　

)(rttyy())sss)(? ? ?

?? ? ? ? ? ? ? ?$

?

#include <stdio.h> #include<iostream> #include <stack> using namespace std;stack<int> S; char str[110]; char ans[110];int main(){while (scanf("%s",str)!=EOF){for (int i = 0; str[i]!=0; ++i) {if (str[i]=='('){S.push(i);ans[i]=' ';}else if(str[i]==')'){if(!S.empty()){S.pop();ans[i]=' ';}else{ans[i]='?';}}else ans[i]=' ';}while (!S.empty()){ans[S.top()]='$';S.pop();}cout<<ans<<endl;}return 0; }

這里用到了stack庫，并初始化了一個int類型的S堆棧。

使用了 pop、top、push、empty函數來操作這個堆棧。

?

?

?

?

題目描述

?

哈夫曼樹，第一行輸入一個數n，表示葉結點的個數。需要用這些葉結點生成哈夫曼樹，根據哈夫曼樹的概念，這些結點有權值，即weight，題目需要輸出所有結點的值與權值的乘積之和。

輸入描述:

輸入有多組數據。 每組第一行輸入一個數n，接著輸入n個葉節點（葉節點權值不超過100，2<=n<=1000）。

輸出描述:

輸出權值。 示例1

輸入

5 1 2 2 5 9

輸出

37

#include <iostream> #include <queue> #include <stdio.h> using namespace std; priority_queue<int, vector<int>, greater<int> > q;int main(){ int n;while (scanf("%d",&n)!=EOF){while (!q.empty()) q.pop();for (int i = 0; i <n ; ++i) {int x;cin>>x;q.push(x);}int ans=0;while (q.size()>1){int a = q.top();q.pop();int b = q.top();q.pop();ans+=a+b;q.push(a+b);}cout<<ans<<endl;}return 0; }

?

?

轉載于:https://www.cnblogs.com/Pinging/p/8893788.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的算法学习--Day5的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。