236. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树 ...
分类:
其他好文 时间:
2020-08-20 18:21:29
阅读次数:
50
小程序 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? sum=0 for i in range(1,5): for j in range(1,5): for k in range(1,5): if i!=j and j!=k and i!=k: print(i, ...
分类:
其他好文 时间:
2020-08-20 18:21:17
阅读次数:
58
Introduction The CQI reporting performance test defined in TS36.101 Section 9.3.2.1.1. The performance requirements of the test are as follows: a CQI ...
分类:
其他好文 时间:
2020-08-20 18:21:03
阅读次数:
85
报错内容: Information:java: javacTask: 源发行版 8 需要目标发行版 1.8Information:java: Errors occurred while compiling module 'gulimall-common'Information:javac 1.8.0 ...
分类:
编程语言 时间:
2020-08-20 18:20:51
阅读次数:
74
【同】 二者均是Python面向对象语言中的函数,__new__比较少用,__init__则用的比较多。 【异】 __new__是在实例创建之前被调用的,因为它的任务就是创建实例然后返回该实例对象,是个静态方法。 __init__是当实例对象创建完成后被调用的,然后设置对象属性的一些初始值,通常用在 ...
分类:
编程语言 时间:
2020-08-20 18:20:26
阅读次数:
67
2020.08.05 1、多线程 2、IPC、共享内存 3、bind 4、合并n个有序链表 (力扣原题 使用最小堆会快一些) #include <queue> using namespace std; struct ListNode { int val; ListNode* next; ListNo ...
分类:
其他好文 时间:
2020-08-20 18:20:10
阅读次数:
118
约瑟夫问题: #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node * next; }node; //创建一个有n个结点的循环链表 node * initLink(int n){ node ...
分类:
其他好文 时间:
2020-08-20 18:19:30
阅读次数:
49
题意: 有三个人各有x,y,z块钱,每次最多钱的人会把有1/2的概率給别人一块钱,问要给多少次,才能平均三个人的钱数。 0<x,y,z<=1e6 首先肯定是有明显的状态转移关系的。 假设x>=y>z 很容易列出dp[x][y][z]=1/2dp[x-1][y+1][z]+1/2dp[x-1][y][ ...
分类:
其他好文 时间:
2020-08-20 18:18:40
阅读次数:
55
经常会看到说HashMap是线程不安全的,ConcurrentHashMap是线程安全的等等说法,不禁有个疑问,HashMap 为什么是线程不安全的呢? 下面为jdk1.8源码分析 final V putVal(int hash, K key, V value, boolean onlyIfAbse ...
分类:
编程语言 时间:
2020-08-20 18:18:26
阅读次数:
102
一、处理浏览器兼容问题 html5shiv.min.js 处理ie9以下的对于H5标签的兼容性问题 respond.js 处理css3的兼容性问题 加判断,如果是IE9以下的浏览器,就执行这个代码 <!-- 条件注释 --> <!--[if lt IE9]> <script src="http:// ...
分类:
Web程序 时间:
2020-08-20 18:18:04
阅读次数:
100
一、相关介绍 1.简介SSH是一个安全协议,在进行数据传输时,会对数据包进行加密处理,加密后在进行数据传输。确保了数据传输安全。那SSH服务主要功能有哪些呢? 1)提供远程连接的服务 linux远程连接: ssh telnet windows的远程连接: RDP (remote desktop)、向 ...
分类:
其他好文 时间:
2020-08-20 18:17:23
阅读次数:
90
自己之前纠正过这个问题,但还是忘了。今天再拿出来。 今天主要总结关于使用 c++ 标准中的 new 关键字。 【结论】 A、处理new可能抛出的异常 B、针对new使用std::nothrow不抛出异常 1、错误示范 下面一段代码,使用new向堆申请空间,再释放的过程 1 char *pbuf = ...
分类:
编程语言 时间:
2020-08-20 18:16:43
阅读次数:
76
布隆过滤器是什么? 布隆过滤器是一个高效的数据结构,用于集合成员查询,具有非常低的空间复杂度。 标准布隆过滤器(Standard Bloom Filters,SBF) 基本情况 布隆过滤器是一个含有 m 个元素的位数组(元素为0或1),在刚开始的时候,它的每一位都被设为0。同时还有 k 个独立的哈希 ...
分类:
编程语言 时间:
2020-08-20 18:16:17
阅读次数:
69