- 博客(3)
- 收藏
- 关注
原创 编辑距离
编辑距离前几天看了一份鹅场的面试题,算法部分大半是动态规划,最后一题就是写一个计算编辑距离的函数,今天就专门写一篇文章来探讨一下这个问题。我个人很喜欢编辑距离这个问题,因为它看起来十分困难,解法却出奇得简单漂亮,而且它是少有的比较实用的算法(是的,我承认很多算法问题都不太实用)。下面先来看下题目:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gu3oZmjl-...
2020-03-01 17:50:09
121
原创 实现计算器
拆解复杂问题:实现计算器我们最终要实现的计算器功能如下:1、输入一个字符串,可以包含+ - * /、数字、括号以及空格,你的算法返回运算结构。2、要符合运算法则,括号的优先级最高,先乘除后加减。3、除号是整数除法,无论正负都向 0 取整(5/2=2,-5/2=-2)。4、可以假定输入的算式一定合法,且计算过程不会出现整型溢出,不会出现除数为 0 的意外情况。比如输入如下字符串,算法会返...
2020-03-01 15:02:41
470
原创 数据结构 - 图
数据结构 - 图图概念分类性质表示方式邻接矩阵邻接表两种表示的分析遍历深度优先遍历(depth-first traversal)实现广度优先遍历(breadth-first traversal)实现最小生成树Kruskal算法Prim算法单源点最短路径问题Dijkstra算法多源点最短路径问题Floyd算法参考转载注明出处原文地址 : http://47.99.144.106/archive...
2020-02-04 21:07:35
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人