
算法
feihong247
这个作者很懒,什么都没留下…
展开
-
全排列的题目
原文地址: http://www.blogjava.net/nokiaguy/archive/2008/05/10/199647.html [/url] [url] 另外一篇文章: http://topic.youkuaiyun.com/u/20070114/14/1170e023-e8f0-4331-8bd8-516c6f1e40da.html [/url] 原题如下: 用1转载 2012-08-08 15:14:46 · 870 阅读 · 0 评论 -
判断是否是回文
package com.phj.math;import java.util.Scanner;public class HuiWenTest {public static void main(String[] args) {// TODO Auto-generated method stubString str = "hello World!!dlroW olleh"原创 2012-09-01 18:23:57 · 615 阅读 · 0 评论 -
用java实现的快速排序
package com.phj.math;public class QuickSort {public static void main(String[] args) {Quick qs = new Quick();int data[] = { 44, 22, 2, 32, 54, 22, 88, 77, 99, 11 };qs.data = data;qs原创 2012-09-01 17:51:47 · 517 阅读 · 0 评论 -
从开关灯到位运算
问题: 大厅里有64盏灯,每盏灯都编了号码,分别为1-64。每盏灯都由一个开关来控制。(开关按一下,灯亮,再按一下灯灭。开关的编号与被控制的灯相同。)开始时,灯是全灭的。现在按照以下规则按动开关。第一次,将所有的灯点亮。第二次,将所有2的倍数的开关按一下。第三次,将所有3的倍数的开关按一下。以此类推。第N次,将所有N的倍数的开关按一下。问第N次(N小于等于64)转载 2012-08-12 18:32:59 · 1368 阅读 · 0 评论 -
使用DES加密解密的工具类
一个工具类,很常用,不做深入研究了,那来可直接用 DesUtil.java [java] view plaincopypackage lsy; import java.security.Key; import java.security.SecureRandom; import javax.c转载 2012-08-09 21:01:47 · 818 阅读 · 0 评论 -
java中的BitSet学习
(1)BitSet类 大小可动态改变, 取值为true或false的位集合。用于表示一组布尔标志。 此类实现了一个按需增长的位向量。位 set 的每个组件都有一个 boolean 值。用非负的整数将 BitSet 的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异或操作,可以使用一个 BitSet 修改另一个 BitSet 的内容。转载 2012-08-09 21:50:36 · 23029 阅读 · 4 评论 -
java中的BitSet学习
(1)BitSet类 大小可动态改变, 取值为true或false的位集合。用于表示一组布尔标志。 此类实现了一个按需增长的位向量。位 set 的每个组件都有一个 boolean 值。用非负的整数将 BitSet 的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异或操作,可以使用一个 BitSet 修改另一个 BitSet 的内容。转载 2012-08-09 21:47:16 · 118 阅读 · 0 评论 -
使用java.util.BitSet 求素数的算法
找出100以内的素数素数定义:质数,又称素数,指在一个大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数(也可定义为只有1和本身两个因数的数)。使用java.util.BitSet求素数的算法:例如要找100以内的素数,1,声明一个BitSet bs,第0,1位置false;其余位是true。2,从2开始遍历bs,如果是true就进行内循环遍历。3,内转载 2012-08-09 21:44:19 · 1950 阅读 · 0 评论 -
java 中的 必须知道的 排序
好东西,值得收藏 前几天,看到一篇前辈的博文“程序员必知的8大排序”,不禁的手痒起来,重新翻开严蔚敏老师的《数据结构》复习了一遍,然后一一的用java去实现,其中有不足之处,还望各位道友指正出来。 先来看看8种排序之间的关系: 1, 直接插入排序 (1)基本思想:在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排转载 2012-08-09 21:41:52 · 942 阅读 · 0 评论 -
有2n+1个数,其中有2n个数出现过两次,找出其中只出现一次的数
给出2n+1个数,其中有2n个数出现过两次,如何用最简便的方法找出里面只出现了一次的那个数。例如这样一组数3,3,1,2,4,2,5,5,4,其中只有1出现了1次,其他都是出现了2次,如何找出其中的1?最简便的方法是使用异或,代码如下:[java] view plaincopypublic class XOR { pub转载 2012-08-25 00:19:49 · 564 阅读 · 0 评论