- 博客(7)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 二分法学习
二分算法二分模板列举：首先，二分算法可以分为两个部分以下均以数组中存在多个X为例,第一种是寻找第一个X，代码如下:其中l代表左边界，r代表右边界while(l<r) { int mid=(l+r)/2; if(a[mid]>=o)r=mid;//如果满足条件右边就移回来 else l=mid+1; }第二种是寻找最后一个X ,代码如下 :while(l<r) { int m
2021-07-29 15:16:36
112
转载 由数据范围反推算法复杂度以及算法内容
Y总YYDS一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 10^7 为最佳。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择:1.n≤30, 指数级别, dfs+剪枝，状态压缩dp2.n≤100 => O(n^3)，floyd，dp3.n≤1000=> O(n^2)，O(n^2logn)，dp，二分4.n≤10000 => O(n∗√n)，块状链表5.n≤100000 => O(nlogn)=> 各
2021-07-29 15:14:53
94
原创 归并排序学习
归并排序先列出模板：题目描述给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~10^9范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤100000输入样例： 12 53 1 2 4 5 输出样例： 1
2021-07-29 15:12:44
126
原创 树状数组简析
树状数组lowbit函数：lowbit(x)函数的实质是在求x在二进制表示下最后一个1的位置，也就是能整除x的最大2的幂次2的幂次：2，4，8，16，32……等等都叫做2的幂次举个例子，当x=6时，6能整除的最大2的幂次是2，所以lowbit(6)=2。也可以从另一个方面来理解，我们来看一下lowbit函数的计算式：x&-x；这个运算式为什么能计算x最右边一个1的位置呢？我们来分解一下这个式子，依旧拿6来举例子，6的二进制表示是110，我们将其每一位都取反后变为001，再
2021-07-29 15:11:41
77
原创 线段树模板
线段树线段树本质上是一个二叉树，有三个属性，分别记录自己的左右边界与从左到右的和。有四个函数，将会在面的模板题中展示。线段树模板题：动态求连续区间和给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b] 的连续和。输入格式第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。第二行包含 n 个整数，表示完整数列。接下来 m 行，每行包含三个整数 k,a,b （k=0，表示求子数列[a,b]的和；k=1，表示第 a 个数加 b）。
2021-07-29 15:10:22
156
原创 DP状态压缩
17. 过河题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。当青蛙跳到或跳过坐标为L的点时，就算青蛙已经跳出了独木桥。题目给出独木桥的长度L，青蛙跳
2021-07-29 14:55:53
74
空空如也
mybatis的collection写了和没写一样，反正只能查出来user对象
2022-03-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人