一、基本概念 注意: 一个树只有一个根节点 (1)节点的度(degree) 一个节点拥有子树数 (2)节点分类 根节点(root) 内部节点 叶节点(leaf) image.png (3)节点之间的关系 双亲(paren…
分类:数据结构
那些年错过的数据结构与算法(八)
本篇文章将结合《算法》第4版、业界大牛的博客和自己的理解,具体描述树的一些概念,如有错误,请大佬指出。如有侵权,请联系我删除,谢谢。 树 基本概念 树是一种简单的非线性结构,是以分支关系定义的层级结构。和自然界的树结构形…
010 - 使用BeautifulSoup和XPath抓取结构化数据
仍然以糗事百科 http://www.qiushibaike.com/text/ 的段子数据抓取来说明。 结构化数据,就是对应一个数据块,编程中的一个对象,数据库中的一条记录。 结构化数据抓取的原则,循环点要放在包含整块…
iOS管理对象内存的数据结构以及操作算法--SideTables、RefcountMap、weak_table_t-一
第一次写文章语言表达能力太差。如果有哪里表达的不够清晰可以直接评论回复我,我来加以修改。这篇文章力求脱离语言的特性,咱们多讲结构和算法。即使你不懂iOS开发,不懂Objective-C语言也可以看这篇文章。 通过…
算法 & 数据结构——二叉排序树
特性: a. 若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值 b. 若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值 c. 它的左、右子树也分别为排序二叉树 优点: 因为左子节点总是比父节点小,…
算法 & 数据结构——时间轮定时器
时间轮定时器 优点:可保证每次执行定时器任务都是O(1)复杂度,在定时器任务密集的情况下,性能优势非常明显。 缺点:内存占用较大,当定时器使用不频繁,处理时间跨度很大的时候,效率低下。 C++实现: // timer.h…
<<大话数据结构>>学习序言
可能以前的我不是一个好学生,但是我愿意为程序成为一个好孩子.
Python数据结构-链表
自己实现一遍果然感觉不一样 Python实现单链表 class SingleNode(object): """单个节点""" def __init__(self, item): # 表元素 self.item = ite…
新get的数据结构——并查集
查并集是一个很重要的数据结构,特别适合解决一些类似于图,集合的问题。比如这个:http://acm.hdu.edu.cn/showproblem.php?pid=1232 什么是并查集? 为了解释并查集的原理,我将举一个…
网络编程中的数据结构与API
在网络编程中,网络层数据结构存储了网络传输的地址族,目的ip地址,目的端口号等重要信息,socket API为程序员提供了通用且方便的接口去实现发送、接收等网络包处理操作。 数据结构 通用地址结构体 struct soc…
再谈Scrapy抓取结构化数据
还是以简书首页为例(7日热门trending/weekly/,30日热门trending/monthly/ 网页结构相似、样式是一样的),抓取 文章标题、作者、阅读量、评论数、喜欢数和打赏。 1. 只提取文章标题内容 首…
MongoDB 结构 / MongoDB Architecture
MangoDB 架构 / MongoDB Architecture Author Ricky Ho | Date 2012-04-02 | Raw NOSQL 是目前大型网络规模部署(web-scale 基础架构)的一个…