算法与数据结构
张启明
目前学生一枚
展开
-
完全平方数Java实现
给定一个整数,求由几个完全平方数相加及平方数是多少 例:输入:13 输出:[9 4] 2 13 = 9 + 4 = 3^2 + 2^2 思路如下: 采用队列来遍历层次搜索树,并定义内部类存储key、Sq、step三个值。 1)找到key=0,确定正确路径:13=9+....。返回9以及最深的树高 2,表示13可以由step个完全平方数组成。 2)在main函数中将9 add进入ArrayLis...原创 2019-08-19 19:01:59 · 4792 阅读 · 0 评论 -
蓄水池抽样LeetCode
题号412 https://leetcode-cn.com/problems/random-pick-index/submissions/ 原理: https://www.jianshu.com/p/63f6cf19923d https://blog.csdn.net/huagong_adu/article/details/7619665 从n个大数据中取k个元素,要求k个元素选取等概率(n未知)...原创 2019-08-23 20:55:28 · 482 阅读 · 0 评论