线索二叉树,或者说,对二叉树线索化,实质上就是遍历一棵二叉树,在遍历的过程中,检查当前结点的左、右指针域是否为空。如果为空,将它们改为指向前驱结点或后继结点的线索。
分类:
其他好文 时间:
2019-02-21 09:49:38
阅读次数:
161
1 #include"iostream" 2 using namespace std; 3 4 bool MatchCore(char*str,char* pattern); 5 6 bool Match(char* str,char* pattern) 7 { 8 if(str==nullptr| ...
分类:
其他好文 时间:
2019-02-21 09:48:49
阅读次数:
157
原因与解决方法一,磁盘inode被用光导致/data目录下无法创建文件touchatouch:cannottouch`a‘:Nospaceleftondevice磁盘只使用了61%df-hFilesystemSizeUsedAvailUse%Mountedon.../dev/sda5817G466G310G61%/data...inode被用光df-iFilesystemInodesIUs
分类:
系统相关 时间:
2019-02-21 09:48:31
阅读次数:
374
感觉上跟高斯消元很像但是实际上好写一些。 很重要的思想是贪心。证明不会。 构造:依次考虑,如果没有就插入,有就异或。 取最大值:依次考虑,如果异或之后变大就异或。 合并:log2暴力。 性质:线性基中的元素任意异或不会为0。线性基能异或出所有成功插入进它的元素。 1 struct Base { 2 ...
分类:
其他好文 时间:
2019-02-21 09:48:01
阅读次数:
156
从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径,路径上的分支数目称作路径长度。树的路径长度是从树根到每个结点的路径长度之和。结点的带权路径长度为结点到树根之间的路径长度与结点上权的乘机,树的带权路径长度为树中所有叶子节点的带权路径长度之和。
分类:
其他好文 时间:
2019-02-21 09:47:18
阅读次数:
188
以centos7为例 ,以 修改为阿里的yum源 1. 备份本地yum源 2.获取阿里yum源配置文件 3.更新cache yum makecache 4.查看 ...
分类:
其他好文 时间:
2019-02-21 09:47:00
阅读次数:
183
排序算法有很多种,并在实际编程过程中用的非常广泛。常用的排序算法有:插入排序算法,选择排序算法,冒泡排序算法,快速排序算法,归并排序算法,希尔排序算法,堆排序算法。
分类:
编程语言 时间:
2019-02-21 09:46:42
阅读次数:
150
单链表也是一种链式存取的线性表,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,以next指针指向下一个节点而链接起来,相比于顺序表,链表有着快速增加,删除节点的优势,其节点的随机访问效率较低。
分类:
其他好文 时间:
2019-02-21 09:45:58
阅读次数:
114
查找算法是典型的常用算法,查找算法对综合效率要求比较高,常用的查找算法有很多种,本文主要介绍顺序查找和折半查找(二分查找),更多的查找算法还请小伙伴们自行研究。
分类:
编程语言 时间:
2019-02-21 09:45:43
阅读次数:
277
1、使用字节流每次读写单个字节 2、使用字节流每次读写多个字节 3、使用字节缓冲流每次读写单个字节 4、使用字节缓冲流每次读写多个字节 ...
分类:
编程语言 时间:
2019-02-21 09:45:21
阅读次数:
151
迭代器本身是指针,向量也可以按照数组来访问。 ...
分类:
编程语言 时间:
2019-02-21 09:44:53
阅读次数:
201
2019/2/20星期三hive的基本语法汇总(hql)——————————————————————————————————————————————Hive学习3:Hive三种建表语句详解https://blog.csdn.net/qq_36743482/article/details/78383964Hive建表方式共有三种:1、直接建表法例如:createtabletable_name(col
分类:
其他好文 时间:
2019-02-21 09:44:39
阅读次数:
320
一、环境概述1.概述作用:将项目服务器的重要需备份文件自动定期备份至公司内部的服务器架构:FTP服务器部署于内网服务器,为被动模式,通过防火墙映射21端口和通信端口,使外网的机器可以访问。客户端为Linux或Windows服务器,通过python脚本(版本为python2)将本地需要备份的文件定时打包上传至FTP服务器2.服务器配置说明角色操作系统IP地址备注备份客户端centos6/7、Wind
分类:
编程语言 时间:
2019-02-21 09:44:06
阅读次数:
184
logging 模块主要用于写日志 logging模块主要有如下几个组件 Logger Logger对象提供应用程序可直接使用的接口 Handler Handler发送日志到适当的目的地 Filter Filter提供了过滤日志信息的方法 Formatter Formatter指定日志显示格式 lo ...
分类:
编程语言 时间:
2019-02-21 09:43:01
阅读次数:
186
域名系统DNS是网络应用中非常重要的应用。 DNS实现了主机域名与IP地址之间的映射。为此,DNS实际为一个庞大的分布式数据库,域名与IP地址的映射数据就存储在这个分布式数据库中。 每个服务器只存储部分域名映射信息,域名服务器按域名构成关系构成一个分层结构,进而有根域名服务器、顶级域名服务器以及权威 ...
分类:
其他好文 时间:
2019-02-21 09:42:40
阅读次数:
172