10 2019 档案
摘要:凸包问题 分治法 求能够完全包含平面上n个给定点的凸多边形。 示例: 一、分治法: (一)算法思路: (这里所说的直线都是有向直线的。) 将数组升序排序,若x轴坐标相同,按照y轴坐标升序排序。 最左边的点p1和最右边的点p_n一定是该集合凸包的顶点。该直线将点分为两个集合,上包为S1,下包为S2。在
阅读全文
摘要:Python 入门 一、安装 官网下载安装 x64版任选 勾选Add To Path,添加导环境变量 cmd中输入 ,显示以下内容表明安装成功 二、运行: 1.交互式编程: cmd窗口 IDLE 2.脚本式编程:cmd运行py文件 测试以下: 用文本编辑器写代码,将后缀名改成 .py(不要用win自
阅读全文
摘要:python语法区别: 大小写敏感 (动态语言:python)变量不用声明 p.s: 静态语言(Java)必须声明变量 语句末尾可以不打分号 可以直接进行数学计算 复制、粘贴功能失效,粘贴到别的地方的代码需要重新检查缩进是否正确 整数没有大小限制 浮点数也没有大小限制,但超出一定范围直接表示为inf
阅读全文
摘要:一、Hoare (一)算法简介 选取第一个元素作为基准点(可以随机选取),将剩下元素与基准点进行比较, 比基准点大的放在右边,比基准点小的放在左边, 得到左子表和右子表,递归调用本函数; (二)代码: java package Sort; / Lomuto算法,用第一个元素作为中轴,划分数组: 数组
阅读全文
摘要:Object可以用toString转为字符串。 但char[]不行,得用valueOf。 如果用toString,输出的是地址 public class Test2 { } 看了下Java源代码: toString() 每个Object对象都有一个自己hash码,Integer内有一个方法通过某些方
阅读全文