![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
cancanxinxin1
这个作者很懒,什么都没留下…
展开
-
Kmeans聚类算法
Kmeans理论基础介绍:https://www.cnblogs.com/bourneli/p/3645049.html转载 2018-12-26 11:29:33 · 95 阅读 · 0 评论 -
求最大点集 python实现 今日头条第一次笔试2018
P为给定的二维平面整数点集。定义 P 中某点x,如果x满足 P 中任意点都不在 x 的右上方区域内(横纵坐标都大于x),则称其为“最大的”。求出所有“最大的”点的集合。(所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内)如下图:实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。#coding=utf-8import sys...原创 2019-08-11 16:37:51 · 462 阅读 · 2 评论 -
剑指offer 剪绳子 python实现
题目:题目:给你一根长度为n的绳子,请把绳子剪成m段 (m和n都是整数,n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少?例如,当绳子的长度为8时,我们把它剪成长度分别为2,3,3的三段,此时得到的最大乘积是18.第一种解法,时间复杂度为O(n2);空间复杂度O(n)# 一根长度为n的木...原创 2019-08-16 22:07:09 · 415 阅读 · 0 评论