码迷,mamicode.com
首页 >  
搜索关键字:数据结构 二叉树 php    ( 120211个结果
树的子结构
输入2棵二叉树A和B,判断B是不是A的子结构。
分类:其他好文   时间:2014-04-28 02:46:35    阅读次数:322
已知二叉树的前序遍历结果和中序遍历结果,请重建原来的二叉树
分析的过程:1、假设前序遍历的第一个值为a,该值就是原二叉树的根节点。2、在中序遍历结果中查找a。 则在中序遍历中a前面的节点,就是原二叉树a节点左子树的中序遍历结果;在a后面的节点,就是原二叉树a节点右子树的中序遍历结果。3、由第二步得到a节点左子树的节点个数为m,那么在前序遍历中a后面的m个节点...
分类:其他好文   时间:2014-04-28 02:32:53    阅读次数:451
福州大学 Problem 2168 防守阵地 I
http://acm.fzu.edu.cn/problem.php?pid=2168最重要的是dp[k]=dp[k-1]-ans[k-1]+x[i]*m;ans[k-1]是m个数求和。Problem 2168 防守阵地 I Accept: 14Submit: 20 Time Limit: 3000 ...
分类:其他好文   时间:2014-04-28 02:30:56    阅读次数:442
HDU 2485
http://acm.hdu.edu.cn/showproblem.php?pid=2485n个车站,m条边,两边之间费用为1,问最少摧毁多少车站,使得1-n无法在k时间内到达将2-(n-1)每个点拆成两个,并建立容量为1,费用为0的一条边,源点为1,汇点为2*n-2,这时求最小费用最大流,其中保证...
分类:其他好文   时间:2014-04-28 02:13:08    阅读次数:418
javascript实现数据结构: 串的块链存储表示
和线性表的链式存储结构相类似,也可采用链式方式存储串值。由于串结构的特殊性--结构中的每个数据元素是一个字符,则用链表存储串值时,存在一个“结点大小”的问题,即每个结点可以存放一个字符,也可以存放多个字符。下面是结点大小为4(即每个结点存放4个字符)的链表:head --> (a) --> (b) ...
分类:编程语言   时间:2014-04-28 02:01:29    阅读次数:549
hdu 1596 find the safest road
http://acm.hdu.edu.cn/showproblem.php?pid=1596 1 #include 2 #include 3 #include 4 #define maxn 1001 5 using namespace std; 6 7 double g[maxn][maxn...
分类:其他好文   时间:2014-04-28 01:18:06    阅读次数:597
什么是PHP
PHP(PHP: Hypertext Preprocessor的缩写,中文名:“超文本预处理器”)是一种通用开源脚本语言。语法吸收了C语言、Java和Perl的特点,入门门槛较低,易于学习,使用广泛,主要适用于Web开发领域。PHP的文件后缀名为phpPHP 独特的语法混合了C、Java、Perl以...
分类:Web程序   时间:2014-04-28 00:25:03    阅读次数:896
JavaOO-03【EditPlus工具介绍、基本数据类型介绍01】
转载请标明,http://www.gxabase.com视频内容:本节主要详细介绍编写Java程序的工具-EditPlus如何应用,如何利用EditPlus工具去编译和运行Java程序。接着介绍Java程序的编码规范,如何定义方法名/变量名/类名的规范。最后为大家介绍Java八大基本数据类型的应用。
分类:编程语言   时间:2014-04-28 00:23:10    阅读次数:518
二叉树——查找两个任意节点的最近祖先
很久没有用过二叉树了,最近由于需要用到了,发现很多知识需要巩固了,中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算,最终提出了下面一个方法,网上也有很多其他的方式实现,再次仅对自己好几个小时的工作作个记录和积累吧! 程序是用C语言写的,个人觉得如果用C#实现会更加方便。首先是数据结...
分类:其他好文   时间:2014-04-27 21:49:15    阅读次数:693
PHP 布尔类型
PHP 布尔类型布尔类型这是最简单的类型。boolean表达了真值,可以为TRUE或FALSE。Note:布尔类型是 PHP 4 引进的。语法要指定一个布尔值,使用关键字TRUE或FALSE。两个都不区分大小写。通常你用某些运算符返回boolean值,并将其传递给控制流程。 ";}//...因为可以...
分类:Web程序   时间:2014-04-27 21:34:43    阅读次数:892
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!