link

link和@import的区别

ぃ、小莉子 提交于 2019-11-27 14:13:44
link @import 从属关系: 标签 属性 加载顺序: 加载页面时css同时加载 css在页面加载完加载 兼容性: 不存在兼容问题 IE5+识别 DOM操作: 可以操作 不可以操作 权重: 权重较大 权重较小 来源: https://www.cnblogs.com/wuqilang/p/11367054.html

链表Link

梦想的初衷 提交于 2019-11-27 14:13:37
链表简介与数据结构   单向链表也叫单链表,是表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。   单向链表的抽象数据类型定义:      . is_empty():链表是否为空      . length():链表长度      . travel():遍历整个链表      . add(item):链表头部添加元素      . append(item):链表尾部添加元素      . insert(pos, item):指定位置添加元素      . remove(item):删除节点      . search(item):查找节点是否存在 链表的定义    1 class Node(object): 2 def __init__(self, item): 3 self.item = item 4 self.next = None 5 6 7 class Link(object): 8 def __init__(self): 9 self._head = None 10 11 def isEmpty(self): 12 return self._head is None 13 14 @property 15 def length(self): 16 node = self.

硬链接和软链接

左心房为你撑大大i 提交于 2019-11-27 04:17:49
硬链接和软链接 实例 程序打开一个文件,然后解除它的链接。执行该程序的进程然后睡眠30秒,接着就终止。 #include "apue.h" #include <fcntl.h> int main ( void ) { if ( open ( "tempfile" , O_RDWR ) < 0 ) { err_sys ( "open error" ); } if ( unlink ( "tempfile" ) < 0 ) { err_sys ( "unlink error" ); } printf ( "file unlinked\n" ); sleep ( 30 ); printf ( "done\n" ); exit ( 0 ); } 运行该程序,其结果如下: $ ls -l tempfile -rw-rw-r-- 1 fireway fireway 1344111767 10月 16 21:17 tempfile <-----tempfile大小弄得大一些 $ df /home/ 文件系统 1K-blocks 已用 可用 已用% 挂载点 /dev/sda1 151650468 29081848 114842132 21% / $ ./unlink & [1] 4456 $ file unlinked ls -l tempfile ls: 无法访问tempfile:

数据结构(殷人琨版)学习笔记之单链表

不问归期 提交于 2019-11-27 00:11:48
/*************************************************************************** * file name : LinkList.h * created : 2011/11/03 * description : * author : Gavin Dai XLX * update : ****************************************************************************/ #ifndef __LINKLIST_H #define __LINKLIST_H #include <iostream> using namespace std; template <class T> struct LinkNode { T data; LinkNode<T>* link; LinkNode(LinkNode<T> *ptr = NULL) { link = ptr; } LinkNode(const T& item, LinkNode<T> *ptr = NULL) { data = item; link = ptr; } }; template <class T> class LinkList { public: LinkList() { first =

后缀自动机求LCS——spoj-LCS

妖精的绣舞 提交于 2019-11-25 22:18:36
经典题 注意匹配的时候:用t串去s串的SAM里进行匹配,和字典树一样遍历t中字符,用cur记录当前已经匹配的长度,如果能当前字符能匹配则cur++(这里不能直接用cur=len[now]),反之用link指针进行失配,直到完成匹配后cur=len[now] 为什么匹配成功时不能直接cur=len[now]?因为自动机上的转移是在后面加一个字符,但是不保证前面不加字符,因为每个结点的len是该节点代表的maxlen 但是失配后再转移成功则可以用cur=len[now],因为失配结点代表的最短串长度都有len[now]+1,即到了这个状态,那么t串一定有minlen[now]的长度,所以其link指向的状态的maxlen[now]=minlen[now-1]一定是满足条件的! #include<bits/stdc++.h> using namespace std; #define maxn 250005 struct SAM{ int cnt,last; int nxt[maxn<<1][26]; int link[maxn<<1]; int len[maxn<<1]; SAM(){ cnt=last=1; } void insert(int c){ int p=last,np=last=++cnt; len[np]=len[p]+1; for(;p&&!nxt[p][c];p