// Problem: P3654 First Step (ファーストステップ) // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P3654 // Memory Limit: 125 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with
需求描述 字段：店铺(shop_id),销量(sale),商品id(commodity_id)，求每个店铺商品销量排名的中位数 数据准备 use default; create table temp_shop_info ( shop_id string, commodity_id string, sale int ) row format delimited fields terminated
题目： 代码： #include<stdio.h> #include<string.h> int main(){ char str[110]; while(fgets(str,110,stdin)!=NULL){ int len=strlen(str); for(int i=0;i<len;i++){ if(i==0){ if(str[i]>='a'&
1 #include<cstdio> 2 #include<cmath> 3 4 const double EPS=1E-8; //精度问题 5 double B[110][110]; 6 int n; 7 8 int main(){ 9 scanf("%d",&n); 10 for ( int i=0;i<n;i++){ 11 for ( int j=0;j<n;j++) 12
思路：暴力逆推3次，我们发现上一轮和本轮的关系是preid[i]=id[a[i]] 代码： #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 110; int a[N],id[N]; int main() { int n; cin>>n; for(int i=1;i<=n;i++)
1、在使用微信进行金钱交易的时候，一定要注意对方的个人信息是否属实，不能盲目的相信他人，进行转账，会上当受骗。 接警台扣扣：  118246001 2、微信转账，一般情况下，如果数额比较小，警方是不会立
一、最短路径算法 1.Dijkstra（迪杰特斯拉）也叫作单源最短路径算法 2.Floyd（弗洛伊德）是个多源最短路径算法 二、Dijkstra算法（采用贪心思想） 1.产生 当我们要计算两个确定的点之间的最小成本的时候，我们就能用到这个算法，比如说我们要从长沙去到北京，可以直达，也可以转
迷宫的最短路径 给定一个大小为 NxM的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格 的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动 到终点。 是道BFS的题目。 输入： 10 10 #S######.# ......#..# .#.##.##.# .#........ ##.##.
#include<bits/stdc++.h> using namespace std; char s[110][110]; int main () { string s; cin >> s; int i, j = s.size() - 1; i = j - 1; for (i = j - 1; i >= 0; i --) if (s[i] == s[j]) j = i - 1, i = j; if (j &l
用DFS的思路；每个‘W’附近的八个格子里，只要还有一个‘W’，那这两个‘W’就是一个水洼。这一片水洼被‘.’包围了，就表明这片水洼终止于此。 点击查看代码 #include <iostream> #include<cstdlib> #include<cstdio> #include<stack> #include<algorithm> #include<cstring> #includ
一、Prim算法 Prim算法时间复杂度为O(n ^ 2) Prim算法的具体思路是，每次根据最小那条边的顶点松弛边，然后再根据dis数组继续松弛，一直到n-1条边数完。 优化后的时间复杂度为O(nlogn) 1 #include "bits/stdc++.h" 2 using namespace std; 3 int Graph[110][110];//邻
110. 平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：true 示例 2： 输入：root = [1,2,2,3,3,null,null,4,4] 输出：fa
题目链接：POJ 1742 Coins 题目大意： 给出硬币面额及每种硬币的个数，求从\(1\)到\(m\)能凑出面额的个数。 题解： 设\(dp[i][j]\)为前\(i\)种面值的硬币组成面额\(j\)时，第\(i\)种硬币剩余的数量。 默认\(dp[i][j] = -1\)，表示无法组成面额\(j\)。 若\(dp[i - 1][j]\geq 0\)，则说明已经可以
NOI openjudge 2405:Avoid The Lakes 题目翻译 农夫约翰的农场在最近的一场风暴中被洪水淹没，这一事实只因他的奶牛极度怕水而更加恶化。然而，他的保险公司只会根据他农场上最大的“湖”的大小来偿还他。 农场被表示为一个矩形网格，有N（1<=N<=100）行和M（1<=M<=100）列。网格中的每个单元
一、01背包 例子：给你一堆物品，每个物品有一定的体积和对应的价值，每个物品只能选一个，求总体积不超过\(m\)的最大价值 输入 4 5 1 2 2 4 3 4 4 5 输出 8 1、二维 #include <bits/stdc++.h> using namespace std; const int N = 110; int n, m; int f[N][N]; int main() { cin >
一、01背包 例子：给你一堆物品，每个物品有一定的体积，每个物品只能选一个，求总体积不超过\(m\)的方案数。 输入 4 5 2 2 3 7 输出 7 1、二维 #include <bits/stdc++.h> using namespace std; const int N = 110; int n, m; int f[N][N];//第一维：前i个物品，第二维：体积j及以下 int mai
键盘拆机 图片来源https://tieba.baidu.com/p/4948842608 图片来源https://tieba.baidu.com/p/5066379901 贴吧无解决方案帖子。只有上面的图。讯修网有师傅把整个机子从主板那里拆开太麻烦了。 去除电池 方法1.可以在bios中进行去除电池。 方法二.可以在拆掉后盖，进行拨开电池
T1:长度为n的集合中哪个子集和为c 点击查看代码 #include <iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<string.h> using namespace std; int a[10000],ans[10000],sum[10000],n,c; void print(int n) {
上午 听英语听力，看大话数据结构。 写出了八皇后。 之前只是数组开小了。开大后答案是对了，就是时间超限了。 于是看了下题解。人家是用一个数组内元素标志某列和两个对角线，我傻乎乎的二维数组直接一个个标记，对比起来，难怪超时哦。 好了，题目如下： 得出的代码如下： #include <iostr
CV基础 & Leetcode 拓展知识：1. 梯度2.尺度 1.图像特征与描述1.1 颜色特征1.1.1 量化颜色直方图1.1.2 聚类颜色直方图1.1.3对相似但不相同的颜色之间的相似度的处理1.1.4 颜色直方图OpenCV实现 1.2 几何特征1.2.1 边缘（Edge）1.2.2 特征点/关键点1.2.2.1 Harris角点（Corner）1.2.2
题目描述： 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。 对于给定的无向连通图G和m种不同的颜色，编程计
// Problem: P2670 [NOIP2015 普及组] 扫雷游戏 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P2670 // Memory Limit: 125 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; int main() { int n, m; cin
描述 给你一个大小为n×m的矩阵a, a(i, j)代表矩阵的第i行第j列元素(1≤i≤n,1≤j≤m) 每次你可以选择该矩阵的第x(1≤x≤n)行, 第y(1≤y≤m)列的元素a(x, y), 进行如下任意一种操作 注意: 如果你选择的x = 1, 则不能进行操作1; 如果你选择的y = 1, 则不能进行操作2 操作1: (x
第一章1、32位微机是指该计算机所用CPU（ ）。 B. 同时处理32位二进制数 2、到目前为止,计算机中所有信息仍以二进制形式表示的理由是（ ）。 C. 由物理器件的性能决定 3、计算机中（ ）负责指令译码。 B. 控制单元 4、存放欲执行指令的寄存器是（ ）。 D. IR 5、存放下一条指
一道有趣的树上 dp 题。 先考虑固定起点怎么做，容易发现以起点为根时每次选点的贡献是儿子的权值和。 那我们想得知全部的怎么办？需要进行麻烦的换根吗？ 其实，我们还按照刚刚的 dp 方式，同时记录向上和向下的路径即可，设 \(f_{i,j,0/1}\) 和 \(g_{i,j,0/1}\) 表示从 \(i\) 子树内上来或
