《挑战程序设计》P16
1.6.1先从简单题开始
题意:给你n根棍子,每根棍子长a[i],让你从中选三根棍子,组成周长尽可能长的三角形
解析:书上给的例子时间复杂度是O(n^3)的,小规模的数据可能还好,大了就不行了,下面我自己推了一个O(nlogn)的写法
把棍子长度由大到小进行排序,因为要周长尽可能的长,所以从大的选起,然后再选邻近的两个,如果不能组成就不可能了,因为换根更短的就更不可能了
《挑战程序设计》P16
1.6.1先从简单题开始
题意:给你n根棍子,每根棍子长a[i],让你从中选三根棍子,组成周长尽可能长的三角形
解析:书上给的例子时间复杂度是O(n^3)的,小规模的数据可能还好,大了就不行了,下面我自己推了一个O(nlogn)的写法
把棍子长度由大到小进行排序,因为要周长尽可能的长,所以从大的选起,然后再选邻近的两个,如果不能组成就不可能了,因为换根更短的就更不可能了
《数据资产管理核心技术与应用》读书笔记-第一章:认识数据资产
4/memcached-004/
在读到个人跟人技术和流程开发时,对单元测试很有感触,记得当时第一次写javaweb项目,觉得自己理解的差不多
讲述了一些关于机器学习的基本概念和如何设计一个一般学习系统
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M