自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 Ceph 安装部署

Ceph 安装部署为保证一个干净的安装环境,需要重置workstation的网络环境,并重新设置nat和hostonly网卡的ip范围。安装环境:VMware Workstation 虚拟机CentOS 7安装准备本次实验仅安装1台管理机和1台存储。Ceph-Mon:向客户端提供集群的完整视图Ceph-Osd:ceph集群中最多的节点,存储节点网络规划Public 网段 ...

2019-12-01 23:49:17 152

原创 经典算法——合并K个有序链表

一、题目要求:将K个有序链表合并为一个有序链表二、实现方法:方法一:利用最小堆方法用一个大小为K的最小堆(用优先队列+自定义降序实现)(优先队列就是大顶堆,队头元素最大,自定义为降序后,就变成小顶堆,队头元素最小),先把K个链表的头结点放入堆中,每次取堆顶元素,然后将堆顶元素所在链表的下一个结点加入堆中。整体测试代码:#include

2016-06-01 21:46:57 12402 1

原创 MATLAB计算矩阵间的欧式距离(不用循环!)

MATLAB编程题题目描述:从一个NxM的矩阵C中找出与1xM的矩阵P欧氏距离最小的某一行row,要求不能用循环!!!输入:矩阵C(NxM)、矩阵P(1xM)输出:row解题思路:程序:function[row]=matchest(C,P)[N,M]=size(C);Distance=zeros([1,N]);Distance=sqrt

2016-05-28 12:59:55 42157 5

原创 华为2016实习笔试编程题--生日礼物

#include #include using namespace std;int main(){ string str; while(getline(cin,str)) { int idx; for(idx=0;idx!=str.size();idx++) { if(

2016-05-28 12:42:27 2379 1

转载 美团机器学习InAction系列—实例详解机器学习如何解决问题

原文  http://tech.meituan.com/mt-mlinaction-how-to-ml.html前言随着大数据时代的到来,机器学习成为解决问题的一种重要且关键的工具。不管是工业界还是学术界,机器学习都是一个炙手可热的方向,但是学术界和工 业界对机器学习的研究各有侧重,学术界侧重于对机器学习理论的研究,工业界侧重于如何用机器学习来解决实际问题。我们结合美团在机器学习上

2016-05-11 14:55:29 4471

原创 L2范数归一化

结论:L2范数归一化就是向量中每个元素除以向量的L2范数

2016-05-08 11:17:53 23571

翻译 数值最优化:理解L-BFGS

数值最优化:理解L-BFGS数值最优化是很多机器学习中的核心,一旦你已经选定了模型和数据集,那么就需要数值最优化方法去最小化多元函数 f(x)f(x),从而估计出模型的参数:x∗=argminxf(x)x∗=arg⁡minxf(x)通过求解上面的优化问题,得到的 x∗x∗就是模型最优的参数 。本文,我重点阐述L-BFGS算法求解无约束优化问题的过程,这也是目前解

2016-05-07 11:35:58 4046

转载 机器学习(Machine Learning)&深度学习(Deep Learning)资料

机器学习(Machine Learning)&深度学习(Deep Learning)资料機器學習、深度學習方面不錯的資料,轉載。原作:https://github.com/ty4z2008/Qix/blob/master/dl.md原作作者會不斷更新,本文更新至2014-12-21《Brief History of Mac

2016-05-07 11:13:55 1334

转载 再谈深度学习文本的表示

再谈深度学习文本的表示作者:尹文鹏,德国慕尼黑大学博士研究生二年级,自然语言处理方向。先后在西北工业大学和北京大学获得本科,硕士学位。小编:文本表示随着深度学习这把火也跟着旺了起来,各大会议上论文成出不穷,值得关注。 之前在百度开放研究社区写了篇``深度学习文本的表示'', 现在这篇姑且作为其升级篇吧。 因此本文再谈deep learning在文本表示学习方面的体会。

2016-05-06 16:28:50 2148

转载 阿里巴巴吴炜:深度学习原理和在自然语言处理上的应用

阿里巴巴吴炜:深度学习原理和在自然语言处理上的应用大家好我是吴炜,目前在阿里巴巴主要从事点击率预估和相关性方面的数据挖掘工作。今天给大家带来的主题《深度学习原理和在自然语言处理上的应用》现在,深度学习如火如荼,各大巨头像军备竞赛般争夺深度学习的大牛们,Yann Lecun加盟Facebook,Geoffrey Hinton加盟谷歌,Andrew NG加盟百度…..随着这些巨

2016-05-06 16:16:38 2271

转载 国内人工智能行业全梳理

在东西方神话中,上古「智人」通过各种方法制造「人类」这一物种并赋予其智能;而到了中世纪的欧洲,古典哲学家们尝试着用机械符号处理的观点解释人类大脑的活动;直到 20 世纪 40 年代,来自数学,心理学,工程学,经济学和哲学等领域的一批科学家们基于抽象数学推理的可编程数字计算机的发明使得智能大脑出现的可能性被广泛探讨。1950 年,Marvin  Minsky 和 Dean Edmonds 建

2016-05-06 15:26:59 27406

原创 经典算法——合并两个有序链表

题目描述Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.完整测试程序:#inc

2016-05-06 15:15:57 2852

转载 腾讯深度学习系列——深度学习及并行化实现概述

深度学习及并行化实现概述摘要: 深度学习可以完成需要高度抽象特征的人工智能任务,如语音识别、图像识别和检索、自然语言理解等。深层模型是包含多个隐藏层的人工神经网络,多层非线性结构使其具备强大的特征表达能力和对复杂任务建模能力。训练深层模型是长期以来的难题,近年来以层次化、逐层初始化为代表的一系列方法的提出给训练深层模型带来了希望,并在多个应用领域获得了成

2016-05-06 10:43:19 2797

转载 Caffe 深度学习框架上手教程

转自:http://suanfazu.com/t/caffe/281Caffe是一个清晰而高效的深度学习框架,其作者是博士毕业于UC Berkeley的贾扬清,目前在Google工作。Caffe是纯粹的C++/CUDA架构,支持命令行、Python和MATLAB接口;可以在CPU和GPU直接无缝切换:Caffe::set_mo

2016-04-30 11:11:21 1031

原创 经典算法——链表中环的入口结点

题目:一个链表中包含环,如何找出环的入口结点?例如,下图所示的链表中,环的入口结点就是结点3完整测试程序:#include using namespace std;struct ListNode{ int val; ListNode* next;};//利用一快一慢两个指针,快指针速度是慢指针的两倍,找到两个指针在环

2016-04-22 21:09:44 807

原创 经典算法——堆排序笔试题

阿里巴巴2016研发工程师笔试选择题1.将整数数组(7-6-3-5-4-1-2)按照堆排序的方式原地进行升序排列,请问在第一轮排序结束之后,数组的顺序是_____。

2016-04-21 15:44:48 4588 2

原创 经典算法——字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述:如果当前字符流没有存在出现一次的字符,返回#字符。class Solution{public: int occurr

2016-04-21 15:26:42 4463

原创 经典算法——子矩阵的最大累加和问题

一、题目要求给定一个矩阵matrix,其中的值有正有负,有0,返回子矩阵的最大累加和,例如,矩阵matrix为:-90 48 7864 -40 64-81 07 66其中,最大累加和的子矩阵为:48 78-40 64-7 66所以返回累加和209二、解题思路将矩阵matrix[N][N]的每一列的N个元素累加成一个累加数组,然后求出这个数

2016-04-16 22:30:09 2340

原创 经典算法——数组的循环右移K位

void Reverse(vector&nums,int p,int q){ for(;p<q;p++,q--) { int temp=nums[q]; nums[q]=nums[p]; nums[p]=temp; }}void RightShift(vector nums,int k){ int n=nums.size(); k%=n; Reverse(nums

2016-04-15 20:09:30 14606 1

原创 经典算法——单链表反转的递归方法和非递归方法

单链表反转有递归和非递归两种实现方法,首先定义链表结点://定义一个链表节点struct ListNode{ int value; ListNode *next;};一、递归方法先反转后面的链表,从最后面的两个结点开始反转,依次向前,将后一个链表结点指向前一个结点,注意每次反转后要将原链表中前一个结点的指针域置空,表示将原链表中前一个结点指向后一个结点的指向关

2016-04-08 15:49:28 32063 5

原创 经典算法——Jump Game(II)

Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Your goal i

2016-04-08 15:14:14 1004

原创 经典算法——Jump Game

Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine i

2016-04-08 09:45:31 1118

原创 经典算法——最长回文子序列

最长回文子序列LPS(Longest Palindromic Subsequence)问题一个字符串有许多子序列,比如字符串cabbeaf,它的子序列有c、abb、e、a、f,可以通过删除某些字符而变成回文字符串,字符串“cabbeaf”,删除掉‘c’、'e'、‘f’后剩下的子串“abba”就是回文字符串,也是其中最长的回文子序列。注意和最长回文子串的区别,最长回文子串必须是连续的,这

2016-04-04 14:48:31 20485 1

原创 经典算法——Number of Digit One

Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.For example:Given n = 13,Return 6, because digit 1 occurred in the foll

2016-04-03 17:05:21 1114

原创 经典算法——二进制中1的个数

题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。

2016-04-03 14:21:22 1496

原创 经典算法——最长回文子串

时间限制:1000ms单点时限:1000ms内存限制:64MB描述   小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。   这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符串中找到它们每一个的最长回文子串呢?”

2016-04-01 15:04:26 7590

原创 经典算法——连续子数组的最大乘积

Maximum Product SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4],the contiguous s

2016-03-31 14:57:02 3444

原创 经典算法——求绝对值溢出问题

Problem Description求实数的绝对值。Input输入数据有多组,每组占一行,每行包含一个实数。Output对于每组输入数据,输出它的绝对值,要求每组数据输出一行,结果保留两位小数。Sample Input123-234.00Sample Output123.00234.0

2016-03-29 12:52:39 1564

原创 经典算法——hihocoder#1014 : Trie树(字典树)

#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在

2016-03-24 14:53:10 2262 3

原创 经典算法——字符串的所有组合

#include#include#includeusing namespace std;//从头扫描字符串得到第一个字符,针对第一个字符,有两种选择//把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;//如果不把这个字符放到组合中去,则需要在剩下的n-1个字符中选取m个字符 void Combination(char* string, int numb

2016-03-21 11:32:24 4744

原创 经典排序算法——堆排序

对于一个int数组,请编写一个堆排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。测试样例:[1,2,3,5,2,3],6[1,2,2,3,3,5]class HeapSort {public: int* heapSort(int* A, int n) { BuildMaxHeap(A, n)

2016-03-20 20:06:50 1824

原创 经典算法——扑克牌的顺子

题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12

2016-03-19 21:43:50 7571

原创 经典算法——数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。class Solution {public: void FindNumsAppearOnce(vector data,int* num1,int *num2) { if(data.size()<2) return ;

2016-03-19 17:22:00 2383 2

原创 经典算法——调整数组顺序使奇数位于偶数前面

一、题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。二、解题思路方法一:冒泡算法思想,当前面数字为偶数,后面数字为奇数时,相互交换,否则不交换

2016-03-19 15:42:04 1985 1

原创 经典算法——数组中的逆序对

一、题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。二、解题方法利用归并排序的思想,先把数组分隔成子数组,先统计出子数组内部的逆序对的数目,然后再统计出两个相邻子数组之间的逆序对的数目。注意在合并两个已排序的子数组后,要更新数组。class

2016-03-18 15:24:42 11478

原创 经典算法——左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!解题思路经典的三次翻转:1.先翻转字符串前n个字符;2.再翻转后面

2016-03-17 14:31:40 2161

原创 经典排序算法——归并排序

对于一个int数组,请编写一个归并排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。测试样例:[1,2,3,5,2,3],6[1,2,2,3,3,5]class MergeSort {public: int* mergeSort(int* A, int n) { if(A==NUL

2016-03-13 13:16:50 1296 2

原创 经典算法——连续子数组最大和问题

Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [−2,1,−3,4,−1,2,1,−5,4],the contiguous subarray [4,−1,2,1

2016-03-11 17:22:25 1363

原创 经典算法——包含min函数的栈

题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。class Solution {public: stack stack1; stack helpStack;//辅助栈,存放最小值 void push(int value) { stack1.push(value);

2016-03-09 11:02:11 1129

原创 经典算法——顺时针打印矩阵

题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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.class Solution {public: vector prin

2016-03-09 10:21:48 3288

提示
确定要删除当前文章?
取消 删除