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
算法入门>-
排序
算法入门
之插入排序
插入排序算法是较冒泡排序和选择排序性能要更好的排序算法插入排序的主要思想:将一组无序数分成两个区,一个为有序区,另一个为无序区。从无序区中每次抽取一个数插入到有序中合适的位置。直至所有数全部有序演示:(从小到大)原始数列:52486将数列分为有序区和无序区:5为有序区(红色),2486为无序区(绿色)即52486开始:每一次都由无序区中从左至右逐个抽取并放置到有序区的合适位置首先抽取2第一次插入结
cbs612537
·
2013-01-18 09:00
插入排序
排序
算法入门
之简单选择排序
在学了冒泡排序后,会发觉这种算法就是不断比较交换。虽简单直接,显然给人一种繁琐的感觉。那有没有更好一点的算法呢?这当然有啦,没有就糟糕透了:-P这篇文章介绍一种较冒泡要好的排序算法:简单选择排序看到“选择”这两字估计也猜到一二了。没错,这种算法的思想就是:待找到了最适合的那位数的位置我才选择与它进行交换这样做,我们大大省下了很多不必要的交换。因为在代码编写中,交换函数是经常使用,所以一般将其封装成
cbs612537
·
2013-01-17 16:00
选择排序
排序
算法入门
之冒泡排序优化
这篇文章是对上一篇文章中的冒泡排序进行优化先来说说,冒泡排序哪些地方需要优化:根据上一篇文章的内容,可以知道冒泡排序的核心是两两对比进行交换。如果有一个无序数列(2,1,3,4,5,6,7,8,9,10)按照上一篇文章的代码,从第一次循环交换后的操作,可以说都是没必要的。所以,这些操作就是我们需要优化的地方。那么如何优化?通过观察可以看到,造成没必要的操作主要原因是后面8个数的顺序都已经是有序。所
cbs612537
·
2013-01-17 15:00
冒泡排序
排序
算法入门
之冒泡排序
在开发中,对一组数据进行有序地排列是经常需要做的事情,所以掌握几种甚至更多的排序算法是绝对有必要的本文章介绍的是排序算法中较简单的一种算法:冒泡排序题外话:在深入学习更多排序算法后和在实际使用情况中,冒泡排序的使用还是极少的。它适合数据规模很小的时候,而且它的效率也比较低,但是作为入门的排序算法,还是值得学习的先尝试用最简单的想法去实现排序,以此来比较学习冒泡排序问题:设有一数组,其大小为10个元
cbs612537
·
2013-01-17 15:00
冒泡排序
排序
算法入门
之冒泡排序
在开发中,对一组数据进行有序地排列是经常需要做的事情,所以掌握几种甚至更多的排序算法是绝对有必要的本文章介绍的是排序算法中较简单的一种算法:冒泡排序题外话:在深入学习更多排序算法后和在实际使用情况中,冒泡排序的使用还是极少的。它适合数据规模很小的时候,而且它的效率也比较低,但是作为入门的排序算法,还是值得学习的先尝试用最简单的想法去实现排序,以此来比较学习冒泡排序问题:设有一数组,其大小为10个元
cbsheng
·
2013-01-17 00:00
排序
算法入门
---判断集合S中是否存在两个其和等于x的元素
此题是算法导论(第二版)第二章习题 2.3-7,题目如下: 请给出一个运行时间为O(n lgn)的算法,使之在给定一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。 思路一 :我们最容易想到的是O(n2)的算法,大致伪码即: 1 findX(A, x){ 2 for i=0 to lengt
2129286
·
2013-01-13 21:00
排序
算法
查找
[专栏]【
算法入门
】通过简单的判断,减少算法的冗余
例:求斜边小于等于n的所有的直角三角形 边长的组合。 方法一:(最笨最直接的做法)3个边长分别从 1到n 进行判断。 方法二:确定一斜边和一直角边。直角边必定小于斜边,从而减少一部分冗余。 方法三:确定一斜边和一直角边,同时确定另一直角边的范围 必定小于等于 sqrt(斜边方-直角边平方)的整数部分。 (该边从小到大取值,超过一定只就不再可能满足 a2+b2=c2 b,c固定) #
thecloud
·
2013-01-11 21:00
算法
[专栏]【
算法入门
】(1)大数据 溢出引起的思考
例:求 1!+2!+3!+...+n! 的低3位。 最原始的方法: #include <stdio.h> int main() { const int MOD=100;//求低三位 int i,j,n,s=0; scanf("%d",&n); for (i=1;i<=n;i++) { int factorial=1; for (j=1;j<
thecloud
·
2013-01-10 19:00
大数据
【
算法入门
】简单练习
(1)大数据溢出引起的思考例:求 1!+2!+3!+...+n! 的低3位。最原始的方法:#includeintmain(){ constintMOD=100;//求低三位 inti,j,n,s=0; scanf("%d",&n); for(i=1;i #include usingnamespacestd; intmain() { cout>n; for(inti=1;i<=n;
youxin2012
·
2013-01-10 19:00
LDA
算法入门
摘自:http://blog.csdn.net/warmyellow/article/details/5454943一.LDA算法概述:线性判别式分析(LinearDiscriminantAnalysis,LDA),也叫做Fisher线性判别(FisherLinearDiscriminant,FLD),是模式识别的经典算法,它是在1996年由Belhumeur引入模式识别和人工智能领域的。性鉴别分
kunlong0909
·
2013-01-04 21:00
算法
机器学习
信息检索
大白话解析模拟退火算法
转自 http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html优化
算法入门
系列文章目录(更新中):1. 模拟退火算法2.
Nazarite_wen
·
2013-01-04 15:00
SA
模拟退火
爬山算法
三角函数计算,Cordic
算法入门
三角函数计算,Cordic
算法入门
三角函数的计算是个复杂的主题,有计算机之前,人们通常通过查找三角函数表来计算任意角度的三角函数的值。
liyuanbhu
·
2013-01-02 13:00
算法
算法导论-2.随机算法习题选
前两题是
算法入门
一节挑的,太少就没有单独做一篇。练习2.3-7 给出运行时间为$\Theta(nlgn)$的算法,使之能在给定一个
·
2012-12-21 09:00
算法导论
朴素贝叶斯
算法入门
1.1、摘要 贝叶斯分类是一类分类算法的总称,这类算法均以贝叶斯定理为基础,故统称为贝叶斯分类。本文作为分类算法的第一篇,将首先介绍分类问题,对分类问题进行一个正式的定义。然后,介绍贝叶斯分类算法的基础——贝叶斯定理。最后,通过实例讨论贝叶斯分类中最简单的一种:朴素贝叶斯分类。1.2、分类问题综述对于分类问题,其实谁都不会陌生,说我们每个人每天都在执行分类操作一点都不夸张,只是我们没有意识
hewei0241
·
2012-12-09 22:00
k means
算法入门
漫谈Clustering(1):k-means该文转自:http://blog.pluskid.org/?p=17bypluskid,on2008-12-29,inMachineLearning 41comments本文是“漫谈Clustering系列”中的第1篇,参见本系列的其他文章。好久没有写blog了,一来是blog下线一段时间,而租DreamHost的事情又一直没弄好;二来是没有太多时
hewei0241
·
2012-12-05 22:00
图的邻接表储存及其遍历[数据结构学习]
好长时间没有写代码(感觉自己更弱了),今天晚上就把数据结构的链表和邻接表部分实现了(手都生了),第一次写邻接表,觉得还是邻接矩阵好很多,毕竟建表还是挺麻烦的.....顺便把bfs和dfs加了进去,刚学数据结构或者
算法入门
的可以看看
zhengxu001
·
2012-11-19 20:00
数据结构
遗传
算法入门
遗传
算法入门
遗传算法遗传算法(GeneticAlgorithm,GA)是近几年发展起来的一种崭新的全局优化算法。
lewutian
·
2012-11-18 11:00
遗传
算法入门
遗传
算法入门
遗传算法遗传算法(GeneticAlgorithm,GA)是近几年发展起来的一种崭新的全局优化算法。
BlogDown
·
2012-11-18 11:00
算法
Sedgewick之巨著《算法》,与高德纳TAOCP一脉相承
即使仅把
算法入门
方面的书都摆出来,国内国外的加起来怕是也能铺满整个天安门广场。但是在它们之中,仍然有那么几本是那么的与众不同,这本书就是其中之一。这本书是程序员的益友。
zuoninger
·
2012-11-16 17:00
POJ 1469 COURSES【匈牙利
算法入门
二分图的最大匹配 模板题】
题目链接:http://poj.org/problem?id=1469COURSESTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 14455 Accepted: 5715DescriptionConsideragroupofNstudentsandPcourses.Eachstudentvisitszero,oneormorethan
Cfreezhan
·
2012-11-16 02:00
遗传
算法入门
优化
算法入门
系列文章目录(更新中):1. 模拟退火算法2. 遗传算法 遗传算法(GA,GeneticAlgorithm),也称进化算法。
monsion
·
2012-11-05 15:00
AC自动机【整理ing...】
学习资料:刘汝佳《
算法入门
经典-训练指南》P214http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdfhttp://www.cppblog.com
shuangde800
·
2012-11-04 13:00
AC自动机【整理ing...】
学习资料: 刘汝佳《
算法入门
经典-训练指南》 P214 http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdf http://www.cppblog.com
king_tt
·
2012-11-04 13:00
AC自动机
Sedgewick之巨著《算法》,与高德纳TAOCP一脉相承
即使仅把
算法入门
方面的书都摆出来,国内国外的加起来怕是也能铺满整个天安门广场。但是在它们之中,仍然有那么几本是那么的与众不同,这本书就是其中之一。这本书是程序员的益友。
生气的散人
·
2012-10-16 14:00
算法
数据挖掘
Sedgewick之巨著《算法》,与高德纳TAOCP一脉相承
即使仅把
算法入门
方面的书都摆出来,国内国外的加起来怕是也能铺满整个天安门广场。但是在它们之中,仍然有那么几本是那么的与众不同,这本书就是其中之一。这本书是程序员的益友。
turingbooks
·
2012-10-10 13:00
数据结构
编程
算法
工作
Adobe
出版
POJ 3264 Balanced Lineup (ST
算法入门
)
转载请注明出处,谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove题目:查询区间的最大值和最小值http://poj.org/problem?id=3264 以前只会线段树的做法,nlgn的建树,lgn的查询。因为RMQ作为一种题目常见的问题,有必须学习一下,可以作为一个工具出现。ST算法是另外一种高
ACM_cxlove
·
2012-09-03 18:00
循环冗余校验(CRC)
算法入门
引导
写给嵌入式程序员的循环冗余校验(CRC)
算法入门
引导前言CRC校验(循环冗余校验)是数据通讯中最常采用的校验方式。在嵌入式软件开发中,经常要用到CRC算法对各种数据进行校验。
liyuanbhu
·
2012-08-19 12:34
算法
嵌入式
通讯
byte
c
数值计算
循环冗余校验(CRC)
算法入门
引导
写给嵌入式程序员的循环冗余校验(CRC)
算法入门
引导前言CRC校验(循环冗余校验)是数据通讯中最常采用的校验方式。在嵌入式软件开发中,经常要用到CRC算法对各种数据进行校验。
liyuanbhu
·
2012-08-19 12:00
c
算法
function
嵌入式
byte
通讯
遗传
算法入门
转载自:http://www.cnblogs.com/heaad/ 遗传算法(GA,GeneticAlgorithm),也称进化算法。遗传算法是受达尔文的进化论的启发,借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。 一.进化论知识 作为遗传算法生物背景的介绍,下面内容了解即可:种群(Population):生物的进化以群体的形式进行,这样的一个群体
njchenyi
·
2012-08-13 10:00
SVM
算法入门
SVM
算法入门
转自:http://blog.csdn.net/yangliuy/article/details/7316496SVM入门(一)至(三)Refresh按:之前的文章重新汇编一下,修改了一些错误和不当的说法
sunrise
·
2012-08-06 16:00
LDA算法
摘自:http://blog.csdn.net/warmyellow/article/details/5454943LDA
算法入门
一.
niepengpeng333
·
2012-08-03 19:00
c
优化
算法
产品
人脸识别
poj 2449 Remmarguts' Date--k短路--spfa+A*
/* k短路问题 spfa+A* A*
算法入门
http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx 初识A*算法http://tekbots.eefocus.com
qq172108805
·
2012-07-16 10:00
线性判别分析(Linear Discriminant Analysis, LDA)算法分析
LDA
算法入门
一.LDA算法概述:线性判别式分析(LinearDiscriminantAnalysis,LDA),也叫做Fisher线性判别(FisherLinearDiscriminant,FLD),
xiaojidan2011
·
2012-06-13 16:00
c
算法
优化
产品
人脸识别
[转]线性判别分析(Linear Discriminant Analysis, LDA)算法分析
原文来自:http://blog.csdn.net/xiazhaoqiang/article/details/6585537 LDA
算法入门
一.
·
2012-06-10 17:00
Mina
[置顶] A*
算法入门
--A* Pathfinding for Beginners
原文地址:http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003 本着学习算法和锻炼英文水平的目的翻译了这篇颇具名气的《A*PathfindingforBeginners》。这篇文章详细讲述了A*算法的基础,还在文后提出了很多相关的讨论主
myjoying
·
2012-06-09 15:00
游戏
算法
basic
语言
Delphi
图形
遗传
算法入门
遗传
算法入门
本文出自:http://www.cppblog.com/twzheng/articles/21339.html 遗传算法遗传算法
luyafei_89430
·
2012-06-02 09:00
java
算法
vector
生物
Random
语言
遗传
算法入门
遗传
算法入门
Postedon 2010-12-2313:12 heaad 阅读(21716)评论(18) 编辑 收藏 优化
算法入门
系列文章目录(更新中):1. 模拟退火算法2.
luyafei_89430
·
2012-06-02 09:00
Algorithm
算法
生物
Random
Path
distance
A*
算法入门
在看下面这篇文章之前,先介绍几个理论知识,有助于理解A*算法。 启发式搜索:启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率。在启发式搜索中,对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。估价函数:从当前节点移动到目标节点的预估费用;这个估计就是启发式的。在寻路问题和迷宫问题中,我们通
liuwise
·
2012-05-31 16:00
数据结构
游戏
算法
basic
语言
iostream
大白话解析模拟退火算法
优化
算法入门
系列文章目录(更新中):1. 模拟退火算法2. 遗传算法一.爬山算法(HillClimbing) 介绍模拟退火前,先介绍爬山算法。
luyafei_89430
·
2012-05-31 13:00
大白话解析模拟退火算法
转载来源:http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html优化
算法入门
系列文章目录(更新中):1.模拟退火算法2.遗传算法一.爬山算法
LBO4031
·
2012-05-19 09:00
c
优化
算法
2010
【
算法入门
】深度优先搜索(DFS)
阅读更多深度优先搜索(DFS)【
算法入门
】郭志伟@SYSU:raphealguo(at)qq.com2012/05/121.前言深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法
rapheal
·
2012-05-13 21:00
【
算法入门
】深度优先搜索(DFS)
深度优先搜索(DFS)【
算法入门
】郭志伟@SYSU:raphealguo(at)qq.com2012/05/121.前言深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法。
rapheal
·
2012-05-13 21:00
DFS
【
算法入门
】广度/宽度优先搜索(BFS)
广度/宽度优先搜索(BFS)【
算法入门
】郭志伟@SYSU:raphealguo(at)qq.com2012/04/271.前言广度优先搜索(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连通图的一种遍历策略
rapheal
·
2012-05-13 20:00
C++
算法
【
算法入门
】广度/宽度优先搜索(BFS)
阅读更多广度/宽度优先搜索(BFS)【
算法入门
】郭志伟@SYSU:raphealguo(at)qq.com2012/04/271.前言广度优先搜索(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连通图的一种遍历策略
rapheal
·
2012-05-13 20:00
C++
算法
【
算法入门
】深度优先搜索(DFS)
深度优先搜索(DFS)【
算法入门
】郭志伟@SYSU:raphealguo(at)qq.com2012/05/121.前言深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法。
raphealguo
·
2012-05-12 20:00
游戏
算法
网络
扩展
n2
线性判别分析(Linear Discriminant Analysis, LDA)算法分析
LDA
算法入门
一.
wangweitingaabbcc
·
2012-05-09 16:00
c
算法
优化
产品
人脸识别
【
算法入门
】广度/宽度优先搜索(BFS)
广度/宽度优先搜索(BFS)【
算法入门
】郭志伟@SYSU:raphealguo(at)qq.com2012/04/271.前言广度优先搜索(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连通图的一种遍历策略
raphealguo
·
2012-04-30 02:00
编程
算法
网络
腾讯
扩展
[ACM_HDU_1009]FatMouse' Trade(贪心
算法入门
)
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22404 Accepted Submission(s): 6972 Description FatMouse prepared M pounds of c
txf2004
·
2012-04-18 22:00
贪心算法
线性时间排序
由于本人在算法方面还处于菜鸟阶段,所以文章的面向读者为广大
算法入门
人士,希望高手门高抬贵手。本文将讨论线性时间排序算法,关于非线性时间算法将另开专题讨论。
owengbs
·
2012-04-17 22:00
算法
遗传
算法入门
遗传算法(GA,GeneticAlgorithm),也称进化算法。遗传算法是受达尔文的进化论的启发,借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知识 作为遗传算法生物背景的介绍,下面内容了解即可:种群(Population):生物的进化以群体的形式进行,这样的一个群体称为种群。个体:组成种群的单个生物。基因(Gene):一个遗传因子。 染
cherishme1988
·
2012-04-04 20:00
Algorithm
算法
生物
Random
Path
distance
上一页
21
22
23
24
25
26
27
28
下一页
按字母分类:
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
其他