![](https://img-blog.csdnimg.cn/20201014180756927.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 评论 -
The Code Sample 代码实例 个人博客开通
个人博客小站开通[url]http://thecodesample.com/[/url]原创 2014-09-04 18:48:51 · 224 阅读 · 0 评论 -
重排数组使得array[i]等于array[array[i]],但只能用0(1)的额外空间
题目:给定一个长度为N的数组,里面的每一个元素的值都在0到N-1之间,并且[b]数组的元素是各不相同的[/b]。重新排列这个数组,使得array[i]的值变成array[array[i]], 但是只能使用[b]0(1)[/b]的额外空间。实现的代码如下:[code="java"]import java.util.Arrays;/** * * 题目要...2014-04-14 23:38:53 · 518 阅读 · 0 评论 -
计算非负数二进制形式中1的个数
要求:计算非负数二进制形式中1的个数.本文采用两种方法来实现:1) 通过[b]Integer#toBinaryString[/b]方法获得二进制表达式, 替换掉0,那么剩余的都是1, 然后直接计算剩余字符串的长度来得到1的个数.2) 采用位运算. 把一个整数减1,然后再与原来整数做与运算(&),会把该整数最右边一个1变成0,那么一个整数的二进制表示中有多少个1就可以进行...原创 2014-04-10 17:05:18 · 2928 阅读 · 0 评论 -
[动态规划] 数字三角形问题(一维数组实现)
[b]数字三角形问题[/b]:一个数字三角宝塔。设数字三角形中的数字为不超过100的正整数。现规定从最顶层走到最底层,每一步可沿[b]左斜线向下[/b]或[b]右斜线向下走[/b]。假设三角形行数小于等于100.[color=blue][b]编程求解从最顶层走到最底层的一条路径,使得沿着该路径所经过的数字的总和最大,输出最大值[/b][/color]。例如一个行数为5的三角形如下: ...2013-10-24 21:30:25 · 448 阅读 · 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小程序] 将所有数值为0的元素置于数组最后
本文实现一个Java小程序: [b]将所有数值为0的元素置于数组最后。[/b]例如:移动前: [1, 3, 0, 3, 1, 4, 5, 0, 3, 1, 0, 2, 3, 1, 9, 8, 2, 2, 5, 2]移动后: [1, 3, 3, 1, 4, 5, 3, 1, 2, 3, 1, 9, 8, 2, 2, 5, 2, 0, 0, 0][b]如果数组中没有需要移动...2013-12-07 00:11:21 · 355 阅读 · 0 评论 -
Arrays用法整理
本文将整理[b]java.util.Arrays[/b]工具类比较常用的方法:本文介绍的方法基于JDK 1.7 之上。[b]1. asList方法 [/b] [code="java"] @SafeVarargs public static List asList(T... a) { return new ArrayList(a);...2013-12-06 00:16:43 · 83 阅读 · 0 评论 -
Java编程练手100题
本文给出100道Java编程练手的程序。列表如下:面试编程写一个程序,去除有序数组中的重复数字编写一个程序使得两个线程陷入死锁使用递归算法反转字符串合并两个有序数组找出三个有序数组共有的元素字符(字母、数字、中文字符)统计示例最短时间过桥从一个整数数组中找出总和为S的所有子集5个钢珠离开凹轨的最短时间和最长时间1到50个数,每次去掉两个数,增加...2014-12-11 17:13:29 · 662 阅读 · 1 评论