搜索结果
查询Tags标签： 结点，共有 815条记录-
Redis压缩列表
Redis压缩列表 压缩列表是一种为节约内存而开发的顺序型数据结构。 是列表键和哈希键的底层实现之一。(包含少量列表项，列表项是小整数值或长度较短的字符串)(只包含少量键值对，值是小整数值或长度较短的字符) 是由一系列特殊编码的连续内存块组成的顺序结构. zlbytes：…
2021/5/15 19:55:25 人评论 次浏览 -
Morris算法
参考：https://www.cnblogs.com/blzm742624643/p/10021388.html 一、算法介绍Morris算法充分利用了二叉树叶子结点下的空间，从而可以在时间复杂度为O(N)，空间复杂度为O(1)的条件下，前中后序遍历二叉树(不是完全二叉树也可以使用)。而常见的遍历二叉树的方法为递归和栈迭…
2021/5/14 20:55:22 人评论 次浏览 -
872. 叶子相似的树（二叉树使用了Morris算法）
题目来源：872. 叶子相似的树// 请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 // 举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。 // 如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。 /…
2021/5/14 20:55:20 人评论 次浏览 -
二叉树的建立（C语言描述）
第一篇CSDN博客 :D 学校的《数据结构》教材给出的二叉树的建立算法是错的，因此自己写了一个。 结点定义 typedef int element_type; typedef struct binary_tree {element_type data;struct binary_tree *lchild; //左孩子struct binary_tree *rchild; //右孩子 } …
2021/5/14 18:55:19 人评论 次浏览 -
数据结构与算法之堆
数据结构与算法之堆 >原文来自个人博客(求访问/关注/收藏): https://bbing.com.cn/ cnblog个人博客不定期转载 堆的结构 同二叉查找树类似, 堆也是一种特殊的二叉树:堆是一颗完全二叉树; 堆的孩子结点都小于或者大于父结点;所以, 堆可以像一颗完全二叉树一样, 很自然地…
2021/5/14 12:28:35 人评论 次浏览 -
机器学习 实验二 K-近邻算法及应用
1. 作业信息这个作业属于哪个课程 机器学习这个作业要求在哪里 作业要求学号 31807013122.实验目的 (1)理解K-近邻算法原理，能实现算法K近邻算法； (2)掌握常见的距离度量方法； (3)掌握K近邻树实现算法； (4)针对特定应用场景及数据，能应用K近邻解决实际问题。 3.实验内…
2021/5/13 20:28:34 人评论 次浏览 -
两年Java开发经验，互联网寒冬公司倒闭后，不吃透都对不起自己
前言 不知道大家有没有这样的经历，明明感觉自己这个技术掌握的还行，能写在简历里肯定是有点自信的，但是被面试官一问，就感觉啥也不是 当我从面试的大楼里出来的时候脑袋里还是昏昏沉沉的，你压根不知道我经历了什么，我就面试一个开发岗位，有必要问我这么多 后来咨询…
2021/5/12 20:27:01 人评论 次浏览 -
4. 剪枝
基于最小平方误差准则和 Gini 指数准则构造好决策树只能算完成的模型的一半。为了构造好的决策树能够具备更好的泛化性能，通过我们需要对其进行剪枝(pruning)。在特征选择算法效果趋于一致的情况下，剪枝逐渐成为决策树更为重要的一部分。 所谓剪枝，就是将构造好的决策树…
2021/5/12 18:57:42 人评论 次浏览 -
开发成长之路（15）-- 数据结构：编程基石
文章目录 前言系列教程一览“看，未来”的个人简介指针&引用数组链表栈二叉树平衡二叉树红黑树跳表哈希散列表图论算法前缀树前言 在写STL的时候，我就意识到了缺少了一篇数据结构。 提到数据结构，很多学生可能会想到学校里上的数据结构的课，教的那些数组、链表、栈…
2021/5/12 12:27:25 人评论 次浏览 -
oppoJava面试题，史上最全最精简的学习路线图！好文推荐
前言 提起MySQL，其实网上已经有一大把教程了，为什么我还要写这篇文章呢，大概是因为网上很多网站都是比较零散，而且描述不够直观，不能系统对MySQL相关知识有一个系统的学习，导致不能形成知识体系。为此我撰写了这篇文章，试图让这些底层架构相关知识更加直观易懂： 尽…
2021/5/11 12:25:13 人评论 次浏览 -
Java 数据结构源码探究（二）—— LinkedList
线性表的链式存储结构 Java 数据结构源码探究（一）—— ArrayListn 个结点(a1 的存储映像)链接成一个链表，即为线性表 (a1 ， a2 ,… , an) 的链式存储结构，因为此链表的每个结点中只包含一个指针域 ，所以叫做单链表。单链表正是通过每个节点的指针域将线性表的数据元…
2021/5/10 14:25:17 人评论 次浏览 -
动态规划之三角形最小路径和
给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标…
2021/5/10 10:25:48 人评论 次浏览 -
Java试题（10)
题目描述 将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号，根结点编号为1。现给定a，b为两个结点。设计一个算法，返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。 测试样例： 2，3返回：1import java.util.*;public class LCA {public int getL…
2021/5/9 12:26:36 人评论 次浏览 -
图的深度优先遍历与广度优先遍历_java实现
图的遍历经过尚硅谷韩顺平老师的视频讲解 总结下来的笔记图遍历介绍 所谓图的遍历，即是对结点的访问。一个图有那么多个结点，如何遍历这些结点，需要特定策略，一般有两种访问策略: 深度优先遍历广度优先遍历 深度优先遍历 基本思想 图的深度优先搜索(Depth First Searc…
2021/5/8 22:28:02 人评论 次浏览 -
互联网大厂100道Java面试题助你冲关金三银四！分享面经
前言 统一说明一下，楼主是研究生，一般的985毕业，之前在工作了6年，做过的大项目数不胜数， 比如再造淘宝项目落地实战，某滴网约车项目，多人在线即时对战网游服务器，和家云服务平台，前后端分离某喵微信商城，亿级流量多级缓存平台，亚马逊电商个性化推荐系统，IOT流…
2021/5/8 14:25:36 人评论 次浏览
