摘要: 如果为空,返回 弹出1, 递归排序 如果栈空,进栈,返回 弹出2 1比2大的话 1进栈 递归排序 2进栈 否则 2进栈 递归排序 1进栈 阅读全文
posted @ 2016-04-15 22:17 wust小吴 阅读(148) 评论(0) 推荐(0)
摘要: static void ReverseStack(ref Stack stack) { if (stack.Count == 0) return; object top = stack.Pop(); ReverseStack(ref stack); if (stack.Count == 0) { s 阅读全文
posted @ 2016-04-15 22:14 wust小吴 阅读(491) 评论(0) 推荐(0)
摘要: 参数是两个数组,arr1,arr2 stack stack = new Stack() for(int i=0;j=0;i<arr1.length;i++){ stack.push(arr[i]);//数组1里面的入栈 while(stack.size()>0 && stack.peek()==ar 阅读全文
posted @ 2016-04-15 22:06 wust小吴 阅读(237) 评论(0) 推荐(0)
摘要: 1.两个指针,一个走一步,一个走两步,如果两个人相遇,那么就有环,循环条件是走两步的那个人后面元素不为空,且后面的后面的元素不为空 2.计算环的长度:从相遇节点再开始遍历,再次回来用了多少操作数,就是环的长度 3.环的入节点: 变成两个链表的相交点 阅读全文
posted @ 2016-04-15 21:58 wust小吴 阅读(168) 评论(0) 推荐(0)
摘要: 1.一个放到map中,第二个开始遍历,有就一定相交 2.把第二个链接的尾接在第一个链表的头,有环就一定相交,判断有没有环,也可以用hashset装,报错的时候就一定是有环的;或者从A的头部开始遍历,能回到A,就是相交 3.如果两个链表的尾节点相同,则必然相交 阅读全文
posted @ 2016-04-15 21:50 wust小吴 阅读(142) 评论(0) 推荐(0)
摘要: 链表相交 阅读全文
posted @ 2016-04-15 21:44 wust小吴 阅读(200) 评论(0) 推荐(0)
摘要: 单链表排序 阅读全文
posted @ 2016-04-15 21:39 wust小吴 阅读(114) 评论(0) 推荐(0)
摘要: 单链表最大最小值 阅读全文
posted @ 2016-04-15 21:34 wust小吴 阅读(380) 评论(0) 推荐(0)
摘要: 链表重复元素 阅读全文
posted @ 2016-04-15 21:28 wust小吴 阅读(195) 评论(0) 推荐(0)
摘要: 两个栈怎么实现队列 阅读全文
posted @ 2016-04-15 21:14 wust小吴 阅读(133) 评论(0) 推荐(0)
摘要: B*树 阅读全文
posted @ 2016-04-15 20:55 wust小吴 阅读(167) 评论(0) 推荐(0)
摘要: B+树 阅读全文
posted @ 2016-04-15 20:53 wust小吴 阅读(1035) 评论(0) 推荐(0)
摘要: 2B树 阅读全文
posted @ 2016-04-15 20:47 wust小吴 阅读(202) 评论(0) 推荐(0)
摘要: B-树 阅读全文
posted @ 2016-04-15 20:45 wust小吴 阅读(174) 评论(0) 推荐(0)
摘要: 红黑树 阅读全文
posted @ 2016-04-15 20:38 wust小吴 阅读(855) 评论(0) 推荐(0)
摘要: 平衡二叉树 阅读全文
posted @ 2016-04-15 20:34 wust小吴 阅读(780) 评论(0) 推荐(0)
摘要: 二叉搜索树 阅读全文
posted @ 2016-04-15 20:16 wust小吴 阅读(238) 评论(0) 推荐(0)
摘要: B树 阅读全文
posted @ 2016-04-15 20:13 wust小吴 阅读(537) 评论(0) 推荐(0)
摘要: 单链表反转 阅读全文
posted @ 2016-04-15 19:56 wust小吴 阅读(183) 评论(0) 推荐(0)
摘要: 分治 阅读全文
posted @ 2016-04-15 19:42 wust小吴 阅读(334) 评论(0) 推荐(0)