数据结构
关注
分享
扫一扫
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
展开
-
递归问题求解学习一
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 · 157 阅读 · 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 class F...2009-05-07 09:46:00 · 214 阅读 · 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 · 186 阅读 · 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 · 85 阅读 · 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, j; string s; int[] a = new in...2009-05-07 09:47:00 · 292 阅读 · 0 评论 -
歌德巴赫猜想的算法
歌德巴赫猜想:任何一个大于6的偶数都可以写为两个素数之和using System;using System.Collections.Generic;using System.Text;namespace ExGoldbachConjecture{ class GoldbachConjecture { public bool IsPrimeNumber(int n)...2009-05-07 09:48:00 · 156 阅读 · 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 Num) { int ...2009-05-07 09:49:00 · 408 阅读 · 0 评论 -
判断素数的算法
using System;using System.Collections.Generic;using System.Text;namespace ExPrimeNumber{ class PrimeNumber { public bool primeNumber(int n) { bool b = true; if (n == 1 || n == 2)...2009-05-07 09:49:00 · 161 阅读 · 0 评论 -
求一个数的最小公倍数
求一个数的最小公倍数using System;using System.Collections.Generic;using System.Text;namespace ExMinGongBeiShu{ class MinGongBeiShu { public float minGongBeiShu(int n1, int n2) { int temp ...2009-05-07 09:50:00 · 171 阅读 · 0 评论 -
求一个数的最大公约数
求一个数的最大公约数using System;using System.Collections.Generic;using System.Text;namespace ExMaxGongYueShu{ class MaxGongYueShu { public float maxGongYueShu(int n1,int n2) { int temp =...2009-05-07 09:50:00 · 193 阅读 · 0 评论 -
计算10! 的值.
计算10! 的值.using System;using System.Collections.Generic;using System.Text;namespace ExFactorial{class Factorial{public double factorial(int num){switch (num){case 1:return 1;default :return num * ...2009-05-07 09:51:00 · 753 阅读 · 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) { long sum = 0; for (int ...2009-05-07 09:51:00 · 863 阅读 · 0 评论 -
最大化窗口示例
最大化窗口示例：function maxWindow(){window.moveTo(0,0);if (document.all){top.window.resizeTo(screen.availWidth,screen.availHeight);}else if (document.layers||document.getElementById){if (top.window.outerHe...2009-06-03 16:28:00 · 138 阅读 · 0 评论 -
余数问题及分页逻辑
余数 在整数的除法中，只有能整除与不能整除两种情况。当不能整除时，就产生余数，所以余数问题在小学数学中非常重要。 余数有如下一些重要性质（a，b，c均为自然数）： （1）余数小于除数。 （2）被除数=除数×商+余数； 除数=（被除数-余数）÷商； 商=（被除数-余数）÷除数。参见下列帖子：http://topic.csdn....2009-07-31 10:50:00 · 255 阅读 · 0 评论 -
用递归与非递归实现斐波拉希数列
如下：package com.test;public class TestFb { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub System.out.println(FB(6)); System...原创 2013-05-15 00:46:22 · 305 阅读 · 0 评论 -
利用LinkedList制作一个栈
import java.util.LinkedList;public class Stack { private LinkedList list = new LinkedList(); public Stack(){ } public Object peek(){ return list.peek(); //取栈顶元素 } public Obje...原创 2012-12-19 21:55:15 · 202 阅读 · 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{ public ...2009-05-07 09:45:00 · 237 阅读 · 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{ public ...2009-05-07 09:44:00 · 229 阅读 · 0 评论 -
算术逻辑推理学习
数字推理考察的是对数字的理解和对数字之间关系的洞察力。一般是给出4－9个数字，填一个空。本人做了几套题，总结规律如下，仅供参考。1、 混二级等差数列：一般不会考最简单的等差数列，而是考前后项的和、差、积、商成等差数列，在这里我称之为混二级等差数列。例如：2，4，12，48，（240），又如：1，1，2，6，（24）。此数列的后项除以前项的商成等差数列。2、 三级等差数列：数列前后项...2009-04-23 15:52:00 · 175 阅读 · 0 评论 -
由递归所想到的：如何将字符串或者数字转换成大写货币的问题
这个问题同事在面试的时候遇到过，最近在看有关递归的问题时http://www.cnblogs.com/zhangqqqf/archive/2008/09/12/1289730.html文中对数字转为字符输出经了提示。在网上搜索：如何将字符串或者数字转换成大写货币的问题，有比较多的解答，但基本都是几个相同的结果如下：http://www.blogjava.net/jaunt/ar...2009-04-24 11:54:00 · 106 阅读 · 0 评论 -
数据结构基础－－排序: 各种排序算法全分析
http://www.cnblogs.com/ziyiFly/archive/2008/09/10/1288516.html排序简介排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行时间中占有很大比重; 并且排序本身对推动算法分析的发展也起很大作用。目前已有上百种排序方法，但尚未有一个最理想的尽如人意的方法，本章介绍常用的如下排序方法，并对它们...2009-05-06 11:35:00 · 121 阅读 · 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 · 228 阅读 · 0 评论 -
数据结构-算法: 分配排序(箱分配排序)
http://www.cnblogs.com/ziyiFly/archive/2008/09/10/1288508.html分配排序的基本思想：排序过程无须比较关键字，而是通过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶：O(n)。1、箱排序的基本思想 箱排序也称桶排序(Bucket Sort)，其基本思想是：设置若干个箱子，依次扫描待排序的记录R[0]，R[1...2009-05-06 11:43:00 · 194 阅读 · 0 评论 -
数据结构-排序: 两路归并排序算法
数据结构-排序: 两路归并排序算法归并排序(Merge Sort)是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。1、算法基本思路 设两个有序的子文件(相当于输入堆)放在同一向量中相邻的位置上：R[low..m]，R[m+1..high]，先将它们合并到一个局部的暂存向量R1(相当于输出堆)中，待合并完成后将R1复制回R[low..high]中。...2009-05-06 11:44:00 · 278 阅读 · 0 评论 -
数据结构-算法: 插入排序(希尔排序法)
数据结构-算法: 插入排序(希尔排序法)希尔排序法基本思想希尔排序（ShellSort）又称为“缩小增量排序”。是1959年由D.L.Shell提出来的。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直...2009-05-06 11:45:00 · 118 阅读 · 0 评论 -
数据结构-排序: 插入排序(直接插入排序法)
数据结构-排序: 插入排序(直接插入排序法)插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。 本节介绍两种插入排序方法：直接插入排序和希尔排序。 1．直接插入排序的基本思想 直接插入排序（Straight InsertionSorting）的基本思想是：把n个待排序的元...2009-05-06 11:45:00 · 445 阅读 · 0 评论 -
数据结构-排序: 交换排序(快速排序法)
数据结构-排序: 交换排序(快速排序法)1、算法思想 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。（1） 分治法的基本思想 分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。（2...2009-05-06 11:46:00 · 157 阅读 · 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 · 201 阅读 · 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 · 250 阅读 · 0 评论 -
数据结构-排序: 选择排序(直接选择排序法)
数据结构-排序: 选择排序(直接选择排序法)直接选择排序(Straight Selection Sort)直接选择排序的基本思想 n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：①初始状态：无序区为R[1..n]，有序区为空。②第1趟排序 在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R...2009-05-06 11:48:00 · 184 阅读 · 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 · 120 阅读 · 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 · 156 阅读 · 0 评论 -
JAVA排序类汇总
package com.softeem.jbs.lesson4; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下： * 1.插入排序（直接插入排序、折半插入排序、希尔排序）； * 2.交换排序（冒泡泡排序、快速排序）； * 3.选择排序（直接选择排序、堆排序）； * 4.归并排序； * 5.基数...2009-05-06 11:54:00 · 152 阅读 · 0 评论 -
谈谈防 SQL 注入式攻击策略
谈谈防 SQL 注入式攻击策略SQL 注入式攻击是指利用设计上的漏洞, 在目标服务器上运行 SQL 命令以及进行其他方式的攻击, 动态生成 SQL语句时没有对用户输入的数据进行验证. SQL 注入式攻击是一各常规性的攻击,可以允许一些不法用户检索他人的数据或改变服务器的设置或者在他人不小心的时候破坏其服务器. SQL 注入式攻击不是 SQL Server 问题,而是不适当的程序...2009-05-07 09:30:00 · 100 阅读 · 0 评论 -
排序算法与查找算法
八大排序算法：http://blog.youkuaiyun.com/hguisu/article/details/7776068查找算法http://blog.youkuaiyun.com/hguisu/article/details/7776091九大排序算法再总结http://blog.youkuaiyun.com/xiazdong/article/details/8462393排序类汇总http...原创 2014-09-01 10:17:08 · 165 阅读 · 0 评论