没有合适的资源?快使用搜索试试~ 我知道了~
多线程leetcode-PracticeProblems:C++练习题测试数据结构,学习新工具,解决常见问题
共17个文件
h:6个
cpp:4个
txt:2个
需积分: 8 0 下载量 72 浏览量
2021-06-30
08:34:15
上传
评论
收藏 19KB ZIP 举报
温馨提示
多线程leetcode 实践问题 C++练习题测试数据结构,学习新工具,解决常见问题 这是一个大型项目,我保留了几个不同的实践问题,学习如何使用和实现 C++ 库提供的不同资源。 皇后乐队 nQueens 算法的优化实现。 它使用 3 个无符号 64 位整数来存储棋盘上皇后的位置:一个存放所有列的位置,两个存放对角线方向的皇后位置。 检查皇后是否已经在某个位置是一个简单的过程,需要最少的过程:简单地将皇后的位置异或到相应的无符号整数,并检查前一个整数值是否小于当前整数值。 如果是这样,女王适合。 (这不适用于有符号整数,因为如果打开最左边的位,则该整数值现在为负)。 在 Leetcode 上,该算法在处理速度和内存使用方面超过了所有其他实现的 100%。 多线程 nQueen 我优化的 nQueens 问题,用线程实现并发运行。 这最初是一个测试,以确保我了解如何正确地池线程、管理互斥锁和分配资源。 这个修改后的算法将问题划分为 n 个子问题,要求每个线程解决 (n-1) 个皇后,其中皇后占据第 i 列的第 0 行。 当找到解决方案时,输出棋盘。 Muteces 用于保留 cout,因
资源推荐
资源详情
资源评论
收起资源包目录
PracticeProblems-master.zip (17个子文件)
PracticeProblems-master
PracticeProblems.sln 2KB
README.md 4KB
.gitignore 6KB
PracticeProblems
complexCalcProblems.txt 12B
LinkedList.h 10KB
nQueensThreaded.cpp 3KB
PracticeProblems.vcxproj 8KB
pch.h 1KB
BinaryTree.h 4KB
pch.cpp 430B
PracticeProblems.vcxproj.filters 2KB
nQueens.cpp 1KB
nQueens.h 534B
Solution.h 216B
PracticeProblems.cpp 15KB
nQueensThreaded.h 483B
simpleCalcProblems.txt 35B
共 17 条
- 1
资源评论
weixin_38686080
- 粉丝: 2
- 资源: 965
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功