码迷,mamicode.com
首页 >  
搜索关键字:基础算法    ( 443个结果
基础算法之选择排序Selection Sort
原理首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。一种简单直观的排序算法。例子将数组[3,6,4,2,5,1]进行从大到小排序排序步骤:第一趟找到最小数1,放到最前边(与首...
分类:编程语言   时间:2015-02-05 18:18:28    阅读次数:134
基础算法之快速排序Quick Sort
原理快速排序(Quicksort)是对冒泡排序的一种改进。从数列中挑出一个元素,称为"基准"(pivot);排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在本次排序退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作...
分类:编程语言   时间:2015-02-04 16:26:31    阅读次数:165
牛顿法
看最优化的文章时总能看到牛顿法和梯度下降法等基础算法,这里对牛顿法做个总结。 牛顿法一般的用途有:1、求方程的根;2、求极值 求方程的根 并不是所有的方程都有求根公式,或者求根公式很复杂,导致求解困难。利用牛顿法,可以迭代求解。 原理是利用泰勒公式,在x0处展开,且展开到一阶,即f(x) = f(x0)+(x-x0)f'(x0) 求解方程f(x)=0,即f(x0)+(x-x0)*f'(x...
分类:其他好文   时间:2015-02-02 00:47:18    阅读次数:232
Chapter 2 算法基础
算法:来源于算法导论
分类:编程语言   时间:2015-01-27 00:24:23    阅读次数:266
10个经典的C语言面试基础算法及代码
算法是一个程序和软件的灵魂,作为一名优秀的程序员,只有对一些基础的算法有着全面的掌握,才会在设计程序和编写代码的过程中显得得心应手。本文是近百个C语言算法系列的第二篇,包括了经典的Fibonacci数列、简易计算器、回文检查、质数检查等算法。也许他们能在你的毕业设计或者面试中派上用场。 1、计算Fi...
分类:编程语言   时间:2015-01-19 22:19:41    阅读次数:288
数据结构 链表基础算法
1 #include 2 #include 3 #include 4 typedef struct node 5 { 6 int data; 7 struct node * pNext; 8 }NODE,* PNODE; 9 //节点定义 10 //函数声明 11 PNODE c...
分类:编程语言   时间:2015-01-05 21:49:32    阅读次数:319
第一篇:STL简介
写在前面的话:在网上找了好多都没有找到合适的STL资料,无奈只能看英文的,可是英文水平着实太搓,翻译下来自己都感觉不好意思,所以挂上来让大家指正,希望多多批评!标准模版库介绍(STL) 标准模版库,或者STL,是一种C++容器类库,算法和迭代器;它提供很多种计算机科学的基础算法和数据结构。STL是....
分类:其他好文   时间:2015-01-04 22:45:29    阅读次数:346
学ACM的必备基础算法
不知是哪位大牛写的,迷茫的参考一下吧! 参加ACM比赛一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。  第一阶段:  练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打  出来.  1.最...
分类:编程语言   时间:2015-01-02 23:44:29    阅读次数:295
java基础算法--排序大全
1 package sorting; 2 3 import java.util.*; 4 //import java.util.Comparator; 5 //import java.util.PriorityQueue; 6 //import java.util.Queue; 7...
分类:编程语言   时间:2015-01-02 19:52:33    阅读次数:259
k-means算法
在网上看到了很关于10大算法的一些博客讲解,大多都支离破碎讲解的部分,而且不同的博客讲解的方式很多不同,我希望能重新整理这些基础算法,尽量更全面和深入一些,分享出来,共大家参考。但没有权威,能力有限,理解不免有些浅薄,也可能理解偏差,如有发现,希望不吝指教,多谢! 由于算法中的公式太多,不...
分类:编程语言   时间:2015-01-01 13:38:37    阅读次数:195
443条   上一页 1 ... 38 39 40 41 42 ... 45 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!