tree类型题目需要用到的头文件tree.h
下面是树类型题目需要用到的头文件tree.h,请包含在cpp文件中编译,而不是放在c文件中编译,比如查找树中两个节点的最低公共父结点的题common_parent_in_tree.cpp,编译它的方法是:
g++ -g common_parent_in_tree.cpp -o common_parent_in_tree
下面是tree.h的内容:
#include <stdio.h>
#include <vector>struct TreeNode{int value;std::vector<TreeNode*> vec_children;
};TreeNode* CreateTreeNode(int value){TreeNode* pNode = new TreeNode();pNode->value = value;return pNode;
}void ConnectTreeNodes(TreeNode* pParent, TreeNode* pChild){if(pParent != NULL){pParent->vec_children.push_back(pChild);}
}void PrintTreeNode(TreeNode* pNode){if(pNode != NULL){printf("value of this node is: %d\n", pNode->value);printf("its children is as the following");std::vector<TreeNode*>::iterator i = pNode->vec_children.begin();while(i < pNode->vec_children.end()){if(*i != NULL)printf("%d\t", (*i)->value);}printf("\n");}else{printf("this node is null.\n");}printf("\n");
}void PrintTree(TreeNode* pRoot){PrintTreeNode(pRoot);if(pRoot != NULL){std::vector<TreeNode*>::iterator i = pRoot->vec_children.begin();while(i < pRoot->vec_children.end()){PrintTreeNode(*i);++i;}}
}void DestroyTree(TreeNode* pRoot){if(pRoot != NULL){std::vector<TreeNode*>::iterator i = pRoot->vec_children.begin();while(i < pRoot->vec_children.end()){DestroyTree(*i);++i;}delete pRoot;}
}相关文章：
用easyui动态创建一个对话框
function randomString(len) { len len || 32; var $chars ABCDEFGHJKMNPQRSTWXYZabcdefhijkmnprstwxyz2345678; /****默认去掉了容易混淆的字符oOLl,9gq,Vv,Uu,I1****/ var maxPos $chars.length; var pwd ; for (i 0; i < len; i) { pwd $…
网站收录工具(php导航自动收录源码)_网站如何快速收录，网站不收录怎么办？...
经常有朋友说怎么快速收录，网站不收录怎么收录？？其实，网站不包括一般的新网站数量，没有SEO基础，SEO了解合作伙伴经常会遇到问题，甚至很多人会告诉你，不包括网站引流，导致…
JS Uncaught SyntaxError:Unexpected identifier异常报错原因及其解决方法
最近在写ajax的时候，调用js方法，遇到了Uncaught SyntaxError:Unexpected identifier异常报错，开始搞不清原因，很苦恼。 以为是js方法参数个数和长度的问题，后来发现原来是这样~ 以下是 浏览器窗口的报错 以及 按钮处…
python 打印皮卡丘_Python到底是什么？学姐靠它拿了5个offer
你ZAO吗？最近陌陌发布了一款很有意思的产品——ZAO，这款AI换脸的产品刷爆朋友圈！这款产品火爆到什么程度呢？正在使用ZAO的用户会发现，想要生成一段新的AI换脸视频，已经不是等待几秒、排队第几位的问题&…
有一个1亿结点的树,已知两个结点, 求它们的最低公共祖先!
对该问题,分为如下几种情形讨论: 情形一: 假如该树为二叉树,并且是二叉搜索树, 依据二叉搜索树是排过序的, 我们只需要从树的根结点开始,逐级往下,和两个输入的结点进行比较. 如果当前结点的值比两个结点的值都大,那么最低的公共祖先一定在当前结点的左子树中,下一步遍历当前…
数据库SQL优化大总结之百万级数据库优化方案
1.对查询进行优化，要尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。 2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如： select id from t w…
js定时执行函数
方法一: //直接现定义函数 var time window.setInterval(function(){ $(’.lingdao_right’).click(); },5000); 方法二: //执行已经有的函数 var time window.setInterval(‘abc()’,5000); 清除js自动执行 clearInterval(time); //time就是定义时的名称，如上
BST(binary search tree)类型题目需要用到的头文件binary_tree.h
下面是二叉搜索树需要用到的头文件binary_tree.h #include <stdio.h>struct BinaryTreeNode{int value;BinaryTreeNode* pLeft;BinaryTreeNode* pRight; };BinaryTreeNode* CreateBinaryTreeNode(int value){BinaryTreeNode* pNode new BinaryTreeNode();pNode->valu…
终止js程序执行的方法
js终止程序执行的方法共有三种 (一)在function里面（普通js方法） （1）return; （2）return false; (二)非function方法里面（如ajax方法） alert(“发生异常”); throw SyntaxError(); ale…
将BST转换为有序的双向链表!
在二叉树中,每个结点都有两个指向子结点的指针. 在双向链表中, 每个结点也有两个指针,它们分别指向前一个结点和后一个结点.由于这两种结构的相似性, 同时二叉搜索树也是一种排过序的数据结构, 因此在理论上有可能实现二叉搜索树和排序的双向链表之间的转换. 下面的文件BST_to_…
计算机病毒实践汇总五：搭建虚拟网络环境
在尝试学习分析的过程中，判断结论不一定准确，只是一些我自己的思考和探索。敬请批评指正！ 涉及内容： INetSim安装及使用 ApateDNS安装及使用 1. 搭建病毒分析网络环境原因 使用虚拟机作为沙箱能把病毒与外界完全隔离开，…
form表单提交前进行ajax或js验证，校验不通过不提交
在使用form表单进行提交数据前，需要进行数据的校验->表单的校验（如：两次密码输入是否相同）后台数据的校验（如：账号是否存在），这个时候，如果哪步校验不通过，…
中体骏彩C++面试题
下面是我凭记忆想到的几个题目,有需要的同学就拿去吧,我也算做了点善事. 中体骏彩C笔试题 2013-11-18 1.指针的含义是:B A.名字 B.地址 C.名称 D.符号 2.给出下面的程序输出: #include <iostream> #include <cstdlib> #include <cstring> #include <l…
Fibonacci数列的java实现
关于Fibonacci应该都比较熟悉，0,1,1,2,3.。。。。 基本公式为f(n) f(n-1) f(n-2); f(0) 0; f(1) 1; 方法1：可以运用迭代的方法实现： public static int f1(int n){if(n<1)return n;return f1(n-1) f1(n-2); }实现方法简单。 方法2&am…
stream流对象的理解及使用
我的理解：用stream流式处理数据，将数据用一个一个方法去 . （点，即调用） 得到新的数据结果，可以一步达成。 有多种方式生成 Stream Source： 从 Collection 和数组 Collection.stream()Collecti…
永成科技C++笔试题
最后几个题有点难度,在这里说一下: 永成科技C笔试题 2013-11-19 1.将1亿以内的质数存到一个超级大的数组中,用算法如何实现? 使用"筛法"求解1亿以内的质数的程序的思路: 先动态分配1亿个bit(总计12500000字节),用字节中的每一位代表每一个整数,首先将代表奇数的那…
事务库事务隔离级别
为了快速同步数据的需要，我分段执行了两次python脚本，即开启了两个进程同步数据，结果服务器不时报出数据库死锁异常，通过排查代码和数据库日志发现，是由长事务并发引起的。代码中有入账和出账两个方法，里面…
十大算法，描述+代码+演示+分析+改进（赶紧收藏！）
十大算法 1.冒泡排序 （1）算法描述 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是…
webkit入门准备
《webkit入门准备》1. Ca) Webkit代码风格b) Inlinec) Constd) 构造与析构e) 重载f) 继承2. 泛式编程a) Vector/List/HashTableb) Iteratorc) 智能指针3. 面向对象编程a) 对象概念b) …
oracle操作
一、导入dmp文件： 1.创建表空间create tablespace 表空间 datafile 路径\文件名.dbf size 1500M autoextend on next 5M maxsize 3000M;注：路径必须为已创建2.创建用户create user 用户名 identified by 密码 default tablespace 表空间;3.更改用户的表空…
一个form表单，多个提交按钮（实现不同功能和地址的提交）
直接上代码 表单部分： <form action"" name"find" method"post" enctype"multipart/form-data"><input type"text" name"name"/><br/><button οnclick"f1()"/>找…
chrome 硬件渲染(GPU Accelerated Compositing in Chrome)
原文链接 http://www.chromium.org/developers/design-documents/gpu-accelerated-compositing-in-chrome chrome 中集成了webkit,这篇文章对webkit 硬件渲染过程有详细的介绍，很好。 简介 这篇文档讲解chrome硬件加速合成的实现细节和背景。 介绍 通常来讲&#…
CCS Font 知识整理总结
总是搞不懂 CCS 中如何正确的使用字体，这下明白了。 1、什么是 font-face font-face 顾名思义，就是文字的脸。字体是文字的外在形式，就是文字的风格，是文字的外衣。比如行书、楷书、草书，都是一种字体。同样一个字每个…
Maven安装与配置（最实用！！！）eclipse中配置maven
Maven安装与配置 一、需要准备的东西 JDKEclipse（本章主要是在eclipse中进行配置maven）Maven程序包 二、下载与安装 1. 前往maven下载最新版的Maven程序： 2. 将文件解压到D:\Program Files\Apache\maven目录下（这样子放目录结…
在Ubuntu 12.04 64bit上配置,安装和运行go程序
注意:下面的安装配置均遵从官网或是教材《Go语言程序设计》中的部分内容. 顺便说下，这是一本很难得的Go语言的入门教程，非常基础和全面。起初我因为这本书的封面比较讨厌它，闲置几年之后，一次偶尔要用时静心翻阅之后，发…
Linux下三个密码生成工具
http://code.csdn.net/news/2820879 想出一个难破解且容易记的密码对不是一件简单的事情。在我为电脑设定一个新密码，或者在线注册了一个新的账号，需要输入密码的时候，脑袋就一片空白。不过，Linux下有几个密码生成工具可以使用&am…
javabean实体类与实体类之间的快速转换
一、Dozer是什么？ dozer是一个能把实体和实体之间进行转换的工具.只要建立好映射关系.就像是ORM的数据库和实体映射一样. 使用方法示例如下: // article(PO) -> articleVOArticleVO articleVO dozerMapper.map(article, ArticleVO.class);这段示例代码。将从数…
ATS程序功能和使用方法详解
转载自https://blog.zymlinux.net/index.php/archives/374 Apache Traffic Server的程序文件，与传统的服务器系统有大不同，这里我们将会对这些文件进行详细的解读，并尽可能的对程序的功能和基本用法、参数等进一步说明，以利于新入…
java 读取txt,java读取大文件
java 读取txt,java读取大文件 package com.bbcmart.util; import java.io.File;import java.io.RandomAccessFile;import java.nio.MappedByteBuffer;import java.nio.channels.FileChannel; public class Test { public static void main(String[] args) throws Exception …
Spring Boot整合Spring Data JPA操作数据
一、 Sping Data JPA 简介 Spring Data JPA 是 Spring 基于 ORM 框架、JPA 规范的基础上封装的一套 JPA 应用框架，底层使用了 Hibernate 的 JPA 技术实现，可使开发者用极简的代码即可实现对数据的访问和操作。它提供了包括增删改查等在内的常用功能&…