分类: 算法

4 篇文章

Latex中的数学公式的写法
前言 要想公式很美观,Latex公式少不了。这篇博文就是记录下Latex中数学公式如何书写 基本规则 行内公式 Latex中的公式可以再行内插入,直接嵌入在文本之中,我们只需要将公式用$…$或者\( … )\ 包围起来就可以,下面是一个例子 说起物理公式,大家都耳熟能详的肯定是$E = mc^2$吧,爱因斯坦在狭义相对论中提出了\( E = mc^…
C++生成近似均匀分布的随机数
前言 之前写代码的时候发现,我们在C++中调用的rand函数返回的随机数随机性有些许不足。随机数的质量比较差,并且范围有限,甚至有概率被预测,如果在部分应用场景下(如点名器、随机抽奖等)使用系统自带的random函数,可能会导致有些情况下有失公平(比如点名字经常性的点中一个人,有些人非常难以点中,抽奖程序中有些人的概率会比别人高很多。所以我需要想一…
算法的复杂度分析
注意!!!!!本篇文章有错误或者错漏!!!!!请对照其他教程阅读 设计算法有难也有易,有复杂,也有简单的。有的算法需要很多步骤的执行,有的算法执行非常简单,但是卓有成效。当我们面对两种不同的算法,我们就需要一种方法来分析算法的复杂度。这篇文章便是我关于算法的复杂的分析这节课的笔记 算法的时间复杂度 算法的时间复杂度比较法,即衡量算法运行所需要的时间…
深度优先搜索(DFS)与广度优先搜索(BFS)
深度优先搜索 深度优先搜索算法,即Depth First Search,是一种针对图与树的一种图形搜索算法,其基本思想为:对每一个可能的分支路径深入到不能再深入为止,而且每个结点只能访问一次。 举一个例子吧。假设有下面这张图 我们要以A为起点来进行遍历,那么实际操作如下 当前在A点,A与b、k连接 ,b、k没有遍历过,前往b 当前走过的路径:A 当…