程序员经验分享-hwhale

从链表中删除总和为零的元素

2024-01-12

给定一个链表形式的列表，我必须取消所有总和为0（零）的资源并返回剩余的列表。

Like 

6 -6 3 2 -5 4 returns 4
8 10 4 -1 -3 return 8 10

我只需要算法来解决这个问题。


这其实才是经典子集和问题，这是一个众所周知的NP完全计算机科学中的问题。

您可以在以下位置找到更多相关信息wiki https://en.wikipedia.org/wiki/Subset_sum_problem或通过在线搜索有关该主题的文章。

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

Algorithm

从链表中删除总和为零的元素 的相关文章

  • 比 BMH (Boyer–Moore–Horspool) 更快的算法

    您会使用哪种算法来搜索短文本中的短子字符串 简而言之 我的意思是子字符串有 5 10 个字符 字符串有 255 个字符 我正在考虑根据输入数据长度选择算法 哪种算法对于较长的输入更好 Try Turbo BM http www igm un

  • 基于 2 个输入的伪随机数生成器 [关闭]

    Closed 这个问题需要细节或清晰度 help closed questions 目前不接受答案 我需要根据 2 个输入值 X 和 Y 生成一个伪随机数 给定相同的 X 和 Y 值 我需要得到相同的结果 结果应介于 0 和 1 之间 含

  • 寻找局部最小值

    下面的代码正确地找到了数组的局部最大值 但未能找到局部最小值 我已经进行了网络搜索 以找到找到最小值的最佳方法 并且根据这些搜索 我认为我正在使用下面的正确方法 但是 在几天的时间里多次检查每一行之后 下面的代码中有一些我仍然没有看到的错误

  • 最接近 x,y 的线上的点[重复]

    这个问题在这里已经有答案了 可能的重复 如何判断一个点是否在某条线附近 https stackoverflow com questions 910882 how can i tell if a point is nearby a certa

  • 数字求和的算法？

    我正在寻找一种数字求和的算法 让我概述一下基本原则 假设你有一个号码 18268 1 8 2 6 8 25 2 5 7 7 是我们的最终数字 它基本上是将整个数字中的每个数字相加 直到我们得到一个 也称为 核心 数字 它经常被命理学家使用

  • 字符串的渐进单词组合

    我需要获得字符串的渐进单词组合 例如 这是字符串 输出 这是字符串 这是 这个字符串 是字符串 这 是 细绳 你知道类似的算法吗 我需要php语言 谢谢 这是解决您问题的简单代码 我将每个字符串递归地连接到数组中的其余字符串 string

  • 从对列表创建邻接列表类型结构

    在 C 中 我有 class Pair int val1 int val2 我有一个来自以下来源的配对列表 List

  • 在哪里可以找到有关双三次插值和 Lanczos 重采样的好读物？

    我想用 C 实现上述两种图像重采样算法 双三次和 Lanczos 我知道现有的实现有几十种 但我仍然想制作自己的实现 我之所以这么做 部分原因是我想了解它们是如何工作的 部分原因是我想为它们提供一些主流实现中没有的功能 例如可配置的多 CP

  • 比较两棵树的伪代码

    这是我遇到过几次的问题 并且不确信我使用了最有效的逻辑 例如 假设我有两棵树 一棵是文件夹结构 另一棵是该文件夹结构的内存 模型 我希望比较两棵树 并生成一棵树中存在的节点列表 而不是另一棵树中存在的节点列表 反之亦然 是否有公认的算法来处

  • 如何使用networkx删除有向图中的所有相关节点？

    我不确定我的问题的正确术语是什么 所以我只会解释我想做的事情 我有一个有向图 删除节点后我希望所有独立相关的节点也被删除 这是一个例子 假设我删除节点 11 我希望节点 2 也被删除 在我自己的示例中 它们将是 2 以下的节点 现在也必须删

  • 为什么使用 no-op 来填补 paxos 事件之间的空白是合法的？

    我正在学习Paxos算法 http research microsoft com en us um people lamport pubs paxos simple pdf http research microsoft com en us

  • 读取4个点的坐标。他们做一个正方形吗？

    我计算点之间的距离 如果距离相等 则点构成一个正方形 否则不 仅当我按以下顺序读取坐标 A x y B x y C x y D x y 或相反时 我的代码才有效 但是如果我这样读 例如 A x y B x y D x y C x y 它将不

  • 递归：n项级数之和

    需要递归函数 系列是 1 2 3 3 4 5 4 5 6 7 递归求 n 的级数之和 我无法想到应该在函数中传递哪些参数 我的方法 我认为我应该传递 n 要相乘的项数 但我无法想到的是我应该如何在同一个函数中 和 以及我的 return 语

  • 如何从列中创建对称矩阵？

    例如 我想转动以下列 90 175 600 650 655 660 代入矩阵 90 175 600 650 655 660 175 600 650 655 660 655 600 650 655 660 655 650 650 655 66

  • 为什么 n 按位和 -n 总是返回最右边的位（最后一位）

    这是Python代码片段 1 1 1 2 2 2 3 3 1 看来任何n n总是返回最右边 最后 位 我真的不知道为什么 有人可以帮助我理解这一点吗 这是由于负数以二进制表示的方式 称为二进制补码表示 创建某个数字 n 的补码 换句话说 创

  • javascript - 找到在一定限制下给出最大总和的子集（子集总和）

    我有一个包含一些整数值的数组 我需要获取它们的子集 该子集给出小于给定值的最大总和 假设我有这个数组 40 138 29 450 我想获得该数组的一个子集 使总和最大化 但低于用户给出的限制 比如说 250 在这种情况下 它应该返回 139

  • 从数字列表中生成所有唯一对，n 选择 2

    我有一个元素列表 假设是整数 我需要进行所有可能的两对比较 我的方法是 O n 2 我想知道是否有更快的方法 这是我在java中的实现 public class Pair public int x y public Pair int x i

  • 线性问题和非线性问题之间的区别？点积和核技巧的本质

    核技巧将非线性问题映射为线性问题 我的问题是 1 线性问题和非线性问题的主要区别是什么 这两类问题的差异背后的直觉是什么 核技巧如何帮助在非线性问题上使用线性分类器 2 为什么点积在这两种情况下如此重要 Thanks 当人们说到分类问题的线

  • 如何发现“贪婪”算法？

    我正在读一本关于 贪婪 算法 但我很难发现它们解决真正的 顶级程序员 问题 If I know给定的问题可以用 贪婪 算法来解决 因此编写解决方案非常容易 然而 如果我没有被告知这个问题是 贪婪的 我就无法发现它 用 贪婪 算法解决的问题有

  • 使用向量的 merge_sort 在少于 9 个输入的情况下效果很好

    不知何故 我使用向量实现了合并排序 问题是 它可以在少于 9 个输入的情况下正常工作 但在有 9 个或更多输入的情况下 它会执行一些我不明白的操作 如下所示 Input 5 4 3 2 1 6 5 4 3 2 1 9 8 7 6 5 4 3

随机推荐

  • 在java中获取模式值

    有人知道如何从数组中获取模式值吗 例如 如果我有一个数字不同的数组 我如何使用Java来查找出现次数最多的数字 完成时间为 O n 而不是 O n 2 需要长度 gt 0 的数组 public static int getMode int

  • 在 GDB 中创建 C++ 字符串

    我在创建时遇到问题std string 或者任何 C 对象 我猜 在 GDB 中 我尝试了以下多种变体 但似乎都不起作用 gdb p std string hello A syntax error in expression near he

  • 迭代 json 对象来绘制柱形图？

    I use google load visualization 1 packages columnchart google setOnLoadCallback drawChart function drawChart response al

  • NodeJS 中用于 API 的存根 DynamoDB

    我在存根 DynamoDB 调用以进行 API 测试时遇到问题 我正在使用无服务器摩卡 想要从端到端的角度测试我的 API 项目结构并不简单 但在 API 文件本身内部 我对不同的类文件进行了单独的调用 以实际使用 DynamoDB 函数

  • malloc: *** 对象错误: 未分配被释放的指针 *** 在 malloc_error_break 中设置断点进行调试

    有人可以帮我弄清楚我在哪里收到此错误吗 我知道这可能是双重删除或类似的事情 对于背景 这是霍夫曼树的实现 您可以轻松地实现维基百科 http en wikipedia org wiki Huffman coding CharCountNod

  • 仅在底部 UIView 上设置阴影

    我想在 UIView 上创建仅底部的阴影 现在使用此功能 将在顶部 底部 左侧和右侧创建阴影 func setCardView view UIView view layer masksToBounds false view layer sh

  • 动画后如何保持样式？ [复制]

    这个问题在这里已经有答案了 我正在制作一个作品集 以便在我申请下一次学习时展示 由于我们生活在 2012 年 它有大量精美的动画和 CSS3 垃圾 只是为了给他们 我们需要这个家伙 的感觉 我现在遇到一个小问题 这是特定元素的一小部分 Th

  • System.InvalidOperationException：Android 上全局不支持 PushAsync

    我正在关注这个 Xamarin Forms快速入门指南 https developer xamarin com guides xamarin forms getting started hello xamarin forms multisc

  • 1052: 字段列表中的列“id”不明确

    我有2张桌子 tbl names and tbl section它同时具有id场在他们之中 我该如何选择id字段 因为我总是收到此错误 1052 Column id in field list is ambiguous 这是我的查询 SEL

  • 在模板类中实现 >> 和 << 运算符的重载

    我正在尝试编写函数定义 以在类定义之外重载运算符 gt gt 和 1 gt Source obj error LNK2019 unresolved external symbol class std basic istream

  • 从Python中的循环输出中删除重复的结果

    我的循环数据生成一系列字符串 这些字符串是从数据库检索的句子 但是 我在数据库中的数据结构需要有重复项 但我想在输出中忽略重复项 假设我的循环和结果如下 for text in document print text Output He g

  • 主屏幕顶部带有 FLAG_NOT_TOUCH_MODAL 标志的 Android 活动

    我正在使用 FLAG NOT TOUCH MODALset 进行 Android 活动 我的活动是半透明的 不是全屏的 我只想将活动窗口边界之外的触摸事件绕过到底层活动 我能够成功绕过该事件 以便当我的活动位于其之上时我可以滚动底层活动 我

  • 根据打字稿中的属性对对象数组进行排序

    我在表中显示了一个包含 请求 类型项目的数组 我想对表的列进行排序 因此我计划为每个列标题创建一个单击方法 此方法根据该列中显示的属性值对数组进行排序 public sortProduct void this requests sort a

  • Qt4 的命令行解析器

    我正在寻找 Qt4 的命令行解析器 我做了一个小的谷歌搜索 发现了这个 但是它缺乏对 enable foo 和 disable foo 开关的支持 除此之外 它看起来像是一个真正的赢家 EDIT 看来Frologic 删除了这个 因此 我看

  • 具有即时应用程序的 Android 架构组件

    我想让我的应用程序为即时应用程序做好准备 我创建了一个应用程序模块 基本模块和一个功能模块 如果我在此配置中运行我的项目 一切都会很好 当我在基本模块 Gradle 文件中实现以下几行时 annotationProcessor androi

  • 如何进行多级公会？

    我有这个设置 Continent gt Country gt City gt Post 我有 class Continent lt ActiveRecord Base has many countries end class Country

  • 超工作平台。将文件从 FileOpenPicker 复制到本地存储

    FileOpenPicker picker new FileOpenPicker picker ViewMode PickerViewMode Thumbnail picker SuggestedStartLocation PickerLo

  • 仅向登录用户发送 Firebase 推送通知

    我开发了一个与 Firebase 集成的 iOS 应用程序来提供远程推送通知 该应用程序包括登录功能 并使用发送通知FCM代币即使用户未登录 也会发送它 我明白为什么会发生这种情况 因为 FCM 令牌是应用程序 设备组合而不是应用程序 用户

  • 使用带有 selenium Geckodriver 的 http 代理

    我尝试了一些方法 但没有一个起作用 有人有使用 HTTP 代理与 Geckodriver for Selenium 3 的工作示例吗 我正在使用 Java 绑定 这是我尝试过的 DesiredCapabilities capabilitie

  • 从链表中删除总和为零的元素

    给定一个链表形式的列表 我必须取消所有总和为0 零 的资源并返回剩余的列表 Like 6 6 3 2 5 4 returns 4 8 10 4 1 3 return 8 10 我只需要算法来解决这个问题 这其实才是经典子集和问题 这是一个众

热门标签