The_elder_pp-优快云博客

原创 NEFU计算机组成原理课程设计之乘法器

乘法器只需要根据学习通中给出的视频，进行操作即可下面为logisim截图原码一位乘补码一位乘这个也不难就不说费话了直接上图

2021-06-16 10:30:52 1096

#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>using namespace std;typedef struct ArcNode{ int adjvex; struct ArcNode * nextarc;}ArcNode;typedef struct VNode{ char data[10]; ArcNo

2020-12-03 16:08:51 521

原创邻接表的广度优先搜索——数据结构

#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>using namespace std;typedef struct ArcNode{ int adjvex; struct ArcNode * nextarc;}ArcNode;typedef struct VNode{ char data[10]; ArcNo

2020-12-03 16:03:49 401

原创数据结构模板模块

#include <bits/stdc++.h>using namespace std;template <typename Elemtype>class LinkedList{private: typedef struct LNode { Elemtype data; LNode *next; } LNode, *Linklist; Linklist head;public: LinkedList

2020-10-06 18:20:22 245

原创双链表的基本操作

一、双向链表的类型定义typedef int ElemType;typedef struct DLNode{ ElemType data; struct DLNode *prior,*next;}DLNode,*DLinkList二、双链表的插入s->prior=p->prior;s-next=p;p->prior->next=s;p->prior=s;三、双链表的删除p->prior->next=p->next;=->n

2020-09-26 14:53:41 164

原创单链表基本操作的实现

一、将元素x插入在节点p之后1.、为x申请节点空间，生成节点ss=new LNode;s->data=x;2、p表示当前节点，在p后插入元素s，修改指针viod Insert(LinkList H,LNode *p,int x){ LNode *s; s=new LNode; s->data=x' s->next=p->next; p->next=s;}二、将元素x插入在节点p之前1.、为x申请节点空间，生成节点ss=new LNode;s-

2020-09-26 14:39:28 584

原创顺序表的链式存储（链表）

一.单链表节点的类型定义typedef int ElemTypetypedef struct node { Elmetype data; struct node *next;}LNode,*LinkList;LNode *h,*p;//Linklist h,p;其中（*p）表示p指向的节点（*p）.data<=>p->data表示p指向节点的数据域（*p）.next<=>p->next表示p指向节点的指针域二.带头结点的单链表的初始化int Ln

2020-09-26 12:03:56 377

原创顺序表的顺序存储

用于数据结构中顺序表的定义typedef struct{ ElemType data[MAXSIZE]; int length;}SeqList;Seqlist L;

2020-09-26 09:15:21 671

原创线性素数筛（OJ知否知否应是绿肥红瘦）线性筛模板

#include <bits/stdc++.h>using namespace std;const int N=1e7+1;int prime[N];int b[N];int cnt=0,max1=1e7;int init(){ memset(b,1,sizeof(b)); b[0]=b[1]=0; for (int i=2;i<=max1;...

2020-02-14 10:03:25 152 1

原创 gcd lcm

long long gcd(long long a,long long b){ return (b>0)?gcd(b,a%b):a;}long long lcm(long long a,long long b){ return a/gcd(a,b)*b;}

2020-01-06 15:31:28 84

原创 OJ--1624 程序员的输入（简单的栈）

#include <bits/stdc++.h>using namespace std;int main(){ int n; stack<char>vis1,vis2; char a[105]; gets(a); n=strlen(a); for (int i=0;i<n;i++) { if...

2020-01-06 09:57:20 574

原创数列分段（模板）

#include <bits/stdc++.h>using namespace std;const int N=1e5+10;int n,r,l,s,ans,a[N],k;bool judge(int mid){ int s=0,num=1; for (int i=1;i<=n;i++) { if(s+a[i]<=mid) ...

2020-01-05 19:32:15 169

原创二维数组（输入输出）【模板】

for (int i=1; i<=x; i++) { for (int j=1; j<=y; j++) { scanf("%d",&a[i][j]); } }for (int i=1; i<=x; i++) { ...

2020-01-05 16:51:21 1505

原创 cmp函数

bool cmp(jiang a,jiang b){ if ( a.sum!= b.sum) return a.sum> b.sum; else if( a.zhi!= b.zhi) return a.zhi> b.zhi; else if( a.de!= b.de) return a.de> b.de; else if( a.wu!= b...

2020-01-05 16:46:35 220

原创快速幂取模

long llong quickmod(long long a,long long b,long long c){ int ret=1; while(b) { if(b&1) ret=ret*a%c; a=a*a%c; b/=2; } return ret;}// a的...

2020-01-05 16:42:36 86

原创简单的二分查找

个人认为比较简单的二分查找bool seek(int l,int r,int cmp){ while(l<=r) { m=l+(r-l)/2;//m为中点值 //二分搜索 if(a[m]>cmp)r=m-1; if(a[m]<cmp)l=m+1; if(a[m]==cmp)retu...

2020-01-05 14:35:19 125

原创辗转相除求最大公约

#include<stdio.h>int gcd(int a,int b){ return (b>0)?gcd(b,a%b):a;}

2020-01-03 19:57:21 120

原创 P1641 权利指数

Description在选举问题中，总共有n个小团体，每个小团体拥有一定数量的选票数。如果其中m个小团体的票数和超过总票数的一半，则此组合为“获胜联盟”。n个团体可形成若干个获胜联盟。一个小团体要成为一个“关键加入者”的条件是：在其所在的获胜联盟中，如果缺少了这个小团体的加入，则此联盟不能成为获胜联盟。一个小团体的权利指数是指：一个小团体在所有获胜联盟中成为“关键加入者”的次数。请你计算每个小团...

2020-01-03 18:53:05 268

原创 P1172 Find different

DescriptionGive an odd number n, (1<=n<=10000001)Given you an array which have n numbers : a[1], a[2] a[3] … a[n].They are positive num.There are n/2 numbers which appear twice and only one n...

2020-01-03 18:49:31 311

原创 P643 teacher Li

DescriptionThis time,suddenly,teacher Li wants to find out who have missed interesting DP lesson to have fun.The students who are found out will get strictly punishment.Because,teacher Li wants all t...

2020-01-03 18:47:09 205

原创东林OJ 575

Description 在测试超大规模集成电路时，对给定的一个设计，专家要检测元件是否相互遮盖。一个元件可视为一个矩形，假设每个矩形都是水平排列的（边与x轴或y轴平行），所以长方形由最小的和最大的x，y坐标表示。编程计算完全被覆盖的矩形个数。 Input输入有多组长方形实例。对每组长方形，第一个数字是长方形的数量，然...

2020-01-02 18:34:55 149

qq_45677669的博客