- 博客(21)
- 收藏
- 关注
RSS订阅原创 NEFU计算机组成原理课程设计之乘法器
乘法器只需要根据学习通中给出的视频，进行操作即可下面为logisim截图原码一位乘补码一位乘这个也不难就不说费话了直接上图
2021-06-16 10:30:52
1056
原创 数据结构 深度优先搜索（非递归）
#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
485
原创 邻接表的广度优先搜索——数据结构
#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
375
原创 数据结构模板模块
#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
227
原创 双链表的基本操作
一、双向链表的类型定义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
140
原创 单链表基本操作的实现
一、将元素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
559
原创 顺序表的 链式存储（链表）
一.单链表节点的类型定义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
350
原创 顺序表的顺序存储
用于数据结构中顺序表的定义typedef struct{ ElemType data[MAXSIZE]; int length;}SeqList;Seqlist L;
2020-09-26 09:15:21
644
原创 线性素数筛 （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
124
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
66
原创 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
518
原创 数列分段（模板）
#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
152
原创 二维数组（输入输出）【模板】
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
1470
原创 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
205
原创 快速幂取模
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
69
原创 简单的二分查找
个人认为比较简单的二分查找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
103
原创 辗转相除求最大公约
#include<stdio.h>int gcd(int a,int b){ return (b>0)?gcd(b,a%b):a;}
2020-01-03 19:57:21
103
原创 P1641 权利指数
Description在选举问题中，总共有n个小团体，每个小团体拥有一定数量的选票数。如果其中m个小团体的票数和超过总票数的一半，则此组合为“获胜联盟”。n个团体可形成若干个获胜联盟。一个小团体要成为一个“关键加入者”的条件是：在其所在的获胜联盟中，如果缺少了这个小团体的加入，则此联盟不能成为获胜联盟。一个小团体的权利指数是指：一个小团体在所有获胜联盟中成为“关键加入者”的次数。请你计算每个小团...
2020-01-03 18:53:05
237
原创 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
291
原创 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
189
原创 东林OJ 575
Description 在测试超大规模集成电路时，对给定的一个设计，专家要检测元件是否相互遮盖。一个元件可视为一个矩形，假设每个矩形都是水平排列的（边与x轴或y轴平行），所以长方形由最小的和最大的x，y坐标表示。编程计算完全被覆盖的矩形个数。 Input输入有多组长方形实例。对每组长方形，第一个数字是长方形的数量，然...
2020-01-02 18:34:55
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人