2018年09月_feng_zhiyu

原创 LeetCode题解记录——更新中

我的博客：枫之羽github源码地址：https://github.com/fengzhiyugithub/LeetCode/tree/master/Directory坚持每天更新一至两篇。向更优算法迈进～【尽量不断更】更新于：2018-11-12题目 Difficulty C++ Java Python 备注 1. Two Sum Easy...

2018-09-27 19:12:04 724

原创 104. Maximum Depth of Binary Tree

Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.Note: A leaf is a node with no childre...

2018-09-29 19:45:51 253

原创 112. Path Sum

Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.Note: A leaf is a node with no children.Example:...

2018-09-29 19:45:19 242

原创 226. Invert Binary Tree

Invert a binary tree.Example:Input: 4 / \ 2 7 / \ / \1 3 6 9Output: 4 / \ 7 2 / \ / \9 6 3 1Trivia:This problem was inspired by this origin...

2018-09-28 20:27:04 266

原创 94. Binary Tree Inorder Traversal

Given a binary tree, return the inorder traversal of its nodes' values.Example:Input: [1,null,2,3] 1 \ 2 / 3Output: [1,3,2]Follow up: Recursive solution is trivial, ...

2018-09-28 20:11:03 277

原创【剑指Offer】二叉树的深度

题目链接题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。分析：递归即可。当然也可以写成非递归的形式/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(...

2018-09-27 21:59:29 555 1

原创【剑指Offer】把数组排成最小的数

题目链接题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。分析：拼接乘最小数字，不能是比较数字的大小，例如：3<32<321，但是结果是由321 32 3拼接得到。所以应该比较拼接后的大小。　在此基础上，可以考虑减小空间复杂度，如果卡内存，...

2018-09-27 21:58:58 344 1

原创【剑指Offer】数组中只出现一次的数字

题目链接题目描述一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。分析：之前做过简单一些的　数组中只有一个数字出现奇数次，明显可以通过异或运算求得。那么有个数两只出现一次。思想也是异或运算。先求出所有整数的异或和，求得的结果sum表示两个数不同的二进制位。sum最多有２个二进制位为1,其他都为０。那么接下来求得第一个１所在的位置。　第三个...

2018-09-27 21:58:20 359 1

原创【Ng机器学习】梯度下降法

用途梯度下降是一个用来求函数最小值的算法，我们将使用梯度下降算法来求出代价函数的最小值。思想梯度下降背后的思想是：开始时我们随机选择一个参数的组合，计算代价函数，然后我们寻找下一个能让代价函数值下降最多的参数组合。我们持续这么做直到到到一个局部最小值（local minimum），因为我们并没有尝试完所有的参数组合，所以不能确定我们得到的局部最小值是否便是全局最小值（global ...

2018-09-23 15:36:13 374

转载使用sklearn进行集成学习——理论

原文：使用sklearn进行集成学习——理论系列《使用sklearn进行集成学习——理论》《使用sklearn进行集成学习——实践》目录1 前言2 集成学习是什么？3 偏差和方差　　3.1 模型的偏差和方差是什么？　　3.2 bagging的偏差和方差　　3.3 boosting的偏差和方差　　3.4 模型的独立性　　3.5 小结4 Gradient Boosti...

2018-09-22 19:45:08 571

转载使用sklearn进行集成学习——实践

原文：使用sklearn进行集成学习——实践系列《使用sklearn进行集成学习——理论》《使用sklearn进行集成学习——实践》目录1 Random Forest和Gradient Tree Boosting参数详解2 如何调参？　　2.1 调参的目标：偏差和方差的协调　　2.2 参数对整体模型性能的影响　　2.3 一个朴实的方案：贪心的坐标下降法　　　　2.3.1...

2018-09-22 19:34:11 522

原创【机器学习】集成学习原理

　　　　集成学习(ensemble learning)不是一个单独的机器学习算法，而是通过构建并结合多个机器学习器来完成学习任务。个人理解为“取其精华去其糟粕”，“博采众长”。集成学习可以应用于分类问题集成、回归问题集成、特征选取集成和异常点检测集成等等。概述下图是集成学习的一般结构：先产生一组“个体学习器”，再用某种结合策略可以得到一个强学习器。下图来自集成学习概述。　在《机器学习》...

2018-09-22 19:23:28 498

原创解决CentOS下WordPress无法更新和安装插件的问题，更新/安装失败无法创建目录

使用WordPress搭建的个人网站更新失败，提示：无法创建目录。原因是执行更新程序的是www用户，需要把插件或主程序下载到 /alidata/www/phpwind，而这个目录下很多文件的所有者是root用户，即www用户没有权限，所以修改目录所有者即可，进入 /alidata/www/phpwind 目录，输入命令：chown -R www:www ./现在再次运行WordPr...

2018-09-20 19:13:18 5689 1

原创【Python】RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility

安装Numpy出现的问题１、报错如下checking for nltk/usr/local/lib/python2.7/dist-packages/scipy/special/__init__.py:640: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 9...

2018-09-17 22:52:43 1361

原创【机器学习】Udacity机器学习入门

欢迎关注个人博客：枫之羽前言　　　这部分内容侧重于机器学习的应用以及如何使用sklearn和调优。该部分内容基于Udacity的机器学习入门课程，偏重实践，有兴趣的可以看看，也可以一起学习。１、朴素贝叶斯训练分类器from sklearn.naive_bayes import GaussianNBclf = GaussianNB() # 创建分类器clf.fit(fe...

2018-09-17 21:59:42 994

原创【机器学习】决策树及使用sklean训练决策树分类器

简介：一种用来 classification 和 regression 的无参监督学习方法。目的：创建一种模型从数据特征中学习简单的决策规则来预测一个目标变量的值。决策树的优势:便于理解和解释。树的结构可以可视化出来。训练需要的数据少。其他机器学习模型通常需要数据规范化，比如构建虚拟变量和移除缺失值,不过请注意，这种模型不支持缺失值。由于训练决策树的数据点的数量导致...

2018-09-16 23:25:59 3205

原创网易2018校园招聘编程题真题集合

魔法币小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小...

2018-09-15 18:10:34 317

原创【Python版】二叉树的遍历

前序遍历和中序遍历树构造二叉树 """Definition of TreeNode:""" class TreeNode: def __init__(self, val): self.val = val self.left, self.right = None, None class Solution: """ @...

2018-09-14 18:15:23 286

原创剑指Offer题解【Python版】【LintCode】

个人博客：枫之羽《剑指Offer》说明：题目顺序和LintCode中的顺序相同。目录9. Fizz Buzz 问题366. 斐波纳契数列204. 单例212. 空格替换365. 二进制中有多少个135. 翻转链表159. 寻找旋转排序数组中的最小值73. 前序遍历和中序遍历树构造二叉树40. 用栈实现队列38. 搜索二维矩阵 II111. 爬...

2018-09-14 12:07:14 1171

原创【机器学习】统计学习方法之决策树理解摘要

参考博文：决策树之理解ID3算法和C4.5算法下面是个人对决策树部分算法的摘要后面会有sklearn或者使用python实现算法，更新中……参考资料：《统计学习方法》李航著...

2018-09-13 00:34:29 545

原创 LintCode题解【Python版】

个人博客：枫之羽目录前言入门题37. 反转一个3位整数145. 大小写转换452. 删除链表中的元素454. 矩阵面积463. 整数排序466. 链表节点计数479. 数组第二大数484. 交换数组两个元素763. 进制转换632. 二叉树的最大节点简单题1. A + B 问题2. 尾部的零6. 合并排序数组 II8. 旋转字...

2018-09-13 00:34:10 2584

转载利用Python进行数据分析

《利用python进行数据分析》读书笔记--第四章 numpy基础：数组和矢量计算《利用python进行数据分析》读书笔记--第五章 pandas入门《利用python进行数据分析》读书笔记--第六章数据加载、存储与文件格式《利用python进行数据分析》读书笔记--第七章数据规整化：清理、转换、合并、重塑（一）《利用python进行数据分析》读书笔记--第七章数据规整化：清...

2018-09-12 16:15:17 1833

转载机器学习 - 竞赛网站，算法刷题网站

部分来自：https://blog.csdn.net/ZK_J1994/article/details/76019650数据竞赛类网站Kaggle 阿里巴巴天池大数据比赛 DataCastle CCF大数据与计算智能大赛 Di-Tech算法大赛 KDD-Cup KDnuggets Competition 全国高校云计算应用创新大赛 Byte Cup国际机器学习竞赛 WID...

2018-09-12 12:23:47 1563

原创【CCF-CSP】学生排队

试题编号： 201703-2 试题名称：学生排队时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。　　例如，下...

2018-09-12 00:16:52 335

原创【CCF-CSP】中间数

试题编号： 201612-1 试题名称：中间数时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。　　给定一个整数序列...

2018-09-12 00:16:48 476

转载深入理解拉格朗日乘子法（Lagrange Multiplier) 和KKT条件

在求取有约束条件的优化问题时，拉格朗日乘子法（Lagrange Multiplier) 和KKT条件是非常重要的两个求取方法，对于等式约束的优化问题，可以应用拉格朗日乘子法去求取最优值；如果含有不等式约束，可以应用KKT条件去求取。当然，这两个方法求得的结...

2018-09-12 00:16:42 327

原创【CCF-CSP】工资计算

试题编号： 201612-2 试题名称：工资计算时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算：　　1）个人所得税起征点为...

2018-09-12 00:16:35 805

原创【CCF-CSP】日期计算

试题编号： 201509-2 试题名称：日期计算时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定一个年份y和一个整数d，问这一年的第d天是几月几日？　　注意闰年的2月有29天。满足下面条件之一的是闰年：　　1）年份是4的整数倍，而且不是100的整数倍；　　2）年份是400的...

2018-09-12 00:16:29 947

原创【CCF-CSP】模板生成系统

试题编号： 201509-3 试题名称：模板生成系统时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是　　而当用户为 Jerry 时...

2018-09-12 00:16:22 764

原创【CCF-CSP】I’m stuck!

试题编号： 201312-5 试题名称： I’m stuck! 时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思：　　'#': 任何时候玩家都不能移动到此方...

2018-09-12 00:16:13 618

原创【CCF-CSP】火车购票

试题编号： 201609-2 试题名称：火车购票时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类...

2018-09-11 16:10:41 505

原创【CCF-CSP】消除类游戏

试题编号： 201512-2 试题名称：消除类游戏时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被...

2018-09-11 09:32:27 408

原创【CCF-CSP】分蛋糕

试题编号： 201703-1 试题名称：分蛋糕时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手...

2018-09-11 09:17:29 397

原创【CCF-CSP】数位之和

试题编号： 201512-1 试题名称：数位之和时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入 20151220 样例输出...

2018-09-11 09:11:54 535

原创【CCF-CSP】图像旋转

试题编号： 201503-1 试题名称：图像旋转时间限制： 5.0s 内存限制： 256.0MB 问题描述：问题描述　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式　　输入的...

2018-09-11 09:06:09 1834

原创【CCF-CSP】最优配餐

最优配餐试题编号： 201409-4 试题名称：最优配餐时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。　　栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上...

2018-09-11 09:01:24 992

原创【CCF-CSP】门禁系统

试题编号： 201412-1 试题名称：门禁系统时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式　　输入的第一行...

2018-09-11 09:01:19 694

原创【CCF-CSP】Z字形扫描

试题编号： 201412-2 试题名称： Z字形扫描时间限制： 2.0s 内存限制： 256.0MB 问题描述：问题描述　　在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：　　对于下面的4×4的矩阵，　　1 5 3 9 　...

2018-09-11 09:01:14 393

原创【CCF-CSP】数字排序

试题编号： 201503-2 试题名称：数字排序时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分...

2018-09-11 09:00:54 543 4

原创【CCF-CSP】命令行选项

命令行选项试题编号： 201403-3 试题名称：命令行选项时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它...

2018-09-10 23:34:28 401

React进阶之路系列学习笔记

云服务器上搭建大数据伪分布式环境

Neo4j学习及Cypher基本操作

空空如也