Alex Li的学习笔记

我的算法资料开源仓库：https://github.com/lixu10/algorithm-template

上课的英文PPT这的看不懂（中文我都不一定看的懂），用AI按章节转成了说人话版（仅保留算法核心部分）：算法PPT按章节总结.pdf

自己结合学长板子、AI、自己代码，写了一套非常完整的板子，包含所有课上算法、常用算法等（与这篇文章下面内容相同）。下载：板子ver5.pdf

Recommend：

ACM算法模板(吉林大学).pdf
算法模板.md
C STL超全汇总-2023.12.11.pdf
Acwing代码总结
算法选择题复习.pdf
算法模板 (1).md
模板.pdf
算法板子 - Rainel
C++算法板子积累 - OnlyAR

以下为我自己的代码模板：

阅读全文

最近用AI的需求比较多，我之前部署的很多服务已经不能用了（比如Gemini Balance），所以又去linuxdo学习了一下最新的白嫖技巧。

之前的服务器塞的程序有点太多了，而且之前服务器位于香港，很多openai等的AI服务直接访问不了。故新买了台服务器玩，这回好好装一下系统。

环境安装

服务器镜像：Debian

一、宝塔面板

很喜欢使用宝塔面板，省得自己安装很多东西，而且搭建网站和管理很方便。

第一步，下载宝塔面板

wget -O install_panel.sh https://download.bt.cn/install/install_panel.sh && bash install_panel.sh ssl251104

删除宝塔面板SSL（不喜欢这个）、安全入口

rm -f /www/server/panel/data/ssl.pl && /etc/init.d/bt restart # SSL
rm -f /www/server/panel/data/admin_path.pl # 安全入口

阅读全文

2.1 异常与错误

简述 Error 与 Exception 的区别。
  • Error 表示的是JVM层面或系统级的严重错误，通常不是程序本身逻辑导致的，比如 OutOfMemoryError、StackOverflowError 等。这类问题一旦发生，说明运行环境已经不正常了，通常不可恢复，一般不在代码中去捕获和处理。
  • Exception 表示的是程序运行过程中可以预期、可以处理的问题，比如 IOException、SQLException、NullPointerException 等。对于 Exception，一般推荐在合适的层次进行捕获、处理或转换，让程序在出错时仍能做出合理的响应。

阅读全文

image-20251207114642868

才发现是CSAPP的实验，网上很多教程
推荐：https://zhuanlan.zhihu.com/p/79058089

但是网上的教程和北航的实验有一点点差别，Cache大小从1KB变成了512B。

Part1 Cache模拟器实现

题目

在本节中，我们将完成一个Cache模拟器，它通过读取memory trace（内存访问记录文件），模拟访问内存的过程，并且给出每条访问记录在Cache中的命中/缺失情况。本实验只需要补全csim.c文件中的内容，提交评测也只需提交该文件。

题目描述

我们要求实现的Cache模拟器需要满足的功能详情描述如下。

1、读入文件（memory trace）格式

我们实现的Cache模拟器将从文本文件中逐行读取内存访问记录，每一条记录代表了一次内存相关操作。为了评测方便，内存访问记录的格式与valgrind（一个强大的程序内存检测工具，后文会有介绍）的输出格式相同，具体格式如下：

[space]<operation> <address>,<size>

  • <operation>表示操作类型，共分为4类

    • I 表示取指
    • L 表示取数（Load）
    • S 表示存数（Store）
    • M 表示修改（可以视为先Load后Store）
  • [space]为空格，当<operation>为除I类型之外的类型时，会在行首保留一个空格（这一安排是为了与valgrind的格式保持一致）。
  • <address>为16进制数，表示一个64位地址（注意地址大小可能会超过32位）
  • <size>为10进制数，表示存/取的内存大小（单位：字节）

阅读全文

再也不想上机的时候手写堆了。

万能头：

#include <bits/stdc++.h>

vector 变长数组

动态数组，可以变长。

头文件：

#include <vector>

初始化

// 一维
vector<int> a; // <>里面写数据类型
vector<int> v(n); // 指定长度为n，初始值均为0
vector<int> v(n, 114514); // 指定长度为n、初始值都是n-1
vector<int> a{1,2,3,4,5}; // 初始化，数组长度为5
// 拷贝初始化
vector<int> a(n, 1);
vector<int> b(a); // b也是长度为n、初始值为1的数组
vector<int> c = a; // 另一种拷贝初始化方法

// 二维
vector<int> v[5]; // 第一维固定长度5，第二位可变长
vector<vector<int>> v; // 二维长度均可变，可以直接push_back进去一个数组
vector<vector<int>> a(n, vector<int>(n, 0)); // 行列均长度n且初始值为0

阅读全文