摘要：
内存屏障踩坑 最近为了给linux系统装上一个新的scheduler，连续一周在熬夜看linux的内核源码。打算等有时间出一个详细的教程怎么搞这类东西作为存档，也要再学习一下。但是这不是今天的主题，今天的主题是一个非常坑爹的bug。 在linux内核模块中，调度器为了提高性能，在每次进行调度的时候， 阅读全文
摘要：
title: Ocaml入门笔记 zhihu-url: zhihu-title-image: zhihu-tags: ocaml, functional programming, 编译原理 Ocaml入门笔记 这个很早写的，然后为了防止记忆丢失，上传到个人博客和知乎作为存底， 大家平时用cpp比较多 阅读全文
摘要：
title: C++ & Rust Type-Traits学习笔记(1) zhihu-url: zhihu-title-image: zhihu-tags: Rust, C++ 注意: 所有的冒号是半角冒号，冒号后面有一个半角空格 C++ & Rust Type/Traits学习笔记 前言 打算对着 阅读全文
摘要：
Rust 本篇文章记录一下Rust的入门学习过程，主要是一些基础的语法和一些常用的库的使用，以及一些常见的问题的解决方法。其实本来就想开始入门了，但是这学期教授们不知道怎么的，不约而同把作业量提到了往年的两倍，所以春假才有时间搞这个。 长期规划 因为今年实习被分配写rust，所以打算下一个项目用ru 阅读全文
摘要：
CF 800D Fake Plastic Tree 首先这道题给了一棵有根树，然后对于每个节点给了区间[l, r]，要求每次选取一个节点v，那么从1-v的路径上的点需要加一个c，这个c按照depth应该是非严格升序，问最少要填多少次？ 思路 这个题很明显有点树形dp的味道在里面，那么我们先整理出来一 阅读全文
摘要：
前因后果 昨天一下午肝完了作业1-12全部部分，就剩下13了。这次作业整体上较为简单，就是写一个webserver，然后用各种IO和IPC去实现多线程，多进程以及线程和进程的通信。这完全属于是烂大街项目，所以没啥难度，但是作业还是很有趣的。 在里面需要实现，线程安全的阻塞队列，进程池，线程池，以及共 阅读全文
摘要：
个人计划 实现一个简单的操作系统模块(进行中) 学会C++模板元编程 推进交易平台建设(进行中，完成数据准备阶段) 学会rust 实现kv型数据库算子 实习转正 阅读全文
摘要：
这题问给出一个有向图，问走k步，每次费用为路径上的最大值，最大值最小是多少 这种minmax问题，首先想到二分，然后我们可以对这个答案进行二分 然后观察一下，如果能走k步，那么说明去除所有大于mid的点的影响之后，要么最长路长度是大于等于k，要么存在环 可以用拓扑排序一次求出，重新建图，然后判断入队 阅读全文
摘要：
A. Meximization 这道题问给一些数，如何让前缀的mex之和最大，那么首先，我们要抬mex的话肯定是要把前面都铺垫完的，所以在i位置确定的时候，i + 1自然是越大越好，可以证明i + 1的位置放大至少优于放小，然后其他数搞一搞就行 AC Code #include <bits/stdc 阅读全文
摘要：
该死的csdn登陆不上去了，为了防止区间dp模板丢失，在这里再存一份 然后是左右取数字的问题，我记得20年的时候我应该看过这题，是有一个数列，前后取若干个数字，问先手能取最大值 那个时候没怎么看懂这个，今天做完题突然理解了，返回去看那个题 首先每次可以固定左右必选，那么左边必选的最大收益是当前的值 阅读全文