图 注：图可以看成是一种特殊的“树”，特殊在一个节点可有多个父节点（因此也就可能出现环），故其遍历算法与树几乎一致，只不过需要借助visited[]来剪枝——标记访问过的节点以免重复访问。图的很多算法均以遍历算法为基础。 定义 G=(V,...

20182335 2018-2019-1《程序设计与数据结构》课程总结 每周作业链接汇总 预备作业：课程要求及展望；安装linux虚拟机 第一周作业：学习Java的基础知识和计算机系统 第二三周作业：学习教材二，三章内容，认识了Java...

Python 中的数据结构 “数据结构”这个词大家肯定都不陌生，高级程序语言有两个核心，一个是算法，另一个就是数据结构。不管是c语言系列中的数组、链表、树和图，还是java中的各种map，随便抽出一个就可以虐我们千万遍。Python作为高...

20172328 2018-2019《Java软件结构与数据结构》第六周学习总结 概述 Generalization 本周学习了第十章：非线性集合与数据结构--树。主要讨论了树的使用和实现，以及考察实现和使用树的实例。 教材学习内容总结 ...

20172305 2018-2019-1 《Java软件结构与数据结构》第二周学习总结 教材学习内容总结 本周内容主要为书第三章和第四章的内容： 第三章(以数组来替代栈的作用) 集合(聚集，组织了其他对象的对象)： 线性集合(直线...

Redis基本数据结构总结 前言 Redis的特点在于其读写速度特别快，因为是存储在内存中的，其非常适合于处理大数据量的情况；还有一个是其不同于其他的关系型数据库，Redis是非关系型数据库，也就是我们常说的NoSQL，其并不需要一开...

20172324 2018-2019-1 《程序设计与数据结构》第三周学习总结 教材学习内容总结 概述 队列是一种线性集合，也就是FIFO，举一个例子，银行排队。元素从队列末端进入，从队列前端退出。 操作 说明 e...

[转]算法与数据结构——入门总结与自学资料推荐 本文转自（http://www.cnblogs.com/jiahuix/p/4868881.html） 一、大纲 博客：董西城、Vamei 思维导图下载地址：http://pan....

20172324 2018-2019-1 《程序设计与数据结构》第一周学习总结 教材学习内容总结 概述 软件质量 准确性：软件提供的功能是否正确（用户需要的） 可靠性：产品在规定的条件下，在规定的时间内完成规定功能的能力 健壮（易恢...

目录 1. 进程相关数据结构 1) struct task_struct 2) struct cred 3) struct pid_link 4) struct pid 5) struct s...