2015年03月_夜读春秋

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创 Linux系统开启IPv6任播（anycast）地址

欢迎转载，转载请务必注明出处：http://blog.csdn.net/alading2009/article/details/44778477这两年真是在linux上各种掏捡，各种零碎。。。无力吐槽了。。。下面简单记录一下配置任播地址我的系统是Debian7.21、开启IPv6转发sudo echo 1 > /proc/sys/net/ipv6/conf/all/forwar

2015-03-31 13:38:02 4049

原创第5题：查找最小的K个元素

欢迎转载，转载请务必注明出处：http://blog.csdn.net/alading2009/article/details/44752297第5题：输入n个整数，输出其中最小的K个。（数组）例如输入1,2,3,4,5,6,7,8 这8个数字，则最小的4个数字为1,2,3,4此处就是排序——冒泡排序、快排、选择排序等，择一进行修改应该就可以了。代码：package test005;/** *

2015-03-30 16:01:01 1112

原创第4题：在二叉树中找出和为某一值的所有路径

欢迎转载，转载请务必注明出处：http://blog.csdn.net/alading2009/article/details/44725559第4题：输入一个整数和一颗二叉树。从树的根节点开始往下访问一直到叶结点所经过的结点形成一条路径。打印出和与输入整数相等的所有路径。要求：无涉及到树的算法大多采用递归实现，此处很明显需要一个遍历，每一次递归都要把之前已经获得的信息带下去，这样到达符合要求的

2015-03-29 11:25:26 1231

原创第3题：求子数组的最大和

欢迎转载，转载请务必注明出处：http://blog.csdn.net/alading2009/article/details/44653245第3题：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个正数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求：时间复杂度为O（n）从左往右一遍扫描。package test003;/** * Created by cq

2015-03-26 17:54:35 565

原创第2题：设计包含min函数的栈

欢迎转载，转载请务必注明出处：http://blog.csdn.net/alading2009/article/details/44620511第2题：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素要求：函数min、push、pop的时间复杂度都是O（1）新元素入栈时，将包括自身在内的所有元素中的最小值保存在自身节点的minData中，这样不管出栈/入栈，栈顶都将永远保存当前所有

2015-03-25 13:28:11 1199

原创第1题：把二叉搜索树转换为一个排序的双向链表

欢迎转载，转载请务必注明出处：http://blog.csdn.net/alading2009/article/details/44494693马上找工作了，准备好好学习下July大神整理的微软面试100题系列，代码使用Java实现（IntelliJ那个黑色主题真是程序员的大爱），顺便就复习一下Java和数据结构。闲话不多说，热腾腾的题和代码端上来。第一题：把二叉搜索树转换为一个排序的双向链表要

2015-03-20 17:13:47 804