奋斗的小陶

LCS（最长公共子序列）int LCS(string s1, string s2){ int len1 = s1.size(), len2 = s2.size(); vector<vector<int>> lcs(len1 + 1, vector<int>(len2 + 1)); for (int i = 0; i <= len1; i++) l...

Discription小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值。现在他想知道，凭借他手上的这些奖券，可以换到哪些奖品，使得这些奖品的喜好值之和能够最大。每组测试数据的第一行为两个正整...

此博客汇总剑指offer上的部分代码，更新中.......6.重建二叉树（前序和中序）TreeNode* reConstructBinaryTree(vector<int> pre, vector<int> vin) { if (pre.empty() || vin.empty()) return NULL; return reConstru...

快速排序int partion(vector<int> &nums, int begin, int end){ int x = nums[end], i = begin - 1; for (int j = begin; j < end; j++){ if (nums[j] <= x){ swap(nums[++i], nums[j]); } }...

不用加减号求两数的和int getSum(int a, int b) { if (b == 0) return a; return getSum(a^b, (a &b) << 1);}二叉树插入TreeNode* Insert(int val, TreeNode *root) {    if (!root)        root = ne...