昨天晚上花了几个小时,终于把这个题目给实现了。后面再优化。今天先贴出来晒晒。据说是浙江大学计算机系一道考研题目(给定一个有符号整形数组,输出和胃最大并且连续的子数组)。当初只会算最大值,不会返回一个数组作为结果。花了点时间,把程序改进了一下。有些不成熟。先放放。好歹是实现了。using
System...
分类:
其他好文 时间:
2014-05-16 20:16:12
阅读次数:
268
基本概念和术语
1.数据 数据元素 数据对象 数据结构
数据:在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称.
数据元素:是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据对象:是性质相同的数据元素的集合。是数据的一个子集。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
2.数据结构
数据结构分为逻辑结构和物理结构
...
分类:
其他好文 时间:
2014-05-15 03:26:16
阅读次数:
317
题目描述
假设这有两个分别由字母组成的字符串A另外字符串B,字符串B的字母数较字符串A少一些。什么方法能最快地查出字符串B所有字母是不是都在字符串A里?也就是说判断字符串B是不是字符串A的真子集(为了简化,姑且认为两个集合都不是空集,即字符串都不为空。)。
分析与解法
解法一:暴力轮询
就是将B中的每一字符都和A中的字符做对比,思想简单此处就不再实现
解法二:...
分类:
其他好文 时间:
2014-05-14 21:32:45
阅读次数:
281
讲到http就必需要了解URI和URL
URI (uniform resource identifier)统一资源标志符;
URL(uniform resource location )统一资源定位符(或统一资源定位器);
可以理解成URL是URI的子集,URI是一抽象的标识符,URL可以理解成具体的标识符;只要是网络上的资源就能找到唯一的URL。...
分类:
移动开发 时间:
2014-05-11 06:42:37
阅读次数:
444
最近在学习xml.linq
网上也找了一些资料都不大全面,因此在这写了一点东西和大家分享,由于本人知识有限,如有错误请指证可扩展标记语言,标准通用标记语言的子集,一种用于标记电子文件使其具有结构性的标记语言。它可以用来标记数据、定义数据类型,是一种允许用户对自己的标记语言进行定义的源语言。
它非常适...
分类:
其他好文 时间:
2014-05-09 23:12:08
阅读次数:
425
要求子集,有非常现成的方法。N个数,子集的个数是2^N,每个元素都有在集合中和不在集合中两种状态,这些状态用[0,pow(2,N)]中每个数来穷举,如果这个数中的第i位为1,说明当前集合中包含源数组中的第i个数。
至于有没有重复的元素,大部分有重复元素的问题,都可以借助一个vis集合,里面存放所有已经求得的集合或者其他形式的解,只有少数题目会超时,哪些问题具体的说。
class Solutio...
分类:
其他好文 时间:
2014-05-09 21:56:02
阅读次数:
244
转载地址:http://www.2cto.com/database/201212/173869.html一、正则表达式介绍 www.2cto.com
正则表达式是用来匹配文本的特殊的串(字符集合)。二、使用MySQL正则表达式1、MySQL仅仅支持多数正则表达式实现的一个很小的子集。2、LIKE匹配...
分类:
数据库 时间:
2014-05-09 03:45:31
阅读次数:
456
gb2312_chinese_CI : 只支持简体中文gb2312_BIN
:而gb2312_bin可以说是gb2312_chinese_ci的一个子集,而且gb2312_BIN是二进制存储.区分大小写数据库编码格式就意义不一样了gbk_chinese_CI
支持简体中文和繁体gbk_bin 解释同...
分类:
数据库 时间:
2014-05-08 23:11:15
阅读次数:
454
CH1-2:数据结构基础与算法 1 基本概念 数据项:最小单位 数据元素(记录):由若干数据项组成
数据对象:由性质相同的数据元素构成的集合,是数据的子集 数据 数据结构:相互之间存在一种或多种特定关系的数据元素的集合。 2 结构 逻辑结构:
集合(相互独立)、线性结构(1:1)、树形结构(1:N或...
分类:
其他好文 时间:
2014-05-08 11:42:33
阅读次数:
292
题意:(八皇后问题的变形)给定8个皇后的位置,然后问最少要走几步使得每个皇后之间可以不相互攻击(不在同一行同一列同一斜线)。其中走的过程每步可以横着竖着斜着走多个格子。
解法:先枚举所有合法的八皇后局面(总共92种)。然后将给的点对合法八皇后局面进行匹配。dp[i][j]表示合法八皇后前i个点用掉给定八皇后集合的子集j所花费的最小步数。这里的匹配相当于两个集合各八个点,进行一一配对。原来...
分类:
其他好文 时间:
2014-05-08 11:13:51
阅读次数:
317