2024年1月
C++ 单例模式以及内存管理
摘要： 引用： https://zhuanlan.zhihu.com/p/37469260 https://www.cnblogs.com/xiaolincoding/p/11437231.html https://blog.csdn.net/unonoi/article/details/121138176 阅读全文
posted @ 2024-01-13 13:01 真昼小天使daisuki 阅读(231) 评论(0) 推荐(0)
C++自定义sort比较函数的四种方法
摘要： sort函数：对于容器等进行排序，头文件位于<algorithm>中。 普通：可以在sort的第三个参数传入 无参：default = less<>() less<>()：默认升序 greater<>()：默认降序 另外，可以通过自定义的方式来设置sort()的比较函数 引用：https://bbs 阅读全文
posted @ 2024-01-12 13:15 真昼小天使daisuki 阅读(4099) 评论(0) 推荐(0)
2023年11月
分布式图算法Pregel
摘要： 最近看了Google的Pregel论文，图算法有一些经典且不可被替代的应用场景，如社交网络，相互引用等。但是在单个结点上的运算量往往过少，注重的是消息传播和逻辑处理，而不是单纯的大规模计算。虽然已经过去了十几年，但是其中的messsage passing，combiner，aggregator，gr 阅读全文
posted @ 2023-11-06 05:02 真昼小天使daisuki 阅读(114) 评论(0) 推荐(0)
2023年10月
Google三驾马车之二：MapReduce
摘要： 第一次接触mr还是在入门mit6.824的lab1，最近重新读了一遍原始论文，又有了一些新的想法，简单做一些记录。 作为Google分布式系统的重要组成，本篇文章核心在于map/reduce操作带来的抽象并行化，给出接口之后，编写应用程序的程序员就不需要对底层的机制做过多的处理。而在本质上，mr只是 阅读全文
posted @ 2023-10-26 22:53 真昼小天使daisuki 阅读(57) 评论(0) 推荐(0)
在以太坊区块链上添加一个区块
摘要： 包括json库的相关读取，proof-of-work算法的实现，Merkel Tree的构建，使用hash创建新块等内容，使用本地json文件模拟mempool和block chain，C++编写。 #include <iostream> #include <fstream> #include <s 阅读全文
posted @ 2023-10-26 21:32 真昼小天使daisuki 阅读(87) 评论(0) 推荐(0)
Google全球分布式数据库：Spanner
摘要： 2012年的OSDI上google发布了Spanner数据库。个人认为Spanner对于版本控制，事务外部一致性的处理，使用TrueTime + Timestamp进行全球备份同步的实现都比较值得一看。个人认为对于其中时序逻辑的理解对在大范围内（通常是全国到全球）部署分布式DB以确保复制同步有重要意 阅读全文
posted @ 2023-10-26 00:47 真昼小天使daisuki 阅读(144) 评论(0) 推荐(0)
Kubernetes 1.26.0实战：在本地配置k8s集群
摘要： 阶段一：开发环境及版本 以下环境均来自官网： 本地宿主机环境：Windows 10 21H2 64位 虚拟机软件：VMware workstation 15.5 pro 虚拟机镜像版本：ubuntu-20.04.5-desktop-amd64.iso 阶段二：在配置k8s之前的事前准备（已有机器环境 阅读全文
posted @ 2023-10-20 10:00 真昼小天使daisuki 阅读(638) 评论(0) 推荐(0)
亚马逊Dynamo数据库解读（英文版）
摘要： 最近看了亚麻的Dynamo，个人认为其中always writeable的业务目标，对于DHT，vector clock，merkel tree的应用，包括对于一致性和高可用的权衡（基于CAP猜想，实现默认保证分区容错，因此二选一）等都很有意思。建议参考原论文食用。 What is the prob 阅读全文
posted @ 2023-10-19 22:34 真昼小天使daisuki 阅读(52) 评论(0) 推荐(0)
google三驾马车之一：Bigtable解读（英文版）
摘要： 本文重点关注了系统设计相关的内容，paper后半部分的具体应用此处没有过多涉及。从个人笔记修改而来，因此为英文版本。 Bigtable: A Distributed Storage System for Structured Data Data model: not a relational dat 阅读全文
posted @ 2023-10-16 19:54 真昼小天使daisuki 阅读(69) 评论(0) 推荐(0)
2023年2月
用set做一轮无重复纯随机
摘要： 前端时间面腾讯的时候，一位老师问了一个相当有趣的问题：假设存在一个音乐播放器，里面有一个100首歌的歌单。现在需要做一个随机播放功能，要求不重复的随机播放完一百首歌。当时脑子短路了没想出来，几天突然意识到了问题的解法。 定义一个集合，将歌曲按照编号1-100存进集合，根据集合中剩余的元素数量做ran 阅读全文
posted @ 2023-02-19 22:42 真昼小天使daisuki 阅读(46) 评论(0) 推荐(0)