码迷,mamicode.com
首页 >  
搜索关键字:tree    ( 18089个结果
Django用户认证系统 authentication system
Django集成了用户登陆/验证/登出的模块,可以直接拿来使用,也可以进行定制,使用起来非常方便. 一,创建Django工程 $ django-admin.py startproject mysite 工程目录结构如下 lyndon@lyndon-ubuntu:~/Study/django$ tree mysite/ mysite/ ├── manage.py └── mysite...
分类:其他好文   时间:2014-05-10 10:36:39    阅读次数:602
二叉树,添加,查找
public class Tree { TreeNode last = null; TreeNode root = null; public Tree(int value){ root = createNode(value); } ...
分类:其他好文   时间:2014-05-07 18:45:42    阅读次数:275
Leetcode | Binary Tree Maximum Path Sum
Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, 1 ...
分类:其他好文   时间:2014-05-07 09:36:09    阅读次数:300
LeetCode OJ - Validate Binary Search Tree
验证二叉树是否是查找树,可以通过查看它的中序遍历是否是升序的。下面是AC代码: 1 /** 2 * Given a binary tree, determine if it is a valid binary search tree (BST). 3 * solution : 4...
分类:其他好文   时间:2014-05-07 09:01:45    阅读次数:250
leetcode第一刷_Binary Tree Maximum Path Sum
这是道好题。...
分类:其他好文   时间:2014-05-07 06:33:00    阅读次数:284
travel the binary tree by level 5 ( from down to top and from left to right every level )
travel the binary tree by level 5 ( from down to top and from left to right every level ) 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:tr...
分类:其他好文   时间:2014-05-07 05:40:19    阅读次数:401
POJ 2468 Apple Tree 树上瞎搞分组背包
昨晚Debug了好久始终找不出哪里错了,今早再一看发现自己已荣升逗比Beta 2.0 Version. 个人感觉此题为HDU 4003 的弱化版。 把每棵子树都看成一类商品,在每类商品中至多选一件。则问题转化为最基本的分组背包问题。 dp[s][c][k] c == 1时,表示在s结点不返回时走K的最大收益,c == 0时,表示在s结点重新返回时走k步的最大收益。 可以dfs从底到顶更新d...
分类:移动开发   时间:2014-05-07 04:52:22    阅读次数:500
【LeetCode】Binary Tree Preorder Traversal
题目 Given a binary tree, return the preorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 2 / 3 return [1,2,3]. Note: Recursiv...
分类:其他好文   时间:2014-05-07 03:30:19    阅读次数:254
图解 MongoDB 地理位置索引的实现原理
地理位置索引支持是MongoDB的一大亮点,这也是全球最流行的LBS服务foursquare 选择MongoDB的原因之一。我们知道,通常的数据库索引结构是B+ Tree,如何将地理位置转化为可建立B+Tree的形式,下文将为你描述。首先假设我们将需要索引的整个地图分成16×16的方格,如下图(左下...
分类:数据库   时间:2014-05-06 13:51:06    阅读次数:341
LeetCode OJ - Recover Binary Search Tree
这道题要求空间复杂度为O(1),则只能采用Morris Traversal进行中序遍历!!这个了解了之后,难点在于如何定位到两个被交换了的节点?我就被困在这里几个小时!!!(允许我为自己的愚蠢表示下悲伤吧!!!)参考了discuss中前辈的算法,才发现很简单!!!我们只需要这样来看问题,BST的中序...
分类:其他好文   时间:2014-05-06 12:55:19    阅读次数:301
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!