iam153-CSDN博客

原创 Task02：动态规划

5. 最长回文子串class Solution {public: string longestPalindrome(string s) { if(s=="") return s; int len = s.size(); string s1; for(int i=0;i<len;i++){ s1+="#"; s1+=s[i]; } ...

2020-08-22 21:40:14 80

原创 task01 分治

多数元素class Solution {public: int majorityElement(vector<int>& nums) { int tar = nums[0], times = 1; for(int i = 1; i < nums.size(); i++){ if(times == 0){ tar = nums[i]; times = ...

2020-08-19 20:32:42 79

原创 Datawhale 零基础入门数据挖掘-Task3 特征工程

第三期，做特征工程。这里给了一个用箱线图去除3倍阶段差之外的异常值的程序，我先放在这里。def outliers_proc(data, col_name, scale=3): """ 用于清洗异常值，默认用 box_plot（scale=3）进行清洗 :param data: 接收 pandas 数据格式 :param col_name: pandas...

2020-03-28 21:16:56 154

原创 Datawhale 零基础入门数据挖掘-Task2 数据分析（Exploratory Data Analysis EDA）

EDA的目标，在我看来就是在第一步了解赛题之后，进一步了解赛题提供的数据。首先是给的一些包，如下图我不熟悉的也就是seaborn和missingno了，前者是绘图，至于和matplotlib有什么不一样等会应该就知道。后者百度了一下是处理缺失值相关的。到这里其实我很好奇怎么处理这种既有连续字段（汽车功率power）又有离散字段（品牌）的数据。接下来记一些数据查看语句。...

2020-03-25 13:14:03 186

原创 Datawhale 零基础入门数据挖掘-Task1 赛题理解

这是第一次搞这种数据竞赛。之前搞过一次cv类的，最后惨败，也是稀里糊涂不明白。这次立志把他弄懂！这次的任务是二手车预测，有15w条的训练集，5w条的测试集a，5w条测试集b。每一条测试数据由31列变量信息组成，其中15条是匿名列。31列中包含预测列price。一开始有三个文件。依次来看看是做什么用的就是这三个，我们用jupyter打开，用pandas读入，结果很奇怪，一看是...

2020-03-24 09:54:53 125

原创 uva 210

#20598639|iam153's solution for[UVA-210][Problem A]Status Accepted Time 120ms Length 1733 Lang C++ 5.3.0 Submitted 2019-07-20 13:10:41 Shared RemoteRunId 23626...

2019-07-20 13:25:14 157

此题虽然不难，但由于自己一开始对题目的理解出现问题，导致后来推倒重写。本题要点在于分别让两个字符串一个动另一个不动，输出此时的匹配长度。最后取2个匹配长度中最短的一个即可。我觉得此题我代码还是过长，有以下几个原因：子函数或许可以用for循环实现。最重要的一点：我一直以来的检测即毁灭的做法（即为了检查常常会改变数组元素作为标记）导致了一些不必要的数组及行为的出现。#include<iostre...

2018-03-30 19:24:06 144

原创 uva-1587-Box

这道题写了大约2小时。一遍AC的时候还是非常开心，因为自己的解决办法不是很高明导致代码非常长。一方面说明思维缜密值得高兴，但这只能看作是我在歪路上策马奔腾最后也勉强过了而已。在解决问题前一定要对问题进行高度抽象，就目前而言还是不宜凭第一感觉去写，因为第一感觉往往是用牺牲了的代码简洁度换取思考上的快捷。俗称懒得动脑。这样是不行的，以后写题要对题目进行高度抽象，抓住重点，每写完一道题都要看题解，同时把...

2018-03-29 09:00:29 146

原创 uva-202-Repeating Decimals

#include<stdio.h>#include<stdlib.h>int main() { int a, b,i,j,no=0; while (scanf("%d",&a) != EOF) { scanf("%d", &b); //a = a % b; int len = 0;//循环节长度 int num[3020] = {0};//存小数点后...

2018-03-26 22:41:41 89

原创 uva-232-Crossword Answers

#include<stdio.h>#include<string.h>int main() { int m, n, kase = 0; while (scanf("%d", &m), m != 0) { scanf("%d", &n); getchar(); if (kase++) printf("\n"); int num[10][10] = {..

2018-03-23 22:37:00 176

原创从数组s1中删除s2

#include<stdio.h>#define 菜鸡#ifdef 菜鸡void squeeze(char s1[], char s2[]) { int i, j, k; for (i = 0; s1[i] != 0; i++) { for (j = 0; s2[j] != 0; j++) { if (s1[i] == s2[j]) { for (k = i; s1[k + 1]...

2018-03-11 19:14:58 158

转载其他进制数到十进制数的转化

n=n*k+cur;(最终n为k进制数对应的十进制数，cur为当前读取的一位数值)，这是从C程序设计语言习题书上看来的。自己以前都是用pow（k，i）实现进制转换，显得很繁琐。...

2018-03-11 17:19:39 276

原创 hdu1.31

#include<stdio.h>double per[1010], pri[1010], fo[1010];int main() { int i, j; double a, b; while (scanf("%lf %lf", &a, &b), a != -1) { for (i = 0; i < b; i++) { scanf("%lf %...

2018-03-10 12:25:29 100

原创 hdu1.2.7（View code）

这题写了挺长时间，感觉还是写的有点繁琐。#include<stdio.h>#include<math.h>int count(int x) {//返回二进制x的位数 int i = 0; for (i = 0; x> 0; i++) { x -= pow(2, i); } return i;}int main() { int x; while ...

2018-03-10 10:03:31 141

原创 hdu1.2.8（Identity Card）

#include<stdio.h>int main() { int n; scanf("%d", &n); for (int i = 1; i <= n; i++) { char id[20]; scanf("%s", id); int x = (id[1] - 48)*(id[0] - 48); switch (x) { case 9:pri...

2018-03-10 10:00:17 897

jianqiong6677的博客