- 博客(8)
- 资源 (2)
- 收藏
- 关注
原创 c++ bitse用法
c++ bitse用法bitset类似于数组结构,但是它的每一个元素之能是0或1,每个元素仅用1bit空间。应用是须加入#include <bitset>1. 构造函数 bitset<10> bitset1; // 无参构造,默认都是0 bitset<10> bitset2(8); // 二进制保存,前面补0 string s = "1001";...
2019-05-25 19:39:33 420
原创 利用容器创建多个线程
利用容器创建thread对象数组,从而创建多个线程举例:#include <iostream>#include <vector>#include <algorithm>#include <thread>#include <mutex>using namespace std;void myprint(int inum){...
2019-05-25 15:12:16 329
原创 BFS和DFS
23. 矩阵中的路径题目请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。注意:输入的路径不为空;所有出现的字符均为大写英文字母;样例matrix=[ ["A","B","C","E"], ...
2019-05-24 21:13:36 581
原创 位运算总结
常用的位运算有6个:&|~^ 相当于不进位的加法<< << 1 相当于x2 上取整 << 3相当于x8>> >> 1 相当于/2 下取整技巧篇lowbit运算1:n & -n == n的二进制表示里最右边的1,所以 n & -n == n 表示n的2的整数次幂,n & -n &l...
2019-05-23 11:03:25 277
原创 C++中的float/double不能直接和0比较
举个例子bool func(double a, double b, double& c){ if (b == 0) return false; c = a / b; return true;}int main(int argc, const char** argv){ double a = 19, b = 0, c = 0; bool res = func(a, b,...
2019-05-22 19:24:23 4932
原创 二分查找模板
题目给定一个长度为 n+1 的数组nums,数组中所有的数均在 1∼n 的范围内,其中 n≥1。请找出数组中任意一个重复的数,但不能修改输入的数组。样例给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。返回 2 或 3。思考题:如果只能使用 O(1) 的额外空间,该怎么做呢?(分治,抽屉原理) O(nlogn)抽屉原理:n+1 个苹果放在 n 个抽屉里,那么...
2019-05-17 09:35:39 288
原创 背包九讲总结
背包九讲01背包问题完全背包问题多重背包问题混合背包问题二维费用的背包问题分组背包问题背包问题方案数求背包问题的方案有依赖的背包问题1. 01背包问题给定n中物品和容量为C的背包,物品i的重量的wi,其价值为vi。面对每个物品,我们只有选择拿与不拿,不能选择装入物体的一部分,也不能装入同一个物品多次。决策:为了背包中物品总价值最大化,第 i件物品应该放入背包中吗 ?...
2019-05-15 10:35:23 394
原创 Vim简单入门
I 普通模式1.游标移动按键说明h左j下k上l右w移动到下一个单词b移动到上一个单词2.游标行间跳转命令说明nG(n Shift+g)游标移动到第 n 行(如果默认没有显示行号,请先进入命令模式,输入:set nu以显示行号)gg游标移动到到第一行G(Shift+g)到最后一行小技...
2019-05-04 17:06:34 268
Computer Vision with OpenCV 3 and Qt5
2018-07-21
《guide to high quality CPP and C programming》高质量的CPP和C程序
2018-03-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人