Algorithm
xiahouzuoxin
这个作者很懒,什么都没留下…
展开
-
基于模糊等价关系的模糊聚类程序实现
Ø 总体概述模糊数学已经使用到各个领域,其在图像的分割中也是常用的经典方法,而且实时在其基础上能有些创新。本文通过两天来对模糊数学基础知识学习进行个小的poject巩固。本文标题兼主要内容为基于模糊等价关系的模糊聚类程序实现。为什么要把模糊聚类分析基于模糊等价关系之上呢?模糊等价关系是同时满足自反性、对称性和传递性的模糊关系,因此必定有如下特性:(1)自反性:保证关系中元素和元素本身原创 2012-07-15 16:53:02 · 7605 阅读 · 2 评论 -
循环的角度求均值
为什么会讨论到这么简单的问题?举几个例子,角度范围为0~360度,0度和360度是重合的,不妨先算法下面角度的均值,[10, 30] = 20 结果正确[20, 100] = 60 结果正确[160, 200]= 180 结果正确[0, 360] = 180 因为360度和0度重合,这个结果貌似不是我们想要的,结果360度才合理[20, 300] = 160 要能求得均值为340度就好了不知看出什原创 2014-08-10 19:59:36 · 9355 阅读 · 4 评论 -
常见算法在实际项目中的应用
原文出处: StackExchange 译文出处:http://blog.jobbole.com/52669/。近日Emanuele Viola在Stackexchange上提了这样的一个问题,他希望有人能够列举一些目前软件、硬件中正在使用的算法的实际案例来证明算法的重要性,对于大家可能给到的回答,他还提出了几点要求:使用这些算法的软件或者硬件应该是被广泛应用的;例子需要具转载 2014-02-21 13:14:12 · 7389 阅读 · 1 评论 -
二叉查找树的基本例程
使二叉树为二叉查找树(Binary Search Tree)的性质是:对于树中的每个节点X,它的左子树中所有关键字值小于X的关键字值,而它的右子树中所有关键字值大于X的关键字值。 以下为BinaryTree的基本实现例程,大部分功能采用递归实现。 参考书籍《数据结构与算法——C语言实现》!types.h/* * ================原创 2012-11-07 20:13:50 · 2240 阅读 · 0 评论 -
AVL 树实现
AVL树是一种带平衡条件的查找树。一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。前一篇文章给出了二叉树查找树的基本实现,AVL树的大部分实现都与普通的二叉查找树相同。 二叉查找树的实现:http://blog.csdn.net/xiahouzuoxin/article/details/8159320 参考《数据结构与算法分析——C语言描原创 2012-11-12 19:27:41 · 2788 阅读 · 3 评论 -
8点FFT的C语言实现
程序原理来源:程佩青的《数字信号处理教程》中按时间抽选的基-2 FFT蝶形图说明:(1)处理的对象是复数,使用的是纯C语言 (2)程序针对的是N=8的FFT (3)因为是按时间抽选,所以输入为倒位序,输出为正常序,因此输入数据要进行倒位序【.c文件】#include "fft.h"complex WN0 = {1,0}; comp原创 2012-08-10 16:54:09 · 10863 阅读 · 4 评论 -
算法工程师如何改进豆瓣电影 TOP250
影迷们经常关注的电影排行榜里,一部由100人评出9.0分的电影,和一部由10000人评出8.0分的电影,谁应该排在前面呢?这是我们算法工程师时常会面对的问题。一些深度影迷可能会想到 imdb.com (互联网电影数据库) 所采用的贝叶斯公式[见附注],这个公式的思路就是通过每部影片的[评分人数]作为调节排序的杠杆:如果这部影片的评分人数低于一个预设值,则影片的最终得分会向全部影片的转载 2013-07-05 16:13:20 · 4140 阅读 · 0 评论 -
二叉堆例程
二叉堆是一种优先队列的数据结构,具有2种性质:结构性质和堆序性。这里讨论都基于最小二叉堆,这种二叉堆对最小元素的访问非常高效。二叉堆的ADT操作主要包括Insert(插入)和DeleteMin(删除最小元)。1、结构性质:堆是一棵完全二叉树(若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 都被填满,第 h 层所有的结点都连续集中在最左边),如下图。(1)因为完全原创 2012-12-06 21:50:53 · 12672 阅读 · 5 评论 -
随机抽样一致性算法(RANSAC)
作者:王先荣 原文链接:http://blog.csdn.net/dadaadao/article/details/6247345 本文翻译自维基百科,英文原文地址是:http://en.wikipedia.org/wiki/ransac,如果您英语不错,建议您直接查看原文。 RANSAC是“RANdom SAmple Consensus(随机抽样转载 2012-11-05 15:58:12 · 2349 阅读 · 0 评论 -
非递归快速求幂算法
快速求正整数次幂,当然不能直接死乘。举个例子:3 ^ 999 = 3 * 3 * 3 * … * 3直接乘要做998次乘法。但事实上可以这样做,先求出2^k次幂:3 ^ 2 = 3 * 33 ^ 4 = (3 ^ 2) * (3 ^ 2)3 ^ 8 = (3 ^ 4) * (3 ^ 4)3 ^ 16 = (3 ^ 8) * (3 ^ 8)3 ^ 32 = (转载 2012-09-29 20:40:44 · 4548 阅读 · 2 评论 -
一道腾讯面试题
给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下: 【0,1,2,3,4,5,6,7,8,9】思考:首先两个最基本的隐含条件应该被发现。设上排十个数a[10],下排十个数b[10](1) S1=b[0]+b[1]+b[2]+……b[9]=10;(2) S2=原创 2012-08-10 17:06:59 · 1648 阅读 · 0 评论 -
复习找工作之排序算法
前几天为了阿里的笔试,特意在项目之余抽出时间猛补数据结构和算法,本科本不是计算机专业出身的,自学数据结构。昨晚阿里笔试那个被虐的啊。。。。更惨的不是被虐,而是一不小心在笔试后修改职位,居然把笔试记录还给弄丢了(我一直觉得这是阿里招聘系统中好不人性化的一个Bug),和我阿里梦擦肩而过,找阿里客服还一个劲的安慰我,说“出现这种事实在很抱歉,加油加油”,真是忧郁莫过那晚了。。。。。。但庆幸自己的乐观,今原创 2015-04-03 22:24:58 · 2773 阅读 · 4 评论