码迷,mamicode.com
首页 >  
搜索关键字:trie 树    ( 65186个结果
线段树求LIS并统计最长子序列个数
求最长单增子序列(LIS)长度并统计取得最大长度的子序列数。扩展:把LIS换成最长先增后减子序列...
分类:其他好文   时间:2014-05-10 10:09:01    阅读次数:506
开源-基本知识普及 来自互联网
?? 一、开源软件发展的保障:分发协议 前不久,4月26日,是 世界知识产权日。知识产权日旨在促进人们树立尊重知识、崇尚科学和保护知识产权的意识,营造鼓励创新和保护知识产权的法律环境。 在4月28日,我们发布了来自BlenderCN社区罗聪翼的文章《 自由的成本——当开源遇上伪自主》,为大家介绍了国内两起涉嫌侵犯Blender分发协议,伤害开发者权益的事件,痛陈国内开源软件权利维护...
分类:其他好文   时间:2014-05-10 09:28:55    阅读次数:294
hdu 1233 还是畅通工程 (最小生成树)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24027Accepted Submission(s): 10674Problem De...
分类:其他好文   时间:2014-05-07 10:07:17    阅读次数:352
【转】国家集训队论文分类整理 作者:洪雁书
距离NOI时间越来越少了,选择性地看一些集训队论文是很有必要的。(在此给已经看过所有论文的神牛跪了= =)所以,我在此整理了一下,供大家参考。组合数学计数与统计2001 - 符文杰:《Pólya原理及其应用》2003 - 许智磊:《浅谈补集转化思想在统计问题中的应用》2007 - 周冬:《生成树的计...
分类:其他好文   时间:2014-05-07 09:49:11    阅读次数:869
中序线索化二叉树
这个代码其实自己花了很长的时间去理解,渐渐的有所明白了一点。#include #include typedef enum { Link , Thread } PointTag; //Link表示指针,Thread表示线索typedef struct treenode ...
分类:其他好文   时间:2014-05-07 09:07:36    阅读次数:262
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
打印二叉树中和为某一值的路径
输入一个二叉树,查找该树的所有路径(从根结点到叶结点的通路),并返回和(路径上所有结点值的和)为某一指定值的路径。
分类:其他好文   时间:2014-05-06 14:37:15    阅读次数:343
cocos2d-x中Node与Node层级架构
Cocos2d-x采用层级(树形)结构管理场景、层、精灵、菜单、文本、地图和粒子系统等节点(Node)对象。一个场景包含了多个层,一个层又包含多个精灵、菜单、文本、地图和粒子系统等对象。层级结构中的节点可以是场景、层、精灵、菜单、文本、地图和粒子系统等任何对象。节点的层级结构这些节点有一个共同的父类...
分类:其他好文   时间:2014-05-06 14:20:59    阅读次数:272
hdu 301 Jungle Roads (最小生成树)
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4073Accepted Submission(s): 2970Proble...
分类:其他好文   时间:2014-05-06 13:30:41    阅读次数:297
·专题」 线段树
初学线段树(SegmentTree)从HH大神那你学来的模板风格。感觉确实相当飘逸。现在做了4题。。单点更新的,想放上来,,以后慢慢整理!!·单点更新」 ·刷题参考」hdu1166 敌兵布阵线段树第一题,单点更新第一题,可以作为线段树的模板,思路:兵工厂作为数量n映射作为线段总长,更具输入...
分类:其他好文   时间:2014-05-06 12:23:53    阅读次数:426
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!