未归档
未归档
雪伦_
这个作者很懒,什么都没留下…
展开
-
C++ vector 实现二维数组
简介 在STL中Vector这一容器,无论是在封装程度还是内存管理等方面都由于传统C++中的数组。本文主要是关于使用Vector初始化、遍历方面的内容。其他二维的思想也是类似的。 1.初始化 (1)利用Vector的push_back函数vector<vector<int>> vec;vector<int> a;a.push_back(1);a.push_back(2);a.push_b原创 2016-08-01 20:25:04 · 137084 阅读 · 10 评论 -
C++ 输入流
简介 学C++的时候,这几个输入函数弄的有点迷糊;这里做个小结,为了自己复习,也希望对后来者能有所帮助,如果有差错的地方还请各位多多指教1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar()附:cin.ignore();cin.get()//跳过一个字符,例如不想要的回车,空格等字符1.cin >>转载 2016-08-01 20:13:15 · 1494 阅读 · 0 评论 -
C++ string
简介 C、C++在处理字符串时有点不太方便,像java、python可能一条语句处理的事,C++则有点不方便,本文参考了一篇博文,利用STL中的string类写了一个函数,并写了一个AC的demo,用于判断字符串split分隔之后的数之和是否与指定数字相等。 1.运行效果 2.string、int互转 #include <string>#include <sstream>strings原创 2016-08-01 19:58:24 · 1280 阅读 · 0 评论 -
利用ipython notebook --numpy,pandas构建特征
工具:ipython notebook 数据来源:滴滴算法大赛 目标:统计预测时间的前三个时间片按照区域(district_id)、每分钟(time_piece)的需求(demand)、供应缺口(gap),及以10分钟为滑动窗口的统计值,再加上平均值、方差(多考虑了是否工作日) 亮点:一步代码,一步数据演示import pandas as pdimport numpy as npimpor原创 2016-06-15 10:02:35 · 4521 阅读 · 0 评论 -
一些比较有意思的题目
递归问题往往存在子问题,本文中的递归问题不属于之前的专题,故单列一个专题。1.从一个n位数中寻找m位数,并输出最小值来源:面试一家创业公司的题目Example 输入:698592 k = 4 输出 :6592Solution:一种比较常见的思路是枚举全部k=4的数字,然后再取最小值,然而这样复杂度会很高。本文的思路是不断递归求得最小值,注意边界,可以显著降低复杂度。void find_min原创 2016-09-01 16:39:49 · 3718 阅读 · 0 评论 -
排序专题
快速排序的地位在业界是不言而喻的,时间复杂度为O(nlogn),且常系数为2。在不考虑极端情况下,速度是很理想的。 1.普通快速排序 (1)确定基准数,利用partition函数得到基准数在一趟排序后的位置。int partition(vector<int> &vec, int low, int high){ int i = low; int j = high; int原创 2016-07-17 14:32:36 · 1571 阅读 · 0 评论 -
栈和队列专题
声明:部分试题、解决方案来自LeetCode,本文旨在学习1.Valid ParenthesesGiven a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.The brackets must close in the corr原创 2016-07-15 15:11:47 · 1480 阅读 · 0 评论 -
网易2017校园招聘数据挖掘笔试题
刚刚做完笔试题,感觉网易笔试编程题有难度,贴出题目,有时间做做。 1.藏宝图 题目描述 牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串s和t,根据古老的传说,牛牛需要每次都回答t是否是s的子序列。注意,子序列不要求在原字符串中是连续的,例如串abc,它的子串序列就有{空串,a,b,c,ab,ac,bc,abc}8种。 输入描述原创 2016-08-02 22:33:14 · 9059 阅读 · 9 评论 -
python利用LSTM进行时间序列分析预测
关键词:python、Keras、LSTM、Time-Series-Prediction 关于理论部分,可以参考这两篇文章(RNN、LSTM),本文主要从数据、代码角度,利用LSTM进行时间序列预测。(1)原始时间序列数据(只列出了18行)1455.2199711399.4200441402.1099851403.4499511441.4699711457.59997614原创 2017-01-12 12:52:38 · 85347 阅读 · 74 评论 -
Win7基于theano的keras安装及GPU加速
1.软件 (1) VS 2010 (2)Anaconda2-4.0.0-Windows-x86_64 (3)cuda_6.5.14_windows_notebook_64 (4)Theano-master 同样,读者可以 地址 在下载以上全部文件 2.安装 (1)Anaconda2-4.0.0-Windows-x86_64默认安装,软件会自动配置环境变量 (2)在安装好的Anaco原创 2016-06-29 13:04:01 · 5347 阅读 · 0 评论 -
基于Theano的深度学习框架keras及配合SVM训练模型
1.介绍 Keras是基于Theano的一个深度学习框架,它的设计参考了Torch,用Python语言编写,是一个高度模块化的神经网络库,支持GPU和CPU。keras官方文档地址 地址 2.流程 先使用CNN进行训练,利用Theano函数将CNN全连接层的值取出来,给SVM进行训练 3.结果示例 因为这里只是一个演示keras&SVM的demo,未对参数进行过多的尝试,结果一般原创 2016-05-06 20:35:08 · 13364 阅读 · 23 评论