算法
关注
分享
扫一扫
luweifeng1983
求真务实、踏实能干、为兴趣而开发。。
JAVA学习书目介绍
1、JAVA入门与精通
2、JAVA核心技术卷
3、JAVA编程思想
4、JAVA解惑
5、JAVA设计模式
6、J2SDK API
7、HTTP协议
8、Servlet与JSP核心编程第二版
9、J2EE API
10、J2EE应用与BEA Weblogic Server
11、J2EE核心模式
12、精通EJB（第二版）
13、开源框架SSH相关
学JavaScript不得不读的8本书
http://w
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
两个排序算法比较
一.起泡法排序起泡法排序:掌握两个重点,(1)N个数排序需要进行N-1趟排序;(2)第J趟排序需进行N-J次比较(交换). 程序如下:定义一维数组,这里a[0]不用,存储a[1]...a[5]共5个元素,因此N为5.#include main(){ int i,j,temp,a[6]; printf("/n input the number /n"); for(i=1;原创 2008-05-26 16:41:00 · 1015 阅读 · 1 评论 -
判断素数的算法
using System;using System.Collections.Generic;using System.Text;namespace ExPrimeNumber{ class PrimeNumber { public bool primeNumber(int n) { bool b =转载 2009-05-07 09:49:00 · 619 阅读 · 0 评论 -
求一个数的最小公倍数
求一个数的最小公倍数 using System;using System.Collections.Generic;using System.Text;namespace ExMinGongBeiShu{ class MinGongBeiShu { public float minGongBeiShu(int n1, int n2)转载 2009-05-07 09:50:00 · 741 阅读 · 0 评论 -
求一个数的最大公约数
求一个数的最大公约数 using System;using System.Collections.Generic;using System.Text;namespace ExMaxGongYueShu{ class MaxGongYueShu { public float maxGongYueShu(int n1,int n2)转载 2009-05-07 09:50:00 · 840 阅读 · 0 评论 -
计算10! 的值.
计算10! 的值.using System;using System.Collections.Generic;using System.Text;namespace ExFactorial{ class Factorial { public double factorial(int num) {转载 2009-05-07 09:51:00 · 6305 阅读 · 0 评论 -
计算 1+2(2次方)+3(3次方)+...+n(n次方)的值
计算 1+2(2次方)+3(3次方)+...+n(n次方)的值 using System;using System.Collections.Generic;using System.Text;namespace ExSum{ class Sum { public long sum(int num) {转载 2009-05-07 09:51:00 · 5883 阅读 · 0 评论 -
数据结构基础－－排序: 各种排序算法全分析
http://www.cnblogs.com/ziyiFly/archive/2008/09/10/1288516.html 排序简介排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行时间中占有很大比重; 并且排序本身对推动算法分析的发展也起很大作用。目前已有上百种排序方法，但尚未有一个最理想的尽如人意的方法，本章介绍常用的如下排序方法，并对它转载 2009-05-06 11:35:00 · 1041 阅读 · 0 评论 -
数据结构-算法: 分配排序(箱分配排序)
http://www.cnblogs.com/ziyiFly/archive/2008/09/10/1288508.html 分配排序的基本思想：排序过程无须比较关键字，而是通过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶：O(n)。1、箱排序的基本思想 箱排序也称桶排序(Bucket Sort)，其基本思想是：设置若干个箱子，依次扫描待排序的记录R[0转载 2009-05-06 11:43:00 · 558 阅读 · 0 评论 -
数据结构-排序: 两路归并排序算法
数据结构-排序: 两路归并排序算法 归并排序(Merge Sort)是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。1、算法基本思路 设两个有序的子文件(相当于输入堆)放在同一向量中相邻的位置上：R[low..m]，R[m+1..high]，先将它们合并到一个局部的暂存向量R1(相当于输出堆)中，待合并完成后将R1复制回R[low..转载 2009-05-06 11:44:00 · 1190 阅读 · 0 评论 -
数据结构-算法: 插入排序(希尔排序法)
数据结构-算法: 插入排序(希尔排序法) 希尔排序法基本思想希尔排序（ShellSort）又称为“缩小增量排序”。是1959年由D.L.Shell提出来的。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序转载 2009-05-06 11:45:00 · 771 阅读 · 0 评论 -
数据结构-排序: 插入排序(直接插入排序法)
数据结构-排序: 插入排序(直接插入排序法) 插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。 本节介绍两种插入排序方法：直接插入排序和希尔排序。 1．直接插入排序的基本思想 直接插入排序（Straight InsertionSorting）的基本思想是转载 2009-05-06 11:45:00 · 1685 阅读 · 0 评论 -
数据结构-排序: 交换排序(冒泡排序法)
数据结构-排序: 交换排序(冒泡排序法) 冒泡排序（BubbleSorting）的基本思想是：设待排序n个元素存放在数组a[n]中,无序区范围初始为(a(0),a(1),a(2),...,a[n-1]),冒泡排序方法是在当前无序区内,从最上面的元素a[0]开始,对每两个相邻的元素a[i+1]和a[i](i=0,1,...,n-1)进行比较,且使值较小的元素换至值较大的元素之上转载 2009-05-06 11:47:00 · 845 阅读 · 0 评论 -
数据结构-排序: 选择排序(直接选择排序法)
数据结构-排序: 选择排序(直接选择排序法) 直接选择排序(Straight Selection Sort)直接选择排序的基本思想 n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果： ①初始状态：无序区为R[1..n]，有序区为空。 ②第1趟排序 在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交转载 2009-05-06 11:48:00 · 866 阅读 · 0 评论 -
C#实现--单链表(链式)
C#实现--单链表(链式) using System;using System.Collections.Generic;using System.Text;namespace SingleLinkedList{ class Program { static void Main(string[] args) {转载 2009-05-06 11:49:00 · 639 阅读 · 0 评论 -
C#实现二叉树(三元素式)及二叉树遍历的四种方法
C#实现二叉树(三元素式)及二叉树遍历的四种方法 using System;using System.Collections.Generic;using System.Text;namespace binaryTree{ class Program { static void Main(string[] args)转载 2009-05-06 11:50:00 · 590 阅读 · 0 评论 -
JAVA排序类汇总
http://www.21yidong.com/Java/666541da82d7cc623b28acf0136a14ec.html package com.softeem.jbs.lesson4; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下： * 1.插入排序（直接插入排序、折半插入排序、希尔排序转载 2009-05-06 11:54:00 · 1063 阅读 · 0 评论 -
判断一个数是否完数
eg: 28=1+2+4+7+14 即一个数等于它所有公约数(除本身)之和using System;using System.Collections.Generic;using System.Text;namespace ExIsWanShu{ class IsWanShu { public bool IsWanShu(int Nu转载 2009-05-07 09:49:00 · 4328 阅读 · 0 评论 -
歌德巴赫猜想的算法
歌德巴赫猜想:任何一个大于6的偶数都可以写为两个素数之和using System;using System.Collections.Generic;using System.Text;namespace ExGoldbachConjecture{ class GoldbachConjecture { public bool IsPrimeN转载 2009-05-07 09:48:00 · 845 阅读 · 0 评论 -
条码算法学习
条码知识介绍：http://www.systron.com.cn/zhishi.htmhttp://www.linxvalley.com.cn/zixun/jieshao.htmlhttp://www.lphoon.cn/knowledge/条码算法：http://www.cnblogs.com/shinn/archive/2008/04/22/1147473.html原创 2009-01-04 17:56:00 · 925 阅读 · 0 评论 -
达人面试经历
今天去参加了微软的一个外包的公司的招聘，当然，这个招聘的公司不在国内，不过好在出人意料的是这个公司竟然在武汉来招聘了，我的一个非常优秀的c++的朋友被应聘了，然后他极力推荐我去参加应聘，我第一次去，那个boss（老外）非常赞赏我，因为我的简历的原因，原来做了Shangducms这个项目并且还出了一本书，所以那个老外非常赞赏我，并且直接安排我到最后的面试。 话说回来，这个老外是一个hr转载 2008-12-04 14:17:00 · 798 阅读 · 1 评论 -
递归问题求解学习一
http://blog.youkuaiyun.com/lixiaoshan_18899/archive/2006/09/15/1227122.aspxhttp://www.zxbc.cn/html/20070920/27182.htmlhttp://www.cnblogs.com/jillzhang/archive/2007/10/06/915035.htmlhttp://www.cnblogs.原创 2009-04-22 14:12:00 · 733 阅读 · 0 评论 -
算术逻辑推理学习
数字推理考察的是对数字的理解和对数字之间关系的洞察力。一般是给出4－9个数字，填一个空。本人做了几套题，总结规律如下，仅供参考。1、 混二级等差数列：一般不会考最简单的等差数列，而是考前后项的和、差、积、商成等差数列，在这里我称之为混二级等差数列。例如：2，4，12，48，（240），又如：1，1，2，6，（24）。此数列的后项除以前项的商成等差数列。2、 三级等差数列：数列前后项转载 2009-04-23 15:52:00 · 1292 阅读 · 0 评论 -
由递归所想到的：如何将字符串或者数字转换成大写货币的问题
这个问题同事在面试的时候遇到过，最近在看有关递归的问题时http://www.cnblogs.com/zhangqqqf/archive/2008/09/12/1289730.html文中对数字转为字符输出经了提示。在网上搜索：如何将字符串或者数字转换成大写货币的问题，有比较多的解答，但基本都是几个相同的结果如下：http://www.blogjava.net/jaunt/ar原创 2009-04-24 11:54:00 · 865 阅读 · 0 评论 -
有十二个球，一台天平，只能用三次天平，来 测出十二个球中的一个球的轻重？
分三组： ABCD EFGH 1234第一步： ABCD EFGH一、如果平衡，则 ABCDEFGH都为标准球此时第2不、： 用 AB 12若平衡则 A、〈--〉3、： 平则答案为4球，不平则为3球若不平衡则 A、〈--〉1、： 平则答案为2球，不平则为1球二、不平衡。由于对称可设左边重，则 ABCD（重） 〈----〉EFGH（轻）此时1234为标准第2不：左原创 2009-04-28 11:14:00 · 987 阅读 · 0 评论 -
数据结构-算法: 分配排序(基数分配排序法)
http://www.cnblogs.com/ziyiFly/archive/2008/09/10/1288510.html 基数排序(Radix Sort)是对箱排序的改进和推广。1、单关键字和多关键字 文件中任一记录R[i]的关键字均由d个分量 构成。若这d个分量中每个分量都是一个独立的关键字，则文件是多关键字的(如扑克转载 2009-05-06 11:41:00 · 806 阅读 · 0 评论 -
数据结构-排序: 交换排序(快速排序法)
数据结构-排序: 交换排序(快速排序法) 1、算法思想 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。（1） 分治法的基本思想 分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的转载 2009-05-06 11:46:00 · 647 阅读 · 0 评论 -
数据结构-排序: 选择排序(堆选择排序法)
数据结构-排序: 选择排序(堆选择排序法) 1.堆排序定义 n个关键字序列Kl，K2，…，Kn称为堆，当且仅当该序列满足如下性质(简称为堆性质)： (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ ) 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：转载 2009-05-06 11:47:00 · 839 阅读 · 0 评论 -
二进制数转换为八进制, 十六进制数的算法
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Text;using System.Windows.Forms;namespace ExToD{ publ转载 2009-05-07 09:44:00 · 1233 阅读 · 0 评论 -
二进制,八进制,十六进制数转换为十进制数的算法
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Text;using System.Windows.Forms;namespace ExToD{ publ转载 2009-05-07 09:45:00 · 1215 阅读 · 0 评论 -
十进制数转换为二进制,八进制,十六进制数的算法
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Text;using System.Windows.Forms;namespace ExDtoB{ public partial clas转载 2009-05-07 09:46:00 · 1684 阅读 · 0 评论 -
猴子选大王问题
猴子选大王问题: 一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1到m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王using System;using System.Collections.Generic;using System.Text;namespace ExMonkey转载 2009-05-07 09:46:00 · 1181 阅读 · 0 评论 -
约瑟夫环问题
约瑟夫环问题: 设有n个人围坐在圆桌周围，现从某个位置m（1≤m≤n）上的人开始报数，报数到k的人就站出来。继续下一个人，即原来的第k+1个位置上的人，又从1开始报数，再报数到k的人站出来。依此重复下去，直到全部的人都站出来为止 using System;using System.Collections.Generic;using System.Text;namespace转载 2009-05-07 09:47:00 · 755 阅读 · 0 评论 -
用回溯法找出 n 个自然数中取 r 个数的全排列
using System;using System.Collections.Generic;using System.Text;namespace ExArrange{ class Arrange { public void Arrange(int n, int r) { int i = 0,转载 2009-05-07 09:47:00 · 2538 阅读 · 0 评论 -
利用LinkedList制作一个栈
import java.util.LinkedList;public class Stack { private LinkedList list = new LinkedList(); public Stack(){ } public Object peek(){ return list.peek(); //取栈顶元素 } public Obje原创 2009-12-13 23:37:00 · 1094 阅读 · 0 评论