随笔分类 -  数据结构与算法

【一天一道算法题】之动态规划
摘要：最近做了几道动态规划题，发现了其中一些规律，认真复盘一下。 先来看几道题。 【1 机器人走方格】有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。注意网格中有些障碍点是不能走的。给定一个int[][] map(C++ 中为vec 阅读全文
posted @ 2019-08-05 21:55 corineru 阅读(653) 评论(0) 推荐(0)
【一天一道算法题】 两个字符串相乘
摘要：最近在面试某大厂，跪在了最后一面技术面上。面试官要求带电脑，并在40分钟内当场完成一道题并要求跑通。 题目是两个数字字符串相乘，得出的结果也用字符串输出。例如给string a = "123", string b = "456"，求出结果字符串。 回来仔细思考了一下，并在1小时内完成了这道题。 思路 阅读全文
posted @ 2019-07-11 22:32 corineru 阅读(2511) 评论(1) 推荐(1)
排序算法总结
摘要：回到数据结构与算法，再次把一些经典的排序算法的代码回顾一下。 1. 插入排序 可以想象手里有一副扑克牌，从左到右是{4, 3, 7, 1, 9}。一张一张来看。 4 4，3 排序有误。将3插入到4前，变成 3,4。 3，4，7排序无误。 3，4，7，1排序有误，将1插入到3前，变成1，3，4，7 . 阅读全文
posted @ 2019-06-25 00:02 corineru 阅读(200) 评论(0) 推荐(0)
字符串 - KMP算法
摘要：讲解了KMP算法的原理。 阅读全文
posted @ 2019-05-08 00:06 corineru 阅读(279) 评论(0) 推荐(0)
字符串 - 单词查找树
摘要：本文主要介绍了字典树数据结构以及相关的一些函数 阅读全文
posted @ 2019-05-03 00:03 corineru 阅读(314) 评论(0) 推荐(0)
加权有向图 - 最短路径
摘要：本文章主要介绍了有向图中最短路径的搜索算法 阅读全文
posted @ 2019-04-28 22:49 corineru 阅读(5885) 评论(0) 推荐(0)
加权无向图 - 最小生成树
摘要：本文主要介绍了无向图中最小生成树的算法。 阅读全文
posted @ 2019-04-27 16:31 corineru 阅读(2510) 评论(0) 推荐(1)
有向图
摘要：本文主要介绍了和有向图相关的概念及其实现 阅读全文
posted @ 2019-04-26 01:00 corineru 阅读(3905) 评论(1) 推荐(0)