每日一题
文章平均质量分 62
每天一道题,保持火热手感!
张呱呱_
C/C++领域小白,努力中..
展开
-
[C/C++]数据结构 关于二叉树的OJ题(利用分治思想解决难题)
单值二叉树 相同的树原创 2023-12-03 22:28:32 · 452 阅读 · 5 评论 -
[C/C++]数据结构 链表OJ题:随机链表的复制
原链表第一个结点的random指向了原链表中的第五个结点,那我们就让我们创建的新链表中的第一个结点的random指向先链表中的第五个结点,以此类推,这样就可以解决新链表的random指向问题,但是这样处理每个结点的random都需要遍历一次原链表和新链表,时间复杂度达到了O(n^2),思路1是直接复制了一个新链表,而处理新链表的random并不能让其指向原链表的结点.只能指向自己创建的结点,这样就只能靠random指向的结点在原链表中的位置处理新结点的random指向.你的代码只接受原链表的头节点。原创 2023-11-16 09:55:57 · 229 阅读 · 2 评论 -
[C/C++] 数据结构 链表OJ题:相交链表(寻找两个链表的相交起始结点)
两个方法寻找相交链表的相交结点原创 2023-11-15 20:30:36 · 382 阅读 · 1 评论 -
[C/C++]数据结构 链表OJ题:环形链表(如何判断链表是否有环)
如何判断链表是否带环原创 2023-11-10 10:52:18 · 204 阅读 · 4 评论 -
[C/C++]数据结构 链表OJ题: 链表分割
简单介绍链表分割思路和哨兵位原创 2023-11-06 20:48:38 · 333 阅读 · 0 评论 -
[C/C++]数据结构 链表OJ题:移除链表元素
本题中,tail始终指向新链表的末尾,便于尾插操作,插入元素时要先判断是否为第一个元素,即当尾指针tail为空时,新链表为空,这时需要将newnode和tail指向尾插的第一个结点,最后记得把尾指针置空,防止其指向野指针。这里要特别注意一种情况,当结点就为要删除的元素时,记得要更新头节点,由于我们会释放掉结点,不更新头结点会返回一个野指针。给你一个链表的头节点。,请你删除链表中所有满足。原创 2023-11-06 09:24:49 · 135 阅读 · 0 评论 -
c语言经典例题:求素数的4种方法
继续对方法三优化,只要i不被[2, sqrt(i)]之间的任何数据整除,则i是素数,但是实际在操作时i不用从101逐渐递增到200,因为出了2和3之外,不会有两个连续相邻的数据同时为素数。每拿到一个数据,只需要检测其:[2, i/2]区间内是否有元素可以被2i整除即可,可以说明i不是素数。素数:即质数,除了1和自己之外,再没有其他的约数,则该数据为素数,具体方式如下。如果i能够被[2, sqrt(i)]之间的任意数据整除,则i不是素数。原创 2023-07-24 22:31:01 · 2440 阅读 · 1 评论