![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
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 · 959 阅读 · 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 · 587 阅读 · 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 · 713 阅读 · 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 · 815 阅读 · 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 · 6212 阅读 · 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 · 5723 阅读 · 0 评论 -
数据结构基础--排序: 各种排序算法全分析
http://www.cnblogs.com/ziyiFly/archive/2008/09/10/1288516.html 排序简介排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行时间中占有很大比重; 并且排序本身对推动算法分析的发展也起很大作用。目前已有上百种排序方法,但尚未有一个最理想的尽如人意的方法,本章介绍常用的如下排序方法,并对它转载 2009-05-06 11:35:00 · 994 阅读 · 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 · 520 阅读 · 0 评论 -
数据结构-排序: 两路归并排序算法
数据结构-排序: 两路归并排序算法 归并排序(Merge Sort)是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。1、算法基本思路 设两个有序的子文件(相当于输入堆)放在同一向量中相邻的位置上:R[low..m],R[m+1..high],先将它们合并到一个局部的暂存向量R1(相当于输出堆)中,待合并完成后将R1复制回R[low..转载 2009-05-06 11:44:00 · 1109 阅读 · 0 评论 -
数据结构-算法: 插入排序(希尔排序法)
数据结构-算法: 插入排序(希尔排序法) 希尔排序法基本思想希尔排序(ShellSort)又称为“缩小增量排序”。是1959年由D.L.Shell提出来的。该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序转载 2009-05-06 11:45:00 · 733 阅读 · 0 评论 -
数据结构-排序: 插入排序(直接插入排序法)
数据结构-排序: 插入排序(直接插入排序法) 插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。 本节介绍两种插入排序方法:直接插入排序和希尔排序。 1.直接插入排序的基本思想 直接插入排序(Straight InsertionSorting)的基本思想是转载 2009-05-06 11:45:00 · 1583 阅读 · 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 · 792 阅读 · 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 · 814 阅读 · 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 · 613 阅读 · 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 · 560 阅读 · 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 · 1032 阅读 · 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 · 4301 阅读 · 0 评论 -
歌德巴赫猜想的算法
歌德巴赫猜想:任何一个大于6的偶数都可以写为两个素数之和using System;using System.Collections.Generic;using System.Text;namespace ExGoldbachConjecture{ class GoldbachConjecture { public bool IsPrimeN转载 2009-05-07 09:48:00 · 817 阅读 · 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 · 880 阅读 · 0 评论 -
达人面试经历
今天去参加了微软的一个外包的公司的招聘,当然,这个招聘的公司不在国内,不过好在出人意料的是这个公司竟然在武汉来招聘了,我的一个非常优秀的c++的朋友被应聘了,然后他极力推荐我去参加应聘,我第一次去,那个boss(老外)非常赞赏我,因为我的简历的原因,原来做了Shangducms这个项目并且还出了一本书,所以那个老外非常赞赏我,并且直接安排我到最后的面试。 话说回来,这个老外是一个hr转载 2008-12-04 14:17:00 · 765 阅读 · 1 评论 -
递归问题求解学习一
http://blog.csdn.net/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 · 690 阅读 · 0 评论 -
算术逻辑推理学习
数字推理考察的是对数字的理解和对数字之间关系的洞察力。一般是给出4-9个数字,填一个空。本人做了几套题,总结规律如下,仅供参考。1、 混二级等差数列:一般不会考最简单的等差数列,而是考前后项的和、差、积、商成等差数列,在这里我称之为混二级等差数列。例如:2,4,12,48,(240),又如:1,1,2,6,(24)。此数列的后项除以前项的商成等差数列。2、 三级等差数列:数列前后项转载 2009-04-23 15:52:00 · 1213 阅读 · 0 评论 -
由递归所想到的:如何将字符串或者数字转换成大写货币的问题
这个问题同事在面试的时候遇到过,最近在看有关递归的问题时http://www.cnblogs.com/zhangqqqf/archive/2008/09/12/1289730.html文中对数字转为字符输出经了提示。在网上搜索:如何将字符串或者数字转换成大写货币的问题,有比较多的解答,但基本都是几个相同的结果如下:http://www.blogjava.net/jaunt/ar原创 2009-04-24 11:54:00 · 826 阅读 · 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 · 918 阅读 · 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 · 748 阅读 · 0 评论 -
数据结构-排序: 交换排序(快速排序法)
数据结构-排序: 交换排序(快速排序法) 1、算法思想 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。(1) 分治法的基本思想 分治法的基本思想是:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的转载 2009-05-06 11:46:00 · 610 阅读 · 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 · 776 阅读 · 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 · 1196 阅读 · 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 · 1174 阅读 · 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 · 1597 阅读 · 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 · 1144 阅读 · 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 · 726 阅读 · 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 · 2469 阅读 · 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 · 1050 阅读 · 0 评论