最大子序列和 题目描述 输入一个长度为n的整数序列(A1,A2,…,An),从中找出一段连续的长度不超过M的子序列,使得这个子序列的和最大。例如:序列1,-3,5,l,-2,3,当M = 2或3时,S = 5 + 1 = 6;当M = 4时,S = 5 + 1 +(-2)+ 3 = 7。 输入一个长 ...
分类:
其他好文 时间:
2016-08-06 00:21:50
阅读次数:
238
循环节 题目描述 第一节是英语课。今天,老师又教了桐桐很多单词。桐桐发现所有单词都有循环节(大写字母一律化成小写字母)。如a(循环长度为1,循环节为a),luLul(循环长度为2,循环节为lu),OlyMPic(循环长度为7,循环节为olympic),CcCcccc(循环长度为1,循环节为c),等等 ...
分类:
其他好文 时间:
2016-08-06 00:23:28
阅读次数:
221
[编程题] 最大间隔 给定一个递增序列,a1 <a2 <...<an 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤i<n),现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少? 输入描述: 第一行,一个正整数n(1<=n<=100),序列长度;接 ...
分类:
其他好文 时间:
2016-08-06 00:21:28
阅读次数:
300
清单1-6 清单1-7 返回 Segmentation fault (core dumped) ...
分类:
其他好文 时间:
2016-08-06 00:20:14
阅读次数:
312
DOM是文档对象,它是把整个页面封装成一个对象。页面是由很多节点组成的,节点又包括元素,属性,文本。获取页面元素的方式有三种。 第一: getElementById,通过Id值来获取整个标签的所有属性。 第二: getElementsByTagName,通过标签名值来获取整个标签的所有属性,它获得元 ...
分类:
其他好文 时间:
2016-08-06 00:17:38
阅读次数:
117
题意:给你一个数n,问将n分为正整数和的方案数。如n=3共四种,1 1 1 , 1 2 , 2 1 ,3 。 思路:隔板法,n个1,有n-1个空位,每个空位可以选择是否插入隔板,插入k(0<=k<=n-1)个隔板将n个1分为k+1份。 插入0个隔板则拆成1份,方案数是C(n-1,0); 插入1个隔板 ...
分类:
其他好文 时间:
2016-08-06 00:17:35
阅读次数:
110
Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we thin ...
分类:
其他好文 时间:
2016-08-06 00:18:31
阅读次数:
139
Subsequences Summing to Sevens 题目描述 Farmer John's N cows are standing in a row, as they have a tendency to do from time to time. Each cow is labeled w ...
分类:
其他好文 时间:
2016-08-06 00:19:21
阅读次数:
189
Linq to sql 类 LinQ它就是一个集成化的数据库访问类,它会自动生成许多原本需要我们自己创建的东西; 它和ADO.NET是一样的东西,都是为了访问数据库而出现的,EF框架 一、创建LinQ类 1.在创建号的网站项目上右击添加,添加一个LinQ SQL类(图1) 2.点选服务器资源管理器, ...
分类:
其他好文 时间:
2016-08-06 00:17:10
阅读次数:
123
在MFC编程中遇到了两种虚函数的特性,看如下代码,B继承于A,C继承于B,D继承于C,E继承于D,F继承于E。 第一种特性: 主函数中创建类C的对象,用ptr指针来指向这个对象,1:然后调用虚函数vFunc(), 运行结果为vFuncC,分析原因:即使D、E、F类都继承了C类且互相继承,但是调用虚函 ...
分类:
其他好文 时间:
2016-08-06 00:18:41
阅读次数:
149
c头文件包含关系--记今天调试的郁闷经历 彭会锋 2016-08-05 21:54:08 c头文件的包含 ...
分类:
其他好文 时间:
2016-08-06 00:16:10
阅读次数:
201
标记接口是没有包含方法声明的接口,而只是指明一个类实现了具有某种属性的接口。考虑Serializable接口,通过实现这个接口,类表明它的实例可以被写到ObjectOutputStream。 标记接口相比标记注解的优点: 1.标记接口定义的类型是由被标记类的实例实现的;标记注解则没有定义这样的类型。 ...
分类:
其他好文 时间:
2016-08-06 00:17:56
阅读次数:
180
JNDI基础 一 简介 1.JNDI:Java Naming and Directory Interface,即Java命名和目录接口。JNDI包含了一些标准API接口,Java程序可以通过这些接口来访问命名目录服务。JNDI不依赖于任何独立的命名目录服务器,不管采用哪种命名目录服务器,应用程序都可 ...
分类:
其他好文 时间:
2016-08-06 00:16:37
阅读次数:
196
Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task ...
分类:
其他好文 时间:
2016-08-06 00:16:42
阅读次数:
158
题意:有n座城市,其中k座是省会城市,每个城市有对应的点权,城市1-2-3-...-n-1有一条路相连,省会城市与其他所有的城市相连,且每两个城市间最多有一条路,每条路的边权为路连接的两座城市的点权乘积,问所有路的边权和。 思路:预处理出所有城市的点权和与所有省会城市的点权和,对于每座城市,如果它不 ...
分类:
其他好文 时间:
2016-08-06 00:15:16
阅读次数:
230
问题链接:UVA156 Ananagrams。
题意简述:输入一个文本文件,从中提取出一些单词输出,输出的单词按照文本文件中的原来样子输出(字母大小写不变)。对于所有的单词,若字母不分大小写,单词经过重排顺序,与其他单词相同,这些单词则不在输出之列。
这个问题用C++语言编写程序,主要是为了练习使用STL的功能。另外一点,C++编写程序效率会更高。
程序中,使用了容器类map和vector。...
分类:
其他好文 时间:
2016-08-05 23:11:42
阅读次数:
385