首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏以终为始

    7-3 的同构 (25 分)

    7-3 的同构 (25 分) 给定两棵T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵是“同构”的。 例如图1给出的两棵就是同构的,因为我们把其中一棵的结点A、B、G的左右孩子互换后,就得到另外一棵。而图2就不是同构的。 图1 图2 现给定两棵,请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉的信息。 对于每棵,首先在一行中给出一个非负整数N (≤10),即该的结点数(此时假设结点从0到N−1编号);随后N行,第i行对应编号第i个结点,给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点的编号 输出格式: 如果两棵是同构的,输出“Yes”,否则输出“No”。

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

    7-3 打印沙漏

    点这里 7-3 打印沙漏 本题要求你写个程序把给定的符号打印成沙漏的形状。

    71920发布于 2019-11-08
  • 来自专栏机器学习技术分享

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

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

    72920发布于 2019-07-30
  • 来自专栏学弱猹的精品小屋

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

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

    60930发布于 2021-08-10
  • 来自专栏繁花云

    7-3笔记

    对数的定义:一般地,如果ax=N(a>0,且a≠1),那么数x叫做以a为底N的对数,记作x=logaN,读作以a为底N的对数,其中a叫做对数的底数,N叫做真数。

    57300发布于 2018-07-31
  • 来自专栏以终为始

    7-3 情人节 (15 分)

    输入按照点赞的先后顺序给出不知道多少个点赞的人名,每个人名占一行,为不超过10个英文字母的非空单词,以回车结束。一个英文句点.标志输入的结束,这个符号不算在点赞名单里。

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

    7-3 约瑟夫环 (25 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/101472782 7-3 约瑟夫环 (25 分) N个人围成一圈顺序编号,从1号开始按1、

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

    7-3 电话聊天狂人 (25 分)

    点这里 7-3 电话聊天狂人 (25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。 输入格式: 输入首先给出正整数N(≤10​5​​),为通话记录条数。

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

    7-3 寻找大富翁 (50分)

    胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。

    1.5K10发布于 2020-06-23
  • 来自专栏AI机器学习与深度学习算法

    机器学习入门 7-3 求数据的主成分pca

    首先创建一个虚拟的测试样本,样本具有两个特征,并且两个特征之间具有相应的线性关系。这里之所以让两个特征之间具有一定的线性关系是因为对这样的两个特征进行降维效果会比较明显。

    81250发布于 2019-11-13
  • 来自专栏小白历险记

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

    前言 在了解完平衡搜索二叉的优势和应用后,我们学习了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
  • 来自专栏刷题笔记

    7-3 堆栈操作合法性 (20 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/98609302 7-3 堆栈操作合法性 (20 分) 假设以S和X分别表示入栈和出栈操作。

    1.5K20发布于 2019-11-08
  • 来自专栏前端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
  • 来自专栏freesan44

    PTA 7-3 拼题 A 是真爱 (20 分)

    如果一个人在一段话里很多次提到 pintia,那对拼题 A 就是真爱啦~ 本题就请你检查一下给定的文字中出现了几次 pintia。

    42210编辑于 2021-12-06
  • 来自专栏程序员

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

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

    2.7K11编辑于 2025-09-25
  • 来自专栏数据结构和算法

    7-3 调查电视节目受欢迎程度 (15分)

    7-3 调查电视节目受欢迎程度 (15分) 某电视台要调查观众对该台8个栏目(设相应栏目编号为1~8)的受欢迎情况,共调查了n位观众(1≤n≤1000),现要求编写程序,输入每一位观众的投票情况(每位观众只能选择一个最喜欢的栏目投票

    32710编辑于 2023-11-30
  • 来自专栏freesan44

    PTA 7-3 拼题 A 是真爱 (20 分)

    如果一个人在一段话里很多次提到 pintia,那对拼题 A 就是真爱啦~ 本题就请你检查一下给定的文字中出现了几次 pintia。

    59000发布于 2021-09-10
  • 来自专栏AI人工智能

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

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

    2.1K00编辑于 2025-07-14
领券