北海の小站

0x01 引用的嵌套It is permitted to form references to references through type manipulations in templates or typedefs, in which case the reference collapsing rules apply: rvalue reference to rvalue reference collapses to rvalue reference, all other combinations form lvalue reference 引用折叠规则：右值对右值的引用折叠为右值引用，所有其他组合为左值引用。 0x02 左值引用Lvalue references can be used to alias an existing object (optionally with different cv-qualification): 左值引用可以作为一个已存在对象的别名，且可以用多个别名，别名之间共享一个对象。 1234567891011int main(){ s ...

0x01 前言最近在学习csapp时，发现第三章作业是一个程序叫bomb，要求破解六个步骤拆除炸弹。bomb是一个elf文件，我们用ida64分析，然后打开kali虚拟机远程调试，准备工作就做好了。 0x02 前五个部分炸弹的前五个部分十分简单。第一部分就是比较一个输入的字符串，而这个字符点开加密函数phase_1就可以找到。 1Border relations with Canada have never been better. 第二部分是输入6个数字，然后数字前后直接要满足后面一个是前面一个两倍的关系 12345678910111213141516171819202122__int64 __fastcall phase_2(__int64 a1){ __int64 result; // rax char *v2; // rbx int v3; // [rsp+0h] [rbp-38h] BYREF char v4; // [rsp+4h] [rbp-34h] BYREF char v5; // [rsp+18h] [rbp-20h] BYREF read_s ...

0x01 实验前的环境部署和操作安装gcc-multilib插件由于实验自带的检验和打分等程序是32位程序，而我的虚拟机是Ubuntu64位的，因此安装这个插件来兼容64位系统。 1sudo apt-get install gcc-multilib 实验步骤简述我这里用vscode远程连接本地Ubuntu虚拟机，打开datalab-handout文件夹的bits.c文件，根据里面的要求补全函数。 （参考网站：vscode远程连接本地虚拟机；出现无法连接的问题时） 实验结果检验在linux终端中输入以下命令 12make 编译./btest 测试 0x02 补全bits.c里的函数思路01 bitXor根据异或公式，(~x & y) | (x & ~y)，由于这里不允许使用或|，于是使用摩根定律替换 1234567891011//1/* * bitXor - x^y using only ~ and & * Example: bitXor(4, 5) = 1 * Legal ops: ~ & * Max ops: 14 * Rating ...

0x01 创建虚拟机先在VMware创建一个虚拟机容器，直接点击”创建新的虚拟机“就好了。 点击稍后安装操作系统，到时候去Ubuntu官网下载一个映像文件。 选择Ubuntu 64位，操作系统当然是Linux。 之后的虚拟机名称，默认就好了，无所谓，位置放到一个容易管理的文件夹里。 选择将虚拟磁盘储存为单个文件，最大磁盘大小并不会一开始就占用你20GB内存，而是动态扩展的，有大容量需求的话可以多分配一点，对我来说20GB绰绰有余了。 之后点击完成，虚拟机就创建好了。 0x02 安装Ubuntu去Ubuntu的官网下载Linux系统映像文件（传送门） 我安装了这个23.10版本，是去年10月份的最新版本。 大概有4GB左右，安装得有点慢。 安装好后将他放在随便一个文件夹里，最好是能找得到的，我创建了一个software文件夹来存放它。 再次打开Vmware，选择我们之前创建的虚拟机，点击编辑此虚拟机， 这里可以调整内存大小，我们先不管，点击CD/DVD，选择使用ISO映像文件，预览我们之前下载好的映像文件。 选择好之后就可以启动虚拟机了。 第一次启动会配置一些东西，一直下一步就 ...

0x01 Dijkstra算法（寻找有权图最短路径）看视频的讲解实现的，P4（视频地址） 这里默认源点是1，之后再改改自定义源点的， 这个算法的大致思路是，从一个源点开始，把他压入优先队列（小的先出），然后给存储最短路径的dis数组全部初始化无穷大，接着就可以开始循环了。只要队列不为空，我们就一直取队列里的元素，然后判断由这个节点到下个节点的路径是不是最小的，如果是就把下个节点压入队列，若不是就不压入。每个节点到源点的最短路径是递归而来的。 算法就是一直在完善这个表。由于有优先队列存在，省去了无意义的路线判断，很大程度上一次就可以寻得最短路径，因为是从小权重的边开始寻路的。 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#include<iostream>#include<math.h>#include<algorithm>#include< ...

0x01 栈1#include<stack> 先记录一下栈stack。 和数据结构教材讲的性质基本一致，这里记录一下STL实现栈的方法。 1stack<typename T, typename Container = deque<T>> 栈的类模板，第一个参数是存储对象的类型，第二个参数是底层容器的类型。 还有一个swap函数，swap(stack &other_stack)，能将当前栈中的元素和参数中的元素交换。stack模板还有赋值运算符重载，operator=( )。 访问栈： 123456789101112deque<int> data{0,1,2,3,4}; //初始化一个栈stack<int> data(data); cout<<"data : "<<data.size()<<endl; while(!data.empty()){ //获得栈顶元素 cout<<data.top()<< ...