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