真昼小天使daisuki

2024年3月

摘要：例题例题：518. 零钱兑换 II 概述：给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数阅读全文

posted @ 2024-03-25 09:04 真昼小天使daisuki 阅读(257) 评论(0) 推荐(0) 编辑

C++快速排序

摘要：前两天面试过程中弱智了连快排没写出来，这里简单做一下个人向记录。只需要挑选出枢轴以后简单左右比较，匹配即可，最后记得把枢轴调整到中间。基础算法还是要掌握熟练的，对于跳出/边界/顺序等特殊情况最好在脑海中有一个大概的模拟。 # include<iostream> # include<vector> 阅读全文

posted @ 2024-03-23 05:58 真昼小天使daisuki 阅读(3) 评论(0) 推荐(0) 编辑

2024年2月

在WebGL中使用GLSL实现光线追踪

摘要：本文的根本目标是在WebGL中使用GLSL实现光线追踪，二/三部分的代码还未解禁，过段时间同步。无图，仅供参考。在一切开始之前，我们默认对GLSL的基本语法有所了解，不理解请自行查找。一些需要重点关注的东西，请确认自己完全明白这一点再继续： MVP变换：模型坐标空间 – 世界坐标空间 – 相机阅读全文

posted @ 2024-02-29 05:50 真昼小天使daisuki 阅读(49) 评论(0) 推荐(0) 编辑

一种用于多线程中间状态同步的屏障机制

摘要：一种用于多线程中间状态同步的屏障机制为了解决在多线程环境中，需要一个内置的计数屏障对于多个线程中的某一个部分进行检查，确保所有线程均到达该点后才能继续执行。该屏障常被用于多线程流水线中的中间检查，适用于阶段分割，是一种有效的同步机制。此处构建了一个barrier类，其中arrive_and_w 阅读全文

posted @ 2024-02-23 06:25 真昼小天使daisuki 阅读(29) 评论(0) 推荐(0) 编辑

C++ map自定义比较函数遵守严格弱序

摘要： C++ map自定义比较函数遵守严格弱序问题背景及定位背景：这个问题是在将tablesaw（一个Java的数据处理项目）迁移到C++时出现的。问题位置：SplitOn()函数，在数据流水线中的aggregate阶段。问题描述：使用google/benchmark进行了批量化的性能测试，在测试阅读全文

posted @ 2024-02-14 10:01 真昼小天使daisuki 阅读(149) 评论(0) 推荐(2) 编辑

使用VNC在Windows上远程访问Ubuntu服务器

摘要： Step 0：事前准备一台安装了ghome桌面的Ubuntu服务器（用作server）一台Windows机器（用作client） Step 1：Linux服务器在Ubuntu上安装一个VNC服务器，有多个选择，此处选用tigervnc，使用apt命令即可直接安装发行版。 apt install 阅读全文

posted @ 2024-02-03 23:25 真昼小天使daisuki 阅读(63) 评论(0) 推荐(0) 编辑

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 阅读(22) 评论(0) 推荐(0) 编辑

C++自定义sort比较函数的四种方法

摘要： sort函数：对于容器等进行排序，头文件位于<algorithm>中。普通：可以在sort的第三个参数传入无参：default = less<>() less<>()：默认升序 greater<>()：默认降序另外，可以通过自定义的方式来设置sort()的比较函数引用：https://bbs 阅读全文

posted @ 2024-01-12 13:15 真昼小天使daisuki 阅读(518) 评论(0) 推荐(0) 编辑

2023年11月

分布式图算法Pregel

摘要：最近看了Google的Pregel论文，图算法有一些经典且不可被替代的应用场景，如社交网络，相互引用等。但是在单个结点上的运算量往往过少，注重的是消息传播和逻辑处理，而不是单纯的大规模计算。虽然已经过去了十几年，但是其中的messsage passing，combiner，aggregator，gr 阅读全文

posted @ 2023-11-06 05:02 真昼小天使daisuki 阅读(21) 评论(0) 推荐(0) 编辑

2023年10月

Google三驾马车之二：MapReduce

摘要：第一次接触mr还是在入门mit6.824的lab1，最近重新读了一遍原始论文，又有了一些新的想法，简单做一些记录。作为Google分布式系统的重要组成，本篇文章核心在于map/reduce操作带来的抽象并行化，给出接口之后，编写应用程序的程序员就不需要对底层的机制做过多的处理。而在本质上，mr只是阅读全文

posted @ 2023-10-26 22:53 真昼小天使daisuki 阅读(14) 评论(0) 推荐(0) 编辑

公告