数据结构与算法
文章平均质量分 74
数据结构、算法
看山
人非生而知之者,孰能无惑,惑而不从师,其为惑也,终不解矣
展开
-
矩阵乘法的计算和来源
本文简单的描述了矩阵乘法的计算及矩阵运算(加法、数乘矩阵、矩阵乘法)在现实生活中对应的情况,说明数学是来源于生活,之所以与生活相差较大,只是因为在语言、符号演化过程中,数学进化的方向是趋向于抽象和一般。以后应该会进一步对矩阵在实际情况中的应用进行扩展。原创 2014-10-08 12:21:02 · 13459 阅读 · 2 评论 -
面试真题:无重复字符的最长子串
你好,我是看山。来一个算法题,面试之后查了一下,是 LeetCode 的第三题,难度中等。居然在面试过程中碰到 LeetCode 真题,事后总结一波。加深印象。先看一下题目描述:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。输入:s = “abcabcbb”输出:3解释:因为无重复字符的最长子串是 “abc”,所以其长度为 3。输入:s = “pwwkew”输出:3解释:因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 .原创 2021-05-08 21:51:19 · 1011 阅读 · 0 评论 -
八皇后问题
八皇后问题,以国际象棋为背景:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任意两个皇后都不能处于同一条横行、纵行或斜线上。一、数据结构 解决这种算法题目,首先需要确定数据结构,选定合适的数据结构之后,可以有效的提高解决问题的效率。 在八皇后问题中,首先想到的数据结构应该是8×8的二维数组(由棋盘原创 2013-10-10 21:36:08 · 6975 阅读 · 0 评论 -
MapReduce实现矩阵乘法
在海量数据中淘金,已是各大互联网公司的既定目标,亚马逊是数据化运营的成功典范,Google、百度投巨资用于对海量数据进行深度学习研究,阿里把数据与平台、金融并列成为未来三大战略。想在海量数据中淘到金子,强大的挖掘工具是必不可少的,而诸如回归、聚类、主成分分析、决策树等数据挖掘算法常常涉及大规模矩阵运算。这其中,大矩阵乘法具有较大的时间消耗,是算法的瓶颈。所以将矩阵乘法移植到分布式系统中进行运算,可谓是基本需求,所以本文暂且从最基础开始,简单介绍使用MapReduce实现矩阵乘法的方式。原创 2014-10-10 11:05:22 · 28593 阅读 · 9 评论