【 Algorithm 】
文章平均质量分 75
风雨也无晴
专注于嵌入式开发、ARM、DSP、FPGA、算法研究。
喜欢研究网络安全、电子技术。希望结交志同道合的好朋友。
展开
-
数据结构学习笔记3——单链表
1.相对于顺序表的线性存储,顺序表的链式存储(单链表为例)最突出的优点:对元素的插入与删除非常快;顺序表的线性存储插入和删除需要移动大量的元素,操作速度缓慢;而获取元素的速度相对而言比较快;单链表刚好和他相反,插入和删除很快,获取元素速度比不上线性表;2.单链表的形式:3.单链表的插入和删除:4.除了插入和删除的其他操作:创建单链表、销毁单链表、原创 2013-11-22 17:06:58 · 1098 阅读 · 0 评论 -
数据结构学习笔记2——静态链表
注意与线性表的顺序存储的区别自己定义实现静态链表!原创 2013-11-19 19:46:09 · 1141 阅读 · 0 评论 -
各种排序算法总结
(注:以下所讲排序,以升序排序为例!)选择排序:作者思路:在一组数中,选择第一个数标记为最小值,在剩下的数中找比它小的数,若找到则交换两数,标记新的"最小值",然后继续往下找,这样一趟下来就可以找到一组数中第二小的值,第二次以第二个数作为最小值,如此循环下去。这是最简单、最基础的一种排序算法。例子:13,34,18,9,12,34,100第一次(i=0),以13为最小值,第原创 2013-12-01 20:41:19 · 952 阅读 · 0 评论 -
【数据结构】顺序存储单链表
数据结构之 单链表的顺序存储实现闲来无事,回顾下以前学过的数据结构,写个玩玩.原创 2015-02-01 10:44:15 · 1733 阅读 · 1 评论 -
【数据结构】链式存储单链表
数据结构之单链表的顺序存储实现//====================================================================== // // Copyright (C) 2014-2015 SCOTT // All rights reserved // // filename:原创 2015-02-02 08:46:54 · 1443 阅读 · 0 评论 -
数据结构学习笔记1——顺序表
知识要点:1.数据之间的逻辑结构: 集合结构:数据元素之间没有特别的关系,仅同属相同集合 线性结构:数据元素之间是一对一的关系 树形结构:数据元素之间存在一对多的层次关系 图形结构:数据元素之间是多对多的关系2.数据之间的物理结构: 顺序存储结构:数据存放在地址连续的内存单元; 链式存储结构:数据存放的内存单元不连续,通过保存地址值的原创 2013-11-14 18:09:19 · 1203 阅读 · 0 评论 -
【数据结构】静态链表
数据结构之静态链表实现前言静态链表: 每个节点有一个数据域(data),用来存放有用的数据信息; 还有一个下标域(cur),用来指示下一个元素的下标位置。原创 2015-02-12 08:51:54 · 3635 阅读 · 2 评论 -
【数据结构】递归算法—汉诺塔
汉诺塔的问题,也是一个经典的递归算法问题。下面是自己总结的一张整体流程图。。。原创 2015-03-10 21:05:41 · 6486 阅读 · 0 评论 -
【数据结构】递归算法—斐波那契数列
斐波那契数列,学过数学的都知道,就是1 1 2 3 5 8 13 21 34 。。。即每一项都是前两项的和。算法本身很简单,关键的是理解递归这种思想。原创 2015-03-10 21:00:17 · 2464 阅读 · 0 评论