Reoger的博客

c++/c代码实现过程 #include #include using namespace std; void translation(char *s,int a,int b); int main(){ cout<<"请输入要转化的数字"; int a ,b; cin>>a; cout<<"请输入要转化的进制"; cin>>b; char s[80]; translation(s,a,b); c

题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/

求两个字符串的最大公共序列的长度，比较简单的思想就是利用动态规划的思想来实现。先直接贴代码：//求两个字符串的最大公共子序列 int getMaxLength(string str1,string str2){ int len1 = str1.length(); int len2 = str2.length(); int dp[101][101]; for(int

背包问题（Knapsack problem）是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。 具体理解可以直接通过下面的例子来理解背包问题： 背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？ 我