摘要: 将以往的串行写日志变为并行写日志 其核心思想类似于分布式系统的向量时钟,构造出偏序关系。 论文中没有体现的点 系统的设计 事务如何分发,猜测事务分发应该影响性能。 需要根据代码来看。 阅读全文
posted @ 2021-09-26 20:47 渴望成为大佬的菜鸡 阅读(155) 评论(0) 推荐(0)
摘要: 快排 分治思想 确定分界点(左边界、中间值、右边界、随机) 调整区间,分为左右两段 利用额外的a[],b[]来辅助调整(暴力做法) 双指针(优美做法) 递归处理,分别排序 以下为双指针做法的代码 void quick_sort(int q[], int l, int r) { if (l >= r) 阅读全文
posted @ 2021-09-08 11:52 渴望成为大佬的菜鸡 阅读(42) 评论(0) 推荐(0)
摘要: 重要名词:纠删码(Erasure code) Why: 首先介绍为什么会有纠删码这个东西,存储系统中失败是必然的,所以人们需要设计一种方案来保证在失败的时候数据不会丢失。 磁盘本身会设计冗余来保证一部分位的翻转得以修复,但是当很多位出现问题,或者直接硬盘故障时。这种解决办法就是失效了。所以提出纠删码 阅读全文
posted @ 2020-09-26 15:07 渴望成为大佬的菜鸡 阅读(157) 评论(0) 推荐(0)
摘要: VMware Workstation 不可恢复错误: (vcpu-0)vcpu-0:VERIFY vmcore/vmm/main/cpuid.c:382 bugNr=1036521 在配置Windows 2000 Advanced Server遇到这个问题 解决办法 设置>处理器>虚拟化引擎>首选模 阅读全文
posted @ 2020-05-29 08:18 渴望成为大佬的菜鸡 阅读(2910) 评论(0) 推荐(1)
摘要: 题目 奇偶排序及其并行化设计 定义 奇偶排序法的思路是在数组中重复两趟扫描。第一趟扫描选择所有的数据项对,a[j]和a[j+1],j是奇数(j=1, 3, 5……)。如果它们的关键字的值次序颠倒,就交换它们。第二趟扫描对所有的偶数数据项进行同样的操作(j=0,2, 4,6……)。重复进行这样两趟的排 阅读全文
posted @ 2020-05-23 10:27 渴望成为大佬的菜鸡 阅读(1422) 评论(0) 推荐(0)
摘要: 本题的算法很是简单o(n),但是十分考察想象力,最短时间很容易想到是距离最近的端,但是最长距离需要进行一步转换才会发现是,距离最长的端。 #include<cstdio> #include <algorithm> using namespace std; #define MAX_N 1000000 阅读全文
posted @ 2020-05-20 09:55 渴望成为大佬的菜鸡 阅读(170) 评论(0) 推荐(0)
摘要: 题目:有n根棍子,棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长,若无法组成三角形则输出0。 限制条件 3 ≤ n ≤ 100 1 ≤ ai ≤ 10^6输入 n = 5 a = {2,3,4,5,10} 输出 12(选择3、4、5时) 输入 n = 4 a = 阅读全文
posted @ 2020-05-20 09:43 渴望成为大佬的菜鸡 阅读(380) 评论(0) 推荐(0)
摘要: 今天面试国内某巨头it公司,面试的java岗,题目不记得了,只记得被吊打,对于在简历上写的东西,问的极其深入,而自己学的很简略。 从今天起开始学习jvm和ssm,丰富自己的知识库。 阅读全文
posted @ 2020-04-08 21:02 渴望成为大佬的菜鸡 阅读(172) 评论(0) 推荐(0)
摘要: 面试官给了这样一个题目,输入数字m,他如果是n个连续数字的和,输出这n个数字,输出所有的可能。 例子 5=2+3,15=4+5+6,15=1+2+3+4+5,15=7+8 其实这道题有三种解决办法 第一种利用等差数列公式解决,即上面那个公式,只需要等算出来的a1为整数就行,代码如下: #includ 阅读全文
posted @ 2020-04-04 20:59 渴望成为大佬的菜鸡 阅读(687) 评论(0) 推荐(0)
摘要: 投了几份简历,今天获得了第一个的面试,记录下面试的问题与过程。 1、上来开始自我介绍,这个提前准备一小段,不过很明显这个时候自己有点紧张。 2、面试官问问题,挑选一个自己简历上写的项目讲一讲,这个自己提前准备了所以回答还算可以。 3、因为自己的项目是一个web项目,所以问了下数据发送的流程,就是计网 阅读全文
posted @ 2020-04-04 19:58 渴望成为大佬的菜鸡 阅读(263) 评论(0) 推荐(0)