- 博客(6)
- 收藏
- 关注
原创 面试相关
总结一下面试中即将遇到的问题操作系统类别 从下面博主转载而来 http://blog.csdn.net/han_xiaoyang/article/details/11285485markdown快捷键(刚刚用markdown还不习惯) 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl + Q 插入链接 Ctrl + L 插入代码 Ctrl + K
2017-08-21 09:02:50 203
原创 各种内排序算法的实现及性能比较
主要都是教材上的代码,只是用到了time.h库函数以及其中的clock_t类#include #include #include using namespace std; template void Swap(T &a,T &b) { T temp=a; a=b; b=temp; } template void SelectSort(T A[],int n) //简单选择排序 { i
2015-12-23 16:22:54 1750 1
原创 图的基本操作及BFS与DFS的实现以及飞机换乘问题
运用STL中的queue队列实现BFS。 #include #include #include using namespace std; enum ResultCode { Underflow, Duplicate, Failure, Success, NotPresent }; template class Graph { public: virtual ResultCode Insert(
2015-12-16 23:23:43 598
原创 图的随机生成以及欧拉(回)路的判断
输入m个结点,n条边,随机生成图,并判断是否是欧拉图或半欧拉图。 #include #include #include #include #include #define MAX 1000 int a[MAX][MAX]; //图的矩阵 int b[MAX]; //记录各节点的度 bool visit[MAX],ff=true; //记录是否被访问过 int
2015-12-16 14:14:47 3237
原创 偏序关系中盖住关系的求取及格论中有补格的判定
//二元关系为整除,是正整数上的偏序集,该偏序集中任意两个元素的最小公倍数和最大公约数就是这两个元素的最小上界和最大下界因此它是格 #include using namespace std; int num=0; //正整数 int n=0; #define MA 50 int a[MA][MA]={0}; //关系矩阵 int b[MA]={0};
2015-12-07 21:59:23 4771
原创 二叉树基本操作及层次遍历
#include #include using namespace std; typedef struct Node{ Node *lchild; Node *rchild; int data; }Node; int hcount=1,height=1,leaf=0;//height是树的高度,leaf是叶子结点数 void deletetree(No
2015-11-02 17:05:08 358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人