- 博客(190)
- 资源 (2)
- 收藏
- 关注
原创 Ceph 安装部署
Ceph 安装部署为保证一个干净的安装环境,需要重置workstation的网络环境,并重新设置nat和hostonly网卡的ip范围。安装环境:VMware Workstation 虚拟机CentOS 7安装准备本次实验仅安装1台管理机和1台存储。Ceph-Mon:向客户端提供集群的完整视图Ceph-Osd:ceph集群中最多的节点,存储节点网络规划Public 网段 ...
2019-12-01 23:49:17
765
原创 经典算法——合并K个有序链表
一、题目要求:将K个有序链表合并为一个有序链表二、实现方法:方法一:利用最小堆方法用一个大小为K的最小堆(用优先队列+自定义降序实现)(优先队列就是大顶堆,队头元素最大,自定义为降序后,就变成小顶堆,队头元素最小),先把K个链表的头结点放入堆中,每次取堆顶元素,然后将堆顶元素所在链表的下一个结点加入堆中。整体测试代码:#include
2016-06-01 21:46:57
16298
原创 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
57413
1
原创 华为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
3038
转载 美团机器学习InAction系列—实例详解机器学习如何解决问题
原文 http://tech.meituan.com/mt-mlinaction-how-to-ml.html前言随着大数据时代的到来,机器学习成为解决问题的一种重要且关键的工具。不管是工业界还是学术界,机器学习都是一个炙手可热的方向,但是学术界和工 业界对机器学习的研究各有侧重,学术界侧重于对机器学习理论的研究,工业界侧重于如何用机器学习来解决实际问题。我们结合美团在机器学习上
2016-05-11 14:55:29
5345
翻译 数值最优化:理解L-BFGS
数值最优化:理解L-BFGS数值最优化是很多机器学习中的核心,一旦你已经选定了模型和数据集,那么就需要数值最优化方法去最小化多元函数 f(x)f(x),从而估计出模型的参数:x∗=argminxf(x)x∗=argminxf(x)通过求解上面的优化问题,得到的 x∗x∗就是模型最优的参数 。本文,我重点阐述L-BFGS算法求解无约束优化问题的过程,这也是目前解
2016-05-07 11:35:58
5130
转载 机器学习(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
1527
转载 再谈深度学习文本的表示
再谈深度学习文本的表示作者:尹文鹏,德国慕尼黑大学博士研究生二年级,自然语言处理方向。先后在西北工业大学和北京大学获得本科,硕士学位。小编:文本表示随着深度学习这把火也跟着旺了起来,各大会议上论文成出不穷,值得关注。 之前在百度开放研究社区写了篇``深度学习文本的表示'', 现在这篇姑且作为其升级篇吧。 因此本文再谈deep learning在文本表示学习方面的体会。
2016-05-06 16:28:50
2425
1
转载 阿里巴巴吴炜:深度学习原理和在自然语言处理上的应用
阿里巴巴吴炜:深度学习原理和在自然语言处理上的应用大家好我是吴炜,目前在阿里巴巴主要从事点击率预估和相关性方面的数据挖掘工作。今天给大家带来的主题《深度学习原理和在自然语言处理上的应用》现在,深度学习如火如荼,各大巨头像军备竞赛般争夺深度学习的大牛们,Yann Lecun加盟Facebook,Geoffrey Hinton加盟谷歌,Andrew NG加盟百度…..随着这些巨
2016-05-06 16:16:38
2580
转载 国内人工智能行业全梳理
在东西方神话中,上古「智人」通过各种方法制造「人类」这一物种并赋予其智能;而到了中世纪的欧洲,古典哲学家们尝试着用机械符号处理的观点解释人类大脑的活动;直到 20 世纪 40 年代,来自数学,心理学,工程学,经济学和哲学等领域的一批科学家们基于抽象数学推理的可编程数字计算机的发明使得智能大脑出现的可能性被广泛探讨。1950 年,Marvin Minsky 和 Dean Edmonds 建
2016-05-06 15:26:59
32411
1
原创 经典算法——合并两个有序链表
题目描述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
3711
转载 腾讯深度学习系列——深度学习及并行化实现概述
深度学习及并行化实现概述摘要: 深度学习可以完成需要高度抽象特征的人工智能任务,如语音识别、图像识别和检索、自然语言理解等。深层模型是包含多个隐藏层的人工神经网络,多层非线性结构使其具备强大的特征表达能力和对复杂任务建模能力。训练深层模型是长期以来的难题,近年来以层次化、逐层初始化为代表的一系列方法的提出给训练深层模型带来了希望,并在多个应用领域获得了成
2016-05-06 10:43:19
3640
转载 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
1208
原创 经典算法——链表中环的入口结点
题目:一个链表中包含环,如何找出环的入口结点?例如,下图所示的链表中,环的入口结点就是结点3完整测试程序:#include using namespace std;struct ListNode{ int val; ListNode* next;};//利用一快一慢两个指针,快指针速度是慢指针的两倍,找到两个指针在环
2016-04-22 21:09:44
1047
1
原创 经典算法——堆排序笔试题
阿里巴巴2016研发工程师笔试选择题1.将整数数组(7-6-3-5-4-1-2)按照堆排序的方式原地进行升序排列,请问在第一轮排序结束之后,数组的顺序是_____。
2016-04-21 15:44:48
7068
1
原创 经典算法——字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述:如果当前字符流没有存在出现一次的字符,返回#字符。class Solution{public: int occurr
2016-04-21 15:26:42
5186
原创 经典算法——子矩阵的最大累加和问题
一、题目要求给定一个矩阵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
3348
1
原创 经典算法——数组的循环右移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
24215
原创 经典算法——单链表反转的递归方法和非递归方法
单链表反转有递归和非递归两种实现方法,首先定义链表结点://定义一个链表节点struct ListNode{ int value; ListNode *next;};一、递归方法先反转后面的链表,从最后面的两个结点开始反转,依次向前,将后一个链表结点指向前一个结点,注意每次反转后要将原链表中前一个结点的指针域置空,表示将原链表中前一个结点指向后一个结点的指向关
2016-04-08 15:49:28
46014
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
1369
原创 经典算法——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
1417
原创 经典算法——最长回文子序列
最长回文子序列LPS(Longest Palindromic Subsequence)问题一个字符串有许多子序列,比如字符串cabbeaf,它的子序列有c、abb、e、a、f,可以通过删除某些字符而变成回文字符串,字符串“cabbeaf”,删除掉‘c’、'e'、‘f’后剩下的子串“abba”就是回文字符串,也是其中最长的回文子序列。注意和最长回文子串的区别,最长回文子串必须是连续的,这
2016-04-04 14:48:31
35607
4
原创 经典算法——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
1688
原创 经典算法——最长回文子串
时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符串中找到它们每一个的最长回文子串呢?”
2016-04-01 15:04:26
8485
1
原创 经典算法——连续子数组的最大乘积
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
3952
原创 经典算法——求绝对值溢出问题
Problem Description求实数的绝对值。Input输入数据有多组,每组占一行,每行包含一个实数。Output对于每组输入数据,输出它的绝对值,要求每组数据输出一行,结果保留两位小数。Sample Input123-234.00Sample Output123.00234.0
2016-03-29 12:52:39
2219
原创 经典算法——hihocoder#1014 : Trie树(字典树)
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在
2016-03-24 14:53:10
2466
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
6044
原创 经典排序算法——堆排序
对于一个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
2004
原创 经典算法——扑克牌的顺子
题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12
2016-03-19 21:43:50
9242
原创 经典算法——数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。class Solution {public: void FindNumsAppearOnce(vector data,int* num1,int *num2) { if(data.size()<2) return ;
2016-03-19 17:22:00
2936
1
原创 经典算法——调整数组顺序使奇数位于偶数前面
一、题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。二、解题思路方法一:冒泡算法思想,当前面数字为偶数,后面数字为奇数时,相互交换,否则不交换
2016-03-19 15:42:04
2247
1
原创 经典算法——数组中的逆序对
一、题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。二、解题方法利用归并排序的思想,先把数组分隔成子数组,先统计出子数组内部的逆序对的数目,然后再统计出两个相邻子数组之间的逆序对的数目。注意在合并两个已排序的子数组后,要更新数组。class
2016-03-18 15:24:42
12915
原创 经典算法——左旋转字符串
题目描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!解题思路经典的三次翻转:1.先翻转字符串前n个字符;2.再翻转后面
2016-03-17 14:31:40
2430
原创 经典排序算法——归并排序
对于一个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
1579
1
原创 经典算法——连续子数组最大和问题
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
1510
原创 经典算法——包含min函数的栈
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。class Solution {public: stack stack1; stack helpStack;//辅助栈,存放最小值 void push(int value) { stack1.push(value);
2016-03-09 11:02:11
1536
原创 经典算法——顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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
3637
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人