- 博客(3)
- 收藏
- 关注
原创 c++在不知道行列数的情况下输入矩阵元素
之前做一些笔试题碰到矩阵元素输入不知道行列数的情况,没法事先设定矩阵的大小及简单使用for循环嵌套输入,这边可以使用c++中的getline()语句,按行读入,然后根据空格分割元素。getline(cin, str, '#'); //遇到‘#’停止读入,默认为‘\n’我们首先将每行以string的格式读入,然后以空格为标志将分隔的字符转换为int整数类型,放入vector数组中。完整的代码...
2019-07-28 11:55:08
3187
原创 C++中vector模板类的用法总结
需要在头文件中加 #include <vector>总结一下vector模板类的常用基本操作:1、7种赋值和初始化的方式:vector<int> array; //默认为空vector<int> array(n); //初始化n个0元素vector<int> array(m, x); m个元素,每个都初始化为xvector<int&...
2019-05-07 22:50:50
1032
原创 整数中1出现的次数(剑指Offer算法题)
题目求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。思路看了前人的一些思路,感觉很多都不是很清楚,博主想清楚了以后就过来试试自己写一篇博文。首先遍历查找的效率为O(nlogn),每个数都得检查每个位是否为1,显然不是一个好办法。这道题主要要利用数字的规律进行快速计算,想法是每次计算从个位到最高位的1的个数,累加即可。那么每位1的个数如何计算呢?核心想法就是固定每一位为1...
2019-04-22 22:42:33
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人