- 博客(49)
- 收藏
- 关注
RSS订阅原创 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
406
原创 ‘python不是内部或外部命令’解决办法
值为python安装位置：C:\Users\Lenovo\AppData\Local\Programs\Python\Python37-32\Scripts\;添加一个环境变量PATH。
2022-10-11 11:23:39
470
原创 python IDLE安装requests包
背景：python3.7,且未安装pip（D:\python3.7\Lib\site-packages下找不到）2、安装requests。
2022-09-11 12:27:41
1450
原创 【数据结构】邻接矩阵之深度优先遍历DFS
以某一顶点为起点，深度遍历，v->w1->w2->.......u。回退一步，看是否有其他未被访问的邻接点。
2022-08-23 11:32:25
5266
原创 【数据结构】采用邻接矩阵表示法创建无向网、无向图、有向图、有向网
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档（∞/权值，对称）2、代码（0/1，对称）（∞/权值，不对称）（0/1，不对称）。
2022-08-21 17:55:37
8912
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
3443
原创 [数据结构]多项式相加--链表实现
算法：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
2429
原创 【案例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
2862
原创 关于在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
1345
原创 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关注的人