摘要：
1. 二叉树前序中序后序遍历（递归和非递归） 构造二叉树： 递归版前序遍历： 递归版中序遍历： 递归版后序遍历： 非递归版前序遍历： 非递归版中序遍历： 非递归版后序遍历： 这里用了两个栈，其实一个栈也能实现，这里这样做是因为可以和前序遍历对比着记，比较容易。 2. 二叉树层次遍历 给定一个二叉树， 阅读全文
posted @ 2018-04-11 20:17
DarrenChan陈驰
阅读(652)
评论(0)
推荐(0)
摘要：
MySQL专题 1. 主键 超键 候选键 外键 主 键： 数据库表中对储存数据对象予以唯一和完整标识的数据列或属性的组合。一个数据列只能有一个主键，且主键的取值不能缺失，即不能为空值（Null）。 超 键： 在关系中能唯一标识元组的属性集称为关系模式的超键。一个属性可以为作为一个超键，多个属性组合在 阅读全文
posted @ 2018-04-11 17:12
DarrenChan陈驰
阅读(4154)
评论(0)
推荐(0)
摘要：
1. 10亿个数中找出最大的1000个数 这种题目就是分治+堆排序。 为啥分治？因为数太多了，全部加载进内存不够用，所以分配到多台机器中，或者多个文件中，但具体分成多少份，视情况而定，只要保证满足内存限制即可。什么，如何分？Hash（num）% numOfFiles。 为啥堆排序？首先堆排序是一种选 阅读全文
posted @ 2018-04-11 16:51
DarrenChan陈驰
阅读(1683)
评论(0)
推荐(0)
浙公网安备 33010602011771号