会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
de_de
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
1
2
下一页
2020年4月16日
leetcode打卡:合并区间
摘要: 合并区间 1.题目描叙 给出一个区间的集合,请合并所有 重叠 的区间。 示例 1: 示例2: 2.思路 看到示例1时,我们会发现通过比较当前位置的 第二个元素 和下一个位置的 第一个元素 的大小,前者大于等于后者,就可以将两区间合并成一个新区间,然后用着新区间的 第二个元素 继续比较即可,前者小于后
阅读全文
posted @ 2020-04-16 22:25 de_de
阅读(112)
评论(0)
推荐(0)
编辑
2020年4月15日
鸡蛋掉落(谷歌面试经典例题)
摘要: 一、题目 你将获得 个鸡蛋,并可以使用一栋从 到`N N`层楼的建筑。 每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。 你知道存在楼层 ,满足`0 1&&x 上图为了方便起见,将 和`dp[x 1][j 1] max(dp[i x][j],dp[x 1][j 1]) x0 dp[x0
阅读全文
posted @ 2020-04-15 21:32 de_de
阅读(224)
评论(0)
推荐(0)
编辑
2020年4月6日
LeetCode(42.接雨水)多解法详解
摘要: 接雨水解法详解: 题目: 基本思路 :从图上可以看出要想接住雨水,必须是凹字形的,也就是当前位置的左右两边必须存在 高度大于它的地方 ,所以我们要想知道当前位置最多能存储多少水,只需找到左边最高处 和右边最高处 ,取他们两个 较小的那边 计算即可(短板效应)。 其实接下来的解法要解决的问题就是如何找
阅读全文
posted @ 2020-04-06 13:34 de_de
阅读(1630)
评论(0)
推荐(0)
编辑
2020年3月30日
字典树学习总结
摘要: 一、字典树 字典树别名有Tire树、前缀树(prefix tree)、键树,是一种多叉树结构: 上图演示的是a、to、hero三个单词的字典树结构,从上图我们可以归纳出Trie树的 基本性质 : + 根节点不包含字符,出根节点以外的每一个子节点都包含一个字符。 + 从根节点到某一个节点,路径上经过的
阅读全文
posted @ 2020-03-30 23:02 de_de
阅读(263)
评论(0)
推荐(0)
编辑
2020年3月25日
动态规划之求解最大字段和
摘要: 最大字段和问题: 问题描叙: 给定由N个 整数 组成的序列(a1,a2,...,an),求该序列字段和的最大和。 问题很简短,做起来也不是很难,这里我们主要为了了解这么一种算法思想,然后再尝试求解其他变种问题。 思路: 代码与解释有点出入,但思路是一样的,参考 "leetcode" ,不完善的地方还
阅读全文
posted @ 2020-03-25 16:09 de_de
阅读(1025)
评论(0)
推荐(0)
编辑
2020年3月22日
BFPRT算法(求第K小的数字)
摘要: BFPRT算法: 1.介绍: BFPRT算法又叫 中位数的中位数算法 ,主要用于在无序数组中寻找第K大或第K小的数,它的最坏时间复杂度为O(n),它是由Blum,Floyd,Pratt,Rivest,Tarjan提出,它的思想是 修改快速选择算法(快排)的主元选取方法 ,提高在最坏情况下的时间复杂度
阅读全文
posted @ 2020-03-22 17:20 de_de
阅读(533)
评论(0)
推荐(0)
编辑
2020年3月17日
LeetCode(239.滑动窗口的最大值
摘要: 题目: 给定一个数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到最右侧,你只可以看到滑动窗口内的k个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 : 输入: nums = [1,3, 1, 3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解
阅读全文
posted @ 2020-03-17 21:15 de_de
阅读(360)
评论(0)
推荐(0)
编辑
2020年3月15日
区间DP(力扣1000.合并石头的最低成本)
摘要: 一、区间DP 顾名思义 区间DP 就是在区间上进行动态规划,先求出一段区间上的最优解,在合并成整个大区间的最优解,方法主要有 记忆化搜素 和 递归 的形式。 顺便提一下动态规划的成立条件是满足 最优子结构 和 无后效性 ! 二、经典例题分析: 1.石子合并: 一条直线上有N堆石子,现在要将所有石子合
阅读全文
posted @ 2020-03-15 10:17 de_de
阅读(268)
评论(0)
推荐(0)
编辑
2020年3月7日
第一章 计算机网络与因特网 观后感
摘要: 观后感: 这是第一本让我爱不释手的专业书籍,在阅读的过程中,让我有一种从妈妈乳房中汲取乳汁的感觉,一种全身细胞都在为被新知识滋润的而产生的欢快感,而第一章主要介绍了计算机网络所涉及的一些 基本概念 和它的 发展历史 。 1.1什么是因特网: 具体构成描述: 1. 端系统或主机 :与因特网相连的设备。
阅读全文
posted @ 2020-03-07 15:21 de_de
阅读(598)
评论(0)
推荐(0)
编辑
2020年3月6日
LeetCode(不用加号的加法)
摘要: 题目: 设计一个函数把两个数相加,不得使用+或者其他算数运算符。 示例: 输入:a=1,b=1 输出:2 提示: a,b均有可能是负数或0 结果不会溢出32位整数 初始思路: 看到题目我就明白只能用 位运算 ,但因为对位运算熟悉度不够,只能想到 或者<<,能够起到 2,/2的作用,然后选择~~复制~
阅读全文
posted @ 2020-03-06 20:29 de_de
阅读(389)
评论(0)
推荐(0)
编辑
1
2
下一页