这题 就是 简单的 多重背包应用..本来以为可以很快地写出来;WA了无数次就是没找出哪里错了(有太自信的缘故);百度了半天别人的代码,对照了半小时...说实话都要吐血了....;终于发现了哪里错了;教训,教训啊;再简单的题目也要慢慢来,不能太自信; 1 #include 2 #define maxn...
分类:
其他好文 时间:
2014-08-06 22:51:52
阅读次数:
212
问题:输出二叉树的每一行的结点,从叶子到根/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(i...
分类:
其他好文 时间:
2014-08-06 22:04:02
阅读次数:
185
帖子URL: {url}帖子标题: {title}附件图片: {pic}帖子内容: {summary}楼主: {author}楼主UID: {authorid}楼主头像: {avatar}楼主头像(中): {avatar_middle}楼主头像(大): {avatar_big}帖子图标: {icon...
分类:
其他好文 时间:
2014-08-06 21:58:42
阅读次数:
2893
问题:从上到下打印二叉树的每一行分析:先搜出二叉树的高度,然后遍历高度,每次搜索一个高度class Solution {public: int dfs(TreeNode *root) { if(root==NULL) return 0; if(root->le...
分类:
其他好文 时间:
2014-08-06 21:53:32
阅读次数:
278
问题:The brackets must close in the correct order,"()"and"()[]{}"are all valid but"(]"and"([)]"are not.,判断符合条件的符号([])也符合分析:遇到左边符号进栈,右边符号就将栈顶出栈,若和当前遍历的符号...
分类:
其他好文 时间:
2014-08-06 21:44:02
阅读次数:
206
var array = [
{name: ‘a‘, phone: 1},
{name: ‘b‘, phone: 5},
{name: ‘d‘, phone: 3},
{name: ‘c‘, phone: 4}
]
array.sort(getSortFun(‘desc‘, ‘phone‘));
function getSortFun(order, sortBy...
分类:
Web程序 时间:
2014-08-06 19:35:32
阅读次数:
260
题意:要造一个圣诞树(可以想象成倒过来的树结构),有n个节点,m条边,并告诉你边的信息,两条边之间有个单位造价,
一条树枝的造价=它上面的节点的重量以及节点子树的重量 * 这条树枝的单位造价。
需求出造这个圣诞树的最小造价,也有可能造不出。
画画图可以看出,总造价 = 每一点的重量 * 它到节点的最短路径,所以这道题其实就是个最短路
题目比较坑,dist数组会越界,需用long l...
分类:
其他好文 时间:
2014-08-06 19:09:12
阅读次数:
249
Game Description:
1. In a closed door, there will be a circle, and 30 numbers in the circle.
2. Each team (about 10 people) need to take number out of the circle by ascend order.
3. Each team has...
分类:
其他好文 时间:
2014-08-06 19:06:02
阅读次数:
359
SELECT name,modify_date FROM sys.procedures order by modify_date desc
分类:
其他好文 时间:
2014-08-06 18:37:34
阅读次数:
259
获取sqlserver数据库中所有库、表、字段名的方法 2009年03月12日 星期四 下午 12:51 1.获取所有数据库名: SELECT Name FROM Master..SysDatabases ORDER BY Name 2.获取所有表名: SELECT Name FROM D...
分类:
数据库 时间:
2014-08-06 17:38:11
阅读次数:
254