darkmap0209的专栏

原创 应用卡塔兰数解决出栈分析

今天被一道数据结构习题难住了，觉得挺有意思就写博一篇记录下来，被该题男主并非是不会用编程解决，而是考虑问题思维太狭窄导致的。题目如下：铁路进行列车调度时, 常把站台设计成栈式结构的站台。试问：设有编号为1,2,3,4,5,6的六辆列车, 顺序开入栈式结构的站台, 则可能的出栈序列有多少种?本题题意是，给定一组入栈顺序，可在任意时刻任意出栈，求有多少种出栈

应用卡塔兰数解决出栈分析

今天被一道数据结构习题难住了，觉得挺有意思就写博一篇记录下来，被该题男主并非是不会用编程解决，而是考虑问题思维太狭窄导致的。 题目如下： 铁路进行列车调度时, 常把站台设计成栈式结构的站台。试问：设有编号为1,2,3,4,5,6的六辆列车, 顺序开入栈式结构的站台, 则可能的出栈序列有多少种?  本题题意是，给定一组入栈顺序，可在任意时刻任意出栈，求有多少种出栈方...

应用卡塔兰数解决出栈分析

原创 commons-IO 包解析学习---ByteArrayOutputStream篇（3）

本篇是为了解析IOUtils类的准备篇1. private void needNewBuffer(int newcount) { if (currentBufferIndex < buffers.size() - 1) { //Recycling old buffer filledBufferSum += c

commons-IO 包解析学习---ByteArrayOutputStream篇（3）

本篇是为了解析IOUtils类的准备篇 1.  private void needNewBuffer(int newcount) { if (currentBufferIndex &lt; buffers.size() - 1) { //Recycling old buffer filledBufferS...

commons-IO 包解析学习---ByteArrayOutputStream篇（3）

filledBufferSum += currentBuffer.length; currentBufferIndex++; currentBuffer = buffers.get(currentBufferIndex); } else { //Creating new buffer int newBufferSize;

原创 commons-IO 包解析学习---IOUtils篇（2）

IOUtils这个类提供一些对IO流的操作的工具closeQuietly 这些方法提供-忽略null以及exception-的关闭流操作toXXX/read     这些方法提供从流读取数据操作write 这些方法提供写入流的操作copy 这些方法提供从流复制所有内容至另外一个contentEquals 这些方法提供对比两个流的内容的操作这个类期望调用者指定 encoding

commons-IO 包解析学习---IOUtils篇（2）

IOUtils这个类提供一些对IO流的操作的工具 closeQuietly 这些方法提供-忽略null以及exception-的关闭流操作toXXX/read 这些方法提供从流读取数据操作write这些方法提供写入流的操作copy这些方法提供从流复制所有内容至另外一个contentEquals这些方法提供对比两个流的内容的操作 这个类期望调用者指定 encod...

commons-IO 包解析学习---IOUtils篇（2）

这些方法提供写入流的操作copy这些方法提供从流复制所有内容至另外一个contentEquals这些方法提供对比两个流的内容的操作 这个类期望调用者指定 encoding charset 。这个类里面的read操作，都内置了缓冲操作，无需额外使用BufferedInputStream 或是BufferedReader。这个类需要调用者自行关闭stream。  该类大部分方法是对IO的基本操作的优化，代码技巧较少，所以就不分析了。   

原创 commons-IO 包解析学习---FileUtils篇（1）

由于Android项目忙完，苦于学习方向迷失，决定开一个进度，学习解析commons-IO包，提高JAVA水平，学习JAVA IO部分。废话不多说，进入正题。1.//----------------------------------------------------------------------- /** * Compares the c

commons-IO 包解析学习---FileUtils篇（1）

由于Android项目忙完，苦于学习方向迷失，决定开一个进度，学习解析commons-IO包，提高JAVA水平，学习JAVA IO部分。 废话不多说，进入正题。 1. //----------------------------------------------------------------------- /** * Compares the...

commons-IO 包解析学习---FileUtils篇（1）

//----------------------------------------------------------------------- /** * Compares the contents of two files to determine if they are equal or not. * &lt;p&gt; * This method checks to see if the two files are differen