笔者福利
以下是小编自己针对马上即将到来的金九银十准备的一套“面试宝典”,不管是技术还是HR的问题都有针对性的回答。
有了这个,面试踩雷?不存在的!
回馈粉丝,诚意满满!!!
解题思路:
=====
判定点集合是否都在同一侧,可以将点代入解析式,如果都>0或都<0则在同一侧。
注意A的正负号应该和B的相反,同时如果A中和A[0]符号不一样也为NO,同理B
解题代码:
=====
/* CSP202006-1 线性分类器 */
#include <bits/stdc++.h>
using namespace std;
const int N = 1000;
struct Point {
int x, y;
} a[N], b[N];
int acnt, bcnt;
int main()
{
int n, m;
scanf(“%d%d”, &n, &m);
acnt = bcnt = 0;
for(int i = 0; i < n; i++) {
int x, y;
char type2[2];
scanf(“%d%d%s”, &x, &y, type2);
if(type2[0] == ‘A’) {
a[acnt].x = x;
a[acnt++].y = y;
} else if(type2[0] == ‘B’) {
b[bcnt].x = x;
b[bcnt++].y = y;
}
}
for(int i = 1; i <= m; i++) {
bool side, ans = true;
int t0, t1, t2;
scanf(“%d%d%d”, &t0, &t1, &t2);
if(acnt)
side = t0 + a[0].x * t1 + a[0].y * t2 > 0;
else
side = t0 + b[0].x * t1 + b[0].y * t2 > 0;
写在最后
学习技术是一条慢长而艰苦的道路,不能靠一时激情,也不是熬几天几夜就能学好的,必须养成平时努力学习的习惯。所以:贵在坚持!
最后再分享的一些BATJ等大厂20、21年的面试题,把这些技术点整理成了视频和PDF(实际上比预期多花了不少精力),包含知识脉络 + 诸多细节,由于篇幅有限,上面只是以图片的形式给大家展示一部分。
Mybatis面试专题
MySQL面试专题
并发编程面试专题
析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/topics/618154847)收录**