摘要： 关于java的垃圾回收机制，网上的牛文一堆。我写这个文章，只是我对这个问题的一点理解，看完这些牛文之后的一点点总结。至于实际上JVM是不是这么搞垃圾回收，这个确证起来还是比较复杂的。首先，为什么要垃圾回收？因为内存有限，程序产生的一些垃圾必须清理，否则再大的内存也扛不住。C++这个语言赋予程序员对内存的使用权还比较多，开辟内存清理内存，都是程序员的事情。到了java，程序员貌似不需要太考虑内存的事情了，这些都有java虚拟机接管了。java程序员只需要了解一些java到底怎么回收内存的，但是不了解这个，对编写好的java程序影响也不大吧（这个是我个人猜测，我只算个java初学者）。第二，jav 阅读全文

摘要： 前面说到了Catalan数，现在来了一个Bell数和Stirling数。什么是Bell数，什么是Stirling数呢？两者的关系如何，有用于解决什么算法问题呢？Bell数是以Bell这个人命名的，组合数学中的一组整数数列：B0=1,B1=1,B2=2,B3=5,B4=15,B5=52,B6=203....Bn是基数为n的集合的划分方法数目。集合S的一个划分是定义为S的两两不相交的非空子集的族，他们的并是S。例如B3=5，集合S={1,2,3}的5中划分就是{{1},{2},{3}}{{1,2},{3}}{{1,3},{2}}{{2,3},{1}}{{1,2,3}}.计算Bn的递推公式是：Sti 阅读全文

摘要： Catalan数列是非常奇妙的一列数字，因为很多问题的解就是一个Catalan数。知道了这一规律，很多看似复杂的问题便可迎刃而解。那么什么是Catalan数，什么样的问题的解是Catalan数呢？1，Catalan数先来看一段Catalan数列：1,1,2,5,14,42,132,429,1430,4862,16796，即 h(0)=1,h(1)=1,h(2)=2,h(3)=5...怎么求出来的呢？两种方式(1) h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)*h(0). 这是一个递归的公式。(2) h(n)=c(n2,n)/(n+1). 由这个公式可以直接求出 阅读全文

摘要： 问题描述：设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：每个选手必须与其他n-1个选手各赛一次；每个选手一天只能参赛一次；循环赛在n-1天内结束。请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n，1≤j≤n-1。-------------------------------------------------------------------------解答：这个算法被划分到了分治算法的例子，的确它包含分治算法的意思，但是如果从构建规则出发，而不是从分治思想出发，我怎么感觉想起来更不 阅读全文

摘要： 1. Solve this cryptic equation， realizing of course that values for Mand E could be interchanged. No leading zeros are allowed.WWWDOT - GOOGLE = DOTCOM解答：这道题是要找到里面字母对应的数字。这个题目里面给出的推理线索比较少，或者没发现，只好一点一点的分析排除了。最终确定的是L，L肯定为0，从而也能推出T肯定大于E，然后很容易看出O和T之间肯定是查1的关系，接下来分析W与O的关系，W>O，或者W0的情况下的取值，这些值都会推出矛盾。再列举出 阅读全文

摘要： 对于编程新手，字符编码问题一直都是个很棘手，很令人捉急的问题。在google上搜索字符编码，文章很多，其中不乏全面清楚地好文。 这篇文章应该不属于上述之列，只是为解决手头一个难题而去再次次研究这个问题中的一些总结与体会。对于任何一个陌生的概念都可以用下面这三个问题描述一番：What? Why? How?1, 什么是字符编码？为什么要对字符进行编码？ 我们打开一个文本文件，看到了里面熟悉的文字... 阅读全文

摘要： 转自：http://www.java2s.com/Book/CSharp/0040__Essential-Types/Get_all_supported_encodings.htmusing System;using System.Text;class Sample{ public static void Main() { foreach (EncodingInfo info in Encoding.GetEncodings()) Console.WriteLine(info.Name); }} The output:IBM037IBM4... 阅读全文

摘要： 或许不是莫名奇妙，可能在装hadoop的时候重装了一下java,然后eclipse就打不开了。打开的时候报错：n error has occurred. See the log file /home/solohermex/.eclipse/org.eclipse.platform_3.7.0_155965261/configuration/1337069840757.log.然后我去找log文件，错误如下：!SESSION 2012-05-15 16:25:54.852 -----------------------------------------------eclipse.buildId 阅读全文

摘要： 今天用基于w3c dom操作的方式处理了一些xml文件，其中为"为什么原始的xml文件没有变化？"这个问题纳闷了好久，后来豁然明白，前面的操作都在内存里进行的，与原始生成Document对象的xml文件没有直接关系。因此必须想个办法将操作写会到xml文件中。网上搜到的方法，可以用javax.xml.transform中的内容来完成这个任务。下面是一些关键代码： // write back to the xml file DOMSource ds = new DOMSource(doc); // doc is a Document object Strea... 阅读全文

摘要： 竞价题目如下：时间限制: 1000ms 内存限制: 256MB描述Alice和Bob都要向同一个商人购买钻石。商人手中有 N 颗钻石，他会将它们一颗颗地卖给他们，Alice和Bob通过竞价的方式来决定钻石的归属。具体的过程如下：商人首先指定其中一个人开始报价，之后两人轮流报价，要求是一定要比对方报的价格更高。任何时候，如果一个人不愿出价或者出不起价钱时，可以宣布弃权，则对手以最后一次报的价格将钻石买下。当然，如果两人都没钱，商人是不会卖钻石的。首次报价至少为 1，并且只能报整数的价钱。Alice和Bob特别爱攀比，因此他们都希望能比对方买到更多的钻石。Alice和Bob各自带了 CA 和 CB 阅读全文