搜索结果
查询Tags标签： cnt，共有 519条记录-
【C++】ZZ2193-城市之路 解题精讲
【Horn Coding Studio】CPP编程专栏（狄克斯特拉-算法） 题目 题目描述 罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。 现在…
2022/6/5 1:20:27 人评论 次浏览 -
计算几何-闵可夫斯基和
计算几何-闵可夫斯基和 闵可夫斯基和 闵可夫斯基和，又称作闵可夫斯基加法，是两个欧几里得空间的点集的和，以德国数学家闵可夫斯基命名。（小知识：闵可夫斯基曾经做过爱因斯坦的老师。） 闵可夫斯基和是两个欧几里得空间的点集的和，也称为这两个空间的膨胀集，被定义为…
2022/6/3 23:20:10 人评论 次浏览 -
「模板」圆方树
对每个点双新建一个方点，并把点双内的点向它连边。 CF1045C Hyperspace Highways #include <bits/stdc++.h> #define ll long long #define db double #define gc getchar #define pc putchar #define pb push_backusing namespace std;namespace IO {template <…
2022/6/1 23:23:13 人评论 次浏览 -
PAT (Advanced Level) 1145 Hashing - Average Search Time
哈希，开放寻址法，平方探测法 插入和查找的过程是等价的，都是判断当前位置是否为空或者k是否超出Msize#include<bits/stdc++.h> using namespace std;const int N = 1e4+10;int Msize,n,m; int h[N];bool is_prime(int x){if(x==0 || x==1) return false;for(int …
2022/5/30 23:22:54 人评论 次浏览 -
307 最小生成树 Prim 算法
视频链接：// Luogu P3366 【模板】最小生成树 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #define inf 1e9 using namespace std;int n,m,a,b,c,ans,cnt; const int N=5010; struct edge{int v,w;}; vecto…
2022/5/29 1:22:56 人评论 次浏览 -
304 最短路 Johnson 算法
视频链接：#include<algorithm> #include<cstring> #include<iostream> #include<queue> #define N 30010 #define INF 1000000000 using namespace std;int n,m,a,b,c; struct edge{int v,w;}; vector<edge> e[N]; int vis[N],cnt[N]; lon…
2022/5/29 1:22:56 人评论 次浏览 -
CF EDU 101 D - Ceil Divisions
D - Ceil Divisions 构造 方法1 可考虑先把除了 1，2，k 的所有数跟 n 搞一下，这个一定是花 n - 4 次让除了 k，n 都满足条件 现在就让 n，k 变成 1一直让 n 跟 k 搞，需要 \(\lceil log_kn\rceil\)次 一直让 k 跟 2 搞，需要 \(\lceil log_2k\rceil\) 次求出 \(\lceil l…
2022/5/28 23:24:09 人评论 次浏览 -
判断括号是否匹配–python
例子：valid_parentheses(i(hi)()) == True valid_parentheses(hi())() == False valid_parentheses() == True valid_parentheses(())(())) == False实现： 方法一：def valid_parentheses(string):cnt = 0for char in string:if char == (: cnt += 1if char == ): cnt -…
2022/5/28 1:24:14 人评论 次浏览 -
apriori算法
#include<cstdio> #include<algorithm> using namespace std; int n,k=1,maxi; double mins;//最小支持度 int d[15][15];//交易数据集 struct item//项集类型 {int cnt;//元素的个数 int a[15];//项集内的元素 double s;//支持度 }; struct tab//列表类型…
2022/5/28 1:22:09 人评论 次浏览 -
【力扣 077】387. 字符串中的第一个唯一字符
387. 字符串中的第一个唯一字符 给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。示例 1： 输入: s = "leetcode"输出: 0示例 2: 输入: s = "loveleetcode"输出: 2示例 3: 输入: s = "aabb"输出…
2022/5/25 23:22:26 人评论 次浏览 -
AcWing 903. 昂贵的聘礼
y总做法:建立一个虚拟原点，到所有物品的距离为物品原本价值，物品之间的价值为交易价值，枚举等级范围跑最短路即可 我的做法：以女儿为原点反向建图，物品之间的距离为交易价值，到每个物品的最短路加上这个物品的原本价值即为总花费，取最小 时间复杂度均为O(n^2*logn)…
2022/5/22 23:05:38 人评论 次浏览 -
leetcode(c++)(二分查找)
#include <iostream> #include <numeric> #include <algorithm> #include <vector>using namespace std;double findMediaSorted(const vector<int>&n1,const vector<int>& n2) {int m = n1.size(),n = n2.size();if(m > …
2022/5/10 12:30:26 人评论 次浏览 -
Python_pandas处理数据格式和统计频次
Pandas 数据处理 Pandas 数据预处理--格式问题知识点说明读入和写出结构化数据--处理-清洗-变换enumerate zip sorted reversed import numpy as np Numpy -- ndarray --数组计算框架 np.array -- 向量化运算 数组的切片、数组子集-视图--对视图的修改会影响到原数组显…
2022/5/10 11:04:35 人评论 次浏览 -
KNN算法
#include<cstdio> struct node {int id;double tall,dif;//身高和相异度 int type;//类型 假定矮个为0，中等为1，高个为2 }a[105],e[105]; int cnt[10],maxcnt,typ=-1; int n,k; double tabs(double x) {return x<0?-x:x; } void sort(int x)//每次对邻居集合…
2022/5/6 9:12:44 人评论 次浏览 -
B
#include<bits/stdc++.h> using namespace std;int main(){ios::sync_with_stdio(false);int test;cin>>test;while(test--){int n,a,cnt=0;bool flag=true;vector<int> v;cin>>n;for(int i=1;i<=n;i++){cin>>a;v.push_back(a);}int len…
2022/5/6 6:14:22 人评论 次浏览
