算法网

正文之前 在之前的【离散数学】图论中谈到过图的同构，今天我们来谈谈树的同构： 同构树 同构有根树 同构二叉树 正文 同构树 1. 简介 T1和T2为同构树，当且仅当存在一个从T1的结点到T2的结点的一对一的映上函数 f …

博主按：因为教程所示图片使用的是 github 仓库图片，网速过慢的朋友请移步《并查集：集合合并与元素查找》原文地址。更欢迎来我的小站看更多原创内容：godbmw.com，进行“姿势”交流 ♪(∇*) 1. 什么时候需要…

二叉树的定义 二叉树是 n （n >= 0）个节点的有限集合，该集合或者为空集（称为空二叉树）或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树组成 图1 折半规律很适合作为二叉树建模 图2 …

数据结构06-哈夫曼树 一、哈夫曼树的基本概念 1.哈夫曼树 给定n个权值作为n个叶子节点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1858 线段树维护序列，然后注意标记的合并处理就可以了。 代码： cf1b9d16fdfaaf51e652cdbe8…

最近一段时间，公司融投资甚至直接被收购的事件频繁出现，近一点的有美团收购了摩拜、阿里收购了饿了么；再往前一点，有滴滴、阿里和OFO的三方股权争夺战搞得高管们集体“休假”，原来我们可以很简单的辨别出某个公司是“腾讯系”还是…

image.png 最长公共子序列是一个典型的动态规划的问题，遇到这个问题，想到使用动态规划去解，对于我来说，更多的是因为这是算法课上面一道典型例题，已经解法的框架已经被“背”下来了。 but，一道题，到底适不适合用动态…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2738 实在不想吐槽这个标题什么了，本来想找几道矩阵乘法的水题水水的，结果却成了裸数据结构。。。把X分成sqrt(n…

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符…

好看吗.png 如果链表的长度小于三个的话，那么不可能成环； 步差法的意思就是说一个人走一步，一个人走两步，如果第二个人追上了第一个人（超圈了）那么就代表有环。如果走到了路的尽头，也就是next为null，那么没有环。 …

数据结构 是相互之间存在一种或多种特定关系的数据元素的集合 什么是数据结构 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及官们之间的关系和操作等相关 问题的学科。 数据 数据:是描述客观事物的符号，是计算机…

本文由网易云 发布。 本文具体讨论了Join基础算法的一种优化方案  – Runtime Filter，在本文最后还引申地聊了聊谓词 下推技术。同时，在本文文章开头，笔者引出了两个问题，SQL执行引擎如何知晓参…