- 博客(28)
- 收藏
- 关注
RSS订阅原创 250caffe libcudnn.so.6: cannot open shared object file: No such file or directory
sudo ldconfig /usr/local/cuda/lib64
2018-05-11 22:01:59
355
原创 code——BP
def logistic(x): return 1 / (1 + np.exp(-x))def logistic_derivative(x): return logistic(x) * (1 - logistic(x)) class Neuron: def __init__(self, len_input): # 输入的初始参数, ...
2018-04-26 01:27:40
214
原创 code——hash
1.统计各个字符串的词频#include <iostream>#include <string>#include <map>using namespace std;int main(){ map<string,int> mapwords; // map<key,value> int n; // n个词 ...
2018-04-26 01:01:01
183
原创 蘑菇街电话面试
请实现一个程序统计文本内的单词词频，同时提供一个sample方法，对文本内的单词进行采样。采样应符合一个离散分布，该分布的概率密度函数即为文本内的单词词频分布。假设输入为一个文本文件，文件内单词之间由空格分隔。 测试样例输入：make america great againdonald trump is the new president of the united states of ameri...
2018-04-19 11:39:07
399
原创 面经——腾讯、华为、cvte、京东、头条
很多问题不记得了 依稀的记忆如下腾讯——基础研究（机器学习算法岗）2018.4.11 一面1、介绍一下梯度下降、梯度消失->怎么解决->（resnet、LSTM）2、怎么防止过拟合->正则化->介绍L1（稀疏）、L2（平滑）3、样本不平衡怎么处理4、介绍一下XGBOOST、GBDT5、场景题：给定8亿的WiFi数据（特征：接入时间、mac地址、类型（公共、家庭）、型号、名称...
2018-04-17 17:25:40
486
转载 距离计算方法总结
距离计算方法总结1. 欧氏距离2. 曼哈顿距离3. 切比雪夫距离4. 闵可夫斯基距离5. 标准化欧氏距离6. 马氏距离7. 夹角余弦8. 汉明距离9. 杰卡德距离 & 杰卡德相似系数10. 相关系数 & 相关距离11. 信息熵...
2018-04-17 10:36:26
1129
转载 GBDT/XGBOOST/LIGHTGBM
1.GBDT2.XGBOOST XGBoost Plotting API以及GBDT组合特征实践xgboost入门与实战（原理篇）3.LIGHTGBM知乎如何看待微软新开源的LightGBM?XGBoost、LightGBM的详细对比介绍Lightgbm算法...
2018-04-10 18:39:31
224
原创 code--动态规划
1、连续子数组最大和2、最长不下降子序列3、两字符串最长公共子序列（相同）->最长公共子串（连续且相同） 伪代码4、0-1背包1int FindGreatestSumOfSubArray(vector<int> array) { int maxsum=array[0]; int cursum=array[0]; for(i...
2018-04-02 22:53:49
133
转载 code-链表
面试链表1. 求单链表中结点的个数2.从尾到头打印单链表3.将单链表反转4.查找单链表中的倒数第K个结点（k > 0）->查找单链表的中间结点5.判断一个单链表中是否有环->已知一个单链表中存在环，求环的入口节点（剑指）6. 已知两个单链表pHead1 和pHead2 各自有序，把它们合并成一个链表依然有序7. 判断两个单链表是否相交->求两个单链表相交的第一个节点8. 给...
2018-04-02 17:04:02
103
原创 code--二叉树
题目列表：参考：轻松搞定面试中的二叉树题目1. 求二叉树的深度->树的最小深度->判断二叉树是不是完全二叉树2.求二叉树中的节点个数->求二叉树中叶子节点的个数->求二叉树第K层的节点个数3. 前序遍历，中序遍历，后序遍历4.分层遍历二叉树（按层次从上往下，从左往右打印二叉树）5. 求二叉树的镜像->对称二叉树6. 判断两棵树是否相等->一棵树是否是另一棵树的子...
2018-04-01 17:06:53
196
原创 code-排序
目录1、冒泡2、选择3.1、快排3.2、快排变式--第k小数3.3、快排变式--数组中出现次数超半的树（剑指）4.1、堆排序4.2、堆排序变式--海量数据topk/热搜5、归并排序1、冒泡#include <iostream>#include <stdio.h>#include <vector>using namespace std; void Bub...
2018-04-01 16:50:45
274
原创 【华为2018年校园招聘】2018.3.21 19:00 软件题
1.在字符串中找出连续最长的数字串输入参数： char* intputstr 输入字符串；输出参数： char** pOutputstr: 连续最长的数字串；如果输入字符串是空，也应该返回空字符串“ ”；若有两最长的数字串，返回最后一个； 返回值： 连续最长的数字串，及长度2.字节流解析点击打开链接3.输入两个长整数，以空格隔开 输出相乘后的结果...
2018-03-22 10:16:52
2210
原创 刷题_DAY7
1、链表中倒数第k个节点 key point: 链表是单向的，遍历一遍，再从尾找寻相当于遍历两遍；同样借助栈也是； 思路：定义两个指针，同指向head，当第一个指针先走k-1步，当第k步时，第二个指针开始移动，两指针保持距离k-1；则当第一个指针指向最后一个结点时，第二个指针指向倒数第k个结点； 注意异常情况的处理：head==NULL;k<=0;k<le...
2018-03-20 21:54:55
158
原创 瓜子笔试
单项选择1、随机森林 vs DBDT2、只知道样本的距离，怎么预测：k-Mensa 分层聚类。。。。多项选择填空1、前序遍历，多少次访问到节点c2、64位 char *a='guazi'; char b[]='guazi'; char c='c'; 求sizeof（） key point: char *a: 8 64(32)位下指针大小永远是8(4)，不管你是指向一个数组还是一...
2018-03-20 11:33:08
658
转载 caffe源码——Conv
（Caffe）基本类Blob，Layer，Net（一）caffe源码解析-BaseConvolutionLayerCaffe源码解析5：Conv_Layer
2018-03-15 11:22:15
222
原创 刷题_DAY6
1.从尾到头打印链表中每个节点的值； key point: (a)、借助栈：‘先进后出的思想’；构造栈stack，遍历完所有的节点（while），并将val压入到栈中；再依次pop栈中的值； (b)、头插法：借助函数 .insert(location,val)，在当前指定位置插入值val。循环，则每次新结点的值都插入在最前； (c)、递归法2.反转链表，并打印反转后链表中...
2018-03-14 11:08:25
96
原创 刷题_DAY5
1.定义包含min函数的栈； key point: 每次push新的value时，同时应该在min中存放当前最小值；pop时，也应该弹出min中的top元素；2.已知栈的压入，判断一序列是否是弹出序列； key point: 引用一新的stack栈；取弹出序列的第一个元素，若栈顶元素和其相等则弹出，否则一直push压入序列，直到压入了相同的数；重复，直到压入序列的元素全部压入；若最终栈...
2018-03-12 17:04:12
118
原创 刷题_DAY4
1.二叉树的镜像； key point: 引入temp替换；递归调用本身；2.顺时针打印矩阵； key point: 将一圈分解为四步，每一步可用一个for循环表示；定点边界，left、right、top、bottom；...
2018-03-10 18:35:04
99
原创 刷题_DAY3
1.求二叉树中和为n的某一路径；2.斐波那契数列： 2.1 求数列； 2.2 变式--跳台阶：一次只能跳一级或两级； 2.3 变式--矩形覆盖：用1*2的小矩形覆盖2*n的矩形有多少种方法；...
2018-03-09 09:53:19
104
原创 刷题_DAY2
1.根据前序遍历和中序遍历的结果重建二叉树。2.判断某一数组是不是二叉查找（搜索）树的后续遍历。3.求二叉树的深度->判断一棵树是否是平衡二叉树。4.变态台阶：可以一次跳1级、2级......n级5.求1+2+....+n，不能用乘除法、for、while、if、else、switch、case等关键字及条件判断语句...
2018-03-09 09:46:42
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人