佇列小試牛刀

2021-10-07 08:00:20 字數 960 閱讀 8238

給定乙個僅包含數字 2-9 的字串,返回所有它能表示的字母組合。

給出數字到字母的對映如下(與**按鍵相同)。注意 1 不對應任何字母。

示例:輸入:「23」

輸出:[「ad」, 「ae」, 「af」, 「bd」, 「be」, 「bf」, 「cd」, 「ce」, 「cf」].

求解:

#include

// std::cin, std::cout

#include

// std::queue

#include

using

namespace std;

vector

lettercombinations

(string digits),,

,,,,

,};//對映map雜湊表

int size = digits.

size()

;//輸入字串產長度

queue que;

//新建佇列

//先將第乙個元素對應的碼表入隊

for(

int j =

0; j < m[digits[0]

].size()

; j++

) string s;

//用於儲存隊頭元素

for(

int i =

1; i < size; i++

) que.

pop();

//隊頭出隊}}

while

(!que.

empty()

)return res;

//返回

}int main (

)return0;

}

boost graph lib 小試牛刀

最近要做社會網路的社群發現,發現用bgl能減少不少 量。經過一番調研發現bgl封裝的很牛叉,dijkstra等演算法統統具備,奈何自己對泛型程式設計不太熟,遇到問題還是很糾結。primer泛型程式設計 演算法部分和stl原始碼分析接下來有時間一定要讀下。下面僅以鄰接鍊錶和自定義節點為例 typede...

Anti Debug 小試牛刀

本文整理了日常生活中遇到的一些anti debug技術,除非特殊說明,均適用於mac ios開發 作為第一篇正式博文,會不定期更新,謝謝大家.123 4567 89 define pt deny attach 31 include intmain 程式正常執行,會輸出hello 但是程式載入到gdb...

tsung小試牛刀

linux環境 centos5.5 1 tsung安裝 tar zxvf tsung 1.4.2.tar.gz configure make sudo make install 安裝後執行 which tsung,如果顯示 usr bin tsung 表明安裝成功 2 設定 如果沒有 tsung 目...