在网上看到了一个计算日期间隔的方法,咋一看很高深,仔细看更高神,很巧妙。
先直接代码吧
#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中与数组相关的算法,常用的有:冒泡排序、选择排序、和反转排序。
【冒泡排序】
1. 基本思想
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有必要交换为止,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名之。
2. 算法
因此冒泡排序总的平均时间复杂度为 .
3. 算法实现...
分类:
编程语言 时间:
2015-01-26 00:07:50
阅读次数:
227
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
本文根据园主一线码农的进程来学习,今后也会自己补充一些,希望能够有所进步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
贝叶斯分类器 贝叶斯分类器的分类原理是通过某对象的先验概率,利用贝叶斯公式计算出其后验概率,即该对象属于某一类的概率,选择具有最大后验概率的类作为该对象所属的类。眼下研究较多的贝叶斯分类器主要有四种,各自是:Naive Bayes、TAN、BAN和GBN。 贝叶斯网络是一个带有概率...
分类:
编程语言 时间:
2015-01-21 14:57:37
阅读次数:
405