#include "stdafx.h"
#include
#include
using
namespace
std;
//題目如下
//三年二班的同學們要去郊遊了，他們決定所有人都從乙個地方出發，但是每個人都要有不同的路線，最終完成一次郊遊。所以他們想知道，在它們去的公園裡，究竟有多少種不同的路線供選擇。
//公園可以被描述為乙個具有n個結點，m條有向邊的圖，你要做的任務就是，選擇其中某個點，使得其能夠產生盡量多的從這個點出發的路線。(怎麼感覺肯定是初始節點呢)
//注意：所有的邊都是有向邊！資料輸入將保證不包含環路，不包括重複的邊。
//輸入資料示例：
//node = 4
//edge = ,,, }，包含4條有向邊
//輸出結果：5
//示例解釋：
//顯然，0號節點應該是起點。
//對應的5條路線為：
//0 1
//0 1 2
//0 1 2 3
//0 2
//0 2 3
int findpath(int** matrix, int node, int i, int numberofpath)
}return numberofpath;
}//整個題目就是圖的深度優先遍歷
int main()
for (int i = 0; i < node; i++)
}//讀取陣列
//這裡要確定邊數
int edge;
cin >> edge;
int x, y;
for (int j = 0; j < edge;j++)
//對每個節點做圖的深度優先遍歷，統計以此節點為開始節點的路徑個數
int numofpath = 0;
for (int i = 0; i < node; i++)
printf("%d ",numofpath);
system("pause");
return
0;}
網易2016實習生程式設計題
有乙個整數陣列，請你根據快速排序的思路，找出陣列中第k大的數。給定乙個整數陣列a,同時給定它的大小n和要找的k k在1到n之間 請返回第k大的數，保證答案存在。測試樣例 1,3,5,2,2 5,3返回 2 主體思路就是利用快速排序每次能將比某個哨兵小的數放在左側，大的數放在右側，如下 class f...
騰訊2017暑期實習生程式設計題（二）
小q最近遇到了乙個難題 把乙個字串的大寫字母放到字串的後面，各個字元的相對位置不變，且不能申請額外的空間。你能幫幫小q嗎？輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組資料，輸出移位後的字串。輸入例子 aklebiceild 輸出例子 kle...
騰訊2017暑期實習生程式設計題
刷題 pragma warning disable 4996 遮蔽警告 構造回文 題目描述 給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？輸出需要刪除的字元個數。思路 其實就是，原字串翻轉之後的字串跟原字串的最長公共子串行 那麼利用動態規劃的最長公共...