recursive 1 #include 2 #include 3 using namespace std; 4 5 struct TreeNode { 6 int val; 7 TreeNode *left; 8 TreeNode *right; 9 ...
分类:
其他好文 时间:
2014-10-29 10:20:20
阅读次数:
199
、 装箱和拆箱是一个抽象的概念 2、 装箱是将值类型转换为引用类型 ;拆箱是将引用类型转换为值类型 利用装箱和拆箱功能,可通过允许值类型的任何值与Object 类型的值相互转换,将值类型与引用类型链接起来 例如: int val = 100; object obj = val; Console.Wr...
在项目开发中,写jQuery代码有时候会搞混淆一下东西,现在写一下demo来列出jQuery的.html(),.text(),.val()的区别。 1. html()取得第一个匹配元素的内容,简单来说就是所取得的标签所包含的所有东西。 假如括号中有带val的话,最简单的理解就是将上一步取得...
分类:
Web程序 时间:
2014-10-28 23:32:36
阅读次数:
293
HDU 1059 Dividing(多重背包)
http://acm.hdu.edu.cn/showproblem.php?pid=1059
题意:
现在有价值为1,2,3,4,5,6的6种物品, 它们的数量为num[i]( 1<=i<=6 )个. 现在要问的是能否把所有的的物品分成两份且这两份物品的价值总和相同 ?
分析:
首先我们求出所有物品的价值和sum_val, 如果sum_val是奇数, 那么明显不能分. 那么sum_val为偶时, 我们令m=sum_val/2. 我能...
分类:
其他好文 时间:
2014-10-28 20:06:10
阅读次数:
280
HDU Coins(多重背包)
http://acm.hdu.edu.cn/showproblem.php?pid=2844
题意:
现在有价值val[1],val[2],…val[n]的n种硬币, 它们的数量分别为num[i]个. 然后给你一个m, 问你区间[1,m]内的所有数目, 由之前n种硬币来构造(即选取某些硬币使得这些硬币的价值和等于[1,m]区间的特定数), 最多能构造出这m个数中的多少个?
分析:
基本的完全背包问题.
我们令dp[i][j]==x表示...
分类:
其他好文 时间:
2014-10-28 20:04:39
阅读次数:
205
HDU 2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
http://acm.hdu.edu.cn/showproblem.php?pid=2191
题意:
假设你有资金n元, 然后有m种大米, 每种大米价格为cost[i], 重量为val[i], 数量为num[i]. 现在问你用n元钱最多能买多重的大米?
分析:
本题是典型的多重背包问题.
我们令dp[i][j]==x表示只购买前i种大米, 且总费用<=j时能购买的大米最大重量为x.
...
分类:
其他好文 时间:
2014-10-28 20:03:19
阅读次数:
234
1、需引入的js 2、异步验证 //注意 data传值时使用 userName:$("#userName").val() 后台是获取不到值的!!!!jQuery("#form1").validate({ rules: { "user.userName": { ...
分类:
Web程序 时间:
2014-10-28 19:49:09
阅读次数:
253
C#产生随机数1 // Random为随机数生成器2 Random r = new Random();3 // 返回介于最小值和最大值之间的随机整数4 int val = r.Next(1000, 10000);5 // 返回介于0.0至1.0之间的随机浮点数6 double dVal = r.Ne...
题目地址:Buy Tickets题目大意: 模拟一个插队买票的情况,有N个人,每个人都有一个pos要插到第几个人的后面,还有一个val值,更新N次插队的顺序,插入完毕最后按照队伍顺序输出val值。解题思路: 直接模拟插入是不行的,会TLE,如果正着插入的话,会导致下一个人要排在前面的话,插入的p.....
分类:
其他好文 时间:
2014-10-28 11:43:29
阅读次数:
152
1,关于递归还是要有时间就练习,又有些生疏了/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeN...
分类:
其他好文 时间:
2014-10-28 07:02:47
阅读次数:
141