题目描述 给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径， 例如： 给出如下的二叉树，sum=22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回true，因为存在一条路径5->4->11->2的节点值之和为22 Given a ...
分类：
其他好文 时间：
2020-08-01 12:30:47
阅读次数：
70
__buildin_expect 功能是将分支转移信息提供给编译器，这样编译器可以对代码进行优化，以减少指令跳转带来的性能下降。 __buildin_expect 是 gcc 引入的指令，它允许编码人员将最有可能 的分支告诉编译器。写法为： __buildin_expect(exp, n) 意为 e ...
分类：
其他好文 时间：
2020-07-30 22:06:14
阅读次数：
66
1、查看Linux版本[root@localhost ~]# cat /proc/versionLinux version 3.10.0-862.el7.x86_64 (builder@kbuilder.dev.centos.org) (gcc version 4.8.5 20150623 (Red ...
分类：
系统相关 时间：
2020-07-30 21:54:01
阅读次数：
111
注意:dev-cpp自带的gcc不支持 其中/全部 指令 所以确保你的gcc在8.0以上 http://mingw.org/ 可安装最新版的gcc 在dev-cpp中依次打开工具-编译选项 在里面粘贴入一下指令 -Wall -Werror -Wextra -pedantic -Wimplicit-f ...
分类：
编程语言 时间：
2020-07-30 21:49:02
阅读次数：
78
#include <stdlib.h> #include <stdio.h> //二分查找非递归 int Binary_Search(int list[],int key,int length){ int low=0,high=length-1; while (low<=high){ int mid ...
分类：
其他好文 时间：
2020-07-30 21:44:08
阅读次数：
69
1、完全二叉树(complete binary tree)的定义 若设二叉树的深度为h，除第h层外，其他各层(1到h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树 2、满二叉树的定义(full binary tree) 满二叉树的节点要么是叶子节点，度为0，要么是 ...
分类：
其他好文 时间：
2020-07-30 16:55:10
阅读次数：
78
一、零铺垫 在介绍B树之前，先来看另一棵神奇的树——二叉排序树（Binary Sort Tree），首先它是一棵树，“二叉”这个描述已经很明显了，就是树上的一根树枝开两个叉，于是递归下来就是二叉树了（下图所示），而这棵树上的节点是已经排好序的，具体的排序规则如下： 若左子树不空，则左子树上所有节点的 ...
分类：
数据库 时间：
2020-07-29 21:54:05
阅读次数：
91
1.redis是单线程,高性能的key/value内存数据，基于内存运行并支持持久化的NoSQL数据库 2.redis主要用来做缓存,但不仅仅是做缓存,例如：redis的计数器生成分布式唯一主键,redis实现分布式锁,队列,会话缓存 安装单节点redis 1、安装gcc套装： yum instal ...
分类：
其他好文 时间：
2020-07-29 21:49:59
阅读次数：
75
题干 Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to ...
分类：
其他好文 时间：
2020-07-29 21:34:20
阅读次数：
77
唯一难点应该在于怎么转点吧，直接看代码呗。 //#pragma GCC optimize("-Ofast","-funroll-all-loops") //#pragma GCC optimize(2) //freopen("C://std/a.in","r",stdin); //freopen(" ...
分类：
其他好文 时间：
2020-07-29 17:46:49
阅读次数：
81
