摘要：
在上一篇文章中，我们学习了如何使用互斥量去修复并发问题。在这篇文章中，我们会继续去研究关于互斥量一些更高阶的技术。我们也会学习其他C++11的并发技术：条件变量。 ###递归锁 让我们想象你有如下一个简单的类： struct Complex { std::mutex mutex; int i; Co 阅读全文
posted @ 2021-02-26 15:33 闪之剑圣 阅读(192) 评论(0) 推荐(0) 编辑
摘要：
在上一篇文章里，我们知道了如何去创建线程，并让它们并行地执行一些代码。这些代码的执行都是各自独立的。然而在一般来说，我们在编写多线程程序时经常会涉及到线程间共享的数据。当我们这么做的时候，我们就会遇到新的问题：同步。 我们将在下面的例程中看一看到底是什么问题。 ###同步问题 作为一个例子，我们将会 阅读全文
posted @ 2021-02-14 16:59 闪之剑圣 阅读(158) 评论(0) 推荐(0) 编辑
摘要：
之前在网上看到了一个不错的讲C++11多线程的教程：https://baptiste-wicht.com/posts/2012/03/cpp11-concurrency-part1-start-threads.html。 一共三篇，前段时间抽空把它看了一遍。打算最近花点时间翻译成中文，帮助大家更快地 阅读全文
posted @ 2021-02-05 17:50 闪之剑圣 阅读(566) 评论(0) 推荐(0) 编辑
摘要：
这是《剑指offer》里的一道题，内容是给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 多年没怎么刷过题的我，第一眼感觉就是这题用最简单的乘法做下去肯定是对的，但可能效率堪忧。当然要考虑一些特殊情况，比如是exponent是0或负数，b 阅读全文
posted @ 2021-01-24 17:45 闪之剑圣 阅读(124) 评论(0) 推荐(0) 编辑
摘要：
今天来看一道国外某高校算法课程的作业题，先看看题目描述： In this part, you will implement SortGrid，which sorts the elements in a grid of integers. Example: Input: Output： It is u 阅读全文
posted @ 2021-01-13 20:14 闪之剑圣 阅读(125) 评论(0) 推荐(0) 编辑
摘要：
给出一个数组，从中找到第K小的数，这可以算是一个经典的算法题了。今天在这里给出几种解法： 1.最简单的方法，就是对数组进行排序，然后选取其中前K个数即可。排序算法一般我们可以用快速排序，这样的话时间复杂度就是O（NlgN）。但是以上这种方法还是显得有些慢，那有没有比它更快的方法呢？ 2.参考快速排序 阅读全文
posted @ 2021-01-09 22:21 闪之剑圣 阅读(413) 评论(0) 推荐(0) 编辑
摘要：
最近有一个需求是已知一个变换矩阵，如何根据该矩阵获取它的位移、旋转和缩放参数？ 这个问题当初书里没直接讲，但是可以通过已有的知识推导出来。 首先我们知道，图形学中的变换一般有三种：缩放、旋转和位移，它们均可以用4*4的方阵予以表达。 比如缩放矩阵的形式如下： \(\LARGE \begin{bmat 阅读全文
posted @ 2020-12-27 20:33 闪之剑圣 阅读(1276) 评论(0) 推荐(0) 编辑
摘要：
上回说到，神经网络是由多个层的神经元组合而成，每个层的神经元接收上一层神经元节点的输出信息作为输入，然后通过sigmoid函数处理后输出到下一层，如此传递下去直到输出层，这就是前向传输算法。对于神经网络模型，我们要优化的其实就是每层之间连接的权重，这些权重可以用矩阵来予以表示。那么如何去优化权重呢， 阅读全文
posted @ 2020-12-18 15:52 闪之剑圣 阅读(179) 评论(0) 推荐(0) 编辑
摘要：
上回说到，通过一个最基本的线性方程y=ax+b，就可以构成一个简单的二维数据分类器。利用更多的直线组合，可以对数据进行更为精确的划分。那么神经网络又是如何利用这种思想进行分类的呢？我们不如先看一看生物学上神经系统的工作原理。 上图是一个神经元的示意图，虽然神经元有各种形式，但是所有的神经元都是将电信 阅读全文
posted @ 2020-12-09 15:56 闪之剑圣 阅读(196) 评论(0) 推荐(0) 编辑