![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构及算法
文章平均质量分 80
jacson8408
寻得本性,自得其乐
展开
-
递归算法通用(三板斧)
下面写的这几点是从网络上摘取转载过来的,还不是太通俗,后面我弄清楚后,要将其简化,通俗化决定问题规模的参数。需要用递归算法解决的问题,其规模通常都是比较大的,在问题中决定规模大小(或问题复杂程度)的量有哪些?把它们找出来。问题的边界条件及边界值。在什么情况下可以直接得出问题的解?这就是问题的边界条件及边界值。解决问题的通式。把规模大的、较难解决的问题变成规模较小、易解决的同一问题,需要转载 2012-06-08 22:33:18 · 244 阅读 · 0 评论 -
哈希表基本概念
本文转载自 v_july_v 的 http://blog.csdn.net/v_july_v/article/details/6256463 ,主要整理格式,变成自己比较喜欢且容易理解的一种阅读风格1.什么是哈希表?哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录转载 2012-06-04 12:58:59 · 788 阅读 · 0 评论 -
二叉树的遍历(递归和非递归)
1.什么叫遍历?遍历(Traversal):是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算的基础。2.二叉树递归算法遍历的算法与实现从二叉树的递归定义可知,一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此,在任一给定结点上,可以按某种次序执行三转载 2012-06-08 22:10:48 · 248 阅读 · 0 评论