蒙娜丽宁的博客_算法教程

世界上最早的算法：辗转相除法（求两个自然数最大公约数）

在数学界，辗转相除法，又称欧几里得算法，被认为是世界上最早的算法（公元前300年），该算法用于求两个最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题yⅠ和Ⅱ）中，而在中国则可以追溯至东汉出现的《九章算术》。

java

算法

辗转相除

原创推荐 2013-06-08 20:24:22 9178 阅读 6点赞 4评论

百度面试题：求绝对值最小的数

有一个已经排序的数组（升序），数组中可能有正数、负数或0，求数组中元素的绝对值最小的数，要求，不能用顺序比较的方法（复杂度需要小于O（n）），可以使用任何语言实现例如，数组{-20，-13，-4, 6, 77,200} ，绝对值最小的是-4。

算法

原创推荐 2013-01-30 09:48:39 3022 阅读 9点赞 10评论

希尔排序(shellsort)算法实现

摘要: 希尔排序(shellsort)又叫增量递减(diminishing increment)排序，是由D.L. Shell发明的，这个算法是通过一个逐渐减小的增量使一个数组逐渐趋近于有序从而达到排序的目的。

职场

休闲

希尔排序

shellsort

算法实现

原创推荐 2009-10-23 10:04:48 4107 阅读 3评论

Sqlite DateTime 类型读取和写入格式注意的问题

摘要: 今天遇到个问题. 首先插入一个DataTime格式的数据: string sql="replace into [table] (date_time) values('" + date_time.ToString() + "'"; 执行如上命令.插入没有报告错误.

类型

Sqlite

读取

DateTime

写入格式

原创 2009-08-18 17:58:00 10000+阅读 3点赞 4评论

中国农历算法java实现

摘要: 中国农历算法 - 实用于公历 1901 年至 2100 年之间的 200 年

职场

算法

休闲

java实现

中国农历

转载精选 2009-08-16 16:53:00 2033 阅读

生成n*n蛇形矩阵的算法

摘要: 在描述算法之前，先看看下面的5*5的表格： 1 3 4 10 11 2 5 9 12 19 6 8 13 18 20 7 14 17 21 24 15 16 22 23 25 上面的表格很容易看出规律。就是从左上角第一个格开始（起始为1），然后延右上角到左下角的斜线。先从下到上，再从上到下。开始按数字递增排列。也就是说每一个斜线上分别有如下几组数字： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

职场

算法

休闲

n*n

蛇形矩阵

原创 2009-07-24 11:04:00 4539 阅读 1点赞 2评论

Base64编码原理与实现

摘要: 本文介绍了Base64编码的基本原理，并给出了一个简单的Base64编码的实现阅读全文

实现

原理

编码

休闲

Base64

原创 2009-05-29 19:20:00 1678 阅读 1点赞

银河系列原创教程

摘要: 本文为银河系列原创技术文章，主要包括Struts 2入门系列教程、Struts1.x入门与提高系列教程、WebService大讲堂之Axis2系列教程、Weblogic10+EJB3入门教程、JBoss5 + eclipse + EJB3开发指南、 AJAX系列教程、SQL Server2005杂谈系列教程、算法系列教程。这些文章均为笔者经验总结，有的系列文章还未完成，待不断完善中...

职场

休闲

银河系列

原创教程

原创 2009-02-09 14:20:00 5711 阅读 2点赞 1评论

跳出多层循环的简单方法（Java版）

摘要: goto语句往往被认为是跳出多层循环最简单的方法，但在Java中虽然保留了goto关键字，但却不能使用。不过Java提供了另外一种与goto语句相似的方法来解决这个问题，这就是break n和continue n语句。

简单方法

休闲

跳出

多层循环

Java版

原创 2009-01-30 11:23:00 1750 阅读

09考研数据结构试题的一种解法（Java版）

摘要: 虽然研究生已毕业，但看到有一些难度的研究生考试题还是忍不住要做做，本文给出了09年研究生入学考试的一道数据结构题的Java实现。本文给出的算法的空间复杂度为O(1)，时间复杂度为O(n)。

试题

数据结构

考研

解法

Java版

原创 2009-01-17 20:50:00 1555 阅读

手机电子书UMD数据格式实现代码（C#版）

摘要: UMD格式是国内手机阅读中使用较多的一种格式，但其公司却并没有将UMD数据格式公开，但是却用另外一种方式将其公开，你去访问一下他们的站点然后下载他的制作工具就知道。

电子书

格式

手机

UMD数据

C#版

转载精选 2009-01-09 08:57:00 1227 阅读

冒泡排序(bubble sort)算法实现

冒泡排序是最基本的排序算法，常被做为内部排序的第一个排序算法进行讲解。它的原理非常简单，只是一个两层循环，每次将最大或最小的放到数组最后。算法如下(b为数组的起始位置， e为数组的结果位置）： int bubble(int data[], int b, int e){ int i,

C++

职场

休闲

冒泡排序

原创 2008-05-16 19:34:00 1434 阅读

插入排序(insertion sort)算法实现

插入排序算法的原理很简单，首先将数组的第一个数data[0]看成是有序的，然后从第二个元素开始和它前面的元素进行比较，如果从前面的某一个数大，就交换。由于前面的元素是有序的，所以就使有序元素的个数逐渐增大，直到等于n。插入排序的时间复杂度为O(n^2)。算法的c实现如下： #include <stdio.h>void output_array(int d

C++

职场

休闲

插入排序

原创 2008-05-16 19:31:00 1635 阅读

选择排序(selection sort)算法实现

摘要: 从字面上理解，就是通过不断地选择数组元素，从而达到排序的目的。我插入排序类似，假设第i(i

休闲

sort

selection

选择排序

算法实现

原创 2008-05-16 13:21:00 1543 阅读

归并排序(merge sort)算法实现

摘要: 归并排序(merge sort)体现了分治的思想，即将一个待排序数组分为两部分，对这两个部分进行归并排序，排序后，再对两个已经排序好的数组进行合并。这种思想可以用递归方式很容易实现。归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)。

休闲

sort

merge

归并排序

算法实现

原创 2008-05-14 22:57:00 1410 阅读

快速排序(quicksort)算法实现

摘要: 快速排序(quicksort)是分治法的典型例子，它的主要思想是将一个待排序的数组以数组的某一个元素X为轴，使这个轴的左侧元素都比X大，而右侧元素都比X小(从大到小排序)。然后以这个X在变换后数组的位置i分为左右两个子数组，再分别进行快速排序，直到子数组中只有一个元素为止。

职场

休闲

快速排序

quicksort

算法实现

原创 2008-05-14 20:14:00 2000 阅读

使用wxWidgets for C++从资源文件中静态装载图像

在wxWidgets中装载图像是非常容易的，但是如果将图像文件和可执行文件放到一起，在发布时只需要发布可执行文件，要实现这种功能，一般可以使用资源文件来解决。在windows下的资源文件的源文件是*.rc，编译后叫*.res。在linux下类似，源文件为*.xrc，编译后叫*.xres。但它们是xml格式的，要装载这种资源文件也得动态进行装载。相当于配置文件。

C++

for

休闲

wxWidgets

静态装载图像

原创 2008-05-13 19:23:00 2029 阅读

得到第K个大的数算法研究

摘要: 第一种算法是最容易想到的，就是利用快速排序的思想，将一个数组分成以某一个数X为轴，左边的所有的数都比X小，而右边的数都比X大。但我快速排序不同的是，在这个算法中只考虑X的一边，而不是两边都考虑。

职场

算法

研究

休闲

第K个大

原创 2008-05-12 20:55:00 1436 阅读

用C#2.0实现网络蜘蛛(WebSpider)

摘要：本文讨论了如何使用C#2.0实现抓取网络资源的网络蜘蛛。使用这个程序，可以通过一个入口网址(如http: //www.comprg.com.cn)来扫描整个互联网的网址，并将这些扫描到的网址所指向的网络资源下载到本地。然后可以利用其他的分析工具对这些网络资源做进一步地分析，如提取关键词、分类索引等。也可以将这些网络资源作为数据源来实现象Google一样的搜索引擎。关键词：C#2.0，Html

职场

休闲

C#2.

原创 2008-05-12 13:20:00 1070 阅读

颠覆C#王权的“魔比斯环” — 实现AOP框架的终极利器

时间要追溯到2005年。那时正在做硕士论文。题目是“AOP framework for .net”。这个AOP框架将使用C#2.0来实现。这当然没什么令人惊奇的。从理论上说，任何开发语言都可以实现AOP框架。但要按着AOP联盟的规范实现这个AOP框架，大多数的开发语言并不能很容易地完成这项任务。微软公司在我们心目中是强大的，而出自于微软的C#自然也会被认为是强大的。使用C#几乎可以很容易地完

职场

休闲

C#王

原创 2008-05-12 09:37:00 1933 阅读

棋盘覆盖问题的算法实现

摘要: 在一个2^k * 2^k个方格组成的棋盘中，有一个方格与其它的不同，若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格，如何覆盖。

职场

休闲

棋盘覆盖

算法实现

原创 2008-05-11 22:29:00 2425 阅读

拆半查找的递归和非递归算法

摘要: 本文给出了折半查找在递归和非递归实现

职场

休闲

拆半查找的递归和非递归算法

原创 2008-05-11 22:26:00 2720 阅读

全排列算法原理和实现

摘要: 全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。

职场

实现

原理

休闲

全排列算法

原创 2008-05-11 15:43:00 2074 阅读

整数划分算法原理与实现

摘要: 整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。

职场

实现

休闲

整数划分

算法原理

原创 2008-05-11 15:41:00 2128 阅读

全排列算法原理和实现

全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。1、首先看最后两个数4, 5。它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。由于一个数的全排列就是其本身，从而得到以上结果。2、再看后三个数3, 4, 5。它们的全排列为3 4 5、3 5 4、 4 3 5、 4 5 3、

职场

休闲

全排列

原创 2008-05-11 09:30:00 1493 阅读

《程序员》第9期智慧擂台题目——高频词汇提取

摘要: 这次智慧擂台请大家在一个比较庞大的英文文本中找出M个数量最多的短语（由N个单词组成）。统一处理相同的文本文件，该文本只包含英文单词、空格和回行符，比较谁的程序效率最高。

休闲

提取

《程序员》

智慧擂台

高频词汇

原创 2008-05-10 09:37:00 1567 阅读

百度面试题的java实现

摘要: 有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。

职场

百度

休闲

面试题

java实现

原创 2008-05-10 09:23:00 1618 阅读

一著名软件公司的java笔试算法题的答案

摘要: 原题如下：用1、2、2、3、4、5这六个数字，用java写一个程序，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。

休闲

答案

软件公司

java笔试

算法题

原创 2008-05-10 09:19:00 1271 阅读

Java正则表达式初学者指南

摘要: 本文将介绍如何在Java中使用正则表达式来处理文本数据。正则表达式就是一个字符串，但和普通的字符串不同的是，正则表达式是对一组相似字符串的抽象

Java

正则表达式

指南

休闲

初学者

原创 2008-05-10 09:14:00 1273 阅读

接口、类、抽象类、对象的另类解释

摘要: 大家也许都知道做工艺器或是工厂里做生产某些产品的模具模具。如做一个金属的五角星，只要将钢水罐到五角星的模具模具里就可以很容易地制做五角星。我们也可以将类比喻成做五角星的模具。而生产出的一个个五角星就是一个个对象。为了建立不同的对象（有的是金属的、有的塑料的，等等），可通过向模具里灌入不同的液态材料就可以制做。这也相当于向类的构造方法中传入不同的参数（相当于不同的液态材料）。

职场

休闲

接口、类、抽象类、对象的另类解释

原创 2008-04-27 09:50:00 2038 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

李宁的极客世界

世界上最早的算法：辗转相除法（求两个自然数最大公约数）

百度面试题：求绝对值最小的数

希尔排序(shellsort)算法实现

Sqlite DateTime 类型读取和写入格式注意的问题

中国农历算法java实现

生成n*n蛇形矩阵的算法

Base64编码原理与实现

银河系列原创教程

跳出多层循环的简单方法（Java版）

09考研数据结构试题的一种解法（Java版）

手机电子书UMD数据格式实现代码（C#版）

冒泡排序(bubble sort)算法实现

插入排序(insertion sort)算法实现

选择排序(selection sort)算法实现

归并排序(merge sort)算法实现

快速排序(quicksort)算法实现

使用wxWidgets for C++从资源文件中静态装载图像

得到第K个大的数算法研究

用C#2.0实现网络蜘蛛(WebSpider)

颠覆C#王权的“魔比斯环” — 实现AOP框架的终极利器

棋盘覆盖问题的算法实现

拆半查找的递归和非递归算法

全排列算法原理和实现

整数划分算法原理与实现

全排列算法原理和实现

《程序员》第9期智慧擂台题目——高频词汇提取

百度面试题的java实现

一著名软件公司的java笔试算法题的答案

Java正则表达式初学者指南

接口、类、抽象类、对象的另类解释

欢迎