09 2021 档案

摘要:将以往的串行写日志变为并行写日志 其核心思想类似于分布式系统的向量时钟,构造出偏序关系。 论文中没有体现的点 系统的设计 事务如何分发,猜测事务分发应该影响性能。 需要根据代码来看。 阅读全文
posted @ 2021-09-26 20:47 渴望成为大佬的菜鸡 阅读(170) 评论(0) 推荐(0)
摘要:快排 分治思想 确定分界点(左边界、中间值、右边界、随机) 调整区间,分为左右两段 利用额外的a[],b[]来辅助调整(暴力做法) 双指针(优美做法) 递归处理,分别排序 以下为双指针做法的代码 void quick_sort(int q[], int l, int r) { if (l >= r) 阅读全文
posted @ 2021-09-08 11:52 渴望成为大佬的菜鸡 阅读(47) 评论(0) 推荐(0)