- 博客(12)
- 收藏
- 关注
RSS订阅原创 STL常用算法
实现对迭代器[ first ,last)的排序，排序规则默认为<或指定的cmpsort排序为不稳定排序迭代器为随机访问迭代器，如list，forward_list内部有专门的sort函数stl提供了专门的比较器less<T>和greater<T>，显然默认是less<T>
2024-04-26 19:13:49
518
1
原创 图的建立-链式前向星
链式前向星的原理其实就是静态数组模拟链表的思路，这样便可以实现有效利用空间储存边当然，如果你创建了vectoredge[N+5]动态添加的话，那么前面的确实没有必要了。
2024-04-17 16:00:16
304
1
原创 卡特兰数（组合数学的应用）
如果她从不穿越（但可以碰到）从家到办公室的对角线，那么有多少条可能的道路。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。,n（图示为 1 到 3 的情况），栈 A 的深度大于 n。我的理解是这是一种消耗性问题，即在每次消耗时有足够的使用。（国际）满二叉树定义：如果一棵二叉树的结点要么是叶子结点，要么它有两个子结点，这样的树就是满二叉树。栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。满足每次操作-1后sum>=0的条件。
2024-03-17 17:41:59
315
1
原创 C/C++字符串和数字转换的几种方法
C语言的字符数组和C++的string类型可以用来储存字符串，但是我们会有将其转化为int，double等基本类型的需求，如字符串"3.14"转为double类型的3.14。本文章介绍几种方法简便解决这一问题，避免自己写功能的麻烦的同时拓展知识。
2024-02-04 01:33:28
496
1
原创 第31次CCF计算机软件能力认证第二题《坐标转换其二》80分-＞100分攻略【2023-9-17】 C++/C
我们可以创建一个sum数组，sum[i]储存的是第一个元素到第i个元素之和，预处理之后我们求样例中的第i个数到第j个数便可以直接是sum[j]-sum[i-1]这道题目一看十分简单，直接从将第i个数加到第j个数输出便可以完成，但是如果 n，m的数量级很大，就会出现超时现象。输入n个操作之后储存在数组arr中，在m个样例中分别模拟一遍从第i步到第j步是导致这道题最后超时的原因。给你一个数组，存在n个整数，共有m个样例，每个样例有i和j两个整数，请输出第i 个数到第j个数的和。
2023-09-17 19:04:24
3914
7
原创 二叉树的建立与查找（C语言）
我们建立的二叉树只能向下查找，不能返回上层，所以要达到层次遍历效果可以多次遍历二叉树，每次遍历取其中一层来实现。我们先通过getHeightTree()获取二叉树的总高度，然后在遍历二叉树时分别对每层元素进行了查找。此外，先序遍历，中序遍历，后序遍历也可以采用非递归思路编写，以后补充，再见！所建二叉树较小数插入左侧，较大数插入右侧。建立二叉树过程与之前一样，多了队列建立和相关操作的代码，运行效果如下。通过这段代码可以建立一个二叉树,如图所示。第二种层次遍历可以通过递归方式实现。2.二叉树层次遍历方法。
2023-05-16 23:16:58
2026
原创 队列的链式表示和实现（C语言）
队列（Queue）是一种基本的数据结构，它可以存储一系列元素，并支持在队尾添加元素，在队首移除元素，遵循先进先出（FIFO）的原则。链表队列是一种基于链表实现的队列，它可以更好地适应动态添加和删除元素的情况，并且不需要事先指定队列大小。链表队列在计算机科学中有着广泛的应用，例如网络编程中的请求调度，操作系统中的进程调度等。
2023-03-27 10:53:35
684
原创 链栈的建立（C语言）
NULL) { // 遍历链表，输出每个节点的数据域。printf("pop数据为%d\n",pop(&stack));if(stack->top == NULL) { // 判断栈是否为空。printf("请输入push数字\n");// 定义链栈结构体。printf("print按3\n");printf("push按1\n");printf("pop按2\n");// 定义链栈结构体和指向栈顶节点的指针。// 取出栈顶元素，并删除该节点。// 定义链栈结构体。
2023-03-26 14:25:26
609
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人