10 2021 档案

秋招总结、经验
摘要：投了哪几家 只投了字节、腾讯、阿里、华为、百度 先说百度 百度的招聘网站有点难用，岗位没有搜索键...就比较离谱 本人投错了岗位，并且没找到换岗方式，直接GG 阿里面试会问大量的数据库、计组、os、linux，问的很杂，机试最难弗洛伊德 + 简单dp的亚子 字节三面之后，让我先去实习一段时间，直接拒 阅读全文
posted @ 2021-10-31 13:03 XDU18清欢 阅读(141) 评论(0) 推荐(0)
傅里叶变换
摘要：说明 对于傅里叶变换的学习 洛谷日报-傅里叶变换 傅里叶级数 基本原理 假设$f(x)$可以拆分为若干三角函数的和，那么 \(f(x) = \sum_{n \geq 0}{sin(nx + \theta)}\) 有$sin(nx + \theta) = sin(nx)cos(\theta) + co 阅读全文
posted @ 2021-10-28 09:16 XDU18清欢 阅读(183) 评论(0) 推荐(0)
PowerShell
摘要：说明 bat脚本的升级，比bat好用很多 cmd中键入powershell即可进入 bat脚本规则 微软官方教程 PowerShell脚本怎么运行 1.修改脚本执行权限 以管理员权限打开PowerShell set-ExecutionPolicy Unrestricted get-Execution 阅读全文
posted @ 2021-10-25 12:14 XDU18清欢 阅读(145) 评论(0) 推荐(0)
复杂度理论
摘要：说明 主要来源于算法导论 近似算法 解决np完全问题有3种办法 1.问题规模比较下，用指数暴力 2.对于某些特殊情况设计多项式时间算法 3.近似、随机：在多项式时间内逼近最优解 近似比的定义，如果对规模n的任何输入，由该近似算法产生的阶的代价C'，与最优解的代价C，只差一个因子p(x): \[ \m 阅读全文
posted @ 2021-10-21 12:41 XDU18清欢 阅读(347) 评论(0) 推荐(0)
深入理解计算机基础-第九章
摘要：说明 对于虚拟内存的学习 虚拟内存的硬件部分 mmap munmap 内存碎片 有未使用的内存，但无法分配 内部碎片 = 已分配块大小和它们有效载荷大小的差的和 （这里因为需要数据结构来维护块，所以空间利用率不会满，就是有效载荷） 外部碎片 = 当空闲内存合计起来可以满足请求，但无法分配 mallo 阅读全文
posted @ 2021-10-18 10:05 XDU18清欢 阅读(30) 评论(0) 推荐(0)
数值分析
摘要：说明 数值分析 数值积分 \[ \int_a^bf(x)dx \approx \sum_{k = 0}^{n}A_kf(x_k) \] 当所有$A_k > 0$时，求积公式稳定 等分区间的时候，有newton-cotes插值积分公式 这玩意就是等间距插值，然后积分多项式，得到的系数 高阶插值数值不稳 阅读全文
posted @ 2021-10-17 22:55 XDU18清欢 阅读(323) 评论(0) 推荐(0)
高数笔记
摘要：说明 同济高数读书笔记 近似、近似、近似、各种近似 预备知识 极限 → 导数 → 微分 \(dy = f'(x)dx\)，dy本质上是一个线性函数，用线性函数来近似逼近复杂的函数 极限、无穷小 无限个无穷小的和不一定是无穷小 : 概率密度函数，处处为0，但是和为1 中值定理 还有一个柯西中值定理 \ 阅读全文
posted @ 2021-10-17 19:49 XDU18清欢 阅读(241) 评论(0) 推荐(0)
PE文件头
摘要：说明 PE结构好文 windows下的各种类型定义 对pe文件头的解析 各种数据结构的定义都在 Winnt.h中 DOS头 typedef struct _IMAGE_DOS_HEADER { WORD e_magic; // MZ头 WORD e_cblp; WORD e_cp; WORD e_c 阅读全文
posted @ 2021-10-16 21:23 XDU18清欢 阅读(137) 评论(0) 推荐(0)
汇编
摘要：说明 对windows下的汇编、x86架构的学习 微软手册 PART 常识 指令周期 1.CPU从指令队列的内存取余取得指令，之后立即增加指令指针的值 2.CPU对指令的二进制位模式进行译码。这种位模式可能会表示该指令有操作数 3.如果有操作数，CPU就从寄存器和内存中取得操作数。有时，这步还包含了 阅读全文
posted @ 2021-10-13 20:51 XDU18清欢 阅读(165) 评论(0) 推荐(0)
Windows命令行脚本编写
摘要：upd 老掉牙的玩意，powershell是windows下更好的脚本语言 建议右转powershell 每一个命令实际上是某个系统文件夹下的 .exe 文件 利用PATH环境变量，可以配置这些命令，配置之后即可在cmd调用 说明 用来提高工作效率 cmd里面help findstr啥用法都出来了 阅读全文
posted @ 2021-10-13 14:27 XDU18清欢 阅读(792) 评论(0) 推荐(0)
图论算法
摘要：说明 弥补一下图论方面的欠缺 二维图上的并查集 #include <iostream> #include <cstring> using std::cout; struct Dsu { const int size; int f[1000]; int numOfBlock[1000]; int nu 阅读全文
posted @ 2021-10-11 15:08 XDU18清欢 阅读(59) 评论(0) 推荐(0)
算法导论
摘要：说明 对于算法基础的一个补充 矩形求交并 等效到线段的交并上,注意这里把矩形表示调整为左下角 + 右上角 static const rectangle empty_tuple = make_tuple(INT64_MAX,INT64_MAX,INT64_MAX,INT64_MAX); tuple<l 阅读全文
posted @ 2021-10-11 14:26 XDU18清欢 阅读(458) 评论(0) 推荐(0)
Windows编程
摘要：说明 《黑客编程揭秘与探索》 GetLastError()返回值意义 获取时间 string get_current_time() { tm t; time_t now; time(&now); localtime_s(&t, &now); //获取当地日期和时间 char buf[100]; sp 阅读全文
posted @ 2021-10-10 23:05 XDU18清欢 阅读(77) 评论(0) 推荐(0)
深入理解计算机基础第八章
摘要：说明 读书笔记 异常的类型 异常表 系统中每种可能的异常类型，都分配了一个唯一的非负整数的异常号 其中一些由处理器的设计者分配（被0除、缺页、内存访问违例、断点、算术运算溢出），其他号码由操作系统内核的设计者分配（系统调用、来自外部设备的io信号） 流程 1.处理器检测到异常，并且确定对应的异常号 阅读全文
posted @ 2021-10-08 16:13 XDU18清欢 阅读(45) 评论(0) 推荐(0)
深入理解计算机基础第六章
摘要：说明 读书笔记 物理介质 高速缓存模型 当CPU发送了一个内存访问请求时（地址记为s），发生了 1.硬件首先计算s的组id，并到该组检查s是否在某个块中 2.把s映射为缓存地址 : 把缓存也看成一个大号数组,那么需要通过组号、块号、块内偏移，计算出s在缓存内的地址 3.返回缓存被访问的东西 这些步骤 阅读全文
posted @ 2021-10-01 17:13 XDU18清欢 阅读(46) 评论(0) 推荐(0)
代码仓库-路径显示工具
摘要：说明 协助CMake学习 代码 #include <bits/stdc++.h> using namespace std; using ll = long long int; struct node { string name; vector<shared_ptr<node>> son; node( 阅读全文
posted @ 2021-10-01 00:21 XDU18清欢