- 博客(18)
- 收藏
- 关注
RSS订阅原创 Android Stuio开发坑1
在做计算器的时候，发现grid布局一直不起作用，无论是真机还是仿真机，都不能正确布局。后面发现要把grid布局转换成约束布局。
2024-01-27 18:12:56
408
1
原创 MATLAB绘制黑白方格图
然后依次遍历所有像素。对于边界线的绘制，可以通过取模来操作。根据输入的01二维矩阵，绘制出对应的方格。先创建图像，然后再设定方格数和方格大小。注意0表示黑、255表示白。
2023-10-26 13:16:11
1928
原创 连通图练习-手铐
给你个连通图，让你找出两两配对的环的个数，题目保证仅存在简单环。然后以树的每个节点为中心，计算可能存在的手铐的个数。先跑一遍Tarjar算法，把整个图变成一个树。
2023-10-08 14:56:09
65
1
原创 对顶二叉堆
Black Box 是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候 Black Box 是空的．而i0。这个 Black Box 要处理一串命令。ADD(x)：把x元素放进 Black Box;GETi加1，然后输出 Black Box 中第i小的数。记住：第i小的数，就是 Black Box 里的数的按从小到大的顺序排序后的第i个元素。我们来演示一下一个有11个命令的命令串。（如下表所示）iADD(3)03GET133ADD(1)113GET21。
2023-05-04 23:54:10
80
原创 线段树和树状数组做题笔记
我们需要维护一个懒标记，就是操作的奇偶次数，奇数相当于执行一次，偶数相当于没有执行。我们要设置一个懒标记，还要两个节点值，一个是数的区间和，一个是数平方的区间和。所有push的时候对于右儿子区间的首先等于左儿子的长度*d+左儿子的首项。还要维护该区间打开的开关的个数。对于每个位置的数，我们只要求出，比它的小的长度为2的上升序列个数。这道题更简单，不需要更新，直接建树和查询即可，懒标记也不需要了。这道题需要建树，需要更新，需要查询，需要push。不需要建树，需要更新，需要查询，需要push，懒标记一个。
2023-04-29 23:02:51
94
原创 算法竞赛打卡
}#include<iostream>#include<cstdio>#include<algorithm>#include<vector>#define N 1010using namespace std;int sum[N][N];int C;vector< pair<int,int> >spot;vector<int>a;int query(int x){ return lower_...
2022-04-14 15:20:41
96
原创 位运算打卡
我们可以考虑把每个数字不能达到的点用数组储存起来，值表示的是二进制状态下直达情况，0表示不能达到，1表示可达到，例如1的二进制表示为：010111011表示1不能直达7，9，3；但是我们怎么确定1，9之间的点，可以把所经过的点用一个变量以二进制的形式保存，代码如下#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorit..
2022-03-31 14:32:23
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人