经过漫长的编写、修订和印刷过程,书籍《算法详解:C++11语言描述》终于出版了!目前本书已在各大电商平台上架,搜索书名即可找到对应商品。本书的特色在于:
1. 介绍最新的C++11、C++14和C++17语法以及标准库,完全基于C++语言编写代码,借以帮助读者摒弃`C+STL`代码风格,投入到C+... ...
分类:
编程语言 时间:
2021-06-17 17:11:50
阅读次数:
0
Union-Find 算法,也就是常说的并查集算法,主要是解决图论中「动态连通性」问题的。 什么是动态连通性? 对于一幅图中,各个节点是否是相连的?如果不相连,就把他们连起来。涉及到几个操作: union:连接节点p和节点q find:查找节点p的父节点 connected:判断节点p和节点q是否是 ...
分类:
编程语言 时间:
2021-01-21 10:49:02
阅读次数:
0
今天讲讲 Union-Find 算法,也就是常说的并查集算法,主要是解决图论中「动态连通性」问题的。名词很高端,其实特别好理解,等会解释,另外这个算法的应用都非常有趣。 说起这个 Union-Find,应该算是我的「启蒙算法」了,因为《算法4》的开头就介绍了这款算法,可是把我秀翻了,感觉好精妙啊!后 ...
分类:
编程语言 时间:
2020-11-20 11:25:40
阅读次数:
5
前言 快速幂是什么? 顾名思义,快速幂就是快速算底数的n次幂。 有多快? 其时间复杂度为 O(log?n), 与朴素的O(n)相比效率有了极大的提高。 用的多么? 快速幂属于数论的范畴,本是ACM经典算法,但现在各厂对算法的要求越来越高,并且快速幂适用场景也比较低多并且相比朴素方法有了非常大的提高。 ...
分类:
编程语言 时间:
2020-10-30 11:52:25
阅读次数:
19
极大似然估计 https://zhuanlan.zhihu.com/p/26614750 EM算法详解 https://www.cnblogs.com/USTC-ZCC/p/10845506.html ...
分类:
编程语言 时间:
2020-09-18 00:01:45
阅读次数:
26
相关阅读: 双连通分量 ,割点和桥 简介 在阅读下列内容之前,请务必了解 图论相关概念 中的基础部分。 强连通的定义是:有向图 G 强连通是指,G 中任意两个结点连通。 强连通分量(Strongly Connected Components,SCC)的定义是:极大的强连通子图。 这里想要介绍的是如何 ...
分类:
编程语言 时间:
2020-08-06 09:32:50
阅读次数:
95
一想到你要关注我↑就忍不住有点紧张0.0...事情经过这天中午,小A吃完午饭,摊在自己的躺椅上,想趁吃饱喝足的午后时间静静享受独自的静谧。干点什么好呢?小A单手操作鼠标打开了一个陌生而隐秘的网站。正开着某个视频起劲,突然浏览器弹出了一个对话框:请使用微信扫码登录账号,继续观看这...但是由于强烈的好奇驱使,迫于无奈,小A只好选择登录再继续观看。只见他熟练的掏出手机,打开微信扫一扫对准上面的二维码,
分类:
微信 时间:
2020-07-30 10:54:58
阅读次数:
134
以后将开通新的栏目《面试高频算法详解》,为大家介绍一些比较常考的稍微复杂一点的算法题,有兴趣的可以点赞关注加转发呀~图源:pexels01题目介绍题目描述:leetcode146LRU缓存机制中等难度运用你所掌握的数据结构,设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作:获取数据get和写入数据put。获取数据get(key)-如果密钥(key)存在于缓存中,则获取密钥的值(总是
分类:
编程语言 时间:
2020-07-30 10:54:21
阅读次数:
89
遗传算法(Genetic Algorithm, GA)是一种通用的优化算法,属于进化算法簇中一个比较实用又有名的算法。进化算法融合了自然生物进化中共有的一些行为:繁殖、变异、竞争、选择等。 基本流程 GA通过迭代来优化目标函数的参数,直到目标函数满足一定条件时结束。迭代对目标函数的连续性并无要求,也 ...
分类:
编程语言 时间:
2020-07-29 10:03:40
阅读次数:
104