搜索结果
查询Tags标签： low，共有 316条记录-
LEDNet夜间低光增强&去模糊
LEDNet: Joint Low-light Enhancement and Deblurring in the Dark 在黑暗中联合低光增强和去模糊LEDNet: Joint Low-light Enhancement and Deblurring in the Dark论文阅读笔记 https://blog.csdn.net/weixin_44326452/article/details/122971746概述 Figure 1.图1所示。…
2022/3/31 6:19:46 人评论 次浏览 -
C++ quick sort ascendingly and descendingly
void Util::getArray23(int *arr, int len) {srand(time(NULL));for (int i = 0; i < len; i++){arr[i] = rand();} }void Util::printArray24(int *arr, int len) {for (int i = 0; i < len; i++){cout << arr[i] << "\t";}cout << en…
2022/3/19 20:28:08 人评论 次浏览 -
Acwing411 国王的任务 题解
题目描述 曾经有一个国王，他有 \(N\) 个儿子。 王国中有着 \(N\) 个漂亮的姑娘，每个王子也都有自己喜欢的对象。 每个王子喜欢的对象可能不止一个。 因为王子们都到了结婚的年纪，所以国王想让王子们娶了这 \(N\) 个姑娘，当然每个姑娘只能嫁给一名王子。 国王请巫师为他…
2022/3/7 23:18:29 人评论 次浏览 -
leecode算法-11盛最多水的容器
题目来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/container-with-most-water 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多…
2022/3/6 20:15:40 人评论 次浏览 -
快速排序
快速排序 快速排序的基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所以数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序的流程： 注意…
2022/3/5 23:17:02 人评论 次浏览 -
Tarjan算法
Tarjan 算法简介 Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。 我们定义： 如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连…
2022/3/5 20:45:10 人评论 次浏览 -
数据结构与算法之直接排序
1.基本思想 快速排序也是基于分支算法的，步骤大致如下： (1)选择一个基准元素，通常选择第一个元素或者最后一个元素； (2)通过一趟排序讲待排序的记录分割成独立的两个部分，其中一部分记录的元素值均比基准元素值小，另一部分记录的元素值比基准值大。 (3)此时基准元素…
2022/3/3 14:15:55 人评论 次浏览 -
【Arduino】循迹小车
这是一个会炫酷倒车并180摆头的小车 一、小车组件 接了3个红外探测，一个稳压电路，一个驱动，和一个arduino主板，四个车轮和车轮电机。 二、小车展示 1.小车样子2.倒车动作下面是小车代码 #define STOP 0 //定义五个运动状态 #define FORWARD 1 #define BACK…
2022/3/3 6:18:10 人评论 次浏览 -
Python numpy.random模块 随机数模块
ref https://numpy.org/doc/stable/reference/random/generated/numpy.random.choice.html import numpy as npnp.random.seed(666)# Return random floats in the half-open interval [0.0, 1.0). print(np.random.random(size=[3, 6])) print(np.random.random())# Retu…
2022/2/28 17:21:40 人评论 次浏览 -
Java、划分列表
编写以下方法，使用第一个元素对列表进行划分，该元素称为支点。public static int partition(int[] list)划分后，列表中的元素被重新安排，在支点元素之前的元素都小于或者等于该元素，而之后的元素都大于该元素。方法返回支点元素位于新列表的下标。例如，假设列表是[5…
2022/2/28 14:21:29 人评论 次浏览 -
C++ quick sort
int Util::partition9(int *arr, int low, int high) {int pivot = *(arr + high);int i = low - 1;for (int j = low; j < high; j++){if (arr[j] < pivot){i++;swap(&arr[i],&arr[j]);}}swap(&arr[i + 1], &arr[high]);return i + 1; }void Util:…
2022/2/27 14:51:29 人评论 次浏览 -
2022.2.21蓝桥杯准备训练
时隔多年，再次入坑算法竞赛。。。。。 今天复习了点双，边双，割边缩点，割点缩点，强联通分量。 在强联通分量板题中，注意tarjan中的写法 if(!dfn[t]){tarjan(t);low[x] = min(low[x],low[t]);}else if(ins[t]){low[x] = min(low[x],dfn[t]);}而不是 if(!dfn[t]){dfs(t…
2022/2/22 0:01:30 人评论 次浏览 -
tarjan2
反过来调过去，我还是感觉没学明白缩点讲一个有向图中的所有强连通分量缩成一个点后，构成的新图是一个DAG。 一个点所在的强连通分量一定被该点所在DFS搜索树所包含 树上的边大致分为：树枝边，前向边（从上往下指），后向边（从下往上指），横叉变。其中前向边肉眼可见地…
2022/2/15 23:13:44 人评论 次浏览 -
2月13日学习总结
题目描述 长江游艇俱乐部在长江上设置了 nn 个游艇出租站 1,2,\cdots,n1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 ii 到游艇出租站 jj 之间的租金为 r(i,j)r(i,j)（1\le i\lt j\le n1≤i<j≤n）。试设计一个算法，…
2022/2/13 23:19:34 人评论 次浏览 -
2022/2/13总结
1.p2910 用floyd把到每个点的最短路径算出来，再把每个到每个点加起来 #include <iostream> #include <algorithm> #include<string.h> using namespace std; const int max_n=300; int s[10010]; int a[max_n][max_n]; int main() {int n,m;cin >&g…
2022/2/13 23:19:31 人评论 次浏览
