原创 多重揹包 完全揹包 01揹包模板
多重揹包問題 多重揹包問題限定了一種物品的個數，解決多重揹包問題，只需要把它轉化爲0-1揹包問題即可。比如，有2件價值爲5，重量爲2的同一物品，我們就可以分爲物品a和物品b，a和b的價值都爲5，重量都爲2，但我們把它們視作不同的物品。
2019-03-12 03:52:31
原创 筆試程序題專項----2018年408
#include<iostream> #include<string.h> using namespace std; int a[8]= { 6,2,3,4,5,6,7,8 }; main() { int n=8;
2019-03-11 03:43:20
原创 leetcode----116. 填充每個節點的下一個右側節點指針
題目： https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/ 給定一個完美二叉樹，其所有葉子節點都在同一層，每個父節點都有兩個子節點。
2019-03-11 03:43:19
1
原创 筆試程序題專項----二叉樹第k層的葉子節點數量
//判斷一個二叉樹第 k層 有多少個葉節點 int leafAtLevelK(BTree T, int k, int cur) { if(T==NULL||cur>k) return 0; if(cur==k) { if(
2019-03-09 16:06:06
1
原创 P2119 魔法陣
題目描述 https://www.luogu.org/problemnew/show/P2119 六十年一次的魔法戰爭就要開始了，大魔法師準備從附近的魔法場中汲取魔法能量。 大魔法師有m個魔法物品，編號分別爲,2,...,m。每個物品
2019-03-09 16:06:06
原创 筆試程序題專項----鏈表是否存在環
思路： 代碼： #include <stdio.h> #include<stdlib.h> #include<iostream> #include<stack> using namespace std; #define SUCCES
2019-03-09 16:06:06
1
原创 筆試程序題專項----二叉樹中兩個節點的最低公共祖先節點和距離
//求兩個結點的最低公共祖先最低公共祖先，即 LCA（Lowest Common Ancestor）// //複雜性和 n 同樣數量級 BTree FindLCA(BTree T, BTree target1, BTree targe
2019-03-09 16:06:06
1
原创 P2672 推銷員
題目描述 阿明是一名推銷員，他奉命到螺絲街推銷他們公司的產品。螺絲街是一條死衚衕，出口與入口是同一個，街道的一側是圍牆，另一側是住戶。螺絲街一共有N家住戶，第iii家住戶到入口的距離爲Si米。由於同一棟房子裏可以有多家住戶，所以可能有多
2019-03-09 16:06:06
1
原创 筆試程序題專項----數組重排列
#include <stdio.h> #include<stdlib.h> #include<iostream> #include<stack> using namespace std; void cir(int *a,int i
2019-03-09 16:06:06
原创 筆試程序題專項----清華2016年912
#include<iostream> using namespace std; int a[8]= { 1,1,2,1,1,1,2,1 }; main() { int n=8; int s=3; in
2019-03-09 16:06:06
原创 筆試程序題專項----鏈表關於中心對稱
#include <stdio.h> #include<stdlib.h> #include<iostream> #include<stack> using namespace std; #define SUCCESS 10000
2019-03-09 16:06:06
原创 筆試程序題專項----判斷二叉樹是否平衡
//判斷一個二叉樹是否是平衡二叉樹 返回值是樹的高度，單根高度爲1. int isAVL(BTree T, bool & isAV) { isAV=true; if(T==NULL) return 0; else if(T->
2019-03-09 16:06:06
1
原创 leetcode----967. 連續差相同的數字
https://leetcode-cn.com/problems/numbers-with-same-consecutive-differences/ 返回所有長度爲 N 且滿足其每兩個連續位上的數字之間的差的絕對值爲 K 的非負整數。
2019-03-07 16:18:49
原创 leetcode---987. 二叉樹的垂序遍歷
https://leetcode-cn.com/problems/vertical-order-traversal-of-a-binary-tree/ 給定二叉樹，按垂序遍歷返回其結點值。 對位於 (X, Y) 的每個結點而言，其左右子結
2019-03-07 16:18:39
原创 鏈表基本操作
#include <stdio.h> #include<stdlib.h> #include<iostream> using namespace std; #define SUCCESS 1000001 #define FAILURE
2019-03-07 16:18:38