财楼面筋

czhao3000 发表于 2018-12-26 07:20
方程式1: -5x^100+x+1
方程式2: 3x^3+2x+6
= -5x^100+3x^3+3x+7

求和因该是bucket sort or hashmap 能搞定 ,转化是求什么?

czhao3000 发表于 2018-12-26 06:46
原题是所有可以走的位置，如X是自己的棋。（0，1）的棋可走的位置是（1，0），（2，3），（4，1）。Follo ...

这样的话适用BFS 解吗的? follow up 就刚好是bfs 的结束点?

say543 发表于 2018-12-26 13:11
这样的话适用BFS 解吗的? follow up 就刚好是bfs 的结束点?

是的，本人就是用BFS的。也可以用DFS，先判断。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

say543 发表于 2018-12-26 13:05
ok 所以是9宫格的key hashset查表对吧?

不是9格的，是很大的棋盘，如100k*00k

补充内容 (2018-12-28 13:38):
如100k*100k

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

say543 发表于 2018-12-28 14:51
我的意思是 你现在放得点 可能是9x 9 的某一个点 你要确认9 次的 hash string 每一个9x9 用hashset str ...

应该是3X3, 根据位置有9种可能，或者直接判断行列和对角。不同的hash应该有不同的判断方法。

LZ, 第二轮“求所有不小于给定值的数的平均值，数组已排序好”，就是字面意思么，你是怎么做的?

Asukawei 发表于 2019-1-11 09:10
LZ, 第二轮“求所有不小于给定值的数的平均值，数组已排序好”，就是字面意思么，你是怎么做的?

不是平均，是中位数，要更新
例子，{1，3，4，4，5，6，7}，输入4，返回5；输入2，返回4.5；输入8，返回-1 或报异常

czhao3000 发表于 2019-1-11 09:17
不是平均，是中位数，要更新
例子，{1，3，4，4，5，6，7}，输入4，返回5；输入2，返回4.5；输入8，返回 ...

是不是用binary search找第一个>=taraget的数就行？
还是要什么O(1)的解法？