当时就没有人回答得起来，现在也是…………网上也没有查到资料，大家有什么看法？
PS：所谓很大是指容量超过了一千W啊这么大，反正你O(M)的数组开不下。
-
等级
本版专家分：4251结帖率 100% -
才学DP的时候老师问我们如果01背包的容量很大的话该怎么办？
当时就没有人回答得起来，现在也是…………网上也没有查到资料，大家有什么看法？
PS：所谓很大是指容量超过了一千W啊这么大，反正你O(M)的数组开不下。
展开阅读全文
-
等级
本版专家分：236 -
开辟堆内存
-
等级
本版专家分：4251
-
一千万的malloc也开不下啊，来个无限的就更别说了……都有内存限制啊。
需要更根本的solution啊
-
等级
本版专家分：191
-
关于堆内存的方面确实一直值得深究！！
-
等级
本版专家分：941 -
这完全是算法的问题，跟空间无关，算法不行的话再多的空间也是无事无补。
需要找到一个优化算法来解决。
-
等级
本版专家分：7541 -
google“9种bp解法”
-
等级
本版专家分：4251
-
全TM的不看题，大家回答得认真点嘛
-
等级
本版专家分：14200 -
深搜.
-
等级
本版专家分：11040
- 算法的时间与空间复杂度（一看就懂）
对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。 那么我们应该如何去衡量不同算法之间的优劣呢？ 主要还是从算法所占用的「时间」和「空间」两个维度...
- 不懂数据分析的算法工程师，混得有多惨！
“我们的算法工程师水平太差了，完全解决不了问题！”作为一个经常和传统企业打交道的乙方，这种抱怨陈老师听得太多了，类似惨痛画面也见得太多了。今天我们系统说说。 模型厉害不厉害，厉害！你看阿尔法大狗子都把...
- 为什么每个程序员都需要学习算法？看了你就明白了
懂算法的程序员 不懂算法的程序员 其实做为一个开发者，有一个学习的氛围跟一个交流圈子特别重要这里我...许多小伙伴看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语...
- 机器学习算法 综述（入门）
学习了一个学期机器学习算法，从什么都不懂到对十个机器学习算法有一定的了解，下面总结一下十大机器学习算法，从算法的概念、原理、优点、缺点、应用等方面来总结，如果有错误的地方，欢迎指出。 目录 1.决策树...
- 算法那么重要，你还不会？ACM金牌选手教你学习数据结构与算法
李开复曾经把基础课程比拟为“内功”，把新的语言、技术、标准比拟为“外功”。整天赶时髦的人最后只懂得招式，没有功力，是不可能成为高手的。真正学懂计算机的人（不只是“编程匠”...
- 程序员千万不要学算法！
程序员对算法通常怀有复杂情感，算法很重要是共识，但是否每个程序员都必须学算法是主要的分歧点。 很多人觉得像人工智能、数据搜索与挖掘这样高薪的工作才用得上算法，觉得算法深不可测。但是这些其实都不是...
- C++编程-算法-归并排序算法
假设：大家期末考试完，你们老师让你们去机房写一个程序，自动实现班级学生排名。那么这道题应该怎么做呢？貌似以前的C++基础语法知识根本解决不了。那么，今天，我们要来介绍一个C++进阶知识，就是算法系列中的归并...
- 程序员面试、算法研究、编程艺术、红黑树、机器学习5大系列集锦
程序员面试、算法研究、编程艺术、红黑树、机器学习5大经典原创系列集锦与总结 作者：July--结构之法算法之道blog之博主。 时间：2010年10月-2018年5月，一直在不断更新中.. 出处：...
- 深度学习
我与这世间所有的羁绊，一旦连上，就再也断不开。 羁绊越深，痛苦便越深。 关于这篇深度学习的文章，总共六章。 综述而已。 01：研究背景 02：深度学习网络 03：深度学习框架 04：深度学习应用 05：未来挑战和潜在...
- 毕业5年，我问遍了身边的大佬，总结了他们的学习方法
我问了身边10个大佬，总结了他们的学习方法，原来成功都是有迹可循的。
- 十三个经典算法研究与总结、目录+索引
十三个经典算法研究与总结、目录+索引「后续更新为十五个」 （PDF下载地址：http://download.csdn.net/detail/v_july_v/4478027）作者：July。时间：二零一零年十二月末-二零一一年四月初。出处：...
- 关于大学计算机相关专业学习路线的见解与分析
不管你是如何选择了这门专业，我想告诉你的是这是一个很深的领域，没有热爱不如尽早转行。 根据百度百科计算机科学与技术专业（以下简称计算机专业）给出的描述，该专业的主干课程有算法、数据结构、操作系统、编译...
- 算法学习之路和程序员(技术)学习必读书籍
严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。 这篇文章...
- 关于嵌入式如何学习（看了不后悔，给学技术的同行一条光明的路）
Ho，毕竟我工作以来也还有好多东西没有接触，就有他说的那些中的部分内容，我们来看看他们说了什么内容： 有一位大学生四年级的网友提出这样的问题： 本人大四学生，专业为电气类的，有C语言，单片机，模电，数电
- 算法（第4版）
《算法（第4版）》全面讲述算法和数据结构的必备知识，具有以下几大特色。 算法领域的经典参考书：Sedgewick 畅销著作，反映了经过几十年演化而成的算法核心知识体系； 内容全面：全面论述排序、搜索、图处理和字符...
- 对于EM算法的理解，看这一篇就够了
EM算法实际上就是含有隐变量的概率模型参数的极大似然估计法，或极大后验概率估计法。 其中对EM有两种理解，第一种是通俗的简单理解，另外一种对应的是李航的《统计学习方法》中的解释 通俗理解 极大似然估计 ...
- 密码学：一文读懂常用加密技术原理及其逻辑与应用方法
文章尝试用尝试用通俗的语言还原密码学应用逻辑与信息传输加密方法，梳理常用加密技术原理及学科学习中的关键要点。
- 一直以来伴随我的一些学习习惯(part3)
一直以来伴随我的一些学习习惯(part3)By 刘未鹏(pongba)C++的罗浮宫(http://blog.csdn.net/pongba)TopLanguage(https://groups.google.com/group/pongba) 1. 第一部分2. 第二部分 这篇主要写一些学习（尤其是阅读...
- 算法博弈论(algorithmic game theory)
算法博弈论作为计算机理论科学的一个新领域，重点关注并解决有关拍卖、网络和人类行为的根本问题，它与微观经济学和博弈论的不同表现在以下几方面：一是应用领域方面的不同，主要包括类Internet 网络和非传统拍卖；...
- 机器学习算法系列——博客中相关机器学习算法的目录
这部分不是要介绍哪个具体的机器学习算法，前面做了一些机器学习的算法，本人在学习的过程中也去看别人写的材料，但是很多作者写的太难懂，或者就是放了太多的公式，所以我就想我来写点这方面的材料可以给大家参照...
- 主宰操作系统的经典算法
进程和线程在调度时候出现过很多算法，这些算法的设计背景是当一个计算机是多道程序设计系统时，会频繁的有很多进程或者线程来同时竞争 CPU 时间片。 那么如何选择合适的进程/线程运行是一项艺术。当两个或两个以上...
- 推荐｜10本不得不看的算法书籍，挖掘数据的灵魂！
全球人工智能：专注为AI开发者提供全球最新AI技术动态和社群交流。用户来源包括：北大、清华、中科院、复旦、麻省理工、卡内基梅隆、斯坦福、...我们都知道对于软件而言，最为经典的定义就是程序=算法+数据结构，算...
- 极简算法史
内容简介 数学、逻辑学、计算机科学三大领域实属一家，彼此成就，彼此影响。从古希腊哲学到计算机，数字、计算、推理这些貌似简单的概念在三千年里融汇、碰撞。...本书描绘了一场人类探索数学、算法与逻辑...
- 机器学习超详细实践攻略(10)：随机森林算法详解及小白都能看懂的调参指南
一、什么是随机森林 前面我们已经介绍了决策树的基本原理和使用。因为决策树会非常细致地划分样本，如果给决策树分太多的节点，就会导致在训练集上出现过拟合，而如果不增加节点的个数，决策树的表现又不会很理想。...
- “反向传播算法”过程及公式推导（超直观好懂的Backpropagation）
自己学习机器学习，深度学习也有好长一段时间了，一直以来都想写点有价值的技术博客，以达到技术分享及记录自己成长的目的，奈何之前一直拖着，近来算是醒悟，打算以后不定时写一写博客，也算是作为自己不断学习，...
- 别再翻了，面试二叉树看这 11 个就够了~
不知道你有没有这种困惑，虽然刷了很多算法题，当我去面试的时候，面试官让你手写一个算法，可能你对此算法很熟悉，知道实现思路，但是总是不知道该在什么地方写，而且很多边界条件想不全面，一紧张，代码写的...
- 一个比较轻松的CRC错误校验算法指南（全文翻译）
以下是我翻译的一篇关于CRC算法原理的英语文档，如果读者有什么...一个比较轻松的CRC错误校验算法指南 [文档版本：3.00][最后更新1996.9.24] 第一章：前言 1.1关于作者和版权 1.2摘要 这个文档解释并且在精确细节
- 我也学算法 - KMP算法
一直以来,对算法都是理论大于实际,甚至没有实际. 最近由于项目需要.从新了解了一下KMP算法.唉,讨厌这种被动的学习过程. 不过KMP算法还是很有意思的,用了两天的时间才总算是弄懂了.期间参考了网上的博文和数据结构....
- 不懂代码也想学会深度学习？这本书告诉你真的很简单
我们暂且不管深度学习是什么，深度学习有多强大。作为信息行业的杰出的工程师，首先需要知道...深度学习需要大量的数据和庞大的计算资源，而这就将我们的视线带入 GPU 的世界。如果时至今日，你还以为英伟达（...
- 让机器读懂视频：亿级淘宝视频背后的多模态AI算法揭秘
背景 随着4G的普及和5G的推出，内容消费的诉求越来越受到人们的重视。2019年互联网趋势报告指出在移动互联网行业整体增速放缓的大背景下，短视频...在淘宝，短视频业务一直以来都是非常重要的业务，是淘宝app从单一...