Disremembrance的博客

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。可以假设数组中无重复元素。示例 1——输入: [1,3,5,6], 5 输出: 2示例2——输入: [1,3,5,6], 2 输出: 1示例 3——输入: [1,3,5,6], 7 输出: 4示例 4——输入: [1,3,5,6], 0...

给定一个包含 0, 1, 2, ..., n中n个数的序列，找出 0 .. n中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例2:输入: [9,6,4,2,3,5,7,0,1]输出: 8题目说明：你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?这道题我的思路其实并不丰富，最初想的就是自己建一个比传到函数中的vector...

目录一、什么是并查集？二、简单的并查集实现三、利用并查集解决一些问题一、什么是并查集？并查集是一种树型的数据结构，用于处理两个没有交集的集合的合并或者查找问题。由它的名字就可以看出，它的主要操作一是合并，二是查找。初始时，所有的元素都不相交。通过多次的合并，最终会合并成多个集合或者一个大集合。实现并查集一般要借用一个数组来存放每个元素对应的集合特征。主要操作就是合...

1、什么是位运算？学计算机的人应该都知道，计算机内部都是以二进制来计算的。那么什么是二进制？我们日常用到的都是十进制，而所谓的十进制就是逢10进1。二进制中只包含0和1，逢2进1。常见的进制还有，八进制，十六进制，二十六进制等。而位运算就是直接在二进制的数字序列上进行按位与，按位或，按位异或，左移，右移这几种操作。由于计算机内部本身就是以二进制在运算，所以位运算相较算数运算符来说，计算起来就...

这道题很久以前写过，字节跳动一面的时候也让写的是这道题，所以还是写出来了哈哈哈把www.toutiao.com逆置成com.toutiao.www#include<iostream>#include<string>using namespace std;void reverse_str(string &str, int low, int high){...