- 博客(19)
- 收藏
- 关注
原创 Numpy
与数组索引一致,二维数组可用 [某,某]来实现索引其中可以是两个切片(但numpy切片的修改会改变原来的数组) ->也就是通过索引访问可以达到修改数组某一位置的值的目的。np.ones(shape,dtype,order=‘C’) shape可以是一个数字或者是一个元组来表示矩阵的形状来创造全是1的array。np.ones_like(a) a传递的是一个array也就是按照a的形状创造一个全是1的array。条件组合 condition = (x%2==0) | (x>7) 可以手动设定条件。
2024-08-06 00:22:33
330
原创 Benchmark
有很多认为响应时间应该看平均时间,如果写要求比较低的系统的确是可以看平均时间,这样就会导致很多用户响应的速度很慢,但是我们在监控指标上体现不出来,所以就有了百分位指标这样的概念,TP99的意思就是,取排名排到第99百分位的响应时间,即排除了一些异常的情况(剩余的那1%),又保证了大多数用户的响应时间。上面的方法都不能用来做全链路压测,都缺少很多核心功能,比如请求录制,定时压测,实时监控,报告分析等等,这个时候我们可以直接使用阿里云的PTS进行全链路压测,或者自研一套基于自己业务系统的全链路压测系统。
2024-03-02 20:03:22
1546
原创 bfs&&dfs
尽可能往深搜,到头回溯接着进行搜索(一条路走到黑,不撞南墙不回头);空间: O(h) 与深度成正比;触底回头的过程叫回溯;回溯的时候一定要恢复现场 , 还原状态;进入递归就修改状态,递归结束后进行恢复;剪枝:提前判断当前的方案一定是不合法的,直接回溯。
2024-02-27 22:53:45
562
原创 对于01背包一维优化的一点理解
对于01背包一维优化的一点理解: 二维转化为一维: 删掉了第一维:在前i个物品中取。f[j]表示:拿了总体积不超过j的物品,最大总价值。为何能转化为一维?二维时的更新方式:f=max(f,f] + w[i]);1.我们发现,对于每次循环的下一组i,只会用到i-1来更新当前值,不会用到i-2及之前值。于是可以在这次更新的时候,将原来的更新掉,反正以后也用不到。所以对于i的更新,只需用一个数组,直接覆盖就行了。2.我们发现,对于每次j的更新,只需用到之前i-1时的j或者j-v[i],不会用到后面的值。
2024-02-27 22:50:52
1427
原创 离散化处理
离散化运用于数值范围大,但是个数范围少的情况下,由于数值范围大所以很难用另一个数组来用下标储存,所以需要将值映射在一个下标连续的数组中,离散化处理首先要做到的就是有序,去重,所以在处理存储下标的数组时需要用到erase和unique来进行除重,离散化处理的结果更加便于询问和遍历,使得数据离散化。
2024-01-18 21:54:36
542
1
原创 差分与前缀和(一维&&二维)
特别注意的是a0是要赋值为0的,因为前缀和一般求解的是[l,r] 区间内的前缀和,(有效的优化时间) , 也就是sum = s[l] - s[r-1];那么我么另b[0] += a0[i] , b[1] -= a[0],此时b[0] = 1, b[1] = -1;也就是s[i][j] = s[i-1][j]+s[i][j-1]-s[i-1][j-1];的矩阵和就是s[x2][y2] - s[x1-1][y2] - s[x2][y1-1] + s[x1-1][y1-1];
2024-01-14 11:05:30
885
1
原创 P1873 [COCI 2011/2012 #5] EKO / 砍树
第一次写出黄题,虽然借鉴了一下题解,但是茅塞顿开,对二分check判断条件的理解更加深刻了很有纪念意义的一题。
2024-01-13 19:56:28
475
1
原创 洛谷-P1789-插火把
# 题目描述话说有一天 linyorson 在“我的世界”开了一个 $n \times n$ 的方阵,现在他有 $m$ 个火把和 $k$ 个萤石,分别放在 $(x_1, y_1) \sim (x_m, y_m)$ 和 $(o_1, p_1) \sim (o_k, p_k)$ 的位置,没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?
2024-01-12 16:54:20
671
1
原创 蛇形数组(回形数组)
左下右上移动的时候需要判定一下是否会越界(是否已经赋值过),全局变量中定义的数组默认所有数都为0,就可以很好的区分是否赋值过的位置,其次y=0的目的就是为了第一步操作的特判,因为是++y所以得先让y少一(具体原因可以去看看++在前和++在后的区别)。困扰许久,虽然是一道入门题,但是数组的很多特性还是用到的.
2024-01-06 00:41:00
344
1
原创 实验7-3-9 删除重复字符
concerning about : 利用另一个数组的下标来存储ASCII码值,简单有效的除重方法;该思想也可以运用到多数据存储的题目中。本题要求编写程序,将给定字符串去掉重复的字符后,按照字符ASCII码顺序从小到大排序后输出。输入:输入是一个以回车结束的非空字符串(少于80个字符)。输入是一个以回车结束的非空字符串(少于80个字符)。输出:输出去重排序后的结果字符串。输出去重排序后的结果字符串。
2024-01-04 23:48:24
596
1
原创 二分查找理解
旨在使得l指针不断向又靠近,最终得到的会是最小下标,不妨举一个例子 1 2 2 3 5 当第一次二分时下标指向的是2,下标是2,此时r = mid ,l不变;第二次二分时,下标为1,指向的数字是2此时此刻r=1了...不断循环往复直到l=r的时候循环结束,l也就是我们要找的最小小标。二分查找分为两个模板分别为:查找该数最小位置和最大位置,言简意赅就是出现的最近的地方和最远的地方,而在这两个区间内的数肯定都是目标数;check(mid)一般都是与题目有关的不等式,在实际解题的过程中需要灵活变通;
2023-12-13 12:14:46
42
1
原创 periodic strings周期串
等待整体便利完成还是符合那么便是有周期性的下标取余周期(i%T)这种方式可以很好的来定位到每一组周期相同的位置的下标,也是运用flag来作为完成遍历后结果的表示,若flag为真那么该次遍历的T就是周期。判断周期字符串可以先用!
2023-11-20 22:18:25
53
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人