2018年03月_千寻～

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 c++语言数字和字符串相互转换，字符串拼接

#include<cstdio>#include<cstring>#include <sstream>#include <iostream>using namespace std;int main(){ //数字转字符串 double result=123.456; stringstream ss; ...

2018-03-29 16:55:38 2054

转载 c++ 栈 stack 用法

C++ Stack（堆栈）是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。c++ stl栈stack的头文件为: #include <stack> c++ stl栈stack的成员函数介绍操作比较和分配堆栈empty() 堆栈为空则返回真pop() 移除栈顶元素push() 在栈顶增加元素size() 返回栈中...

2018-03-28 22:29:19 53488 1

转载 hdoj 1216 Assistance Required --链表模拟

原理，先删除2的倍数的所有数，然后删除3的倍数的所有的数，这里有个问题（在删除3倍数的数时，指的是删除和3间隔为3的数），然后删除和5间隔为5的数......例如：2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19删除2的倍数 3 5 7 9 11 13 15 17 19删除3的间隔 5 7 11 13 17 19为什么有这个规律...

2018-03-28 22:02:02 244

转载 C++ list用法详解

转载 https://blog.csdn.net/yas12345678/article/details/526015781.关于list容器 list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的任一位置进行元素的插入、删除操作...

2018-03-28 21:23:35 57656 4

转载 hdoj2111 Saving HDU --贪心

分析：题不难，直接贴代码吧！#include <iostream>#include <algorithm>#include <map>#include <string> #没有这行会报错using namespace std;struct treasure { int pi; //单价 int pm; //体积...

2018-03-28 16:57:50 242

转载 C/C++语言结构体的定义和使用

https://blog.csdn.net/dawn_after_dark/article/details/73555562

2018-03-28 16:37:24 6994

原创 hdoj2043 密码字符串题--水题

分析：注意题目中应该满足的两个条件，第一个条件容易丢失。(1).密码长度大于等于8，且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。#include <iostream>#include <algorithm>#include <map>#include <string> #没有这行会报错using...

2018-03-28 15:44:29 371

原创 hdoj2565 放大的X 字符串题

分析：在遇到这样的题时，应该细心，应该分成三部分去考虑。找出各行规律。在看其他人代码时，有直接在一个int a[][] 数组中赋值为" "，然后直接规律位置赋值X。这也是个不错的方法。#include <iostream>#include <algorithm>#include <map>#include <string> #没有这...

2018-03-28 15:03:19 359

原创 hdoj2017 字符串统计字符串统计--大水题

#include <iostream>#include <algorithm>#include <map>#include <string> #没有这行会报错using namespace std;int main() { int n; string a; int count; int len;...

2018-03-28 12:52:39 344

分析：1、首先题目中说 “竖线随着总高度每增长6而增加1个字符宽”，即竖着的笔画的宽度随着给出的高度每增加 6 而增加一，也就是 shunxian =（height/6）+1;2、下圈高度不小于上圈的高度，并且应尽量接近上圈的高度，也就是 shangquan =（height-3）/2 , 减 3 是因为最后一行，第一行以及中间一行横着写的行先去掉，如果（height-3）%2 为 0，则说明...

2018-03-28 12:40:30 276

转载 C++:cin、cin.getline()、getline()的用法

其他相关博客：https://www.cnblogs.com/shiningrise/p/6512875.html （建议浏览）主要内容：1、cin用法2、cin.getline()用法3、getline()用法3、注意的问题一、cin>>用法1：输入一个数字或字符#include <iostream>using namespace std;int main (){ ...

2018-03-27 23:16:19 39356 5

转载梯度提升决策树GBDT

原文：https://blog.csdn.net/google19890102/article/details/51746402

2018-03-27 15:40:26 428

转载深入浅出K-Means算法

摘要：在数据挖掘中，K-Means算法是一种 cluster analysis 的算法，其主要是来计算数据聚集的算法，主要通过不断地取离种子点最近均值的算法。问题K-Means算法主要解决的问题如下图所示。我们可以看到，在图的左边有一些点，我们用肉眼可以看出来有四个点群，但是我们怎么通过计算机程序找出这几个点群来呢？于是就出现了我们的K-Means算法（Wikipedia链接）K-Means要解决...

2018-03-27 15:19:55 283

转载决策树——从原理到算法实现

转载地址：http://blog.csdn.net/HerosOfEarth/article/details/52347820 https://blog.csdn.net/HerosOfEarth/article/details/52425952

2018-03-24 11:03:07 862

转载 01背包，完全背包，多重背包的个人总结

https://blog.csdn.net/tinyguyyy/article/details/51203935没看懂，01背包的空间优化也没懂，完全背包，和多重背包。太渣！！！！

2018-03-23 15:47:16 208

转载 01背包问题----（动态规划算法）

0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？分析一波：面对每个物品，我们只有选择拿取或者不拿两种选择，不能选择装入某物品的一部分，也不能装入同一物品多次。解决办法：声明一个大小为 m[n][c]（表示当前总价值）的二维数组，m[ i ][ j ] 表示在面对第 i ...

2018-03-23 10:54:01 1090

原创 hdoj 1052 Tian Ji -- The Horse Racing 贪心算法

这道题就是解决选择策略问题。思路一:先将田忌跟齐王的马的速度数组进行一次冒泡排序1、如果田忌最慢的马比齐王最慢的马快，则比慢马2、如果田忌最慢的马比齐王最慢的马慢，则用田最慢的马跟齐最快的马比 //消耗齐的快马这是贪心的第一步3、如果田忌最慢的马的速度与齐威王最慢的马速度相等 3.1、如果田忌最快马的比齐威王最快的快，则比快马 ...

2018-03-22 20:07:47 321

原创 hodj 1009 FatMouse' Trade--贪心算法

整体思路：整体思路就是以 JavaBean/CatFood比为基准，比值大的房间优先。使用结构体排序，结构体排序。#include <iostream>#include <algorithm>#include <string>#include <map>#include <stdio.h>using namespace...

2018-03-22 15:44:55 236

转载 sklearn.metrics中的评估方法介绍(accuracy_score, recall_score, roc_curve, roc_auc_score, confusion_matrix)

1、accuracy_score 分类准确率分数是指所有分类正确的百分比。分类准确率这一衡量分类器的标准比较容易理解，但是它不能告诉你响应值的潜在分布，并且它也不能告诉你分类器犯错的类型。sklearn.metrics.accuracy_score(y_true, y_pred, normalize=True, sample_weight=None)normalize：默认值为True，返回正确分...

2018-03-21 20:52:39 52079 3

原创 hdoj Least Common Multiple--最大公约数和最小公倍数

解题思路：求两个数的最小公倍数=两个数相乘，再处理最大公约数。最大公约数用辗转相除术。最大公约数和最小公倍数说明见下面连接：https://jingyan.baidu.com/article/0964eca21e03ac8285f53602.htmlhttp://blog.csdn.net/qq_31828515/article/details/51812154#include ...

2018-03-21 11:29:59 260

原创 hodj 1008 Elevator (模拟题)

个人写的代码不够简洁，而且在处理这种多循环的代码时，每次循环时变量没有重新赋值为0，造成了调试了好几次代码才通过，这是不应该的。在这次代码中，time和current都没有重新赋值为0，下回应该注意。还要网友在代码中对题目的中时间常量进行了赋值，这一点很好，要学习。代码如下：#include <iostream>#include <algorithm>#inc...

2018-03-21 10:19:37 148

原创机器学习面试要点总结

1、说到xgboost，不得不说gbdt。gbdt详细说明见下面这篇文章。 https://www.cnblogs.com/ModifyRong/p/7744987.html 2、逻辑回归面试经常问的问题 http://www.cnblogs.com/ModifyRong/p/7739955.html 3、如何快速的构建用户画像 http://www.cnblogs...

2018-03-19 21:18:25 1207 1

原创 lightGBM简述

lightGBM简介 xgboost的出现，让数据民工们告别了传统的机器学习算法：RF、GBM、SVM …….. 现在微软推出了一个新的boosting框架，想要挑战xgboost的江湖地位。顾名思义，lightGBM包含两个关键点：light即轻量级，GBM 梯度提升机。LightGBM 是一个梯度 boosting 框架，使用基于学习算法的决策树。lightGBM特点概括来说，lig...

2018-03-19 20:08:30 3794

转载 Pandas之drop_duplicates：去除重复项

方法DataFrame.drop_duplicates(subset=None, keep='first', inplace=False)参数这个drop_duplicate方法是对DataFrame格式的数据，去除特定列下面的重复行。返回DataFrame格式的数据。subset : column label or sequence of labels, optional 用来指定特定的列，默...

2018-03-19 15:33:20 4098

原创 Mac笔记本安装LightGBM

MAC install LightGBM: brew install cmake brew install gcc --without-multilib git clone --recursive https://github.com/Microsoft/LightGBM cd LightGBM mkdir build cd build cmake .. (这一步要使用root权限)ma...

2018-03-19 12:57:24 1807

原创 hdoj 1005 Number Sequence

刚开始这题看起来比较容易，因为直接用递归的话很容易搞定。但是提交的时候总是不AC，仔细一看有很多格式限制，比如内存，运行时间，堆栈大小等的限制。所以递归是行不通的。 AC不通过的递归代码如下：#include <iostream>#include <algorithm>#include <string>#include <map>...

2018-03-18 18:08:42 241

转载 C++ map的基本操作和使用

Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数: map<string, int>mapstring; map<int, string>mapint; map<sring, char>mapstring; ...

2018-03-16 09:56:43 525

原创 hdoj 1003 Max Sum---动态规划，最大子序列求和

初来乍到，动态规划不会呀，刚开始用暴力法，超时了！超时代码如下：思路：大致是选中一个数当做结尾，然后加和。例如在6 -1 5 8 -7选中5作为结尾大致有如下序列6 -1 5 -1 5 5就这样遍历所以的结尾，结果超时。代码如下：#include<iostream>#include<algorithm>using namespace s...

2018-03-15 16:33:14 517

转载从 poj 1163（ The Triangle ）教你彻底学会动态规划——入门篇

动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章，大多都是叙述概念，讲解原理，让人觉得晦涩难懂，即使一时间看懂了，发现当自己做题的时候又会觉得无所适从。我觉得，理解算法最重要的还是在于练习，只有通过自己练习，才可以更快地提升。话不多说，接下来，下面...

2018-03-14 22:58:43 487

原创 poj1163 The Triangle--动态规划入门（动态规划和贪心的去区别）

代码如下：#include<iostream>#include<algorithm>using namespace std;int D[101][101];int n;int maxSum[101][101];int main(){ int i,j; cin >> n; for(i=0;i<n;i++) ...

2018-03-14 00:40:08 364

原创 hdoj 1002 A + B Problem II 大整数相加

#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){ int n; scanf("%d",&n); char a[1001]; char b[1001]; int jishu=1; while(n--){ scanf("%s %s",&a , ...

2018-03-13 22:19:55 243

转载指针数组与数组指针详解

什么是指针数组和数组指针？指针数组：指针数组可以说成是”指针的数组”，首先这个变量是一个数组，其次，”指针”修饰这个数组，意思是说这个数组的所有元素都是指针类型，在32位系统中，指针占四个字节。数组指针：数组指针可以说成是”数组的指针”，首先这个变量是一个指针，其次，”数组”修饰这个指针，意思是说这个指针存放着一个数组的首地址，或者说这个指针指向一个数组的首地址。根据上面的解释，可以了解到指针数...

2018-03-13 20:06:46 267

原创 python知识点-高阶函数map、reduce和filter（3）

1、只要是可迭代对象，无论有无下标，都可以迭代，比如dict就可以迭代：>>> d = {'a': 1, 'b': 2, 'c': 3}>>> for key in d:... print key...acb因为dict的存储不是按照list的方式顺序排列，所以，迭代出的结果顺序很可能不一样。默认情况下，dict迭代的是key。如果要迭代v...

2018-03-12 20:02:08 319

原创 python知识点

1、第一个缺点就是运行速度慢，和C程序相比非常慢，因为Python是解释型语言，你的代码在执行时会一行一行地翻译成CPU能理解的机器码，这个翻译过程非常耗时，所以很慢。而C程序是运行前直接编译成CPU能执行的机器码，所以非常快。2、第二个缺点就是代码不能加密。如果要发布你的Python程序，实际上就是发布源代码，这一点跟C语言不同，C语言不用发布源代码，只需要把编译后的机器码（也就是你在Windo...

2018-03-11 19:11:02 251

原创算法学习汇总

一、十大排序算法总结： https://www.cnblogs.com/onepixel/articles/7674659.html二、数据结构-栈和队列： http://blog.csdn.net/u011630575/article/details/55271510三、动态规划：（1）通过POJ1163 The Triangle讲解动态规划（建议先看第一篇，然后看第二篇） h...

2018-03-06 17:07:31 456

原创 xgboost特征工程--探索数据集的基本信息

知道数据集的基本信息对我们建模有用，那么如何分析数据集的特点呢？我们以Kaggle2017年举办的Two Sigma Connect: Rental Listing Inquiries竞赛数据为例进行数据集探索分析。可以参考kernel中更多数据分析示例：https://www.kaggle.com/c/two-sigma-connect-rental-listing-inquiries/kern...

2018-03-05 22:05:55 1071

转载 xgboost特征工程分析数据

In this exploration notebook, we shall try to uncover the basic information about the dataset which will help us build our models / features.Let us first import the necessary modules.In [1]:import num...

2018-03-05 21:58:44 2537

原创 numpy : percentile使用（多用于去除离群点）

“无意中发现了一个巨牛的人工智能教程，忍不住分享一下给大家。教程不仅是零基础，通俗易懂，而且非常风趣幽默，像看小说一样！觉得太牛了，所以分享给大家。点这里可以跳转到教程。”numpy.percentile()百分位数是统计中使用的度量，表示小于这个值的观察值占总数q的百分比。函数numpy.percentile()接受以下参数。numpy.percentile(a, q, axis)...

2018-03-05 21:38:27 31028 1

转载 python中lambda的用法

一、lambda函数也叫匿名函数，即，函数没有具体的名称。先来看一个最简单例子：def f(x): return x**2 print f(4)Python中使用lambda的话，写成这样g = lambda x : x**2print g(4)二、lambda和普通的函数相比，就是省去了函数名称而已，同时这样的匿名函数，又不能共享在别的地方调用。其实说的没错，lambda在Pyth...

2018-03-05 19:59:23 6559

转载 pandas的数据结构series、dataframe

一）属性series ：.index,.values, .name,.index.namedataframe ：.columns, .index,.values二）创建方法 series: 一组数组（列表或元组），series除了一组数据外还包括一组索引（即只有行索引），索引可自行定义也可利用Series(),自动生成索引； dataframe: 是表格型数据，既有行索引又有列索引，每列数...

2018-03-05 19:27:44 647