- 博客(7)
- 收藏
- 关注
原创 2021-03-09
PAT甲级2019春季题目AC代码下面展示一些 内联代码片。#include<bits/stdc++.h>using namespace std;bool isPrime(int a){ if(a<2) return false; for(int i=2;i<=sqrt(1.0*a);i++) { if(a%i==0) return false; } return true
2021-03-09 13:50:26
108
原创 OS实验课之添加linux系统调用并编译内核
OS实验课之添加linux系统调用并编译内核最近OS实验课要给linux系统添加一个系统调用,并且重新编译内核按理来说其实整个过程一共就清晰的几步:修改系统调用表->声明系统调用->实现系统调用->make menuconfig -> make -> make modules->make modules_install -> make insta...
2020-04-05 03:18:30
158
原创 斐波那契堆
/****************************说明:代码中Fibonacci Heap 用变量heap表示结点通常用x,y等表示****************************/#include<iostream>#include<cstdio>#include<stdlib.h>#include<string.h&g...
2019-10-19 23:16:16
120
原创 KMP算法求最长回文串
#include<stdio.h>#include<string.h>void getNext(char s[],int len,int next[]){ next[0]=-1; int j=next[0]; for(int i=1; i<len; i++) { while(j!=-1&&s[...
2019-10-19 23:12:50
441
原创 迷宫求解
在这里插入代码片#include#includeusing namespace std;const int maxn=100; //迷宫最大长度bool inq[maxn][maxn]={false}; //访问标志数组char mx[maxn][maxn]; //存放迷宫int n,m;struct node{ ...
2019-10-19 13:15:18
94
原创 二项堆
/******************************************************* 基本思想:应用二项堆的性质: 1.H中每个二项树遵循最小堆性质(结点的关键字最小) 2.任意non-negative k,H中至多有以可二项树的根的度数为k(度数唯一) 建堆时,对于单个节点,malloc结点度都是0,直接按照前...
2019-10-19 13:09:55
141
原创 算法导论之Red-Black-Tree(C语言实现)&&平衡二叉树(C++实现)
**算法导论之红黑树(C语言实现)** **与平衡二叉树(C++实现)**红黑树:/**********************************************红黑树有如下五个性质:1-3:每个结点或红或黑、根节点黑、叶结点(NULL)黑4: 若结点是红的,则孩子是黑的...
2019-10-19 11:46:16
369
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人