ZXG20000的博客

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？示例 1：输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]示例 2：输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1]示例 3：输入：nums = [], t

1.从底至上生成排列算法//文章来源 https://www.jianshu.com/p/ca05c10fdfc4 生成组合对象之从底至上生成排列从底至上生成排列对于生成{1,…,n}的所有n!个排列，使用减一技术可以这样思考将该问题的规模减一就是生成(n-1)!个排列，假设这个较小的问题已经被解决了，那我们可以把n插入到n-1个元素的每一种排列的n个位置里，并以此得到较大规模问题的解，每一种排列都是独一无二的，且总数量为n(n-1)!=n!,既可以从左向右插入也可以从右向左插入。推荐一开始

5.1 栈求解汉诺塔问题递归版#include<iostream>using namespace std;void moveC(int n,char from,char to){ cout<<n<<" From: "<<from<<"-> "<<to<<endl;}void honoi(int n,char first,char second,char third){ if(n==1) mo

1. A Best Cow Fences 二分链接：https://ac.nowcoder.com/acm/contest/1000/A来源：牛客网题目描述Farmer John’s farm consists of a long row of N (1≤N≤100,000) fields. Each field contains a certain number of cows,1≤ncows≤2000FJ wants to build a fence around a contiguous g

1.A [HNOI2003]激光炸弹链接：https://ac.nowcoder.com/acm/contest/999/A来源：牛客网一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。输入描述

2.枚举、模拟、递推A 递归实现指数型枚举链接：https://ac.nowcoder.com/acm/contest/998/A从 1∼n (n≤16) 个整数中随机选取任意多个，输出所有可能的选择方案。输入描述:一个整数n。输出描述:每行一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。示例1输入3输出322 311 31 21 2 3思路：使用

1.位运算1.A a^b链接https://ac.nowcoder.com/acm/contest/996/A求 a 的 b 次方对 p 取模的值，其中 0≤a,b,p≤10910^9109输入描述:三个用空格隔开的整数a,b和p。输出描述:一个整数，表示a^b mod p 的值。输入2 3 9输出8思路:使用快速幂求解，注意mod的数值较大，要开long long#include<bits/stdc++.h>using namespace std;type