随笔分类 -  数据结构

图的基本操作
摘要：邻接矩阵存图，邻接表存图，邻接矩阵的dfs，bfs 阅读全文
posted @ 2022-05-16 21:34 格蕾 阅读(38) 评论(0) 推荐(0) 编辑
二叉树的基本操作
摘要：创建，三种遍历，计算深度，计算叶结点个数，计算结点个数，计算度为一的结点个数，计算叶节点到根节点的路径 阅读全文
posted @ 2022-05-16 21:27 格蕾 阅读(48) 评论(0) 推荐(0) 编辑
数组模拟邻接表
摘要：两种方法 阅读全文
posted @ 2022-05-01 16:10 格蕾 阅读(114) 评论(0) 推荐(0) 编辑
统计字符，逆序，正前负后存储
摘要：1.写一个算法统计在输入字符串中各个字符出现的频度并将结构存入文件（字符串中的合法字符为A~Z这26个字母和0~9这10个数字） 2.写一个递归算法来实现字符串中逆序存储，要求不另设字符串存储空间。 3.设任意n个整数存放于数组A【1…n】中，试编写算法，将所有正数排在所有负数前面（要求：算法时间复杂度为O（n）） 阅读全文
posted @ 2022-04-18 20:22 格蕾 阅读(92) 评论(0) 推荐(0) 编辑
大数（模板）
摘要：参考： (48条消息) 大数(加、减、乘、除、低精度*大数)模板详解（C++）_氵青-风的博客-CSDN博客_c++ 大数 模板： 1 //大数加，减，乘，除，阶乘（低精度*大数） 2 //大数 3 #include<bits/stdc++.h> 4 #include<cstring> 5 usin 阅读全文
posted @ 2022-04-17 10:09 格蕾 阅读(54) 评论(0) 推荐(0) 编辑
栈和列表：进制转换，括号匹配，舞伴问题
摘要：1.进制转换：顺序栈，只有2和8，其实16进制也一样，只需要进行对应的转换就可以了（10->a） #include<bits/stdc++.h> using namespace std; #define OK 1 #define ERROR -1 #define MAXSIZE 1000 typed 阅读全文
posted @ 2022-04-03 18:58 格蕾 阅读(132) 评论(0) 推荐(0) 编辑
单链表的实现
摘要：包括：创建，遍历，查找，删除，插入，两个有序链表的合并 阅读全文
posted @ 2022-04-02 23:45 格蕾 阅读(50) 评论(0) 推荐(0) 编辑

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