Linux基础自查手册

Linux基础自查手册

一、文件系统1.目录结构 bin：存放二进制可执行文件（ls,cat,mkdir等）； boot：存放用于系统引导时使用的各种文件； dev：存放设备文件； etc：存放系统配置文件； home：存放所有用户文件的根目录； lib：存放跟文件系统中的程序运行所需要的共享库及内核模块； opt：存放额外安装的可选应用程序包 tmp：存放各种临时文件。每次重启都会删掉 mnt：系统管理员安装临时文件系

Linux
Linux基础

链表：实现LRU缓存淘汰算法

王争《数据结构与算法之美》课程笔记 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行数据淘汰。 我们建立一个有序单链表，越靠近链表尾部的结点是越早之前访问的。当有一个新的数据被访问时，我们从链表头开始顺序遍历链表。 如果此数据之前已经被缓存在链表中了，我们遍历得到这个数据对应的结点，并将其从原来的位置删除，然后再插入到链表的头部。 如果此数据没

数据结构与算法
数据结构 链表

数组索引为何从0开始

在大部分编程语言中，为什么数组都是从 0 开始编号，而不是从1开始呢？ 因为，从数组存储的内存模型上来看，“下标”最确切的定义应该是“偏移（offset）”。如果用 a 来表示数组的首地址，a[0] 就是偏移为 0 的位置，也就是首地址，a[k] 就表示偏移 k 个 type_size 的位置，所以计算 a[k] 的内存地址只需要：a[k]_address = base_address + k

数据结构与算法
数组 数据结构

高效学习

本文转载自liuyubobobo，bobo老师写的真好啊，常看常新 1）不要完美主义！我观察到的大多数同学犯得最最最最大的“错误”，就是在学习上“完美主义”。乃至后续很多其他的问题，在我看来都和这个问题是直接相关的。 举个最经典的例子，也是我经常举的例子，背英语单词（在这里我们先不聊背英语单词是不是好的英语学习方法，我们只看如果我们想要背英语单词的话，应该怎么背）。 我发现很多同学拿着红宝书，

其他
高效学习

算法复杂度分析

数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更省存储空间。所以，执行效率是算法一个非常重要的考量指标。 一.为何要进行复杂度分析直接将代码跑一遍，统计得到算法运行的时间和内存占用，即事后统计法，存在以下局限： 测试结果受限于测试环境 测试结果受限于测试规模 因此，我们需要一个不用具体的测试数据来测试，就可以粗略地估计算法的执行效率的方法。即大O表示法 二.

数据结构与算法
算法复杂度
分类、回归和聚类算法的区别

分类、回归和聚类算法的区别

1.分类算法 “监督学习”，根据一些已知类别的训练样本，学习出一个模型，对未知类别的样本进行预测分类。 分类树、SVM、朴素贝叶斯等 2.回归算法 ”监督学习“，不同于分类的是，其输出为连续值，不再是离散值。 如房价预测、股市走势预测等 线性回归、回归树、深度学习、最近邻等；逻辑回归属于分类算法，不是回归算法 3.聚类算法 “无监督学习”，训练数据没有类别等属性信息，根据特征值相似性将未

计算机视觉
分类 回归 聚类
OpenCV学习笔记
Python中dict的打印