搜索结果
查询Tags标签： pos，共有 510条记录-
opencv+python识别猪
背景：在车载监控回传的视频里判断该车里是否有猪 解决思路：在回传视频里做物体识别，如果有猪就框出来并且给出一个代表值 day1 2021-10-27 设想：物体识别，并且在图中框出来猪 1.找正样本 最开始对正样本负样本blabla没有概念，所以瞎转 在csdn里搜猪的数据包，找到了…
2021/10/30 12:10:07 人评论 次浏览 -
PAT甲级 1067（C++）
确实没思路，参考了下面的算法：【题意+分析】1067 Sort with Swap(0, i) (25 分)_24行代码AC_来老铁干了这碗代码的博客-CSDN博客但是for循环中这一段有点看不懂： if(pos[i] != i) {while(pos[0] != 0) {swap(pos[0], pos[pos[0]]); cnt++;}if(pos[i] != i) {swap(pos[0…
2021/10/28 20:40:45 人评论 次浏览 -
PAT甲级 1067（C++）
确实没思路，参考了下面的算法：【题意+分析】1067 Sort with Swap(0, i) (25 分)_24行代码AC_来老铁干了这碗代码的博客-CSDN博客但是for循环中这一段有点看不懂： if(pos[i] != i) {while(pos[0] != 0) {swap(pos[0], pos[pos[0]]); cnt++;}if(pos[i] != i) {swap(pos[0…
2021/10/28 20:40:45 人评论 次浏览 -
344 观光之旅（floyd算法求解最小环）
1. 问题描述： 给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。 输入格式 第一行包含两个整数 N 和 M，表示无向图有 N 个点…
2021/10/26 22:09:28 人评论 次浏览 -
344 观光之旅（floyd算法求解最小环）
1. 问题描述： 给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。 输入格式 第一行包含两个整数 N 和 M，表示无向图有 N 个点…
2021/10/26 22:09:28 人评论 次浏览 -
算法
冒泡排序/* 冒泡排序 */ let arr = [1,5,2,9,8,7,3,4,6];function sortArray(arr){let temp;for(let i=0; i<arr.length - 1; i++){for(let j=0; j<arr.length -1; j++){if(arr[j]>arr[j+1]){temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}} } console.log…
2021/10/26 20:42:09 人评论 次浏览 -
算法
冒泡排序/* 冒泡排序 */ let arr = [1,5,2,9,8,7,3,4,6];function sortArray(arr){let temp;for(let i=0; i<arr.length - 1; i++){for(let j=0; j<arr.length -1; j++){if(arr[j]>arr[j+1]){temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}} } console.log…
2021/10/26 20:42:09 人评论 次浏览 -
LeetCode 142. 环形链表 II
LeetCode 142. 环形链表 II 题目描述题目分析关于环形链表关于入环口算法分析 总结题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 nullnullnull。 为了表示给定链表中的环，我们使用整数 pospospos 来表示链表尾连接到链表中的位置（索引从…
2021/10/25 23:40:30 人评论 次浏览 -
LeetCode 142. 环形链表 II
LeetCode 142. 环形链表 II 题目描述题目分析关于环形链表关于入环口算法分析 总结题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 nullnullnull。 为了表示给定链表中的环，我们使用整数 pospospos 来表示链表尾连接到链表中的位置（索引从…
2021/10/25 23:40:30 人评论 次浏览 -
【数据结构初阶】链表详解（一）无哨兵位单向非循环链表
链表概念及结构 概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。链式结构在逻辑上是连续的，但是在物理上不一定连续现实中的结点一般都是从堆上申请出来的从堆上申请的空间，是按照一定的策略来分配的，…
2021/10/23 23:15:17 人评论 次浏览 -
【数据结构初阶】链表详解（一）无哨兵位单向非循环链表
链表概念及结构 概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。链式结构在逻辑上是连续的，但是在物理上不一定连续现实中的结点一般都是从堆上申请出来的从堆上申请的空间，是按照一定的策略来分配的，…
2021/10/23 23:15:17 人评论 次浏览 -
给定数列P，求通过交换数列P中的元素使数列P有序的最少操作步数
考虑使序列P最终升序 1.若只能交换相邻元素，由于每一次有效交换，都会使序列的逆序对数目减少1，故最小交换次数即为序列P的逆序对数目。可用树状数组求解逆序对数目。 2.若可以任意交换序列中的元素，可贪心的考虑。每一次有效交换都至少使一个数到达其最终所在的位置。…
2021/10/17 23:41:29 人评论 次浏览 -
给定数列P，求通过交换数列P中的元素使数列P有序的最少操作步数
考虑使序列P最终升序 1.若只能交换相邻元素，由于每一次有效交换，都会使序列的逆序对数目减少1，故最小交换次数即为序列P的逆序对数目。可用树状数组求解逆序对数目。 2.若可以任意交换序列中的元素，可贪心的考虑。每一次有效交换都至少使一个数到达其最终所在的位置。…
2021/10/17 23:41:29 人评论 次浏览 -
CSP2019&洛谷P5665：划分（单调队列，高精度）
解析 自己写的时候写了二维单调队列优化的64分 一次过还是可以满意了啦 正解的关键结论是最优的方案的最后一段一定尽可能的短 原因嘛…显然 贪心的想，再最后一段的段首可以往前放的情况下肯定是要往前放的，这样代价更小，同时对后面的选取也更加有利 这个性质是可以递归…
2021/10/17 6:13:01 人评论 次浏览 -
CSP2019&洛谷P5665：划分（单调队列，高精度）
解析 自己写的时候写了二维单调队列优化的64分 一次过还是可以满意了啦 正解的关键结论是最优的方案的最后一段一定尽可能的短 原因嘛…显然 贪心的想，再最后一段的段首可以往前放的情况下肯定是要往前放的，这样代价更小，同时对后面的选取也更加有利 这个性质是可以递归…
2021/10/17 6:13:01 人评论 次浏览
