![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
孟君
Every little step adds up to giant leap.
展开
-
从一个整数数组中找出总和为S的所有子集
本文将记录实现“从一个整数数组中找出总和为S的所有子集”功能的两种方法。1. 使用Stack来实现2. 不借助Stack来实现。[u][b]使用Stack来实现[/b][/u][code="java"]import java.util.Stack;public class GetAllSubsetByStack { /** Set a value f...2013-12-04 23:12:10 · 1469 阅读 · 2 评论 -
判断一个字符串中的字符是否都只出现一次
本篇博文将给大家带来几个判断一个字符串中的字符是否都只出现一次的方法。方法一:首先将字符串转换成字符数组(char[]), 循环迭代char数组,对于每一个字符c,如果其第一次出现的索引和最后一个出现的索引是不一样的,那么我们可以认为该元素出现多次。public static boolean isUniqueChars(String str) { char[] chars ...2014-11-25 12:58:08 · 916 阅读 · 0 评论 -
使用正则表达式判断一个数是否为素数
正则表达式能够用于判断一个数是否为素数,这个以前完全没有想过。本文将给出一个使用正则判断素数的方法,该正则表达式来源于网页http://stackoverflow.com/questions/2795065/how-to-determine-if-a-number-is-a-prime-with-regex正则表达式为.{0,1}|(.{2,})\\1+正则含义.{0,1} ...2014-11-23 13:35:06 · 234 阅读 · 0 评论 -
几个可以用英文单词表达的正则表达式
本文,我们将来看一下几个可以用英文单词表达的正则表达式。这些可以使用的英文关键词,可以在类java.util.regex.Pattern找到,如下:帮助public final class Patternimplements java.io.Serializable{ // Posix regular expression character cl...2014-11-21 13:12:15 · 1791 阅读 · 0 评论 -
(广度优先搜索)打印所有可能的括号组合
问题:给定一个正整n,作为括号的对数,输出所有括号可能的组合,如n=2(())()()n = 3的情况((()))(()())(())()()(())()()()在之前的一篇文章中,我们采用了深度优先搜索的方式实现:(深度优先搜索)打印所有可能的括号组合本博文中,我们将给出采用广度优先搜索的方式实现,程序如下:public class...2014-11-20 11:58:18 · 190 阅读 · 0 评论 -
随机产生由特殊字符,大小写字母以及数字组成的字符串,且每种字符都至少出现一次...
题目:随机产生字符串,字符串中的字符只能由特殊字符 (!@#$%), 大写字母(A-Z),小写字母(a-z)以及数字(0-9)组成,且每种字符至少出现一次。这样产生字符串的方式可以应用到如下场景,比如,我们有一个应用就是添加用户完毕之后,发邮件给指定用户包括一个长度为11位的初始化密码。1. 我们先来定义一个包含这四种字符类型的char数组 private stat...2014-11-19 14:48:06 · 837 阅读 · 0 评论 -
找出1到n缺失的一个数
题目:Problem description: You have an array A of size n – 1 containing numbers from 1 to n so there is one missing number, find it! 本文给出解决上述问题的两个方法。方法一:求和然后相减在这个方法中,首先求出1到n的和,可以使用数学公式int total...2014-11-18 12:57:35 · 645 阅读 · 0 评论 -
给定两个有序数组和一个指定的sum值,从两个数组中各找一个数使得这两个数的和与指定的sum值相差最小...
题目:给定两个有序数组和一个指定的sum值,从两个数组中各找一个数使得这两个数的和与指定的sum值相差最小。比如,有两个有序数组,数组1 为{ -5, -1, 0, 1, 4, 5, 7, 9 },数组2 为{ -3, 3, 10, 12, 15, 18, 21, 28 },如果 sum 为20,则获得的结果为[-1 , 21],如sum为30,则与sum相差最小的两个数为[7 ,...2014-11-12 11:24:58 · 563 阅读 · 0 评论 -
Java面试编程题练手
面试编程写一个程序,去除有序数组中的重复数字编写一个程序使得两个线程陷入死锁使用递归算法反转字符串合并两个有序数组找出三个有序数组共有的元素字符(字母、数字、中文字符)统计示例最短时间过桥从一个整数数组中找出总和为S的所有子集5个钢珠离开凹轨的最短时间和最长时间1到50个数,每次去掉两个数,增加两个数差的绝对值,最后剩什么数?为什么?输出全排列...2014-11-04 22:49:17 · 334 阅读 · 0 评论 -
最短时间过桥
本文用代码实现最短时间过桥,并且打印如下两个例子的最小过桥时间:[b]例子一:[/b]四人夜间过桥,他们只有一个手电筒一次只能两个人过桥,过桥时必须有手电筒,四人过桥时间为1分2分6分10分[b]例子二:[/b]小明过桥要一秒,小明的弟弟要三秒,小明的爸爸要六秒,小明的妈妈要八秒,小明的爷爷要十二秒。每次此桥最多可过两人,而过桥的速度,依过桥最慢者而定,可是灯在点燃后, 三十秒就会...2014-04-21 22:03:27 · 405 阅读 · 0 评论 -
将数组分割成差值最小的子集
本文使用[b]位[/b]掩码实现一个功能 ==》将数组分割成差值最小的子集代码如下:[code="java"]import java.util.Arrays;public class MinimalDifference { /** * 将数组分割成差值最小的子集 */ public void printTwoMinDiffGroups(int[] v...2014-04-20 22:34:06 · 1115 阅读 · 0 评论 -
打印一个数组所有的非空子集
采用[b]位[/b]掩码实现打印给定数组所有的非空子集。[b]分析:[/b]首先来看一个例子,如果给定一个正整数N,如何输出由1到N组成的数组所有的非空子集呢?如N=3, 那么1到3组成的数组为{1,2,3},数组长度为3,那么二进制表示有[b]1...2014-04-20 13:02:29 · 1072 阅读 · 0 评论 -
The Code Sample 代码实例 个人博客开通
个人博客小站开通[url]http://thecodesample.com/[/url]原创 2014-09-04 18:48:51 · 224 阅读 · 0 评论 -
[动态规划] 数字三角形问题(一维数组实现)
[b]数字三角形问题[/b]:一个数字三角宝塔。设数字三角形中的数字为不超过100的正整数。现规定从最顶层走到最底层,每一步可沿[b]左斜线向下[/b]或[b]右斜线向下走[/b]。假设三角形行数小于等于100.[color=blue][b]编程求解从最顶层走到最底层的一条路径,使得沿着该路径所经过的数字的总和最大,输出最大值[/b][/color]。例如一个行数为5的三角形如下: ...2013-10-24 21:30:25 · 448 阅读 · 0 评论 -
常用排序算法小结
离开课堂后,排序算法写的比较少了,当有排序的要求时,一般用的比较多的是直接采用Arrays.sort以及Collections.sort结合比较器来实现。[b]Arrays[/b]工具类包含了对各种类型数组的排序,以下是Arrays中包括的sort方法:[img]http://dl2.iteye.com/upload/attachment/0088/2033/9ac7faba-51...2013-08-14 23:32:06 · 87 阅读 · 0 评论 -
输出全排列
本文将给出一个使用回溯法实现全排列的程序。[code="java"]public class Permutations { public void permute(String value, int startIndex, int endIndex) { if (startIndex == endIndex) { System.out.printf("%s...2013-12-09 14:17:33 · 105 阅读 · 0 评论 -
Java编程练手100题
本文给出100道Java编程练手的程序。列表如下:面试编程写一个程序,去除有序数组中的重复数字编写一个程序使得两个线程陷入死锁使用递归算法反转字符串合并两个有序数组找出三个有序数组共有的元素字符(字母、数字、中文字符)统计示例最短时间过桥从一个整数数组中找出总和为S的所有子集5个钢珠离开凹轨的最短时间和最长时间1到50个数,每次去掉两个数,增加...2014-12-11 17:13:29 · 662 阅读 · 1 评论