摘要：最近在研究XWiki，它是支持Velocity的，所以就顺便调查了一把支持Velocity的编辑器。不过由于用惯了eclipse，自然是以eclipse的插件为主要调查方向了。 调查下来一共找到四个插件，其中一个叫veloedit，一个叫velocitywebedit,另外两个都叫veloeclipse，不过确实是两个不同的插件，一个在google code上，一个在sourceforge上。详细信息可以看参考资料。 功能简介 1. veloedit 1.0.2 Syntax-highlight for Velocity Template Language (VTL)Outline view
阅读全文
12 2010 档案
摘要：char *fun(void){char *p="hello";return p;} int main(void){char *s;s=fun();printf("%s\n",s);}程序运行后有什么问题呢？一般人可能会回答说是内存错误，实际上不是， char *p="hello";分配在常量区，不会立即释放。 如果是如下的程序char *fun(void){char p[]="hello";//注意return p;}int main(void){char *s;s=fun();printf("%s\n",s);}很多人回答说是会出错。而我在运行过程中，却没发现出错。原因如下：
阅读全文
摘要：在网上搜了很久关于腾讯的接口, 但资料很有限, 绝大部分都是重复的, 由于想实现一些比较好玩的应用, 我只好根 据手头能搜到的资料进行实现了. 现在可以实现QQ登陆, 发消息, 接受消息, 加好友, 查询好友资料, 更改QQ状态, 查询 已添加的好友(只能按QQ号排序, 获取到前120名名单, 原因不明), 查看某QQ用户个人资料等功能, 可以给有兴趣的同学 们参考一下. 也请有这方面经验的前辈们补充补充你们知道的其它功能:) 原理是向腾讯http://tqq.tencent.com:8000进行POST一个UTF8编码的Byte[], 这个数组是根据各个功能的协 议进行编码的, 成功后返
阅读全文
摘要：求子数组的最大和 题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。 如果不考虑时间复杂度，我们可以枚举出所有子数组并求出他们的和。不过非常遗憾的是，由于长度为n的数组有O(n2)，具体是n*(n+1)/2个子数组；而且求一个长度为n的数组的和的时间复杂度为O(n)。因此这种思路的时间是O(n3)。 解题思路：很容易理解，当我们加上
阅读全文
摘要：设计包含min函数的栈 题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 分析：无论使用链表还是数组实现的栈，push和pop操作的时间复杂度都是O(1)。所以，难点在于实现min使其时间复杂度也是O(1)。高级数据结 构的斐波那契堆就是通过一个指向最小元素的指针来实现min函数的，并保证了其时间复杂度为O(1)。因此，该堆栈需要新增一个元素minPoint指 针。 假设目前minPoint指针指向最小元素，push(data)，若data比minPoint指向的元素还小，那么minPoint指向data。再 p
阅读全文
摘要：警告信息 warning C4018: “<”: 有符号/无符号不匹配 warning C4018: “”: 有符号/无符号不匹配出错代码 for(int j=0;jdetector.size();j++)出错原因分析: detector 是一个Vector容器 ,detecot.size() 在容器说明中 被定义为: unsigned int 类型, 而j是int 类型 所以会出现: 有符号/无符号不匹配 警告 错误改正 : 定义j为unsigned 类型后就可以了 即: for(unsigned int
阅读全文
摘要：把二元查找树转变成排序的双向链表 程序员面试题精选(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 ...
阅读全文
