tomorin

摘要： Chunk chunk 一般结构如下（地址从低到高）： malloc 时： + + ← chunk起始地址 | prev_size | 前一个 free chunk 的大小 + + | size | 分配的内存大小 + + <-malloc返回的地址 | data | + + free 后： + + 阅读全文

摘要： 本文通过对Hello程序的全面分析，系统阐述了从程序源代码到执行过程的完整计算机系统运行机制。研究采用GCC编译工具链和调试工具，追踪分析了预处理、编译、汇编和链接四个阶段的中间产物及其特性。文中详细解析了逻辑地址到物理地址的多级转换过程、TLB与缓存加速机制、页式内存管理以及动态链接的运行时解析过 阅读全文

摘要： 最后出成绩是省一，虽然有点高兴但也感觉到了蓝桥杯的水......水到什么程度呢？就是我这种校赛只把签到题做出来的人能拿个省一...... 当然，更多是因为我只会暴力骗分，而这在ICPC赛制是没用的...... 第一题是找质数，闭着眼睛写了个筛法直接切了，不得不吐槽这个环境只在运行时报错，还不提示我哪 阅读全文

摘要： 题意 给定一个长度为 $ n $ 的字符串 $ S $，统计满足以下条件的子串数量： 子串的首字符为 $ c_1 $； 子串的尾字符为 $ c_2 $； 子串的长度大于等于 $ k $。 思路 法一：二分 设字符串的长度为 \(n\)，记两个特定字符为 $ c_1 $ 与 $ c_2 $。定义数组 阅读全文

摘要： 题意： 给出一个 \(n\) 节点的带权树和一个长度为 \(k\) 的原始路径 \(route\)，要求对于路径中每个点 \(i\)，求移去该点时所需的总代价。 思路： 注意到数据规模为 \(10^5\)，因此当算法时间复杂度为 \(O(n\log n)\) 时可以解决问题。对于一个含 \(k\) 阅读全文

摘要： Linux虚拟机安装笔记之前的Linux都是在阿里云上玩的，考虑到经济负担和操作不便，这次试着在自己的笔记本电脑上安装Linux。一、安装虚拟机软件选择老牌虚拟机厂家VMware.用bing很容易就搜索到一个提供百度网盘下载地址的blog: https://sysin.org/blog/vmware 阅读全文

摘要： 事情是这样的，前几天无意间刷到了魔改手机主题的视频，涉及到了root权限、fastboot等内容。 除了root在以前捣鼓Ubuntu云服务器时（为了开Minecraft服务器，当然。）略知一二，其他可以说是完全不懂， 所谓需求促进技术发展，兴趣促使我去学习一些有关现代计算机（手机也是计算机）的知识 阅读全文

摘要： 整个笔记注意力惊人，慎入...... 持续更新。 P2700 逐个击破 能卡住我的黄题已经很少见了，但这道题确实又是一个。唉，只能说自己依然是蒟蒻吧。 不过，由于题目很容易理解，加上自己因为刷难题身心俱疲，“玩”一下这种简单的题目也算是种放松。 不能因为刷题，把自己学算法的乐趣搞没了。 先上个TLE 阅读全文

摘要： 先举一个简单的求解例子： 变量x,y 函数f(x,y) = (x-5)^2 + (y+3)^2 - 5 求最小值。 def test(x,y): return (x - 5)**2 + (y - 3)**2 - 5 显然，这个函数在x=5，y=3时取最小值-5。现在我们尝试用遗传算法解决之。 遗传算 阅读全文

摘要： 从DFT到FFT及其快速计算卷积上的代码实现，并搭建卷积神经网络 ps：原始代码来自https://www.ruanx.net/cheat-neural-network/。本文主要是在这个微型神经网络的基础上加点卷积成分。 傅里叶变换（Fourier Transform）是一种重要的数学工具，用于将 阅读全文