摘要: 图的定义: 图在数据结构中是中一对多的关系,一般分为无向图与无向图 常用 邻接矩阵 或者 邻接链表 来表示图中结点的关系 ⑴图是由顶点集V和顶点间的关系集合E(边的集合)组成的一种数据结构 ⑵用二元组定义为:G=(V,E)。 例如: 对于图7-1所示的无向图G1和有向图G2,它们的数据结构可以描述为 阅读全文
posted @ 2019-03-31 17:37 schips 阅读(27767) 评论(0) 推荐(1)
摘要: MD5即Message-Digest Algorithm 5(信息-摘要算法5),用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一(又译摘要算法、哈希算法),主流编程语言普遍已有MD5实现。 1、MD5算法简介 MD5在90年代初由MIT的计算机科学实验室和RSA Data Security 阅读全文
posted @ 2019-03-31 15:48 schips 阅读(839) 评论(0) 推荐(0)
摘要: ref : https://blog.csdn.net/qq_29542611/article/details/78907339 队列的链式存储结构,其实就是线性表的单链表,只不过它只是尾进头出而已,我们把它简称为链队列。为了操作上的方便,我们将队头指针指向链队列的头结点,而队尾指针指向终端节点。如 阅读全文
posted @ 2019-03-31 15:04 schips 阅读(3454) 评论(0) 推荐(0)
摘要: 参考: https://www.cnblogs.com/onepixel/articles/7674659.html https://baike.baidu.com/item/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E7%A8%B3%E5%AE%9A%E6%80%A 阅读全文
posted @ 2019-03-31 13:48 schips 阅读(1252) 评论(0) 推荐(0)
摘要: 树转化为二叉树时结点左子树是原来的孩子结点,右子树是原来的兄弟结点。即取根节点左孩子向右连接他的兄弟结点(在同一层次的节点,原来互不相连)并把它的子树,而把除左孩子外,原来与根节点相连的线擦除。这样根节点没有右孩子,因为由树转化来的二叉树某个节点A的左子树是原来作为树时A的孩子,其右子树是他的兄弟。 阅读全文
posted @ 2019-03-31 12:20 schips 阅读(6941) 评论(0) 推荐(1)
摘要: 有关概念:https://www.cnblogs.com/schips/p/10630533.html 参考: https://blog.csdn.net/bojie5744/article/details/30744767 计算公式 https://blog.csdn.net/stf1065716 阅读全文
posted @ 2019-03-31 11:56 schips 阅读(8029) 评论(0) 推荐(0)
摘要: ref: https://www.cnblogs.com/manji/p/4903990.html 概念: 什么是树: 树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样。 树的结点,根,子叶: 一棵树(tree)是由n(n>0)个元 阅读全文
posted @ 2019-03-31 11:03 schips 阅读(1052) 评论(0) 推荐(0)
摘要: 以 USB 为例,如果移植了udev,那么在usb插入的时候,/dev下面会出现usb有关的设备,同时,自动挂载到文件系统的某个节点 如果以文件系统usb对应的挂载点来检测USB是否插入,是不够严谨的。因为挂载点对应的目录我们是可以通过手动创建的。 所以,一般来说,如果要检测某个外部设备是否存在,最 阅读全文
posted @ 2019-03-28 14:07 schips 阅读(1455) 评论(0) 推荐(0)
摘要: ifneq ($(KERNELRELEASE),)# 在 mylist 后面添加需要编译的模块数量 mylist=hello.o a.o# 为每一个模块添加所需的文件 hello-objs := main.o a.o b.oa-objs:= a.o obj-m:=$(mylist) else #generate the path CURRENT_PATH:=$(shell pwd) #the a... 阅读全文
posted @ 2019-03-23 17:29 schips 阅读(686) 评论(0) 推荐(0)
摘要: 注: 由于将项目迁移到gitee,克隆gitee 的时候出现了问题。不得已,重新配置 ref : https://blog.csdn.net/jingtingfengguo/article/details/51892864 1、首先,在git进入到需要提交的文件夹底下,设置一下身份的名字和邮箱, g 阅读全文
posted @ 2019-03-23 10:10 schips 阅读(1733) 评论(0) 推荐(0)