- 博客(19)
- 收藏
- 关注
RSS订阅原创 C++并查集：求小组个数
题目：共有N个任务，每个任务之间可能有关联。将有关系的划分为1组，求可以划分为几组。输入：任务N，关系M，以及M行有关系的X,Y。输出：可以划分的组数。示例：输入：4 30 12 30 2输出：1代码：#include<iostream>using namespace std;//寻找两个元素之间是否有关系int find(int x){ if(pre[x] == x) return x; else{ pre[x] = find(pre[x]);
2022-05-19 16:13:28
268
原创 C：输入n个数据。请用选择法进行从大到小的降序排序，输出第m轮排序后的数列状况。
题目描述：输入n个数据。请用选择法进行从大到小的降序排序，输出第m轮排序后的数列状况。输入格式:输入第一行给出一个不超过10的正整数n和轮次m(m<n)。第二行给出n个整数，其间以空格分隔。输出格式:在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。输入样例:8 2 75 71 77 76 63 89 12 55输出样例:89 77 71 76 63 75 12 55题解：#include<stdio.h>int main (){
2022-03-04 20:00:00
1059
1
原创 C：键盘输入一个正整数，要求判断该数是否为素数
题目描述：键盘输入一个正整数，要求判断该数是否为素数。素数即质数，只能被1和它本身整除。特别说明，1不是素数。如果是素数，输出“YES”，否则输出“NO”。输入格式:输入只有一个用例，即一个整数n。输出格式:如果n是素数，输出“YES”，否则输出“NO”。题解：#include<stdio.h>int main(){ int m, n,flag=1; scanf("%d", &m); if(m==1){ printf("NO\n");
2022-03-04 15:43:53
18779
1
原创 C：输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。
题目描述：输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。输入格式：输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式：在一行中输出逆序后的字符串。输入样例：Hello World!输出样例：!dlroW olleH题解：#include<string.h>int main(){ char a[81]; int i,j; gets(a); j=strlen(a); for(i=j-1;i>=0;i--) printf("
2022-03-04 15:42:34
22250
6
原创 TensorRT的sample：yolov3_onnx
TensorRT/Sample/python/yolo_onnx环境：结果：yolov3_to_onnx.pyonnx_to_tensorrt.pydata_processing.py吐槽：官方给的例子（https://github.com/NVIDIA/TensorRT/samples/python）居然要python2运行，而且错误好多…参考：https://www.cnblogs.com/shouhuxianjian/p/10550262.html，稍加修改环境：onnx 1.2.1Tens
2022-01-10 20:35:46
312
原创 解决：ImportError: libcublas.so.9.0: cannot open shared object file: No such file or directory
python文件运行时报错：ImportError: libcublas.so.9.0: cannot open shared object file: No such file or directory原因：tensorflow-gpu和cuda的版本不对应查找对应关系：https://tensorflow.google.cn/install/source?hl=en#linux
2022-01-06 22:05:07
1122
原创 C++：求二维数组周边元素之和
#include<iostream>using namespace std;int main(){ int m,n,sum=0; int a[105][105]; cin>>m>>n; for(int i=0;i<m;i++) for(int j=0;j<n;j++){ cin>>a[i][j]; if(i==0||i==m-1||j==0||j==n-1) sum=sum+
2022-01-05 17:24:07
1999
1
原创 C++：求三角形面积
要求：结果保留一位小数#include<iostream>#include<iomanip>using namespace std;int main(){ double a,h; cin>>a>>h; double s=a*h/2.0; cout<<fixed<<setprecision(1)<<s<<endl; }
2022-01-05 17:23:01
594
原创 python：输入一行整数并输出每一个数减去最小值的结果
要求：输出以空格分隔，最后一个整数后无空格x = input()list = [int(j) for j in x.split(" ")]mina = min(list)for i in range(0, len(list)): list[i] = list[i] - minafor i in range(0, len(list) - 1): print(list[i],end=" ")print(list[len(list)-1])...
2021-11-26 15:36:10
1742
原创 C++：求二维数组中元素的最大值
需要注意的是：max初值的设置，不能设置为0，因为数组中的元素可能是负数。#include<iostream>using namespace std;int main(){ int max = INT_MIN; int m,n,i,j; cin>>m>>n; int a[m][n]; for(i=0;i<m;i++){ for(j=0;j<n;j++){ cin>>a[i][j]; if(a[i][j]>ma
2021-11-26 09:56:17
4807
原创 VideoStorm，NSDI，2017
SMOL应用场景：解决的问题：Baseline：描述：Motivation：视频分析可能具有很高的资源需求；同时由于视频流的高处理成本和高数据速率，所以资源管理很重要（1）多维资源配置的质量权衡（2）质量和滞后目标的多样性Goal：Problem/Challenges：(一) 没有关于查询配置的资源需求和质量的分析模型，而且大量的配置使得估计资源质量状况的成本很高；(二) 表达单个查询和集群中所有查询的质量和滞后目标是不容易的；(三)决定分配和配置是一个计算困难的问题，查询和旋钮的
2021-03-16 10:10:20
303
原创 SMOL：Jointly Optimizing Preprocessing and Inference for DNN-based Visual Analytics，VLDB，2020
SMOL应用场景：解决的问题：优化DNN推理和预处理Baseline：描述：Motivation：Goal：Problem/Challenges：Solution：系统开源否：不开源数据集开源否：运行环境：流程：
2021-02-27 16:44:22
415
原创 TAHOMA：Physical Representation-based Predicate Optimization for a Visual Analytics Database，IEEE2019
TAHOMA应用场景：自定义的FQL查询，非结构化查询。主要针对聚合和限制查询，例如：查询桥上每天平均有多少车通过，查询至少有一辆公交车和五辆汽车的十帧，且每帧至少相隔10秒。解决的问题：对象查询描述：BlazeIt专门针对聚合和limit查询，提出了FQL查询语言，以及新的查询优化方案。Motivation：之前的工作使用近似过滤的方法来降低视频分析的成本，但没有处理两类重要的查询，即聚合和限制查询（aggregation and limit ）；此外，这些方法仍然需要复杂的代码来部署。
2021-02-23 01:07:04
216
原创 NoScope：Optimizing Neural Network Queries over Video at Scale，VLDB，2017
NoScope：Optimizing Neural Network Queries over Video at Scale应用场景：二分类查询，即判断某一帧有没有某一对象。解决的问题：对象查询处理描述：NoScope针对神经网络查询昂贵的问题，提出了使用专用NN和跳帧的方法，以及使用优化器在速度和精确度之间进行平衡，保证在用户所需精确度的前提下，花费最少。Motivation：（1）Applying general NNs to video data in real time is computa
2021-02-20 23:44:39
241
原创 BlazeIt
BlazeIt论文：BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics，VLDB，2019演示Demo：Challenges and Opportunities in DNN-Based Video Analytics: A Demonstration of the BlazeIt Video Query Engine，CIDR，2019应用场景：
2021-02-20 23:18:31
266
原创 Accelerating Machine Learning Inference with Probabilistic Predicates使用概率谓词加速机器学习推理，sigmod2018
文章目录Abstract1、Introduce2、机器学习推理1.2.读入数据总结Abstract经典查询优化技术（包括谓词下推)在机器学习推理查询中使用有限，因为从非结构化输入中提取关系列的用户定义函数(UDF)通常非常昂贵;查询谓词将始终滞留在这些UDF后面如果它们恰好需要UDF生成的关系列。在这项工作中，我们演示了构造和应用概率谓词来过滤不满足查询谓词的数据blob的情况;此类过滤针对不同的目标精度进行了参数化。此外，为了支持复杂的谓词并避免每查询的训练，我们增加了基于成本的查询优化器来选择具有
2021-02-18 22:37:50
246
原创 Discretized Streams: Fault-Tolerant Streaming Computation at Scale，SOSP’13
Motivation：Many big-data applications need to process large data streams in near-real time.Site activity statisticsSpan detectionCluster monitoringChallenges：Stream processing systems must recover from failures and stragglers quickly and efficient
2021-01-27 20:13:41
202
原创 MIRIS: Fast Object Track Queries in Video，sigmod 2020
应用场景：****查询从摄像机框架的一个区域移动到另一区域的对象（例如：找到通过路口右转的车辆）以及选择具有一定速度的对象（例如：找到停止从湖中喝水的动物）。解决的问题：查询处理 + 对象跟踪描述：MIRIS将查询处理集成到对象检测中，在可能的情况下以低帧处理视频，在需要时增加帧率以确保查询的准确性，从而加快了查询处理的速度。Motivation：执行用于对象检测的深度神经网络是计算密集型的，在每个帧上应用检测十分昂贵。现有的系统必须在几乎每个视频帧上都应用昂贵的物体检测器来处理物体跟踪查询。Goa
2021-01-27 20:04:22
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人