Poo_Chai的博客

原创 给定一个二叉树，判断其是否是一个有效的二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1 4 / \ 3 6输出...

转载 传输层知识总结

阅读目录一、　　　端口: 二、传输层提供的服务: 三、两个方案:慢启动与拥塞避免 四、　　　　慢启动: 五、　　　　拥塞避免:阅读目录传输层知识总结 传输层概述: TCP(传输控制)协议　　　　　 UDP协议:回到目录传输层知识总结回到目录传输层概述:为什么要划分传输层?　　既然网络层已经能把源主机上发出的数据传送给目的主机,那么为什么还需...

转载 C++11和C++14新特性

C++11和C++14新特性C+11新特性：　　1.新增auto、decltype关键字，二者相似又有区别　　2.新增char16_t、char32_t、long long int类型　　3.新增constexpr编译时常量表达式　　4.新增default、delete、override、final说明符　　5.新增delegating constructors委托构造函数　　6...

原创 C语言三字母字符

原创 《C与指针》笔记（二）

在ANSI（美国国家标准协会）C的任何一种实现中，存在两种环境：1. 翻译环境（Translation environment）：负责将源代码转换成可执行的机器指令。2. 执行环境（Execution environment）：用于实际执行。这两种环境可以不在同一个机器上。预处理， 展开头文件/宏替换/去掉注释/条件编译（...

原创 《C与指针》笔记

1. 为什么学习C？最主要是其效率。优秀的C程序效率几乎和汇编语言程序一样高。与其他语言相比，C 给予程序员更多的控制权，如控制数据的存储 位置和初始化过程等。C 缺乏 “安全网” 特性，这虽有助于提高它的效率，但也增加了出错 的可能性。例如，C 对数组下标引用和指针访 问并不进行有效性检查，这可以节省时间，。C 提供了丰富的操作符集合，它们可以让程序员有效地执行一些底层的计算如移位和屏蔽等...

原创 刷题1-多线程

假设有这么一个类：class ZeroEvenOdd {public ZeroEvenOdd(int n) { ... } // 构造函数 public void zero(printNumber) { ... } // 仅打印出 0 public void even(printNumber) { ... } // 仅打印出 偶数 public void odd...

原创 C++中关于多线程同步问题

题目：我们提供了一个类：public class Foo {public void one() { print("one"); }public void two() { print("two"); }public void three() { print("three"); }}三个不同的线程将会共用一个Foo实例。线程 A 将会调用 one() 方法线程...

原创 栈的弹出顺序是否正确

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）C++核心代码=如下：class Solution {public: b...

原创 牛客题练习

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.class Solution {public: vector<int> printMatri...

原创 判断字符串是否表示数值--牛客网

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。在牛客网上看到一个网友下的以下代码，现在贴出来供大家交流。class Solution {public: char arr[10...

转载 用ARIMA模型做需求预测

本文结构：时间序列分析？ 什么是ARIMA？ ARIMA数学模型？ input，output 是什么？ 怎么用？－代码实例 常见问题？时间序列分析？时间序列，就是按时间顺序排列的，随时间变化的数据序列。生活中各领域各行业太多时间序列的数据了，销售额，顾客数，访问量，股价，油价，GDP，气温。。。随机过程的特征有均值、方差、协方差等。如果随机过程的特征随着时间变化，则此过...

转载 python logging模块

1 logging模块简介logging模块是Python内置的标准模块，主要用于输出运行日志，可以设置输出日志的等级、日志保存路径、日志文件回滚等；相比print，具备如下优点：可以通过设置不同的日志等级，在release版本中只输出重要信息，而不必显示大量的调试信息； print将所有信息都输出到标准输出中，严重影响开发者从标准输出中查看其它数据；logging则可以由开发者决定将信...

转载 Python日志库logging总结-可能是目前为止将logging库总结的最好的一篇文章

1、日志级别Python 标准库 logging 用作记录日志，默认分为六种日志级别（括号为级别对应的数值），NOTSET（0）、DEBUG（10）、INFO（20）、WARNING（30）、ERROR（40）、CRITICAL（50）。我们自定义日志级别时注意不要和默认的日志级别数值相同，logging 执行时输出大于等于设置的日志级别的日志信息，如设置日志级别是 INFO，则 INFO、W...

转载 C++中如何定义函数对象

C++中如何定义函数对象尽管函数指针被广泛用于实现函数回调，但C++还提供了一个重要的实现回调函数的方法，那就是函数对象。函数对象（也称“算符”）是重载了“()”操作符的普通类对象。因此从语法上讲，函数对象与普通的函数行为类似。用函数对象代替函数指针有几个优点，首先，因为对象可以在内部修改而不用改动外部接口，因此设计更灵活，更富有弹性。函数对象也具备有存储先前调用结果的数据成员。在使用普通函...

原创 C++链式编程初体验

最近，在看TensoFlow源码时，看到链式编程的代码，贴出来一点：#include "tensorflow/core/framework/common_shape_fns.h"#include "tensorflow/core/framework/numeric_op.h"#include "tensorflow/core/framework/op.h"#include "tenso...

原创 C++构造函数和析构函数一点补充

1. 构造函数 在C++中，我们不可以直接通过对象调用类的构造函数进行类的实例化，如下：class CLS{public: CLS(){} ....};CLS cls, *pcls;cls.CLS(); // ERROR!pcls->CLS(); // ERROR!这时编译器会直接报错，这是因为直接调用构造函数是编译器才能做得事。CL...

转载 C++里面的四个智能指针

C++里面的四个智能指针: auto_ptr, shared_ptr, weak_ptr, unique_ptr 其中后三个是c++11支持，并且第一个已经被11弃用。为什么要使用智能指针：智能指针的作用是管理一个指针，因为存在以下这种情况：申请的空间在函数结束时忘记释放，造成内存泄漏。使用智能指针可以很大程度上的避免这个问题，因为智能指针就是一个类，当超出了类的作用域是，类会自动调用析...