- 博客(5)
- 收藏
- 关注
原创 【算法】凸包问题--分治法
凸包问题--分治法求能够完全包含平面上n个给定点的凸多边形。示例:一、分治法:(一)算法思路:(这里所说的直线都是有向直线的。)将数组升序排序,若x轴坐标相同,按照y轴坐标升序排序。最左边的点p1和最右边的点p_n一定是该集合凸包的顶点。该直线将点分为两个集合,上包为S1,下包为S2。在p1 p_n线上的点不可能是凸包的顶点,所以不用考虑。在上包S1中,找到p_ma...
2019-10-19 11:08:00 3342 3
原创 Python入门
Python 入门一、安装官网下载安装 x64版任选勾选Add To Path,添加导环境变量cmd中输入python ,显示以下内容表明安装成功二、运行:1.交互式编程:cmd窗口IDLE2.脚本式编程:cmd运行py文件测试以下:用文本编辑器写代码,将后缀名改成 .py(不要用win自带记事本,用notepad++)进入到hellp.py文件所在...
2019-10-13 14:41:00 90
原创 python语法区别
python语法区别:大小写敏感(动态语言:python)变量不用声明 p.s: 静态语言(Java)必须声明变量语句末尾可以不打分号可以直接进行数学计算复制、粘贴功能失效,粘贴到别的地方的代码需要重新检查缩进是否正确整数没有大小限制浮点数也没有大小限制,但超出一定范围直接表示为inf(无限大)...
2019-10-13 14:41:00 76
原创 快速排序
一、Hoare(一)算法简介选取第一个元素作为基准点(可以随机选取),将剩下元素与基准点进行比较,比基准点大的放在右边,比基准点小的放在左边, 得到左子表和右子表,递归调用本函数;(二)代码:/** * @title: quickSort * @description: 快速排序: 选取第一个元素作为基准点(可以随机选取),将剩下元素与基准点进行比较, * ...
2019-10-10 13:09:00 122
原创 toString的本质 以及String.valueOf()
Object可以用toString转为字符串。Object.toString();但char[]不行,得用valueOf。String.valueOf(char[]);如果用toString,输出的是地址public class Test2 {public static void main(String[] args) { char[] chArray= {'1'...
2019-10-06 16:56:00 101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人