Algorithm
everysmile
这个作者很懒,什么都没留下…
展开
-
Hash算法
字符串的经典hash算法 1 概述 链表查找的时间效率为O(N),二分法为log2N,B+ Tree为log2N,但Hash链表查找的时间效率为O(1)。 设计高效算法往往需要使用Hash链表,常数级的查找速度是任何别的算法无法比拟的,Hash链表的构造和冲突的不同实现方法对效率当然有一定的影响,然而Hash函数是Hash链表最核心的部分,本文尝试分析一些经典软件中使用到的字转载 2013-03-25 19:29:17 · 861 阅读 · 1 评论 -
STL中容器类型区别
List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的,他支持[]运算符,而list是以链表形式实现的,不支持[]。 Vector对于随机访问的速度很快,但是对于插入尤其是在头部插入元素速度很慢,在尾部插入速度很快。List对于随机访问速度慢得多,因为可能要遍历整个链表才能做到,但是对于插入就快的多了,不需要拷贝和移动数据,只需要改变转载 2013-04-12 18:42:57 · 609 阅读 · 0 评论 -
求二进制中1的个数
算法-求二进制数中1的个数 问题描述 任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4 这也是一道比较经典的题目了,相信不少人面试的时候可能遇到过这道题吧,下面介绍了几种方法来实现这道题,相信很多人可能见过下面的算法,但我相信很少有人见到本文中所有的算法。如果您上头上有更好的算法,或者本文没有提到转载 2013-05-23 12:28:46 · 545 阅读 · 0 评论 -
RouteAlgorithm
路由算法,曾经打算要把这个做为自己学习的重点方向,现在看来不是很实际了。但是还是在这里把自己学习的一些体会整理一下。 一,传统有线网中的路由算法。比较主要的RIP,OSPF。BGP。树形路由。这些路由算法有一个共同的地方,就是都是先应式路由,也就是说有寻路之前,整个网络中的路由都是已经建立好的,而且依照一定的周期激发机制或者网络拓扑变化机制进行更新。这种路由算法的好处就是时效性较好,但是会给网络原创 2013-07-16 23:29:40 · 667 阅读 · 0 评论 -
DB Scan算法的分析与实现
聚类算法实现(二)DBSCAN 根据上面第二个数据集的簇的形状比较怪异,分簇结果应该是连起来的属于一个簇,但是k-means结果分出来很不如人意,所以这里介绍一种新的聚类方法,此方法不同于上一个基于划分的方法,基于划分主要发现圆形或者球形簇;为了发现任意形状的簇,用一个基于密度的聚类方法,这类方法将簇看做是数据空间中被低密度区域分割开的稠密对象区域,这一理念转载 2013-11-25 17:38:11 · 6774 阅读 · 0 评论