本科学习
文章平均质量分 56
Beiwen_
这个作者很懒,什么都没留下…
展开
-
括号生成-力扣热题100-回溯法-java实现
直接用一个变量来记录左括号和右括号的数目最为保险。原创 2024-07-13 16:43:49 · 285 阅读 · 0 评论 -
回溯法-力扣刷题合集代码-java实现-正在更新中
使用used数组,在排列问题中非常有用,因为它帮助跟踪哪些元素已被使用,确保每个元素在每个排列中只使用一次。这个方法很好地解决了排列问题,其中元素顺序不同也视为不同的排列。原创 2024-07-06 22:10:51 · 133 阅读 · 0 评论 -
java刷题常用 不同数据类型转化 自用(随时更新补充)
【代码】java刷题常用 不同数据类型转化 自用(随时更新补充)原创 2024-07-04 23:02:56 · 132 阅读 · 0 评论 -
n皇后问题:递归与回溯,java实现
问题表述为:在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。如果经过±90度、±180度旋转,和对角线对称变换的摆法看成一类,共有42类。计算机发明后,有多种计算机语言可以编程解决此问题。八皇后问题(英文:Eight queens),是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的问题,是回溯算法的典型案例。原创 2024-07-04 17:55:00 · 346 阅读 · 0 评论 -
三千字长文!大语言模型LLM现有的几个技术难点与应用方向(科普向)-第一弹-幻觉现象
下图是一位科研人员提出的训练RL模型的方法,hedged指的是拐弯抹角的,而unhedged指的是坚定的,当LLM给出拐弯抹角的正确答案时,RL模型会给出少量奖励,而不是坚定正确答案时的大量奖励;指的是LLM回答的结果与user query冲突,比如说下图中我问的是姑姑和姑父结婚,而LLM回答的却是“姑姑和侄子”或者“姑父和侄女”结婚是近亲结婚;以上便是我们使用chat3.5来产生的幻觉案例,当然,由于这个模型是比较早发布的,现在很多新模型的“幻觉”问题已经被改善,本文也是主要为了介绍概念;原创 2024-06-13 21:47:24 · 915 阅读 · 0 评论 -
算法思考题:动态数组求最小值
思路总结线段树用于求区间的最小值尤为方便,父节点记录对应区间的最小值可以起到存储数值的作用。原创 2024-06-12 20:31:17 · 281 阅读 · 2 评论 -
算法思考题:证明贪心算法总可以产生一个最优解
如果其不是用贪心算法获得,则在某个选硬币阶段,本可以选择权值更大(设c^k) 的硬币,但是选择了c个c^(k-1)个硬币(这样假设,如果选择权值更小的硬币,硬币数目只会越来越多)这时我们把这c个c^(k-1) 个硬币换成一个权值为c^k的硬币,则此时需要的硬币数目变成n-c+1。在学习贪心章节的时候,我们有学到一个经典例子是找硬币-每次选最大面额的硬币去找,但是存在反例。而在本题中,在规定了硬币权值的时候,下面我们进行贪心算法正确性的证明。在本例中,贪心算法失效了;故:贪心算法总可以得到本例的一个最优解。原创 2024-06-12 20:24:50 · 110 阅读 · 0 评论 -
学习 Memorywall、Reliabilitywall 和 Programmabilitywall 及其相应 的处理策略
随着半导体技术的进步,处理器性能和存储器容量都在不断提高,但这也带来 了 一 系 列 新 的 挑 战。其 中 , 面 临 的 三 大 问 题 分 别 是 Memorywall 、Reliabilitywall 和 Programmabilitywall。针对这些问题,一些处理策略已经被提出,包括软件和硬件方面的改进。本文将对Memorywall、Reliabilitywall和 Programmabilitywall 进行调研,并探讨相应的处理策略。原创 2024-06-12 17:09:54 · 879 阅读 · 0 评论 -
最大流最小割理论习题讲解-高级计算机算法
这一页PPT很多同学和我有些不懂,我把数学推导的讲解视频发在b站(https://www.bilibili.com/video/BV1ng4y1y7X7/?spm_id_from=333.1007.top_right_bar_window_history.content.click&vd_source=190b390decaac1826c7f6bc3a756dfba),希望能够帮到大家,以及往后的学弟学妹。原创 2024-06-12 16:10:23 · 174 阅读 · 0 评论