- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 求二进制中的1/0的个数
设x为二进制数1111 1111 1111 1010,则求x中0的个数操作:int countofZero(int x){ int N = 0; while (x + 1) { N++; x |= (x + 1); } return N;}求x中1的个数操作:int countOfOne(x){ ...
2018-10-19 11:31:23 749
原创 CPU与GPU并行计算联系与区别
最近在做利用GPU实现并行渲染的工作,前天同学问我CPU和GPU在多线程和并行计算方面的区别具体是什么,虽然做了几个月这方面的工作,但我一下子答却不知道从何答起,因此在这里做一下整理。一、CPU和GPU的区别(图片来源于网络,文字参考(侵删):https://www.renderbus.com/share/post-id-1478)CPU((Central Processing Uni...
2018-10-12 15:27:13 28660
原创 C++实现尺取法——以彩色宝石项链为例
今日份的牛客网刷题,刷到一条在线编程题,彩色宝石项链,评论区一条高分答案写的很好,采用尺取法,在博客记录一下~题目描述有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等。有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石这五种,我要你从项链中截取连续的一小段还给我,这一段中必须包含所有的这五种...
2018-10-11 13:16:49 620
原创 C++实现动态规划算法——袋鼠过河问题
参考:动态规划知识点:https://blog.csdn.net/misayaaaaa/article/details/71794620动态规划经典案例:https://blog.csdn.net/misayaaaaa/article/details/71940779最近在刷牛客网的编程题,首次接触动态规划问题(编程萌新),看了网友的答案和一些博客关于动态规划问题的介绍,因此整理一篇文...
2018-10-09 14:58:02 1942
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人