- 博客(32)
- 收藏
- 关注
RSS订阅原创 安阳旅游地图
明福寺，位于中国河南省安阳市，是一座历史悠久的佛教寺庙，始建于唐代，经历代维修和扩建，寺内保存有珍贵的文物和佛教艺术品，是安阳市的重要佛教文化和历史遗迹。太行大峡谷，位于河南林州，是太行山内的壮观峡谷，自然景观丰富，有“奇峰万矗”之美誉，是一处著名的自然风光旅游区。红旗渠，位于河南林州，是新中国成立后人民自力更生、艰苦奋斗的典范，人工修建的大型灌区，被誉为“人工天河”。二帝陵，位于河南省安阳市，是相传中华民族的人文始祖炎帝神农氏和黄帝轩辕氏的陵墓，是中华文明的重要遗迹。
2024-04-17 20:05:23
1123
原创 PTA 6-31 二叉搜索树中的最近公共祖先
2.采用递归来实现，1，当二叉搜索树中吗没有u和v时直接返回错误。2当u和v其中一个与根节点的值相等时，直接返回相等的那一个值。3，根据u和v的大小来分类讨论，思路是，如果u和v的值分别大于和小于根节点的值，那么他们两个的公共祖先就是根节点，如果u和v同时大于或小于根节点的值，那么去他们的左或右子树上去寻找公共祖先，由此进行递归。3.递归思路是先根据第一层即根节点的情况来设立递归的出口，接着假设函数成立来解决k层的问题（即函数本身剩下要解决的问题）1.需要一个在二叉搜索树中查找该值是否存在的函数。
2024-04-16 20:19:37
268
原创 PTA 7-2一元多项式求导
derivative()函数在实现时逻辑为：一：当多项式只有一项时，求导后为0多项式（1：指数为0，2：指数和系数都为0， 3：系数为0。这三种情况）输出0 0.二：当多项式为至少两项时，在求导后为0多项式的要删去。
2024-04-14 14:11:16
171
原创 LeetCode92.反转链表II
struct ListNode* reverseBetween(struct ListNode* head, int left, int right) { if (head == NULL || head->next == NULL) return head; if (left <= 0 && right <= 0) return head; if (left == right) return head; struct ListNode* new_head =
2024-02-05 20:13:57
353
1
原创 力扣141.环形链表
设置快慢指针来进行判断是否有环形存在吗，慢指针每次前进一步，快指针每次前几两步，如果链表内存在环，则快指针与慢指针肯定会相遇。
2024-02-03 19:22:07
386
1
原创 递归函数的设计
1：验证p(1)成立2：证明如果p(k)成立，那么p(k+1)也成立3：联立1和2，证明p(1)->p(n)成立举例：证明1+3+5+...+(2n-1)=n^2（前n项奇数和为n^2）1：p(1)=12 ：假设p(n-1)成立，p(n-1)=(n-1)^2，p(n)=(n-1)^2+2n-1=n^23：联立1和2即可证明。
2024-01-21 15:53:25
358
原创 时间空间复杂度的大O表示法
时间复杂度：初始化两个变量，循环n次，每次进行三次加法，即2+3n，用大O表示为O(n)。空间复杂度：定义了六个变量，即空间复杂度为6，用大O表示为O(1)。3.如果最高阶项存在且不是1，则去除与这个项目相乘的常数。时间复杂度：只进行了一次加减乘除运算，所以为O(1)。2.在修改后的运行次数函数中，只保留最高阶项。1.用常数1取代运行时间中的所有加法常数。空间复杂度：O(1)。
2024-01-21 13:42:44
338
原创 链表（结点插入删除创造输出）
int data;return p;return p;i < pos;p;p = q) {free(p);return;int n = 0;p;i < n;i++) {p;return;i < MAX_OP;i++) {return 0;
2024-01-20 23:21:21
581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人