- 博客(9)
- 资源 (14)
- 收藏
- 关注
原创 算法设计与分析课程Part1笔记(6)
6. 哈希表与平衡二叉树6.1 全域散列(UniversalHashing) 根据假设可知,有边为0,那么求碰撞的概率转化为求左边等式等于0的概率,可以证明左边等式是集合中的一个随机元素。可以举例子n=7, x4-y4=2 or3,a4=0,1,2,3,4,5,6时,计算左边的值。 所以可以看到为0的概率为1/n,这样碰撞的概率也是1/n。
2012-07-30 10:24:34 1098
原创 算法设计与分析课程Part1笔记(5)
5.1 迪杰斯特拉算法 迪杰斯特拉用来解决单源最短路径问题,该问题的输入是给定的有向图G,边的长度是非负的,给定源节点s;输出是节点s到G中其他节点的最短路径长度。很自然想到利用之前的BFS进行最短路径的计算,但是只有当长度为1的时候,才有效。有一种想法就是将图G中边程度大于1的边进行分解,分解为多条长度为1的边,如果一条边够长,那么这种做法十分麻烦。Dijkstra算法
2012-07-29 18:23:46 847
原创 算法设计与分析课程Part1笔记(4)
4. 图搜索及其连通性对于图来说,考虑的几个比较重要的因素就是连通性和路径;连通性关注的有强连通分量和特殊结构(例如web中的蝴蝶结构),路径关注的有两个节点间的最短路径和任意节点间的所有简单路径。连通性和路径其实都是关于图中的搜索,通过图搜索希望能够找到目标节点,并且每个节点尽量访问一次(或者说复杂度是线性的)。4.1 BFS和DFS广度优先和深度优先是非常熟悉和基础的两个图搜索
2012-07-28 09:33:56 935
原创 算法设计与分析课程Part1笔记(3)
3. 线性时间下的选择问题和图基本3.1 线性时间下的选择 问题描述:对于包含n个元素的数字A,找出其中的第i小(或者大)的元素(例如n为奇数时,i=(n+1)/2;n为偶数时,i=n/2)。 Random_Selection(array A, length n, oder i): -- if n=1 return A[1] --choose pivot p fr
2012-07-27 14:35:10 1127
原创 networkx使用笔记(三)之好汉篇Matplotlib(4)
0.Matplotlib小记 Matplotlib的笔记一直拖着,最近发现自己从图书馆借来的书要到期了,还是做个笔记,免得到时候要查阅又麻烦了。 import matplotlib.pyplot as plt 默认情况下,画出来的是点连成的线,针对点和线,其区分的一个较为容易的是格式的设置。 1.点和线的设置 形:
2012-07-26 16:46:34 22231 2
原创 算法设计与分析课程Part1笔记(2)
2. 主方法(Master Method)2.1 主方法介绍为了更好的计算递归式的时间复杂度,引入了主方法。2.2 主方法的证明 三个参数可知,每次划分时,子问题的个数是原问题的a倍,而大小是原问题的1/b,2.3 简单例子 以Merge Sort为例,每次分为两个子问题,每个子问题是前一个问题size的一半,同时每个子问题解决时间长
2012-07-26 15:59:15 1323
原创 算法设计与分析课程Part1笔记(1)
所有笔记PDF版本,外加一些习题和基本答案,已经上传至http://ishare.iask.sina.com.cn/f/25611722.html-----------------------------------------------------------------------------------------1. Introduction算法作为计算机科学的一个重要分支,
2012-07-25 15:39:11 1245
原创 windows下python 2.7与mysqldb之间的折腾(registry_key/vsvarsall==)
之前转载了一篇python2.6+mysqldb安装时的问题,今天准备升级为python2.7,这也是一顿折腾。 各种错误接踵而至: 1. serverKey = _winreg.OpenKey(_winreg.HKEY_LOCAL_MACHINE, options['registry_key']) WindowsError:
2012-07-14 10:00:59 2204
原创 error 2003: cann't connect to mysql server & MySQL Command Line Client一闪而过
今天将python和相关库重新进行了2.7版本的所有安装,但是安装mysql中遇到了小问题。 安装过程很正常,为了避免5.5.21版本需要安装Framework 4.0的事情,下载了5.5.17版本进行安装。 安装完毕后,利用navicat进行连接,出现了error2003,同时打不开命令行command line。 网上的方法奇奇怪怪,各种命令和操作,仔细一想
2012-07-14 09:21:39 2206
云计算学习资源整理.pdf
2021-09-26
简单python数据分析-含源码.rar
2021-03-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人