码迷,mamicode.com
首页 >  
搜索关键字:算法 贪心 nyoj    ( 91166个结果
python3实现数据结构与算法30天-排序-冒泡排序(4)
##基本思想: 1.列表每两个相邻的数,如果前面的比后面大,则交换这两个数 2.一趟排序完成后,则无序区减少一个数,有序区增加一个数 注意:趟,无序区范围 ###代码实现: import random def bubble_sort(lst): for i in range(len(lst)-1): ...
分类:编程语言   时间:2021-03-16 13:49:26    阅读次数:0
目标检测入门论文YOLOV1精读以及pytorch源码复现(yolov1)
结果展示 其中绿线是我绘制的图像划分网格。 这里的loss是我训练的 0.77 ,由于损失函数是我自己写的,所以可能跟大家的不太一样,这个不重要,重要的是学习思路。 重点提示 yolov1是一个目标检测的算法,他是一阶段的检测算法。 一阶段(one-stage):检测物体的同时进行分类。(代表论文: ...
分类:其他好文   时间:2021-03-16 13:46:02    阅读次数:0
排序算法
冒泡排序 1.动图演示 2.代码实现 private static void bubbleSort(int[] arr) { if (arr.length <= 1) return; for (int i = 0; i < arr.length; i++) { // 用于标识数组是否有序 boole ...
分类:编程语言   时间:2021-03-16 13:24:13    阅读次数:0
tarjan算法
求强连通/割点/桥 step1 将图深搜,形成深搜树,按遍历顺序标号->dfn[i] step2 将low[i]初始化为dfn[i] step3 回溯时low[i]=min(low[i],low[i的儿子]) 判断 DFN[]作为这个点搜索的次序编号(时间戳) LOW[]作为每个点在这颗树中的,子树 ...
分类:编程语言   时间:2021-03-16 11:48:55    阅读次数:0
双链表 哈希 go 实现lFU 缓存算法
什么是LFU LFU Least frequently used, 基于访问的频次和时间来淘汰数据。比如缓存满了,使用LFU算法,可以淘汰掉访问频次最少且访问时间靠后的元素。 leetcode也有相应的题目,只要实现Get, Put接口即可。 本文除了实现Get, Put, 还实现了GetItera ...
分类:编程语言   时间:2021-03-15 11:36:50    阅读次数:0
2019 ICPC Northwestern European(6/11)
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank 大意: n 个参赛选手将进行 w 轮的比赛,每轮比赛都会有一些选手加一分,选手按照分数从大到小排名(分数相等并 ...
分类:其他好文   时间:2021-03-15 11:33:30    阅读次数:0
pipioj 1023: 巨人排队(贪心)
http://www.pipioj.online/problem.php?id=1023 每次把当前的放在能排的当中最矮的一队里就ok 1 #define IO std::ios::sync_with_stdio(0); 2 #define bug(x) cout<<#x<<" is "<<x<<e ...
分类:其他好文   时间:2021-03-15 11:32:55    阅读次数:0
【树01】对二叉树前序/中序/后序遍历算法的一些思考
二叉树的前序、中序、后序遍历 每个节点会被经过3次,前序、中序、后序的区别在于:在哪一次经过该节点时对其进行访问。 2. 递归实现 traverseRecursive(BiTrNode<T>* node): basecase: if(node == nullptr) return; general: ...
分类:编程语言   时间:2021-03-15 11:08:04    阅读次数:0
分形、分形几何、数据可视化、Python绘图
本系列采用turtle、matplotlib、numpy这三个Python工具,以分形与计算机图像处理的经典算法为实例,通过程序和图像,来帮助读者一步步掌握Python绘图和数据可视化的方法和技巧,并且让读者感受到“ 龙枝屈曲竞分形,瑰丽绮错千万状”的分形魅力。 中国传统中的『分形』 『分』是会意字 ...
分类:编程语言   时间:2021-03-15 11:06:57    阅读次数:0
[FJOI2018]领导集团问题
线段树合并简单题,贪心神题! 题意简述:给定一棵树,每个点有权值$w_i$,要求你选择一个最大的点集(不要求联通),使得若$u是v的祖先$,则$w_u \leq w_v$. \(n \leq 1e5,w_i \leq 1e9\) 考虑设$dp_{u,i}$为以$u$为根的子树内,最大值为i能选的最大 ...
分类:其他好文   时间:2021-03-15 10:49:26    阅读次数:0
91166条   上一页 1 ... 54 55 56 57 58 ... 9117 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!