- 博客(28)
- 收藏
- 关注
RSS订阅原创 vector的初始化问题
最近在leetcode上刷题是用的比较多的是STL中的vector， vector作为C中遗留的内置数组的一种替代，同时作为STL中的一部分，使得其初始化既可以采用数组的机理，又可以采用STL中的通用模式.一.数组的习惯用法 1. int arr[5] ====>vector<int> vec(5)vector< int > ivec( 10, -1 ); 定义了 ivec 它包含十个int型的元
2016-12-07 16:05:37
8953
1
原创 leetcode: Find All Numbers Disappeared in an Array
question: Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements of [1, n] inclusive that do not appear in this arra
2016-11-28 19:21:27
365
转载 基于ODPS的SQL语句
（一）基本概念1.ODPS：Open Data Processing Service， 简称ODPS；是由阿里云自主研发，提供针对TB/PB级数据、实时性要求不高的分布式处理能力，应用于数据分析、挖掘、商业智能等领域；阿里巴巴的离线数据业务都运行在ODPS上； 2.御膳房：基于ODPS的一个应用模型；基于公共云计算的数据管理、计算和交换平台，为政府机构、企业、科研机构、第三方软件服务商等客户，提供
2016-11-24 21:31:03
20596
原创 Best Time to Buy and Sell Stock
Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), desi
2016-11-24 10:45:08
527
原创 Convert a Number to Hexadecimal
Given an integer, write an algorithm to convert it to hexadecimal. For negative integer, two’s complement method is used.Note:All letters in hexadecimal (a-f) must be in lowercase. The hexadecimal str
2016-11-21 19:18:55
282
原创 Number of Boomerangs及pair数据的使用
Given n points in the plane that are all pairwise distinct, a “boomerang” is a tuple of points (i, j, k) such that the distance between i and j equals the distance between i and k (the order of the tup
2016-11-20 14:59:07
328
原创 关于统计整数转换为二进制后含多少1的问题
之前看剑指offer时候遇到这个问题，对书中最后提出的算法很是惊艳，然后去网上查找了一番，总结了一下整数转换为二进制以后含有多少1的问题的4种方法： 1、最常规的方法 思路：先判断整数最右边一位是否为1，接着把输入的整数右移一位，此时原来处于从右边数起的第二位被移到最右边了，再判断是不是1。这样反复进行，知道整数变为0。 代码：int NumberOf1(int n){ int count
2016-11-16 20:29:56
583
原创 leetcode_Minimum Moves to Equal Array Elements
Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a move is incrementing n - 1 elements by 1. eg:Input:[1,2,3]Output:3Expla
2016-11-12 12:40:23
293
原创 python中大文件的导入与导出
1.csv文件的导入和导出 通过一个矩阵导出为csv文件，将csv文件导入为矩阵 将csv文件导入到一个矩阵中import numpy my_matrix = numpy.loadtxt(open("c:\\1.csv","rb"),delimiter=",",skiprows=0) 将矩阵导出到本地csv中numpy.savetxt('new.csv', my_matrix, delim
2016-11-10 20:30:53
3758
原创 C++ STL
这段时间开始刷题了，之前在本科的时候学过C++，然而程度不够刷题，需要看看关于STL之类的东西，让代码写起来更容易更简洁。一、了解是什么是STL STL是指C++的标准模板库（Standard Template Library），其中封装了一些常用的数据结构及其对应的常用操作算法，使得在实现相同功能的情况下其代码看起来比C简单很多，因为C更偏向底层，而C++因为封装了一些常用东西使得其我们在写
2016-11-04 22:05:04
438
原创 Add Digits
题目： Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.For example:Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one dig
2016-11-02 21:01:37
210
原创 Maximum Depth of Binary Tree
在接触二叉树以前，先回顾一下二叉树的几个性质： 1.节点个数为A, 总度数为B，因为除了根节点，每个节点都有一个入度，所以 A=B+ 1 2.总度数=2 * n_2 + n_1(n_2和n_1分别是度为2和度为1的节点数)，又因为 A = n_2 + n_1 + n_0，所以有n_2 + n_1 + n_0 = 2 * n_2 + n_1 + 1 所以n2 + 1 = n_0 3.树的
2016-10-31 10:02:53
341
原创 栈的压入、弹出序列题解
题目： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：开辟一个辅助栈，模拟入栈序列的入栈和出栈序列的出栈，当栈顶元素和出栈栈顶元素相同时，栈顶
2016-10-27 10:37:53
328
原创 Sum of Two Integers 解题报告
题目： Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.Example: Given a = 1 and b = 2, return 3.即给你两个数，让你求它们的和，但不能使用+和-刚开始看到这个题的时候，感觉没有思路，后来借鉴了别人博客里的思想，可以用
2016-10-26 16:11:02
235
原创 C++中int转化为string
记录一下用到过的int转换成string的两种方法第一种是to_string函数，这是C++11新增的，使用非常方便，简单查了下：C++11标准增加了全局函数std::to_string，以及std::stoi/stol/stoll等等函数（这几个就是string转int，long，以及long long啦~） to_string这个函数还是很强大的！ string to_string (int
2016-10-25 20:14:02
2213
原创 c++中vector的用法详解
vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含: 首先在程序开头处加上#include以包含所需要的类文件vector 还有一定要加上using namespace st
2016-09-29 20:21:07
829
转载 局部加权回归
通常情况下的线性拟合不能很好地预测所有的值，因为它容易导致欠拟合（under fitting），比如数据集是 一个钟形的曲线。而多项式拟合能拟合所有数据，但是在预测新样本的时候又会变得很糟糕，因为它导致数据的 过拟合（overfitting），不符合数据真实的模型。今天来讲一种非参数学习方法，叫做局部加权回归（LWR）。为什么局部加权回归叫做非参数学习方法呢？ 首 先参数学习方法是这样一种方法
2016-08-13 16:26:57
973
转载 SQL-用JOIN连接多个表
select * from table1 inner join table2 on table1.id=table2.id 其实 INNER JOIN ……ON的语法格式可以概括为： FROM (((表1 INNER JOIN 表2 ON 表1.字段号=表2.字段号) INNER JOIN 表3 ON 表1.字段号=表3.字段号) INNER JOIN 表4 ON Membe
2016-08-03 16:14:36
68372
4
原创 win下安装scipy出错：numpy.distutils.system_info.NotFoundError: no lapack/blas resources found
在windows下自己安装python的各种库的方法是直接在命令行中敲入pip install packagename 但这样做的前提是1、python的安装路径已经写到系统变量的PATH中。2、安装了pip 但按照这种方法在自己电脑中安装scipy时出错：numpy.distutils.system_info.NotFoundError: no lapack/blas resources fo
2016-08-02 10:28:45
1174
原创 通过pip安装python库
一旦安装了pip,就可以通过进入命令行，输入 “pip install package”，package为安装包名称，就可以随意使用了。 因此介绍win中pip的安装方法： 1、首先配置python的路径到环境变量： 鼠标右键我的电脑 -> 属性 -> 点击高级系统设置 -> 点击系统变量 -> 点击PATH -> 在最后面加上我们的Python安装路径 -> 点击确定。然后我们在命令行中输
2016-08-01 15:59:40
1817
原创 记搜狗机器学习实习生面试
面试两点开始，面试的工作人员拿来我的简历挑着上面的算法开始问，首先问到的是决策树算法，我回答到了熵，信息增益，特征选择以及决策树算法的几个步骤，接着他问我决策树如何剪枝，我回答了在训练的时候可以设置它的深度，他接着问如果树已经训练好了，该怎么剪枝，这个我不太明确，当时就扯了一下，说用交叉验证来比较一下没有修剪的决策树与剪掉部分叶子节点的决策树的预测精确率和召回率来确定该剪掉哪些叶子节点；然后就进入
2016-07-04 20:24:11
2486
2
原创 记自己今天在金山云数据分析岗的面试
通知的今天11点面试，然后10:50的时候被HR领到了金山软件大厦4楼金山云那层，一进去就是一排排的机位，很密，感觉工作环境不是太好（之前面了京东金融，感觉两个环境差远了，不过也可能与公司位置有关）。好了，说正事。刚开始是HR面，很粗心的一个HR，今天到了金山公司才发现邮件上写的是29号11点（明天）面试，然后面我的时候我看到她手里拿的面试人员表分明日期是今天。然后问我最快什么时候可以入职，我说下
2016-06-28 20:31:40
6623
原创 ubuntu下编写及运行C程序
一、vi以及vim编辑器 首先ubuntu中自带vi文本编辑器,但用过的人都知道，用它编写一段程序手续特别繁琐，写错了或者需要删除的时候需要在各种模式下切换进行修改。vim可以看做是vi的高级版，在vim中编写程序效率高而且实现了语法高亮。 二、ubuntu中vim的安装 1.ctrl+Alt +T打开终端，输入vi，然后tab键，发现以vi开头就只有vi和vim.tiny，说明此时系统是没有
2016-05-22 11:48:37
25982
原创 Ubuntu中各种格式文件的压缩以及解压方式
tar 解包：tar xvf FileName.tar 打包：tar cvf FileName.tar DirName （注：tar是打包，不是压缩！） ——————————————— .gz 解压1：gunzip FileName.gz 解压2：gzip -d FileName.gz 压缩：gzip FileName .tar.gz 解压：tar zxvf FileName.t
2016-05-19 10:03:12
623
转载 ubuntu中安装Ｒ及Ｒstudio
首先要明确ubuntu中安装软件的几种方式： 1、APT方式 （1）普通安装：apt-get install softname1 softname2 …; （2）修复安装：apt-get -f install softname1 softname2… ;(-f Atempt to correct broken dependencies) （3）重新安装：apt-get –reinstall
2016-05-18 17:09:45
918
转载 主成分分析PCA的数学原理
作者：张洋 PCA（Principal Component Analysis）是一种常用的数据分析方法。PCA通过线性变换将原始数据变换为一组各维度线性无关的表示，可用于提取数据的主要特征分量，常用于高维数据的降维。网上关于PCA的文章有很多，但是大多数只描述了PCA的分析过程，而没有讲述其中的原理。这篇文章的目的是介绍PCA的基本数学原理，帮助读者了解PCA的工作机制是什么。 当然我并不打算把
2016-05-16 16:04:09
3252
原创 leetcode 342. Power of Four
关于 leetcode中342. Power of Four我的做法： 首先问题是这样的： 342. Power of Four Given an integer (signed 32 bits), write a function to check whether it is a power of 4.Example: Given num = 16, return true. Given
2016-05-15 16:31:52
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人