三年还没看完一部《数据结构与算法分析 C描述》

最新推荐文章于 2024-07-15 14:20:37 发布
原创 最新推荐文章于 2024-07-15 14:20:37 发布 · 1.3k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文回顾了作者从接到floating师兄建议开始学习数据结构与算法的过程。从购买书籍自学，到工作中逐步应用所学知识，如链表、树、哈希、优先队列等，并计划完成《数据结构与算法分析C描述》全书的学习。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >


起源：05年底floating师兄打电话给我说来年到公司做毕业设计要熟悉数据结构和加密算法的一些知识，让我在学校先了解一下。第二天我就跑去大松书店买了两本书，《数据结构与算法分析 C描述》和《密码学原理》。

《密码学原理》当时翻了几下了解了一些比如名词术语。到公司做毕业设计时，加密算法部分由yoyo同学负责，我负责做卡驱动，这本书就再也没有翻过了。

《数据结构与算法分析 C描述》则三四年间，断断续续翻过几次。看uCosII内核代码的时候，看了下链表；看yaffs代码的时候看了下树和hash。现在在看优先队列和内排序，图和外排序还没开始看(汗)。
这本书是老美本科的教材，正常一学期学完的。给自己下定目标今年内一定要看完。另将看懂的用代码描述出来，是作者倡导的学习方法。我将自己的练习代码放到blog上来以提醒自己一定要做编码实践。

---------
第一阶段总结：
栈、树、hash、优先队列、内排序基本上复习了一遍，还有不相交集、图论、摊还分析等几章没有复习。
实际上不相交集和图论算法现在还用不上，等需要用到再拿来看都OK，暂时先放一放。还是先看《TCP/IP详解》跟读书会同步。 (2009.12.08)
<script>window._bd_share_config={"common":{"bdsnskey":{},"bdtext":"","bdmini":"2","bdminilist":false,"bdpic":"","bdstyle":"0","bdsize":"16"},"share":{}};with(document)0[(getelementsbytagname('head')[0]||body).appendchild(createelement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new date()/36e5)];</script>
阅读(469) | 评论(0) | 转发(0) |
0

上一篇：中序表达式--C语言实现

下一篇：学习笔记：使用gdbserver

相关热门文章
给主人留下些什么吧！~~
评论热议
钱德勒
关注
Python 数据结构与算法详解
悦分享
10-28 3484
排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。1. 排序算法的稳定性稳定性：稳定排序算法会让原本有相等键值的纪录维持其相对次序。也就是如果一个排序算法是稳定的，当有两个相等键值的纪录 R 和 S，且在原本的列表中 R 出现在 S 之前，在排序过的列表中 R 也将会是在 S 之前。当相等的元素是无法分辨的，比如像是整数，稳定性并不是一个问题。然而，假设以下的数对将要以他们的第一个数字来排序。
算法与数据结构高频面试题
悦分享
06-17 296
就是我们常见的：购买该商品的用户还购买了如下商品，等等就是文章开头前的啤酒和纸尿裤的故事，因为超市的人员发现很多男人买纸尿裤的时候会买啤酒，根据这一用户行为，纸尿裤和啤酒的相似度较高，那么在用户购买纸尿裤的时候推荐啤酒，增加啤酒的销量。当然，举的这个例子十分简单，实际上，还需要考虑的是每个用户物品的偏好程度，虽然用户 A 和用户 C 都玩过英雄联盟，但是用户 A 和用户 C 对英雄联盟的偏好程度可能不一样，在真正的计算过程中，需要对这种偏好的程度设定一个参数，参数的大小表明用户对物品的偏好程度的大小。
算法与数据结构—C 语言描述（第二版).张乃孝
10-20
算法与数据结构—C 语言描述（第二版).张乃孝，
数据结构与算法分析 书的看书思路
qq_37609701的博客
05-15 494
作者：道长链接：https://www.zhihu.com/question/53064373/answer/133956550来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。学习先决条件：指针基础 数组和链表 图的基本概念（如边，顶点，路径，权值）1 理解图的两大存储结构 1-1 邻接矩阵 1-2 邻接表 注意：邻接表中，指针数组里的每一个...
数据结构与算法
weixin_45106355的博客
11-18 404
知识点： 基础数据结构和算法 10个数据结构 10个算法 数组 递归 链表 排序 栈 二分查找 队列 搜索 散列表 哈希算法 二叉树 贪心算法 堆 分治算法 跳表 回溯算法 图 动态规划 Trie 树 字符串匹配算法 数据结构和算法包含知识点如图： 1、数据结构 　　数据结构是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数...
数据结构和算法（C语言）
weixin_60096751的博客
03-21 9400
动态数组、单向链表、栈的基本操作（含源码）
数据结构与算法分析（C语言描述）—— 读书笔记
yalinlee的专栏
09-23 1116
第一章：引论 首先提出了2个问题： 选择问题：设有一组N个数，试确定其中第k个最大的字谜游戏：从字母组成的二维数组中找到单词 证明数据结构分析中的结论最常用的两个方法是归纳法和反证法。证明一个定理不成立最好的方法是找一个反例。 一个函数用他自己来定义时就称为递归（recursive）。要递归必须满足四个条件：1 基准情形
数据结构与算法39丨回溯算法：从电影《蝴蝶效应》中学习回溯算法的核心思想
最新发布
qq_53280238的博客
07-15 880
我们在提到，深度优先搜索算法利用的是回溯算法思想。这个算法思想非常简单，但是应用却非常广泛。它除了用来指导像深度优先搜索这种经典的算法设计之外，还可以用在很多实际的软件开发场景中，比如正则表达式匹配、编译原理中的语法分析等。除此之外，很多经典的数学问题都可以用回溯算法解决，比如数独、八皇后、0-1 背包、图的着色、旅行商问题、全排列等等。既然应用如此广泛，我们今天就来学习一下这个算法思想，看看它是如何指导我们解决问题的。
全国大学生数据统计与分析竞赛2021年【本科组】-B题：用户消费行为价值分析
getusushu的博客
07-26 2990
摘 要随着线上教育平台的兴起，如何判别高价值用户并优化成本已然成为平台的重要工作。本文依据题目所给数据研究某儿童线上教育平台的用户消费行为，将用户关键信息进行可视化，建立数据预测模型，并最终为企业提出合理建议。针对任务一，本文首先对数据进行清洗，处理掉重复值、缺失值、无效值与异常值，例如针对用户信息表删除重复用户id数据19265条，删除城市信息缺失数据24089条，删除城市信息异常数据399条。随后，为了方便数据查找与集中处理，将后续任务需用到的数据进行集成处理。
SDU数据仓库与数据挖掘 重要算法提纲
feilongzzz的博客
06-01 1228
数据仓库与数据挖掘 复习提纲
经典数据结构算法c语言实现代码（大全）
09-11
16进制10进制.txt 32.txt asm.txt Crctable.txt C标志符命名源程序.txt erre.txt erre2.txt ff.txt for循环的.txt list.log N皇后问题回溯算法.txt ping.txt re.txt source.txt winsock2.txt ww.txt 万年历.txt 万年历的算法 .txt 乘方函数桃子猴.txt 乘法矩阵.txt 二分查找1.txt 二分查找2.txt 二叉排序树.txt 二叉树.txt 二叉树实例.txt 二进制数.txt 二进制数2.txt 余弦曲线.txt 余弦直线.txt 傻瓜递归.txt 冒泡排序.txt 冒泡法改进.txt 动态计算网络最长最短路线.txt 十五人排序.txt 单循环链表.txt 单词倒转.txt 单链表.txt 单链表1.txt 单链表2.txt 单链表倒序.txt 单链表的处理全集.txt 双链表正排序.txt 反出字符.txt 叠代整除.txt 各种排序法.txt 哈夫曼算法.txt 哈慢树.txt 四分砝码.txt 四塔1.txt 四塔2.txt 回文.txt 图.txt 圆周率.txt 多位阶乘.txt 多位阶乘2.txt 大加数.txt 大小倍约.txt 大整数.txt 字符串查找.txt 字符编辑.txt 字符编辑技术(插入和删除) .txt 完数.txt 定长串.txt 实例1.txt 实例2.txt 实例3.txt 小写数字转换成大写数字1.txt 小写数字转换成大写数字2.txt 小写数字转换成大写数字3.txt 小字库DIY-.txt 小字库DIY.txt 小孩分糖果.txt 小明买书.txt 小白鼠钻迷宫.txt 带头结点双链循环线性表.txt 平方根.txt 建树和遍历.txt 建立链表1.txt 扫描码.txt 挽救软盘.txt 换位递归.txt 排序法.txt 推箱子.txt 数字移动.txt 数据结构.txt 数据结构2.txt 数据结构3.txt 数组完全单元.txt 数组操作.txt 数组递归退出.txt 数组递归退出2.txt 文件加密.txt 文件复制.txt 文件连接.txt 无向图.txt 时间陷阱.txt 杨辉三角形.txt 栈单元加.txt 栈操作.txt 桃子猴.txt 桶排序.txt 检出错误.txt 检测鼠标.txt 汉字字模.txt 汉诺塔.txt 汉诺塔2.txt 灯塔问题.txt 猴子和桃.txt 百鸡百钱.txt 矩阵乘法动态规划.txt 矩阵转换.txt 硬币分法.txt 神经元模型.txt 穷举搜索法.txt 符号图形.txt 简单数据库.txt 简单计算器.txt 简单逆阵.txt 线性顺序存储结构.txt 线索化二叉树.txt 绘制圆.txt 编随机数.txt 网络最短路径Dijkstra算法.txt 自我复制.txt 节点.txt 苹果分法.txt 螺旋数组1.txt 螺旋数组2.txt 试题.txt 诺汉塔画图版.txt 读写文本文件.txt 货郎担分枝限界图形演示.txt 货郎担限界算法.txt 质因子.txt 输出自已.txt 迷宫.txt 迷宫问题.txt 逆波兰计算器.txt 逆矩阵.txt 逆阵.txt 递堆法.txt 递归桃猴.txt 递归车厢.txt 递推.txt 逻辑移动.txt 链串.txt 链栈.txt 链表十五人排序.txt 链表（递归）.txt 链队列.txt 队列.txt 阶乘递归.txt 阿姆斯特朗数.txt 非递归.txt 顺序栈.txt 顺序表.txt 顺序队列.txt 骑士遍历1.txt 骑士遍历2.txt 骑士遍历回逆.txt 黑白.txt
c++超级经典书籍集合(6本书合集)
10-14
书名： 1.Effective C++ 2.Effective.STL 3.EssentialC++ 4.Inside The C++ Object Model 5.ModernC++Design 6.More Effective C++
C语言课后答案超详细！
05-10
C语言第四版课后答案（几个版本），内附详细解答！
数据结构与算法（C语言版）__二叉树
Software's Blog
12-27 862
二叉树的表示： 数组表示： 链表表示：二叉树的遍历： 前序遍历 中序遍历 后序遍历 层序遍历 今天我们用链表实现二叉树。 在VS2013中新建项目，在头文件中加入 二叉树.h在源文件中加入main.cpp//二叉树.h #ifndef _二叉树_H #define _二叉树_H #include<queue>using namespace std; template<class T>
数据结构（C语言） 概论
搬砖者也
05-28 1962
因为学校近期校企合作与甲骨文公司进行了人才培养计划，希望通过选拔然后进入甲骨文的培训，然后大三正式的进入甲骨文的雇主机构实习，所以决定复习一下数据结构。其实，一到了大二吧，之前没怎么学编程都在做其他的差别就出来了，虽然说我的态度还挺好，在其他的活动中也学到了很多东西，但是技术这个问题，还没有一个算是精通的。爬虫也玩，网页也做，小程序也想碰一下，自己专业是一个搞移动终端的。嗯，我想走走，去企业看看，...
网络资源(侯捷)
yc_8301的专栏
10-07 1637
以下转载自：http://hi.baidu.com/kukle/blog/item/3b0065066e713f7b02088189.html以下随性排列，无次序可言。本栏纯粹为了我自己方便C++ 编译器免费下载或试用Borland C++ 5.5    http://www.borland.com/bcppbuilder/freecompiler/cppc55steps.htmlKA
大学四年来，靠着这十本数据结构和算法方面的书，我脱颖而出了
热门推荐
沉默王二
09-14 1万+
算法 + 数据结构 = 程序
如果你真的把这套书看通了，你就可以向我投简历了——Bill Gates
华章IT官方博客
12-30 1961
 这到底是一套什么样子的图书？最新消息：在China-pub上购买三卷本20000元培生原版图书任您挑选！  ★ 它本来是作为参考书撰写的，但有人却发现每一卷都可以饶有兴致地从头读到尾。一位中国的程序员甚至把他的阅读经历比做读诗。 如果你认为你确实是一个好的程序员，读一读Knuth的《计算机程序设计艺术》吧，要是你真把它读通了，你就可以给我递简历了。 --B
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值