摘要: 内置类型的变量未被显式初始化时,它的值由其定义的位置决定。定义于任何函数体之外的变量被初始化为0,定义在函数体内部的内置类型将不被初始化,其值是未定义的,如果试图拷贝或访问将引发错误。 阅读全文
posted @ 2021-12-07 19:57 80k 阅读(31) 评论(0) 推荐(0)
摘要: 利用字符串字面值初始化字符数组时,末尾会加'\0'不允许将数组的内容拷贝给其他数组作为其初始值,也不能用数组为其他数组赋值。int a[]={1,2,3};int a2[]=a;//错误a2=a;//错误 复杂数组的声明int *ptrs[10];//ptrs含是有10个整形指针的数组,类型修饰符从 阅读全文
posted @ 2021-12-07 19:55 80k 阅读(35) 评论(0) 推荐(0)
摘要: stol() string转longto_string();转string 阅读全文
posted @ 2021-12-07 19:54 80k 阅读(32) 评论(0) 推荐(0)
摘要: 动态规划既可以规划和为0~n时的最小数据量,也可以规划加入数据i时每个和的最小数据量 阅读全文
posted @ 2021-12-07 19:53 80k 阅读(33) 评论(0) 推荐(0)
摘要: 1、分别统计长度,长链表先向前走差值,在一同走直到公共节点或nulllptr2、双指针pA和pB,同时前进,若pA==pB则返回否则,当遍历到尾结点时,将其置为另一个链表的头结点。二者会同时达到公共节点或nullptr2与1复杂度完全相同3、哈希集合,集合中插入节点 阅读全文
posted @ 2021-12-07 19:52 80k 阅读(24) 评论(0) 推荐(0)
摘要: 与523题完全相同的方法以上适用于求部分和并且前状态只用保存一种(最大最小以及存在) 阅读全文
posted @ 2021-12-07 19:51 80k 阅读(20) 评论(0) 推荐(0)
摘要: 利用前缀和(prefixsum)求部分和。利用哈希表存储前状态,可以在O(1)获取,而不用全部遍历。 阅读全文
posted @ 2021-12-07 19:50 80k 阅读(24) 评论(0) 推荐(0)
摘要: n为正整数时n & (n - 1)其中 &表示按位与运算。该位运算技巧可以直接将n二进制表示的最低位1移除。n & (-n),该位运算技巧可以直接获取 n 二进制表示的最低位的 1。由于负数是按照补码规则在计算机中存储的,n表示为(a10...0)2,-n表示为(ā01...1)2+1=(ā10.. 阅读全文
posted @ 2021-12-07 19:49 80k 阅读(127) 评论(0) 推荐(0)
摘要: __builtin_popcount(),统计二进制中1的个数。 阅读全文
posted @ 2021-12-07 19:48 80k 阅读(33) 评论(0) 推荐(0)
摘要: reverse(str.begin(), str.end());reverse函数 反转容器内的内容 阅读全文
posted @ 2021-12-07 19:47 80k 阅读(19) 评论(0) 推荐(0)