数据结构
暗焰之珩
这个作者很懒,什么都没留下…
展开
-
LeetCode-树
写这一系列的笔记,是为了分类整理LeetCode里面的算法题目,以及涉及到的算法的知识点。树天然就是一种递归结构,所以与树相关的问题,通常都是以下三步:1、明确递归停止的条件(何时return);2、递归的本质是栈式调用,明确从树的叶子节点到根节点的主要的代码逻辑;3、二叉树分左右两棵子树递归。多叉树for循环递归。在Python中,为了减少参数个数,一般树的递归或者dfs通常会和闭包混合使用...原创 2020-03-22 15:30:00 · 315 阅读 · 0 评论 -
Python与C++实现单链表
算法与数据结构是编程基础,最近初学Python,学习新语言的同时回顾很久以前学习的数据结构,数据结构的实现本质与语言无关。单链表的实现点:1.链表初始化的时候,头结点可以只定义指针域而不定义数据域,也可以在初始化列表(C++)直接定义头结点指针域与数据域。2.单链表插入操作:单链表的插入操作相对简单,如上图,p2为插入的指针,2Node为插入结点,直接p2->next=h...原创 2018-08-19 12:45:31 · 219 阅读 · 0 评论 -
InfluxDB的读写流程
目录数据库存储背景知识传统数据库:B/B+树B树与B+树的缺点设计原型InfluxDB写数据InfluxDB读数据数据库存储背景知识数据库最基本的功能即是put和get,put即存储,get即查询。如果只是存储起来,直接写成日志就行。但因为后续还要快速的查询,所以需要考虑存储的结构。对于树型结构,理论上来说,二叉树查找速度和比较次数都是最小的,为什么不使用二叉树呢?...原创 2019-01-11 21:31:19 · 3804 阅读 · 2 评论 -
Python实现FP树
目录FP树的基础知识疑问与数据构建的想法Python代码FP树是用来挖掘最大频繁k项集的一种数据结构,相对来说难度较大,因为在前辈们的博客中,对于FP树的实现讲的是比较清楚了,但是对于FP的编程思路却提的很少。在这里做一个简单的梳理。FP树的基础知识首先请花一些时间认真阅读以下两篇博文。Apriori算法原理总结FP Tree算法原理总结疑问与数据构建的想法...原创 2019-02-20 21:37:32 · 8864 阅读 · 2 评论 -
Java实现单链表与面试常见问题
package DataStructure.SingleLinkList;import org.omg.CORBA.NO_IMPLEMENT;import javax.naming.ldap.LdapName;import java.util.Stack;/* 1、单链表的创建和遍历 2、求单链表中节点的个数 3、查找单链表中的倒数第k个结点(剑指offer,题15...原创 2019-02-26 21:42:12 · 1648 阅读 · 1 评论