• Home
  • About
    • Ruinan photo

      Ruinan

      Something interesting.

    • Learn More
    • Email
    • Github
  • Posts
    • All Posts
    • All Tags
  • Recent Project
  • Problem List

Recent Project

2019-11-05 (update)

最近事情比较多,都没啥时间更博客了。

这半年看的东西很杂,有些东西当时看了也就是看了,没有比较系统的记下来。最近看以前的笔记,有点像是打草稿(说白了自己都有点看不懂),所以准备开个坑,立几个小flag,以后持续更新。

学习还是要系统一点。

  • Linux内核的若干系统调用跟进(Filesystem相关)
  • 基于VFS的内核文件系统(坑)

这两个跟以后的方向比较相关,第二个现在已经有个小雏形了。后面准备开个小仓库,能写多少是多少。

下面的内容就是以前打ACM留下来的没填完的坑,或者是写过没有系统记下来的东西(真的很杂)

  • kd-tree总结,以及与cdq分治的一类联系
  • 数学相关
  • 可持久化数据结构
  • 平衡树
  • 树套树
  • 分块的trick

现在的方向虽然跟以前我所预料的大有不同,不过学着倒是发现很多东西都有异曲同工之妙,真的很有意思。