首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    CCF考试——201703-2学生排队

    体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。   例如,下面给出了一组移动的例子,例子中学生的人数为8人。   0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8;   1)第一次调整,命令为“3号同学向后移动2”,表示3号同学出队,向后移动2名同学的距离,再插入到队列中,新队列中学生的学号依次为1, 2, 4, 5, 3, 6, 7, 8;   2)第二次调整,命令为“8号同学向前移动3”,表示8号同学出队,向前移动3名同学的距离,再插入到队列中,新队列中学生的学号依次为1, 2, 4, 5, 8, 3, 6, 7;   3)第三次调整,命令为“3号同学向前移动2”,表示3号同学出队,向前移动2名同学的距离,再插入到队列中,新队列中学生的学号依次为1, 2, 4, 3, 5, 8, 6, 7。   小明记录了所有调整的过程,请问,最终从前向后所有学生的学号依次是多少?   请特别注意,上述移动过程中所涉及的号码指的是学号,而不是在队伍中的位置。在向后移动时,移动的距离不超过对应同学后面的人数,如果向后移动的距离正好等于对应同学后面的人数则该同学会移动到队列的最后面。在向前移动时,移动的距离不超过对应同学前面的人数,如果向前移动的距离正好等于对应同学前面的人数则该同学会移动到队列的最前面。

    03

    快慢指针巧解链表题目(二)

    输入:[1,2,3,4,5] 输出:此列表中的节点 3思路分析:要找到链表的中间节点,可以定义两个指针,一个是慢指针slow,另一个是快指针fast。初始,慢指针slow和快指针fast都指向链表的头节点。然后,快指针fast每次向前移动两步,慢指针slow每次向前移动一步,当快指针fast不能继续向前移动时,慢指针slow所指的节点就是中间节点。对于节点个数为奇数的链表来说,其中间节点只有一个;而对于节点个数为偶数的链表来说,其中间节点有两个。接着,我们就通过动画来看下如何通过快慢指针找到链表的中间节点。1.当快指针fast向前移动的条件是:fast.next!=null && fast.next.next != null时:对于节点个数为奇数的链表来说,动画演示如下,此时链表的中间节点是节点3。对于节点个数为偶数的链表来说,动画演示如下,此时链表的中间节点是节点2,即在2和3这两个中间节点中,找到是第一个中间节点。2.当快指针fast向前移动的条件是:fast!=null && fast.next != null时:对于节点个数为奇数的链表来说,动画演示如下,此时链表的中间节点是节点3。对于节点个数为偶数的链表来说,动画演示如下,此时链表的中间节点是节点3,即在2和3这两个中间节点中,找到是第二个中间节点。 题目要求的是如果有两个中间节点,则返回第二个中间节点。因此,对于该题目而言,快指针fast向前移动的条件是:fast!=null && fast.next != null。代码实现: 02LeetCode #206反转链表题目描述:反转一个单链表。示例:输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL思路分析:对于题目给出的链表,简化如下:由于只知道链表的头节点head,因此需要从头节点head开始反转。头节点head在反转之后,就成为了链表的尾节点,而尾节点的后继指针是指向null的。因此,需要定义一个空节点,在这里我们用prev表示。同时,对于当前考察的节点,我们用cur表示。接着要做的就是,将cur所指节点的后继指针指向prev指向的节点。但是,这么做之后,cur所指节点的原本的后继节点就从链表中丢失了。因此,在将cur所指节点的后继指针指向prev指向的节点前,需要先用变量nextNode指向cur所指节点的原本的后继节点。 在完成cur所指节点的反转之后,就要继续反转下一个节点了。因此,先prev指向cur所指向的节点,作为下一个待反转节点反转之后的后继节点。然后,cur指向nextNode指向的节点,表示其是下一个待反转的节点。动画演示:代码实现: 03LeetCode #143重排链表题目描述:给定一个单链表 L:L0→L1→…→Ln-1→Ln , 将其重新排列后变为:L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例1:给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.示例2:给定链表 1->2->3->4, 重新排列为 1->4->2->3.思路分析:通过观察给到的示例,其结果是将原链表的前半部分和原链表的后半部分反转之后的链表进行合并得到的。因此,整体思路就是:首先,找到链表的中间节点,方法如上述的#86题;接着,将链表的后半部分反转,放入如上述的#206题;然后,将链表的前半部分和链表的后半部分反转后的结果进行合并。 示例1给出的链表结构如下:中间节点是节点3,链表的前半部分和后半部分如下:链表合并的动画演示如下:整个题目的完整代码实现如下:

    02

    Python 根据AIC准则定义向前逐步回归进行变量筛选(二)

    AIC即赤池值,是衡量模型拟合优良性和模型复杂性的一种标准,在建立多元线性回归模型时,变量过多,且有不显著的变量时,可以使用AIC准则结合逐步回归进行变量筛选。AICD数学表达式如下: A I C = 2 p + n ( l o g ( S S E / n ) ) AIC=2p+n(log(SSE/n)) AIC=2p+n(log(SSE/n)) 其中, p p p是进入模型当中的自变量个数, n n n为样本量, S S E SSE SSE是残差平方和,在 n n n固定的情况下, p p p越小, A I C AIC AIC越小, S S E SSE SSE越小, A I C AIC AIC越小,而 p p p越小代表着模型越简洁, S S E SSE SSE越小代表着模型越精准,即拟合度越好,综上所诉, A I C AIC AIC越小,即模型就越简洁和精准。

    02

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    相关资讯

    热门标签

    活动推荐

      运营活动

      活动名称
      广告关闭
      领券