摘要: 参考:https://www.cnblogs.com/feifeifeisir/p/10627474.html 正则表达式可以包含一些可选标志修饰符来控制匹配的模式。修饰符被指定为一个可选的标志。多个标志可以通过按位 OR(|) 它们来指定。如 re.I | re.M 被设置成 I 和 M 标志: 阅读全文
posted @ 2020-03-19 21:52 牛犁heart 阅读(880) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 阅读全文
posted @ 2020-03-19 20:27 牛犁heart 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 知识铺垫: 先来看下子树和子结构的概念 子树:只要包含了一个节点,就得包含这个节点下的所有节点 子结构:包含了 阅读全文
posted @ 2020-03-19 12:35 牛犁heart 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思路: 一、设立pPoint1指向第一个链表,pPoint2指向第二个链表,newPoint作为新链表的指针 阅读全文
posted @ 2020-03-16 19:51 牛犁heart 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 输入一个链表,反转链表后,输出新链表的表头。 思路: 一、先遍历链表中的每一个元素,并依次放入vector容器中,然后再反序存入链表中 /* struct ListNode { int val; str 阅读全文
posted @ 2020-03-15 23:05 牛犁heart 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 输入一个链表,输出该链表中倒数第k个结点。 思路: 一个单链表,要输出倒数第k个结点,设立两个指针prePoint、lastPoint,让先行指针prePoint先走k-1次,然后lastPoint再和 阅读全文
posted @ 2020-03-14 22:29 牛犁heart 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变 思路: 一:1、找位置:evenP 阅读全文
posted @ 2020-03-13 22:21 牛犁heart 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 思路:(考察代码的完整性,考验对数据处理的严谨性 阅读全文
posted @ 2020-03-12 22:34 牛犁heart 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 主要涉及到的内容有:数据处理(对空白数据进行填充:Imputer)、自定义转换器、pipeline的编写以及采用SVC及RandomForestClassifier进行分类预测 采用的数据集来自Kaggle的坦克尼克号的预测(Titanic challenge ) 读取数据 import os TI 阅读全文
posted @ 2020-03-12 20:16 牛犁heart 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 哎,已经去就掉进了误区,本以为还需要将该整数进行二进制转换,结果没想到掉到了坑里了。。。(勿入勿入) 思路: 第一种:将1与该整数的二进 阅读全文
posted @ 2020-03-11 22:36 牛犁heart 阅读(272) 评论(0) 推荐(0) 编辑