这题真是坑啊，题意不明，其实就是往桟里面压入空的set集合，所以之前的询问大小都是只有0，只有add的时候，才会产生新的占空间的集合用stack和set直接进行模拟#include #include #include #include #include #include using namespac...
分类：
其他好文 时间：
2014-07-18 16:01:45
阅读次数：
252
活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演...
分类：
其他好文 时间：
2014-07-18 14:00:43
阅读次数：
262
C#中之所以有集合这个东东，是因为数组的长度是固定的，而实际需求是，不确定未来这个“数组”的个数，故出现集合这个概念，因为集合的容量会随元素的增加曾倍数增长。C#中有2类常用集合：ArrayList，泛型版本是List（类似数组集合）和Hashtable，泛型版本是Dictionary（键值对集合）...
分类：
其他好文 时间：
2014-07-18 12:12:25
阅读次数：
189
这个函数是一个非常好用的函数,比如我们可以在 进行多对多关联表,进行批量查询的时候可以用到,比如学生和老师是多对多的关系,如果我们希望查询 指定的一些老师对应的学生有哪些 的时候,一般的情况,我们可能会遍历teacher_id,来一个个获取对应的学生集合,这样的话,效率是很差的,但是有了group_...
分类：
数据库 时间：
2014-07-18 12:04:16
阅读次数：
336
题意：
集合S中包含许多区间[l,r] 且1<=l<=r<=n f(S)表示该集合最多可以选出多少个不相交的区间 问给出n和f(S) 有几种可能的S集合
思路：
dp好题 至于为啥是dp… 我只能说是胖子大神教我的 - -b
定义 dp[i][j] 表示当n=i且f(S)=j时的S集合种类数 那么它可以通过dp[k][j-1]求得 j-1<=k j 也就是加一个不相交的区间 [k+1,k+1] [k+1,k+2]...都可以 一共有...
分类：
其他好文 时间：
2014-07-18 11:14:51
阅读次数：
166
进程管理
--进程与线程(上)
一、 进程的概念
1.进程概念的定义[一个动态的概念]
进程是并发程序的动态运行,是多道程序系统中程序的动态运行过程。
进程是一个活动的实体,除了指令代码,进程通常还包括进程堆段、栈段(包含临时数据,如方法参数、返回地址和局部变量)和数据段(包含常量或全局变量等)。
进程是程序在数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。
进程的元素：代码、数据、进程表(进程控制块，是与程序相比特有的元素)
2.进程的特征
动态性...
分类：
编程语言 时间：
2014-07-18 11:14:36
阅读次数：
238
图概述
图(Graph)是一种比线性结构和树形结构都要复杂的数据结构。简单讲，图是由表示数据元素的的集合V和表示数据之间关系的集合E组成。其中，数据元素常称作顶点(vertex)，数据之间的关系常称作边(edge)。故图可记为G=，其中V是顶点的有穷非空集合，E是边的集合。在图中顶点的前驱和后继是不设限制的，因此图描述的是一种网状关系。
无向图
若边是无序的或者说是无向的，则称此图是无向图。若无向图中有边(v1,v2)(无向图中边用圆括号表示)，则显然(v2,v1)和(v1,v2)是同一条边。...
分类：
其他好文 时间：
2014-07-18 11:02:46
阅读次数：
278
题：获取大小至少为startNo，并且不存在于某个不确定是否有序的整数数组Array中的，最小整数。如：不存在于2，6，8，11中的不小于3的最小整数为3。如下测试代码，未发现实现不对。。。 public static final String timeDifferenceFormats[] ...
分类：
其他好文 时间：
2014-07-18 10:26:31
阅读次数：
255
今天继续写上一篇文章C#4.0语法糖之第二篇，在开始今天的文章之前感谢各位园友的支持，通过昨天写的文章，今天有很多园友们也提出了文章中的一些不足，再次感谢这些关心我的园友，在以后些文章的过程中不断的完善以及自我提高，给各位园友们带来更好，更高效的文章。废话就说到这里，下面正式进入我们的今天的C#.....
分类：
其他好文 时间：
2014-07-18 10:22:51
阅读次数：
545
一、概念 集合是存储对象的一种方式。集合中都是存放着地址，方便引用。JDK 1.2版本的时候就有了 二、集合和数组的区别 集合是可变长度，数组是固定长度。 数组可以存储基本数据类型，集合只能存储对象，集合可以存储不同类型的对象。 Collection 1.List:元素是有序的，可以重复，有索引 2...
分类：
其他好文 时间：
2014-07-18 10:12:29
阅读次数：
197
