https://blog.youkuaiyun.com/bupt_xiaozzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5912292https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5912292bupt_xiaozTue, 28 Sep 2010 16:44:00 +0800昨天碰到一个题，据说是某大牛当年面百度的最后一题，想了半天，有了一个思路，要是当场估计就死翘翘了。
 
题目描述：

如图，有21根导线，分别向上面有21个导线头，下面有21个导线头，其中上面的一个线头与下面的一根线头是一根导线出来的，x与B是一根线，Z与C是一根线。提供数量足够多的电池与灯泡，一次可以随意连接，问多少次可以分辨出21根导线的向上与向下延伸出线头的对应关系。
 
思路：
 

这样经过一次，]]>https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5859084https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5859084bupt_xiaozThu, 02 Sep 2010 16:11:00 +0800今天中午小钊哥问了一道题目，看似概率题，其实也算是数学智力题。废话不说，题目如下：
 
 
瓶子里有5000个黑球，5000个白球。 每次随机从里面取出两个球，如果两个球的颜色相同，再放进一个黑球。如果两个球的颜色不同，那么放进一个白球。问最后瓶子里只剩下一个球的时候，这个球是黑球的概率是多少？？
 
 
突然看到这个题目，随机 和概率 强迫你根据这个字眼走入概率推理的部分。想了几秒钟被KO。
 
然后从简入烦---]]>https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5841444https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5841444bupt_xiaozThu, 26 Aug 2010 17:33:00 +0800研究DFS中，突然想起了分牛问题：：
 
“分牛问题”一直是很受学生欢迎的数学趣题其典型例子如：
        古代有一位老人，在临终前嘱咐他的三个儿子，他已不久于人世，家里没有什么东西给你们留下，只有畜牧场的19头耕牛。你们三个分吧，老大分总数的1/2，老二分总数的1/4，老三分总数的1/5，但不许把牛杀掉或卖掉。
        以往教师的传统解法都是用“借牛法”来解答。
想法：19不是2、4、5的最小公倍数而它们的最小公倍数是20，由此想]]>https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5709612https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5709612bupt_xiaozFri, 02 Jul 2010 16:36:00 +0800我们学习SVN的朋友都知道SVN的好处之多，其他的也就不用多说了，当我们的项目做到一定规模时，多人开发甚至异地多人协作开发时，可以 为你的团队省去很多麻烦。可能很多人都用过SVN的客户端工具，如TortoiseSVN或者是Eclipse中的插件，网上有很多开源项目，或者很多源 代码，都会用这种方式发布，稍有关注一下技术的很多时候都会下载别人的源程序结合自已的项目开发或者是学习，比如去Google Code有很多。我们只用客户端去连接SVN的服务器，之后更新代码副本到本地。但我们也应该要认]]>https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5685735https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5685735bupt_xiaozTue, 22 Jun 2010 10:48:00 +0800package june;
import java.util.Scanner;

public class Poj1276 {

    static int[] value = new int[100];
    static int[] dp = new int[100001];

    public static void main(String[] args) {
    ]]>https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5659139https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5659139bupt_xiaozWed, 09 Jun 2010 17:45:00 +0800今天太2了，在虚拟机和本地物理机做传输文件测试，将对象做成流传给虚拟机，读的时候总出问题，以为序列化的部分出错，有自己没理解的部分，半天过去了，终于发现，原来虚拟机的类和本地物理机的不一样，物理机改过，没有给虚拟机更新，吐血ing..........
 
 
太2 了
 
 
 
 ]]>https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5656073https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5656073bupt_xiaozTue, 08 Jun 2010 16:31:00 +0800花了一天的时间研究了Tarjan和RMQ，LCA这些东西，下面是用离线的tarjan实现的代码，MLE了好多次，主要是用
Vector tree[]存储树结构时的消耗，可以用预分配
 
Vector tree[] = new Vector[MAX + 1]; 这样可以避免
 
package june;

import java.util.*;

@Suppres]]>https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5654162https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5654162bupt_xiaozMon, 07 Jun 2010 22:35:00 +0800
ST算 法求解RMQ问题
    RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。可以写一个线段树，但是预处理和查询的复杂度都是O（logn)。这里有更牛的算法，就是ST算法，它可以做到 O(nlogn)的预处理，O(1)！！！地回答每个询问。
    来看一下ST算法是怎么实现的(]]>https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5653557https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5653557bupt_xiaozMon, 07 Jun 2010 17:39:00 +0800求逆序数，合并排序的简单应用，经验不足，把简单问题复杂化，把堆排序整出来了，各种RE，不知道为啥，百度一下，写了合并排序过了
~
 
实践证明，Scanner慢的很，用BufferedReader从 2750ms降到688ms.
 
package june;

import java.io.BufferedReader;
import java.io.IOException;
import j]]>https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5650821https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5650821bupt_xiaozSun, 06 Jun 2010 12:58:00 +0800Poj 3253
 
armer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ≤ 50,000) u]]>https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5647960https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5647960bupt_xiaozFri, 04 Jun 2010 16:45:00 +0800https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5592248https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5592248bupt_xiaozFri, 14 May 2010 16:28:00 +0800https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5589544https://blog.youkuaiyun.com/bupt_xiaoz/article/details/5589544bupt_xiaozFri, 14 May 2010 10:13:00 +0800