首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    CSAPP lab

    CSAPP学习过程 这篇文章主要记录CSAPP书和lab的学习过程,具体某个lab的踩坑过程会分别附单独链接,本文主要是记录漫长的学习过程以及方便想学但是尚未开始学习的同学参考,以下是github的lab...image.png Todo Bilibili翻译课程 lecture 1-4 搭建实验环境 Data lab Bilibili翻译课程 lecture 5-9 Bomb lab Attack...lab 前置材料 一本CSAPP CSAPP的bilibili翻译课程 实验材料 参考经验贴1 参考经验贴2 我想做些什么 开设这个仓库是想记录我做CSAPP的lab的过程,也顺便将踩坑过程分享,帮助后人少走弯路...学习过程(以Lab为单位总结) 简单查阅别的学习经验后,大多数人的分享都说看书再多遍也不如做lab学到的多,lab是课程的精髓,我已经粗略的学过编译原理,计算机组成原理和操作系统,所以我会比较快速的过一遍网课然后开始...lab,目标3个月完成大多数的lab(也许有一些实在不感兴趣的lab会跳过) Timeline 2022-03-30 完成Datalab 2022-03-28 完成实验环境搭建 2022-03-27 完成

    1K10

    动态可视化十大排序算法之冒泡排序

    虽然排序在我们日常生活中很常见、常用。但是对于那时的自己来说还是很难理解的。而且自己也是在对比着书修改了很多遍才正确的编译运行。 当时我就想着要是有一个算法执行过程的动态图那就好了。...我一直也在这样尝试着这样做,今天我就带你来体验下冒泡排序算法的动态执行过程。 话不多说,直接上干货,先带你看下效果,包你满意。...如何评价一个排序算法? 通过上面的程序,我们就实现了冒泡排序算法,那么如何评价一个排序算法呢?我想这个你在学习数据结构与算法的时候一定都学过。...优化 时间复杂度是 O(n2) 的排序算法是比较耗时的,适用于小规模的数据,不适用于大规模的数据排序,那有没有优化的方法呢? 要想从时间复杂度的量级上优化,这个就只能换排序算法了。但是呢?...总结 冒泡排序是一种时间复杂度较高的排序算法,所以呢大部分时候都是在教科书中出现,在实际的项目或者使用过程中很少有它的身影。

    65630

    动态可视化十大排序算法之插入排序

    老规矩,先简单介绍下插入排序的思想,然后看下插入排序算法执行的每一步。...思想 插入排序,顾名思义,关键的词就是插入,类比于选择排序,每次从待排序区间选择最小值和待排序区间的第一个元素进行交换;插入排序也是同样的套路,它同样把待排序元素分为已排序区间和待排序区间,每次从待排序区间选择第一个元素...,插入到已排序区间的对应位置,可以脑补下自己抓牌的过程,这样,每次迭代下来,已排序区间的长度加 ,未排序区间的长度减 ,迭代 为待排序元素的长度 次,元素就会变得有序。...可以看到啊,插入排序的思想就是要在已排序区间中找到插入元素的位置,主要细节啊,在已排序区间查找第一个值大于给定值的元素位置,同理,在已排序区间查找最后一个值小于给定值的元素位置也可以。...是稳定排序算法。 总结 好了,今天的插入排序就到这里了,插入排序在一些程序语言内置的排序函数中还有用到。比如说 Java 中的 sort 函数。

    62010

    动态可视化十大排序算法之选择排序算法

    选择排序 提及选择排序算法,我是一点都不陌生,我大一上学期在 C 语言这门课程中学习到的两个算法,其中一个就是选择排序算法,另一个就是冒泡排序算法。...选择排序的思想也是基于交换的,它的数组分为待排序区间和已排序区间,这点和插入排序的操作有点像,插入排序我们下篇文章会讲。...但是选择排序是每次从待排序区间选择最小的值,和待排序区间的第一个元素进行交换,这样的话,每次迭代,已排序区间的长度都会加 1,而待排序区间会 减 1,这样迭代 n 次,数组就会变得有序。...其实总结来看,一般来说,只要在排序过程只是在相邻元素之间进行比较、交换,比如冒泡排序,插入排序,那么这个排序算法就是稳定的。...总结 选择排序和冒泡排序算法一样,都是时间复杂度是 的排序算法,这种排序算法时间复杂度比较高,很少在实际场景中使用。 但是这两个排序算法都是非常经典的排序算法。

    68140

    各种常用排序算法(CC++,Java)动态显示

    各种常用的排序算法 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序...1、冒泡排序(Bubble Sort) 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。...理论上讲,选择排序可能也是平时排序一般人想到的最多的排序方法了吧。 3、插入排序(Insertion Sort) 插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。...希尔排序又叫缩小增量排序。...既可以提前设定好间隔序列,也可以动态的定义间隔序列。动态定义间隔序列的算法是《算法(第4版)》的合著者Robert Sedgewick提出的。

    59620

    在线配置生成动态排序柱状图工具上线

    然后他说,之前用的别的工具网站非常卡,又发给我一个做的动态排序的视频。 于是,我的点子来了,咱就是说,要做一个更流畅的动态排序柱状图的在线生成工具,这不,他来了。...如何生成动态排序柱状图 首先,作图步骤分为两步,对应两个 Tab。 编辑数据 第一步,编辑数据 Tab。...可以给每个数据系列配上自定义图标,滑到编辑器底部即可看到,数据格式为 {name:icon_url} 在此配置每个系列的图标,默认配置了 name 为 China 和 United States 的图标,所以最上面我们的动态排序图中也只有这两个...编辑动态排序图 编辑好数据和图标后,我们可以点击第二个 Tab。 在这个 Tab 可以编辑图表的标题、副标题、y 坐标名称等,也可以设置每一帧的间隔时间。

    71940

    ucore-lab7

    自行填写,懒得找了,可以参考kiprey 练习一 理解内核级信号量的实现和基于内核级信号量的哲学家就餐问题(不需要编码) 完成练习0后,建议大家比较一下(可用meld等文件diff比较软件)个人完成的lab6...和练习0完成后的刚修改的lab7之间的区别,分析了解lab7采用信号量的执行过程。...//看注释知道要做什么 void cond_signal (condvar_t *cvp) { //LAB7 EXERCISE1: YOUR CODE cprintf("cond_signal...Notice: mp is mutex semaphore for monitor's procedures void cond_wait (condvar_t *cvp) { //LAB7 EXERCISE1...结果: challenge1 扩展练习 Challenge : 在ucore中实现简化的死锁和重入探测机制 在ucore下实现一种探测机制,能够在多进程/线程运行同步互斥问题时,动态判断当前系统是否出现了死锁产生的必要条件

    92630

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    热门标签

    领券