随笔分类 -  算法与数据结构

基础中的基础
摘要:反向索引英文名叫做 Inverted index,顾名思义,是通常意义下索引的倒置。 举个例子: 我们用不同的数字索引不同的句子(比如以下三句在文本中是按照0,1,2的顺序排列的) 0 : "I love you" 1 : "I love you too " 2 : "I dislike you" 阅读全文
posted @ 2017-12-03 13:17 glorythesky 阅读(6190) 评论(0) 推荐(1)
摘要:1. 问题描述: 旋转一颗二叉树(每一个节点的左右子数都要交换) 2. 解答: 这题没看答案之前我是用后序遍历(先左后右最后中)去做的,很奇怪自己为什么没有一开始就想到更符合直觉的先序遍历~~~ 本人算法的伪代码 : function invert (root) if root为空 then end 阅读全文
posted @ 2017-07-09 13:13 glorythesky 阅读(149) 评论(0) 推荐(0)