最小编辑距离 发表于 2018-07-31 问题描述给定 2 个字符串 a, b. 编辑距离是将 a 转换为 b 的最少操作次数,操作只允许如下 3 种: 插入一个字符,例如:fj -> fxj 删除一个字符,例如:fxj -> fj 替换一个字符,例如:jxj -> fyj 思路用分治的思想解决比较简单,将复杂的问题 ... 阅读全文 »
Antd源码浅析(三)InputNumber组件 二 发表于 2018-05-25 前言上篇我们讲了InputNumber组件的主要结构组成,本篇我们来分析,InputNumber组件的核心实现rc-input-number的源码,即<RcInputNumber/>组件。虽然我们是浅析Antd组件,但本着专注、严谨的科学态度,这里河马君会为大家从Antd库入手,讲解背后 ... 阅读全文 »
Antd源码浅析(二)InputNumber组件 一 发表于 2018-05-25 前言上篇我们讲了Icon组件,Icon组件是Antd源码库中实现比较简单的组件,适合大家入门,这篇文章主要和大家一起分析一下数字输入框组件,即InputNumber,难度适中,但蕴含的Antd里较为经典的开发场景,适合大家比较深入的了解Antd背后的思想。 这篇我们学习的目的主要有: 学习Antd ... 阅读全文 »
Antd源码浅析(一)Icon组件 发表于 2018-05-15 前言最近在写B端的项目,用到了Ant Design,清爽而优雅。故想深入源码了解一二,但鉴于技术浅薄,不敢深究,故写浅析,不喜勿喷,对其中的组件做一些分析,主要目的有两个: 学习Ant Design的工程设计思路 思考怎样写出优秀的React组件 本文是基于Ant Design3.4.4的源码分 ... 阅读全文 »
JS常用方法 发表于 2018-01-30 数组方法:在Array.prototype中定义ECMAScript3: 12个 join reverse sort concat slice splice push\pop unshift\shift toString\toLocaleString 区别在于new Date( ) “Thu ... 阅读全文 »
二叉树常见面试题 发表于 2017-11-20 重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 12345678910111213141516fu ... 阅读全文 »
链表常见面试题 发表于 2017-11-20 链表中倒数第k个结点输入一个链表,输出该链表中倒数第k个结点。 123456789101112function FindKthToTail(head, k) { if (head == null) { return false; } va ... 阅读全文 »
背包问题 发表于 2017-11-16 假设编号分别为a,b,c,d,e的五件物品,重量分别是2,2,6,5,4,价值分别是6,3,5,4,6,现在有一个承重为10的背包,如何装入物品具有最大价值? 首先注意的是该表是从左下开始填的,左边紫色列标示物品编号,并对应的有重量与价值,第一行标示背包重量。(b, 5)表示b、c、d、e四 ... 阅读全文 »
动态规划 发表于 2017-11-15 动态规划有时被称为递归的相反的技术。递归是从顶部开始将问题分解,通过解决所有分解小问题的方式,来解决整个问题。而动态规划这是从底部开始解决问题,将所有小问题解决掉,然后合并成整体的解决方案,从而解决掉整个大问题。递归方式虽然很简洁,但是效率不高,但是不能说递归是不好的,本质上是,命令式语言和面 ... 阅读全文 »
二叉树遍历 发表于 2017-11-13 深度优先遍历(递归遍历)觉得用这几个字母表示递归遍历的三种方法不错: D:访问根结点,L:遍历根结点的左子树,R:遍历根结点的右子树。 先序遍历:DLR 中序遍历:LDR 后序遍历:LRD 这3种遍历都属于递归遍历,或者说深度优先遍历(Depth-First Search,DFS),因为它总是优先往 ... 阅读全文 »