| |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
-> 数据结构与算法 -> 3.16题目记录(待coding) -> 正文阅读 |
|
[数据结构与算法]3.16题目记录(待coding) |
作者:https://csdnimg.cn/release/blogv2/dist/components/js/pc_wap_commontools-5e28c4e010.min.js |
1)以洗衣机那个题的思路来,以每一个容器为参考对象,如果自己是5,左边是10右边是20,那么能接的水就是小的那个10减自己的5,就是5.那么最终的表达式为,因为arr[i]自己可能很大。压根就不够装,所以此时装水就是0了。 ?2)还可以用更优的,最左边和最右边不用算肯定不能接水,然后用两个指针分别指向最左的右边的那个和指向最右的左边的那个,以10,8,12,11,3,7为例。双指针分别指向8和3.首先看7比10小,看7这边的。前一个为3,3的最左边为10,右边为7.说明自己一定能接到为4的水,然后右边指向3的指针向左移动一位来到11,11比7大、(如果此时的3的位置比7大,则要更新7为3上面的位置的值)看11右边的最大的那个,11大于7是不能接水的。然后右边的指针继续向左移动一位来到12并且更新右边的最大值7变成了11。并且此时的11比最左的10要大,在左边的指针的左边是10,那么指针的位置能接的水就以10为瓶颈 ? 求arr中的max,然后求max在左边的时候,右边留一个值的时候绝对值为多少。然后当Max在右边的时候,左边留0位置上的数,看绝对值为多少,取大的那个。? ? 1)a+a,也就是a的两倍。然后看b是不是a+a的子串(KMP算法) ? ? 题目:arr[]? 一组咖啡机机器里面存放的是需=制作一杯咖啡需要的时间,N个人去喝咖啡。有一台洗咖啡机,洗一杯咖啡需要的时间是t1,不洗让其自然挥发干净的时间是t2,求喝完最后一杯咖啡变干净的最少时间。 每个咖啡机放小根堆里面去。小根堆里面存放一个节点(可用时间,工作时间),两个值相加的值放入小根堆 ? ? 遍历数组,分类求个数。奇数、偶数中只有一个2因子、偶数中包含4因子。 然后分类讨论, ? ?像斐波那契数列一样的严格的递归公司,可以把时间复杂度优化到O(logN)。都可以用第一项来操作得出。 1)最左边必须是1,然后根据规律得出,其实就是斐波那契数列。 2)暴力打表法。 ? ? ?其实就是求i之前有多少个斐波那契数列,然后保留那些,去掉其他的就可以了。 ? i位置上的数用或者不用。 ? ? 难度由小到大放到有序表中,报酬由大到小。然后去除相同难度报酬小的。然后再去除难度增大,报酬递减的。然后每个小伙伴根据自己的能力去匹配工作就是要的答案。例如。 ? ? map.floorKey(p)方法,返回小于等于p的最大key? ?注意,最后字符串转整数的时候,要用负数来接,因为负数比正数的绝对值范围大一个,避免出错。 ? ? ? |
|
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 | -2024/11/26 11:31:27- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |