判断一个链表是否为循环链表。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x...
分类:
其他好文 时间:
2014-10-27 22:49:16
阅读次数:
154
HDU 4508 湫湫系列故事——减肥记I(完全背包)
http://acm.hdu.edu.cn/showproblem.php?pid=4508
题意:
有n种食物, 每种食物吃了能获得val[i]点幸福度和cost[i]点热量, 现在湫湫每天吃东西的热量不能超过m点. 问她最多能获得多少点幸福度?
分析:
基础的完全背包问题.
本题的限制条件是: 热量总量<=m
本题的目的条件是: 幸福度越大越好.
所以我们令dp[i][j]==x...
分类:
其他好文 时间:
2014-10-27 21:23:18
阅读次数:
192
HDU 3127 WHUgirls(完全背包)
http://acm.hdu.edu.cn/showproblem.php?pid=3127
题意:
现在有一块X*Y的矩形布条, 然后有n种规格的x[i]*y[i]的小布条, 每种布条可以卖出val[i]的价值. 问你原始的X*Y布条最多能卖多少价值? 其中每次切割布条只能水平或垂直的切, 且一刀到底.
分析:...
分类:
其他好文 时间:
2014-10-27 19:32:22
阅读次数:
173
工作无事,搞其它事也不太方便,写点简单代码。本来想写的高大上一些,发现用范型不是一点代码的事,还是算了。#include #include #include typedef struct list{ int val; struct list *next; }Node_def; #defin...
分类:
其他好文 时间:
2014-10-27 19:01:33
阅读次数:
207
递归实现(python):# Definition for a binary tree nodeclass TreeNode: def __init__(self, x): self.val = x self.left = None self...
分类:
其他好文 时间:
2014-10-27 17:21:37
阅读次数:
125
“val” 为 16进制的字符串,想把字符串每4位的数据提取出来,转成 unsigend short类型,数据已经提取出了,但是在函数调用结束时报错: Run-Time Check Failure #2 - Stack around the variable 'usval' was corrupted。
TCHAR* pMacValue = (TCHAR*)(LPCTSTR)val;
TCHA...
分类:
其他好文 时间:
2014-10-27 14:21:13
阅读次数:
295
题意: 构造一个序列,满足m个形如:[l,r,c] 的条件。 [l,r,c]表示[l,r]中的元素按位与(&)的和为c。解法: 线段树维护,sum[rt]表示要满足到现在为止的条件时该子树的按位与和至少为多少。更新时,如果val的pos位为1,那么整个区间的按位与和pos位也应该为1,否则与出来就不...
分类:
其他好文 时间:
2014-10-27 12:39:43
阅读次数:
253
如果类重载了函数调用运算符,则我们可以像使用函数一样使用该类的对象。因为这样的类同时也能存储状态,所以与普通函数相比它们更加灵活。例如:struct absInt{ int operator()(int val) const{ return val<0?-val:val; ...
分类:
其他好文 时间:
2014-10-27 12:22:14
阅读次数:
181
需要额外添加两个相距为n的节点,遍历一遍之后就可以得到结果。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(in...
分类:
其他好文 时间:
2014-10-27 00:21:55
阅读次数:
275
text()、html() 以及 val(),同样拥有回调函数。回调函数由两个参数:被选元素列表中当前元素的下标,以及原始(旧的)值。然后以函数新值返回您希望使用的字符串。1.text() - 设置或返回所选元素的文本内容2.html() - 设置或返回所选元素的内容(包括 HTML 标记)3.va...
分类:
Web程序 时间:
2014-10-27 00:14:42
阅读次数:
313