- 博客(8)
- 收藏
- 关注
RSS订阅原创 Binary Tree Level Order Traversal
问题描述Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).For
2015-06-13 16:12:24
259
原创 KMP算法
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键在于：每当一次匹配过程中出现比较不等时，不需回溯i指针，而是利用已经匹配得到的“部分匹配”的结果将模式串向右“活动”尽可能远的距离后，继续进行比较。如下图所示：next数组计算next[j]next[j]表示当模
2015-05-20 11:46:37
342
原创 重构二叉树
重构二叉树的思路主要是首先在前序（后序）序列中找到根结点，然后在中序序列中找到根结点所在的位置，该结点将整个序列分成两个部分，前一部分为根结点的左子树元素，后一部分为根结点的右子树元素。再递归的生成左子树和右子树即可。
2015-05-19 14:50:03
379
原创 LeetCode-Construct Binary Tree from Preorder and Inorder Traversal
Given preorder and inorder traversal of a tree, construct the binary tree.
2015-05-19 13:37:06
313
转载 vtk安装
简介VTK(Visualization Toolkit)是一款用于二次开发的可视化工具包，在世界上同类产品中最有影响，基本上可以作为可视化领域的规范。vtk封装了大量OpenGL代码，主要用于三维计算机图形学、图像处理和可视化。vtk是在面向对象原理的基础上设计和实现的，它的内核是用C++构建的，包含有大约250,000行代码，650多个类，还包含有几个转换界面，因此也可以自由的通过Java，tcl
2015-05-18 22:03:00
766
原创 二叉平衡树
AVL（Adelson-Velskii and Landis）树是带有平衡条件的二叉查找树。其每个结点的左子树和右子树的高度最多差1。
2015-05-14 22:06:17
351
原创 LeetCode之Jump Game
一.问题描述Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.D
2015-05-07 13:31:47
316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人