1、判断二叉树是否为完全二叉树: 层序遍历,从上到下,从左到右,遍历二叉树; 当遇到一个节点的左子树为空时,则该节点的右子树为空和后面遍历的节点都为叶子节点,否则不是完全二叉树。 当该节点只有左子树时,且该子树为叶子结点,否则不为完全二叉树。 判断实现: bool _IsCompleteBinaryTree(BinaryTreeNode<T>* pRoot) { if(pRoot == NULL) return false; queue<BinaryTreeNode<T>*> q…

2017年7月31日 0条评论 15点热度 阅读全文

    搜索二叉树是一种比较常用的二叉树,因为它的中序遍历是按照从小到大的方式进行排列的,对于初学二叉树的学者来说,掌握搜索二叉树的查找、插入和删除是进入二叉树这一数据结构领域的一个很好切口,接下来再继续学习二叉树的其他知识以及其他的如红黑树等就有兴趣了,下面笔者运用java语言来完成搜索二叉树的这三种基本功能。 二叉树的节点定义如下:     class BTNode     {     &nb…

2017年7月31日 0条评论 6点热度 阅读全文

搭建环境   CentOS7  , Redis4.01 Redis集群正常工作至少需要3个节点,为了实现高可用,每个 Master 节点要配备至少 1 个 Slave 节点。所以需要部署6个redis。 为了写这篇实战教程,根据我的笔记本性能,只够建3个虚拟机(实际应用需准备6台机器或虚拟机),所有1个虚拟机装了2个redis。 192.168.43.129:7111 ; 192.168.43.130:7112   ; 192.168.43.131:7113 ; 192.168.43.…

2017年7月31日 0条评论 6点热度 阅读全文

搭建环境   CentOS7  , Redis4.01 Redis集群正常工作至少需要3个节点,为了实现高可用,每个 Master 节点要配备至少 1 个 Slave 节点。所以需要部署6个redis。 为了写这篇实战教程,根据我的笔记本性能,只够建3个虚拟机(实际应用需准备6台机器或虚拟机),所有1个虚拟机装了2个redis。 192.168.43.129:7111 ; 192.168.43.130:7112   ; 192.168.43.131:7113 ; 192.168.43.…

2017年7月31日 0条评论 1点热度 阅读全文

最短路径例题 今天特地学习了Dijkstra的堆优化(主要是慕名已久)。 我们需要一个堆来记录[编号,到编号这个点的最短路径值(当然只是当前的)] 与原来的Dijkstra操作基本一致,主要有以下几点: 1.将起点放入堆中 2.开始while循环 3.取出堆顶 4.如果已经拓展过就continue 5.松弛操作同时满足条件放入堆 6.repeat step3 code: #include <cstdio> #include <queue> #include <vector> us…

2017年7月31日 0条评论 7点热度 阅读全文

root帐号默认只允许本地访问,所以root无法远程连接 解决办法: 给mysql创建一个新帐号 GRANT ALL PRIVILEGES ON *.* TO 'user'@'%' IDENTIFIED BY '123456' WITH GRANT OPTION; 再尝试远程连接就可以了

2017年7月31日 0条评论 5点热度 阅读全文

最近写代码,要把进程启到别的session下,要用到CreateProcessAsUser函数。  查阅了MSDN, 整理了参数说明供日后查阅。 先看函数原型 BOOL WINAPI CreateProcessAsUser( _In_opt_    HANDLE                hToken, _In_o…

2017年7月31日 0条评论 6点热度 阅读全文

欢迎访问XYNUOJ 1254: 汽车加油问题 时间限制: 1 Sec   内存限制: 128 MB 提交: 8   解决: 7 [ 提交][ 状态][ 讨论版][ Edit] [ TestData] 题目描述 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 【设计任务】 对于给定的n和k个加油站位置,计算最少加油次数 输入 第一行有2个正整数n和k,表示汽车加满油…

2017年7月31日 0条评论 8点热度 阅读全文

欢迎访问XYNUOJ 1254: 汽车加油问题 时间限制: 1 Sec   内存限制: 128 MB 提交: 8   解决: 7 [ 提交][ 状态][ 讨论版][ Edit] [ TestData] 题目描述 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 【设计任务】 对于给定的n和k个加油站位置,计算最少加油次数 输入 第一行有2个正整数n和k,表示汽车加满油…

2017年7月31日 0条评论 7点热度 阅读全文

欢迎访问XYNUOJ 1253: 磁带最大利用率问题 时间限制: 1 Sec   内存限制: 128 MB 提交: 6   解决: 6 [ 提交][ 状态][ 讨论版][ Edit] [ TestData] 题目描述 设有n个程序{1,2,...,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1<=i<=n. 程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。在保证存储…

2017年7月31日 0条评论 7点热度 阅读全文