<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[dream__future的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/dream__future</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dream__future]]></copyright><item><title><![CDATA[代码随想录 day34]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/137526473</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/137526473</guid><author>dream__future</author><pubDate>Mon, 08 Apr 2024 23:13:56 +0800</pubDate><description><![CDATA[你无法返回 2 号加油站，因为返程需要消耗 4 升汽油，但是你的油箱只有 3 升汽油。假设totalsum=0，那么走一圈油量和消耗抵消下来就为0（先不管油够不够走到每一站），假设从起点到第i点油量不够消耗，那么从i点继续走回起点油量就肯定大于消耗，因为总油量和消耗相等。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。排序，注意要按照绝对值的大小。]]></description><category></category></item><item><title><![CDATA[代码随想录 day25]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/137477309</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/137477309</guid><author>dream__future</author><pubDate>Sun, 07 Apr 2024 20:55:15 +0800</pubDate><description><![CDATA[组合问题考虑回溯,用map定义字典和对应字母之间的映射,这里因为数较少使用的是数组,用map也可以,其余的和组合差别不大。说明：尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。和组合相同,稍微改变了恢复现场和判断结束的方法。17.电话号码的字母组合。也可以传引用不用全局变量。]]></description><category></category></item><item><title><![CDATA[代码随想录 day24 回溯算法]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/137476808</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/137476808</guid><author>dream__future</author><pubDate>Sun, 07 Apr 2024 20:24:40 +0800</pubDate><description><![CDATA[示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]给定两个整数 n 和 k，返回 1 …n 中所有可能的 k 个数的组合。回溯算法主要使用dfs。]]></description><category></category></item><item><title><![CDATA[代码随想录 day30]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/137475833</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/137475833</guid><author>dream__future</author><pubDate>Sun, 07 Apr 2024 20:04:54 +0800</pubDate><description><![CDATA[维护能到达的范围,在能到达的范围里用max(i+nums[i],maxfar)就是能到达的范围,如果最后能到达最后就说明可以,否则不行。和跳跃游戏1类似,维护最大跳跃范围,但是要同时维护这个范围是由几次跳跃得到的,枚举跳跃次数直到到达终点。给定一个数组，它的第  i 个元素是一支给定股票第 i 天的价格。你的目标是使用最少的跳跃次数到达数组的最后一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。数组中的每个元素代表你在该位置可以跳跃的最大长度。说明: 假设你总是可以到达数组的最后一个位置。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营第二天]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/136548474</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/136548474</guid><author>dream__future</author><pubDate>Thu, 07 Mar 2024 23:01:43 +0800</pubDate><description><![CDATA[定义区间时要明确是左闭右开还是全闭,要明确区间定义才方便做题,双指针和滑动窗口在数组里很常用。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/136491784</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/136491784</guid><author>dream__future</author><pubDate>Tue, 05 Mar 2024 22:58:13 +0800</pubDate><description><![CDATA[lower_bound(begin,end,num) :在一个已经排好序的容器里返回第一个大于等于num的迭代器,如果没有返回end的迭代器,可以在后面加自定义的比较函数作为参数。upper_bound(begin,end,num)在一个已经排好序的容器里返回第一个大于等于num的迭代器,如果没有返回end的迭代器,可以在后面加自定义的比较函数作为参数。快慢指针,数组里的常见方法需要从数组里去除元素时常用。二分查找,重点是明确区间定义是左闭右开还是左开右闭。如果不是要实现二分查找可以用。]]></description><category></category></item><item><title><![CDATA[lowbit]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/136491762</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/136491762</guid><author>dream__future</author><pubDate>Tue, 05 Mar 2024 22:21:16 +0800</pubDate><description><![CDATA[返回一个2进制数,最高位是1剩下的是0,表示x的最后一个1的位置。]]></description><category></category></item><item><title><![CDATA[零一背包和完全背包问题]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/136291171</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/136291171</guid><author>dream__future</author><pubDate>Mon, 26 Feb 2024 09:28:30 +0800</pubDate><description><![CDATA[完全背包问题和零一背包问题]]></description><category></category></item><item><title><![CDATA[scala和c++Vector区别]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/134905630</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/134905630</guid><author>dream__future</author><pubDate>Sun, 10 Dec 2023 11:43:08 +0800</pubDate><description><![CDATA[C++ 中的类似于动态数组，适合于需要高效随机访问和在末尾快速插入或删除的场景。Scala 中的Vector是基于树实现的所以随机读取会慢一点但是接近常数复杂度,一个不可变的集合，优化了在任意位置的插入和删除操作，适用于需要不可变性和在集合任意位置进行操作的场景。这两种 Vector 的选择取决于你的具体应用需求和对性能的不同考虑。]]></description><category></category></item><item><title><![CDATA[数据分析学习 day1]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/134013626</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/134013626</guid><author>dream__future</author><pubDate>Tue, 24 Oct 2023 17:24:19 +0800</pubDate><description><![CDATA[如果您有一个包含英文列名和对应中文列名的外部文件（如CSV或Excel），您可以从该文件读取映射，并使用它来重命名列名。不过，需要注意的是，当数据集非常大时，直接查看全部数据可能不太实际。：如果文件或数据流中的某个部分损坏或出现错误，逐块读取可能允许程序跳过损坏的部分，并继续处理其他有效的块。：对于需要与用户交互的应用程序，逐块处理可以在加载更多数据的同时，展示已经读取的数据，增强用户体验。：直接查看数据可能会提供一些关于数据趋势和模式的线索，这在进一步的统计或可视化分析之前是很有价值的。]]></description><category></category></item><item><title><![CDATA[二叉树的建立和相关题目]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/133975525</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/133975525</guid><author>dream__future</author><pubDate>Mon, 23 Oct 2023 10:15:10 +0800</pubDate><description><![CDATA[可以表示为(1<<n)这样可能会更快一点(n为正整数),第i个叶节点标号为。可以存每个标号的左右节根节点为1,也可以用val加两个指向左右子树的指针。指除最后一层外全部是有两个子节点的树,并且最后一层叶节点是满的。-1的树(即高度为n有n层的树),我们可以用一个大小为2。一样可以通过上面的方式存储只是最后几个节点没有存放。i+(1<<n)i从0开始(但是根节点标号为1)对于一个完全二叉树我们可以用数组存储。和完全二叉树比只有最后一层不是满的。对于一个元素个数是2。一个节点的左子树是2。]]></description><category></category></item><item><title><![CDATA[大数据学习第9周02]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/133976554</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/133976554</guid><author>dream__future</author><pubDate>Sun, 22 Oct 2023 21:28:56 +0800</pubDate><description><![CDATA[神经元：在神经网络中，神经元是基本的计算单元。它接收来自其他神经元的一组输入，每个输入都有一个与之关联的权重。这些加权输入被汇总，然后传递给一个激活函数。激活函数的输出是这个神经元的输出。网络层：一层由多个神经元组成，它们共同执行某种计算。例如，在全连接层中，每个神经元都与上一层的所有神经元相连。在卷积层中，每个“神经元”实际上是一个卷积滤波器，它在输入数据上滑动以生成输出特征图。在某些复杂的网络结构中，如长短时记忆网络 (LSTM) 或门控循环单元 (GRU)，计算单元更为复杂。例如，一个 LSTM 单元]]></description><category></category></item><item><title><![CDATA[大数据学习第8周01]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/133965224</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/133965224</guid><author>dream__future</author><pubDate>Sat, 21 Oct 2023 21:29:23 +0800</pubDate><description><![CDATA[搜索算法比推荐算法多了个query->搜索关键词。]]></description><category></category></item><item><title><![CDATA[逐行解读wordcount mr代码 ---从0开始学MapReduce]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/133947891</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/133947891</guid><author>dream__future</author><pubDate>Fri, 20 Oct 2023 18:09:24 +0800</pubDate><description><![CDATA[序列化就是将数据（通常是复杂的数据结构或对象）转换成一种格式（通常是字节流或字符串），这种格式方便存储（如保存到文件或数据库中）和发送（如通过网络传输）。反序列化是相反的过程，即从这种格式恢复数据到其原始的数据结构或对象。这种转换的目的是为了确保数据的持久性、传输性和互操作性。]]></description><category></category></item><item><title><![CDATA[leetcode 1678 交替合并字符串]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/133852467</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/133852467</guid><author>dream__future</author><pubDate>Mon, 16 Oct 2023 10:06:21 +0800</pubDate><description><![CDATA[给你两个字符串 word1 和 word2。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。字符串可以使用[i]进行连续访问,所以维护两个下标的指针就可以判断下一次需要加哪个下标。返回 合并后的字符串。]]></description><category></category></item><item><title><![CDATA[数字逻辑 时序逻辑电路]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/133771354</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/133771354</guid><author>dream__future</author><pubDate>Thu, 12 Oct 2023 10:08:35 +0800</pubDate><description><![CDATA[在这里插入图片描述](https://img-blog.csdnimg.cn/178730023a834ae9a6d45217017ebc7e.png。从输入驱动信号有效开始,到输出达到稳定有一定的延迟,这个延迟称为触发延迟或锁存延迟。输入不仅取决于当前输出而且取决于电路过去时刻的行为(当前状态现态旧状态)c是使能控制,c为0的时候保持不变c为1的时候D锁存器存D端输入的数据。基于当前状态和输入状态,产生下一状态和输出状态。SR锁存器只有状态,没有输出,常用来设置标志位。状态表变成状态转移表。]]></description><category></category></item><item><title><![CDATA[c++ 模式匹配 KMP算法]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/133695715</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/133695715</guid><author>dream__future</author><pubDate>Mon, 09 Oct 2023 11:54:29 +0800</pubDate><description><![CDATA[这种信息就是对于每模式串 t 的每个元素 t j，都存在一个实数 k ，使得模式串 t 开头的 k 个字符（t 0 t 1…t k-1）依次与 t j 前面的 k（t j-k t j-k+1…t j-1，这里第一个字符 t j-k 最多从 t 1 开始，所以 k < j）个字符相同。模式串 t 中每个位置 j 的字符都有这种信息，采用 next 数组表示，即 next[ j ]=MAX{ k }。但是之前的问题还没解决,而和else那句类似的问题,我们确定了一个next[j]为什么k不回退,k是什么东西.]]></description><category></category></item><item><title><![CDATA[sql 基础学习]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/133682324</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/133682324</guid><author>dream__future</author><pubDate>Sun, 08 Oct 2023 22:50:36 +0800</pubDate><description><![CDATA[distinct 相当于一个去重的操作,可以接多个变量,表示对多个变量的组合去重,但是在hive里尽量少用,因为会只有一个reduce很慢。一般先用 group by分组,之后使用下面的函数在,这些函数每一个组内运用,如果没有group by 就在全部属于用。sql是三值逻辑,任何值和null比较时(包括null和null比较时)都会用 unknown进行比较导致错误。如name like"%张%",表示任意名字里有张, 同样也有 not like。默认是asc(升序排列),需要降序排列可以加 desc。]]></description><category></category></item><item><title><![CDATA[hive 使用]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/133688894</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/133688894</guid><author>dream__future</author><pubDate>Sun, 08 Oct 2023 22:47:59 +0800</pubDate><description><![CDATA[hive -e。]]></description><category></category></item><item><title><![CDATA[数字逻辑与计算机组成 组合逻辑电路]]></title><link>https://blog.youkuaiyun.com/dream__future/article/details/133680519</link><guid>https://blog.youkuaiyun.com/dream__future/article/details/133680519</guid><author>dream__future</author><pubDate>Sun, 08 Oct 2023 15:50:30 +0800</pubDate><description><![CDATA[七段显示译码器,交通数字灯相当于七位二进制数,加上小数点8位,共阳极输入低电平导通,共阴极输入高电平导通(亮),可以表示从1-g的表示。最简单的译码器输入和输出关系是:若输入的二进制编码值是x,则第x输出1其他是0,可以通过使能端en控制(使能端不是必须的).两个输入端和一个输出端,有一个控制端用选择那一路输出(实际计算机中2-路选择器的每个输入通常有n位)一种多输入,多输出的组合电路,电路功能反映输入译码和输出译码之间的映射关系.输入是互斥变量,每次只有一个唯一输入,相当于译码器的反电路。]]></description><category></category></item></channel></rss>