- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 找工作啊找工作
<br />昨天碰到一个题，据说是某大牛当年面百度的最后一题，想了半天，有了一个思路，要是当场估计就死翘翘了。<br /> <br />题目描述：<br /><br />如图，有21根导线，分别向上面有21个导线头，下面有21个导线头，其中上面的一个线头与下面的一根线头是一根导线出来的，x与B是一根线，Z与C是一根线。提供数量足够多的电池与灯泡，一次可以随意连接，问多少次可以分辨出21根导线的向上与向下延伸出线头的对应关系。<br /> <br />思路：<br /> <br /><br />这样经过一次，
2010-09-28 16:44:00
372
原创 取球问题
<br />今天中午小钊哥问了一道题目，看似概率题，其实也算是数学智力题。废话不说，题目如下：<br /> <br /> <br />瓶子里有5000个黑球，5000个白球。 每次随机从里面取出两个球，如果两个球的颜色相同，再放进一个黑球。如果两个球的颜色不同，那么放进一个白球。问最后瓶子里只剩下一个球的时候，这个球是黑球的概率是多少？？<br /> <br /> <br />突然看到这个题目，随机 和概率 强迫你根据这个字眼走入概率推理的部分。想了几秒钟被KO。<br /> <br />然后从简入烦---
2010-09-02 16:11:00
1018
原创 分牛问题
<br />研究DFS中，突然想起了分牛问题：：<br /> <br />“分牛问题”一直是很受学生欢迎的数学趣题其典型例子如：<br /> 古代有一位老人，在临终前嘱咐他的三个儿子，他已不久于人世，家里没有什么东西给你们留下，只有畜牧场的19头耕牛。你们三个分吧，老大分总数的1/2，老二分总数的1/4，老三分总数的1/5，但不许把牛杀掉或卖掉。<br /> 以往教师的传统解法都是用“借牛法”来解答。<br />想法：19不是2、4、5的最小公倍数而它们的最小公倍数是20，由此想
2010-08-26 17:33:00
3677
转载 svn配置
<br />我们学习SVN的朋友都知道SVN的好处之多，其他的也就不用多说了，当我们的项目做到一定规模时，多人开发甚至异地多人协作开发时，可以为你的团队省去很多麻烦。可能很多人都用过SVN的客户端工具，如TortoiseSVN或者是Eclipse中的插件，网上有很多开源项目，或者很多源代码，都会用这种方式发布，稍有关注一下技术的很多时候都会下载别人的源程序结合自已的项目开发或者是学习，比如去Google Code有很多。我们只用客户端去连接SVN的服务器，之后更新代码副本到本地。但我们也应该要认
2010-07-02 16:36:00
383
原创 Poj1276
<br />package june;<br />import java.util.Scanner;<br /><br />public class Poj1276 {<br /><br /> static int[] value = new int[100];<br /> static int[] dp = new int[100001];<br /><br /> public static void main(String[] args) {<br />
2010-06-22 10:48:00
441
原创 够2的一天
<br />今天太2了，在虚拟机和本地物理机做传输文件测试，将对象做成流传给虚拟机，读的时候总出问题，以为序列化的部分出错，有自己没理解的部分，半天过去了，终于发现，原来虚拟机的类和本地物理机的不一样，物理机改过，没有给虚拟机更新，吐血ing..........<br /> <br /> <br />太2 了<br /> <br /> <br /> <br />
2010-06-09 17:45:00
332
原创 poj1330
<br />花了一天的时间研究了Tarjan和RMQ，LCA这些东西，下面是用离线的tarjan实现的代码，MLE了好多次，主要是用<br />Vector<Integer> tree[]存储树结构时的消耗，可以用预分配<br /> <br />Vector<Integer> tree[] = new Vector[MAX + 1]; 这样可以避免<br /> <br />package june;<br /><br />import java.util.*;<br /><br />@Suppres
2010-06-08 16:31:00
883
转载 RMQ ^^^ st
原帖地址：：http://www.cppblog.com/baby-fly/archive/2010/05/01/92385.html<br /><br />ST算法求解RMQ问题<br /> RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。可以写一个线段树，但是预处理和查询的复杂度都是O（logn)。这里有更牛的算法，就是ST算法，它可以做到O(nlogn)的预处理，O(1)！！！地回答每个询问。<br /> 来看一下ST算法是怎么实现的(
2010-06-07 22:35:00
494
原创 Poj 2299
<br />求逆序数，合并排序的简单应用，经验不足，把简单问题复杂化，把堆排序整出来了，各种RE，不知道为啥，百度一下，写了合并排序过了<br />~<br /> <br />实践证明，Scanner慢的很，用BufferedReader从 2750ms降到688ms.<br /> <br />package june;<br /><br />import java.io.BufferedReader;<br />import java.io.IOException;<br />import j
2010-06-07 17:39:00
424
原创 poj3253 huffman tree
<br />Poj 3253 <br /> <br />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
2010-06-06 12:58:00
410
原创 并查集相关
看了两天了，今天一下午就跟POJ1182卯上了，到处错，到出错，各种鄙视自己，万幸最后还是过了，happy一个留个代码作纪念package june;import java.io.*;public class Poj1182 { public static void main(String[] args) throws IOException { Poj1182 poj = new Poj1182(); BufferedReader read = new
2010-06-04 16:45:00
330
原创 有n个32位无符号整数，求其中异或之后结果最大的两个数
链接： http://discuss.joelonsoftware.com/default.asp?interview.11.614716find the max value after XORing? Give n 32bit numbers which are all unsigned integers, then find the t
2010-05-14 16:28:00
1634
24点算法Java源码
2010-03-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人