- 博客(49)
- 收藏
- 关注
原创 Lucas求大组合数C(n,m)%p
将大组合数C(n,m)%p分解为小组合数C(n,m)%p乘积的模,n<=10^18,m<=10^18。其中求解小组合数可以根据定义式计算(质因子分解),也可以通过定义式的变形计算(逆元)快速幂计算每一组pi^ci%p,然后相乘取模。一、定义式计算(质因子分解-快速幂)二、定义式的变形计算(逆元)
2024-01-18 11:26:00 533 1
原创 【数据结构】选择排序——堆排序
输出堆顶的最大值/最小值后,剩余n-1个元素重建堆,得到次大值/次小值,反复,得到有序序列。只需依次将序号为n/2,n/2-1,....,1的结点为根的子树调整为堆即可。(2)将根结点与左右子树的根结点比较,并与其中小者交换。(1)输出堆顶元素,以堆中最后一个元素替代之。(3)重复上述,直到叶子结点,得到新堆。1、堆的调整(以小根堆为例)
2023-01-03 20:36:44 174
原创 【数据结构】选择排序——简单选择排序
(2)从剩余的n-1个记录中找次小的记录,与第二个记录交换。(1)从n个记录中找最小的记录,与第一个记录交换。(3)重复,共进行n-1趟排序后,排序结束。
2023-01-01 11:05:45 194
原创 【数据结构】第八章---交换排序
改进:添加一个flag用于标记是否发生交换,若某一趟未发生交换,则之后不需要再进行比较。(1)n个记录,总共需要n-1趟,每次挤出一个最大值。(2)第m趟要比较n-m次。
2022-12-30 19:47:19 138
原创 【数据结构】第七章:顺序表查找
查找1-3,每次循环都需要比较两次:(1)ST.R[i].key是否等于key(2)i是否>=1 查找4,在第0位设置监视哨,放置关键字。每次只需比较ST.R[i].key与给定关键字是否相等即可。 代码:查找成功 查找失败
2022-12-04 17:28:18 407
原创 ‘python不是内部或外部命令’解决办法
值为python安装位置:C:\Users\Lenovo\AppData\Local\Programs\Python\Python37-32\Scripts\;添加一个环境变量PATH。
2022-10-11 11:23:39 471
原创 python IDLE安装requests包
背景:python3.7,且未安装pip(D:\python3.7\Lib\site-packages下找不到)2、安装requests。
2022-09-11 12:27:41 1454
原创 【数据结构】邻接矩阵之深度优先遍历DFS
以某一顶点为起点,深度遍历,v->w1->w2->.......u。回退一步,看是否有其他未被访问的邻接点。
2022-08-23 11:32:25 5290
原创 【数据结构】采用邻接矩阵表示法创建无向网、无向图、有向图、有向网
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档(∞/权值,对称)2、代码(0/1,对称)(∞/权值,不对称)(0/1,不对称)。
2022-08-21 17:55:37 8951 2
原创 python截取txt文件的某几列,保存成新的txt文件
f=open('DISFA_combine_1_2_66land_try.txt','r')line=f.readline()list=[]while line: a=line.split() b=a[13:] #截取第13列(含)之后的数据 list.append(b) line=f.readline()f.close()path_out='DISFA_combine_1_2_66land.txt't=""with open(path_out,'w').
2022-05-06 21:48:40 2082 3
原创 [opencv]视频按帧截取图像
import cv2import osvideo_path = 'D:/BaiduNetdiskDownload/DISFA/Videos_LeftCamera/LeftVideoSN032_comp.avi' # 视频文件地址,是视频文件timeF = 1 # 隔timeF帧截一次图,1表示全截images_path = video_path.split('.', 1)[0] #.号隔开,1代表分割一次if not os.path.exists(images_path): # 文.
2022-04-02 23:15:54 646
原创 【数据结构】图书管理系统
#include<iostream>using namespace std;#define MAXSIZE 100struct Book{ char ISBN[20]; char name[50]; int price;};typedef struct{ //顺序表 Book *elem; int length;}SqList;typedef struct LNode{ //链表 Book data; struct LNode *next.
2022-03-13 11:48:23 3444
原创 [数据结构]多项式相加--链表实现
算法:1、指针p1、p2指向首元结点2、指针p3指向Pa头结点3、若p1、p2均未到表尾:比较p1、p2所指结点的指数,若p1->expn==p2->expn,系数相加(1)系数不为0,修改p1系数值,删p2(2)系数不为0,删p1,p2若p1->expn<p2->expn,将p1插到p3后若p1-expn>p2->expn,将p2插到p3后4、将非空多项式的剩余段插入到p3后5、删Pb头结点#include<ios.
2022-03-12 21:54:32 1552
原创 【数据结构】稀疏多项式的运算--顺序表实现
算法:1、建立空表Lc2、遍历La、Lb表(未到末尾):(1)如果系数相同,系数相加(2)如果系数不同:若La的系数小,把La加入Lc中;若Lb系数小,把Lb加入Lc中3、有一个表已经遍历结束,把还有元素的表加入到Lc中#include<iostream>using namespace std;#define MAXSIZE 100#define OK 1#define OVERFLOW -2typedef struct{ float coef; in.
2022-03-09 09:03:25 2430
原创 【案例2.1】多项式合并--顺序表实现
#include<iostream>using namespace std;#define OK 1#define MAXSIZE 100#define OVERFLOW -2typedef struct{ int *elem; int length;}SqList;//初始化int InitList_Sq(SqList &L){ L.elem=new int[MAXSIZE]; if(!L.elem) return OVERFLOW; L.length=0;.
2022-03-02 21:57:31 280
原创 有序表的合并
1、用顺序表实现算法:(1)创建空表Lc(2)依次从La或Lb中“摘取”元素值较小的结点插入到Lc表的最后,直至其中一个表变空为止(3)继续将La或Lb其中一个表的剩余结点插入到Lc表的最后//有序表的合并void MergeList_Sq(SqList La,SqList Lb,SqList &Lc){ int *pa,*pb,*pc,*pa_last,*pb_last; pa=La.elem; //指针pa指向La第一个元素 pb=Lb.elem; pa_last=
2022-03-02 20:53:01 1476
原创 线性表的合并
算法:1、依次取Lb中的每个元素2、在La中查找该元素,若找不到,将其插入到La最后//合并线性表void Union(SqList &La,SqList Lb){ int La_len=ListLength(La); int Lb_len=ListLength(Lb); for(int i=1;i<=Lb_len;i++){ int e=GetElem(Lb,i); if(!LocateElem(La,e)) ListInsert(La,++La_len,e);
2022-02-27 11:15:54 345
原创 双向链表的插入删除
#include<iostream>using namespace std;#define OK 1#define ERROR 0typedef struct DuLNode{ int data; struct DuLNode *prior,*next;}DuLNode,*DuLinkList;//初始化int InitList_DuL(DuLinkList &L){ L=new DuLNode; L->prior=NULL; L->next=N.
2022-02-21 21:50:00 779
原创 合并两个 循环单链表(尾指针指向)
#include<iostream>using namespace std;#define OK 1typedef struct Lnode{ int data; struct Lnode *next;}Lnode,*LinkList;//初始化int InitList(LinkList &T){ T=new Lnode; T->next=T; return OK;} //创建循环链表(带尾指针)void CreateList(LinkList &a.
2022-02-20 12:56:03 1693
原创 单链表头插法和尾插法
头插法:元素插在链表头部(倒序)尾插法:元素插在链表尾部,需设置尾指针(正序)#include<iostream>using namespace std;#define OK 1typedef struct Lnode{ int data; struct Lnode *next;}Lnode,*LinkList;void Show(LinkList L){ while(L->next){ cout<<L->next->data<
2022-02-19 21:34:06 908
原创 【数据结构代码实现】1、线性表基本操作
初始化 int InitList_Sq(SqList &L)创建 void CreateList(SqList &L,int a[],int n)显示 void ShowList(SqList &L)判断是否为空表 int IsEmpty(SqList &L)求表长 int GetLength(SqList &L)取元素 int GetElem(SqList &L,int i,int &e)查找 int LocateElem(S
2022-02-04 18:58:17 2873
原创 关于在jupyter中使用cv2.imshow(“sample“,img)不显示的问题解决
在执行程序前,先执行以下代码,再正常编写程序即可import matplotlib.pyplot as pltimport cv2import numpy as npimport time%matplotlib inlinedef aidemy_imshow(name,img): b,g,r=cv2.split(img) img=cv2.merge([r,g,b]) plt.imshow(img) plt.showcv2.imshow=aidemy_imsho...
2021-06-29 17:22:12 1347
原创 Windows10配置Anaconda+Python3.6+TensorFlow+PyCharm
一、安装Anacondahttps://www.anaconda.com/download二、安装python右键管理员启动anaconda Prompt右键管理员启动anaconda Prompt创建python38这个环境:conda create --name python38 python=3.8进入python38这个环境conda activate python38二、安装tensorflowconda install tensorflow-gpu.
2021-06-19 10:08:16 230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人