原文:MVC验证12-使用DataAnnotationsExtensions对整型、邮件、最小值、文件类型、Url地址等验证本文体验来自http://dataannotationsextensions.org/的DataAnnotationsExtensions.MVC3,是DataAnnotati...
分类:
Web程序 时间:
2014-07-07 22:26:06
阅读次数:
266
1.当希望方法返回多个值时,声明out方法很有用。这样使方法可以有选择地返回值。using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace 求数组最大最小值{ class...
分类:
其他好文 时间:
2014-07-07 14:53:45
阅读次数:
190
Math常用的方法返回类型方法名称备注Intabs绝对值doublecbrt立方根doubleceil大于或等于最小参数doubleDoublefloor返回最大值doubledoubleLoge自然数doublemax最大值doublemin最小值doublepow第一个数:底,第二个数:幂Int...
分类:
其他好文 时间:
2014-07-02 00:41:44
阅读次数:
237
有n个营地,每个营地至多容纳Ci人,给出m个条件:第i到第j个营地之间至少有k人。
问n个营地总共至少有多少人。
此题显然差分约束,要求最小值,则建立x-y>=z方程组,建图求最长路。
用d[i]表示[1,i]个帐篷中一共多少人,根据题意可得到不等关系:
1、0
2、d[j]-d[i]>=k
此外,我们添加0为附加结点,则0到其他点也要建边。
再求解0为源点的最长路即可。
...
分类:
其他好文 时间:
2014-06-30 19:41:42
阅读次数:
205
二叉查找树C语言实现
1. 二叉查找树的定义:
左子树不为空的时候,左子树的结点值小于根节点,右子树不为空时,右子树的结点值大于根节点,左右子树分别为二叉查找树
2. 二叉查找树的最左边的结点即为最小值,要查找最小值,只需遍历左子树的结点直到为空为止,同理,最右边的结点结尾最大值,要查找最大值,只需遍历右子树的结点直到为空为止。二叉查找树的插入查找和删除都是通过递归的方式...
分类:
编程语言 时间:
2014-06-30 19:34:32
阅读次数:
246
题意:给出n个二进制串,可以把其中的一些0和1反转(即0变1,1变0),找出转化后n个串中的最大值和最小值的差值。
分析:思路就是把所有的串和反转的存在一个数组中,然后排序,找最大值和最小值的差,(如果是同一个串反转的就找第二大的和最小的或第二小和最大的中的最大值)。注意假如只有一个串的话结果为0
DEBUG:
这题写了好久
1.第一次用vim,很爽,但是还没熟练
2.忽...
分类:
移动开发 时间:
2014-06-30 19:19:10
阅读次数:
254
题目链接:点击打开链接
线段树维护y值大于val的最小x值
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 1000000010
#define ll int
#define N 200005
#define L(x)...
分类:
其他好文 时间:
2014-06-30 18:14:29
阅读次数:
185
题目连接:Codeforces 442C Artem and Array
题目大意:给出一个数组,每次删除一个数,删除一个数的得分为两边数的最小值,如果左右有一边不存在则算作0分。问最大得分是多少。
解题思路:首先将连续的a,b,c,a > b && c > b的情况将c掉,获得min(a,b)分,这样处理后数组变成一个递増再递减的序列,除了最大和第二大的取不到,其他数字均可以得分。
...
分类:
其他好文 时间:
2014-06-30 17:00:31
阅读次数:
222
1. 二叉查找树的定义:
左子树不为空的时候,左子树的结点值小于根节点,右子树不为空时,右子树的结点值大于根节点,左右子树分别为二叉查找树
2. 二叉查找树的最左边的结点即为最小值,要查找最小值,只需遍历左子树的结点直到为空为止,同理,最右边的结点结尾最大值,要查找最大值,只需遍历右子树的结点直到为空为止。二叉查找树的插入查找和删除都是通过递归的方式来实现的,删除一个结点的时候,先找到这个结点...
分类:
编程语言 时间:
2014-06-29 22:08:33
阅读次数:
316
题目描述:求数组的最大值和最小值,并且计算比较次数思路:(1)普通思路是遍历一遍,得比较2*N次(2)分治,具体计算可以参考书上内容,算法时间复杂度是O(logn) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类:
其他好文 时间:
2014-06-26 17:13:38
阅读次数:
170