加一: PHP 12ms: 100%。 class Solution { /** * @param Integer[] $digits * @return Integer[] */ function plusOne($d…
Leetcode 简单十二 报数
报数: PHP 16ms: 饶舌的题目嘻哈的程序员。本题解法使用递归。 class Solution { /** * @param Integer $n * @return String */ function coun…
Leetcode 简单十三 最大子序和
最大子序和: PHP 32ms: 正统解法为动态规划,但是本题使用前缀和的方法更合适。 class Solution { /** * @param Integer[] $nums * @return Integer */…
Leetcode 简单十一 搜索插入位置
搜索插入位置: PHP 28ms: 少量数据可直接暴力破解,本算法优选二分法。关键点计算中间下标的方法,$begin + ($end-$begin)/2 否则会出现死循环。 时间复杂度O(),空间复杂度为O(1)。 cl…
机器学习(2)--单元、多元线性回归Python实现
分享数据资源txt文件与源码PY: 链接:https://pan.baidu.com/s/1L5YjhEH2W4jSV62tOsua1Q 提取码:czai 把txt放在py同级目录下即可。 对nu…
蓝桥杯(java)个人赛真题:循环节长度
循环节长度 两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。 比如,11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位。 下面的方法,可以求出循环节的长度。 …
算法第四版 练习答案 1.4.1
题目 证明从N个数中,取出3个整数的不同组合的总数为N(N-1)(N-2)/6 提示 使用数学归纳法 分析 百度了下什么是数学归纳法: 数学归纳法(Mathematical Induction, MI) 是一种数学证明方…
算法第四版,练习题 1.4.7
题目 以统计设计输入数组的算术操作和比较的成本模型分析ThreeSum 分析 看不懂题目说啥意思 看了下英文版本的 翻译过来的意思是 建立一种成本模型:统计算术操作和比较(加法和等号),并且考虑到输入数字 解答 模仿命题…
算法第四版 1.4.3
题目 修改DoublingTest,使用StdDraw产生类似于正文中的标准图像和对数图形,根据需要调整比例使图像总能够充满窗口的大部分区域 分析 对库函数StdDraw的理解和运用, 根据图像分析增长的数量级 x座标是…
算法-第四版-练习1.4.2
题目 修改ThreeSum,正确处理两个较大的int值相加可能溢出的情况 分析 首先jdk中定义int占4个字节, 32位(后面全部的计算都是以此为根据的) 32位就是jvm仅仅给分配32个格子的空间,用以存放数据。 总…
[牛客网]使用哈夫曼编码来编码字符串"aaaabbcd"时,得到的编码长度为多少?
题目:使用哈夫曼编码来编码字符串”aaaabbcd”时,得到的编码长度为多少? 将题目给出的数字及其出现频率进行统计 按照权重从小到大进行合并(每次取出最小的两个值,以最小值为左子,最大值为右子,…
堆排及应用例子
最小化堆堆排 堆的难点在于: 取出最小值时,需要向下过滤,找出次小值顶替最小值位置 插入时,需要向上回溯找到插入值的位置 public class Heap { private int[] nums; private i…