bylijinnan
- 浏览: 787564 次
- 性别:
- 来自: 深圳
-
最新评论
-
萨琳娜啊：
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.Collections;
import java.util.List;
import java.util.Random;
public class GraphColoringProblem {
/**编程之美 高效地安排会议 图着色问题 贪心算法
* 假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有的活动。请给出一个有效的贪心算法，来确定哪一个活动应使用哪一个教室。
* (这个问题也被成为区间图着色(interval-graph colori ...
import java.util.Arrays;
public class MinMaxInArray {
/**
* 编程之美 数组的最大值和最小值 分治法
* 两种形式
*/
public static void main(String[] args) {
int[] t={11,23,34,4,6,7,8,1,2,23};
int[] re=new int[2];
minMax(t,0,t.length-1,re);
System.out.println(Arrays.toString(re));
re=minMax ...
编程之美-饮料供货-动态规划
- 博客分类：
- 算法与数据结构
import java.util.Arrays;
import java.util.Random;
public class BeverageSupply {
/**
* 编程之美 饮料供货
* 设Opt（V’，i）表示从i到n-1种饮料中，总容量为V’的方案中，满意度之和的最大值。
* 那么递归式就应该是：Opt（V’，i）=max{ k * Hi+Opt（V’-Vi * k，i+1）}（k=0，1，2…，Ci，i=0，1，2…，n-1）
* 其中Ci为第i种饮料的最大供应量
*
* 想了好久都没法理解书上这个递推公式里面的i+1， ...
import java.io.BufferedWriter;
import java.io.File;
import java.io.FileWriter;
import java.io.IOException;
import java.io.Writer;
import java.util.Random;
public class BitMapSearch {
/**
* 编程珠玑 第一章 位图排序
*/
public static final int SHIFT = 5; // 2^5=32=Integer.SIZE ...
import java.util.Arrays;
public class BookDiscount {
/**编程之美 买书折扣
书上的贪心算法的分析很有意思，我看了半天看不懂，结果作者说，贪心算法在这个问题上是不适用的。。
下面用动态规划实现。
哈利波特这本书一共有五卷，每卷都是8欧元，如果读者一次购买不同的两卷可扣除5%的折扣，三卷10%，四卷20%，五卷25%。现在我要买很多本书，应该怎么组合才最省钱？
我们用F(Y1,Y2,Y3,Y4,Y5)表示这五卷书分别Yi本时的最少花销。
由于购买(2本卷一其余只购1本)和购买(2本卷二其余只购1本)(因为 ...
编程之美-快速找出故障机器
- 博客分类：
- 算法与数据结构
package beautyOfCoding;
import java.util.Arrays;
public class TheLostID {
/*编程之美
假设一个机器仅存储一个标号为ID的记录，假设机器总量在10亿以下且ID是小于10亿的整数，假设每份数据保存两个备份，这样就有两个机器存储了同样的数据。
1.假设在某个时间得到一个数据文件ID的列表，是否能快速地找出表中仅出现一次的ID？即快速找出出现故障的机器存储的数据ID。
2.如果有两台机器出现故障呢？（假设存储同一份数据的两台机器不会同时出现故障，即列表中缺少的是两个不等的I ...
编程之美-小飞的电梯调度算法
- 博客分类：
- 算法与数据结构
public class AptElevator {
/**
* 编程之美 小飞 电梯调度算法
* 在繁忙的时间，每次电梯从一层往上走时，我们只允许电梯停在其中的某一层。
* 所有乘客都从一楼上电梯，到达某层楼后，电梯听下来，所有乘客再从这里爬楼梯到自己的目的层。
* 在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。
* 问：电梯停在哪一层楼，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少？
思路:当电梯停靠在第i层时,乘客所要爬的总的楼梯数为Y.
假设有N1个乘客要到达的层数<i,有N2个乘 ...
编程之美-光影切割问题
- 博客分类：
- 算法与数据结构
package a;
public class DisorderCount {
/**《编程之美》“光影切割问题”
* 主要是两个问题：
* 1.数学公式（设定没有三条以上的直线交于同一点）：
* 两条直线最多一个交点，将平面分成了4个区域；
* 三条直线最多三个交点，将平面分成了7个区域；
* 可以推出：N条直线 M个交点，区域数为N+M+1。
* 2.逆序数的分治求法：
* 交点M的个数就是逆序数对的对数。
* 例如左边的光线顺序是(1,2,3)，右边是(3,2,1)。那么(3,1)(3,2)(2,1)共三个逆序数对，说明有三 ...
package beautyOfCoding;
import java.util.Arrays;
/*
*《编程之美》的思路是：搜索+剪枝。有点像是写下棋程序：当前情况下，把所有可能的下一步都做一遍；在这每一遍操作里面，计算出如果按这一步走的话，能不能赢（得出最优结果）。
*《编程之美》上代码有很多错误，且每个变量的含义令人费解。因此我按我的理解写了以下代码：
*/
public class CPrefixSorting {
private int[] cakeArray;//要排序的烙饼数组
private int[] reversingCakeArr ...
import java.util.LinkedList;
public class CaseInsensitiveTrie {
/**
字典树的Java实现。实现了插入、查询以及深度优先遍历。
Trie tree's java implementation.(Insert,Search,DFS)
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一 ...
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;
public class DisjointSet {
/**
题目：给定一个字符串的集合，格式如：{aaa bbb ccc}， {bbb ddd}，{eee fff} ...
public class CopySpecialLinkedList {
/**
* 题目：有一个特殊的链表，其中每个节点不但有指向下一个节点的指针pNext，还有一个指向链表中任意节点的指针pRand，如何拷贝这个特殊链表？
拷贝pNext指针非常容易，所以题目的难点是如何拷贝pRand指针。
假设原来链表为A1 -> A2 ->... -> An，新拷贝链表是B1 -> B2 ->...-> Bn。
为了能够快速的找到pRand指向的节点，并把对应的关系拷贝到B中。我们可以将两个链表合并成
A1 -> B1 -> A2 ...
public class CommonSubSequence {
/**
* 题目：写一函数f(a,b)，它带有两个字符串参数并返回一串字符，该字符串只包含在两个串中都有的并按照在a中的顺序。
* 写一个版本算法复杂度O(N^2)和一个O(N) 。
*
* O(N^2)：对于a中的每个字符，遍历b中的每个字符，如果相同，则拷贝到新字符串中。
* O(N)：首先使用b中的字符建立一个hash_map，对于a中的每个字符，检测hash_map中是否存在，如果存在则拷贝到新字符串中。
*
* we do the O(N).
* com ...
public class PC {
/**
* 题目：生产者-消费者。
* 同步访问一个数组Integer[10]，生产者不断地往数组放入整数1000，数组满时等待；消费者不断地将数组里面的数置零，数组空时等待。
*/
private static final Integer[] val=new Integer[10];
private static int size=0;
private static final int MAX_SIZE=10;
public static void main(String[] args) {
...
java-两整数相除，求循环节
- 博客分类：
- 面试题
import java.util.ArrayList;
import java.util.List;
public class CircleDigitsInDivision {
/**
* 题目：求循环节，若整除则返回NULL，否则返回char*指向循环节。先写思路。函数原型：char*get_circle_digits(unsigned k,unsigned j)
* 解答： 回想我们使用手算时如何发现循环节：
* -如果除得的余数等于0，则说明整除；
* -如果除得的余数不等于0，则将余数乘以10，继续相除；
* -直到发现两次获得的 ...