mo451583183的博客_Algorithm

树状数组

来自：http://www.cnblogs.com/Creator/archive/2011/09/10/2173217.html 在一个数组中。若你需要频繁的计算一段区间内的和，你会怎么做？，最最简单的方法就是每次进行计算，但是这需要O(N)的时间复杂度，如这个需求非常的频繁，那么这个操作就会占用大量的CPU时间，进一步想一想，你有可能会想到使用空间换取时间的方法，把每

职场

数据结构

休闲

c

树状数组

转载 2011-09-12 19:51:00 519 阅读

堆排序

职场

休闲

堆排序

algorithm

原创 2011-07-08 21:35:38 504 阅读 1点赞

选择，插入，冒泡，快排

算复习吧，选择，插入，冒泡，快排.... #include <iostream> #include <stdlib.h> #include <time.h> using namespace std; int g_nCases&nb

插入

选择

冒泡

algorithm

原创 2011-07-08 15:23:15 484 阅读

选择排序

选择排序--写起来简单多了： #include <iostream> #include <stdlib.h> #include <time.h> using namespace std; int g_nCases&

职场

休闲

algorithm

原创 2011-07-08 10:59:10 362 阅读

图-一点点到其他点的最短距离

Dijjkstra #include <iostream> #include <memory.h> #include <stdio.h> using namespace std; #define INF 65535 &n

职场

点点

休闲

最短距离

原创 2011-07-05 16:55:36 602 阅读

哈希算法

暴雪公司有个经典的字符串的hash公式先提一个简单的问题，假如有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它，你会怎么做？有一个方法最简单，老老实实从头查到尾，一个一个比较，直到找到为止，我想只要学过程序设计的人都能把这样一个程序作出来，但要是有程序员把这样的程序交给用户，我只能用无语来评价，或许它真的能工作，但...也只能如此了。最合适的算法

职场

哈希表

休闲

转载 2011-04-25 21:03:28 494 阅读

先验概率和后验概率

一.先验概率：（the prior probability）先验概率是在缺乏某个事实的情况下描述一个变量; 而后验概率是在考虑了一个事实之后的条件概率. 先验概率通常是经验丰富的专家的纯主观的估计. 比如在法国大选中女候选罗雅尔的支持率 p, 在进行民意调查之前, 可以先验概率来表达这个不确定性.

职场

休闲

概率

先验概率

后验概率

原创 2011-04-14 10:20:14 1900 阅读

连续属性离散化概念

连续属性离散化的直观含义是：首先为被离散的连续属性选定离散值数目，寻找一些划分点把连续属性的连续取值范围划分成一些子区间，每个子区间对应于一个离散值，这样就可以用一些离散的取值点来表示这个连续属性的整个取值范围。对于数据库中的任意一个连续属性，将它的取值范围划分为若干区间，每个区间至少包含一个样本。m个样本至多分成m个区

职场

休闲

数据处理

离散化

转载 2011-03-28 19:29:55 993 阅读

LibSVM分类的实用指南

源自：http://blog.sina.com.cn/s/blog_72995dcc0100pflx.html 译者注：简单翻译了台湾林智仁教授的文章《A Practical Guide to Support Vector Classification》，未经作者同意，没有版权；同时翻译仅供自己学习之用，不严谨，有错误，还请大家指出。原文地址：http://www.csie.

职场

休闲

libsvm

转载 2011-03-26 19:51:29 2579 阅读 1评论

粗糙集

下面的信息:依次来自于：1. http://blog.csdn.net/chl033/archive/2008/11/06/3240500.aspx[概念]2. http://www.hudong.com/wiki/%E7%B2%97%E7%B3%99%E9%9B%86 [上下近似]3. http://www.bbker.com/D9143.html&nbs

职场

休闲

粗糙集

转载精选 2011-03-11 10:15:28 785 阅读

层次分析法(AHP)

决策一种分析方法,不多废话... 上链接:http://wiki.mbalib.com/wiki/%E5%B1%82%E6%AC%A1%E5%88%86%E6%9E%90%E6%B3%95http://webdataanalysis.net/data-analysis-method/ahp/

职场

休闲

层次分析

AHP

原创 2011-03-02 16:19:04 881 阅读 2评论

连连看

上次看了编程之美,里面讲到的连连看,用广度优先很有启发性.索性昨晚下了一个连连看的代码,重新写了那个匹配算法.#include <iostream>#include <cmath>using namespace std;#define MAXX 10#define MAXY 10typedef struct{ &n

职场

休闲

连连看

原创 2011-02-27 18:02:01 816 阅读 1点赞 2评论

广度搜索八位码

#pragma warning(disable:4786)#include <algorithm>#include <cstdio>#include <set>#include <utility>#include <cassert>#include <ctime>#include <cstring>using na

c++

职场

休闲

八位码

转载精选 2011-01-13 14:48:55 376 阅读

A*解决八数码_JustCode

源自:http://blog.csdn.net/fifan/archive/2005/01/25/267233.aspx//A*算法，启发函数：采用数字位不同数 #pragma warning(disable:4786)#include <algorithm>#include <cstdio>#include <set>#include <utility

职场

休闲

A*

八数码

转载精选 2011-01-13 14:46:08 983 阅读

模拟退火，遗传算法，禁忌搜索，神经网络……

From: http://hi.baidu.com/acm19961899/blog/item/f729e4ee35ca0dda2f2e2106.html 在工程实践中，经常会接触到一些比较“新颖”的算法或理论，比如模拟退火，遗传算法，禁忌搜索，神经网络等。这些算法或理论都有一些共同的特性（比如模拟自然过-程），通称为“智能

AI

休闲

遗传算法

模拟退火

禁忌搜索

转载精选 2011-01-13 12:31:42 5072 阅读

神经网络介绍—利用反向传播算法的模式学习

From: http://www.chinaai.org/ai/neural-network/back-propagation-algorithm.html介绍了人工神经网络和利用反向传播算法进行学习。讨论了神经网络的基本功能以及构造神经网络的方法。神经网络也许是计算机计算的将来，一个了解它的好方法是用一个它可以解决的难题来说明。假设给出 500 个字符的代码段，您知道它们是 C、C++

职场

算法

休闲

神经网络

反向传播

转载精选 2011-01-13 11:52:12 906 阅读

Qsort,对stuct从大到小排序

int CompareFunction(const void *p1, const void *p2) { return (((Wheel *)p1)->m_dProperty > ((Wheel *)p2)->m_dProperty) ? -1 : 1; } void SimpleGA::theW

职场

休闲

Qsort

stuct

转载精选 2010-09-28 13:59:37 895 阅读

SGA

AES完工后，写SGA简单多了，加上算法本身又不难。主要是尝试用C++写一下，但感觉就是纯粹的C。要用到面向对象的，估计要将那四个算法给联合起来，才能体现出来吧~。 1。 SimpleGA.h #ifndef paramOnce #define paramOnce class SimpleGA; //轮转盘 typedef struct{ double

职场

休闲

SGA

原创 2010-09-24 19:42:04 322 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

咖啡时间

树状数组

堆排序

选择，插入，冒泡，快排

选择排序

图-一点点到其他点的最短距离

哈希算法

先验概率和后验概率

连续属性离散化概念

LibSVM分类的实用指南

粗糙集

层次分析法(AHP)

连连看

广度搜索八位码

A*解决八数码_JustCode

模拟退火，遗传算法，禁忌搜索，神经网络……

神经网络介绍—利用反向传播算法的模式学习

Qsort,对stuct从大到小排序

SGA