码迷,mamicode.com
首页 > 全部
236. 二叉树的最近公共祖先
236. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树 ...
分类:其他好文   时间:2020-08-20 18:21:29    阅读次数:50
学习心得2020.08.16
小程序 题目:有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
LTE - Reporting of Channel Quality Indicator (CQI)
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
IntelliJ IDEA 编译报错:Error:java: Compilation failed: internal java compiler error
报错内容: 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__的区别
【同】 二者均是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
消息中间件 - 如何保证消息中间件的消息不丢失?
...
分类:其他好文   时间:2020-08-20 18:19:46    阅读次数:51
用循环链表实现约瑟夫环
约瑟夫问题: #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
hdu6829
题意: 有三个人各有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 为什么是线程不安全的?
经常会看到说HashMap是线程不安全的,ConcurrentHashMap是线程安全的等等说法,不禁有个疑问,HashMap 为什么是线程不安全的呢? 下面为jdk1.8源码分析 final V putVal(int hash, K key, V value, boolean onlyIfAbse ...
分类:编程语言   时间:2020-08-20 18:18:26    阅读次数:102
HTML5(一)
一、处理浏览器兼容问题 html5shiv.min.js 处理ie9以下的对于H5标签的兼容性问题 respond.js 处理css3的兼容性问题 加判断,如果是IE9以下的浏览器,就执行这个代码 <!-- 条件注释 --> <!--[if lt IE9]> <script src="http:// ...
分类:Web程序   时间:2020-08-20 18:18:04    阅读次数:100
黔驴技穷后的峰回路转
叙述一个问题的处理过程及感受
分类:其他好文   时间:2020-08-20 18:17:46    阅读次数:43
第六章 SSH远程服务介绍
一、相关介绍 1.简介SSH是一个安全协议,在进行数据传输时,会对数据包进行加密处理,加密后在进行数据传输。确保了数据传输安全。那SSH服务主要功能有哪些呢? 1)提供远程连接的服务 linux远程连接: ssh telnet windows的远程连接: RDP (remote desktop)、向 ...
分类:其他好文   时间:2020-08-20 18:17:23    阅读次数:90
c++关于使用new的纠正
自己之前纠正过这个问题,但还是忘了。今天再拿出来。 今天主要总结关于使用 c++ 标准中的 new 关键字。 【结论】 A、处理new可能抛出的异常 B、针对new使用std::nothrow不抛出异常 1、错误示范 下面一段代码,使用new向堆申请空间,再释放的过程 1 char *pbuf = ...
分类:编程语言   时间:2020-08-20 18:16:43    阅读次数:76
布隆过滤器(Bloom Filters)的原理及实现(Python + Java)
布隆过滤器是什么? 布隆过滤器是一个高效的数据结构,用于集合成员查询,具有非常低的空间复杂度。 标准布隆过滤器(Standard Bloom Filters,SBF) 基本情况 布隆过滤器是一个含有 m 个元素的位数组(元素为0或1),在刚开始的时候,它的每一位都被设为0。同时还有 k 个独立的哈希 ...
分类:编程语言   时间:2020-08-20 18:16:17    阅读次数:69
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!