C++
留住这时光
这个作者很懒,什么都没留下…
展开
-
C++创建二维数组
①指针:int **p;p = new int*[10];for(int i = 0; i < 10; ++i){ p[i] = new int[5];}②vectorvector<vector<int>> p(10,vector<int>(5,0));原创 2018-09-05 16:18:19 · 1028 阅读 · 0 评论 -
338. 比特位计数 Counting Bits
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗? 要求算法的空...原创 2018-09-11 21:16:25 · 429 阅读 · 0 评论 -
64. 最小路径和 Minimum Path Sum
给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。找规律,到(i,j)最短路径和等于其相邻的最小路径和+本身class Solution ...原创 2018-09-11 22:12:18 · 231 阅读 · 0 评论 -
printf()的使用
printf()的使用方法:参数列表包括格式转换说明符号串和输出参数格式转换说明符号描述形式为%[+][-]0m[n][输出精度]<形式字母>(1)形式字母:d:十进制整型数i:十进制整型数x:十六进制整型数o:八进制整型数u:无符号十进制整型数c:单个字符s:字符串e:指数形式的浮点数f:小数形式的浮点数g:e和f中比较短的...转载 2018-03-02 21:47:24 · 649 阅读 · 0 评论 -
C交换变量的三种方法
交换变量的三种方法:①借用临时变量t = a;a = b;b = t;②加减法b = a ^ b;a = a + b;b = a - b;a = a - b;③异或运算a^=b^=a^=b;第三种较难理解,首先要理解异或运算,即比较一位时只有0和1或者1和0才能得到1可以拆解来看,假设a等于6,b等于1,那么a的二进制表示为110,b的...原创 2018-03-02 21:46:15 · 1023 阅读 · 0 评论