- 博客(6)
- 收藏
- 关注
原创 Day1
1. 打印九九乘法表#include <stdio.h>#include <stdio.h>void multiply(int n){ int i, j; for (i = 1; i <= n; i++) { for (j = 1;j <...
2018-09-12 19:01:20 184
原创 图论与贪心算法
1. 图的顺序存储//邻接矩阵#define MaxVerterNum 100typedef char VerterType;typedef int EdgeType;typedef struct{ VerterType vexs[MaxVerterNum]; //存储顶点的一维数组 EdeType edges[MaxVerterNum][MaxVerterNu...
2018-09-10 21:00:47 1043
原创 树与二叉树
*个人学习笔记*树与二叉树1. 二叉树的性质性质1:在二叉树的第i层上至多有2^(i-1)个结点(i>=1)。性质2:深度为k的二叉树上至多含2^k-1个结点(k>=1)。性质3:对任何一棵二叉树T,设叶子结点数为n0,度为2的结点数为n2,那么,n0=n2+1。性质4:具有n个结点的完全二叉树的深度为log2n+1。性质5:对有n个结点的完全二叉树...
2018-09-06 15:42:24 171
原创 排序
*个人学习笔记*排 序1. 简单(直接)插入排序//直接插入排序,T(n) = O(n^2),S(n) = O(1),稳定typedef struct{ int key; float info;}JD;void straisort(JD r[], int n) //对长度为n的序列排序{ int i, j; for (i =...
2018-09-01 20:12:07 246
原创 查 找
*个人学习笔记*查 找1. 顺序查找int seqsearch(DataType R[], KeyType key){ R[0].key = key, i = n; while (R[i].key != key) --i; return i;}2. 折半查找int BinarySearch(DataType SL[], KeyType k...
2018-08-30 11:28:53 212
原创 线性表
1. 合并无序线性表Status List_Union (SqListPtr La, SqListPtr Lb) //时间复杂度O(n^2)//{ ElemType elem; Status status; int i, j, len = List_Size(Lb); for (i = 1; i &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;= len; i ++) { List_Ret...
2018-08-26 14:28:21 299 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人