STL中的容器一. 种类:标准STL序列容器:vector、string、deque和list。标准STL关联容器:set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表,rope本质上是一个重型字符串非标准关联容器hash_set、hash...
分类:
其他好文 时间:
2015-04-20 20:42:41
阅读次数:
143
经典dp
时间单向流动,是一个天然的序列,影响到决策的只有时间和所处的车站,所以用dp[i][j]表示在i时刻你在j车站,最少还需要等待多长时间。
状态就是时间和车站序号,状态转移方程就是 1、如果在该时刻该车站没有列车,等待时间+1;2、如果有向右开的列车dp[i][j] = min(dp[i][j],dp[i+t[j]][j+1]); 有两个选择,不乘坐或者乘坐;3、与2相似
#inc...
分类:
其他好文 时间:
2015-04-20 18:34:47
阅读次数:
164
一、概念把对象转化为字节序列的过程称为对象的序列化。把字节序列恢复成对象的过程称为对象的反序列化。二、用途1. 作为一种持久化格式:一个对象被序列化以后,它的编码可以被存储到磁盘上,供以后反序列化用。2. 作为一种通信数据格式:序列化结果可以从一个正在运行的虚拟机通过网络被传递到另一个虚拟机上。3....
分类:
编程语言 时间:
2015-04-20 18:23:07
阅读次数:
136
题意:输出最长递增子序列的长度思路:直接裸LIS,
#include
const int N = 1001;
int a[N], f[N], d[N]; // d[i]用于记录a[0...i]的最大长度
int bsearch(const int *f, int size, const int &a) {
int l=0, r=size-1;
while( l <= r ){...
分类:
其他好文 时间:
2015-04-20 17:03:26
阅读次数:
156
题目2 : 回文字符序列
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。
输入
第一行一个整数T,表示...
分类:
其他好文 时间:
2015-04-20 17:00:51
阅读次数:
87
一 JAVA语言中主要通过流来完成IO操作。流:计算机的输入输出之间流动的数据序列,也是类的对象。java中的流方式就像是建立在数据交换源和目的之间的一条通信路径。数据源:计算机中的数据源是指可以提供数据的地方,包括键盘,磁盘文件,网络接口等。输入流:从程序外部传向程序的流。输入流只能从中读数据。输...
分类:
编程语言 时间:
2015-04-20 16:51:47
阅读次数:
190
无序列表 无序列表 ul li{ font-family:"宋体"; line-height:24px; position:relative; text-indent:14px; width:272px; height:24px; overf...
分类:
其他好文 时间:
2015-04-20 16:49:40
阅读次数:
124
今天,再由ISO-8859编码格式转化为UTF-8格式过程中,出现报错:iconv: 未知 10304 处的非法输入序列。 问题分析:ISO-8859是英文格式的编码方式,不支持中文,为了解决中文支持的问题,出现了GB2312,但GB2312只支持中文简体,为了解决繁体和其它字符支持问题,出现...
分类:
其他好文 时间:
2015-04-20 16:45:15
阅读次数:
130
jQuery是在web应用中使用的脚本语言之一,因其具有轻量级,易学易用等特点,已广泛应用,其中的ajax封装简化了我们的应用,对其表单数据序列化用如下方法:1.serialize()方法 格式:var data = $("#formID").serialize(); 格式:var data = ....
分类:
Web程序 时间:
2015-04-20 16:45:08
阅读次数:
182
题意:输入一个包含"()"和"[]"的序列,判断是否合法用栈来模拟,遇到"(",“[”就入栈,遇到')',']'就取出栈顶元素看是否匹配,如果不匹配,则不合法还有注意一下每次取出栈顶元素的时候判断栈是否为空,如果为空就要跳出循环注意空串也是合法的串 1 #include 2 #include ...
分类:
其他好文 时间:
2015-04-20 16:19:48
阅读次数:
95