码迷,mamicode.com
首页 >  
搜索关键字:binary index tree    ( 56466个结果)
android 实现简单登录
一直知道WEB登录之后是通过session保持回话的,现在安卓却不知道怎么弄了。 研究了一下,记录一下。直接上代码: 服务器端: index.jsp <% //测试,只用一个用户名登录,不设密码 St...
分类:移动开发   时间:2014-07-06 12:15:58    阅读次数:221
二叉搜索树
定义 二叉搜索树(Binary Search Tree)或称二叉查找树,也称二叉排序树(Binary Sort Tree)。它或者是一棵空树,或者是具有下列性质的二叉树: 若左子树不空,则左子树上所有节点的值均小于它的根节点的值; 若右子树不空,则右子树上所有节点的值均大于它的根节点的值; 左、右子树也分别为二叉搜索树; 性质 二叉搜索树与普通二叉树相比,有一些优秀的特征或性质: 由于节点是有序排放的:左子树<根节点<右子树。故在查找一个节点的时候,只需先和根节点比较,再决定是进入左子树还是右子树查找。...
分类:其他好文   时间:2014-07-06 11:06:37    阅读次数:167
deb包的构建(dpkg-buildpackage)过程详细过程说明
deb包的构建的命令为: dpkg-buildpackage 这样会自动完成所有从源代码包构建二进制包的工作,包括以下几个步骤: 0、清理源代码树(debian/rules clean) 1、构建源代码包(dpkg-source -b) 2、构建程序(debian/rules build) 3、构建二进制包(fakeroot debian/rules binary)...
分类:其他好文   时间:2014-07-06 10:38:33    阅读次数:1940
Codeforces 29D Ant on the Tree 树的遍历 dfs序
题目链接:点击打开链接 题意: 给定n个节点的树 1为根 则此时叶子节点已经确定 最后一行给出叶子节点的顺序 目标: 遍历树并输出路径,要求遍历叶子节点时按照给定叶子节点的先后顺序访问。 思路: 给每个节点加一个优先级。 把最后一个叶子节点到父节点的路径上的点优先级改为1 把倒数第二个叶子节点到父节点的路径上的点优先级改为2 如此每个点就有一个优先级,每个访问儿子节...
分类:其他好文   时间:2014-07-06 10:11:10    阅读次数:193
第一个Polymer应用 - (1)创建APP结构
原文链接: Step 1: Creating the app structure翻译日期: 2014年7月5日翻译人员: 铁锚在本节中,将使用一些预先构建好的Polymer元素来创建基本的应用程序结构,包括一个工具栏(toolbar)和一些选项卡(tabs).编辑 index.html 文件进入根目录下面的 starter 目录中, 使用你喜欢的文本编辑器打开 index.html 文件, 文件的...
分类:移动开发   时间:2014-07-06 09:54:16    阅读次数:354
HDU 2795 Billboard.(线段树)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2795 ~~~~ 开始学习数据结构,从简单的开始吧,刷题累了就写解题报告,哈哈,沸腾吧,Segment tree! ~~~~ 大致题意:一块 h*w的广告牌,蓝后就是n块1*wi大小的广告,依次贴到广告牌上,而且总是贴到最左上角,问贴完所有广告后所占的高度是多少? #include #...
分类:其他好文   时间:2014-07-06 00:35:13    阅读次数:245
【剑指offer】Q6:重建二叉树
class BTNode: def __init__(self, val): self.left = None self.right = None self.val = val ''' @ construct tree by inorder & preorder ''' def constructByInPre(inorder, instart, inend, preorde...
分类:其他好文   时间:2014-07-06 00:34:00    阅读次数:234
UVa 1329 - Corporative Network Union Find题解
UVa的题目好多,本题是数据结构的运用,就是Union Find并查集的运用。主要使用路径压缩。甚至不需要合并树了,因为没有重复的连线和修改单亲节点的操作。 郁闷的就是不太熟悉这个Oj系统,居然使用库中的abs就会WA,自己写了个abs小函数就过了。 题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&...
分类:Web程序   时间:2014-07-05 23:39:10    阅读次数:339
H TML5 之 (5) 一个在线画图板
这里加入了点难度了,增加了对HTML很多时间的把握,对象的把握index.htmlPaintHTML5在线画图工具 图像 保存图片 清空画板 工具 ...
分类:其他好文   时间:2014-07-05 21:54:01    阅读次数:316
解析java树形结构
思路一:1、准备表结构及对应的表数据a、表结构:create table TB_TREE(CID NUMBER not null,CNAME VARCHAR2(50),PID NUMBER //父节点)b、表数据:insert into tb_tree (CID, CNAME, PID) value...
分类:编程语言   时间:2014-07-05 20:54:07    阅读次数:396
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!