摘要： 某厂面试，当时反正是没写出来，估计是寄了，事后做个记录。 #include <iostream> #include <mutex> using namespace std; class ObjectElement { private: char *addr; int size; void relea 阅读全文

摘要： Update：git地址 https://github.com/mahiru23/raytrace 本文的根本目标是在WebGL中使用GLSL实现光线追踪，无图（懒得放了），仅供参考。 在一切开始之前，我们默认对GLSL的基本语法有所了解，不理解请自行查找。 一些需要重点关注的东西，请确认自己完全明 阅读全文

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

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

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

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

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

摘要： 引用： https://zhuanlan.zhihu.com/p/37469260 https://www.cnblogs.com/xiaolincoding/p/11437231.html https://blog.csdn.net/unonoi/article/details/121138176 阅读全文

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

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