Note：这学期修了严厉的Mr.J的编译原理，不定期更新笔记！
欢迎指正！TEST 语言的词法规:
标识符：字母打头，后接任意字母或数字
保留字：标识符的子集，包括：if,else,for,while,do, int,write,read，
无符号整数：由数字组成，但最高位不能为0，允许一位的0，
分界符：(、)、;、{、}
运算符：+、-、*、/、=、、>=、<=、!=、==
注释符：/*...
分类：
其他好文 时间：
2015-05-12 23:08:39
阅读次数：
178
题目大意：给定一张nn个点的图，有mm条边，TT个时间段，每条边只存在于(st,ed](st,ed]这些时间段，求每个时间段内这个图是否是二分图
分治并查集大法好
定义Solve(x,y,E)Solve(x,y,E)为当前处理的区间为[x,y][x,y]，EE为所有存在时间为[x,y][x,y]的子集的边的集合
那么对于EE中的每一条边(u,v)(u,v)，讨论：
若当前边的存在时间为[x,...
分类：
其他好文 时间：
2015-05-12 18:57:32
阅读次数：
290
上部分讲了些跟数据有关的概念，这部分来聊一聊操作。这里讲的操作其实是对数据预处理的操作。大概有以下这些操作。 数据聚合（Aggregation） 数据取样（Sampling） 数据降维 属性子集选取 构建属性 离散化和二分化属性 变量转换数据聚合 有个思想叫做"less is more",即所谓删繁...
分类：
其他好文 时间：
2015-05-12 11:15:18
阅读次数：
128
poj2299题目链接
题意：
一个含有n个数的数组， 每次只能交换相邻的两个数， 求最少操作多少次可以使该数组变成一个有序数组（从小到大）。
分析：
先说一下归并排序吧。 二分的思想， 就是将一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，然后将排好序的子集合归并为一个集合。看图理解会好一点！
归并排序核心操作：将一维数组中前后相邻的两个有序序列归并为一个有序序列。那看一下我...
分类：
其他好文 时间：
2015-05-12 09:31:45
阅读次数：
183
C++解析JSON(jsonCpp)JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。它基于JavaScript（Standard ECMA-262 3rd Edition - December 1999）的一个子集。 JSON采用完全独立于语言的文本格式，但是也使用了类似于C语言家族的习惯（包括C, C++, C#, Java, JavaScript,...
分类：
编程语言 时间：
2015-05-12 09:25:54
阅读次数：
274
题意：定义域属于一个集合S={0,1,...,n-1}，求S的子集个数，满足以子集的元素为定义域的函数P(x)的值域等于子集本身。思路：以元素为点，x到P(x)连一条有向边，不难发现，如果有一个有向环，那么环上的元素构成的集合就满足要求。所以问题转化为求有向环的个数，由于有向环之间不可能有交点（同一...
分类：
其他好文 时间：
2015-05-12 01:38:47
阅读次数：
125
poj2299 http://poj.org/problem?id=2299题意：一个含有n个数的数组， 每次只能交换相邻的两个数， 求最少操作多少次可以使该数组变成一个有序数组（从小到大）。分析：先说一下归并排序吧。 二分的思想， 就是将一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，...
分类：
其他好文 时间：
2015-05-11 23:30:31
阅读次数：
173
Web service是一个平台独立的，低耦合的，自包含的、基于可编程的web的应用程序，可使用开放的XML（标准通用标记语言下的一个子集）标准来描述、发布、发现、协调和配置这些应用程序，用于开发分布式的互操作的应用程序。（来源百度百科）
很早之前就使用过myeclipse创建JAX-WS规范的webservice（Java
API for XML Web Services (JAX-WS)...
分类：
移动开发 时间：
2015-05-11 22:02:53
阅读次数：
125
注意这里讲的是斯特林数而非斯特林公式。斯特林数分两类：第一类斯特林数 和 第二类斯特林数。 分别记为。首先描述第二类斯特林数。描述为：将一个有n件物品的集合划分成k个非空子集的方法数。比如集合{1,2,3,4}有以下划分：{1,2,3}U{4} {1,2,4}U{3} {1,3,4}U{2} {2,...
分类：
其他好文 时间：
2015-05-11 21:25:18
阅读次数：
124
原文:Mysql学习笔记（十一）临时表+视图学习内容： 临时表和视图的基本操作... 临时表与视图的使用范围... 1.临时表 临时表：临时表，想必大家都知道这个概念的存在。。。但是我们什么时候应该使用到临时表呢？当一个数据库存在着大量的数据的时候，我们想要获取到这个数据集合的一个子集，那么我们就可...
分类：
数据库 时间：
2015-05-11 10:27:39
阅读次数：
131
