1:思路webgrid就是表格,一行行记录,代表一个个模型,因此,我们只需要在models文件夹建立模型,在控制器生成模型列表,把列表作为模型传入视图(或者绑定强类型视图,这个类型至少大于等于此模型列表),然后通过GetHtml(Model,propetiesList)即可. 非常简单.下面对web...
分类:
Web程序 时间:
2015-03-30 11:10:33
阅读次数:
144
比赛的时候刷出来的第一个状态DP。(期间有点没有把握是状态DP呢。)题意:题意还是简单的。K行的方格。之后输入L1~LK 代表每一行方格数。在这些往左紧挨的方格子里填上1~N的数字。其中右边格子会大于等于左边的格子,下边的格子会大于上边的格子。
分类:
其他好文 时间:
2015-03-30 00:57:34
阅读次数:
270
一、虚拟用户迭代一次的时间对整个压力场景的影响。1、虚拟用户迭代一次的时间大于等于压力场景的上行周期。 此种情况,在压力场景的上行周期中,所有虚拟用户根据压力场景设置的策略全部依次运行。压力场景的上行周期过后,进入虚拟用户运行的稳定期,因为此时第一个运行的虚拟用户尚未退出迭代。当第一个运行的虚拟用....
分类:
其他好文 时间:
2015-03-29 23:40:34
阅读次数:
182
原题地址回溯搜索对于每个待枚举的点,检查:1. 度数检查:是否违反了出度入度限制。因为生成的路径除了首尾节点外,其他节点的出度和入度只能为22. 共线检查:是否违反了共线条件。即跨越了尚未枚举过的节点对于枚举产生的路径,检查:1. 长度检查:长度是否大于等于42. 完整性检查:是否包含了片段中出现的...
分类:
其他好文 时间:
2015-03-29 13:34:56
阅读次数:
159
题意:给出一个多边形和一个圆,问是否是凸多边形,若是则再问圆是否在凸多边形内部。分3步:1、判断是否是凸多边形2、判断点是否在多边形内部3、判断点到各边的距离是否大于等于半径上代码:#include
#include
#include
#include
#include
#include <algorit...
分类:
其他好文 时间:
2015-03-20 18:41:56
阅读次数:
133
对于堆排序,首先要先知道什么是堆数据结构,堆数据结构就是一个完全二叉树,但是它有自己的性质.
例如最大堆的性质为:A[PARENT[i]]>=A[i];即每一个结点的值大于等于其左右孩子的值,小于等于其父节点的值。我们在这里只讨论最大堆的情况。我们知道一颗完全二叉树对应一个最大堆的形式,我们要做的就是将二叉树转化为最大堆,这就是所谓的最大堆的维护,我们定义函数MaxheapFY(A,i)来进行操作...
分类:
编程语言 时间:
2015-03-20 11:04:21
阅读次数:
177
解题思路:
将一棵树变成一个环,如果一个结点的分叉数目大于等于2,则将它与父节点断开,并且断开子结点数目sum - 2条边,并再次连接sum-2个儿子形成一条直链然后这条游离链与另一条游离链相连,共需要2*(sum-1)个操作,如果该结点为根结点,则一共需要2 * (sum - 2)种操作。
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-03-19 10:14:34
阅读次数:
125
//next是子串 算法训练 字串统计 时间限制:1.0s 内存限制:512.0MB问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。...
分类:
编程语言 时间:
2015-03-18 20:23:07
阅读次数:
211
如何快速求取一段区间的平均值 用前缀的思想来看 非常简单
但是 本题题意要求的是 大于等于一段长度的区间的平均值的最大值 而且给出的数据范围很大 O(n*L)的直白比较算法 用于解决此问题不合适
这种情况下 可以考虑用斜率来表示平均值 然后通过对斜率的讨论和比较斜率来找出最大平均值
我感觉是维护一个从当前点往前的最大斜率——去除上凸点(它和当前点的连线肯定不能是最大斜率)
code
#i...
分类:
其他好文 时间:
2015-03-18 18:10:59
阅读次数:
123
题目大意:给出一个排序后的数组,去除数组中的重复元素且最多允许有两个元素相同,最后返回处理后的数组长度,且数组是整理后的。
算法思想:当数组长度小于3时不用整理数组,直接返回数组的长度;当数组长度大于等于3时,用pre记录前驱元素,flag标记是否重复一次,p记录新数组的末端坐标,然后扫描整个数组,相邻两个元素比较,如果相同且flag=0则将比较的元素放入到新数组中,flag=1,反之,如果量元...
分类:
其他好文 时间:
2015-03-17 21:57:13
阅读次数:
147