04 2016 档案

复杂链表的复制
摘要：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。 一个巧妙的解法是这样的：复制next 如原来是A->B->C 变成A->A'->B->B'->C->C'，然后通过前一个的random指针定位后一个random指针，然后拆分成两个链表即可。时 阅读全文
posted @ 2016-04-27 23:50 Pickle 阅读(367) 评论(0) 推荐(0) 编辑
二叉搜索树的后序遍历序列
摘要：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解法是递归判断，先找根节点，划分左右子树递归求解。边界需要特殊考虑。 AC代码： 阅读全文
posted @ 2016-04-19 00:05 Pickle 阅读(190) 评论(0) 推荐(0) 编辑
SQL中的连接查询及其优化原则
摘要：连接查询是SQL的主要任务，只有很好的掌握了连接查询及其优化方法才算是掌握了SQL的精髓所在。最近在面试中遇到了有关连接查询的问题，感觉回答的不是很好，总结一下。 具体示例请参考：http://www.w3school.com.cn/sql/sql_join.asp 总结： 连接查询原理与代码优化： 阅读全文
posted @ 2016-04-18 21:14 Pickle 阅读(3000) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示