数据结构与算法
月桦剑士
21岁啦
展开
-
详细解析字符串模式匹配KMP算法-c语言-基于暴力匹配算法的改良-从部分匹配值到移位数组-两种代码实现方式(约6000字,附图)
前言KMP算法是什么?作为一个学习计算机或者从事计算机工作的人来说,数据结构与算法几乎是我们必须要了解甚至精通的学科,而学数据结构与算法时总有几个难点,KMP算法就是其中一个,这里我按照我的思路给大家详细讲一下。KMP算法是一个性能优秀的字符串模式匹配算法,这里就有一点铺垫的概念要解释一下了:KMP算法主要用于在一个长字符串中搜索一个短字符串的位置,一般我们把这个要搜索的短字符串称为模式...原创 2019-04-11 19:36:52 · 579 阅读 · 2 评论 -
JS文本换行算法-模拟计算文字换行位置-基于DOM元素自发换行行为和字符分割原理-支持实体编码、不支持标签嵌套和富文本
简介之前在学习HTML的时候一直很想弄清楚HTML内部换行的逻辑,特别是有时候我们想知道一个字符串放入一个DOM元素之后究竟在哪个字符位发生的换行,然后就可以在一个固定宽高且隐藏溢出的容器中当前用户看见的字符到底有多少个,具体是哪几个等。然而,原生的HTML并没有提供这个功能,所以就要自己写算法来实现咯。1.原理解析1.1 常见HTML换行效果想要模拟HTML的换行的话,首先要对HTML自...原创 2019-07-29 21:35:33 · 2221 阅读 · 4 评论 -
坐标轴刻度取值算法-基于魔数数组-源于echarts的y轴刻度计算需求
数值型坐标轴刻度计算算法前言算法描述上代码代码运行效果结语前言因实习的公司是做大数据的,而我的工作刚好又是需要绘制一些数据图表的。绘制图表有许多现成的组件可以使用,但是要想达到产品所需要的效果,只靠组件内部的一些功能是不太够的。一些细腻的要求必须在掌握组件原理方法的情况下,自己去写算法来完成。例如,本文要说的这个刻度计算算法,开始正文之前,我先描述遇到的问题。echarts自身的刻度计算有时...原创 2019-07-23 11:57:56 · 5793 阅读 · 3 评论