原创 hiho刷題日記——第二天Trie樹
建立Trie樹來統計以某字符串爲前綴的單詞在字典中的個數。 思路： 1.Trie樹的構建 ①先寫一個結點的結構體和結點的初始化函數 typedef struct node{int count;//因爲題目是統計以某字符串爲
2020-06-16 09:37:49
原创 hiho刷題日記——第九天狀態壓縮·二
hiho刷題日記——第九天狀態壓縮·二 題目 小Hi和小Ho領到了一個大小爲N*M的長方形盤子，他們可以用這個盒子來裝一些大小爲2*1的蛋糕。但是根據要求，他們一定要將這個盤子裝的滿滿的，一點縫隙也不能留下來，才能夠將這些蛋糕帶走
2020-06-16 09:37:49
原创 hiho刷題日記——第一天 A+B
非常簡單，無營養。開個頭。 #include<stdio.h> int main() { int a,b; while(scanf("%d%d",&a,&b)==2) { printf("%d\n"
2020-02-22 04:41:47
原创 hiho刷題日記——第八天狀態壓縮·一
目錄 目錄 第八週題目 思路 代碼 第八週題目 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 小Hi和小Ho在兌換到了喜歡的獎品之後，便繼續起了他們的美國之行，思來想去，
2020-02-22 04:41:47
原创 hiho刷題日記——第十二天刷油漆
題目 一共N個結點的樹（1至N編號），油漆能夠塗M個結點。 將包含1號結點的一部分連通的結點進行塗漆（這裏的連通指的是這一些塗漆的結點可以互相到達並且不會經過沒有塗漆的結點），然後將剩下的結點拆掉！ 那麼究竟選擇哪些結點進行塗漆
2020-02-22 04:41:47
原创 hiho刷題日記——第四天Trie圖
用和kmp相似的思路，將trie樹變爲trie圖。以用於在長篇文章中查找是否存在字典中的單詞。 在此強調本文中的‘根’和一般的樹中的‘根’不一樣！ 1.建立trie樹 ①建立一個結點結構體和初始化函數 typedef struct no
2020-02-22 04:41:47
原创 hiho刷題日記——第七天完全揹包
和上個01揹包相似。 這個完全揹包的不同在於，對於一個物品，可以對面無數次。 所以我直接再昨天的程序上進行一個小改動就行了。 先放出昨天01揹包的代碼：ans是一個用來記憶化的數組並事先清0。 int f() {for(int n=0
2020-02-22 04:41:47
原创 hiho刷題日記——第三天KMP算法
KMP就是快速模式匹配。 這個題就是讓你用KMP來求模式串在原串中的出現次數。 思路： 先建立一個next數組，用於在匹配字符的時候遇到不同時，快速跳轉到有用的地方。 next[i]=j的意思就是說在匹配第i個值的時候不相同，就可以直接
2020-02-22 04:41:47
原创 hiho刷題日記——第十一天樹中的最長路
題目 給出一個無根樹（其實就可以之間看作一個特殊的無向圖） 求出該無根樹的最長路 樣例輸入 8 1 2 1 3 1 4 4 5 3 6 6 7 7 8 樣例輸出 6 思路 對於任意一個節點，將其視爲根節點，
2020-02-22 04:41:47
原创 hiho刷題日記——第一天最長迴文子串
思路： 將字符串位置0存入一個-1空出來。 //這裏是因爲我準備列舉迴文子串的中心點。並判斷其兩端的點是否相等。而-1（或這說255）是一個很難出現的字符。 讓字符串從1開始存入。 然後依次列舉中心點。 //這裏需要注意一個問題就是迴文子
2020-02-22 04:41:47
原创 hiho刷題日記——第六天01揹包
簡單的01揹包問題，簡單的說就是將已有的資源發揮出最大的價值。 每組測試數據的第一行爲兩個正整數N和M,表示獎品的個數，以及獎券數。 接下來的N行描述每一行描述一個獎品，其中第i行爲兩個整數need(i)和value(i)，意義如
2020-02-22 04:41:47
原创 hiho刷題日記——第十天後序遍歷
題目 根據給出的二叉樹的前序遍歷和中序遍歷輸出後序遍歷。 輸入 每個測試點（輸入文件）有且僅有一組測試數據。 每組測試數據的第一行爲一個由大寫英文字母組成的字符串，表示該二叉樹的前序遍歷的結果。 每組測試數據的第二行爲一個由大寫英
2020-02-22 04:41:47
原创 hiho刷題日記——第五天數字三角形
一道簡單題。 2 6 4 1 2 8 4 0 9 6 6 5 5 3 6 從上到下num[i][j]只能走到num[i+1][j],num[i+1][j+1]，求從num[0][0]開始途徑的數字和最大的和 直接動態規劃 定義int
2020-02-22 04:41:47
原创 2019騰訊暑期實習常規批筆試技術研究與數據分析卷編程題
2019騰訊暑期實習常規批筆試技術研究與數據分析卷編程題題一 數字拆分解題思路注意點解析python實現代碼解釋題二 水果運費解題思路注意點解析python實現代碼解釋題三 找最小數解題思路注意點解析python實現代碼解釋 題一 數
2019-04-10 22:05:51
4
原创 hiho刷題日記——第二十九天最小生成樹三·堆優化的Prim算法
題目 最小生成樹。 思路 使用小根堆對prim算法進行優化。 參考第二十六天和第二十八天。 代碼 #include<cstdio> #include<cstring> using namespace std; const int MA
2018-08-23 03:39:49
3