一、生成树的定义 生成树：一个 |V|个点的无向连通图中，取其中|V|-1条边，并连接所有的顶点，则为原图的一棵生成树。 树的属性：树是图的一种特殊形态。一个图G是树当且仅当以下任意一个条件成立：G有V-1条边，无圈；G有V-1条边，连通；任意两点只有唯一的简单路径；G连通，但任意删除一条边后不连通；二、最小生成树的定义 最小生成树：在一张带权的无向连通图中，各边权和为最小的一棵生成树即为最小生成树。 简单讲：找出连接所...
原文链接 B树 B树是一种多路自平衡搜索树，它类似普通的二叉树，但是B书允许每个节点有更多的子节点。B树示意图如下：B树的特点： （1）所有键值分布在整个树中 （2）任何关键字出现且只出现在一个节点中 （3）搜索有可能在非叶子节点结束 （4）在关键字全集内做一次查找，性能逼近二分查找算法 3：所有叶子节点都出现在同一层，且叶子节点不包含任何关键字信息(可以看做是外部接点或查询失败的接点，实际上这些结点不存在，指向...
业务代码最多的就是搞清楚业务关系，增删改查，实现业务功能，但是数据结构和算法却能提升性能，一个功能请求一次需要运行2^n还是n^2的时间，最终反映到用户响应时间差别是很大的，甚至有时候不优化性能可能就会卡死。 八大算法： https://blog.csdn.net/u013719780/article/details/49201143/ 记代码是没用的，关键要记住思想 1.插入排序 将一个数插入到一个有序列表中，从第一个位置开始，调整顺序，直到有序 def insert_sort(...
@[TOC]( )# 1.前言排序算法的实用意义还是很高的，可应用在商业处理，语音识别，天体物理学等领域。本文对简单排序（选择排序，插入排序，希尔排序）的几个模型做一些总结。# 2.排序成本模型 - 分析排序过程，主要是对比较和元素交换使用的次数进行分析，可以使用比较和交换的次数作为成本；- 当然不使用交换元素的算法可以通过统计访问次数来规定算法成本。 # 3.Comparable接口遵循Java的规范，可以使用Comparable接口强行对实现它...
递归：当一个函数用它自己来定义的时候，这个函数就是递归。 int f(int x) {if(x == 1) return 1; //基准情况return x*f(x-1); //调用递归函数 }递归的四条基本法则：1、基准情况：确定某种情况，无需递就能解出。 2、不断递推：每一次递归调用都必须使求解情况朝着基准情况推进。 3、设计法则：假设所有递归调用都能运行。 4、合成效益法则：求解一个问题的同一实例时，切勿在不同的递归调用中做重复性的工作。算法：求解一个问题...
算法刷题及总结_数组篇拓展 1.剑指 Offer 03. 数组中重复的数字【难度指数：★☆☆】 题目描述 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制： 2 <= n <= 100000方法一（暴力法） 解题思路 没什么好说的，暴力法，双循环解决。[](￣...
查找算法总结顺序查找初始版： #include <iostream> using namespace std; int Sequential_Search(int* array, int n, int key) {int i;for(i = 0; i < n; i++){if(array[i] == key){return i;}}return -1; }int main() {int array[] = {9, 3, 7, 2, 6};if(Sequential_Search(array, 5, 6) >= 0){cout << "找到了" << endl;}else{cout << "未找到" << endl;} }优化版： #include <iostream> using namespace std; int Sequential_S...
计算推荐对象的内容特征和用户模型中兴趣特征二者之间的相似性是推荐算法中一个关键部分 ,相似性的度量可以通过计算距离来实现 在做很多研究问题时常常需要估算不同样本之间的相似性度量(Similarity Measurement)，这时通常采用的方法就是计算样本间的“距离”(Distance)。采用什么样的方法计算距离是很讲究，甚至关系到分类的正确与否。本文的目的就是对常用的相似性度量作一个总结。 本文目录： 1. 欧氏距离 2. 曼哈顿距离 3. 切...
文章目录 DFS自顶向下（根节点到叶子节点）（前序处理）（向下传参）同时遍历两个树自底向上（子节点到子节点） (后序处理)构建二叉树通过前/后 和中序遍历构造二叉树DFS 模板dfs(TreeNode* root, int path) { //父节点要传给子节点值，则放到递归的形参中。`void dfs(TreeNode* root, int path)`if(root == nullptr) return;//return放递归上面则会终止到当前节点，不继续向下面子树遍历，不执行后面的语句//前序遍历自顶向下，按...
leetcode回溯算法（backtracking）总结 <p>回溯算法的定义：回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。</p> 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但...
1、求最大公因数和最小公倍数 利用辗转相除法，我们可以很方便地求得两个数的最大公因数（greatest common divisor， gcd）；将两个数相乘再除以最大公因数即可得到最小公倍数（least common multiple, lcm）。int gcd(int a, int b) { return b == 0 ? a : gcd(b, a% b); } int lcm(int a, int b) { return a * b / gcd(a, b); }2、判定质数bool is_prime2(unsigned long long n) { //middlelong long stop = sqrt(n) + 1;if (n =...
赛题 一、赛题背景 佛山作为国内最大的瓷砖生产制造基地之一，拥有众多瓷砖厂家和品牌。经前期调研，瓷砖生产环节一般（不同类型砖工艺不一样，这里以抛釉砖为例）经过原材料混合研磨、脱水、压胚、喷墨印花、淋釉、烧制、抛光，最后进行质量检测和包装。得益于产业自动化的发展，目前生产环节已基本实现无人化。而质量检测环节仍大量依赖人工完成。一般来说，一条产线需要配2～6名质检工，长时间在高光下观察瓷砖表面寻找瑕疵。这...
前戏 大家好，我是山东大学SDD。最近有一些低年级同学包括一些同校的师弟们因为今年的算法行情，都对自己找算法岗不自信，开始放弃初衷转其他岗位了，下面从我的个人校招经历来谈谈自己的理解，希望能帮助到未来的算法工程师们。 正文 本人硬件出身，本科电气硕士控制，从去年5月转行算法以来入坑差不多有一年半了，在今年的校招过程中除了腾讯三面倒在coding上，其他面试的主流互联网公司CV/NLP/推荐广告/机器学习等算法工程师岗位...
数据传输安全要满足的要求：发送方能够确定消息只有预期的接收方可以解密(不保证第三方无法获得，但保证第三方无法解密) 接收方可以确定消息是由谁发送的（接收方可以确定消息的发送方） 接收方可以确定消息在途中没有被篡改过（必须确认消息的完整性）加密和认证加密是将数据资料加密，使别人即使获取加密数据，也无法获取正确的资料内容，重点在于数据的安全性通常发送者使用自己的私钥进行加密，接收者使用发送者的公钥进行解密...
我们的生活会面临诸多选择，这就像苏格拉底让柏拉图去找麦穗，什么时机下手，才能摘到相对满意的？ 又比如说找房子。你的目标是把“看过的好房子被人挑走”和“还有好房子没来得及看”这两种遗憾的发生概率降到最低。 大部分人都是靠直觉来做选择的，而直觉是最不靠谱的东西。 用瑞达利欧的《原则》来说，就是我们要有一个不管事情如何变化都可以参考的“原则”！ 答案就是：37%法则。 简单解释就是，你在看了37%的房子的时候，不要...