首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏刷题笔记

    7-4 的遍历 (20 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/102924283 7-4 的遍历 (20 分) 给定一棵二叉的后序遍历和中序遍历,请你输出其层序遍历的序列 输入格式: 输入第一行给出一个正整数N(≤30),是二叉中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该的层序遍历的序列。

    76110发布于 2019-11-07
  • 来自专栏以终为始

    7-4 是否同一棵二叉搜索 (25 分)

    7-4 是否同一棵二叉搜索 (25 分) 给定一个插入序列就可以唯一确定一棵二叉搜索。然而,一棵给定的二叉搜索却可以由多种不同的插入序列得到。 例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索。 输出格式: 对每一组需要检查的序列,如果其生成的二叉搜索跟对应的初始序列生成的一样,输出“Yes”,否则输出“No”。

    30810编辑于 2023-03-09
  • 来自专栏刷题笔记

    7-4 悄悄关注 (25 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/97864803 7-4 悄悄关注 (25 分) 新浪微博上有个“悄悄关注”,一个用户悄悄关注的人

    1.2K10发布于 2019-11-08
  • 来自专栏学弱猹的精品小屋

    Leetcode | 第8节:记忆化搜索,(上)

    今天我们来讲一讲记忆化搜索和这个数据结构。记忆化搜索是对搜索算法的一个优化,涉及到记忆化搜索的题目都或多或少有一点技巧。至于,它的定义非常简单,也有非常多的应用。 记忆化搜索 记忆化搜索(Memorization)是搜索算法的一个改进。 当然了,这肯定不是记忆化搜索的部分。记忆化搜索顾名思义,是要保存一些状态,避免重复计算。这里可以保存的状态就是从某一个位置出发到之后,可以组成的句子列表。 同样,我们会在代码中标记,哪里使用了记忆化搜索。 这一道题的标准做法是动态规划,但是用记忆化搜索也是可以解决的,我们来看一看应该怎么做。 可以使用记忆化搜索,是因为它本身是可以通过搜索算法进行求解的。

    60930发布于 2021-08-10
  • 来自专栏机器学习技术分享

    记忆的机器学习面试--决策

    什么是决策 1.1 决策的基本思想 其实用一下图片能更好的理解LR模型和决策模型算法的根本区别,我们可以思考一下一个决策问题:是否去相亲,一个女孩的母亲要给这个女海介绍对象。 ? 1.2 “”的成长过程 决策基于“”结构进行决策的,这时我们就要面临两个问题 : “”怎么长。 这颗“”长到什么时候停。 回归: CART回归是假设为二叉,通过不断将特征进行分裂。比如当前结点是基于第j个特征值进行分裂的,设该特征值小于s的样本划分为左子树,大于s的样本划分为右子树。 最终得到一棵回归。 参考文章:经典算法详解–CART分类决策、回归和模型 4. 参考文章:决策及决策生成与剪枝 5.

    72920发布于 2019-07-30
  • 来自专栏刷题笔记

    7-4 字符串排序

    点这里 7-4 字符串排序 本题要求编写程序,读入5个字符串,按由小到大的顺序输出。 输入格式: 输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。

    95810发布于 2019-11-08
  • 来自专栏刷题笔记

    7-4 括号匹配 (25 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/101472923 7-4 括号匹配 (25 分) 给定一串字符,不超过100个字符,可能包括括号

    1K30发布于 2019-11-08
  • 来自专栏数据结构和算法

    7-4 学生成绩排序 (15分)

    7-4 学生成绩排序 (15分) 输入格式: 输入一个正整数n(n<50),下面n行输入n个学生的信息,包括:学号、姓名、三门课程成绩(整数)。

    44810编辑于 2023-11-30
  • 来自专栏算法与数据结构

    PTA 7-4 排座位(25 分)

    7-4 排座位(25 分) 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!

    1.6K90发布于 2017-12-29
  • 来自专栏freesan44

    PTA 7-4 素数等差数列 (20 分)

    2004 年,陶哲轩(Terence Tao)和本·格林(Ben Green)证明了:对于任意大的 n,均存在 n 项全由素数组成的等差数列。例如 { 7,37,67,97,127,157 } 是 n=6 的解。本题就请你对给定的 n 在指定范围内找出一组最大的解。

    41000发布于 2021-09-10
  • 来自专栏小白历险记

    平衡搜索二叉之红黑(拒绝死记硬背,拥抱理解记忆

    前言 在了解完平衡搜索二叉的优势和应用后,我们学习了AVL这种方案来实现它,但在前人们的不断使用和开辟,另一种更优的方案横空出世——红黑。 ---- 一、红黑概念 红黑,是一种二叉搜索,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。 由红黑的概念得知,红黑方案和AVL的方案对比,我们可以得知: AVL是一颗宁折不弯的:它容不下一点偏差,AVL任何时候都是一颗绝对的平衡搜索二叉;但是也由于这个特性,当我们面对频繁的修改时 pParent 域指向红黑的根节点,pLeft域指向红黑中最小的节点,_pRight域指向红黑中最大的节点,如下: 3.3红黑的插入操作 红黑是在二叉搜索的基础上加上其平衡限制条件,因此红黑的插入可分为两步 ; }; ② 检测新节点插入后,红黑的性质是否造到破坏(重点) 先看每种情况下如何处理,最后有总结帮助记忆 因为新节点的默认颜色是红色,因此:如果其双亲节点的颜色是黑色,没有违反红黑任何 性质,则不需要调整

    69420编辑于 2023-04-16
  • 来自专栏全栈程序员必看

    记忆化递归(记忆化搜索)

    我看了答案还是有些不能完全理解,于是又去b站翻了翻教程基础DP,其中提到记忆化的递归(也称记忆化搜索),相当于结合了dp和递归的优点(这时我又觉得比DP还厉害),然后就准备写写记忆化递归。 ---- 目录 ​ 1.记忆化递归的解释与分析 ​ 2.记忆化递归的应用 ---- 一、记忆化递归的解释与分析 前面说道它结合了dp和递归的优点,分别是记忆化和逻辑清晰易懂。 记忆化递归则更加”投机取巧“了,它只计算了需要用的值并储存起来,而其它不会用到的值不去计算,最大化地减少了计算。 打个比方,dp就相当于计算了一个方阵上所有的点(无论有没有利用价值),而记忆化递归相当于计算了方阵上有价值的点,因此记忆化递归的运行时间可能比dp还要短。 (注意只是可能,因为斐波那契数列无论是dp还是记忆化递归,都是要把前面的值全部算出来的) ---- 二、记忆化递归的应用 感觉没啥写的,就拿分配宝藏来写shui一写shui吧。题目在这里。

    78560编辑于 2022-09-17
  • 来自专栏前端ACE

    年会 (记忆化搜索+二叉思想)------------------------------C语言—菜鸟级

    该校的员工具有等级结构, 即师生关系构成一棵, 以校长为树根. 员工号是1到N之间的整数. 人事部门把所有员工按活跃度排序. 样例输入 7 1 1 1 1 1 1 1 1 3 2 3 6 4 7 4 4 5 3 5 0 0 样例输出 5 //思路: 记忆化搜索 + 二叉 //常理来说大学里 一个导师可以有多个学员 但一个学员只能有一个导师(二叉) // 导师和学员不能同时邀请,那就是除了同时邀请外 还有三种情况,邀导不邀学 //邀学不邀导 和都不邀 (0与1 )的关系 通过DFS枚举各类情况 ,优化记忆数组; #include <string.h> #include <stdio.h> #define M 6002 #define max(a,b) a>b? L)的导师未邀请状态最优活跃度 // dp[L][1]代表满足条件下该员工(L)的导师邀请状态下最优活跃度 int dfs(int L,int last) { //优化 记忆数组

    42520编辑于 2022-11-21
  • 来自专栏扶墙集

    记忆技巧

    今天扫了收藏夹里一个TED视频,所以也借此总结一下上半辈子学到的点滴技巧吧~ 关于记忆技巧, 我印象最深的是小时候电视里有个老师在讲如何记忆英语单词,比如同样的词根,只要变换一个字母就可以记住一大批单词这样的技巧 第二个印象,是一个女的演讲者提到的记忆技巧, 她的记忆技巧可以归纳为一个词: “标新立异”, 也就是给每一个你要记忆的事物都打上一个不同寻常的标签,突出强烈的反差感, 比如在脑海里描绘一幅“隔壁老王蹲在一个十米的茅坑里 第三个印象是一个TED演讲者, 他的方法是是图像记忆法, 给每一个词语或者生硬的字面都配合上一幅图, 这种记忆法其实很好的阐述了那句英语谚语:"one picture is better than a 第四个印象是某人发明了个记忆宫殿(Memory Palace)这样的记忆技巧或者说术语,总结下来就是上下文关联(Context),将你要记忆的信息放到一个上下文中,这个上下文是任何你熟悉的场景,比如你的房子 关联性,将要记忆的信息通过某种故事线或者物理场景(上下文Context) 串联起来,可以帮助我们批量记忆一组信息,配合强烈反差的故事线更好。

    77410发布于 2020-01-13
  • 来自专栏程序员

    智能体(Agent)的记忆架构:深入解析短期记忆与长期记忆

    在人工智能领域,尤其是基于大语言模型(LLM)的智能体(Agent)系统中,记忆机制是实现持续、连贯和个性化交互的核心基石。记忆系统模拟了人类的认知结构,通常划分为短期记忆和长期记忆。 第一章:短期记忆——智能体的工作记忆与意识流1.1定义与本质短期记忆是智能体用于处理当前任务或单次会话的临时信息存储区。 检索当新的会话开始时,Agent不会加载整个长期记忆库(那样会瞬间爆满短期记忆)。相反,它会根据当前的用户查询和短期记忆的上下文,去长期记忆库中寻找最相关的信息。 记忆冲突与更新:当新信息与旧记忆矛盾时,如何更新或版本化管理记忆(例如,用户之前喜欢咖啡,现在改喝茶了)。 检索长期记忆:系统将当前查询与短期记忆的上下文结合,作为“检索键”,在长期记忆库中进行向量相似性搜索,找出相关记忆

    2.7K11编辑于 2025-09-25
  • 来自专栏AI人工智能

    智能体的记忆系统:短期记忆、长期记忆与知识图谱

    智能体的记忆系统:短期记忆、长期记忆与知识图谱 嗨,我是IRpickstars! 总有一行代码,能点亮万千星辰。 在技术的宇宙中,我愿做永不停歇的探索者。✨ 用代码丈量世界,用算法解码未来。 而具备记忆能力的智能体,能够记录和回忆过去的经验,从而在多轮对话、任务规划和长期交互中表现出更高的连贯性和智能性。智能体的记忆系统主要包括短期记忆、长期记忆和知识图谱三个层次。 记忆系统分类与实现智能体的记忆系统可以根据其功能和实现方式,分为以下几类:1. 短期记忆(STM)短期记忆用于存储当前会话或任务的上下文信息,通常具有较短的生命周期。 自适应记忆管理:系统将能够根据使用频率、重要性等因素自动调整记忆的存储策略,实现更加智能的记忆生命周期管理。 联邦记忆学习:在保护隐私的前提下,多个智能体之间可以共享和学习彼此的记忆,构建分布式的集体智能记忆网络。

    2.1K00编辑于 2025-07-14
  • 来自专栏运维开发王义杰

    刻意训练与记忆强化:竞技记忆与应用记忆的探索之旅

    特别是在竞技记忆和应用记忆领域,我们看到了记忆力如何被推向极限,以及如何在日常生活中得到实际应用。本文旨在深入探讨这两个领域,分析其原理,探索它们的实际应用,并讨论如何通过刻意训练提高我们的记忆力。 一、竞技记忆:大脑的极限挑战 竞技记忆,顾名思义,是一种将记忆力竞赛化的活动。参与者需要在短时间内记忆尽可能多的信息,如一副洗乱的扑克牌、长串数字或复杂的图形等。 这不仅是一场对记忆力的挑战,更是对心智控制、专注力和心理素质的全面考验。 竞技记忆的技巧: 联想记忆:通过将抽象信息与熟悉事物关联,形成更容易记忆的图像。 二、应用记忆:日常生活的智慧 与竞技记忆相比,应用记忆更贴近日常生活,它关注如何将记忆技巧应用于学习、工作和生活中。 竞技记忆强调技巧和速度,而应用记忆强调实用性和长期记忆。两者之间的技巧和策略有交集,也有各自的特点。

    51210编辑于 2024-01-04
  • 来自专栏云微的一点分享

    PTA 数据结构与算法题目集(中文)7-4 是否同一棵二叉搜索 (25 分) 题解

    PTA 数据结构与算法题目集(中文)7-4 是否同一棵二叉搜索 (25 分)题解 ---- 我的GIS/CS学习笔记:https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes 地理信息科学知识库 > 还有不少数据结构和算法相关的笔记以及pta题解哦x ---- 寒假的时候自己学ds的时候写了一下的东西… 思路大概就是,把输入的数组第一个元素作为子树的根,如果根不同,那么肯定不相同 实现看起来并不很好…不过也懒得重写了毕竟简单x 题干 给定一个插入序列就可以唯一确定一棵二叉搜索。然而,一棵给定的二叉搜索却可以由多种不同的插入序列得到。 例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索。 输出格式: 对每一组需要检查的序列,如果其生成的二叉搜索跟对应的初始序列生成的一样,输出“Yes”,否则输出“No”。

    44240编辑于 2023-02-11
  • 来自专栏freesan44

    PTA 7-4 最近的斐波那契数 (20 分)

    =1。所谓与给定的整数 N 最近的斐波那契数是指与 N 的差之绝对值最小的斐波那契数。

    50210发布于 2021-09-10
  • 来自专栏刷题笔记

    【2020HBU天梯赛训练】7-4 稳赢

    7-4 稳赢 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: ? 现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是!

    53910发布于 2020-06-23
领券