摘要： 把二元查找树转变成排序的双向链表 程序员面试题精选(01)－把二元查找树转变成排序的双向链表　　题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。　　比如将二元查找树 10 / \ 6 14 /\ /　 \ 　4 812 　16 转换成双向链表4=6=8=10=12=14=16。　　分析：本题是微软的面试题。很多与树相关的题目都是用递归的思路来解决，本题也不例外。下面我们用两种不同的递归思路来分析。　 　思路一：当我们到达某一结点准备调整以该结点为根结点的子树 阅读全文

摘要： Const 作用 1. const类型定义：指明变量或对象的值是不能被更新,引入目的是为了取代预编译指令 2. 可以保护被修饰的东西，防止意外的修改，增强程序的健壮性。 3. 编译器通常不为普通const常量分配存储空间，而是将它们保存在符号表中，这使得它成为一个编译期间的常量，没有了存储与读内存的操作，使得它的效率也很高。 4. 可以节省空间，避免不必要的内存分配。 例如： #define PI 3.14159 file://常量宏 const doulbePi=3.14159;file://此时并未将Pi放入ROM中 ...... double i=Pi; file://此时为Pi 阅读全文

摘要： C++中堆和栈的完全解析 内存分配方面： 堆： 操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删 除，并将该结点的空间分配给程序，另外，对于大多数系统，会在这块内存空间中的首地址处记录本次分配的大小，这样代码 中的delete语句才能正确的释放本内存空间。我们常说的内存泄露，最常见的就是堆泄露（还有资源泄露），它是指程序在运行中出现泄露，如果程序被关闭掉的话，操作系统会帮助释放泄露的内存。 栈：在函数调用时第一个进栈的主函数中的下一条指令（函数调用语句的下一条可执行语句）的地址然后是函数 的各个参数 阅读全文

摘要： Google里的很多开源代码的下载链接都是如下：Use this command to anonymously check out the latest project source code: # Non-members may check out a read-only working copy anonymously over HTTP. svn checkout http://spring-petstore.googlecode.com/svn/trunk/ spring-petstore-read-only 如果你使用的是带命令行的SVN，直接输入 ，就能把代码下载下来，但是Wi 阅读全文

摘要： 在项目中经常要用到将字符串解析成Locale，但是没有一个比较好用的类。java本身提供了3个构造函数，但是实际使用过程中，需要自己解析，比较繁琐。 Locale(langugae)locale(language,country) Locale(String language, String country, String variant)Apache 有个 LocaleUtils.toLocale(String language)但是不支持最后2个字符为小写的，如:zh_CN支持， zh_cn就不支持。参考其它方法，写了下面的类，做个笔记，也希望对解决类似问题的人有点帮助。 [代码]注意：p 阅读全文

摘要： 基于AJAX的长轮询（long-polling）方式实现简单的聊天室程序 （转http://blog.csdn.net/neusoftware_20063500/archive/2009/04/30/4140903.aspx）这里只是做个测试，很简单，没有做好线程同步的问题，只是为了长轮询。 原理： 可以看:http://yiminghe.javaeye.com/blog/294781 AJAX ... 阅读全文

摘要： 一.遍历个map类型1.先看后台java程序Java代码[代码]2.前台velocity模板文件中取出这个map的key和valueJava代码[代码]二.遍历List类型1.先看后台java代码Java代码[代码]2.再看velocity模版中代码[代码] 阅读全文

摘要： Hashtables提供了一个很有用的方法可以使应用程序的性能达到最佳。 Hashtables（哈希表）在计算机领域中已不 是一个新概念了。它们是用来加快计算机的处理速度的，用当今的标准来处理，速度非常慢，而它们可以让你在查询许多数据条目时，很快地找到一个特殊的条目。 尽管现代的机器速度已快了几千倍，但是为了得到应用程序的最佳性能，hashtables仍然是个很有用的方法。 设想一下，你有一个包... 阅读全文

摘要： IM 和公交线路查询这类和普通用户关系非常密切的事情我一直比较关注，在博客园上看到有个人有这方面的研究，很感兴趣，本来打算收藏网址，但是收藏多了，也懒得去看，就干脆写成博客里。http://www.cnblogs.com/lucc/archive/2010/11/15/1877929.html网页信息提取http://www.cnblogs.com/lucc/archive/2010/05/18/... 阅读全文

摘要： 1. 首先下载Eclipse j2ee版本 http://www.eclipse.org/downloads/ 下载 Eclipse IDE for Java EE Developers。那按下面的步骤创建一个Server创建dyn创建Server是为了方便在eclipse里启动和调试dynamic web project，我们以创建一个使用tomcat的server为例，基本按照截图按部就班就可... 阅读全文