- 博客(32)
- 收藏
- 关注
原创 安阳旅游地图
明福寺,位于中国河南省安阳市,是一座历史悠久的佛教寺庙,始建于唐代,经历代维修和扩建,寺内保存有珍贵的文物和佛教艺术品,是安阳市的重要佛教文化和历史遗迹。太行大峡谷,位于河南林州,是太行山内的壮观峡谷,自然景观丰富,有“奇峰万矗”之美誉,是一处著名的自然风光旅游区。红旗渠,位于河南林州,是新中国成立后人民自力更生、艰苦奋斗的典范,人工修建的大型灌区,被誉为“人工天河”。二帝陵,位于河南省安阳市,是相传中华民族的人文始祖炎帝神农氏和黄帝轩辕氏的陵墓,是中华文明的重要遗迹。
2024-04-17 20:05:23 1155
原创 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 283
原创 PTA 7-2一元多项式求导
derivative()函数在实现时逻辑为:一:当多项式只有一项时,求导后为0多项式(1:指数为0,2:指数和系数都为0, 3:系数为0。这三种情况)输出0 0.二:当多项式为至少两项时,在求导后为0多项式的要删去。
2024-04-14 14:11:16 182
原创 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 359 1
原创 力扣141.环形链表
设置快慢指针来进行判断是否有环形存在吗,慢指针每次前进一步,快指针每次前几两步,如果链表内存在环,则快指针与慢指针肯定会相遇。
2024-02-03 19:22:07 395 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 365
原创 时间空间复杂度的大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 343
原创 链表(结点插入删除创造输出)
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 600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人