- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 eclipse，java
代码出错时，鼠标移到代码行前面，会显示错误的说明，错误说明后面的部分会有建议的改正方法。。。 有的错误有链接可以直接点，就能解决。
2015-01-23 22:34:30
447
原创 AKKA，java
http://www.gtan.com/akka_doc/intro/getting-started-first-java.html 注意： 1.运行的时候，要加上config.jar，不然高版本可能会报 Exception in thread "main" java.lang.NoClassDefFoundError: com/typesafe/config/C onfigFactory
2015-01-21 13:55:20
4883
原创 平衡二叉树 AVL
三年后的今天，我终于把这个坑填上了。。。1.插入节点，旋转好像只要调整一次： 因为需要调整时，必然一侧是n，另一侧是n+2， 插入之前，必然一侧是n，另一侧是n+1， 调整之后，两侧都是n+1，整个子树的高度是n+1, 和插入之前相同， 所有不用再想上找父节点调整2.删除节点，可能需要多次旋转调整因为一侧是n,另一侧是n+1，是，删掉n那一侧的节点，调整后可能高度变为n，结果就是整个书的高...
2015-01-09 12:37:36
484
原创 KMP
好吧，我是第一次手写KMP 参考： 1.帮助建立KMP的直觉：http://kb.cnblogs.com/page/176818/ 2.具体求解方法：http://www.matrix67.com/blog/archives/115 看来好多篇blog，还是觉得matrix67的最赞。 代码我稍后补上。
2015-01-07 17:42:01
641
原创 多路归并
在书上外部排序那一章。 代码如下： void Merge(int **in, int m,int n,int* out) { static int loser_tree[M*2-1]; static int index_tree[M*2-1]; static int next[M]; for(int i=0;i<m;i++) { in[i][n]=INT_MAX; }
2015-01-04 22:34:58
860
原创 有序二叉树转为有序双向链表
看到一个大神关于面试的文章 http://blog.renren.com/blog/258531212/942892717 里面提到了这个问题（好吧，大神只是用这个例子的原因是，大神觉得这个问题简单爆了） 看到有人提到这个问题还可以升级为不利用辅助空间来实现。想了半天之后发现，在不增加时间开销的情况下，把辅助空间降为O(1)是无解的。 （也可能是我太笨，所以想不到，如果你想到了，请
2015-01-04 19:11:34
886
《深入理解计算系统》 第二版的习题答案 CSAPP instructor's solution manual 2ed
2022-07-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人