题目链接: https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/ 描述 Say you have an array for …
标签:算法
算法 求数字1出现的次数
原题:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他…
合并两个有序数组
给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 …
你应该掌握的 7 种回归模型!
红色石头的个人网站:redstonewill.com 线性回归和逻辑回归通常是人们学习预测模型的第一个算法。由于这二者的知名度很大,许多分析人员以为它们就是回归的唯一形式了。而了解更多的学者会知道它们是所有回归模型的主要…
LintCode 乱序字符串
今天做了一道中等难度的字符串题目,这道题目花了我两个小时,不过也做了不少的思考,写篇日志记录一下我的思考过程。 首先是题目内容: <h4>题目</h4> 给出一个字符串数组S,找到其中所有的乱序字…
算法系列——算法入门之递归分而治之思想的实现
前端需要算法吗? 别想太多,肯定要!!! 什么是算法 你以为的算法是各种排序,选择排序、快速排序、归并排序,广深搜索、动态规划…… 然而,算法实际上指的是解决某个实际问题的方法。 解决同一个问题的…
[leetcode] wordladder ii
problem: https://oj.leetcode.com/problems/word-ladder-ii/ 代码:https://play.golang.org/p/qdmadQUcEC package main…
动态规划之二:剪绳子问题
问题:现有一根长度为N的绳子,需要你剪成M段,使M段的乘积最大。(其中M、N都为整数,剪成的每段长度也为整数,N已知,M未知) 例如 绳子长度N=8 剪成M=3,数值为别为2,3,3,则乘积最大为 2*3*3=18。 &…
【LeetCode】456. 132 Pattern 解题报告(Python)
【LeetCode】456. 132 Pattern 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu…
如何从海量日志中提取访问最多的10个IP
算法思想:分而治之+Hash 1、IP地址最多有2^32=4G种取值情况,所以不能完全加载到内存中处理; 2、可以考虑采用分而治之的思想,按照IP地址的Hash(IP) % 1024的值,把海量IP日志分别存储到1024…
权值线段树的一个实现
在阅读这篇文章之前,请先了解权值线段树 首先我们要求动态开点,则需要记录一个可用的点的队列,不过一般不会去回收内存,所以在使用时用一个尾指针记录一下即可.维护的信息可以用结构体或者直接用数组存下来。 struct nod…
C语言经典算法(七)——递归实现阶乘算法的两种方法
今后继续整理算法并写出自己的理解和备注。 C++实现的:递归实现阶乘算法N! 1、 递归实现n! <1> 题目描述:输入n值,求解n的阶乘 <2> 方法一:累乘法 <3> 方法二:递归…