首页 > TAG信息列表 > Slink

广义表

广义表是n个元素的有限序列,每一个元素都是原子项或者是广义表,通常记作LS=(a1,a2,an),如果是a1广义表为其字表称为表头,其余元素为表尾。 广义表的性质: (1)广义表的元素可以是子表或是元素,而子表内还可以包含子表,因此广义表可以多层结构。 (2)广义表具有递归和共享的性质。 广义表的基本运

【C语言】构建新生的学籍卡管理程序。学籍卡内容包括:学号、姓名、性别、专业等内容。

题目(数据结构测试) 代码: #include<stdio.h> #include<malloc.h> #include<string.h> #define MAX 50 /*创建一个学生表结构体*/ typedef struct student_node { unsigned id; char name[MAX]; char sex[MAX]; char major[MAX]; struct student_node *n

转:fckeditor改造浏览服务器显示方式

1.打开\fckeditor\editor\filemanager\browser\default下的frmresourceslist.html文件。找到oListManager.GetFileRowHtml = function( fileName, fileUrl, fileSize )这个函数中的var sLink变量,将其值改为: var sLink = '' ; 2.在browser.css中写一些相应的代码更改图片的margin等

poj3294

这题二分加HASH   6-7秒,如果能用unordered_map,5秒。后缀自动机200-400ms。后缀数组(没写)大概2000ms。 #include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <vector>#include <iomanip>#include <cstring>#include <map

今天打的单链表代码还有点小问题待修改

#include<stdio.h>#include<stdlib.h>typedef int ElemType;struct Node{ ElemType data; struct Node *next; }; typedef struct Node SLink;SLink *creatNode(){ SLink *node=(SLink*)malloc(sizeof(SLink)); //创建头结点 node->next=NULL; //指针置空 retur

2019年华南理工大学程序设计竞赛(春季赛) K Parco_Love_String(后缀自动机)找两个串的相同字串有多少

https://ac.nowcoder.com/acm/contest/625/K 题意: 给出Q 个询问 i , 求 s[0..i-1] 与 s[i...len-1] 有多少相同的字串 分析: 给出了查询 , 容易想到先预处理出答案好吧 , 字符串的问题也容易想到后缀自动机 ,但是我们该怎么使用呢? 下面提供我的思路; 我们建立出SAM后 , 跑一边拓扑排序 ,根

十二省联考2019 字符串问题

十二省联考2019 字符串问题 只要有点码力,想明白再写,考场上应该写的出来 首先可以想到,对每个\(A_i\)建一个点,如果\(A_i\)后面可以接\(A_j\),就连一条边\(A_i\rightarrow A_j\),那么设\(A_i\)的点权是\(|A_i|\),跑一个最长链就能解决。 那么根据题意又可以这样连,如果\(A_i\)支配\(B_j\)