码迷,mamicode.com
首页 >  
搜索关键字:a-算法    ( 83296个结果
A*算法的寻路中的应用——无阻挡
按照之前转载的文章,自己先实现了下,表示还是很多坑: #include "stdio.h" #include #include #include #include using namespace std; int neigor[][2] ={ {-1, -1}, {0, -1}, {1, -1}, {1, 0}, {1, 1}, {0, 1}, {-1, 1}, {-1, 0} }...
分类:其他好文   时间:2014-05-01 18:03:27    阅读次数:320
数据挖掘十大算法--Apriori算法
一、Apriori 算法概述 Apriori 算法是一种最有影响力的挖掘布尔关联规则的频繁项集的 算法,它是由Rakesh Agrawal 和RamakrishnanSkrikant 提出的。它使用一种称作逐层搜索的迭代方法,k- 项集用于探索(k+1)- 项集。首先,找出频繁 1- 项集的集合。该集合记作L1。L1 用于找频繁2- 项集的集合 L2,而L2 用于找L2,如此下去,直到不能找到 ...
分类:其他好文   时间:2014-05-01 17:50:47    阅读次数:280
七大排序算法(冒泡,选择,插入,希尔,快速,合并,堆排序)的java实现
冒泡排序 思路:就是每次将最大或最小的元素放到数组的最后,so easy!时间复杂度为(O(n^2)) public class BubbleSort { public static void bubbleSort(int[] a) { for (int j = 1; j < a.length; j++) { for (int i = 0; i < a.length - j; i+...
分类:编程语言   时间:2014-04-30 22:12:40    阅读次数:309
大整数的加减乘除
多项式的加减乘除可以利用多项式的加减乘除进行运算,所以以下程序采用了多项式的加减乘除。多项式运算已经在《算法导论》第30章有简要的介绍,具体的请参考数学书。 大整数加法:(利用书上公式轻松得出) //多项式加法-大数加法 #include #include using namespace std; #define m1 4 #define m2 5 //a[0]=x^0 a[1]=x^1....
分类:其他好文   时间:2014-04-29 13:46:21    阅读次数:326
【数据挖掘】分类之Naïve Bayes
1.算法简介 朴素贝叶斯(Naive Bayes)是无监督学习的一种常用算法,易于实现,没有迭代,并有坚实的数学理论(即贝叶斯定理)作为支撑。 本文以拼写检查作为例子,讲解Naive Bayes分类器是如何实现的。对于用户输入的一个单词(words),拼写检查试图推断出最有可能的那个正确单词(correct)。当然,输入的单词有可能本身就是正确的。比如,输入的单词thew,用户...
分类:其他好文   时间:2014-04-29 13:38:20    阅读次数:476
分布式消息系统Jafka入门指南
分布式消息系统Jafka入门指南作者:chszs,转载需注明。博客主页:http://blog.csdn.net/chszs一、JafkaMQ简介JafkaMQ是一个分布式的发布/订阅消息系统,它是Apache Kafka的Java移植版。2013年11月28日,JafkaMQ发布了1.2.3版。JafkaMQ的特征如下:1)消息持久化到磁盘的算法时间复杂度为O(1),即使是TB级的消息存储,也能...
分类:其他好文   时间:2014-04-29 13:32:22    阅读次数:278
浮点转定点算法-加法运算
嵌入式开发中经常会遇到浮点型的运算,但是如果没有dsp,其处理浮点运算的效率是很低的,所以通常把浮点数转换成定点,再做运算。...
分类:其他好文   时间:2014-04-29 13:24:20    阅读次数:556
leetcode day6 -- String to Integer (atoi) && Best Time to Buy and Sell Stock I II III
1、 ?? String to Integer (atoi) Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yours...
分类:其他好文   时间:2014-04-29 13:22:22    阅读次数:341
leetcode day5 -- Reorder List && Linked List Cycle II
1、 ?? Reorder List  Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For example, Given {1,2...
分类:其他好文   时间:2014-04-29 13:16:21    阅读次数:250
HDU2138 How many prime numbers
POJ2138 素数判定...
分类:其他好文   时间:2014-04-29 13:14:20    阅读次数:182
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!