- 博客(19)
- 收藏
- 关注
RSS订阅原创 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关注的人