- 博客(46)
- 收藏
- 关注
RSS订阅原创 My EDA - I want to see all!
title:My EDA - I want to see all!文章目录title:My EDA - I want to see all!1.summary of article content2.module3.read and check dataset -读取跟检查数据集3.1Read dataset3.2Check the target3.3Check the dataset3.3.1...
2019-08-01 14:05:17
697
原创 Everyone Do this at the Beginning
title：Everyone Do this at the Beginning!!文章链接：传送门文章目录title：Everyone Do this at the Beginning!!1.Summary of content2. Load Data3. Feature Engineering-特征工程3.1 mostly-missing Columns3.2 Too skewed colu...
2019-08-01 13:57:38
567
原创 Day22
给定一个Excel表格中的列名称，返回其相应的列序号。例如，A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...示例 1:输入: “A”输出: 1示例 2:输入: “AB”输出: 28示例 3:输入: “ZY”输出: 701 class Solution { publ...
2019-05-31 20:30:36
144
原创 Day21
在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。示例 1：输入：[1,2,3,3]输出：3示例 2：输入：[2,1,2,5,3,2]输出：2示例 3：输入：[5,1,5,2,5,3,5,4]输出：5提示：4 <= A.length <= 100000 <= A[i] < 10000...
2019-05-31 19:21:15
119
原创 Day-169-求众数
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2class Solution {public: int majorityElement(vector<int&...
2019-05-29 08:48:11
140
原创 Day14-有序数组的平方
给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1 <= A.length <= 10000-10000 <= A[i] <= 10000A 已按...
2019-05-24 16:17:16
152
原创 Day13-数字的补数
给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例 1:输入: 5输出: 2解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例 2:输入: 1输出: 0解释: 1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。class Sol...
2019-05-23 23:52:40
124
原创 Day12-557-反转字符串中的单词 III
题目链接：biubiubiu给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。给定一个字符串，你需要反转字符串中每个单词的字符顺序...
2019-05-23 23:40:11
161
原创 笔记2
决策树的定义分类决策树模型是一种描述对实例进行分类的属性结构。决策树由结点和有向边组成，其中结点有两种类型：内部结点和叶结点内部结点表示一个特征或属性；外部结点表示一个类决策树(Decison Tree)：决策树就是不断根据某属性进行划分的过程（注意：每次决策时考虑范围是在上次决策结果的限定范围之内的），即“If…else if…else……”的决定过程。目的：分类。划分到什么时候...
2019-05-23 20:12:34
207
原创 Day11-509-斐波那契数
class Solution {public: int fib(int N) { int f1 = 0; int f2 = 1; if(N<=1) return N; int temp =0; for(int i=2;i<=N;i++) { ...
2019-05-21 00:30:09
106
原创 Day9-leetcode-709转换小写字母
实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: “Hello”输出: “hello”示例 2：输入: “here”输出: “here”示例 3：输入: “LOVELY”输出: “lovely”class Solution {public: string toLower...
2019-05-18 23:51:40
100
原创 Day8-leetcode-70-爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + ...
2019-05-18 23:30:58
123
原创 Day7-leetcode-155最小栈
题目链接:biubiubiu设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minS...
2019-05-16 20:14:45
149
原创 Day6-leetcode-买卖股票的最佳时机 II
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获...
2019-05-16 09:00:01
82
原创 Day3-leetcode-7整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123 输出: 321示例 2:输入: -123 输出: -321示例 3:输入: 120 输出: 21 注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。class Solution...
2019-05-13 08:38:33
111
原创 Day2-leetcode237-2的幂
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: false我的代码：class Solution {public: bool isPowerOfTwo(int n) { if(n...
2019-05-11 21:12:16
101
原创 Day1-leetcode-09回文数
题目链接：biubiubiu题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为...
2019-05-11 01:51:04
181
翻译 笔记-1
论文题目： Detection of Malicious Code Variants Based on Deep Learning论文链接：密码qxmg近年来，一些学者使用数据挖掘方法来分析恶意代码的特征。与传统的启发式检测方法相比，该方法具有效率高、误报率低的特点，已成为恶意软件检测的主流。图1说明了使用数据挖掘检测恶意代码的过程。但，基于特征分析的方法经常被破坏。将恶意软件二进制文件转换...
2019-04-18 23:57:55
480
原创 poj-1426
题目链接：poj-1426#include<iostream>#include<cstdio>#include<cstring>#include<queue>#define maxn 205using namespace std;int n;int work;void dfs(int x, unsigned long long y...
2019-03-01 20:20:56
122
原创 POJ-2251-bfs
题目链接: poj-2251这个题目的难度在于三维空间，不好去理解题意，分析去它的坐标变化，然后用结构体，三维数组，队列去处理，问题就好办多了！#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;char map[...
2019-03-01 19:43:33
141
原创 poj-1321-搜索
题目链接: poj-1321递归思想，只是本题只要判断不在一行或者一列，规定了棋子放置位置，故要增加判断条件。#include<iostream>#include<cstdio>#include<cstring>using namespace std;char a[10][10]; //记录棋盘位置int book[10]; ...
2019-03-01 19:05:06
462
原创 第六天-H-hdu-1495
hdu-1495题解：然后每种状态里面又分两种不同情况，可以将此瓶的水全部清空，不能清空…现在要求最少经过多少步就能平分那么多水首先剪枝是 如果s是奇数必然不行。一看到要求最少的步数就知道用bfs了我们用vis标记状态每个状态有三个整数组成 表示这三个杯子里的可乐数量然后对每个状态的递推是 6种 也就是3!种。从一个到到另一个 再标记 入队emmm这也是别人的题解#includ...
2019-01-29 19:24:44
106
原创 第十天-hdu-2181-dfs
hdu-2181#include<iostream>#include<cstring>using namespace std;int map[21][3];//记录与第i个城市相邻的三个城市bool vis[22]; //标记有没有走过int a[22];int m,k;//m为第m个城市，k为第几种路线void dfs(int x, int num) ...
2019-01-29 17:47:11
111
原创 第十天-G-uva-11624-最短路
poj-2387题意：告诉你边数m,点数n，接下来m行点，点，距离，求1~n的最短距离但是要考虑重边,即2到3可能不止一条路，只需记录最短的那条路，用迪杰斯特拉有关最短路#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;string.h&amp;gt;int dis[1005];int s[1005][1005];int book[1005], min;int
2019-01-29 16:43:02
106
原创 第五天-J-UVA-1193-贪心-区间覆盖
poj1328题意：假设陆地的海岸线是一条无限延长的直线，海岛是一个个的点，现需要在海岸线上安装雷达，使整个雷达系统能够覆盖到所有的海岛。雷达所能覆盖的区域是以雷达为圆心半径为d的圆，我们用指标坐标系来描述，海岸线就是x轴，现在给出每个海岛的坐标与雷达的半径d，请编写一个程序计算出最少需要多少个雷达才能够将所有海岛全部覆盖？思路：知道小岛位置，和雷达半径，那么以小岛为圆心，雷达覆盖半径为半...
2019-01-29 16:18:49
227
原创 第九天-F-hdu-1016-dfs
hdu-1016题意：意思是给你一个数n，要构成一个素数环，这个素数由1-n组成，它的特征是选中环上的任意一个数字i，i与它相连的两个数加起来都分别为素数，满足就输出。思路就是深搜思想把每种情况遍历一次我的代码：#include &lt;iostream&gt;#include&lt;cstring&gt;#include&lt;cstdio&gt;using namespace s.
2019-01-29 15:55:22
125
原创 第九天-H-uva-11264-贪心
UVA-11264题意：给出一系列的货币，求出最大的兑换数别人的题解#include<iostream>#include<cstring>using namespace std;#define maxn 1005int t, n, a[maxn], b[maxn], c;int main(){ int i; cin >> t;//t组数据...
2019-01-29 13:36:23
119
原创 第八次-UVA-11389-贪心
UVA-11389题目大意：有n个司机，n条早上路线和n条下午路线，先在要给每个司机安排一条早上路线和一条下午路线，如果司机的工作时长超过d，则要按照每小时r元付加班费，问最少需支付多少加班费。题解：思路是贪心，首先定义两个数组，分别用于存放早上路线的长度与下午路线的长度，然后早上路线时长的升序排放，下午的路线时长降序排，这样子早上的最小时长搭配下午的最大时长，已达到每个司机的超出时长值最小，...
2019-01-29 13:10:28
194
原创 第六次-hdu-1789-贪心
hdu-1789题意：Ignatius有N项作业要完成。每项作业都ddl，如果不在ddl前完成作业，期末考就会被扣相应的分数。给出测试数据T表示测试数，每个测试以N开始（N为0时结束），接下来一行有N个数据，分别是作业的限期，再有一行也有N个数据，分别是若不完成次作业会在期末时被扣的分数。求出他最佳的作业顺序后被扣的最小的分数。（每个作业要写一天）。题解:对所扣成绩进行排序，扣的分数越多的作业...
2019-01-29 12:03:50
130
原创 第五次-H-poj-3984
poj-3984题解：迷宫，然后求最短路径,此题只能向下或向右走，从左上角走到右下角。用visit判断每个格子是否已经访问过了，#include&lt;cstdio&gt;#include&lt;cstring&gt;int n,m,i,j,k,flag;int data[5][5],vis[5][5]; //迷宫//标记是否访问int dir[2][2]={{1,0},{0,1}}...
2019-01-29 11:40:50
135
原创 第四次-uva410-贪心
uva-410题意：国际空间站在其实验室中包含许多离心机。每个离心机将具有一些（C）个腔室，每个腔室可包含0,1或2个样品。您将编写一个程序，将所有S样本分配给腔室，使得没有腔室包含超过2个样本，并且IMBALANCE的以下表达式被最小化。 （来自谷歌翻译）每行数的和与c/s的差的绝对值就是imbalance.题解:若s为零，则imbalance为零，但输出格式仍然需要体现。若s&lt;=...
2019-01-28 23:58:14
177
原创 第十次-G-hdu-1213-dfs连通块/并查集
HDU-1213题意: Ignatius生日，他觉得朋友们不认识坐一起很尴尬，想把认识的朋友们安排在同一张桌子，问我们这样需要几张桌子dfs题解:用二维数组标记互相认识的朋友们，相当于求连通块吧…认识了就互通了，记录使用dfs的次数，用了几次dfs就需要几张桌子。#include<iostream>#include<cstring>using namespace ...
2019-01-28 16:54:09
178
原创 第十二次-E题-hdu-1264
Your input is a series of rectangles, one per line. Each rectangle is specified as two points(X,Y) that specify the opposite corners of a rectangle. All coordinates will be integers in the range 0 to ...
2019-01-28 16:38:14
172
原创 第三次-H-poj-3126-BFS+打表
poj-3126The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matt...
2019-01-26 23:32:47
147
原创 第四天-I-UVA-424-高精度算法
UVA-424有关高精度算法的一点知识高精度加、减、乘、除算法实现详解C++ 高精度算法大整数排序One of the first users of BIT’s new supercomputer was Chip Diller. He extended his exploration ofpowers of 3 to go from 0 to 333 and he explored ...
2019-01-26 23:29:06
97
原创 Gemini's Trial-POJ-3087-模拟
POJ-3087题解：题目意思是，最初给你两个长度相等的字符串s1,s2，按给定规则能将他们相互交叉组合成s12，再将s12均分，下半部分木片归为s1，最顶部分的c块木片归为s2，依此循环下去。问经过多少次新的组合之后，s12的状态和目标状态des相同，若永远不可能相同，则输出"-1"。...
2019-01-26 23:09:52
134
原创 第三次-J-poj-1611-并查集
poj-1611Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strateg...
2019-01-26 23:02:44
256
原创 第四天-G-POJ-3414
POJ-3414-BFS+路径输出You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i) ...
2019-01-26 20:32:13
128
原创 HDU-1576-拓展的欧几里得算法/试探法
HDU-1576要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input...
2019-01-26 20:20:31
249
原创 Capricorn's Trial-G
Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a...
2019-01-26 16:46:56
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人