看了许多讲解RxJava的文章,有些文章讲解的内容是基于第一个版本的,有些文章的讲解是通过比较常用的一些API和基础的概念进行讲解的。 但是每次看到RxJava的类中的几十个方法的时候,总是感觉心里没底。所以,我打算自己…
分类:算法
看图轻松理解数据结构与算法系列(B树的删除)
删除操作 删除操作比较复杂,主要是因为删除的项可能在叶子节点上也可能在非叶子节点上,而且删除后可能导致不符合B树的规定,这里暂且称之为导致B树不平衡,于是要进行一些合并、左旋、右旋等操作,使之符合B树的规定(即让B树平衡…
学习不一样的Array.sort
前言 最近在实际业务中用到了大量和排序相关的问题,而排序在不依赖于外部库的前提下,原生的函数sort就肯定是你的首选。今天这篇文章我们依然秉承着学以致用的原则,先说说理论,然后再结合业务用到的一些排序场景跟大家探讨探讨这…
Leetcode - Verify Preorder Serialization of a Binary Tree
My code: public class Solution { public boolean isValidSerialization(String preorder) { String[] nodes = preor…
Reverse Linked List II(翻转链表 II)
问题 Reverse a linked list from position m to n. Notice Given m, n satisfy the following condition: 1 ≤ m ≤ n ≤ …
Two Sum - Less than or equal to target解题报告
Description: Given an array of integers, find how many pairs in the array such that their sum is less than or …
《编程之美》快速找出故障机器
我们来看一道《编程之美》的题目,题目内容如下:假设一台机器仅储存一份标号为ID的记录(ID是小于10亿的整数),假设每份数据保存两个备份,这样就有两台机器储存了同样的数据。1、在某个时间,如果得到一个数据文件ID的列表,…
ECCV2018 - 商汤 - 人脸识别无标签数据提升识别率
(欢迎关注“我爱计算机视觉”公众号,一个有价值有深度的公众号~) 人脸识别是最近几年计算机视觉领域取得长足进步的领域,这得益于不断进步的深度学习强大的模型拟合能力和有标注的大型数据集的建立,已经出现了用于人脸识别的有标注…
Interview Question - find minimum path between walls and ways
有墙找路的变形 1 是路 0 是墙, 让你从左边col的任意点走到右边col的任意点的最小step。走不到就返回-1注意起始点是任意左col的点 而不是左上 , 也不是走到右下。 要考虑到中间如果有一个col全部都是0(…
Leetcode - Missing Ranges
My code: public class Solution { public List<String> findMissingRanges(int[] nums, int lower, int upper)…
广度优先搜索(Breadth-First-Search)
bool visited[MAX_VERTEX_NUM]; //访问标记数组 void BFSTraverse(Graph G){ //对图G进行广度优先遍历,设访问函数为visit() for…
[LintCode]主元素
原文发表在我的博客:主元素 求关注、求交流、求意见、求建议。 问题 LintCode:主元素 描述 给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一。 样例 给出数组 [1,1,1,1,2…