
数据结构与算法学习
文章平均质量分 82
yill_h
随心 随行 随性
展开
-
操作系统(Linux)--首次适应法实现主存分配和回收
首次适应算法: 从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间。为适应这种算法,空闲分区表(空闲区链)中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区,在低址空间造成许多小的空闲区,在高地址空间保留大的空闲区。 题目要求:在可变分区管理方式下采用首次适应算法实现主存分配和回收。[提示原创 2016-11-14 12:18:14 · 3707 阅读 · 0 评论 -
数据结构(顺时针打印矩阵)
很早就看到这道题了,但是我是一个患有拖延癌的人。有个朋友经常开玩笑,总有一天你会错过你的婚礼。 今天上午去自习室认真思考了一个小时,认真把逻辑理顺了。在草稿纸上把基本代码写了一道,回来验证成功了,开心。 首先,打印矩阵,分圈数打印,判断需要打印几圈。 由于矩阵的对称性,矩阵是用一个二维数组存储的。所以矩阵的维数除以2,就是需要打印的圈数。 然后每圈打原创 2016-09-13 23:43:58 · 461 阅读 · 0 评论 -
算法进行时--单链表(一)头尾插法
过了个新年,加上拖拖拖。距离上一篇居然5个月了,哎。链表应该是当时学数据结构用得最多的了,but 数据结构学了一年多了,差不多的都忘记了,打算开始复习一遍,毕竟靠它买面膜,哈哈。链表第一题:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。可能是头插法和尾插法原创 2017-02-19 22:43:19 · 640 阅读 · 0 评论 -
算法进行时--单链表(二)常见题型01
1.用递归算法,删除带结点的单链表L中所有值为x的结点。由于是带头结点的,所以并且查找值为x的结点时,从L->next的值开始判断,如果L->next的data等于x,那么就要将L->next的值删除并且将L的后继结点换成L->next的后继结点,并且将它删除。LNode *P = L->next ;L->next=L->next->next;free(P)递归模型:终原创 2017-02-23 14:15:16 · 713 阅读 · 0 评论