mr xiaolu-CSDN博客

原创合并表记录

数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。以下分别用c++、Java、Python实现： C++代码：#include <iostream>#include <vector>#include <map>#include <algorithm>using namespace std;void solution(v

2017-06-04 11:20:13 259

转载 caffe非图像数据转换为lmdb

import numpy as npimport lmdbimport caffeN = 1000# Let's pretend this is interesting dataX = np.zeros((N, 3, 32, 32), dtype=np.uint8)y = np.zeros(N, dtype=np.int64)# We need to prepare the database

2017-04-07 17:05:25 1680 1

转载 Python 读写CSV文件

## Python 读写CSV文件 ## python在它的标准库中包含了csv模块。例子环境 python3.4 win7 32位1.读取csv文件 csvTest-data.csv内容如下： #csvTest.pyimport csvwith open('E:\pyProjects\csvTest-data.csv') as f: datareader = csv

2017-04-07 09:51:35 413

转载回溯法与分支限界算法

回溯法1、概念回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，

2016-09-04 10:39:07 8191

转载十道海量数据处理面试题

转自：http://blog.csdn.net/v_JULY_v/article/details/6279498第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，

2016-09-04 10:13:10 347

转载 LFM隐语义模型

LFM（Latent factor model）隐语义模型标签：预测推荐系统2013-08-12 14:30 12386人阅读评论(23)收藏举报本文章已收录于：分类：机器学习（1）作者同类文章X推荐系统（1）作者同类文章X

2016-08-27 17:15:27 710

原创 360面试前经验

这一天经历了很多事，不知道为什么？要么一天到晚屁事没有，要么就是所有事成堆的出现在一天，这样的经历在我身上时有发生。视频面试时间定的是早上11:20，这个时间段刚好是中兴的笔试时间，因此我也不能在实验室面试，打扰人做笔试的同学。故事还得从前一天说起，熟悉的台式机不能用了，心想那就用笔记本吧，笔记本前不久为了找工作笔试面试啥的专程去电子城修好了，还重装了系统，心想为了写代码调试方便，晚上回去

2016-08-26 15:08:01 838

转载 Java与C++的区别

转自：http://club.topsage.com/thread-265349-1-1.html Java并不仅仅是C++语言的一个变种，它们在某些本质问题上有根本的不同：　　（1）Java比C++程序可靠性更高。有人曾估计每50行C++程序中至少有一个BUG。姑且不去讨论这个数字是否夸张，但是任何一个C++程序员都不得不承认C++语言在提供强大的功能的同时也提高了程序含BUG的可能性。Ja

2016-08-08 18:47:07 486

转载 Linux命令大全

Linux系统中使用以下命令来查看文件的内容： cat：由第一行开始显示文件内容 tac：从最后一行开始显示，可以看出 tac 是 cat 的倒著写！ nl ：显示的时候，顺道输出行号！ more：一页一页的显示文件内容 less ：与 more 类似，但是比 more 更好的是，他可以往前翻页！ head ：只看头几行 tail ：只看尾巴几行你可以使用 man [

2016-08-08 12:09:47 250

转载 Linux系统目录结构及解释

Linux 系统目录结构登录系统后，在当前命令窗口下输入命令： ls / 显示的目录为以下是对这些目录的解释： /bin： bin是Binary的缩写, 这个目录存放着最经常使用的命令。 /boot：这里存放的是启动Linux时使用的一些核心文件，包括一些连接文件以及镜像文件。 /dev ： dev是Device(设备)的缩写, 该目录下存放的是Linux的外部设备

2016-08-08 11:29:40 343

原创寻找全排列

题目描述：已知序列A=[a1,a2,…,an]，求该序列的全排列。解题思路：实质是找下一个序列，然后令当前序列等于下一个序列，如此反复，知道没有下一个序列为止。令i指向序列末尾，j=i-1。（1）如果aj小于ai，下一序列存在，交换元素，并将元素ai,…,an进行部分升序排列，即为结果。否则j–；（2）如果j<0，当前i结束，i–, j=i-1。循环过程（1）（2），即可求出结果。下

2016-08-07 21:06:07 424 4

原创 2016网易内推笔试编程题-3

思路：首先想到动态规划，解描述为f(n,k)，那子问题是什么呢？假设是这样的形式f(n-i, k-1)。但子问题最优并不意味着问题最优，因为ai的取值有正有负，所以动态规划不可行。那只能用遍历全部组合，比较选出乘积的最大值，幸亏题目里的n和k的大小是有约束。（1）首先想到一个问题k个值相乘，可能会溢出，大概计算一下乘积的上界：50的10次方=9.7*（10的16次方），所以存储乘积的变量要用

2016-08-06 15:35:42 513

2016年7月20号左右，互联网企业内推进行得如火如荼，本着广撒网的原则，丢了一堆简历。7月29晚5：40收到阿里搜索事业部电话面试通知，面试官的口音是东南沿海一带的，说同学看了你的简历，还可以，让我准备一下，8：40再给我打过来，当时激动坏了，带着颤抖地说了声谢谢。实验室人有点多，就回了宿舍，宿舍没空调，又住6楼，真他娘的热，立马脱了上衣，光着膀子准备大干一场。因为投的是算法工程师岗位，把机器学习

2016-07-30 16:58:09 2098 2

原创机器学习算法之KNN算法

描述：KNN算法是简单暴力的机器学习算法，分类回归都行。在分类问题中管他线性可分还是线性不可分，就是干，每次分类，测试向量都要与全部训练数据算一遍距离，计算量非常大。当数据集非常庞大时，就很难办了，而且k值的确定也是个问题，一般采用交叉验证来确定，k=1,2,3,4…分别计算，找出错误率最小的k，又是暴力计算。算法原理：已知一个测试样本，计算该样本与训练数据集的所有距离，挑选出距离最小的k个样本，统

2016-07-28 22:11:42 1061

原创动态规划之Dijkstra算法求最短路径

问题描述：王老师家住在A地，他要去学生B、C、D、E、F、H家进行家访，已知每个学生家之间的距离，现在求王老师家到每个学生家的最短路径，好让王老师做出计划。思路分析：用图的邻接矩阵matrix[][]表示各地之间的距离，A到j的最短路径表示为dist[j]=min{matrix[A][j], dist[i]+matrix[i][j]}（动态规划的递推公式），dist[j]初始化为matrix[A

2016-07-28 11:22:45 5835

原创二叉树的层序遍历

题目要求：二叉树层序遍历，按层打印思路：（1）遍历：采用队列，每次出队一个节点，每次入队两个节点：分别是出队节点的左右孩子（前提是非空）。队列为空，遍历结束。（2）按层打印：遍历后的结果放在队列中，依次出队，如何判断该层结束？判断出队的值是否等于每层最右节点的值。 c++代码如下：#include "stdafx.h"#include <iostream>#include <strin

2016-07-27 11:47:24 444

原创霍夫曼编码与解码c++实现

看程序员面试笔试宝典，里面的霍夫曼编码解码代码全程c语言，看到我一头雾水，花了半天时间用c++写出来的代码，与大家分享！c++代码实现：/*霍夫曼编码*/#include "stdafx.h"#include #include using namespace std;struct HuffNode{ int weight;//权值char ch;/

2016-05-28 14:28:55 1910

原创 leetcode 30. Substring with Concatenation of All Words

You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a concatenation of each word in wordsexactly once and w

2016-02-29 13:31:10 328

原创 leetcode 28. Implement strStr()

Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.在字符串haystack中查找字符型needle，并返回第一次出现的位置。解答：c++中string类的查找操作，对应f

2016-02-25 11:39:43 358

原创 leetcode 24. Swap Nodes in Pairs

Given a linked list, swap every two adjacent nodes and return its head.For example,Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should use only constant space. Y

2016-02-25 10:32:57 279

u014169666的博客