# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: # @para...
分类：
其他好文 时间：
2014-10-10 19:36:04
阅读次数：
167
题意：
挖金矿，人在(0,0)点
n个金子 游戏时间为T
下面n行
(x, y) cost val
且若人 和 多块金子共线时，只能先取最近的金子，依次取，就是和游戏一样的。
且所有点只在1 2象限
思路：
我们先把所有共线的点分组
对于每组的物品，我们都可以认为取这个物品的花费就是前面所有物品的花费总和，而价值就是前面所有物品的价值总和。
这样就能消除每组物品的先取后取的影响...
分类：
其他好文 时间：
2014-10-10 16:24:14
阅读次数：
198
bad case:
portrait)) { //如果这个循环从来没有到达过
$portrait[] = $val->portrait;
}
}
#此时，$portrait为NULL，而不是Array。
//下面的结果一定是NULL，不论$image_i...
分类：
其他好文 时间：
2014-10-10 14:15:04
阅读次数：
106
直接读取状态栏上信息获取网络状态－可以扩展获取电量运营商等信息-(NSString *)getNetWorkStates{ UIApplication *app = [UIApplication sharedApplication]; NSArray *children = [[[app val.....
分类：
其他好文 时间：
2014-10-10 13:43:24
阅读次数：
203
jQuery拥有可操作HTML元素和属性的方法。 获得内容： text()--设置或返回所选元素的文本内容 html()--设置或返回所选元素的内容(包括HTML标记) val()--设置或返回表单字段的值 获取属性： attr()方法用于获取属性值 例如： 1 $("button").click(...
分类：
Web程序 时间：
2014-10-10 00:35:23
阅读次数：
294
题意：三种操作 ①修改第i条边的权值为val，②把u到v路径上的所有边的权值 去相反数③求u 到v路径上最大的边权线段树的区间更新还是不熟练，，一直搞不对调试了好久还是没对，最后还是看的kuangbin的代码。 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2014-10-09 23:23:18
阅读次数：
297
a(i)：以节点i作为终点的单边最大路径和
b(i)：以节点i作为终点的双边边最大路径和
a(i) = max{ i->val,
i->val + max{a(i->left), a(i->right) }};
b(i) = max{ i->val, i->val + max{a(i->left), a(i->right) } ,
i->val + a(i->left) + a(...
分类：
其他好文 时间：
2014-10-09 22:49:47
阅读次数：
141
1、jquery获取当前选中select的text值var checkText=$("#slc1").find("option:selected").text();2、jquery获取当前选中select的value值var checkValue=$("#slc1").val();3、jquery获...
分类：
Web程序 时间：
2014-10-09 22:08:07
阅读次数：
199
题目用优先队列优化普通的广搜就可以过了。#include#include#includeusing namespace std;#includestruct pq{ int x,y,val; friend bool operator b.val; }};priority_queu...
分类：
其他好文 时间：
2014-10-09 02:41:07
阅读次数：
148
这道题的解法真的很好！！！
思路：建立一个结构体包含val和id， val就是输入的数，id表示输入的顺序。然后按照val从小到大排序，如果val相等，那么就按照id排序。
如果没有逆序的话，肯定id是跟i（表示拍好后的顺序）一直一样的，如果有逆序数，那么有的i和id是不一样的。所以，利用树状数组的特性，我们可以简单的算出逆序数的个数。
如果还是不明白的话举个例子。（输入4个数）
...
分类：
其他好文 时间：
2014-10-09 02:25:47
阅读次数：
107
