2017年06月_郭大侠写leetcode

原创 1007. 小黄车

Time Limit: 1sec Memory Limit:256MBDescription随着共享经济的兴起，大学城如今到处可见ofo小黄车. 小左现在打算每天都骑小黄车从宿舍去实验室. 假设大学城的地图可以简化为一个有向图，图中有N个地点（节点），用0到N-1进行编号，有些地点之间存在有向的道路（有向边）. 小左的宿舍所在地点编号为0，实验室所在地点编号为N-1. 小左希

2017-06-20 11:11:35 1333

原创 1006. 单词变换

Time Limit: 1sec Memory Limit:256MBDescription对于两个只含有小写英文字母（’a’-‘z’）的单词word1和word2，你可以对word1进行以下3种操作： 1）插入一个字母；2）删除一个字母；3）替换一个字母. 请计算将word1变换成word2的最少操作数. word1和word2的长度均

2017-06-20 11:09:49 1067

原创 1005. 最大和

Time Limit: 1sec Memory Limit:256MBDescription从数列A[0], A[1], A[2], ..., A[N-1]中选若干个数，要求相邻的数不能都选，也就是说如果选了A[i], 就不能选A[i-1]和A[i+1]. 求能选出的最大和. 1 请为下面的Solution类实现解决上述问题的函数maxSum，函数参数A是给

2017-06-19 15:12:49 534

原创 1004. 无环图

Description 在图论中，如果一个有向图从任意顶点出发无法经过若干条边回到该点，则这个图是一个有向无环图（Directed Acyclic Graph，DAG）. 对于一个n个节点的有向图（节点编号从0到n-1），请判断其是否为有向无环图. 图的节点数和边数均不多于100000. 请为下面的Solution类实现解决上述问题的isDAG函数，函数参数中n为图的节

2017-06-19 14:44:06 572

原创 1003. 相连的1

Time Limit: 1sec Memory Limit:256MBDescription对于一个01矩阵A，求其中有多少片连成一片的1. 每个1可以和上下左右的1相连. 请为下面的Solution类实现解决这一问题的函数countConnectedOnes，函数参数A为给出的01矩阵，A的行数和列数均不大于1000. 函数的返回值是问题的答案. class

2017-06-19 14:27:32 441

原创 1001. 会议安排

Time Limit: 1sec Memory Limit:256MBDescriptionN个会议要同时举行，参会人数分别为A[0], A[1], ..., A[N-1]. 现有M个会议室，会议室可容纳人数分别为B[0], B[1], ..., B[M-1]. 当A[i] 1 请为下面的Solution类实现解决上述问题的函数assignConferenc

2017-06-19 14:22:36 470

原创 1002. 等价二叉树

Description两个二叉树结构相同，且对应结点的值相同，我们称这两个二叉树等价. 例如：以下两个二叉树等价 1 1 / \ / \ 2 3 2 3而以下两个则不等价 1 1 / \ / \

2017-06-19 14:10:13 393

原创 1000. 函数求值

Description定义超级和函数F如下：F(0, n) = n，对于所有的正整数n..F(k, n) = F(k – 1, 1) + F(k – 1, 2) + … + F(k – 1, n)，对于所有的正整数k和n. 例1：F(1, 3) = 6 例2：F(2, 3) = 10 例3：F(10, 10) = 167960 题解：使用动态规

2017-06-19 13:12:37 251

翻译 STL之string

原文地址：http://www.cplusplus.com/reference/string/string/String字符串是表示字符序列的对象。标准字符串类使用类似于标准容器字节的接口来提供对这些对象的支持，但是添加专门用于以单字节字符串操作的功能。使用string类之前必须加上头文件：#include;构造函数

2017-06-19 12:13:44 282

转载 C++ STL容器参考手册 (总册)

原文链接：http://www.cnblogs.com/barney-li/p/4186681.html3. 专有名词的翻译规范专用名词的翻译在不同的资料中会有较大的差异，本文遵循如下的翻译规范：allocator 分配器array 数组容器（当主语代表数组容器时）/数组（当主语代表普通数组时）deque 双向队列forward list 单链表

2017-06-18 15:46:04 9382 2

转载 STL之deque容器详解

原文地址：http://www.cnblogs.com/scandy-yuan/archive/2013/01/09/2853603.htmlDeque 容器deque容器是C++标准模版库(STL,Standard Template Library)中的部分内容。deque容器类与vector类似，支持随机访问和快速插入删除，它在容器中某一位置上的操作所花费的是线性时间。与vec

2017-06-18 15:15:50 249

转载 STL之list容器详解

原文地址：http://www.cnblogs.com/scandy-yuan/archive/2013/01/08/2851324.htmlList 容器list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。使用list容器之前必须加上头文件：#include

2017-06-18 14:59:12 196

转载 STL之vector容器详解

vector 容器vector是C++标准模版库(STL,Standard Template Library)中的部分内容。之所以认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单的说：vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。使用vector容器之前必须加上头文件：#include;vector属于std命名域的内容，因此需要通过命名限

2017-06-18 14:52:47 259

转载 C++之STL总结

一、一般介绍 STL（StandardTemplate Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++Standard Library）中，是ANSI/ISOC++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了

2017-06-18 13:57:52 525

转载 C语言常用字符串接口总结

原文地址：C语言常用字符串接口总结1）字符串操作strcpy(p, p1) 复制字符串 strncpy(p, p1, n) 复制指定长度字符串 strcat(p, p1) 附加字符串 strncat(p, p1, n) 附加指定长度字符串 strlen(p) 取字符串长度 strcmp(p, p1) 比较字符串 strcasecmp(p, p1)忽略大小

2017-06-18 13:23:28 1317

原创《Python数据分析与挖掘实战》笔记（五）：数据建模

分类与预测主要分类与预测算法回归分析确定预测值与其他变量关系。线性、非线性、Logistic、岭回归、主成分回归等决策树自顶向下分类人工神经网络用神经网络表示输入与输出之间的关系贝叶斯网络又称信度网络，是不确定知识表达和推理领域最有效的理论模型之一支持向量机将低维非线性可分转化为高维线性可分进行分析主要回归模型分

2017-06-06 08:42:40 5770

原创《Python数据分析与挖掘实战》笔记（四）：数据预处理

数据预处理主要包括数据清洗、数据集成、数据交互和数据规约数据清洗：删除原始数据集中的无关数据、重复数据、平滑噪声数据，处理缺失值、异常值等①缺失值处理删除记录、数据插补、不处理常用插补方法均值/中位数/众数根据属性值类型，取均值、中位数、众数进行插补使用固定值将缺失属性用常量替代最近邻插补法在记录中找到与缺失

2017-06-05 22:42:00 2882

原创 74. Search a 2D Matrix

Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted from left to right.The first integer of each

2017-06-05 20:29:36 200

原创《Python数据分析与挖掘实战》笔记（三）：数据探索

1.数据质量分析主要任务是检查原始数据中是否存在脏数据，包括缺失值，异常值，不一致值，重复数据及特殊符号数据缺失值，包括记录缺失和记录的某字段缺失等产生原因：无法获取、遗漏、属性值不存在；影响：有用信息缺乏、不确定性加重、不可靠处理：删除、补全、不处理异常值，不合常理的数据，剔除可消除不良影响，分析可进行改进。异常值分析也称离群点分析。常用的分析方法：简

2017-06-05 19:32:09 3511

原创《Python数据分析与挖掘实战》笔记（二）：Python2.7语法和第三方库

目录Python2.7语法基本操作数据结构函数式编程第三方库Numpy——提供数组支持，以及相应的高效的处理函数Scipy——提供矩阵支持，以及矩阵相关的数值计算模块Matplotlib——数据可视化工具Pandas——数据分析和探索工具StasModels——统计建模Scikit-Learn——机器学习库Keras——神经网络、深度学习库Gen...

2017-06-05 17:12:15 1161

原创《Python数据分析与挖掘实战》笔记（一）：数据挖掘基础

目录一、数据挖掘的基本任务二、数据挖掘建模过程三、常用的数据挖掘建模工具一、数据挖掘的基本任务利用分类与预测、聚类分析、关联规则、时序模式、偏差检测、智能推荐等方法，帮助企业提取数据中蕴含的商业价值，提升企业的竞争力。二、数据挖掘建模过程定义挖掘目标：任务目标和完成效果数据取样：相关性、可靠性、有用性数据探索：数据质量分析、数据特征分析数...

2017-06-05 13:56:32 2117

原创推箱子游戏

跟着51CTO上的教程制作了一个简单的推箱子游戏这是教程的下载地址：Java游戏开发-推箱子完整版视频课程（11集附源码）完成后的效果如下目前只实现了一个关卡，可拓展为多关卡游戏。源码比较简单，只有一个启动类和一个主功能界面类，这里直接贴出来了package guo.app;import guo.ui.MainFrame;//这是启动类public class

2017-06-03 23:20:14 854

原创大数据架构简述（五）：资源管理、存储、云

1.资源管理1.1 资源管理的目标子系统的高效调度、提高全系统的资源利用率、支持动态调整切分资源、增强系统扩展性1.2 Hadoop领域的资源调度框架Hadoop领域的资源调度框架主要有YARN、Mesos、Borg、Omega等1.3 资源分配算法Mesos采用Dominant Resource Fair(DRF)调度算法YAN实现了FIFO Scheduler、Ca...

2017-06-02 15:15:46 2402

原创大数据架构简述（四）：机器学习和数据挖掘

1.概念机器学习(Machine Learning, ML)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。数据挖掘（英语：Data mining），又译为资料探勘、数据采矿。它是数据库知识发现（英语：Knowledge-Discovery i

2017-06-02 15:01:44 4035

原创大数据架构简述（三）：流处理、批处理、交互式查询

我们将大数据处理按处理时间的跨度要求分为以下几类基于实时数据流的处理，通常的时间跨度在数百毫秒到数秒之间基于历史数据的交互式查询，通常时间跨度在数十秒到数分钟之间复杂的批量数据处理，通常的时间跨度在几分钟到数小时之间1.流处理流是一种数据传送技术，它把客户端数据变成一个稳定的流。正是由于数据传送呈现连续不停的形态，所以流引擎需要连续不断处理数据流处理的主要应用场景：金融领域

2017-06-02 14:31:10 29402

原创大数据架构简述（二）：数据获取

1.数据分类按数据形态，我们把数据分为结构化数据和非结构化数据两种。结构化数据如传统的Data Warehouse数据，字段有固定的长度和语义，计算机程序可以直接处理非结构化数据有文本数据、图像数据、自然语言数据等，计算机程序无法直接进行处理，需要进行格式转换或信息提取。2.数据获取组件常见的信息获取组件包括电信特有的探针技术，为获取网页数据常用的爬虫，采集日志数据的组件Flu

2017-06-02 13:37:36 5750

原创大数据架构简述（一）：大数据的本质

1.大数据是什么大数据由SCI的首席科学家JohmR.Masey于1998年在USENIX大会上首次提出。他在其发表的一篇名为Big Dara and the Next Wave of Infrastress的论文中首次提出Big Data这个此。Google在2003-2006年公布的关于GFS、MapReduce和BigTable的三篇论文推动了Hadoop的实现，而Hadoop的诞生

2017-06-02 12:43:57 3831

原创语法错误，将“Dimensions”插入到完整ReferenceType 中

当我们希望定义一个不包括重复整数的集时，通常会想到使用如下方法Set set = new HashSet();//错误编译器会报错语法错误，将“Dimensions”插入到完整ReferenceType 中原因是泛型必须是类类型，而不能是基本类型（包括基本类型的数组）上述错误正确的格式如下int a = 0;Integer inte = new Integ

2017-06-01 11:09:47 10234

原创 73. Set Matrix Zeroes

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.将数组中零元素所在的行列置0public class Solution { public void setZeroes(int[][] matrix) { Set set1 =

2017-06-01 10:18:40 321

原创 71. Simplify Path

Given an absolute path for a file (Unix-style), simplify it.For example,path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"只需要设置对/.. /. 和 / 的判断即可public class Solution { pu

2017-06-01 09:50:51 172

郭大侠写leetcode