ICode9

精准搜索请尝试: 精确搜索
  • 最短路算法之 Dijkstra2022-09-03 23:00:19

    部分内容参考了李煜东的《算法竞赛进阶指南》,在此声明。 单源最短路径 单源最短路径问题,是说,给定一张有向图(无向图)\(G=(V,E)\) ,\(V\) 是点集,\(E\) 是边集,\(|V|=n\),\(|E|=m\),节点是 \([1,n]\) 之间的连续整数,\((x,y,z)\) 描述一条从 \(x\) 到 \(y\) 边长为 \(z\) 的有向(无向)边

  • 算法总结2022-09-03 22:31:06

    1.展平二叉搜索树 给你一棵二叉搜索树,请 按中序遍历 将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点。 题解:题都说了用中序遍历,用一个链表存储中序遍历的结果,然后将中序遍历中值放入创建的新树(中序遍历是先访问左子

  • 我的第一本算法书 第二三四章2022-09-03 21:30:08

    第2章 排序 2.1 什么是排序 将输入的数字按照从小到大的顺序进行排列 2.2 冒泡排序 从右开始, 两两比较. 逐渐将最小值移动到最左侧 再从最左侧逐步往左移动, 直至所有数字均完成排序 时间复杂度 O(n²), 比较n²/2次 2.3 选择排序 直接寻找最小值, 然后将最小值直接与最左侧数

  • 最小生成树2022-09-03 19:34:10

    专门开个博客一是因为没地放了,二是以后次小生成树什么的就一块扔这了。 点数n,边数m的图的最小生成树大概有两个算法: Kruskal算法(\(O(m\log m)\)) 思路非常简单粗暴,把所有边扔出来按照边权排个序,然后拿并查集维护点的连通关系,最后选出n-1条边。 int kruskal(int x){ sort(ed

  • 克鲁斯卡尔(Kruskal)算法2022-09-02 23:35:01

    1.应用场景-公交站问题 1)某城市新增7个站点(A, B, C, D, E, F, G) ,现在需要修路把7个站点连通 2)各个站点的距离用边线表示(权) ,比如 A – B 距离 12公里 3)问:如何修路保证各个站点都能连通,并且总的修建公路总里程最短? 2.克鲁斯卡尔算法介绍 1)克鲁斯卡尔(Kruskal)算法,是用来求

  • 考研数据结构2022-09-02 21:30:17

    简介 中南大学数据结构考研943 Ⅴ.考查内容 1、数据结构有关的概念和术语 1)数据结构; 2)抽象数据类型; 3)算法、算法设计的要求、算法效率的度量。 2、链表、栈、队列、串 1)链表、静态链表(单链表、双向链表、循环链表)及相关算法; 2)栈及顺序栈、链栈的进栈、出栈等算法; 3)队及顺序队、链

  • 道长的算法笔记:数论基础汇总2022-09-02 18:30:08

    质数判定与筛选  给定一个正整数 \(N\),如果存在一个数 \(T\),T 满足\((2\leq T \leq N -1)\) 则称 \(N\) 是一个合数,如果不存在这样这样的因数 \(T\),则称\(N\) 质数。简单来说,一个数\(N\) 如何仅能被 \(1\) 与 \(N\) 本身整除,则称这个数字是质数,或称素数(Prime Number);数论的大多

  • 基于AI深度学习的安全帽检测算法,如何应用在实际场景中?2022-09-02 17:33:33

    安全帽是建筑业、制造业等企业生产中非常重要的劳保工具,因未佩戴安全帽而导致的安全事故也引发大量关注。所以,实时检测工作人员的安全帽佩戴状况,成为企业安全生产监管中不容忽视的环节。     基于AI深度学习的目标检测算法也日益成熟且进步,通过AI安全帽检测算法,可以有效地来检

  • 机器学习中的数值查找算法(4)——字符串查找算法(Knuth-Morris-Pratt)2022-09-02 15:33:32

    原文链接:机器学习中的数值查找算法(4)——字符串查找算法(Knuth-Morris-Pratt) – 每天进步一点点 (longkui.site) 文本处理过程中,常常会在某个文本信息中查找某个词在其中的出现位置,比较直观的办法是将词在文本信息中依次比较。通过依次比较的方式虽然可以达到目的,但是在比较过程

  • 机器学习中的数值查找算法(3)——哈希查找算法2022-09-02 15:32:45

    原文链接:机器学习中的数值查找算法(3)——哈希查找算法 – 每天进步一点点 (longkui.site) 0.前言 前面介绍的查找算法均是基于有序序列的查找方式,哈希查找是通过计算元素的存储地址进行快速查找方式,它并不要求序列一定有序,可以通过如下四个步骤完成元素进行查找。 用哈希函数构

  • 【BFS】算法模板与思路2022-09-02 12:35:19

    1.BFS算法的基础理论是什么? BFS算法名叫宽度优先搜索,虽然我能理解深度优先搜索,但我却不是很能理解宽度优先搜索。 一个很关键的点在于:宽度优先搜索是一个迭代的算法,不是递归的算法。 与DFS之间的区别: DFS是利用栈的特性进行搜索的。 而BFS是利用队列的特性进行搜索的,队列的话,不能

  • 武大日寄-22.09.012022-09-02 03:01:42

           这本是篇算法博客,但反正也没人看,又年久失修,缺乏维护,甚至连基本的标签和分类都一片混乱。于是,干脆摆烂,不写算法相关的了。 多少还是想写点什么,知乎、公众号、晋江都有了参与,其中有些甚至有了相当的粉丝,可惜身份不便暴露…… 打算写点日记、总结,在找到真正合适的平台

  • 【OI回忆录】一封迟到的情书2022-09-02 00:32:54

    今天是 NOI2022 结束后第三天的深夜,我手边是成堆的 whk 练习册,非常累,但又不想睡觉,甚至也不想看番或是打游戏,索性回忆一下我的 OI 生涯(笑) 高二下学期停课学 OI 这半年好像做梦一样,现在梦醒了,但现实反而像梦一般有一种陌生感了。回忆起过去四年与 OI 的点滴,真的想认真为 OI 写一些文

  • SSL/TLS 握手过程中的一些细节 -- RSA 和 数字证书2022-09-01 21:32:35

     密钥交换算法 RSA 握手过程 在 RSA 密钥协商算法中,客户端会生成随机密钥,并使用服务端的公钥加密后再传给服务端。 根据非对称加密算法,服务端公钥加密的消息仅能通过服务端私钥解密。 这样服务端解密后,双⽅就得到了相同的密钥,再⽤它加密应⽤消息。 TLS 第一次握手 Client Hel

  • 图论2022-09-01 20:30:47

    多源最短路(在曼哈顿图中)(无例题)(使用BFS,队列):   操作的地图要有两个特点:既可以表示结果中所要的最短距离,又能记录这个点是否走过,那就全部memset为一个特殊的数-1(这里一定要专门设计一个结果图,不能只用最初的图,让最初的图承担三个责任,它哪里做的到啊(表示举例,判重,记录最初信息)(非要做

  • 共识算法 CAP BASE2022-09-01 19:02:17

    共识算法 (Consensus Algorithm) 共识算法是用来保证分布式系统一致性的方法。它能保证所有节点的数据相同并且一个节点发起的提案可以被其他节点同意。 根据解决的场景是否允许拜占庭错误情况,共识算法分为Crash Fault Tolerance(CFT)和Byzantine Fault Tolerance(BFT)两类; CFT: 可

  • C++之常用的算法2022-09-01 18:31:30

    C++之常用的算法 1 函数对象 重载函数调用运算符的类,其对象称为函数对象。 一元仿函数 / 二元仿函数(根据参数个数判定) class MyPrint { public: void operator() (int num) { cout << "num = " << num << endl; } }; void test01() { MyPrint myPrint; myPrint(2); // 仿

  • letcode算法--5.整数反转2022-09-01 15:30:31

    给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 来源:力扣(LeetCode)链接:https://leetcode.cn/problems/reverse-integer著作权归

  • 无限维度2022-09-01 10:02:23

    无限维度 正如在之前的文章中提到的,我目前正在学习数据科学的课程。除其他外,我学习了各种统计和机器学习模型/算法,包括但不限于线性回归、逻辑回归、K 最近邻、决策树和随机森林。 在讨论这些模型的过程中反复出现的一个词是“维度”。 维度(名词): 1. 某种可测量的范围,例如长度、宽

  • 公共基础2022-09-01 01:02:45

    数据结构 算法 解题方案的准确而完整的描述 基本特征 可行性:能解决问题 确定性:每个步骤必须是明确定义的,不许模棱两可,也不许有多义性 有穷性:算法必须在有限时间内做完,在执行有限个步骤后终止 拥有足够的情报:要有一定的输入数据,必须 有输出结果 基本要素 对数据对象的运算和操作:算

  • 一致性哈希算法 consistent hashing2022-08-31 19:02:58

      在了解一致性哈希算法之前,最好先了解一下缓存中的一个应用场景,了解了这个应用场景之后,再来理解一致性哈希算法,就容易多了,也更能体现出一致性哈希算法的优点,那么,我们先来描述一下这个经典的分布式缓存的应用场景。 场景描述 假设,我们有三台缓存服务器,用于缓存图片,我们为这三台

  • stl 复习2022-08-31 18:31:01

    迭代器的作用 STL 为了泛型的思想,推崇算法的复用,所以把和数据相关的容器与实际计算的算法分离。这时候算法就需要能够通过统一的接口从不同的容器中获取数据,这个统一的接口就是迭代器,可以向前,向后,随机从容器中读取和写入数据。 参考: 迭代器是什么,C++ STL迭代器(iterator)用法详解 h

  • 数据结构第一天 -8312022-08-31 17:31:45

    要点 解决问题方法的效率,跟空间的利用效率有关 解决问题方法的效率,跟算法的巧妙程度有关 上述问题中,如果按照题目给定的式子去写程序,利用次方的关系写,就是f1对应的关系,实际上多项式内存在一定的数学处理方式使得程序的处理速度更快。使用数学优化的方式提升了算法的效率。f2利用

  • Gosper's Hack 算法2022-08-31 12:32:16

    XIN 队算法之枚举组合 . 枚举组合的一个非递归做法叫 Gosper's Hack 算法,思路就是对每个组合,用 01 串表示其选或不选,这样必然可以表示所有组合 . 我们考虑如何生成一个组合的下一个组合,因为是组合,所以我们要保证串串的 popcount 不变,这样就考虑把最后一个 01 变成 10,这样显然是对

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有