Java
文章平均质量分 71
taihejin
这个作者很懒,什么都没留下…
展开
-
算法--选择第K小的数
算法基本思想是对输入的数组进行递归划分,这样得到一个中轴元素pivot,左边数组内的数都小于等于中轴元素pivot,右边的数组都大于等于pivot, 然后考察左边数组加上中轴元素的个数x,若个数x==k,则返回pivot;若x>k,则说明第K小元素在左边数组并且是第k小元素,继续递归查找;若x private int rand(int x,int y){ if(x>y) return原创 2014-01-10 10:26:08 · 1087 阅读 · 0 评论 -
求二进制数中1的个数--Java实现
在编程之美中看到“求二进制数中1的个数”这个问题,读来很受启发遂用Java语言实现相关的方法,写此文章以记之。 方法一:用除和求余,代码如下 public int count(byte v){ int num=0; while(v!=0){ if(v%2==1) num++; v/=2; } return num; } 方法二:用“与”操作和移位,代码如原创 2013-12-06 13:00:51 · 532 阅读 · 0 评论 -
Java压缩目录的简单实现
用java写了一个压缩目录的简单工具程序,代码如下: package edu.whu.cs; import java.io.BufferedInputStream; import java.io.BufferedOutputStream; import java.io.File; import java.io.FileInputStream; import java.io.FileNotFou原创 2013-12-29 17:56:16 · 515 阅读 · 0 评论 -
和迷宫类似的问题
package edu.whu.cs; import java.util.Scanner; public class Solution { public static boolean DFS(char arr[][],boolean visited[][],int row,int column,int x,int y){ // if(x>=row||y>=colu原创 2014-09-15 16:55:33 · 364 阅读 · 0 评论