E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
算法初步—啊哈算法
快速排序
在《
啊哈算法
》里面看了一下看懂了。原理很简单,看看代码就懂了。
syuritsu
·
2016-01-26 21:00
汉诺塔
C语言之
算法初步
(汉诺塔--递归算法) 个人觉得汉诺塔这个递归算法比电子老鼠的难了一些,不过一旦理解了也还是可以的,其实网上也有很多代码,可以直接参考。
·
2015-11-12 10:04
C语言之
算法初步
(电子老鼠闯迷宫--递归算法)
发现递归算法真的是个神奇的东西,还会自己在栈中记录下以前的数据,可以按照以前的记录返回到起始点,这个电子老鼠走迷宫是个很好的例子。研究了一个下午,总算还是有点收获的,突然对扫雷这个游戏有点感悟了。其实都是相同的道理。 电子老鼠闯迷宫代码如下: 代码 #include < stdio.h > int flag = 0 ; // flag用来标记是否路径全部走完
·
2015-10-31 08:49
C语言
C语言之
算法初步
(骑士周游世界)
#include<iostream> using namespace std; #define N 6 int ditu[N][N] = { {0, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0}, {0, 0, 0, 0,
·
2015-10-23 09:04
C语言
c语言之
算法初步
(母牛的故事&&斐波那契兔子数列)
1.有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? #include<stdio.h> int f(int a) { if(a<=1) return 1; else if(a==2) return 2; else if(a=
·
2015-10-23 09:04
C语言
C语言之
算法初步
(汉诺塔--递归算法)
个人觉得汉诺塔这个递归算法比电子老鼠的难了一些,不过一旦理解了也还是可以的,其实网上也有很多代码,可以直接参考。记得大一开始时就做过汉诺塔的习题,但是那时代码写得很长很长,也是不理解递归的结果。现在想起来汉诺塔的算法就3个步骤:第一,把a上的n-1个盘通过c移动到b。第二,把a上的最下面的盘移到c。第三,因为n-1个盘全在b上了,所以把b当做a重复以上步骤就好了。所以算法看起来就简单多了。不过
·
2015-10-21 10:55
C语言
java快速排序总结
最近看了,《
啊哈算法
》,一开始讲到了排序,主要还是冒泡排序和快速排序,冒泡排序大家都熟悉,今天重点给大家讲讲快速排序。下面是根据啊哈磊的文章,我自己总结的一个快速排序算法。
qingziguanjun1
·
2015-09-22 12:00
《编程珠玑》阅读笔记——Ⅱ
先说基础部分,基础部分5章(开篇、
啊哈算法
、数据决定程序结构、编写正确程序、编程小事),当我第一次看目录的时候我也觉得每章之间没有任何关系,可以挑你喜欢的看,但我的习惯就是从头到尾,当我读完第一部分的时
就是jy
·
2015-06-17 21:00
《编程珠玑》阅读笔记——Ⅱ
先说基础部分,基础部分5章(开篇、
啊哈算法
、数据决定程序结构、编写正确程序、编程小事),当我第一次看目录的时候我也觉得每章之间没有任何关系,可以挑你喜欢的看,但我的习惯就是从头到尾,当我读完第一部分的时
就是jy
·
2015-06-17 21:00
hanoi
C语言之
算法初步
(汉诺塔--递归算法) 个人觉得汉诺塔这个递归算法比电子老鼠的难了一些,不过一旦理解了也还是可以的,其实网上也有很多代码,可以直接参考。
·
2015-05-14 19:00
HA
堆
堆有很多用途,并且有时候对效率有非常大的提升,接下来我就以《
啊哈算法
》中的例子来解析一下堆这种数据
u013240038
·
2015-04-24 19:00
堆
[数据结构] 快速排序算法
快速排序
算法初步
描述如下:(1)if(A[i]~A[j] 至少包含两个不同的关键字)(2)令v的值为分块中最左两个不同关键字的较大值(3)对A[i],……A[j]中的元素进行置换: 在
wangjianyu0115
·
2015-04-01 19:00
快速排序
图
算法初步
总结
主要是对图算法做一总结.最基本的图算法思想是dfs和bfs,dfs组要是用于考察图的结构时使用而bfs一般用于求解无权最短路径问题.拓扑排序依赖于dfs算法,拓扑排序可以解决事件依赖关系,强连通分支问题以及单源最短路径问题.欧拉回路可以使用dfs解决.汉密尔顿回路的存在性可以用拓扑排序解决.强连通分支问题的解法可以使用拓扑排序的解法,也能使用tarjan,两者都会用到dfs.最小生成树问题可以使用
面码
·
2014-12-18 10:00
機器學習基石 - Lesson2 - PLA
算法初步
转载自http://wizmann.tk/ml-foundations-pla.html什么是PLA算法PLA=PerceptronsLearningAlogrithmWikiPedia上有一个大概的历史背景介绍。感知机(英语:Perceptron)是FrankRosenblatt在1957年就职于Cornell航空实验室(CornellAeronauticalLaboratory)时所发明的一种
john159151
·
2014-07-06 20:06
machine
learning
啊哈算法
-----快速排序
上一节的冒泡排序可以说是我们学习第一个真正的排序算法,并且解决了桶排序浪费空间的问题,但在算法的执行效率上却牺牲了很多,它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次,那么对1亿个数进行排序,桶排序则只需要0.1秒,而冒泡排序则需要1千万秒,达到115天之久,是不是很吓人。那有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。
king_tt
·
2014-02-27 14:00
快速排序
啊哈算法
-----快速排序
上一节的冒泡排序可以说是我们学习第一个真正的排序算法,并且解决了桶排序浪费空间的问题,但在算法的执行效率上却牺牲了很多,它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次,那么对1亿个数进行排序,桶排序则只需要0.1秒,而冒泡排序则需要1千万秒,达到115天之久,是不是很吓人。那有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢
binyao02123202
·
2014-02-27 14:00
机器学习与数据挖掘基本
算法初步
介绍
随着互联网技术的发展,特别是web2.0时代的到来,互联网为我们提供了丰富的数据来源,如何充分的利用这些数据,挖掘用户信息,是下一代互联网急需解决的问题。机器学习和数据挖掘主要是解决以下几个方面的问题,分类与预测,优化,独立特征提取等。机器学习的很多算法都是基于以下图1中模型来进行设计。 图1学习系统模型我们应对外界环境的刺激输入,在实践的过程中不断学习,获取经验知识,并且运用我们所学到的经验知识
NIeson2012
·
2014-01-03 21:00
算法
数据挖掘
互联网
机器学习
图像处理
数据结构和
算法初步
了解
数据结构和算法的作用: 数据结构是对在计算机内存中(有时在磁盘中)的数据的一种安排; 数据结构包括:数组、链表、栈、二叉数、哈希表等等。算法则是对这些结构中的数据进行各种处理; 例如:查找一条特殊的数据项或对数据项进行排序; 显示世界中的建模: 有些数据结构能直接对真是世界的情况构造模型。其中最重要的数据结构是图,图可以用来 表示城市之间的航线,电路中的连接,或是某一工程中的任务安排
1140566087
·
2013-05-21 10:00
java
数据结构
算法
算法初步
--什么是算法
一、算法的定义 “算法”是一系列解决问题的清晰指令。也就是说,对于符合一定规范的输入,能够在有限时间内获得所要求的输出。如图: 可以认为算法是问题的程序化解决方案。这些解决方案就是上面说的清晰精确指令。那么算法的一系列解决问题的步骤可以总结为:
wangjinyu501
·
2012-11-15 20:00
KMP
算法初步
认知
在字符串S(string)中找到匹配的字符串P(pattern)第一种想法://利用最简单的循环结构 for(m=0;mstartposition for(i=0;i<...;i++) //offsetfromm if(S[m+i]==P[i]).... else....-----------------------------
庄金峰
·
2012-10-01 20:00
kmp算法
算法初步
整理
这里的算法是指程序设计里的算法,算法是指对解决一个问题采取的步骤和方法的描述。不单单指的是解决数学问题。例如:出外旅游。你要先报旅行社,签订旅游合同,付款,按时出发到各个旅游景点游玩,然后回家。这个过程用计算机语言描述了的话就是一个算法,当然如果你选择自助游那就是另一个算法了。只是这两个算法都能解决旅游这个问题。好算法具备的条件:1、算法正确。2、算法的执行步骤少。3、算法中涉及的变
zhuojiajin
·
2012-09-30 14:00
算法
语言
旅游
OpenStack中的调度(Scheduler)
算法初步
研究
Nova是OpenStack的云计算控制器,是Iaas系统的主要部分。Nova中的调度模块scheduler文件夹下,其主要任务就是运用某种调度算法,选择出一个运算结点去执行VM instance。在nova版本2011.2中,scheduler模块下有以下几个文件:__init__.py:介绍nova.scheduler模块,没有实质性功能。 api.py:模块对外提供的接口,负责处理所有关于调
马誉
·
2012-07-26 10:45
openstack
调度
scheduler
算法研究
OpenStack中的调度(Scheduler)
算法初步
研究
Nova是OpenStack的云计算控制器,是Iaas系统的主要部分。Nova中的调度模块scheduler文件夹下,其主要任务就是运用某种调度算法,选择出一个运算结点去执行VMinstance。在nova版本2011.2中,scheduler模块下有以下几个文件:__init__.py:介绍nova.scheduler模块,没有实质×××。api.py:模块对外提供的接口,负责处理所有关于调度的
马誉
·
2012-07-26 10:45
Scheduler
调度
算法研究
【OpenStack】
模式和遗传算法的搜索机制
在“遗传
算法初步
解析”中,相信看过的人已经初步了解这个算法的过程。但在最后有一个问题,遗传算法的选择,交叉,变异的操作是怎么影响到最后的结果的?在讲解这个问题前,先了解一个概念:模式。
haitao111313
·
2012-04-07 00:00
c
算法
遗传
算法初步
探析
貌似遗传算法看起来挺神秘的,但要真正初步的了解一下它的大概思想还是挺简单的。我只想用最通俗的话和最简单的编程来讲讲遗传算法。 先来求解一个最简单的问题,求解f(x)=x*2的最大值,x属于[0,31];即求解x的平方在[0,31]的最大值.现在我们用遗传算法来求解这个题目。先解释一下生物界的一些基础知识:1:染色体和基因,染色体可以理解为一段字符串编码,唯一的表示个体的特征的,如100
haitao111313
·
2012-04-06 22:00
编程
c
算法
String
生物
递归与分治
算法初步
学习
1.求一个数的阶乘n!:#include usingnamespacestd; intfac(intval); intmain(){ intval; cout>val; cout #include usingnamespacestd; intFibonacci(intn); intmain(){ intn,cont=0; cout>n; for(intix=0;ix!=n;++ix){ cout
xujinsmile
·
2012-03-04 23:00
OpenStack中的调度(Scheduler)
算法初步
研究
原文地址:http://blog.sina.com.cn/s/blog_3fe961ae0100yqzd.htmlOpenStack中的调度(Scheduler)
算法初步
研究 (2011-10-1313
flymanhi
·
2012-02-03 10:06
算法
职场
openstack
scheduler
休闲
OpenStack中的调度(Scheduler)
算法初步
研究
原文地址:http://blog.sina.com.cn/s/blog_3fe961ae0100yqzd.htmlOpenStack中的调度(Scheduler)
算法初步
研究(2011-10-1313:
flymanhi
·
2012-02-03 10:06
职场
算法
休闲
虚拟化
STL
算法初步
之copy
函数原型:template OutputIteratorcopy(InputIteratorfirst,InputIteratorlast,OutputIteratorresult);解释:copy区间[first,last)到result后。返回目标区间的最后一个元素的迭代器。代码可能类似于:template OutputIteratorcopy(InputIteratorfirst,Inp
I smell magic in the air
·
2011-11-02 22:00
算 法 设 计 题 集
算 法 设 计 题 集 第一章
算法初步
第一节 程序设计与算法 昵称
zhaojun1717
·
2011-04-01 21:00
数据结构
C++
c
算法
C#
统计类优化
算法初步
public class testcache { class A{ public int []tagid; public int []tagvalueid; } public A [] tmpA; public void test(){ // tmpA=new A[20000000]; tmpA=new A[20000000]; for
sealbird
·
2010-09-01 17:00
多线程
算法
J#
poj_Machine Schedule(匈牙利
算法初步
)
题意:就不多说了。分析:(转的有图有真相吗)这个题目如果知道使用二分图的话就很简单了,关键就是如何构图。依照题目意思能够构造出图(1),转变为图(2)之后发现,之前的job一定在图2中的某一条边上,同一条边上可以包含多个job,所以要完成所有的job,只需要包含所有的边即可,这就是最小点覆盖问题了。又知道二分图的最小点覆盖数=最大匹配数,因此可以用匈牙利算法求。(详细二分图关系见:)cpp代码:#
acronix
·
2010-08-21 13:00
算法初步
之—排序
恩,昨天弄了哈二分查找,先来回忆一下二分查找的重要的知识点 1.有序的数组才能使用二分查找 2.二分查找法的效率很高,2的对数来得到二分法的查找次数。 3.二分查找法的原理 从一个有序数组中查找一个值,首先得到该数组的长度一半的(也就是得到该有序数组的中间值)的值,跟要查找的值进行比较,如果该值等于要查找的值,那么就结束了,如果
andyivy6
·
2010-05-11 23:00
算法
算法初步
之二分法查找
从来没有认真学过数据结构,也没写过什么像样的算法,注定我的程序员之路走的很艰辛,是该改变的时候,所以,接下来的时间里会从最基础开始学起,每天一点一点的积累,希望能有所收获,加油,为自己加油。 二分法查找 这个方法最常用于猜数字游戏中,比如同伴预先指定一个1~100之间的数字,要你去猜这个数字是多少,当你猜一个数字之后,你的同伴会告诉你这个数字是大了还是小了或者说猜对了,如果你采
andyivy6
·
2010-05-10 23:00
数据结构
游戏
算法
源点-汇点最短路径快速算法-A*
算法初步
A*算法,作为启发式算法中很重要的一种,被广泛应用在最优路径求解和一些策略设计的问题中。而A*算法最为核心的部分,就在于它的一个估值函数的设计上: f(n)=g(n)+h(n) 其中f(n)是每个可能试探点的估值,它有两部分组成:一部分为g(n),它表示从起始搜索点到当前点的代价(通常用某结点在搜索树中的深度来表示)。另一
deepfuture
·
2010-01-18 20:00
C++
c
算法
框架
F#
源点-汇点最短路径快速算法-A*
算法初步
A*算法,作为启发式算法中很重要的一种,被广泛应用在最优路径求解和一些策略设计的问题中。而A*算法最为核心的部分,就在于它的一个估值函数的设计上: f(n)=g(n)+h(n) 其中f(n)是每个可能试探点的估值,它有两部分组成:一部分为g(n),它表示从起始搜索点到当前点的代价(通常用某结点在搜索树中的深度来表示)。另一
deepfuture
·
2010-01-18 20:00
C++
c
算法
框架
F#
2.4.18预读算法详解
二预读
算法初步
设计设read系统调用的内核实现函数为do_generic_read。如果不考虑预读,直观上讲,其实现用伪码表示,应该是如下形式:d
thewayma
·
2009-12-18 11:00
随机算法之拉斯维加斯算法及蒙特卡罗
算法初步
一.特征:确定性算法的每一个计算步骤都是确定的,而随机算法允许算法在执行过程中随机地选择下一个计算步骤。在很多情况下,当算法在执行过程中面临一个选择时,随机性选择常比最优选择省时。因此随机算法可在很大程度上降低算法度。拉斯维加斯算法不会得到不正确的解,但是有时找不到解。求得正确解的概率也依赖于算法所用的时间。蒙特卡罗算法可求问题的精确解,但这个解不一定是正确的,求得正确解的概率也依赖于算法所用的时
daisylym
·
2009-09-13 18:00
算法分析
a*
算法初步
(源代码)
关于a*算法的文章和代码有很多,这里是我整理的一份源代码,从别人的例子中修改过来的。在这个代码示例中加入了地图信息对寻址结果的影响,可以用在包含不同种类的地形信息的地图中寻址。由于代码可以调试,你可以看清楚每一个步骤是怎么做的,在这里我就不多做讲解了。#include#include#defineCOLS3//地图#defineROWS3#defineTOTAL_TILES9#defineTile
dfman
·
2004-12-02 14:00
测试
上一页
1
2
3
4
5
6
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他