zhangxiaoyu

摘要： http://blog.csdn.net/qq_27703417/article/details/70977347 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推 第一行的时候，控制的是第二行的打印顺序， 阅读全文

摘要： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 对于一个区间[begin,end]判断是否是搜索二叉树： ①取int val=arr[end]; ②i从[begin，end-1]开始遍历区间，直到找到一个大于 阅读全文

摘要： http://blog.csdn.net/qq_27703417/article/details/70958692 先序遍历二叉树，如果遇到空节点，就在str的末尾加上“#!”，“#”表示这个节点为空，节点值不存在，当然你也可以用其他的特殊字符，“!”表示一个值的结束。如果遇到不为空的节点，假设节点 阅读全文

摘要： http://blog.csdn.net/jsqfengbao/article/details/47088947 题目：输入某二叉树的前序遍历和中序遍历的结果，请重新构造出该二叉树。假设输入的前序遍历和中序遍历的结果中不包含重复的数字。例如输入的前序遍历序列为｛1，2，4，7，3，5，6，8｝和中序 阅读全文

摘要： 1.中序遍历两棵树，得到两个字符串 2.用kmp判断是否存在包含关系 阅读全文

摘要： https://www.zhihu.com/question/23208893 首先相遇不是操场跑圈，快的能追上慢的，这还用问吗，肯定能追上。而楼主问的是一个人是跳1个格子，另一个跳2个格子，会不会每次要相遇的时候，快的都会跳过慢的那个，从而不会相遇在一个格子。（重点是为什么一定会相遇在一个格子） 阅读全文

摘要： 删除当前节点 ：将当前节点的下一节点值附给当前节点，然后删除当前节点的下一节点，这样就等效为删除当前接节点了。 单链表反转 查找倒数第K个节点：前后节点 public static Node lastk(Node head,int k){ if(head==null) return null; No 阅读全文

该文被密码保护。 阅读全文

摘要： https://segmentfault.com/a/1190000008064564 acceptCount值调整(默认100) acceptCount的经验值的范围为50-300，当tomcat的处理能力不够快的时候，可以调整该值，比较有用。 当系统的并发量比较大的时候，关闭keep alive 阅读全文

该文被密码保护。 阅读全文