bylijinnan
- 浏览: 787552 次
- 性别:
- 来自: 深圳
-
最新评论
-
萨琳娜啊：
Java读源码之Netty深入剖析网盘地址：https://p ...
Netty源码学习-FileRegion -
飞天奔月：
写得有趣 ^_^
那一年你定义了一个接口 -
GoldRoger：
第二个方法很好
java-判断一个自然数是否是某个数的平方。当然不能使用开方运算 -
bylijinnan：
<script>alert("close ...
自己动手实现Java Validation -
paul920531：
39行有个bug:"int j=new Random ...
java-蓄水池抽样-要求从N个元素中随机的抽取k个元素，其中N无法确定
文章列表
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
public class RandNFromRand5 {
/**
题目：给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。
解法1：
f(k) = (x0-1)*5^0+(x1-1)*5^1+(x2-1)*5^2+(x3-1)*5^3+…+(Xk-1-1)*5^(k-1)
f(k)是一个随机数，一个5进制的随机数，取值范围U=[0,(5^k)-1]，这里考虑将U等分成7 ...
Java实现-二叉查找树（BST）的操作
- 博客分类：
- 算法与数据结构
see also:http://blog.csdn.net/jiqiren007/article/details/6534810
import java.util.LinkedList;
import ljn.help.*;
public class OperationsOnBinarySearchTree {
/**
* It shows the operations on Binary Search Tree.
* see also: http://blog.csdn.net/jiqiren007/article/details/6534810
*/
...
java-顺时针打印图形
- 博客分类：
- 算法与数据结构
一个画图程序 要求打印出：
1.int i=5;
2.1 2 3 4 5
3.16 17 18 19 6
4.15 24 25 20 7
5.14 23 22 21 8
6.13 12 11 10 9
7.
8.int i=6
9.1 2 3 4 5 6
10.20 21 22 23 24 7
11.19 32 33 34 25 8
12.18 31 36 35 26 9
13.17 30 29 28 27 10
14.16 15 14 13 12 11
和http://bylij ...
package a.test;
import java.util.HashSet;
import java.util.Set;
public class Perm {
/**
* 题目:用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412325等.
* 要求："4"不能在第三位，"3"与"5"不能相连
* A(6,6)-A(5,5)-2*5*A(4,4)+2*3*A(3,3)=396,396/2=198
* two solut ...
public class IncDecThread {
private int j=10;
/*
* 题目:用JAVA写一个多线程程序，写四个线程，其中二个对一个变量加1，另外二个对一个变量减1
* 两个问题：
* 1、线程同步--synchronized
* 2、线程之间如何共享同一个j变量--内部类
*/
public static void main(String[] args) {
IncDecThread incDec=new IncDecThread();
Inc inc=incDec.new Inc();
...
import java.util.Arrays;
public class MinDifference {
/**
* 题目：求数组中两两元素之差绝对值最小值
solution 1.sort the data array.Find the min difference between two adjacent element.
solution 2.
设这个整数数组是a1,a2,...,an
构造数组B=(b1,b2,...,bn-1)
b1 = a1-a2,
b2 = a2-a3,
b3 = a3-a4,
...
bn-1 = an-1 - ...
http://zhedahht.blog.163.com/blog/static/254111742007376431815/
http://blog.csdn.net/yysdsyl/article/details/4226630
import java.util.ArrayList;
import java.util.List;
public class LongestCommonSubsequence {
/**
* Q 56 最长公共子序列
* 如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。
...
public class DeleteNode_O1_Time {
/**
* Q 60 在O(1)时间删除链表结点
* 给定链表的头指针和一个结点指针(!!)，在O(1)时间删除该结点
*
* Assume the list is:
* head->...->nodeToDelete->mNode->nNode->...->tail
* you have already the point of 'nodeToDelete' in hand.So what you need to do is:
* ...
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
/*
* Q 57 用两个栈实现队列
*/
public class QueueImplementByTwoStacks {
private Stack<Integer> stack1;
private Stack<Integer> stack2;
QueueImplementByTwoStacks(){
stack1=new Stack<Integer&g ...
java-26-左旋转字符串
- 博客分类：
- 微软等面试100题
public class LeftRotateString {
/**
* Q 26 左旋转字符串
* 题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。
* 如把字符串abcdef左旋转2位得到字符串cdefab。
* 请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。
*/
public static void main(String[] args) {
String data = "abcdef";
String re = leftRotate ...
import java.util.Stack;
public class ReverseStackRecursive {
/**
* Q 66.颠倒栈。
* 题目：用递归颠倒一个栈。例如输入栈{1,2,3,4,5}，1在栈顶。
* 颠倒之后的栈为{5,4,3,2,1}，5处在栈顶。
*1. Pop the top element
*2. Reverse the remaining stack
*3. Add the top element to the bottom of the remaining stack
*/
public ...
import java.util.Arrays;
import java.util.Random;
import ljn.help.Helper;
public class OddBeforeEven {
/**
* Q 54 调整数组顺序使奇数位于偶数前面
* 输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶 ...
public class DeleteSpecificChars {
/**
* Q 63 在字符串中删除特定的字符
* 输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。
* 例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”
*/
public static void main(String[] args) {
String strSource="They are students";
String strDelete=" ...
package com.ljn.base;
import java.util.Arrays;
import java.util.Random;
public class ContinuousPoker {
/**
* Q67 扑克牌的顺子 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。
* 2-10为数字本身，A为1，J为11，Q ...
import java.util.Arrays;
import java.util.Comparator;
public class MinNumFromIntArray {
/**
* Q68输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。
* 例如输入数组{32, 321}，则输出这两个能排成的最小数字32132。请给出解决问题的算法，并证明该算法。
*/
public static void main(String[] args) {
int[][] val={
{32,321},//32132
...