放蛋糕,字符串转换成整数
问答题
问答题1:关于"深拷贝",下列说法正确的是?
(A) 会拷贝成员数据的值和会拷贝静态分配的成员对象
(B) 只会拷贝成员数据的值
(C) 只会拷贝静态分配的成员对象
(D) 只会拷贝动态分配的成员对象
提示:浅拷贝是只对指针进行拷贝,两个指针指向同一块内存,如果源地址对象被改变,那么浅拷贝出来的对象也会相应改变. 深拷贝是对指针和指针指向的内容都进行拷贝,拷贝后的指针指向不同的内存,如果源地址改变,拷贝出来的对象不会改变.
问答题2:以下几条路由如果进行路由汇聚,则能覆盖这几条路由地址的是?
10.1.193.0/24
10.1.194.0/24
10.1.196.0/24
10.1.198.0/24
(A) 10.1.192.0/22
(B) 10.1.200.0/22
(C) 10.1.192.0/21
(D) 10.1.224.0/20
提示:如图所示,想要覆盖题中IP地址,那么网络号地址最多在 21位
答案:C
问答题3:在TCP/IP建立连接过程中,客户端或服务器的状态转移说法错误的是?
(A) 经历SYN_RECV
状态
(B) 经历SYN_SEND
状态
(C) 经历ESTABLISHED
状态
(D) 经历TIME_WAIT
状态
(E) 服务器在收到syn
包时将加入半连接队列
(F) 服务器收到客户端的ack
包后将从半连接队列删除
提示:D 是断开连接经历的状态,其余都是在建立连接的状态.
三次握手建立连接
四次挥手断开连接
参考文章
问答题4:如果将网络IP段40.15.128.0/17
划分成2个子网,则第一个子网IP段为 40.15.128.0/18
,则第二个子网为?
(A) 40.15.129.0/18
(B) 40.15.128.128/18
(C) 40.15.192.0/17
(D) 40.15.192.0/18
提示:
答案:D
问答题5:下列选项中,属于"10.174.20.176/28"该网段的有效IP地址是?
(A) 10.174.20.174
(B) 10.174.20.186
(C) 10.174.20.191
(D) 10.174.20.192
提示:我们发现只有B选项的前28位是相同的.
答案:B
编程题
编程题1:放蛋糕
二货小易有一个W * H
的网格盒子,网格的行编号为 0 ~ H-1
; 网格的列编号为 0 ~ W-1
,每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2;对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:((x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根;小易想知道最多可以放多少块蛋糕在网格盒子里
输入描述:每组数组包含网格长宽W,H,用空格分割.(1 ≤ W、H ≤ 1000)
输出描述:输出一个最多可以放的蛋糕数
例 输入:3 2;输出:4
提示:这道题难点在于如何找出能放蛋糕和不能放蛋糕位置之间的关系,由 (x1-x2)
2 + (y1-y2)
2 = 4 由这个式子得出 x1-x2=2或0,y1-y2=2或0
关系式1 x1==x2 , y1 = y2+2
关系式2 x1 = x2+2 , y1==y2
所以只要当遍历 x1,y1位置的时候,把 x1+2
,y1
和 x1
, y1+2
的位置标记一下,最后计算可放蛋糕位置的个数.
#include <iostream>
#include <vector>
using namespace std;int main(){int w,h,res=0;cin>>w>>h;vector<vector<int>>v(h,vector<int>(w,1));for(int i=0;i<h;++i){for(int j = 0;j<w;++j){if(v[i][j]){++res;//能放蛋糕位置的个数// 不能放蛋糕的位置if(j+2<w)v[i][j+2] = 0;if(i+2 <h)v[i+2][j]=0;}}}cout<<res<<endl;return 0;
}
编程题2:把字符串转换成整数
将一个字符串转换成一个整数(实现Integer.valueOf(string)
的功能,但是string
不符合数字要求时返回0),数值为0或者字符串不是一个合法的数值则返回 0
输入描述:输入一个字符串,包括数字字母符号,可以为空
输出描述:如果是合法的数值表达则返回该数字,否则返回0
输入:+2147483647 1a33
输出:2147483647 0
要求:不能使用字符串转换整数的库函数
class Solution {public:int StrToInt(string str){if (str.empty())return 0;int symbol = 1;//处理负号if (str[0] == '-'){symbol = -1;str[0] = '0'; //这里是字符'0',不是0}else if (str[0] == '+') {//处理正号symbol = 1;str[0] = '0';}int sum = 0;for (int i = 0; i < str.size(); ++i){if (str[i] < '0' || str[i] > '9'){sum = 0;break;}//最后减 '0' 是为了转换为数字sum = sum * 10 + str[i] - '0';}//最后返回的时候之所以 * symbol是因为数字可能是正也可能是负return symbol * sum;}
};
放蛋糕,字符串转换成整数相关推荐
- oracle 转化为整数,字符串转换成整数——从源码学习
字符串转换成整数:输入一个表示整数的字符串,把该字符串转换成整数并输出,例如输入字符串"345",则输出整数345. 在笔试面试中,atoi 即「字符串转换成整数」是一个经典问题了 ...
- 将十六进制的字符串转换成整数
#include "stdafx.h" #include<stdio.h> #include<string.h>/*将大写字母转换成小写字母*/ int t ...
- python 字符串转换成整数
| String to Int 写一个函数 StrToInt,实现把字符串转换成整数这个功能.不能使用 atoi 或者其他类似的库函数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个 ...
- 程序员面试题精选100题(17)-把字符串转换成整数[算法]
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出.例如输入字符串"345",则输出整数345. 分析:这道题尽管不是很难,学过C/C++语言一般都能实现基本功能,但不同程 ...
- 判断字符为空_49. 把字符串转换成整数(剑指offer)
49. 把字符串转换成整数 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数. 数值为0或者字符串不是一个合法的数值则返回0. 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输 ...
- 2019-02-26-算法-进化(字符串转换成整数)
题目描述: 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当我们寻找到的第一个非空字符为正或者负号时,则 ...
- 在要求输入数字处找到非数字字符_剑指 Offer 67. 把字符串转换成整数 leetcode 剑指offer系列...
点击专辑上方"蓝字"关注我吧 题目难度: 中等 原题链接[1] 今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ ...
- 【Java】 剑指offer(67) 把字符串转换成整数
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集 题目 请你写一个函数StrToInt,实现把字符串转换成整数这个功能 ...
- leetcode —— 面试题67. 把字符串转换成整数
写一个函数 StrToInt,实现把字符串转换成整数这个功能.不能使用 atoi 或者其他类似的库函数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当我们寻找到 ...
最新文章
- 粒子滤波到底是怎么得到的?
- java中web应用中重定向与转发的区别
- 1、MySQL视图是什么?
- springMVC 不扫描 controller 中的方法
- 使用openssl生成双向加密证书(转)
- Quartz.Net - Lesson 1: 使用Quartz
- 如何解决padding标记在ie7、ie6以及firefox中的兼容问题
- 【LeetCode笔记】958. 二叉树的完全性检验(Java、二叉树、BFS)
- ecshop插件_ECSHOP和SHOPEX快递单号查询中通快递插件V8.6专版
- 1.SpringMVC 概述
- 网易云音乐ubuntu 18.04下无法打开的解决办法
- IPTV机顶盒和网络盒子及转换
- 用Anaconda下载tensorflow(windows)小白教程
- Kaggle —— 泰坦尼克号
- 迅雷 华为 手机 php,荣耀路由Pro怎么用手机远程下载迅雷任务
- mysql导入时区_【MySQL】将时区信息导入MYSQL
- 一行代码教你七夕情人节如何告白❤—动漫3D相册(音乐+文字)HTML+CSS+JavaScript
- XILINX XC7A200T-2FBG676C PLC可编程逻辑控制器
- (转)旅游拍照必读:10个经典人像摄影案例@『国家地理』
- 字符及字符串(数字串)输入输出字符串处理函数