摘要：
题目： P1331 海战 题目背景 在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了 F-2003 飞机。 此外，巡洋船只和舰队将被派去保护海岸线。不幸的是，因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们培养了一些新海军指挥官。军官们选择 阅读全文
posted @ 2026-09-22 20:56
q_z_chen
阅读(3)
评论(0)
推荐(0)
摘要：
题目：给一个顺序数组存放的二叉树，判断是否是二叉搜索树BST。前提：空结点用-1表示。 问题思路：类似链表二叉树，用递归的思想来判断是否为BST。参考98验证二叉搜索树。 代码： bool helper(int SqBiTNode[],int idx,long long lower,long lon 阅读全文
posted @ 2026-08-18 22:34
q_z_chen
阅读(24)
评论(0)
推荐(0)
摘要：
题目： 我看到这个题目是因为数据结构线性表上有一道一样的题目，只不过线性表上的题目里面的长度是等长。 解法： //AI整理 这道题可以使用二分查找分割线的方法解决。首先，我们需要在两个有序数组中分别找到一个分割位置，将两个数组划分为左半部分和右半部分。 设 nums1 和 nums2 的长度分别为 阅读全文
posted @ 2026-07-27 21:50
q_z_chen
阅读(11)
评论(0)
推荐(0)
摘要：
【前置知识】矩阵乘法、点乘的计算以及点积和叉积的分辨 上面这个是矩阵乘法和Hadamard product哈达玛积的计算。 常见的product（积）有很多种： 1.inner product/outer product内积/点积 2.Matrix product矩阵乘法 这个就是[0,0]=[0, 阅读全文
posted @ 2025-12-02 16:15
q_z_chen
阅读(81)
评论(0)
推荐(0)
摘要：
attention:set<pair<int,int>>可以直接比较； 另外，由于这个矩阵实际上是读取逻辑上下颠倒了一下，从S开始即可； 暴力遍历所有的小矩阵块； 代码如下： #include<iostream> #include<set> #include<vector> using namesp 阅读全文
posted @ 2025-12-02 13:30
q_z_chen
阅读(16)
评论(0)
推荐(0)
摘要：
关键是读题，发现该给出的输入其实是矩阵第一列为1； 然后，按照4x4下落； 并且 加上虚拟边界，在15行下面加上4行全部都是1111的行，这样就可以不判断方块到底在矩阵的哪里直接写find_row从0-14了； 代码如下： #include<iostream> #include<vector> us 阅读全文
posted @ 2025-12-02 12:18
q_z_chen
阅读(17)
评论(0)
推荐(0)
摘要：
代码如下： #include<iostream> #include<vector> #include<cmath> using namespace std; double n; double avg_a; double Da; double f(double a){ return (a-avg_a) 阅读全文
posted @ 2025-12-02 11:01
q_z_chen
阅读(24)
评论(0)
推荐(0)
摘要：
没什么好说的，数学规律，代码： #include<iostream> #include<vector> using namespace std; int n; vector<int> num; int main(){ cin >> n; for(int i =0; i < n;i++){ int t 阅读全文
posted @ 2025-12-01 21:31
q_z_chen
阅读(18)
评论(0)
推荐(0)
摘要：
小模拟，简单遍历； 进行两次遍历求每行每列可以消除的部分，时间复杂度为O(n^2); RTE点：vector<vector<int>> matrix(n+1,vector<int>(m+1));别把n,m写错了； 其他： 使用【map】mpROW和mpCOL来存行和列的可以消除的点，并且只存末尾的点 阅读全文
posted @ 2025-12-01 20:58
q_z_chen
阅读(16)
评论(0)
推荐(0)
摘要：
没什么好说的，就是一个取余和除法的关系； 代码： #include<iostream> using namespace std; int main(){ int num; cin >> num; int sum = 0; while(num/10 > 0){ int temp = num%10; s 阅读全文
posted @ 2025-12-01 20:03
q_z_chen
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号