算法

关于如何求得树中每个点最长路的O(n)算法： 1.算法流程： 求出树上的直径，在第二次dfs中求出从直径一端点到每个点的距离 再跑一次dfs，求出另一端点到每个点的距离，并更新每个…

数据结构 数据  数据结构：是相互之间存在一种或多种特定关系的数据元素的集合 按照视点不同，把数据结构分为逻辑结构和物理结构  算法 算法是解决特定问题求解步骤的描述，在计算机中表…

hello大家好呀，我是小楼。 上周参加了一个区的程序员技能比赛的初赛，其实就是算法比赛，虽然最后结果是过了初赛，但过程真是一言难尽啊。 这次的算法比赛和ACM非常类似，虽然我大学…

C++各个版本新增对于算法有用特性 C++11 auto与decltype类型推导（摘自程序喵大人） auto auto可以让编译器在编译器就推导出变量的类型，话不多说上代码： a…

使用 QuickSort 算法解决排序数组 这里我们将讨论一个案例，如何将一系列数字以随机排列的数组的形式排序，使其成为从最小到最大的数字序列。 我们将使用最后一个元素的方法作为 …

参考：传智播客C++课程讲义 传智扫地僧 前言 算法部分主要由头文件<algorithm>，<numeric>和<functional>组成。 …

本文为霍格沃兹测试开发学社优秀学员跳槽笔记 本人本科就读于某普通院校，毕业后通过同学的原因加入软件测试这个行业，角色也从测试小白到了目前的资深工程师，从功能测试转变为测试开发，并顺…

1.决策树 　　在机器学习中，决策树是一个预测模型，他代表的是对象属性与对象值之间的一种映射关系。决策树是一种树形结构，其中每个内部节点表示一个属性上的测试，每个分支代表一个测试输…

1.二叉树的右侧视图 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 题解：根之前二叉树解题类似，用广度优先搜索或者…

KMP算法 作用：用于字符串匹配。 1 准备 前缀：指不包含最后一个字符的所有以第一个字符开头的连续子串。后缀：指不包含第一个字符的所有以最后一个字符结尾的连续子串。next[]（…