数据结构
文章平均质量分 52
Machanical-Thinking
0 and 1 change world!
展开
-
散列查找
对于散列表的定义,实现,以及冲突的处理,学过数据结构的肯定非常熟悉。下面借助leetcode上一道简单题目来浅谈如何散列进行查找。这是典型的利用空间来换取时间的例子。问题描述Given an array of integers, return indices of the two numbers such that they add up to a specific target....原创 2018-03-24 20:39:55 · 911 阅读 · 0 评论 -
BFS求解迷宫问题
以前学习C的时候,老师布置过一个拓展作业,实现迷宫的求解,当时没有学习数据结构,有点难以下手,现在学完数据结构已经将近2年,终于解决了这个问题。给定一个n*m大小的迷宫,其中*代表不可通过的墙壁,”.”代表平地,S代表起点,T代表终点。每次只能 上下左右移动,求S到T的最短步数。(详见算法笔记P278)这是一个搜索问题,利用BFS实现思路很简单,当从S广搜到Y时,当前的层数就是最短...原创 2018-07-13 21:30:20 · 952 阅读 · 0 评论