- 博客(74)
- 收藏
- 关注
RSS订阅原创 [NK]二叉搜索树的后序遍历序列
二叉搜索树的后序遍历序列 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。#include <iostream>#include <vector>using namespace std;bool VerifySquenceOfBST(vector<i...
2018-08-29 16:55:40
257
原创 [NK]从上往下打印二叉树
从上往下打印二叉树 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。#include "stdafx.h"#include<vector>#include<queue>#include<iostream>using namespace std;struct TreeNode { int val; struc...
2018-08-24 12:22:20
244
原创 [NK]栈的压入、弹出序列
栈的压入、弹出序列 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）#include "stdafx.h"#include...
2018-08-24 11:58:32
314
原创 [NK]包含min函数的栈
包含min函数的栈 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。#include "stdafx.h"#include<stack>#include<list>#include <iostream>using namespace std;class Solution {...
2018-08-24 10:08:39
204
原创 [NK]顺时针打印矩阵
顺时针打印矩阵 题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.#include "stdafx.h"#include <vector>#i...
2018-08-23 17:20:10
181
原创 [NK]二叉树的镜像
二叉树的镜像 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ ...
2018-08-23 16:06:35
156
原创 [NK]树的子结构
树的子结构 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）#include <iostream>using namespace std;struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; ...
2018-07-23 17:26:59
147
原创 [NK]合并两个排序的链表
合并两个排序的链表 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};class Solution ...
2018-07-23 13:04:49
140
原创 [NK]反转链表
反转链表 题目描述 输入一个链表，反转链表后，输出新链表的表头。#include <iostream>using namespace std;struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {}};...
2018-07-23 10:24:01
331
原创 [NK]链表中倒数第k个结点
链表中倒数第k个结点 题目描述 输入一个链表，输出该链表中倒数第k个结点。#include <iostream>using namespace std;struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {}};cl...
2018-07-22 10:55:10
148
原创 [NK]调整数组顺序使奇数位于偶数前面
调整数组顺序使奇数位于偶数前面 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。#include <iostream>using namespace std;#include <vector>class Solution {...
2018-07-22 09:55:09
146
原创 [NK]数值的整数次方
数值的整数次方 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。#include &amp;lt;iostream&amp;gt;using namespace std;class Solution {public: double Power(double base, int exponent) { ...
2018-07-21 17:01:57
201
原创 [NK]二进制中1的个数
二进制中1的个数 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。#include<iostream>using namespace std;#define INT_MIN (-2147483647 - 1)class Solution {public: int NumberOf1(int n) { /*...
2018-07-21 15:25:53
176
原创 [NK]矩形覆盖
矩形覆盖 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？#include <iostream>using namespace std;class Solution {public: int rectCover(int number) { if (num...
2018-07-21 09:49:52
129
原创 [NK]变态跳台阶
变态跳台阶 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。#include <iostream>using namespace std;class Solution {public: int jumpFloorII(int number) { int sum = 0;...
2018-07-20 15:58:32
173
原创 [NK]跳台阶
跳台阶 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。#include "stdafx.h"#include <iostream>using namespace std;class Solution {public: int jumpFloor(int number) { ...
2018-07-18 10:08:25
147
原创 [NK]斐波那契数列
斐波那契数列 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39#include "stdafx.h"#include <iostream>using namespace std;class Solution {public: /*递归超过内存限制 int Fibon...
2018-07-18 09:59:33
168
原创 [NK]旋转数组的最小数字
旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。#include "stdafx.h"#include <iostream>u...
2018-07-18 09:42:54
161
原创 [NK]用两个栈实现队列
用两个栈实现队列 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。#include "stdafx.h"#include <iostream>using namespace std;#include <stack>class Solution{public: void push(int nod...
2018-07-18 09:26:08
137
原创 [NK]重建二叉树
重建二叉树这里写链接内容 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。#include "stdafx.h"#include&lt;iostream&gt;using namespa...
2018-07-16 12:04:51
157
原创 [NK]从尾到头打印链表
从尾到头打印链表这里写链接内容 题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。#include "stdafx.h"#include <iostream>using namespace std;#include <vector> struct ListNode { int val; struct...
2018-07-16 10:24:02
109
原创 [NK]替换空格
替换空格 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。#include "stdafx.h"#include <iostream>#include <string>using namespace std;/*从前往后替换，后面的...
2018-07-15 11:09:55
160
原创 [NK]二维数组中的查找
二维数组中的查找 题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。class Solution {public: bool Find(int target, vector<vector<int> > array) {...
2018-07-15 10:10:59
123
原创 准确率(Precision)、召回率(Recall)以及综合评价指标（F1-Measure ）
天池大数据竞赛-移动推荐算法大赛 比赛采用经典的精确度(precision)、召回率(recall)和F1值作为评估指标。具体计算公式如下： 1、准确率与召回率（Precision &amp;amp;amp;amp;amp; Recall）我们先看下面这张图来加深对概念的理解，然后再具体分析。其中，用P代表Precision，R代表Recall 一般来说，Precision 就是检索出来的条目中（比如...
2018-06-25 16:30:20
2435
2
原创 [DM]推荐算法
推荐算法介绍推荐系统在各种系统中广泛使用，推荐算法则是其中最核心的技术点，为推荐系统选择正确的推荐算法是非常重要的决定。目前为止，已经有许多推荐算法可供选择，但为你需要解决的特定问题选择一种特定的算法仍然很困难。每一种推荐算法都有其优点和缺点，当然也有其限制条件，在作出决定之前，你必须要一一考量。在实践中，你可能会测试几种算法，以发现哪一种最适合你的用户，测试中你也会直观地发现它们是什么以及它...
2018-06-12 11:22:34
2453
1
原创 [DM]集成学习
1、集成学习介绍集成学习(ensemble learning)可以说是现在非常火爆的机器学习方法了。它本身不是一个单独的机器学习算法，而是通过构建并结合多个机器学习器来完成学习任务。也就是我们常说的“博采众长”（集成学习对训练集数据，训练若干个个体学习器，通过一定的结合策略，就可以最终形成一个强学习器，以达到博采众长的目的）。集成学习可以用于分类问题集成，回归问题集成，特征选取集成，异常点检测...
2018-06-11 21:54:27
499
2
原创 [tianchi]移动推荐算法大赛[二]
特征工程到底是什么？ 有这么一句话在业界广泛流传：数据和特征决定了机器学习的上限，而模型和算法只是逼近这个上限而已。那特征工程到底是什么呢？顾名思义，其本质是一项工程活动，目的是最大限度地从原始数据中提取特征以供算法和模型使用。 上一篇文章中只是用原始数据抽出最简单的特征，使用最简单的特征来构建模型，最终的预测效果不是特别理想，因此基于user_id、item_id、category三大基...
2018-06-03 21:43:05
415
3
原创 [tianchi]移动推荐算法大赛[一]
天池大数据竞赛-移动推荐算法大赛 本博客实现最简单的用户购买行为预测流程：根据前一天的交互行为，预测第二天的购买行为。 1、查看、处理user表格和item表格import pandas as pdimport numpy as npuser_behavior_file = '../fresh_comp_offline/tianchi_fresh_comp_train_user....
2018-05-31 21:57:45
734
1
原创 [DL]单个神经元
一、神经元的拟合原理一个神经元由以下几个关键知识点组成：激活函数；损失函数；梯度下降。 单个神经元网络模型： 其计算公式： 模型每次的学习都是为了调整w和b，从而得到一个合适的值，最终由这个值配合运算公式所形成的逻辑就是神经网络的模型。我们把w和b赋予合适的值时，再配合合适的激活函数，就会发现它可以产生很好的拟合效果。 1、正向传播：数据从输入到输出的流向传递过程为正向传播。它是在...
2018-04-22 21:20:51
2637
原创 [DL] 识别图中模糊的手写数字
MNIST是一个入门级的计算机视觉数据集。当我们开始学习编程时，第一件事往往是学习打印Hello World。在机器学习入门的领域里，我们会用MNIST数据集来实验各种模型。#自动下载与安装MNIST数据集import tensorflow as tffrom tensorflow.examples.tutorials.mnist import input_datamnist = i...
2018-04-21 21:38:19
589
原创 C++面试知识点总结
一、多态性有哪些？（静态和动态，然后分别叙述一下虚函数和函数重载）多态：指相同的对象收到不同的消息或者不同的对象收到相同的消息时产生的不同的实现动作。C++支持两种多态：编译时多态（静态）、运行时多态（动态）编译时多态：就是在编译期确定的一种多态。在C++中主要体现在函数模板，这里需要注意，函数重载和多态无关，很多地方把函数重载误认为是编译多态，这是错误的。1. #include <iost...
2018-03-20 10:58:18
758
1
原创 [DM实战]家用电器用户行为分析与事件识别
1、家用企业若能深入了解不同用户群的使用习惯，开发新功能，就能开拓新市场。厂商可从热水器智能操作和节能运行等多方面对产品进行优化。热水器厂商根据洗浴事件识别模型，对不同地区的用户的用水进行识别，根据识别结果比较不同客户群客户群的客户使用习惯、加深对客户的理解等。从而，厂商可以给不同的客户群提供最适合的个性化产品、改进新产品的智能化的研发和制定相应的营销策略。根据提供的数据实现以下目标：
2018-01-16 19:10:02
3064
原创 [DM实战]基于水色图像的水质评价
1、背景与挖掘目标有经验的从事渔业生产的从业者可通过观察水色变化调控水质，以维持养殖体系水体生态系统中浮游植物、微生物类、浮游动物等合理的动态平衡。由于这些多是通过经验和肉眼观察进行判断的，存在主管性引起的观察性偏倚，使观察结果的可比性、可重复性降低，不易推广应用。当前，数字图像处理技术是基于计算机视觉的，以专家经验为基础，对池塘水色进行优劣分级，实现对池塘水色的准确快速判别。2、从采集到
2018-01-14 17:05:22
1447
原创 [DM实战]中医症型关联规则挖掘
1、发现中医症状间的关联关系和诸多症状间的规律性，并且依据规则分析病因、预测病情发展以及为未来临床诊治提供有效借鉴。根据数据实现以下目标：1）借助三阴乳腺癌患者的病理信息，挖掘患者的症状与中医证型之间的关联关系。2）对截断治疗提供依据，挖掘潜性证素。2、数据获取：以问卷调查方式对数据进行收集，并将问卷信息整理成原始数据。（患者临床病理性息大部分都记录在纸张上，包含了患者的基本信息，
2018-01-13 19:46:22
1982
原创 [DM实战]航空公司客户价值分析
1、背景与挖掘目标 信息时代的来临使得企业营销焦点从产品中心转变为客户中心，而客户关系管理的关键问题是客户分类。 面对市场激烈的竞争，通过建立合理的客户价值评估模型，对客户进行分群，分析比较不同客户群的客户价值，并制定相应的 营 销策略，对不同的客户群提供个性化的客户服务是必须和有效的，目前该航空公司已积累了大量的会员档案信息和其乘坐航 班记录，
2018-01-10 15:12:31
1841
原创 [DM实战]电力窃漏电用户自动识别
1、从电力计量自动化系统、营销系统有选择性地抽取部分大用户用电负荷、终端报警及违约窃电出发信息等原始数据。2、对样本数据探索分析，剔除不可能存在窃漏电行为行业的用户，即白名单用户，初步审视正常用户和窃漏电用户的用电特征。 数据探索分析是对数据进行初步研究，发现数据的内在规律特征，有助于选择合适的数据预处理和数据分析技术。本案例主要采用分布分析和周期性分析等方法对电量数据进行数据探
2018-01-08 13:10:08
1416
原创 数据挖掘十大经典算法
数据挖掘基本任务：分类与预测、聚类分析、关联规则、时序模式、偏差检测、智能推荐等，帮助企业提取数据中蕴含的商业价值，提高企业的竞争力。DM过程： a目标定义（任务理解、指标确定） b数据采集（建模抽样、质量把控、实时采集） c数据整理（数据探索、数据清洗、数据变换） d构建模型（模式发现、构建模型、验证模型） e模
2018-01-01 21:39:19
25512
1
原创 [python]百度贴吧爬虫
爬取西安交通大学吧内容，并以['url':page_url,'title':title,'para':reply]形式存储到MongoDB数据库。
2017-12-26 09:26:02
705
原创 python下使用elasticsearch
ElasticSearch（简称ES）是一个分布式、Restful的搜索及分析服务器，设计用于分布式计算；能够达到实时搜索，稳定，可靠，快速。
2017-12-22 16:20:41
3686
原创 TensorFlow入门（1）
import tensorflow as tfhello = tf.constant("hello,tensorflow!") #创建一个常量sess = tf.Session() #启动Tensorflow的Sessionprint(sess.run(hello)) #调用sess的run方法来启动整个graph# b'hello,tensorflow!'a = tf.c
2017-12-13 21:16:24
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人