2018年07月_curryche

原创剑指Offer - 从尾到头打印链表

题目从尾到头打印链表时间限制：1秒空间限制：32768K 热度指数：586802 本题知识点：链表题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。解法代码/*** struct ListNode {* int val;* struct ListNode *next;* ListNode...

2018-07-31 21:53:13 96

原创剑指Offer - 二维数组中的查找

题目二维数组中的查找时间限制：1秒空间限制：32768K 热度指数：779869 本题知识点：查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解法代码class Solution {public: b...

2018-07-31 21:29:17 123

原创剑指Offer - 数组中重复的数字

题目解法解法1代码class Solution {public: // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) ...

2018-07-31 11:54:10 78

原创牛客网笔试题 - 剑指Offer - 替换空格

题目时间限制：1秒空间限制：32768K 热度指数：661351 本题知识点：字符串题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解法思路： 1. 先遍历字符串，找到空格字符，并替换为%，统计空格字符个数count。 2. 从现有字符串最后一个有效字...

2018-07-29 21:45:28 166

原创推荐系统实践 - 推荐系统概述

1.推荐系统产生原因：信息过载，存在选择困难推荐系统与搜索引擎搜索引擎需要用户提供准确的关键词来寻找信息，当用户无法找到准确描述自需求的关键词时，搜索引擎就起不到作用了。推荐系统是通过分析用户的历史行为给用户的兴趣建模，从而主动给用户推荐能够满足他们需求的信息。长尾（long hair）传统销售的80/20原则：80%的销售收入来自于20%的热门商品。长尾商品：代表一部...

2018-07-29 11:35:01 467

原创推荐系统实践 - 基于用户行为分析的推荐算法

协同过滤基于用户行为分析的推荐算法是个性化推荐系统的重要算法，一般称为协同过滤算法。1.用户行为数据用户行为数据在网站上的主要存在形式是日志和会话日志。用户行为显性反馈行为：用户明确表示对物品喜好。隐形反馈行为：不能明确反映用户喜好的行为。用户行为数据按照反馈的明确性分，用户行为数据可以分为显性反馈和隐性反馈。按照反馈的方向分，又可以分为正反馈和负反馈。...

2018-07-20 15:29:17 7227

原创贝叶斯分类器

1.贝叶斯决策论在分类任务中，在所有相关概率都已知的理想情形下，贝叶斯决策论考虑的是如何基于这些概率和判别损失来选择最优的类别标记。判别损失λijλij\lambda_{ij}表示将真实标记为cjcjc_j的样本分类为cicic_i所产生的损失。条件风险R(ci|x)=∑j=1NλijP(cj|x)R(ci|x)=∑j=1NλijP(cj|x)R(c_i|x)=\sum\l...

2018-07-19 11:11:21 273

原创腾讯校招笔试题之小Q的歌单

题目来源：牛客网链接： https://www.nowcoder.com/questionTerminal/f3ab6fe72af34b71a2fd1d83304cbbb3小Q的歌单热度指数：1624 时间限制：1秒空间限制：32768K小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌，现在小Q想用这些歌组成一个总长度正好为K的歌单，每首歌最多只能在歌单中出现一次，...

2018-07-17 17:49:19 2751 1

原创机器学习基础算法归纳

1.线性模型基本线性模型（感知机）线性回归逻辑斯谛回归（logistic regression，LR）线性判别分析（LDA）2.K近邻（K-NN）3.决策树4.支持向量机（SVM）5.贝叶斯分类器6.聚类（K-means）7.集成学习GBDTXGBOOST随机森林（random forest，RF）...

2018-07-17 09:56:03 225

原创腾讯校招笔试题之贪吃的小Q

题目来源：牛客网链接： https://www.nowcoder.com/questionTerminal/d732267e73ce4918b61d9e3d0ddd9182小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力输入描述: 每个输入包含一...

2018-07-16 21:00:08 3557

原创数据结构 - 排序算法

稳定与非稳定排序稳定排序：排序前后相同key值的元素之间的位置关系保持不变。非稳定排序：排序前后相同key值的元素之间的位置关系可能发生变化。内排序与外排序内排序：待排序的序列完全放在内存中进行排序，适合不太大的元素序列。外排序：排序过程中序列存放在外存储器，需要访问外存储器获得序列数据。1.交换排序思想：两两比较元素的key值，如果是逆序则交换元素位置，直到全部元素都...

2018-07-14 22:23:41 172

原创校招准备之C++笔试题

1.若要用fopen函数打开一个新的二进制文件，该文件既能读也能写，则文件方式字符串应是（）。 A “ab++” B “wb+” C “rb+” D “ab”正确答案: B 解析： A) “ab+” ：文件不存在时要建立然后打开一个二进制文件，进行读和追加B) “wb+” ：文件不存在时要建立打开一个二进制文件，使文件内容先为空，...

2018-07-12 15:30:16 3471

原创深度学习 - 深度前馈网络

深度前馈网络（deep feedforward network），又称前馈神经网络或者多层感知机（multilayer perceptron，MLP），是典型的深度学习模型。之所以称之为前馈网络，是因为模型输出和输入之间没有反馈连接。1.代价函数深度神经网络设计中一个重要的方面是代价函数的选择，前馈神经网络的代价函数主要分成两类。1.1使用最大似然学习条件分布学习条件分布指...

2018-07-11 22:26:06 1339

原创腾讯校招笔试题之翻转数列

题目小Q定义了一种数列称为翻转数列: 给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4…, 每隔m个符号翻转一次, 最初符号为’-‘;。例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8. 而n = 4, m = 1, 数列就是: -1, +2, -3, + 4. 小Q现在希望你能帮他算算前n项和...

2018-07-09 22:14:18 1789

原创腾讯校招笔试题之纸牌游戏

题目牛牛和羊羊正在玩一个纸牌游戏。这个游戏一共有n张纸牌, 第i张纸牌上写着数字ai。牛牛和羊羊轮流抽牌, 牛牛先抽, 每次抽牌他们可以从纸牌堆中任意选择一张抽出, 直到纸牌被抽完。他们的得分等于他们抽到的纸牌数字总和。现在假设牛牛和羊羊都采用最优策略, 请你计算出游戏结束后牛牛得分减去羊羊得分等于多少。解法#include<iostream>#inclu...

2018-07-09 22:10:36 2397

原创 2018秋招准备

不知不觉秋招马上要来临了，之前划水了那么久的我也感受到了压力，从今天起好好准备秋招，拿到心仪offer，挣钱养女票~ 因为一直以来对数据挖掘和数据分析比较感兴趣，所以秋招的目标是互联网公司的数据挖掘岗位，或者与之相近的机器学习算法工程师，今年的算法岗位形势还是很严峻的，所以需要好好准备。1.数据结构与算法、C++《大话数据结构》：比较简洁的一本关于数据结构知识讲解的书《剑指offer...

2018-07-07 16:41:50 591

curryche的博客