百度地图毕业设计源码
php-shiti
PHP高级工程面试题汇总(2018.05)
1、给你四个坐标点,判断它们能不能组成一个矩形,如判断([0,0],[0,1],[1,1],[1,0])能组成一个矩形。
勾股定理,矩形是对角线相等的四边形。只要任意三点不在一条直线上,任选一点,求这一点到另外三点的长度的平方,两个短的之和如果等于最长的,那么这就是矩形。
2、写一段代码判断单向链表中有没有形成环,如果形成环,请找出环的入口处,即P点
/*
*单链表的结点类
*/
class
LNode{
//为了简化访问单链表,结点中的数据项的访问权限都设为public
public
int
data;
public
LNode
next;
}
class
LinkListUtli
{
//当单链表中没有环时返回null,有环时返回环的入口结点
public
static
LNode
searchEntranceNode(LNode
L)
{
LNode
slow=L;//p表示从头结点开始每次往后走一步的指针
LNode
fast=L;//q表示从头结点开始每次往后走两步的指针
while(fas
0
101
18KB
2021-06-06
12