- 博客(13)
- 收藏
- 关注
RSS订阅原创 日期类实现
日期类的实现是C++中简单且适合检测基础的代码，下面是日期类的具体实现:头文件：#pragma once#include <iostream>using std::cout;using std::cin;using std::endl;class Date{public: //默认构造函数 Date(int year = 2022, int month = 5, int day = 19); //默认拷贝函数 Date(const Date& d);.
2022-05-19 20:02:05
149
1
原创 二叉树根节点到叶子节点的所有路径和
//这两个函数只是来实现两个功能,关键还是怎么拿到从根到叶子节点的数据int Sum(int*a,int len){ int sum = 0; for(int i = 0;i<len;i++) { sum+=a[i]; } return sum;}int Count(int*a,int len){ int n = len-1; int sum = 0; for(int i = 0;i<len;i++) .
2022-05-13 09:22:42
149
原创 二叉树刷题吐槽
一个星期之前在leetcode上刷了一些二叉树的题，整体感觉是：难但是也只是书上简单的三种遍历 、查找和层序遍历的应用，一些所谓的比较“难”的题只是同时应用其中的好几个，或者一种遍历用了好几遍。说来也好笑，在刷题的过程中我总结了很多的...呃...可以说是结论吧，但是现在发现记录下的结论都是一些基操，也就是二叉树递归的过程不熟悉导致的结果。下面是刷题过程中的笔记：前序遍历：节点是子问题 第k层的节点数 ...
2022-05-13 09:21:37
164
原创 距离是k的二叉树节点(C语言)
int a[1000] = {0};int i = 0;void PrevOrder1(struct TreeNode* root,int k){ if(root==NULL) return; if(k==1) { a[i++] = root->val; return; } PrevOrder1(root->left, k-1); PrevOrder1(root->right, k-1).
2022-04-28 18:26:48
602
原创 初识C++
在C语言学习中，我们会遇到一些问题，比如变量或结构体类型命名冲突，函数名冲突等问题，但是在C++中我们就可以很好的解决这些问题。对C++有些了解的人都知道在写C++程序之前要写：#include <iostream>using namespace std;但你知道为什么要写这两句吗？1.namespace XXX在项目创作的时候，有时会出现命名冲突的问题，C语言没有很好的解决这个问题，除非有一个人让步。C++引入命名空间 namespace 解决这个问题。#includ
2022-04-26 15:24:54
1623
原创 7大排序的亿点细节(详解快排)
目录重要思路：原版快排：原版快排常见问题和疑惑：原版一趟排序的代码：原版一趟排序的易错提醒：比较好理解的快排算法，挖坑法：容易控制的快排算法，前后指针法：特别注意:前后指针法右边取keyi的情况未有化快排的缺点和优化提升最大的优化小区间优化重要思路：要在每一次排序后，一个数到达正确的位子，而且左边的数都小于他，右边的数都大于他。由原版快排的动画引入：原版快排：原版快排常见问题和疑惑：1.会不会奇数个就遇不到了？不会，因...
2022-04-19 17:49:48
236
原创 7大排序的亿点细节(1)
或许有的排序算法在生活中并不常用，但是学习他们往往会给我们日后的学习中提供思路。学习排序算法重要的不只是他们的思想，还有那些容易出问题的细节。掌握这些细节也就迈出了由 我们脑海中的算法思想 到 代码实现的重要一步。
2022-04-16 20:09:31
979
2
原创 栈与队列例题解析c语言版（提高篇）
1.用队列实现栈。力扣先明确一下队列和栈的性质：队列：先进先出；栈：后进先出。再实现一下队列的基本函数接口（这里选用链表队列）：这里再次实现链表队列是因为对于仍给一个队列可能是链表实现的也可能是顺序表实现的，这无法确定，但是使用队列的人可以通过调用这些函数实现他们想要的功能，从而忽略具体的不重要的这些操作的实现。typedef int QNDataType;//定义队列节点typedef struct QueueNode{ QNDataType a; st..
2022-03-31 11:02:03
918
原创 单链表经典题总结(c语言版)
这些例题具体的解法并不重要，重要的是找到有什么是之前不会的，学习之后会了的。掌握解决问题的技巧是关键的，再做题中会发现很多没有思路或者有但只有一点思路的题，这个时候打开电脑自带的画图工具画图思考是解决问题关键的一步。思考所有可能的方法，以免钻牛角尖。考虑常见的边界情况（对单链表而言是，头尾，空，非空）,完善代码。积累做题的技巧，对于第一次见到的题目可以不会，但是第3次见到类似的题目就一定要做出来。下面的OJ题是基于单链表的增删查改上的提升下面做题一定要做三件事：画图！画图！！画图
2022-03-29 18:37:02
2934
1
原创 C语言实现单链表知识点总结
1..注意事项1.链表的实际结构要注意边界条件，如头尾，空与非空，一个节点与顺序表对比，可以发现在顺序表创立了一个结构体，成员有数组，容量，数组的元素个数，但是单链表只是单纯的定义了一个结构体指针。这是因为如果结构体指针为空就是说这个链表中一个数据也没有。插：插入要考虑两种情况：头指针为空，头指针不为空。插入一定不要忘记一开始头节点可能为NULL，要单独讨论插入函数的参数，传二级指针对指针的断言要记得，因为都是二级指针所以可以全部断言，保不齐还会有人直接传个N...
2022-03-29 09:28:41
595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人