数据结构
lcanghai
日清日毕,日事日高
展开
-
算法-【京东笔试】关于第K个幸运数(4和7)的算法
幸运数由4和7构成,幸运数按照从小到大的排列。可以发现这其实就是树的广度优先搜索。广度优先搜索到的节点与根节点(设为空值)的路径上组成的数就是按照从小到大读的。本文想出一种较为直观的算法。第一步,求出树的深度;第二步,求出最后一行有多少元素。根据元素的奇偶性质可以判断父节点时4还是7 ,循环到顶 ;第三步,利用堆栈弹出即可。现场很遗憾么有写出,希望以后谋定而后动,掌握好自己原创 2016-09-06 11:16:38 · 1474 阅读 · 0 评论 -
算法-树的相关算法
树是一种递归的数据结构。树的种类从子孩子的数目上可以简单分为二叉树和多叉树。其中二叉树常见的考虑有红黑树和AVL树。另外,多叉树常见的有B树系列、Trie树系列。有关树的算法可以从最基础的遍历(前中后层)、遍历延伸(公共祖先、对称树)、集合思想(并查集找直系亲属)。1.【遍历】遍历就是按照一定的顺序访问树的节点,由于树是非线性结构,遍历树其实就是将非线性结构转换为线原创 2016-08-31 09:50:12 · 505 阅读 · 0 评论