- 博客(18)
- 资源 (2)
- 收藏
- 关注
原创 OS 读者-写者问题
要求:1.三个进程P1,P2,P3共享某一资源F;2.P1只读F;3.P2只写F;4.P3先读F后写F;5.可多进程读F,但只能一个进程写F,且在写时不允许读。int readcount=0;//记录读者数量semaphore rmutex=1;//readcount的互斥访问信号量semaphore mutex=1;//F资源的互斥访问信号量P1()//只读...
2018-07-29 21:36:40 893
原创 C++ 判断二叉排序树
#include <bits/stdc++.h>#define MaxSize 100#define MIN -10000#define TRUE 1#define FALSE 0#define ArrayLen(array) sizeof(array)/sizeof(array[0])/** Created by HarvestWu on 2018/07/25.*/...
2018-07-25 20:29:31 531
原创 C++ 二叉排序树
#include <bits/stdc++.h>#define MaxSize 100#define ArrayLen(array) sizeof(array)/sizeof(array[0])/** Created by HarvestWu on 2018/07/24.*/using namespace std;//定义二叉树结构typedef struct B...
2018-07-24 21:02:56 305
原创 C++ 链表直接插入排序
#include<bits/stdc++.h>/** Created by HarvestWu on 2018/07/24.*/using namespace std;typedef int ElemType;typedef int Status;typedef struct LNode{ ElemType data; struct LNode *next...
2018-07-24 20:13:51 1724
原创 C++ 双向冒泡排序算法
#include <bits/stdc++.h>#define MaxSize 100#define ArrayLen(array) sizeof(array)/sizeof(array[0])#define TypeName template<class T>/** Created by HarvestWu on 2018/07/23.*/using n...
2018-07-23 20:24:33 2114
原创 C++ 计数排序
要求排序的关键字互不相同。#include <bits/stdc++.h>#define MaxSize 100#define ArrayLen(array) sizeof(array)/sizeof(array[0])#define TypeName template<class T>/** Created by HarvestWu on 2018/07...
2018-07-22 21:32:39 366
原创 C++ 排序算法
#include <bits/stdc++.h>#define MaxSize 100#define ArrayLen(array) sizeof(array)/sizeof(array[0])#define TypeName template<class T>/** Created by HarvestWu on 2018/07/22.*/using n...
2018-07-22 20:24:10 324
原创 C++ 对n个互不相同且均在0—n-1整数排序
#include <bits/stdc++.h>#define MaxSize 100#define ArrayLen(array) sizeof(array)/sizeof(array[0])#define Type template<class T>/** Created by HarvestWu on 2018/07/22.*/using names...
2018-07-22 20:21:42 506
原创 C++ 重排数组,负值在所有非负值前
#include <bits/stdc++.h>#define MaxSize 100#define ArrayLen(array) sizeof(array)/sizeof(array[0])#define Type template<class T>/** Created by HarvestWu on 2018/07/22.*/using names...
2018-07-22 20:12:41 882 2
原创 C++ 大数加、减、乘、除、乘方运算
#include <iostream>#include <string.h>#include <time.h>#define DIGIT 4#define DEPTH 10000#define MAX 100#define MAXSIZE 200000using namespace std;typedef int bignum_t[MA...
2018-07-20 20:40:22 2518
原创 C++ 图的邻接表转邻接矩阵表示
#include <bits/stdc++.h>#define MaxSize 100/** Created by HarvestWu on 2018/07/20.*/using namespace std;typedef int ElemType;//邻接矩阵顶点类型typedef struct VertexType{ int no; //顶点编号 ch...
2018-07-20 20:37:35 980
原创 C++ 判断图两顶点间是否有路径
#include <bits/stdc++.h>#define MaxSize 100/** Created by HarvestWu on 2018/07/18.*/using namespace std;typedef int ElemType;//边表typedef struct ArcNode{ int adjvex; ...
2018-07-18 19:08:12 5470 1
原创 C++ 二叉树双序遍历
二叉树双序遍历:即访问结点n,然后遍历左子树;再次访问结点n,递归遍历右子树。#include <bits/stdc++.h>#define MaxSize 100/* * Created by HarvestWu on 2018/07/18. */using namespace std;typedef char ElemType;//定义二叉树结构typed...
2018-07-18 18:49:35 4525 1
原创 C++ 满二叉树先序序列数组获得后续序列
方法思想:除去当前序列的第一个元素e,将剩下的分成前后相等的两半,分别为当前元素e的左右子树。将e移到整个序列的末尾,再递归处理子树即可。#include <bits/stdc++.h>#define MaxSize 100/* * Created by HarvestWu on 2018/07/18. */using namespace std;typedef c...
2018-07-18 18:35:36 922
原创 C++ 判定值为x的结点的层号
#include <bits/stdc++.h>#define MaxSize 100/* * Created by HarvestWu on 2018/07/18. */using namespace std;typedef char ElemType;//定义二叉树结构typedef struct BTNode{ ElemType data; ...
2018-07-18 18:13:39 374
原创 C++ 平分法、试位法、牛顿法求方程近似解
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define eps 1e-2/** Created by HarvestWu on 2018/07/10.*/using namespace std;//原方程double f...
2018-07-10 19:48:58 2117
原创 C++ 数组三重查找
算法思想同二分查找#include <bits/stdc++.h>#define MaxSize 10000using namespace std;/** Created by HarvestWu on 2018/07/05.*///数组三重查找int find(int A[], int n,int k){ int l, lmid, rmid, r; l = 0;...
2018-07-05 18:58:23 2147
原创 C++ 约瑟夫斯问题
需要注意:循环移位没有数位丢失循环左移时,左端移出位填充右端。循环右移时,右端移出位填充左端。//#include <bits/stdc++.h>#define MaxSize 10000using namespace std;/** Created by HarvestWu on 2018/07/05.*///获取n的二进制位数int util(int n){ i...
2018-07-05 18:57:26 910
spring-data-commons-1.8.2.RELEASE.jar
2017-09-26
spring-data-redis-1.7.2.RELEASE.jar
2017-09-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人