- 博客(9)
- 资源 (15)
- 收藏
- 关注
RSS订阅原创 算法导论-散列表
散列表是普通数组概念的推广。由于对普通数组可以直接寻址，能够在O(1)的时间内访问数组的任意一个位置。我们利用散列表来利用数组的这一特性。1.直接寻址表2.散列表 *通过链表解决冲突3.散列函数（未完，待续）...
2018-04-09 18:01:20
287
原创 算法导论-排序
排序被认为是算法研究中最基础的问题。常说的排序算法有插入排序、归并排序、堆排序、快速排序、计数排序、基数排序和桶排序。 其中插入排序、归并排序、堆排序和快速排序都是通过比较完成排序的。我们称这类排序为比较排序。算法导论中给出了相关证明：比较排序的最坏情况都要讲过nlgn次比较。因此归并排序和堆排序是渐进最优的，并且已知的比较排序最多就是在常数因子上超过了它们。 ...
2018-04-08 18:32:47
265
原创 算法导论-随机算法
一.概率分布 对于有些问题本身是属于概率问题，如雇佣问题： 对于此类问题，我们需要利用概率分析来得到算法的运行时间，有时也用来分析其他的量。例如，雇佣问题中的费用问题也需要结合概率分析来计算得到。 为了使用概率分析，我们必须使用或者假设已知关于输入的概率分布，然后通过分析该算法计算出平均情况下的运行时间。当所有可能的输入分布均取平均值时，我...
2018-04-08 16:46:50
1266
原创 算法导论-函数的增长
虽然我们能够精确的计算出一个算法的精确运行时间,但是通常来说这种精确的计算是没有必要的。我们一般只考虑到输入数据规模足够大时的情况，也就是当输入规模无限增加时，算法的运行时间如何随着输入规模的变大而增加。因此算法的运行时间一般都是利用渐进记号来表示的，以下是几种标准方法来简化算法的渐近分析。1.渐近记号 可以理解为这个渐近符号表示的g(n)决定了f(n)的上限和下
2018-04-04 17:21:31
332
原创 算法导论-分治法
我们可以选择的算法设计有很多。如：插入排序方法用到的是“增量方法”，可以理解为“串行”地从一个小问题开始解决，然后不断的放大这个问题，直到最终解决这个大问题。还是以插入排序为例，先排序A[1...j-1]，然后将A[j]插入A[1...j-1]形成A[1...j]的有序数列。 本文的要介绍的算法设计方案是“分治法”，大部分内容来源于《算法导论》，个人学习使用。
2018-04-03 18:47:28
566
原创 OpenCV学习3
二.OpenCV视频操作1.使用摄像头捕获视频cv2.VideoCapture()功能：打开一个视频文件或者打开一个捕获视频的设备（也就是摄像头）打开的视频捕获设备id ，如果只有一个摄像头可以填0，表示打开默认的摄像头。 当代码报错时，可以使用cap.isOpened()来检查是否成功初始化了，返回值是True，就没有问题，否则就要使用cap.open()。2.从文件中播放视频 把设备...
2018-04-02 18:34:50
407
原创 OpenCV学习2
python及opencv环境搭建完成后，开始正式的学习阶段。使用工具Python3.5，使用库numpy；opencv，一.OpenCV的图像读取显示及保存1. cv2.imread(filename、flag）读入图像（1）fliename 按照网上的说法，opencv的imread()不支持右斜线的路径书写（“D:\img\1.jpg”）方式。但是！！！经过实验发现imread()除了不...
2018-04-02 18:05:10
176
原创 OpenCV学习1
今天开始学习opencv，为了让自己坚持下去，写一些笔记记录一下。为了便于学习，在windows上利用python3.5进行学习。一.安装Python 在官网下载Python3.5进行了安装并进行了环境变量配置。二.安装pip1. 之前一直在Linux下使用python，没有在windows下使用过，因此很多东西需要重新学习配置。在 https://pypi.python.org/p...
2018-04-02 17:24:15
134
MCNP4c 使用手册
2011-12-15
VC++ 2010 Express
2011-11-02
蒙特卡洛软件详解
2011-11-02
ACIS培训课程
2011-09-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人