万事开头难,开始做就会比不做会的多. 爆零真的不开心. BST,Binary Search Tree,二叉搜索树.它可以做一个类似字典树,支持插入某个键值,询问某个键值的权值,删去某个键值.也可以做一个类似于优先队列的东西,查询区间最大值,区间最小值,一个键值v的前驱(小于v的最大的键值)后继(大于 ...
分类:
其他好文 时间:
2019-01-17 19:51:03
阅读次数:
165
单向链表的实现 数据结构它描述的是数据和数据之间的关系。数据结构要三大要素:逻辑结构,描述数据和数据之间的关系,分为线性结构和非线性结构两种,所谓线性结构指的就是这种数据结构描述的数据之间存在这样的关系,除了首元素和微元素,任何元素都存在一个唯一前驱和唯一后继(前驱通俗的说就是这个元素的前一个元素, ...
分类:
编程语言 时间:
2019-01-17 17:47:46
阅读次数:
194
中断:CPU收到中断请求后暂停正在执行的程序,而去执行中断服务函数中的程序,处理结束后,继续执行原来的程序。 能够产生中断请求的中断源如下: CC2530中断设置步骤:使能端口组中断(IEN)——端口组中具体端口中断使能/禁止(PxIEN)——使能系统总中断(EA) 具体寄存器详情如下: 中断服务函 ...
分类:
其他好文 时间:
2019-01-17 14:03:56
阅读次数:
284
一线性表的链式存储结构A.链式存储的定义为了表示每个数据元素与直接后继元素之间的逻辑关系;数据元素除了存储本身的信息外,还需要存储其直接后继的信息图示B链式存储逻辑结构基于链式存储结构的线性表中,每个结点都包含数据域和指针域1.数据域:存储数据元素本身2.指针域:存储相邻结点的地址图示C链表中的基本概念1.头结点--链表中的辅助结点,包含指向第一个数据元素的指针(方便插入和删除)2.数据结点--链
分类:
其他好文 时间:
2019-01-17 10:55:37
阅读次数:
236
数组不总是组织数据的最佳数据结构,在很多编程语言中,数组的长度是固定的,所以当数组已被数据填满时,再要加入新的元素就会非常困难。在数组中,添加和删除元素也很麻烦,因为需要将数组中的其他元素向前或向后平移。 链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继。许多链表的实现都在链表最 ...
分类:
Web程序 时间:
2019-01-16 22:43:51
阅读次数:
245
数据结构中定义字符串是由零个或多个字符组成的有限序列,有限,指出字符串的长度是一个有限的数值;所谓的序列,说明串的相邻字符之间具有前驱和后继的关系。字符串一般记为s="a1a2...an"(n>=0),其中s是字符串的名称,用双引号括起来的字符序列是串的值,注意引号不属于串的内容。字符ai可以由字母 ...
分类:
编程语言 时间:
2019-01-15 14:33:22
阅读次数:
184
步骤 1. 设置开发环境 安装命令:npm install -g @angular/cli 安装后出现下图情况: 则继续执行: 清空缓存: npm uninstall -g angular-cli 清空缓存后继续执行直至成功:npm install -g @angular/cli 测试是否安装成功: ...
分类:
其他好文 时间:
2019-01-15 14:25:15
阅读次数:
162
1.线性表的链式存储结构 线性表的链式存储结构允许数据元素存在任意未被占用的内存空间,因为在线性表的链式存储结构中,除了存储数据元素相关的数据信息之外,还存储了数据元素的后继元素存储地址,这样通过当前数据元素很容易找到下一个数据元素。 链式存储结构中,存取一个数据元素内容信息和直接后继的存储位置的结 ...
分类:
其他好文 时间:
2019-01-13 13:43:26
阅读次数:
302
题目描述 题解: 最大费用流。 每个点向后面不小于它的点建一条容量为$1$,费用$-1$的边。 $S$向所有点建容量为$1$的入边(费用为$-1$),所有点向$T$建容量为$1$的出边(费用为$0$)。 然后最大费用流。 由于第一次得到的通路是费用最小的,这个费用的相反数就是问题一的答案。 然后继续 ...
分类:
其他好文 时间:
2019-01-11 20:16:54
阅读次数:
196
开机按下 esc 重启系统后出现GRUB界面在引导装载程序菜单上,用上下方向键选择你忘记密码的那个系统键入“e” 来进入编辑模式。 接下来你可以看到如下图所示的画面,然后你再用上下键选择最新的内核(这里是第二行,kernel.......),然后继续按“e”键。 然后在编辑界面rhgb quiet后 ...
分类:
系统相关 时间:
2019-01-08 15:03:06
阅读次数:
201