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

基础知识系列6--八大排序（未写完）
摘要：参考地址：http://blog.csdn.net/hguisu/article/details/7776068http://www.cnblogs.com/mcgrady/p/3226740.html排序是我们生活中经常会面对的问题。同学们做操时会按照从矮到高排列；老师查看上课出勤情况时，会按学生... 阅读全文
posted @ 2015-11-17 19:38 L_free 阅读(177) 评论(0) 推荐(0)
基础知识系列5--五大查找（二叉查找树代码未写）
摘要：从这一篇开始要介绍算法中的查找技术了。查找在我们生活中无处不在，比如查公交，查机票，查酒店。。。这些都是查找。首先来看一下查找技术的分类。如下图：1.顺序查找（Sequential Search）那么这篇要总结的是顺序表中的顺序查找技术。什么是顺序查找呢？顺序查找的原理很简单，就是遍历整个列表，逐个... 阅读全文
posted @ 2015-11-14 21:17 L_free 阅读(413) 评论(0) 推荐(0)
【转】基础知识系列4--队列
摘要：原文地址：http://www.cnblogs.com/mcgrady/p/3221672.html上一篇讲了栈，这一篇要总结的是我们常用的队列，我想从以下几个方面进行总结。1，什么是队列？2，队列的存储结构？3，队列的常用操作及实现代码？1.什么是队列1，首先，队列也是一种特殊的线性表，它是一种操... 阅读全文
posted @ 2015-11-14 21:08 L_free 阅读(222) 评论(0) 推荐(0)
【转】基础知识系列3--栈
摘要：原文地址：http://www.cnblogs.com/mcgrady/p/3213289.html上一篇总结完了线性表之链表，这一篇文章我们要总结的是栈，我想从以下几个方面来进行总结。1，什么是栈？2，栈的存储结构？3，栈的常见操作及代码实现？1.什么是栈首先栈是一种特殊的线性表。那它的特殊性表现... 阅读全文
posted @ 2015-11-14 21:05 L_free 阅读(277) 评论(0) 推荐(0)
【转】基础知识系列2--线性表之链表
摘要：原文地址：http://www.cnblogs.com/mcgrady/p/3209419.html上一篇我们总结完了顺序表，这一篇我们要总结的是线性表的链表，我想从以下几点进行总结。1，为什么要使用链表？2，链表的存储结构？3，链表的常用操作代码实现？1.为什么要使用链表通过上一篇的学习，我们知道... 阅读全文
posted @ 2015-11-13 16:37 L_free 阅读(312) 评论(0) 推荐(0)
【转】基础知识系列1--线性表之顺序表
摘要：原文地址：http://www.cnblogs.com/mcgrady/p/3181073.html这个系列包括了C和C#两个版本的代码，我这里只取其中的C语言代码学习，另外我根据我的需要可能会打乱学习的顺序，对于源代码可能稍作修改，需要学习的博友们可以去原地址查看。这一篇主要总结线性表之顺序表的相... 阅读全文
posted @ 2015-11-13 15:13 L_free 阅读(415) 评论(0) 推荐(0)
【转】缓存淘汰算法系列之3——FIFO类
摘要：原文地址：http://www.360doc.com/content/13/0805/16/13247663_304923435.shtml1 FIFO1.1. 原理按照“先进先出（First In，First Out）”的原理淘汰数据。1.2. 实现FIFO队列，具体实现如下：1. 新访问的数据插... 阅读全文
posted @ 2015-11-11 10:31 L_free 阅读(220) 评论(0) 推荐(0)
【转】缓存淘汰算法系列之2——LFU类
摘要：原文地址 ：http://www.360doc.com/content/13/0805/16/13247663_304916783.shtml1. LFU类1.1. LFU1.1.1. 原理LFU（Least Frequently Used）算法根据数据的历史访问频率来淘汰数据，其核心思想是“如果数... 阅读全文
posted @ 2015-11-11 10:30 L_free 阅读(211) 评论(0) 推荐(0)
【转】缓存淘汰算法系列之1——LRU类
摘要：原文地址：http://www.360doc.com/content/13/0805/15/13247663_304901967.shtml参考地址（一系列关于缓存的，后面几篇也都在这里有）：http://www.360doc.com/userhome.aspx?userid=13247663&ci... 阅读全文
posted @ 2015-11-11 10:27 L_free 阅读(252) 评论(0) 推荐(0)