#include<stdio.h>#include<stdlib.h>int InitTriplet(int **T,int v1,int v2,int v3){ *T=(int*)malloc(3*sizeof(int)); if(!*T) { printf("分配空间失败!\n"); exit( ...
分类：
其他好文 时间：
2016-05-08 01:05:13
阅读次数：
215
矩阵（稀疏矩阵）的压缩存储注 本文转载地址:http://blog.163.com/zhoumhan_0351/blog/static/39954227201001112526244/ 为了节省存储空间并且加快处理速度，需要对这类矩阵进行压缩存储，压缩存储的原则是：不重复存储相同元素；不存储零值元素。一、相关概念㈠特殊矩阵 矩阵中存在大多数值相同的元,或非0元，且在矩...
分类：
其他好文 时间：
2016-05-03 10:51:52
阅读次数：
867
Atitit.词法分析的理论原理
part2
1.
转换图1
1.1.
转换图是由程序流程图改进而成的。同样，转换图也可以等价地转换为程序流程图3
1.2.
2.2.3 构造词法分析器（2）流程程序2-1虽然只有26行，却是词法分析器的核心4
1.3.
单词存储形式就是三元组（单词ID，单词备注，单词行号）。4
1.4.
单词流是如何传递给语法分析器的。...
分类：
其他好文 时间：
2016-04-29 20:03:55
阅读次数：
189
题目大意：有n个数排成一列，问从中能找出几个三元组(ai,aj,ak)满足i<j<k并且这三个数严格单调。 题目分析：枚举中间的数字aj，如果aj前面有c(j)个数a(j)小，后面有d(j)个数比a(j)小，那么aj为中间数时，共有c(j)*(n-j-d(j))+d(j)*(j-1-c(j))。定义 ...
分类：
编程语言 时间：
2016-04-25 22:47:36
阅读次数：
218
Atitit.词法分析的理论原理
part2
1.
转换图1
1.1.
转换图是由程序流程图改进而成的。同样，转换图也可以等价地转换为程序流程图3
1.2.
2.2.3 构造词法分析器（2）流程程序2-1虽然只有26行，却是词法分析器的核心4
1.3.
单词存储形式就是三元组（单词ID，单词备注，单词行号）。4
1.4.
单词流是如何传递给语法分析器的。...
分类：
其他好文 时间：
2016-04-23 07:36:18
阅读次数：
228
Atitit.词法分析的理论原理 part2 1. 转换图1 1.1. 转换图是由程序流程图改进而成的。同样，转换图也可以等价地转换为程序流程图3 1.2. 2.2.3 构造词法分析器（2）流程程序2-1虽然只有26行，却是词法分析器的核心4 1.3. 单词存储形式就是三元组（单词ID，单词备注，单 ...
分类：
其他好文 时间：
2016-04-23 07:11:02
阅读次数：
251
软考信息系统监理师：2016年4月22日作业一、信息应用系统建设基础知识1、软件按功能划分哪3类，按服务对象划分哪2类、按软件的工作方式划分哪4类？2、软件工程的三元组是什么？各元组分别包括哪些内容？3、软件生存周期包括哪六个阶段？（记）4、漠布模型的特点是什么？5、原型..
分类：
其他好文 时间：
2016-04-23 01:53:05
阅读次数：
203
稀疏矩阵是矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律，通常认为非零元素比上矩阵所有元素的值小于等于0.05时，则称该矩阵为稀疏矩阵(sparsematrix)；与之相区别的是，如果非零元素的分布存在规律（如上三角矩阵、下三角矩阵、对角矩阵），则称..
分类：
其他好文 时间：
2016-04-21 13:52:20
阅读次数：
280
设$f(x)=\sum_{x|d}p(d)$。 则$ans=\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n\mu(i)\mu(j)\mu(k)f(lcm(i,j))f(lcm(i,k))f(lcm(j,k))$。 转化成图论模型，$i$到$j$有边的条件是$\mu(i)\n ...
分类：
其他好文 时间：
2016-04-21 13:47:02
阅读次数：
137
数组本身就是一种数据结构，他是对线性表的一种扩充数组主要用于对矩阵的压缩和表示 一.特殊矩阵的压缩 二.稀疏矩阵的压缩 1.三元组表示法： 三元组表示法下的稀疏矩阵转置 二.稀疏矩阵的链式存储结构：十字链表 建立十字链表 ...
分类：
编程语言 时间：
2016-04-20 23:37:02
阅读次数：
299
