其它
GavenLV
这个作者很懒,什么都没留下…
展开
-
一个排列数字的算法笔试题
原题如下:用1、2、2、3、4、5这六个数字,用java写一个程序,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。 解题思路: 很明显,这是一个递归算法。我们可以排列将这6个数按从小到大的顺序排一下,如果是1,2,3,4,5,6,那么会有1*2*3*4*5*6=6!=720个递增的数。但如果是1,2,2,3,4,5,那么在这7...原创 2009-12-01 12:38:43 · 159 阅读 · 0 评论 -
将整数划分成连续的整数
如 15 = 15 15 = 7 + 8 15 = 4 + 5 + 6 15 = 1 + 2 + 3 + 4 + 5 首先考虑一般的形式,设n为被划分的正整数,x为划分后最小的整数,如果n有一种划分,那么 结果就是x,如果有两种划分,就是x和x x + 1, 如果有m种划分,就是 x 、x x + 1 、 x x + 1 x + 2 、... 、x x + 1 x + 2 ...原创 2009-12-01 12:39:33 · 117 阅读 · 0 评论 -
求N!的结果末尾有多少个零
求N!的结果末尾有多少个零 private static int numOfZero(int n) { int count = 0; int data = 1; for (int i = 1; i原创 2009-12-01 12:40:20 · 161 阅读 · 0 评论 -
查找两个串的最大公共子串
查找两个串的最大公共子串 Java代码实现 [code="java"]/** * 查找两个串的最大公共子串 * * @param s1 * @param s2 * @return */ public static String commonMaxSubString(String s1, String s2) { String maxstr = ""; Stri...原创 2009-12-01 12:41:06 · 72 阅读 · 0 评论 -
不借助第3个变量,实现两个整型变量的交换
不借助第3个变量,实现两个整型变量的交换 [code="java"]public void swap(int a, int b) { int t = a;// 使用第三个变量t a = b; b = t; }[/code] 下面介绍两种不借助变量,让两个整型变量交换的方法 方法一:借助代数运算 [code="java"]public vo...原创 2009-12-01 12:42:11 · 100 阅读 · 0 评论 -
Java版二分查找算法
Java版二分查找算法 二分查找算法的目标查找集合应该为有序序列 [code="java"]/* * @(#)BinarySearch.java 2009-8-8 * * Copyright (c) 2009 by jadmin. All Rights Reserved. */ package algorithm.search; /** * 二分查找算法 *...原创 2009-12-01 12:44:11 · 83 阅读 · 0 评论 -
找出重复数
找出重复数 题目:1 ~ 1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次。每个数组元素只能访问一次,设计一个算法,将它找出来,不用辅助存储空间,能否设计一个算法实现? 姑且令该数组为int[] a 解法1:数组累和 - (1+2+3+...+.. + 999 + 1000)= 所求结果 [code="java"]public int find...原创 2009-12-01 12:45:32 · 96 阅读 · 0 评论 -
Flex书
Flex+3+Cookbook+中文版原创 2012-08-15 23:32:24 · 83 阅读 · 0 评论