摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 输入一个链表,反转链表后,输出新链表的表头。 思路: 一、先遍历链表中的每一个元素,并依次放入vector容器中,然后再反序存入链表中 /* struct ListNode { int val; str 阅读全文
posted @ 2020-03-15 23:05 牛犁heart 阅读(175) 评论(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 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变 思路: 一:1、找位置:evenP 阅读全文
posted @ 2020-03-13 22:21 牛犁heart 阅读(142) 评论(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 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 主要涉及到的内容有:数据处理(对空白数据进行填充:Imputer)、自定义转换器、pipeline的编写以及采用SVC及RandomForestClassifier进行分类预测 采用的数据集来自Kaggle的坦克尼克号的预测(Titanic challenge ) 读取数据 import os TI 阅读全文
posted @ 2020-03-12 20:16 牛犁heart 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 哎,已经去就掉进了误区,本以为还需要将该整数进行二进制转换,结果没想到掉到了坑里了。。。(勿入勿入) 思路: 第一种:将1与该整数的二进 阅读全文
posted @ 2020-03-11 22:36 牛犁heart 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 比如n=3时,2*3的矩形块有3种覆盖方法: 思路: 当n= 1时,有F(1) = 1种方法 当n = 2时, 有F(2) = 2种方法 当n = 3时,有F( 阅读全文
posted @ 2020-03-10 21:14 牛犁heart 阅读(298) 评论(0) 推荐(0) 编辑
摘要: GridSearchCV,它存在的意义就是自动调参,只要把参数输进去,就能给出最优化的结果和参数。但是这个方法适合于小数据集,一旦数据的量级上去了,很难得出结果。这个时候就是需要动脑筋了。数据量比较大的时候可以使用一个快速调优的方法——坐标下降。它其实是一种贪心算法:拿当前对模型影响最大的参数调优, 阅读全文
posted @ 2020-03-10 14:37 牛犁heart 阅读(604) 评论(0) 推荐(0) 编辑
摘要: 数据增强的方式有很多,比如对图像进行几何变换(如翻转、旋转、变形、缩放等)、颜色变换(包括噪声、模糊、颜色变换、檫除、填充等),将有限的数据,进行充分的利用。这里将介绍的仅仅是对图像数据进行任意方向的移动操作(上下左右)来扩充数据。 这里将使用scipy中的shift变换工具(from scipy. 阅读全文
posted @ 2020-03-10 14:20 牛犁heart 阅读(1160) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:(重要是分析) 本题前提是n个台阶,会有n阶的跳发,分析如下: f(1) = 1 f 阅读全文
posted @ 2020-03-09 21:05 牛犁heart 阅读(212) 评论(0) 推荐(0) 编辑