Processing math: 100%

随笔分类 -  数据结构学习

摘要:19:04:41 2019-09-17 已知的查找方式 顺序查找 O(N) 二分查找(静态查找) O(LogN) 二叉搜索树 O(h) h为二叉查找树的高度 平衡二叉树 $O(LogN) 查找的本质:已知对象找位置 有序安排对象:全序(二分查找) 半序(二叉搜索树) 直接“算出”对象位置 阅读全文
posted @ 2019-09-17 20:06 57one 阅读(240) 评论(0) 推荐(0) 编辑
摘要:13:50:24 2019-09-14 继续把未看完的看完 13:19:50 2019-09-15 补上了归并的非递归算法 16:10:24 2019-09-17 补上了 堆排序的精明版本 排序算法 定理:任意N个不同元素组成的序列平均具有N(N1)/4个逆序对 定理:任何仅以交换相邻两元 阅读全文
posted @ 2019-09-14 17:54 57one 阅读(203) 评论(0) 推荐(0) 编辑
摘要:16:50:21 2019-09-08 上午交了C++作业 。。感觉自己很菜 20:42:29 2019-09-10 已经开学了 对于前两章的学习就写在这篇随笔上了 今天终于把困扰我的一道简单题写完了..(os:难受) PTA第23题 利用拓扑排序 计算 关键路径中 最短时间 及 机动时间的问题 注 阅读全文
posted @ 2019-09-08 21:22 57one 阅读(164) 评论(0) 推荐(0) 编辑
摘要:23:34:47 2019-09-06 学校未开课 继续接着暑假学习 PTA第21题 Prim最小树生成 1 #define _CRT_SECURE_NO_WARNINGS 2 #include<stdio.h> 3 #include<malloc.h> 4 #define INIFITY 6563 阅读全文
posted @ 2019-09-06 23:53 57one 阅读(167) 评论(0) 推荐(0) 编辑
摘要:15:44:43 2019-09-04 勉強します PTA第20题 Dijkstra算法的变形 其实是加了一个变量来辅助判别 那如果影响的判断的变量增加 就需要多加变量来 继续进行判断 1 #define _CRT_SECURE_NO_WARNINGS 2 #include<stdio.h> 3 # 阅读全文
posted @ 2019-09-04 21:14 57one 阅读(158) 评论(0) 推荐(0) 编辑
摘要:15:54:06 2019-09-03 学习 PTA 第18题 利用Floyd的算法 解决多源最短路问题 (os:读题没读懂 哎 语文理解力不行 ) 1 #define _CRT_SECURE_NO_WARNINGS 2 #include<stdio.h> 3 #include<malloc.h> 阅读全文
posted @ 2019-09-03 22:21 57one 阅读(135) 评论(0) 推荐(0) 编辑
摘要:14:07:40 2019-09-02 学习 PTA第17题 六度空间理论 可以在结构体中 加上一个属性来表示层数 我是利用一个整型变量 Level和 一个数组LevelSize来记录每层数量多少 需要注意要处理 最远距离小于6的情况 1 #define _CRT_SECURE_NO_WARNING 阅读全文
posted @ 2019-09-03 01:51 57one 阅读(157) 评论(0) 推荐(0) 编辑
摘要:14:39:22 2019-09-01 学习 图的两种遍历方法: ①DFS 深度优先搜索(Depth First Search) ②BFS 广度优先搜索(Breadth First Search) //利用队列实现广度优先 //邻接表实现 及 利用 邻接表 实现 深度优先搜索(DFS) 1 #def 阅读全文
posted @ 2019-09-02 00:25 57one 阅读(122) 评论(0) 推荐(0) 编辑
摘要:10:27:45 2019-08-31 学习 开始认识图 图在程序中的两种表示方法(当然还有其它五花八门的表示方法) ①邻接矩阵G[N][N] N个顶点从0N1编号 $G[i][j]=\begin{cases} 1 &\text 若\langle v_i,v_j \rangle是 阅读全文
posted @ 2019-08-31 23:37 57one 阅读(105) 评论(0) 推荐(0) 编辑
摘要:11:36:53 2019-08-30 学习 09:42:25 2019-08-31 补完昨天未写完的并查集优化 带权路径长度(WPL) (Weighted Path Length of Tree),设二叉树有n个叶子节点,每个叶子节点带有权值wk,从根节点到每个叶子节点的长度为${l_k 阅读全文
posted @ 2019-08-30 23:16 57one 阅读(181) 评论(0) 推荐(0) 编辑
摘要:15:28:36 2019-08-29 学习 因为开学有考试还要收作业 之后一个星期没有太多时间来学了 PTA 函数题3 补充二叉树 的查找 插入 删除 操作 1 Position Find(BinTree BST, ElementType X) 2 { 3 if (!BST) 4 return N 阅读全文
posted @ 2019-08-29 22:07 57one 阅读(138) 评论(0) 推荐(0) 编辑
摘要:09:44:07 2019-08-28 学习 昨天做了 课程要求的 PTA的三道题 基本上涉及了 树的建立 以及树的遍历 今天把昨天 学到的树的遍历 的非递归 实现了一下 写的过程也不是特别顺利 看来 知道代码怎么一回事 和 把代码写出 还是有很大区别的 利用 前序中序后序遍历 以及 层序遍历 输出 阅读全文
posted @ 2019-08-29 00:12 57one 阅读(159) 评论(0) 推荐(0) 编辑
摘要:09:43:33 2019-08-27 努力 对于非空二叉树 n0是表示叶节点的个数 n0+n1+n21=0n0+1n1+2n2 即可得出 n0=n2+1 二叉树的遍历方法 PTA 第6题 判断2个树是否同构 1 #d 阅读全文
posted @ 2019-08-28 00:56 57one 阅读(121) 评论(0) 推荐(0) 编辑
摘要:10:15:16 2019-08-26 学习 22:43:02 2019-08-26 从树开始 打算去 看另一个教程了。。。=,=(博主发现自己果真是个憨憨) 栈的应用: 逆序输出:进制转化 递归嵌套:括号匹配 延迟缓冲:中缀表达式求值 下面是用 数组digit 来对余数进行修改 //满足超过10进 阅读全文
posted @ 2019-08-26 22:55 57one 阅读(143) 评论(0) 推荐(0) 编辑
摘要:15:01:58 2019-08-25 学习 22:43:01 2019-08-25 看的太慢了。。。马上要开学了 1 #include<stdio.h> 2 #include<malloc.h> 3 typedef struct Node* PtrToNode; 4 struct Node 5 { 阅读全文
posted @ 2019-08-25 22:42 57one 阅读(228) 评论(0) 推荐(0) 编辑
摘要:13:57:09 2019-08 学习 16:56:35 2019-08-24 补充了插值查找 排序算法:起泡排序 归并排序(二路归并) 1 #define _CRT_SECURE_NO_WARNINGS //vs中scanf为不安全的函数 要使用 得加上这句话 2 #include<stdio.h 阅读全文
posted @ 2019-08-24 22:31 57one 阅读(109) 评论(0) 推荐(0) 编辑
摘要:18:35:51 2019-08-23 学习 16:55:15 2019-08-24 补充了 插值查找 无序向量的操作 以及 有序向量 二分查找 Fibonacci查找 1 #define _CRT_SECURE_NO_WARNINGS //vs中scanf为不安全的函数 要使用 得加上这句话 2 阅读全文
posted @ 2019-08-23 23:28 57one 阅读(126) 评论(0) 推荐(0) 编辑
摘要:14:32:26 2019-08-22 学习 队列的数组实现 QueueInArray.h 1 #ifndef _QUEUE_IN_ARRAY 2 #define _QUEUE_IN_ARRAY 3 struct AQueue; 4 typedef struct AQueue* Queue; 5 6 阅读全文
posted @ 2019-08-22 19:21 57one 阅读(229) 评论(0) 推荐(0) 编辑
摘要:17:07:38 2019-08-21 学习 18:11:59 2019-08-21 完善了对栈 队列的测试 栈的数组实现 StackInArray.h 1 #ifndef _STACK_IN_ARRAY_H 2 #define _STACK_IN_ARRAY_H 3 #define Empty - 阅读全文
posted @ 2019-08-22 01:32 57one 阅读(112) 评论(0) 推荐(0) 编辑
摘要:21:59:45 2019-08-20 学习 增加了对链表的测试 增加了对双链表的测试 以后写完后一定要测试(来自憨憨博主的提醒) 阅读全文
posted @ 2019-08-20 23:22 57one 阅读(99) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示