码迷,mamicode.com
首页 >  
搜索关键字:经典    ( 15536个结果
排序算法小结
经典的排序算法有十种,分别是:选择排序、插入排序、希尔排序、冒泡排序、堆排序、合并排序、快速排序、计数排序、基数排序和桶排序。 下面对这些算法分类如下: 选择排序:简单选择排序、堆排序 插入排序:直接插入排序、二分插入排序、希尔排序 快速排序:快速排序、随机化快速排序 线性时间排序:计数排序、基数排序、桶排序 其他:冒泡排序、合并排序 这些排序排序算法的时间复杂度,稳...
分类:其他好文   时间:2014-08-20 16:31:32    阅读次数:185
Hadoop入门经典:WordCount
以下程序在hadoop1.2.1上测试成功。 本例先将源代码呈现,然后详细说明执行步骤,最后对源代码及执行过程进行分析。 一、源代码 package org.jediael.hadoopdemo.wordcount; import java.io.IOException; import java.util.StringTokenizer; import org.apache.hadoop...
分类:其他好文   时间:2014-08-20 16:30:42    阅读次数:243
秒杀多线程第四篇 一个经典的多线程同步问题
上一篇《秒杀多线程第三篇原子操作 Interlocked系列函数》中介绍了原子操作在多进程中的作用,如今来个复杂点的。这个问题涉及到线程的同步和相互排斥,是一道很有代表性的多线程同步问题,假设能将这个问题搞清楚,那么对多线程同步也就打下了良好的基础。程序描写叙述:主线程启动10个子线程并将表示子线程...
分类:编程语言   时间:2014-08-20 10:26:06    阅读次数:266
sql语句大全
经典SQL语句大全一、基础1、说明:创建数据库CREATE DATABASE database-name2、说明:删除数据库drop database dbname3、说明:备份sql server---创建 备份数据的deviceUSE masterEXEC sp_addumpdevice 'di...
分类:数据库   时间:2014-08-20 10:24:06    阅读次数:193
汉诺塔问题
模拟汉诺塔的移动过程,CC答案的面向对象的太烦,写个以前学的经典的。public class Solution { public void move(int n, char a, char b, char c) { if (n == 1) { System....
分类:其他好文   时间:2014-08-20 01:19:25    阅读次数:184
最长回文子串
时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符串中...
分类:其他好文   时间:2014-08-20 01:18:05    阅读次数:306
POJ 3517 And Then There Was One (约瑟夫环问题)
经典的约瑟夫环问题嘛。有点小小的变形而已。给你N个人围成一个环(编号1~N),从第M个人开始,每隔K个人报一次数,报数的人离开该环。 求最后剩下的人的编号。 约瑟夫问题的数学递推解法: (1)第一个被删除的数为 (m - 1) % n。         (2)假设第二轮的开始数字为k,那么这n - 1个数构成的约瑟夫环为k, k + 1, k + 2, k +3, .....,...
分类:其他好文   时间:2014-08-20 00:05:35    阅读次数:258
经典的两种排序算法
一.冒泡排序 int temp = 0; for (int j = 1; j < a.Length; j++) { for (int i = 0; i < a.Length - j; i++)//内循环,每走一趟会把最小值...
分类:其他好文   时间:2014-08-19 20:41:15    阅读次数:175
MP算法和OMP算法及其思想
主要介绍MP(Matching Pursuits)算法和OMP(Orthogonal Matching Pursuit)算法[1],这两个算法尽管在90年代初就提出来了,但作为经典的算法,国内文献(可能有我没有搜索到)都仅描写叙述了算法步骤和简单的应用,并未对其进行详尽的分析,国外的文献还是分析的非...
分类:其他好文   时间:2014-08-19 18:26:45    阅读次数:192
TCP三次握手&四次挥手(示意图)
经典的三次握手示意图:(#add,“握手”即图中左边到右边的连线)经典的四次握手关闭图:TCP是主机对主机层的传输控制协议,提供可靠的连接服务,采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机)ACK(acknowledgement 确认)PSH(...
分类:其他好文   时间:2014-08-19 16:28:34    阅读次数:303
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!