稀疏矩阵：M*N的矩阵，矩阵中有效值的个数远小于无效值的个数，且这些数据的分布没有规律如下图所示：一般情况下，我们会想到只要交换对应的行和列，但是这种做法很浪费时间和空间，所以我们可以利用三元组进行存储，压缩存储极少数的有效数据，使用{row，col，value}三元组存..
分类：
其他好文 时间：
2016-05-11 20:12:00
阅读次数：
203
#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
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
设$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
题目大概是说n个人两两进行比赛，问如何安排几场比赛的输赢使得A胜B，B胜C，C胜A这种剪刀石头布的三元组最多。 这题好神。 首先，三元组总共有$C_n^3$个 然后考虑最小化不满足剪刀石头布条件的三元组个数： 对于三个人构不成剪刀石头布现象，当且仅当，其中一个人赢了其他两个人 而由于这是完全图，如果 ...
分类：
其他好文 时间：
2016-04-20 17:51:17
阅读次数：
176
