文章
三种std::vector并发安全的设计思路
vector的并发读写问题众所周知,C标准库中的vector不保证线程安全。当我们在并发读写vector时,往往会面临两方面的风险:内容读取异常:例如两个线程一个在读,一个在写,或者两个线程同时在写,都会导致单个数据内部出现不一致的情况。vector扩容时,内存位置发生
每日一练(11):调整数组顺序使奇数位于偶数前面
title:每日一练(11):调整数组顺序使奇数位于偶数前面categories:剑指offertags:每日一练date:2022/01/24每日一练(11):调整数组顺序使奇数位于偶数前面输入一个整数数组,实现一个函数来调整该
每日一练(10):删除链表的节点
title:每日一练(10):删除链表的节点categories:剑指offertags:每日一练date:2022/01/23每日一练(10):删除链表的节点给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。
并行数据结构详解
本文尝试描述如何设计并行数据结构,描述其中的挑战以及对应的解决思路。看下面两个例子spinlock<pre<code1._spin_lock.lock();2.xnew_value;3._spin_lock.unlock()</code</pre
每日一练(9):打印从1到最大的n位数
title:每日一练(9):打印从1到最大的n位数categories:剑指offertags:每日一练date:2022/01/22每日一练(9):打印从1到最大的n位数输入数字n,按顺序打印出从1到最大的n位十进制数
每日一练(8):二进制中1的个数
title:每日一练(8):二进制中1的个数categories:剑指offertags:每日一练date:2022/01/21每日一练(8):二进制中1的个数编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表
每日一练(7):旋转数组的最小数字
title:每日一练(7):旋转数组的最小数字categories:剑指offertags:每日一练date:2022/01/20每日一练(7):旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。
每日一练(6):青蛙跳台阶问题
title:每日一练(6):青蛙跳台阶问题categories:剑指offertags:每日一练date:2022/01/19每日一练(6):青蛙跳台阶问题一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级
找出一组序列中第k小的元素(要求时间复杂度为O(n))
在阅读linuxc中看到一种快排的应用,求最小值,但是要求时间复杂度保持在O(n).实现如下,k代表要找的第k小!<pre<codeinclude<iostream>usingnamespacestd;defineLEN8intorder_partition
每日一练(5):斐波那契数列
title:每日一练(5):斐波那契数列categories:剑指offertags:每日一练date:2022/01/18每日一练(5):斐波那契数列写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项(即
已加载文章中没有匹配内容,试试其他关键词或清空搜索。