码迷,mamicode.com
首页 >  
搜索关键字:经典算法    ( 716个结果
C语言计算日期间隔天数的经典算法解析
在网上看到了一个计算日期间隔的方法,咋一看很高深,仔细看更高神,很巧妙。 先直接代码吧 #include #include int day_diff(int year_start, int month_start, int day_start , int year_end, int month_end, int day_end) { int y2, m2, d2; int y1...
分类:编程语言   时间:2015-02-07 15:56:43    阅读次数:268
[算法系列之十二]字符串匹配之蛮力匹配
引言字符串匹配是数据库开发和文字处理软件的关键。幸运的是所有现代编程语言和字符串库函数,帮助我们的日常工作。不过理解他们的原理还是比较重要的。字符串算法主要可以分为几类。字符串匹配就是其中之一。当我们提到字符串匹配算法,最基本的方法就是所谓的蛮力解法,这意味着我们需要检查每一个文本串中的字符是否和匹配串相匹配。一般来说我们有文本串和一个匹配串(通常匹配串短于文本串)。我们需要做的就是回答这个匹配串是...
分类:编程语言   时间:2015-02-05 21:58:45    阅读次数:255
白话经典算法系列之六 高速排序 高速搞定
高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被採用,再加上高速排序思想----分治法也确实有用,因此非常多软件公司的笔试面试,包含像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也经常出现高速排序的身影。总的说来,要直接默写出高速排序...
分类:编程语言   时间:2015-01-30 17:12:10    阅读次数:230
Java的数组的几种经典算法
Java中与数组相关的算法,常用的有:冒泡排序、选择排序、和反转排序。 【冒泡排序】 1. 基本思想 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有必要交换为止,也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名之。 2. 算法 因此冒泡排序总的平均时间复杂度为 . 3. 算法实现...
分类:编程语言   时间:2015-01-26 00:07:50    阅读次数:227
经典算法回顾2
public class Main1 { static String s1 = "abcd"; static String s2 = "abce"; public static void main(String[] args) { // TODO Auto-gener...
分类:编程语言   时间:2015-01-25 23:55:05    阅读次数:191
经典算法系列一-快速排序
写一个系列的经典算法,共同学习!1.快速排序基本思想:1.先从数列中取出一个数作为基准数。2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。3.再对左右区间重复第二步,直到各区间只有一个数。在网上看到一篇博客,把快速排序命名为 挖坑填数+分治法,感觉很有道理,所以等会程序...
分类:编程语言   时间:2015-01-25 21:00:16    阅读次数:143
经典算法回顾1
本文根据园主一线码农的进程来学习,今后也会自己补充一些,希望能够有所进步public class Main { public static void main(String[] args) { // TODO Auto-generated method stub /...
分类:编程语言   时间:2015-01-24 21:21:45    阅读次数:323
【经典算法】分治策略
一、什么是分治 有很多算法是递归的:为了解决一个给定的问题,算法要一次或多次递归调用其自身来解决的子问题。这些算法通常采用分治策略:将原问题划分为n个规模较小而结构与原问题相似的子问题;递归地解决这些子问题,然后再合并其结果,就得到原问题的解。二、分治算法的三个步骤 分治模式在每一层递归上都...
分类:编程语言   时间:2015-01-24 21:18:28    阅读次数:296
归并排序
转白话经典算法系列之五 归并排序的实现#include using namespace std;//将有二个有序数列a[first...mid]和a[mid...last]合并。 void mergearray(int a[], int first, int mid, int last, int ....
分类:编程语言   时间:2015-01-23 16:01:15    阅读次数:186
数据挖掘十大经典算法(9) 朴素贝叶斯分类器 Naive Bayes
贝叶斯分类器 贝叶斯分类器的分类原理是通过某对象的先验概率,利用贝叶斯公式计算出其后验概率,即该对象属于某一类的概率,选择具有最大后验概率的类作为该对象所属的类。眼下研究较多的贝叶斯分类器主要有四种,各自是:Naive Bayes、TAN、BAN和GBN。 贝叶斯网络是一个带有概率...
分类:编程语言   时间:2015-01-21 14:57:37    阅读次数:405
716条   上一页 1 ... 53 54 55 56 57 ... 72 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!