int_ip = lambda x: '.'.join([str(x/(256**i)%256) for i in range(3,-1,-1)])ip_int = lambda x:sum([256**j*int(i) for j,i in enumerate(x.split('.')[::-1]...
分类：
编程语言 时间：
2014-07-06 21:21:30
阅读次数：
281
Find a maximum sum of a compact subsequence of array elements and any double slice.
分类：
其他好文 时间：
2014-07-06 20:44:45
阅读次数：
351
找书中权值和最大的路径，至少包含一个点。有点类似LCA（最近公共祖先），树的问题关键是如何划分子问题，然后递归求解。想到了可以返回两种结果，一个是单独路径的最大和，一种是子树的最大和，然后在求解的过程中不断的更新答案。 1 /** 2 * Definition for binary tree 3 ....
分类：
其他好文 时间：
2014-07-06 14:16:47
阅读次数：
187
count组函数：（过滤掉空的字段）select count(address),count(*) from b_usermax（） avg（） min（），sum（）select sum(age),max(age),min(age),avg(nvl(age,0)) from b_user1 260 ...
分类：
数据库 时间：
2014-07-06 12:58:24
阅读次数：
364
Minimum Sum
Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2667 Accepted Submission(s): 609
Problem Description
You are given ...
分类：
其他好文 时间：
2014-07-06 12:26:41
阅读次数：
200
A + B Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 204863 Accepted Submission(s): 39378
Problem Description
I have...
分类：
其他好文 时间：
2014-07-06 09:38:22
阅读次数：
182
题目来源：Light OJ 1429 Assassin`s Creed (II)
题意：最少几个人走完全图 可以重复走 有向图
思路：如果是DAG图并且每个点不能重复走 那么就是裸的最小路径覆盖 现在不是DAG 可能有环 并且每个点可能重复走 对于有环 可以缩点 缩点之后的图是DAG图 另外点可以重复走和POJ 2594一样 先预处理连通性
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-06 00:15:53
阅读次数：
270
很简单的一道题，判断和为sum的路径是否存在。结果WA了两次，一次是由于没有考虑清楚深搜停止的条件，另外一次是由于没有考虑到Path必须是从root到leaf的。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * ...
分类：
其他好文 时间：
2014-07-05 22:39:11
阅读次数：
253
非常简单的一个题，和path sum非常类似。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *rig...
分类：
其他好文 时间：
2014-07-05 22:03:48
阅读次数：
251
Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, 1 ...
分类：
其他好文 时间：
2014-07-05 20:43:45
阅读次数：
246
