搜索结果
查询Tags标签： 算法，共有 9998条记录-
绪论：数据结构与算法
数据结构 数据 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合 按照视点不同，把数据结构分为逻辑结构和物理结构 算法 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法的五个基本特性：输入、输…
2022/9/6 14:33:00 人评论 次浏览 -
树上最长路的O(n)算法
关于如何求得树中每个点最长路的O(n)算法： 1.算法流程：求出树上的直径，在第二次dfs中求出从直径一端点到每个点的距离 再跑一次dfs，求出另一端点到每个点的距离，并更新每个点的最长路2. 算法实现： #include<bits/stdc++.h> #define ll long long #define N 10…
2022/9/6 14:32:41 人评论 次浏览 -
LightGBM 算法概述
LightGBM 算法概述 简要解释 LightGBM LightGBM（Light Gradient Boosting Machine）是一个开源的 机器学习 算法。它是基于决策树的算法，使用梯度提升来集成树。您可以在 GitHub 上找到该算法的代码存储库 — https://github.com/Microsoft/LightGBM . LightGBM 可用于排…
2022/9/6 1:25:33 人评论 次浏览 -
参加了个算法比赛，真是一言难尽啊
hello大家好呀，我是小楼。 上周参加了一个区的程序员技能比赛的初赛，其实就是算法比赛，虽然最后结果是过了初赛，但过程真是一言难尽啊。 这次的算法比赛和ACM非常类似，虽然我大学是数学专业，虽然大学也修过ACM这门课，但是我的算法是真的不行，很菜很菜的那种。好在…
2022/9/6 1:22:58 人评论 次浏览 -
算法--链表
方法一：构造链表 如果此类型的题出现在笔试中，如果内存要求不高，可以采用如下方法：可以先用一个vector将单链表的指针都存起来，然后再构造链表。此方法简单易懂，代码好些。/* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) …
2022/9/5 14:24:17 人评论 次浏览 -
计算机算法设计与分析第一章总结
1.1算法与程序算法的性质：输入、输出、确定性、有限性。程序是算法用某种程序设计语言的具体实现，可以不满足算法的有限性。 1.2算法复杂性分析算法复杂性是算法运行所需要的计算机资源的量，需要时间资源的量称为时间复杂性，需要空间资源的量称为空间复杂性。一般只讨…
2022/9/5 14:22:55 人评论 次浏览 -
排序算法整理C++（初赛）
排序算法整理 常见考点将一个乱掉的字符串排回有序（以交换为基本操作）的最少操作，就是冒泡排序。 排序算法的稳定性 排序算法的时间复杂度排序算法的稳定性 稳定性是指排序前两个元素a1 = a2，a1在前。排序过后，倘若a1始终在前，则算法是稳定的，否则是不稳定的。 稳定…
2022/9/5 1:26:10 人评论 次浏览 -
数据结构与算法【Java】05---排序算法总结
前言 数据 data 结构(structure)是一门 研究组织数据方式的学科，有了编程语言也就有了数据结构.学好数据结构才可以编写出更加漂亮,更加有效率的代码。要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决. 程序 = 数据结构 + 算法 数据结构是算法的基…
2022/9/5 1:23:11 人评论 次浏览 -
函数f(m,n)算法设计
题目： 设m，n均为自然数，m可表示为一些不超过n的自然数之和，f(m,n)为这种表示方式的数目。 例f(5,3)=5，有5种表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。 以下是该函数的程序段，请将未完成的部分填入，使之完整。 int f(int m, int n) {if(m == 1) return …
2022/9/5 1:23:02 人评论 次浏览 -
我的第一本算法书 第二三四章
第2章 排序 2.1 什么是排序 将输入的数字按照从小到大的顺序进行排列 2.2 冒泡排序从右开始, 两两比较. 逐渐将最小值移动到最左侧 再从最左侧逐步往左移动, 直至所有数字均完成排序 时间复杂度 O(n)， 比较n/2次2.3 选择排序直接寻找最小值, 然后将最小值直接与最左侧数字…
2022/9/4 1:22:55 人评论 次浏览 -
算法总结
1.展平二叉搜索树 给你一棵二叉搜索树，请 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。 题解：题都说了用中序遍历，用一个链表存储中序遍历的结果，然后将中序遍历中值放入创建的新树…
2022/9/4 1:22:47 人评论 次浏览 -
最短路算法之 Dijkstra
部分内容参考了李煜东的《算法竞赛进阶指南》，在此声明。单源最短路径 单源最短路径问题，是说，给定一张有向图（无向图）\(G=(V,E)\) ,\(V\) 是点集，\(E\) 是边集，\(|V|=n\)，\(|E|=m\)，节点是 \([1,n]\) 之间的连续整数，\((x,y,z)\) 描述一条从 \(x\) 到 \(y\) 边…
2022/9/4 1:22:46 人评论 次浏览 -
最小生成树
专门开个博客一是因为没地放了，二是以后次小生成树什么的就一块扔这了。 点数n，边数m的图的最小生成树大概有两个算法：Kruskal算法(\(O(m\log m)\))思路非常简单粗暴，把所有边扔出来按照边权排个序，然后拿并查集维护点的连通关系，最后选出n-1条边。 int kruskal(int…
2022/9/3 23:22:56 人评论 次浏览 -
基于AI深度学习的安全帽检测算法，如何应用在实际场景中？
安全帽是建筑业、制造业等企业生产中非常重要的劳保工具，因未佩戴安全帽而导致的安全事故也引发大量关注。所以，实时检测工作人员的安全帽佩戴状况，成为企业安全生产监管中不容忽视的环节。 基于AI深度学习的目标检测算法也日益成熟且进步，通过AI安全帽检测算法，可以…
2022/9/3 14:25:27 人评论 次浏览 -
道长的算法笔记：数论基础汇总
质数判定与筛选给定一个正整数 \(N\)，如果存在一个数 \(T\)，T 满足\((2\leq T \leq N -1)\) 则称 \(N\) 是一个合数，如果不存在这样这样的因数 \(T\)，则称\(N\) 质数。简单来说，一个数\(N\) 如何仅能被 \(1\) 与 \(N\) 本身整除，则称这个数字是质数，或称素数(Prime…
2022/9/3 14:25:25 人评论 次浏览
