- 博客(96)
- 收藏
- 关注
原创 动态规划-第六篇
a. a 存在,下标为 k ,并且 a < b :此时我们知道以 k 元素以及 i 元素结尾的等差序列的个数 dp[k][i] ,在这些⼦序列的后⾯加上 j 位置的元素依旧是等差序列。设 nums[i] = b, nums[j] = c ,那么这个序列的前⼀个元素就是 a = 2 * b - c。dp[i][j] 表⽰:以 i 位置以及 j 位置的元素为结尾的所有的⼦序列中,最⻓的斐波那契⼦序列的⻓度。dp[i][j] 表⽰:以 i 位置以及 j 位置的元素为结尾的所有的⼦序列中,最⻓的等差序列的⻓度。
2025-04-02 00:30:00
443
原创 动态规划-第五篇
但是,问题来了,如果状态表⽰这样定义的话,以 i 位置为结尾的最⻓摆动序列的⻓度我们没法从之前的状态推导出来。因为我们不知道前⼀个最⻓摆动序列的结尾处是递增的,还是递减的。因此,我们需要状态表⽰能表⽰多⼀点的信息:要能让我们知道这⼀个最⻓摆动序列的结尾是递增的还是递减的。解决的⽅式很简单:搞两个 dp 表就好了。f[i] 表⽰:以 i 位置元素为结尾的所有的⼦序列中,最后⼀个位置呈现「上升趋势」的最⻓摆动序列的⻓度;
2025-04-02 00:15:00
401
原创 动态规划-第4篇
ii. nums[i - 2], nums[i - 1], nums[i] 三个元素可以构成等差数列:那么以nums[i - 1] 为结尾的所有等差数列后⾯填上⼀个 nums[i] 也是⼀个等差数列,此时dp[i] = dp[i - 1]。ii. 如果 nums[i] > 0 ,那么直接找到 dp[i - 1] 的值(这⾥请再读⼀遍 dp[i - 1] 代表的意义,并且考虑如果 dp[i - 1] 的结值是 0 的话,影不影响结果),然后加⼀即可,此时 dp[i] = dp[i - 1] + 1;
2025-03-18 22:44:49
829
59
原创 动态规划-第3篇
在上一篇文章中,我们了解了动态规划的基本概念和解决问题的基本思路。通过分解问题、存储子问题的解,动态规划为我们提供了高效的解决方案。然而,动态规划并不是一成不变的,它有很多不同的技巧和变种,能够应对各类复杂问题。在本篇文章中,我们将深入探讨一些常见的动态规划问题及其解法,学习如何巧妙地设计状态转移方程,优化空间复杂度,并进一步掌握动态规划的核心思想。通过具体实例,你将能够更好地理解如何在实际开发中运用动态规划来解决复杂问题。🌼🌼。
2025-03-18 20:21:28
951
62
原创 动态规划-第2篇
在上一篇文章中,我们了解了动态规划的基本概念和解决问题的基本思路。通过分解问题、存储子问题的解,动态规划为我们提供了高效的解决方案。然而,动态规划并不是一成不变的,它有很多不同的技巧和变种,能够应对各类复杂问题。在本篇文章中,我们将深入探讨一些常见的动态规划问题及其解法,学习如何巧妙地设计状态转移方程,优化空间复杂度,并进一步掌握动态规划的核心思想。通过具体实例,你将能够更好地理解如何在实际开发中运用动态规划来解决复杂问题。🌼🌼。
2025-03-12 20:15:08
1709
39
原创 动态规划 -第1篇
在计算机科学中,动态规划(Dynamic Programming,简称DP)是解决最优化问题的一种重要方法。通过将大问题拆解为小问题,动态规划不仅能够显著降低计算复杂度,还能提高效率。无论是经典的背包问题,还是更加复杂的路径最短问题,动态规划都能提供优雅且高效的解法。本篇文章将带领你走进动态规划的世界,从基础概念到实际应用,逐步揭开这一算法的神秘面纱。无论你是算法新手,还是希望深入理解动态规划背后原理的开发者,本文都将为你提供清晰的思路和具体的示例。😊😊。
2025-03-12 15:51:00
1578
63
原创 手把手教你DeepSeek本地搭建部署
近期,国产大模型凭借其强大的性能和广泛的应用场景,迅速成为 AI 领域的焦点。然而,随着用户数量的激增,的在线服务时常面临访问压力,导致响应延迟甚至服务中断的情况。幸运的是,DeepSeek 作为一款开源模型,为用户提供了本地部署的解决方案。通过将 DeepSeek 部署到本地终端,用户不仅可以摆脱网络依赖,还能随时随地享受流畅的 AI 体验。本地部署后,DeepSeek 无需联网即可直接运行,彻底解决了在线服务的延迟和宕机问题。而且安全更适合一些工作人员。
2025-02-05 20:52:51
4828
81
原创 关于deepseek的一些普遍误读
那么结合之前看到的一些数据和介绍,幻方有上万张,乃至几万张卡是真的,前期成本肯定不是几百万美金那么少,但是比起行业巨头来说,他们的资金其实也有限,能拿到的资源也有限,我觉得合理估算,几年来累计投入十几个亿甚至二十多亿人民币我认为是有可能的(硬件采购成本,员工成本,前期训练和迭代的试错成本等等),肯定不是个小数字,也不是普通创业公司能玩的起来的,但比起美国同行,比起行业巨头,肯定也是抠门了很多,总研发成本比美国同行低一个数量级也是合理的。一些专业测评来看,在一些关键问题的解决上,并没有超越chatgpt。
2025-02-05 20:48:03
6401
56
原创 C++ 异常处理机制与自定义异常体系
C语言传统的错误处理机制主要有两种方式:终止程序和返回错误码。这两种方式虽然简单易用,但各自也有其局限性和缺陷,尤其是在处理复杂错误或大规模程序时,往往会导致维护上的困难。
2024-12-08 00:12:17
3528
130
原创 土狗“比尔”
那天夜里,我做了一个梦:年少的我置身于幽静的竹林里,“沙沙沙”“沙沙沙”,身旁的草丛里一阵抖动,正当我伸头探寻草丛时,冷不防地,从里头滚出了一个圆溜溜的东西,它呆萌的样子瞬间让我紧绷的神经放松下来,并在脑海中画了个大大的问号,竹鼠?可是,就在我四处寻找棒子准备自卫的时候,一抹黄影从我们的身边急速掠过,径直冲向狗群,它怒吼着,摆出一副高傲的架势,尖锐的声音盖过了所有的喧嚣。比尔的双耳永远雄赳赳地直立着,只要家人叫它一声“比尔”,它的耳朵便会机敏地转向声音的方向,然后,直挺挺地立着,等待主人的下一步召唤。
2024-12-08 00:11:26
486
10
原创 后来的我们什么都有了,却没了我们
我试图去宽慰阿航,他却不肯原谅自己:“是因为在这段感情里,我做了太多类似的事情,也许是错过恋人需要陪伴的时候,也许是占有欲爆棚却不懂沟通的单方面赌气,也许是为了自己的前途宁可牺牲两个人在一起的时光的小小私心。“她就是这么善良的人啊,永远都会替别人着想,我最喜欢她的地方在于她对这个世界永远充满善意”,即便现在不在一起了,但学姐身上的这份慈悲与良善,也深深地成为阿航的一部分。这些窸窸窣窣的想念只是触景生情的一次定格,说起来,人生还是很公平的,毕业以后,阿航如愿以偿进了自己喜欢的游戏公司,如今定居东京。
2024-12-07 18:33:06
882
10
原创 深入探索 C++ 类型转换的奥秘
重载类型转换操作符时,务必要小心使用。过度或不当的使用可能会导致代码难以理解,甚至可能引入隐性错误。保持清晰的设计和合理的使用是高效编程的关键。
2024-12-07 17:30:00
1920
48
原创 “渣男版” 狗狗
晚上吃饭时,我们一家人热烈讨论了起来,而它寸步不离地蹲在我脚边,对我盘子里的牛肉馅的饺子一脸垂涎,于是我也毫不吝啬地把自己的盘中餐分给了它,看着它终于不顾矜持,大嚼大咽的样子,不禁心痛,忍不住脑补了一句台词:“从小我吃的就是价值999块钱一袋的狗粮,却从不知道,家常菜是这样温暖的滋味。如此愤愤不平一个月,有一天傍晚我独自一人出去散步,我终于又看到了斯坦福,这回它不再是孤身一狗,身后还跟了一个年逾花甲的颤颤巍巍的老头,它远远地看到我,眼神透露的信息是:“你可别过来,咱们呀,就好聚好散吧。
2024-12-06 12:47:23
456
13
原创 C++11-lambda表达式
从C++98以来,C++11无疑是一个相当成功的版本更新。它引入了许多重要的语言特性和标准库增强,为C++编程带来了重大的改进和便利。C++11的发布标志着C++语言的现代化和进步,为程序员提供了更多工具和选项来编写高效、可维护和现代的代码。在C++11中。
2024-11-29 16:59:27
1286
126
原创 C++-function包装器的应用
通过和bind,C++ 提供了强大的函数包装和绑定功能,使得我们能够在不同类型的函数之间进行无缝切换、修改参数传递顺序以及绑定特定参数。这些工具极大地增强了代码的灵活性和可重用性,特别是在需要对多个不同函数进行统一管理时,它们提供了非常便捷的解决方案。在实际开发中,这些技巧不仅能帮助我们提升编程效率,还能让代码更加简洁和优雅。
2024-11-29 16:59:13
2089
71
原创 充满智慧的埃塞俄比亚狼
有时候轮到麦琪外出,但回来时吐出的肉不多,莫娅就会很不高兴,联合另外两只公狼排挤它,晚上不让麦琪睡在巢穴里。狼群中等级森严,麦琪每天向其他狼示好,在食物充足的时候,它们也经常嬉戏追逐。每天清晨,母狼麦琪从栖身的石缝中醒来,它迎着初升的太阳在草坪上打滚、摩擦、原地跳跃,让几乎冻僵的身体暖和起来。这之后,麦琪和莫娅的关系发生了变化,麦琪在狼群中更受重视,莫娅开始帮忙照顾麦琪的孩子。一旦老鼠受到驚吓溜回洞中,麦琪就会对着老鼠洞吹气,把尖嘴伸进洞中,受到惊吓的老鼠窜出时就会被守在洞口的麦琪捕获。
2024-11-26 20:09:16
577
27
原创 DAMODEL丹摩|Faster-Rcnn-训练与测试
COCOmini 数据集是一个用于各种计算机视觉任务的数据集,包括但不限于目标检测、实例分割、关键点检测、和图像分类。
2024-11-25 13:56:30
492
15
原创 DAMODEL丹摩| 智谱清影 -CogVideoX-2b-部署与使用
智谱 AI 在 8 月 6 日宣布了一个令人兴奋的消息:他们将开源视频生成模型 CogVideoX,目前,其提示词上限为 226 个 token,视频长度为 6 秒,帧率为 8 帧 / 秒,视频分辨率为 720*480,而这仅仅是初代,性能更强参数量更大的模型正在路上。CogVideoX 的核心在于它的 3D 变分自编码器,这项技术能够将视频数据压缩至原来的 2%,极大地降低了模型处理视频时所需的计算资源,还巧妙地保持了视频帧与帧之间的连贯性,有效避免了视频生成过程中可能出现的闪烁问题。
2024-11-25 13:49:23
1064
4
原创 你看我那时的爱情,像不像个鸡柳蛋饼
我偶尔会吃鸡柳蛋饼,每次随口说出“要黄瓜不要生菜,辣酱,再加一块钱鸡柳”,我总在想,顾轩今天早餐会吃什么呢?很多年后的一个午后,顾轩的空间相册终于又有了更新,照片里的女孩握着一个鸡柳蛋饼,笑得异常灿烂,他特意配了文字:鸡柳蛋饼真好吃。发现这个秘密后,我也成了那家蛋饼摊的常客,一方面是因为顾轩,另一方面,我发现鸡柳蛋饼还真挺好吃的。填完志愿,顾轩的同学录终于传到我手中,我想了很久,都不知道该和他说些什么,最后,我给他留言:愿我们的帮会越来越壮大。”他疑惑地看了我一眼,然后自己也笑起来,“不行,太蠢啦。
2024-11-24 21:20:29
275
5
原创 功能强大的stringstream类
是 C++ 标准库<sstream>中的一个类,它允许我们像操作流一样操作字符串。这意味着我们可以方便地进行字符串与其他数据类型之间的转换、字符串的拼接、分割等一系列操作,极大地提高了字符串处理的灵活性和效率。使用时需要包含头文件。
2024-11-24 21:03:52
1513
72
原创 南极消防员
在南极洲的麦克默多站,每年的10月到次年的3月是南极洲的夏季,麦克默多的人数会增加到一千人左右。南极洲的火灾可能造成巨大的损失。所以,Megan在南极洲的消防工作,常常是工作24小时,休息24小时,每周能够额外休息一天。南极洲第一次著名的火灾,发生在1898年至1900年的英国南部十字军探险期间,当时一支蜡烛点燃了一间小屋,几乎把房子全烧了,这对那次探险来说是灾难性的打击。虽然南极洲不会有森林野火之类的自然火灾,但是南极洲是世界上风最大,也是最干燥的地方,火苗在居民区很容易迅速擴散,从而引起严重的火灾。
2024-11-23 16:53:25
476
10
原创 C++ 第27课-位图的详解
🌇前言位图是一种特殊的数据结构,仅仅依靠表示当前位置是否有数据存在,常用于对查找速度和存储空间有着高要求的场景中,除此之外,位图还可以配合宏定义,实现同时传递多个参数,比如系统调用,其中的参数2(打开方式)就是一个简单的位图结构棋盘中棋子表示当前位置是否被占用🏙️正文位图可以用来解决实际问题,比如下面这道面试题就需要借助位图40 亿无符号整数40 亿个这是一道来自【腾讯】的面试题,题目要求很简单:判断给出的数是否存在。
2024-11-23 12:46:09
686
56
原创 C++-第26课-哈希表:从概念到实现的深入剖析
闭散列中存储的数据至少包含两个信息:键值对、状态表示键值对既可以是K也可以是K / V,我们这里实现的是K / V空 EMPTY 初始状态存在 EXIST 插入数据后的状态删除 DELETE 删除数据后的状态其实简单分为[可用 / 不可用]两种状态也行,细分出EMPTY 与 DELETE是为了在进行 探测 时,提高效率探测 时,如果探测到空,就不必再探测,因为后面必然不存在我们想找的数据,如果存在,这里就不会为空了所以闭散列中的存储数据结构可以用一个结构体定义//节点状态。
2024-11-21 20:17:48
1352
94
原创 C++-第25课-哈希表性能的分析
哈希表是一种基于数组的数据结构,用于快速地存储和查找数据。它通过一个哈希函数将元素的键值映射到哈希表中的一个位置,从而实现常数时间复杂度 O(1) 的查找和插入操作。键值对存储:每个元素都有一个“键”与其对应的“值”。哈希函数:根据“键”计算出该元素的存储位置(哈希值)。数组存储:将哈希值作为索引,快速存取对应的值。
2024-11-21 18:45:47
4325
88
原创 程序猿和他的暴躁女友
暗暗挂断电话后,我就赶紧抱着她说:“亲爱的,我错了,你比C++重要,你比Java好,你比bug暴躁,但我就是最爱你,我以后就对你好。我站在她学校门口,给她打电话不接,发微信不回,最后我使出必杀技,发了一条短信:“我在你学校门口转角的火锅店等你。那天她特别着急地打电话给我:“亲,我的笔记本电脑死机了。然后,她打电话过来狠狠骂了我好久,用她中文系的文学底子,加上她的伶牙俐齿和三寸不烂之舌,让我深刻地记住了一——“吾昂林”就是520的意思。”然后我想到了电影里的桥段,“如果重启不行,我马上去你学校帮你解决。
2024-11-17 20:59:10
486
44
原创 第23课-C++-红黑树的插入与旋转
红黑树也是三叉链结构,不过它没有平衡因子,取而代之的是颜色。红黑树节点的定义// 节点的颜色// 红黑树节点的定义{}// 节点的左孩子// 节点的右孩子// 节点的双亲(红黑树需要旋转,为了实现简单给出该字段)// 节点的值域// 节点的颜色注意:定义新节点时,颜色可以为红也可以为 黑,推荐为红色,具体原因后面解释。属性AVL树红黑树平衡机制严格平衡,更多旋转宽松平衡,染色+少量旋转插入性能较多旋转,插入稍慢较少旋转,插入较快删除性能较多旋转,删除稍慢。
2024-11-16 00:30:00
1982
90
原创 C++第24课-基于红黑树实现 Set 和 Map:从原理到实战
🌇前言红黑树的基本情况我们已经在上一篇文章中学习过了,本文主要研究的是红黑树的实际应用:封装实现 set 和 map,看看如何通过一棵红黑树满足两个不同的数据结构;在正式封装之前,先要对之前的红黑树进行完善,增加必要功能。
2024-11-16 00:30:00
1244
50
原创 第22课-C++AVL树的插入操作与平衡调整
二叉搜索树虽可以缩短查找的效率,但如果数据有序或接近有序二叉搜索树将退化为单支树,查找元素相当于在顺序表中搜索元素,效率低下。当向二叉搜索树中插入新结点后,如果能保证每个结点的左右子树高度之差的绝对值不超过1(需要对树中的结点进行调整),即可降低树的高度,从而减少平均搜索长度。一棵AVL树或者是空树,或者是具有以下性质的二叉搜索树:它的左右子树都是AVL树左右子树高度之差(简称平衡因子)的绝对值不超过1(-1/0/1)如果一棵二叉搜索树是高度平衡的,它就是AVL树。如果它有n个结点,其高度可保持在。
2024-11-15 00:30:00
925
57
原创 第21课-C++[set和map学习和使用]
序列式容器和关联式容器。序列式容器:包括vectordequelist等,它们的特点是按元素插入的顺序存储数据,并提供快速的随机访问能力。然而,在这些容器中查找某个特定值的效率较低(线性时间复杂度O(n)),不适合频繁查找的情况。关联式容器:包括setmapmultisetmultimap等,它们采用键值对(key-value)的形式存储数据,可以通过键快速找到相应的值。这类容器的查找、插入和删除操作的时间复杂度较低(O(log n)),且存储的元素自动按键排序。高效查找set和map可以在。
2024-11-15 00:15:00
1292
39
原创 第20课-C++【二叉搜索树】
二叉搜索树(Binary search tree)是一种特殊的二叉树,它的每个节点的左子树中的所有节点值都小于该节点值,而右子树中的所有节点值都大于该节点值。
2024-10-25 16:21:17
2011
105
原创 C++第19课 多态的详细介绍
在面向对象编程中,多态意味着同一个接口可以被不同的对象以不同的方式实现。具体到 C++,可以通过基类指针或引用调用不同派生类的成员函数,对象在运行时会根据其实际类型来决定调用哪个派生类的函数。定义在 C++ 中,虚函数通过virtual关键字进行声明。例如:public:这里的display函数被声明为虚函数,派生类可以重写这个函数。用法示例以下是一个完整的虚函数使用示例:public:public:"
2024-10-13 21:31:18
1437
49
原创 第18课-C++继承:探索面向对象编程的复用之道
在 C++ 中,继承是一种面向对象程序设计的机制,它使程序员能够在已有类(基类或父类)的基础上创建新的类(派生类或子类),并对其功能进行扩展或修改。这种机制有效地复用了已有代码,同时通过构建层次化的类结构,展现了面向对象编程从简单到复杂的演变过程。例如,假设有一个基类Vehicle,它定义了一些基本的车辆属性,如车轮数量和颜色。现在要创建一个Car类,除了继承这些基本属性外,还需要增加一些汽车特有的属性,如座位数量。通过继承,Car类可以复用Vehicle类的代码,无需重新编写已有的属性定义。cpp。
2024-10-12 14:14:15
1217
5
原创 第17课-C++【模板进阶】
模板作为搭建STL的关键工具以及泛型编程思想的核心体现,对提高程序灵活性和推动高效迭代开发具有重要意义。除了基本的类型替换功能外,模板还具备如非类型模板参数、全特化、偏特化等高级操作。同时,模板声明与定义不能分离的问题也值得深入探讨。本文详细介绍了 C++ 模板进阶的相关内容,包括非类型模板参数、模板特化以及模板的分离编译问题。非类型模板参数可用于确定结构大小,有特定的使用方法和类型要求;模板特化分为函数模板特化和类模板特化,可解决泛型无法满足的特殊需求;
2024-10-12 12:24:35
675
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人