- 博客(5)
- 收藏
- 关注
RSS订阅转载 计算Python Numpy向量之间的欧氏距离
本文转载自：http://blog.csdn.net/garfielder007/article/details/51386683计算Python Numpy向量之间的欧氏距离，已知vec1和vec2是两个Numpy向量，欧氏距离计算如下：import numpy dist = numpy.sqrt(numpy.sum(numpy.square(vec1 - vec2
2017-04-17 14:57:58
2913
原创 二叉树、满二叉树、完全二叉树、二叉排序树（二叉查找树）、平衡二叉树
一、结点的层数和树的深度树既是一种递归结构，也是一种层次结构，树中的每个结点都处在一定的层数上。结点的层数(level)是从树根开始定义，根结点为第一层，它的孩子结点为第二层，依次类推。树中结点的最大层数称为树的深度(depth)或高度(height)。二、二叉树是0)" alt="">个结点的有限集合，它或者是空树，或者是由一个根结点及两颗互不相交的、分别称为左子
2017-04-16 19:09:32
2232
转载 斐波那契查找（黄金分割法查找）(仅使用加减实现的二分查找)
转载自：http://blog.csdn.net/cdu09/article/details/231226231、斐波那契查找也叫做黄金分割法查找，它也是根据折半查找算法来进行修改和改进的。2、对于斐波那契数列：1、1、2、3、5、8、13、21、34、55、89……（也可以从0开始），前后两个数字的比值随着数列的增加，越来越接近黄金比值0.618。比如这里的89，把它想象成整个有
2017-04-15 16:40:59
581
原创 strlen与sizeof的区别
一、sizeof与strlen是有着本质的区别，区别如下：(1) sizeof是一个C语言中的一个单目运算符，而strlen是一个函数，用来计算字符串的长度。(2) sizeof求的是数据类型所占空间的大小，而strlen是求字符串的长度二、实例#include#includeint main(){ char *b = "abc"; char c[20] =
2017-04-15 11:20:41
870
原创 各种常用排序算法的时间复杂度和空间复杂度
一、常用排序算法的时间复杂度和空间复杂度表格二、特点1.归并排序：（1）n大时好，归并比较占用内存，内存随n的增大而增大，但却是效率高且稳定的排序算法。（2）归并排序每次递归都要用到一个辅助表，长度与待排序的表长度相同，虽然递归次数是O(log2n)，但每次递归都会释放掉所占的辅助空间（3）以时间换空间：网上很多blog分享空间复杂度只有O(1)的归并排序法
2017-04-06 12:32:28
10729
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人