- 博客(104)
- 问答 (4)
- 收藏
- 关注
RSS订阅原创 每日leetcode--(17) Letter Combinations of a Phone Number
递归思想，字符串逐步减短#include <iostream>#include <vector>#include <algorithm>#include <math.h>#include <stdio.h>#include <string>using namespace std;string A[10...
2018-09-02 22:47:44
233
原创 每日leetcode--(15) 3SUM
#include <iostream>#include <vector>#include <string>#include <algorithm>#include <math.h>#include <stdio.h>#include <set>using namespace std;int
2018-08-25 16:24:29
208
原创 每日leetcode--(14) Longest Common Prefix
思路：求出所有串中最短的长度，让后遍历这个长度内每个串对应位置字符是不是都相等，如果不是，立即跳出。本题主义==注意一些边界的测试用例：[]["a"]["a","aa"] 代码：#include <iostream>#include <vector>#include <string>#include <algo
2018-08-25 11:38:46
228
原创 每日leetcode--(13) Roman to Integer
我的想法：从给定字符串的第一个字符开始，判断给字符能否组成一个罗马数字，如果能，再加入这个字符之后的字符，构成字符串，再次判定它能否构成一个合法的罗马数字，以此类推，找出能构成的最长字符串，计算其对应的数字，然后再在原串中继续向后，直到结束。#include <iostream>#include <vector>#include <string>...
2018-08-25 10:59:40
144
转载 python 详解类class的继承、__init__初始化、super方法
转自 https://blog.csdn.net/qq_19707521/article/details/79358497 &lt;link rel...
2018-08-24 10:45:33
2578
原创 每日leetcode--(12) Integer to Roman
我的想法是，把900，400，90，40，9，4都放到数字列表中，从大到小访问该数字列表，不断取模即可，但是速度上比较慢。#include <iostream>#include <string>#include <stdio.h>using namespace std;class Solution {public: int N...
2018-08-22 14:08:12
382
原创 每日leetcode--(11) Container With Most Water
Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two...
2018-08-21 22:14:17
127
转载 hausdorff distance 豪斯多夫距离
转载自：http://www.cnblogs.com/yhlx125/p/5478147.htmlHausdorff距离是描述两组点集之间相似程度的一种量度，它是两个点集之间距离的一种定义形式：假设有两组集合A={a1,…,ap},B={b1,…,bq},则这两个点集合之间的Hausdorff距离...
2018-08-21 09:29:52
2906
原创 sklearn.preprocessing.PolynomialFeatures 实例理解
使用sklearn.preprocessing.PolynomialFeatures来进行特征的构造。它是使用多项式的方法来进行的，如果有a，b两个特征，那么它的2次多项式为（1,a,b,a^2,ab, b^2）。PolynomialFeatures有三个参数degree：控制多项式的度interaction_only： 默认为False，如果指定为True，那么就不会有特征自己和...
2018-08-20 13:43:54
4891
1
原创 每日leetcode--(9)Palindrome Number
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.121 true-121 false40 falseCoud you solve it without converting the integer t...
2018-08-20 09:50:20
115
原创 每日leetcode--（8）String to Integer (atoi)
Implement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from thi...
2018-08-19 22:37:33
185
转载 sklearn中的特征选择 (feature_selection)
传送门： https://www.cnblogs.com/stevenlk/p/6543628.html
2018-08-19 17:36:50
6268
转载 python进行数据处理——pandas的drop函数
传送三连https://www.cnblogs.com/linux-wangkun/p/5903380.htmlhttps://blog.csdn.net/sinat_32547403/article/details/73822660https://blog.csdn.net/nuaadot/article/details/78304642
2018-08-19 16:29:24
1281
转载 SVM用于分类问题
支持向量机（SVM）除了可以用于分类问题，也可以用于回归问题。转自 http://blog.sina.com.cn/s/blog_62970c250102xfzj.html1.SVM回归模型的损失函数度量我们知道SVM分类模型的目标函数是，同时要让训练集中的各个样本点尽量远离自己类别一侧的支持向量，即约束条件是。如果加上一个松弛变量，则目标函数变成，对应的约束条...
2018-08-19 13:38:15
4873
转载 pandas to_dict 的用法
传送门：https://blog.csdn.net/m0_37804518/article/details/78444110
2018-08-19 10:25:42
3363
转载 pandas fillna()
转自 https://blog.csdn.net/y12345678904/article/details/72457486fillna()会填充nan数据，返回填充后的结果。如果希望在原DataFrame中修改，则把inplace设置为Truedf = pd.DataFrame({‘id’:[1, ...
2018-08-19 10:11:15
1747
原创 每日leetcode--(7) Reverse Integer
Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Assume we are dea...
2018-08-18 11:38:26
118
原创 每日leetcode--(6) ZigZag Conversion
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L S I I...
2018-08-18 10:25:38
168
原创 Scikit-learn CountVectorizer与TfidfVectorizer
https://blog.csdn.net/the_lastest/article/details/79093407
2018-08-17 15:34:51
460
转载 Scikit-learn CountVectorizer与TfidfVectorizer
本文主要介绍两个类的基本使用，CountVectorizer与TfidfVectorizer，这两个类都是特征数值计算的常见方法。对于每一个训练文本，CountVectorizer只考虑每种词汇在该训练文本中出现的频率，而TfidfVectorizer除了考量某一词汇在当前训练文本中出现的频率之外，同时关注包含这个词汇的其...
2018-08-17 15:30:05
435
转载 三种文本特征提取（TF-IDF/Word2Vec/CountVectorizer）及Spark MLlib调用实例（Scala/Java/python）
Spark MLlib 提供三种文本特征提取方法，分别为TF-IDF、Word2Vec以及CountVectorizer其各自原理与调用代码整理如下：TF-IDF算法介绍： 词...
2018-08-17 15:27:09
746
原创 每日leetcode--（5）最长回文子序列（动态规划及manacher算法的实现和感悟）
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"（1）DP 对于字符串str，假设dp[i,j]=1表示str[i...j]是回文子串，那个必定存在dp[i+1,j-1]=1。这样最长回文子串就...
2018-08-16 21:43:14
12847
转载 sklearn.metrics 中的 classification_report 以及 精度和召回率
分类报告：sklearn.metrics.classification_report(y_true, y_pred, labels=None, target_names=None,sample_weight=None, digits=2)，显示主要的分类指标，返回每个类标签的精确、召回率及F1值主要参...
2018-08-15 13:44:01
7971
1
转载 （转载）常见的损失函数
1. 损失函数损失函数（Loss function）是用来估量你模型的预测值 f(x)” role=”presentation” style=”position: relative;”>f(x)f(x) 来表示。损失函数越小，模型的鲁棒性就越好。损失函数是经验风险函数的核心部分，也是结构风险函数的重要组成部分。...
2018-08-15 11:59:39
313
原创 Centos 基于anaconda 安装pytorch
首先装anaconda：http://blog.csdn.net/hh12211221/article/details/53743106我装的anaconda版本是2-5.0.1步骤和上述链接的做法相似之后记得source .bashrc一下，更新下设置之后是pytorch：conda install pytorch torchvision cuda80 -c
2017-12-09 18:52:12
2932
转载 CCF 201612-4 交通规划
试题名称：交通规划时间限制：1.0s内存限制：256.0MB问题描述：问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速铁路到达，而且从所有城市乘坐高
2016-12-17 16:31:42
582
转载 图像处理中的 双线性插值法
1双线性内插法 图像的缩放很好理解,就是图像的放大和缩小。传统的绘画工具中,有一种叫做“放大尺”的绘画工具，画家常用它来放大图画。当然，在计算机上，我们不再需要用放大尺去放大或缩小图像了，把这个工作交给程序来完成就可以了。下面就来讲讲计算机怎么来放大缩小图象；在本文中，我们所说的图像都是指点阵图，也就是用一个像素矩阵来描述图像的方法，对于另一种图
2016-11-12 16:25:42
1533
转载 一幅图弄清DFT与DTFT,DFS的关系
转自：http://www.cnblogs.com/BitArt/archive/2012/11/24/2786390.html很多同学学习了数字信号处理之后，被里面的几个名词搞的晕头转向，比如DFT，DTFT，DFS，FFT，FT,FS等，FT和FS属于信号与系统课程的内容，是对连续时间信号的处理，这里就不过多讨论，只解释一下前四者的关系。 首先说明一下
2016-10-20 21:23:35
595
转载 typeof 的用法和用处
转自：http://www.cnblogs.com/csyisong/archive/2009/01/09/1372363.html不管实在C还是C++代码中，typedef这个词都不少见，当然出现频率较高的还是在C代码中。typedef与#define有些相似，但更多的是不同，特别是在一些复杂的用法上，就完全不同了，看了网上一些C/C++的学习者的博客，其中有一篇
2016-10-04 13:50:39
2040
转载 matlab xcorr的用法
Matlab中用于计算自相关函数的指令是xcorr.比如矩阵A=[1 2 3];xcorr(A)=3.0000 8.0000 14.0000 8.0000 3.0000自相关函数是信号间隔的函数，间隔有正负间隔，所以n个长度的信号，有2n-1个自相关函数值，分别描述的是不同信号间隔的相似程度。比如，上面的矩阵，最后得到5个结果，其中第三个是自己和自己相乘，最后相加的结果，值
2016-09-11 21:24:12
30687
2
原创 各种最大值的宏
int n1 = INT_MIN;int n2 = INT_MAX;float f1 = FLT_MIN;float f2 = FLT_MAX;double d1 = DBL_MIN;double d2 = DBL_MAX;long ln1 = LONG_MAX;long ln2 = LONG_MIN;long long lln1 = LONG_LONG_MAX;lo
2016-09-09 16:36:33
1601
原创 CCF 网络延迟
问题描述 给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 当信息在电脑、交换机之间传递时，每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问，电脑与电脑之间
2016-09-07 21:08:32
390
原创 CCF 命令行选项
#include #include #include using namespace std;bool isIn(char a,char A[],int size){for(int i=0;i{if(A[i]==a)return true;}return false;}int main(){string s;cin>>
2016-09-06 14:21:26
1056
转载 Map 按值来排序的方法
转自： http://blog.sina.com.cn/s/blog_933dc435010118vi.html正常的map默认按照key值排序，而map又没有像vector一样的sort（）函数，那么如果将map按照value值排序呢？有两种方法：1. 将map中的key和value分别存放在一个pair类型的vector中，然后利用vector的sort函数排序
2016-08-12 14:50:39
653
原创 杭电OJ 1407 准确掐定数的范围，来减少遍历次数
Problem Description大家提到LTC都佩服的不行，不过，如果竞赛只有这一个题目，我敢保证你和他绝对在一个水平线上！你的任务是：计算方程x^2+y^2+z^2= num的一个正整数解。 Input输入数据包含多个测试实例，每个实例占一行，仅仅包含一个小于等于10000的正整数num。 Output对于每组测试数据，请按照x,y,z递
2016-08-11 11:41:51
474
转载 求一个正整数的因子个数
转自 http://www.cnblogs.com/mengshu-lbq/archive/2012/05/07/2487048.html如：整数 15，有1， 15， 3，5 共4个因子。要求算法的复杂度为O(sqrt(N)). 首先想到的方法是：逐个枚举，从 1 到 N/2 + 1(当然也可以是 从 1 到 N),这样算法的复杂到至少是O(N)的，而且，其中
2016-08-11 10:26:33
4888
原创 判断素数的几种方法 杭电OJ 1397
Problem DescriptionGoldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2.This conjecture has no
2016-08-09 20:13:13
856
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人