完全学习笔记.pdf

Android 笔记 简介 名称：Android 笔记 作者：zhaoqp 简介：Android 完全学习笔记 资料的来源包括书籍，网络，力求准确，全面，实用，经过我的部分修改和调整，一定会对 你有帮助，由于个人能力有限，如有问题敬请批评，欢迎大家一起纠正错误，谢谢。 ：http：// 欢迎大家共同学习，新的信息和大量的资料请进 。 QQ ：396196516 Email ：zhaoqp2010@ 章节会陆续更新。。。。。 其他章节正在修正中，敬请关注。 大家如果有好的资料可以联系我，一起把这本笔记做好，谢谢。 Android 笔记 1 简介 1 第七章 数学及算法2 点在直线上2 点在线段上2 两条直线相交3 两条线段相交3 线段直线相交4 矩形包含点5 线段，折线，多边形在矩形中5 矩形在矩形中5 圆在矩形中6 深度优先算法6 广度优先算法 13 广度优先 A*算法 15 Dijkstra 算法 17 Dijkstra A*算法21 有限状态机23 有限状态机的OO 实现24 冒泡排序法24 选择排序法25 插入排序法25 快速排序法25 第七章 数学及算法 这一章将介绍下开发中常用的几何公式，公式都是大家学过的，只是写成了方法, 以及常用 的算法。 大家如果喜欢也可以自己实现一些复杂的放到论坛上与大家分享。 点在直线上 y y x x 1 1 直线方程两点式：  (P (x , y ) 、P (x , y ) x x ，y1 y 2 ). 1 1 1 2 2 2 1 2 y y x x 2 1 2 1 点A （x，y）,B(x1,y1),C(x2,y2) 点A 在直线BC 上吗? public boolean pointAtSLine (double x,double y,double x1,double y1,double x2,double y2){ int result = ( x - x1 ) * ( y2 - y1 ) - ( y - y1 ) * ( x2 - x1 ); if (result==0){ //System.out.println("点在直线上"); return true; }else{ //System.out.println("点不在直线上"); return false; } } 点在线段上 点A （x，y）,B(x1,y1),C(x2,y2) 点A 在线段BC 上吗? public static boolean pointAtELine (double x,double y,double x1,double y1,double x2,double y2){ int result = ( x - x1 ) * ( y2 - y1 ) - ( y - y1 ) * ( x2 - x1 ); if (result==0){ //System.out.println("点（"+x+","+y+"）在直线上"); if (x >= Math.min (x1, x2) && x <= Math.max (x1,x2)