动态规划(三)之史上最简单的讲解 最大连续子序列 https://vjudge.net/problem/HDU-1231 题目:给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连 ...
分类:
其他好文 时间:
2017-02-17 21:21:30
阅读次数:
146
Input Output 24个饼 每一秒 都会到对应 上面一行的位置0的话不翻转 1 翻转要求 每个饼要到所有的位置而且正反面都要到过所有的位置我是思路是并查集 先看看有多少个换显然是要和到一起的 然后1的个数如果是偶数的话就有问题 最少改变多少个数 #include<stdio.h> #incl ...
分类:
其他好文 时间:
2017-02-17 21:17:55
阅读次数:
153
题意:求字符串的可重叠的k次最长重复子串 n<=20000 a[i]<=1000000 思路:后缀数组+二分答案x,根据height分组,每组之间的height>=x 因为可以重叠,所以只要判断是否有一组的height个数>=k即可 ...
分类:
编程语言 时间:
2017-02-17 21:16:57
阅读次数:
183
NS_ASSUME_NONNULL_BEGIN & NS_ASSUME_NONNULL_END 这组宏是成对使用的,不得不说我们自己写代码的时候使用的很少,以至于遗漏这个知识点,现在我们就来看看这两个宏会引出什么问题。 这组宏会引出几个关于Objective-C新特性的知识点: Nullabilit ...
分类:
其他好文 时间:
2017-02-17 19:55:09
阅读次数:
220
1、初步接触mvc 路由 routes.MapRoute( "CM", "CM/{controller}/{action}/{id}/", new { controller = "Home", action = "Index", id = UrlParameter.Optional } ); 匹配: ...
C#反射的入门学习首先要明白C#反射提供了封装程序集、模块和类型的对象等等。那么这样可以使用反射动态创建类型的实例,将类型绑定到现有对象,或从现有对象获取类型并调用其方法或访问其字段和属性。如果代码中使用了属性,可以利用反射对它们进行访问。 MSDN描述: 反射通常具有以下用途: 使用 Assemb ...
题意:小 M 的实验室有很多电源插排。这些插排的编号从 1 到 N,由左向右排成一排。每天早晨,这些插排都是没有被使用的。每当一个学生来到实验室,他就将自己的笔记本电源插到某一个未被使用的插排上。实验室的同学们都很奇怪,他们完成这个过程是这样的:首先,他们找到还没有被使用的插排的最长区间。如果有多个 ...
分类:
其他好文 时间:
2017-02-17 15:23:44
阅读次数:
209
var a = window.prompt("你看春晚了吗?看了请输入yes,没看请输入no."); var m = 100; if(a === "yes") { var b = window.prompt("请你为春晚打分,0--100."); if(b>=90) { window.alert("... ...
分类:
其他好文 时间:
2017-02-17 13:52:43
阅读次数:
194
今天设置伪静态的时候碰到问题,琢磨半天不得其解,最后发现是次序问题,Test.asp?menu={R:1}&mediaID={R:2}这样的规则应该写在Test.asp的前面,否则达不到效果,有点奇葩。 <rule name="rule1" stopProcessing="true"> <m ...
分类:
其他好文 时间:
2017-02-17 13:08:30
阅读次数:
188
Given a binary tree, find the leftmost value in the last row of the tree. Example 1: Example 2: Note: You may assume the tree (i.e., the given root no ...
分类:
其他好文 时间:
2017-02-17 13:04:25
阅读次数:
157