二硫碘化钾kk-CSDN博客

原创 bottom-up-attention.pytorch

detectron2直接克隆有问题，需要把detecron2/detecron2中的所有文件放入detecron2下。

2024-04-30 20:02:41 297

基于递归的折半查找描述请编写一个递归的折半查找算法，查找给定有序数组中的某一元素。输入多组数据，每组数据有三行。第一行为数组长度n，第二行为n个递增排列的数字，第三行为需要查找的数字k。当n=0时输入结束。输出每组数据输出一行，如果可以找到数字，则输出“YES”，否则输出“NO”。输入样例 151 4 6 7 8661 2 5 7 9 10080输出样例 1YESNO#include<bits/stdc++.h>usin..

2022-03-21 20:01:37 476

原创 3月20日OJ刷题

基于邻接表的新顶点的增加描述给定一个无向图，在此无向图中增加一个新顶点。输入多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有一个数字f，代表新插入的顶点编号。当n和m都等于0时，输入结束输出每组数据输出n+1行。为增加顶点后的邻接表。每两个数字之间用空格隔开。输入样例 13 21 22 342 11 240 0输出样例 1..

2022-03-21 14:53:47 758

原创 3月19日OJ刷题

基于二叉链表的树结构相等的判断描述设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，按此方法创建两棵二叉树，然后编写递归算法判断这两棵树是否相等。输入多组数据，每组数据有两行。每行为一个二叉树的先序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。输出每组数据输出一行。若两个二叉树相等输出“YES”，否则输出“NO”。输入样例 1abcd00e00f00ig00h00abcd00e00f00ig00h00a..

2022-03-19 20:20:54 1497

原创 3月17日OJ刷题

病毒感染监测描述医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知它们的DNA序列都是环状的。现在研究者收集了大量的病毒DNA和人的DNA数据，想快速检测出这些人是否感染了相应的病毒。为方便研究，研究者将人的DNA和病毒的DNA均表示成由一些小写字母组成的字符串，然后检测某种病毒的DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了病毒，否则没有感染。注意：人的DNA序列是线性的，而病毒的DNA序列是环状的。输入多组数据，每组数据有一行，为序列A和B，A对应病.

2022-03-17 20:37:35 596

原创 3月16日OJ刷题

双栈的基本操作描述将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空；当第1号栈的栈顶指针top[1]等于m时，该栈为空。两个栈均从两端向中间增长（见下图）。试编写双栈初始化，判断栈空、栈满、进栈和出栈算法的函数。函数调用次序依次为：进栈、栈满的判断、出栈、栈空的判断。双栈数据结构的定义如下：typedef struct{int top[2], bot[2];...

2022-03-16 19:41:15 773

原创 3月15日OJ刷题

Ackermann函数的递归求值描述已知Ackermann函数定义如下：写出计算Ack(m,n)的递归算法。输入多组数据，每组数据有一行，为两个整数m和n。当m和n都等于0时，输入结束。输出每组数据输出一行，为Ack(m,n)。输入样例 13 53 100 0输出样例 12538189#include<iostream>using namespace std; int Ack(int m,int n){ i..

2022-03-15 17:34:21 371

原创 3月14日OJ刷题

基于链表的两个递增有序序列的合并描述给定两个递增的整数序列A和B，利用链表表示序列A和B，将A和B合并为一个递增的有序序列C，序列C不允许有重复的数据。要求空间复杂度为O(1)。输入多组数据，每组数据有三行，第一行为序列A和B的长度n和m，第二行为序列A的n个元素，第三行为序列B的m个元素（元素之间用空格分隔）。n=0且m=0时输入结束。输出对于每组数据输出一行，为合并后的序列，每个数据之间用空格分隔。输入样例 15 51 3 5 7 9 2 4 6 8..

2022-03-15 15:15:05 396

原创查找排序基础

#include<bits/stdc++.h>using namespace std;//顺序查找void SqSearch(int a[],int n,int key){ int flag=0; for(int i=1;i<=n;i++) { if(a[i]==key) { cout<<i<<endl; flag=1; } }...

2022-03-12 16:26:22 1018

原创图基础算法

邻接矩阵+DFS+BFS#include<bits/stdc++.h>using namespace std;typedef struct{ char vex[100]; int edge[100][100]; int vexnum,edgenum;}Graph;int visitedDFS[100]={0};int visitedBFS[100]={0};//构造图void Create(Graph &g){ int vexnu.

2022-03-10 20:07:03 113

原创二叉排序树基础

#include<bits/stdc++.h>using namespace std;typedef struct BiNode{ int data; BiNode *lchild,*rchild;}BiNode,*BiTree;//插入void Insert(BiTree &bt,int k){ if(bt==NULL) { bt=(BiTree)malloc(sizeof(BiNode)); bt-&g.

2022-03-10 16:37:20 139

原创线索二叉树基础

#include<bits/stdc++.h>using namespace std;//定义typedef struct ThreadNode{ char data; ThreadNode *lchild,*rchild; int ltag,rtag;//0代表孩子,1代表后继}ThreadNode,*ThreadTree;//建一棵二叉树ThreadTree Create(){ ThreadTree tt; char ch; .

2022-03-09 21:12:36 161

原创树的基础算法

#include<bits/stdc++.h>using namespace std;//定义typedef struct BiNode{ char data; BiNode *lchild,*rchild;}BiNode,*BiTree;//创建BiNode* Creat(){ BiNode *bt; char ch; cin>>ch; if(ch=='#') { bt=NULL; .

2022-03-08 20:51:27 178

原创字符串基础

#include<bits/stdc++.h>using namespace std;#define MaxSize 100typedef struct{ char ch[MaxSize]; int length;}SString;//暴力模式匹配int Baoli(SString S,SString T){ int i=1,j=1,k=1; while(i<=S.length&&j<=T.length) {.

2022-03-07 20:16:53 71

原创栈、队列基础

栈#include<bits/stdc++.h>using namespace std;#define MaxSize 100//定义typedef struct{ char data[MaxSize]; int top;}SqStack;//初始化void InitStack(SqStack &S){ S.top=-1;}//判栈空bool StackEmpty(SqStack &S){ if(S.top==-

2022-03-07 19:07:34 101

原创单链表基础

#include<bits/stdc++.h>using namespace std;//定义typedef struct LNode{ int data; LNode *next;}LNode,*LinkList;//头插void LinkHeadInsert(LinkList &L){ L=(LinkList)malloc(sizeof(LNode)); L->next=NULL; int x; LNode *.

2022-03-06 20:30:20 290

原创线性表基础

#include<bits/stdc++.h>using namespace std;#define MaxSize 100//线性表定义typedef struct{ int data[MaxSize]; int length;}SqList;//线性表初始化void ListInit(SqList &L){ L.length=0;}//线性表打印void print(SqList &L){ cout<&lt.

2022-03-05 16:33:42 125

原创字符A~Z(65~90)a~z(97~122)

520. 检测大写字母我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如 "USA" 。单词中所有字母都不是大写，比如 "leetcode" 。如果单词不只含有一个字母，只有首字母大写，比如"Google" 。给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回 false 。示例 1：输入：word = "USA"输出：true示例 2：输入：word = "FlaG"输出：false提示：1 <= wo...

2022-03-04 19:50:19 135

原创数组的遍历

485. 最大连续 1 的个数给定一个二进制数组 nums ，计算其中最大连续 1 的个数。示例 1：输入：nums = [1,1,0,1,1,1]输出：3解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.示例 2:输入：nums = [1,0,1,1,0,1]输出：2提示：1 <= nums.length <= 105nums[i]不是0就是1.来源：力扣（LeetCode）链接：https://leetco...

2022-03-04 15:13:08 65

原创 141. 环形链表

给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。否则，返回 false 。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部...

2022-03-02 21:38:36 49

原创 83. 删除排序链表中的重复元素

给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例 1：输入：head = [1,1,2]输出：[1,2]示例 2：输入：head = [1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序排列来源：力扣（LeetCode）链接：https://leetcode-cn.com/p...

2022-03-02 20:12:29 54

原创【算法设计与分析】回溯算法

一、回溯算法回溯法是一种组织搜索的一般技术，有“通用的解题法”之称，用它可以系统的搜索一个问题的所有解或任一解。有许多问题，当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时，往往要使用回溯法。可以系统地搜索一个问题的所有解或任意解，既有系统性又有跳跃性。回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种以深度优先的方式系统地搜索问题的解的方法称为回溯法。二、问题的解空间应用回溯法求解时，需要明确定义问题的解空间。问题的解空...

2020-05-09 10:31:42 1456

原创【算法设计与分析】贪心算法

一、贪心算法在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。二、贪心算法的理论基础贪心算法是一种在每一步选择中都采取在当前状态下最好或最优的选择，希望得到结

2020-05-09 10:18:39 510

原创【算法设计与分析】动态规划

一、动态规划的基本思想动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。如果我们能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，这样就可以避免大量的重复计算，节省时间。我.

2020-05-09 10:03:41 431

空空如也

空空如也