自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

进击的小学生

To be or not to be, this is a question.

  • 博客(6)
  • 资源 (10)
  • 论坛 (1)
  • 收藏
  • 关注

原创 并查集

一、引例给定 N 个对象,以及若干条连接这些对象的边。求连通分量的个数,或者判断任意两个对象是否连通。如图1,有2个连通分量。 图1 10个顶点及7条边 这个问题乍一看似乎遥不可及,但是如果掌握了并查集,能够轻松解决。二、思路为了方便描述对象,把对象抽象成数字。如果有 N 个对象,那就用数字 0 到 N-1 来表示不同对象。 假定现在有三条命令: union(p, q):表示

2016-06-22 18:40:34 3050

原创 归并排序

归并排序通过把一个数组的两半有序子数组合并起来,来实现排序。时间复杂度是 O(nlogn)O(nlogn)。一、思路 类似于快速排序,归并排序也是基于分治法的策略。首先,待排序序列被分成两半(所谓“分”)。然后对每一半独立排序(所谓“治”)。最后将两个子数组合并成一个已排序序列(这一步叫Combine)。 图1 Mergesort(n)Mergesort(n) 下面这个程序简要的概括了

2016-06-21 10:06:09 412

原创 堆排序

堆排序的复杂度是 O(nlogn)O(nlogn)O(nlogn),因为使用了一种特殊的数据结构,因此称之为堆。后面将会解释。 定义:设 T=(V,E)T=(V,E)T=(V,E)是一棵完全二叉树,映射 a:V→Ma:V→Ma:V\rightarrow M将树中的节点映射的一个有序集合 MMM,每个顶点的值 a(u)a(u)a(u) 都在集合 MMM 中。 解释一下,VVV 表示顶点的集合...

2016-06-20 18:17:38 441

原创 快速排序

快排是最快的算法之一,主要使用了分治策略。思路第一步,将待排序序列 aa 分成两部分 bb 和 cc,其中 bb 部分的每个元素小于等于 cc 部分中的所有元素。第二步,递归的使用相同程序处理序列 bb 和 cc 。 图1 Quicksort(n)Quicksort(n) 步骤一具体做法,先选择一个元素 xx,所有小于 xx 的元素放到第一部分 bb 中,所有大于 xx 的元素放到第

2016-06-20 17:15:02 371

原创 插入排序

插入排序是一种非常基础的排序算法,其复杂度是O(n2)O(n^2),速度比快速排序、归并排序和希尔排序慢。但是这种排序算法非常适合于小数据集排序或对一个已排序的数组插入一个新元素。思路假定待排序序列a0a1...an−1a_0a_1...a_{n-1},算法运行若干步骤后,序列分成了两个部分,第一部分 a0a1...ai−1a_0a_1...a_{i-1}是已经排好的了,第二部分aiai+1...a

2016-06-20 15:07:56 303

原创 KMP算法

任何优秀的算法都是简约而美丽的。KMP更是如此。下面这些定义是十分重要的,功欲善其事,必先得其器。一、基本定义(Basic Definitions) 设AA为一个字符集,并且x=x0…xk−1x=x_0…x_{k-1},kk为自然数,xx是长度为 kk 的在AA上的一个字符串。 xx 的前缀(prefix)为一个字串uu,其中: u=x0x1…xb−1,b∈{0,1,…,k} u = x_0x

2016-06-20 13:45:31 1094 2

EasyDraw 3.0(事故树绘制)

EasyDraw 事故树软件,3.0 版本,完全免费。排版更加精致,支持生成 svg 矢量图,png/jpeg 图形。

2018-11-02

梯度下降法VS2008_C++

梯度下降法完整的VS2008代码。博客地址:http://blog.csdn.net/q1007729991/article/details/40382071

2014-10-23

事故树绘制软件easydraw免费V2.19

免费版本的事故软件,实现所有计算功能,节点自动调整,建树判错等功能!支持导出图片。

2013-12-13

GCC 内联汇编

gcc 内联汇编 1 AT&T 与 INTEL 的汇编语言语法的区别 1.1 大小写 1.2 操作数赋值方向 1.3 前缀 1.4 间接寻址语法 1.5 后缀 1.6 指令 2 GCC 内嵌汇编 2.1 简介 2.2 内嵌汇编举例 2.3 语法 2.3.1 汇编语句模板 2.3.2 输出部分 2.3.3 输入部分 2.3.4 限制字符 2.3.5 破坏描述部分 2.4GCC 如何编译内嵌汇编代码

2018-10-28

版本控制之道-使用 Git

程序员修炼三部曲第一部,Travis Swicegood 著,董越、付昭伟等译

2018-10-28

事故树绘制分析软件

简单易用,功能其全的一个事故树绘制分析软件,用以计算最小割集,最小径集,顶上事件概率,概率重要度,结构重要度,临界重要度,计算方法可选。 计算的结果可以保存到本地txt文本文件,方便您复制到您需要的地方,给您的论文写作也会带来极大方便。概率计算提供一套精确算法,可以根据您所提供的数据计算出精确结果。当然您也可以选择近似算法,本软件提供首项近似法和平均近似法的计算结果,给您多种选则。软件非常简单易用,自己几分钟就可以学会,谢谢您的使用!

2012-12-17

增强版事故树绘制与分析程序

1.完善建立事故树的过程 2.事故树节点自动排列,免去手工排列节点的烦恼 3.编号自动生成,免去手工编号的繁琐 4.自动检测是否有闭环回路,防止用户建立逻辑上错误的事故树 5.自动检测用户是否在一个事件下重复添加 6.相同事件下建立节点,会进行同步复制,提高建树效率 7.相同事件下删除节点,会进行同步删除 8.手工拖动节点时自动对齐 9.修改节点信息,所有相同节点进行同步修改 10.画布大小自定义 11.画布颜色,事件框颜色,门颜色,文字颜色可以自定义 12.完美的一键保存bmp图片功能 13.编码树与文字树一键切换 14.列出事件清单,方便用户一次性输入事件概率 15.完善顶上事件概率计算,提供最小割集逼近法,无重复基本事件计算法,首项近似法,以及事件状态组合法。 16.优化最小割集、径集算法,提高计算速度 17.结构重要度删除不必要的状态组合法,仅提供公式三计算结果 18.提高了概率重要度、关键重要度的计算精度

2013-04-19

汇编_单片机_matlab_Multisim等

注意:此为TXT文档,里面都有下载地址,你所要下载的东东都在我的u115网盘里! 静态反汇编工具W32Dasm.rar 51单片机种子全.rar win7系统工具.rar matlab详细教程.rar Multisim教程.exe 中国象棋经典残局《适情雅趣》_0.1.exe UltraEdit-32_V16.20.0.1009_汉化版(30天免费使用).exe 精美PPT模板_2009.11.30.zip VC6.0简体中文企业版.rar

2010-11-24

MFC 音乐播放器

基本上实现了常用的播放功能,可以自动下一首,通过音量条控制音量,实现时间进度栏,实现将添加到列表的歌曲文件列表存储到本地,下次启动的时候依然还在,更多功能等待你的发觉,不要说分高,学习才是王道,尊重作者的劳动成果,花了两天时间写的。

2012-12-12

k近邻_kd-tree_kd树_vs2008_C++代码

vs2008写的Kd树泛型算法,支持k近邻查询。

2014-12-15

--Allen--的留言板

发表于 2020-01-02 最后回复 2020-01-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除