- 博客(3)
- 收藏
- 关注
RSS订阅原创 Leetcode 149. Max Points on a Line
题目大意给定二维坐标下的n个点，求其中共线的点的最大个数。思路分析两个不同的点可以确定一条直线，设这两个点的坐标分别为（x1,y1）和（x2,y2），则这条直线的方程式可以写成：(x-x1)(y1-y2)=(y-y1)(x1-x2)，化简后可以得到：(y1-y2)x+(x2-x1)y=x2y1-x1y2。设a=y1-y2, b=x2-x1, c=x2y1-x1y2，则a、b、c三个数可以确定一条直线
2017-05-27 16:31:51
249
原创 头条面试-后台研发实习
头条面试的一个特点就是等，面一个小时，等一个小时，从下午五点到中航广场，晚上九点才离开，一共经历三面。面试中主要是算法和项目，三个面试官不约而同对简历上仅有的一个实验室项目感兴趣（可能是因为这个项目偏研究，简历上其他项目都偏工程）。项目相关的东西因人而异，在此不做过多介绍。每次面试有两道算法题，写代码主要是看代码风格和逻辑严密性（比如边界条件，初始化，终止条件等），然后会让讲思路，过程很是轻松。
2017-05-17 12:25:03
644
原创 hiho一下 第150周 Demo Day
题目描述有一个N*M的迷宫，’.’代表空位置，’b’代表有障碍物，机器人需要从左上角走到右下角，且只能向右或者向下行进，而且只有当向下或者向右遇到障碍物或超出边界时才能改变行进方向，机器人在初始位置向右行走。由于这些限制条件，很可能机器人无法走出迷宫，这时候可以考虑去掉一些位置上的障碍物，求去掉障碍物的最小数目。思路分析采用回溯的方法解决这一问题。机器人遇到障碍物的时候，有两种选择，一是搬走障碍物按
2017-05-13 22:24:28
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人