1 问题描述这是从《编程珠玑(第 2 版)》的第 8
章“算法设计技术”中看到的一个问题。问题的描述是这样的，“问题的输入是具有 n 个浮点数的向量
x，输出是输入向量的任何连续子向量中的最大和。例如，如果输入向量包含下面 10个元素:(31,-41,59,26,-53,97,-93,-23,84)...
分类：
其他好文 时间：
2014-05-06 01:08:48
阅读次数：
277
这个题目的递归解法是容易的，但有大量的重复计算，如果不存在没有解码的子串的话，会是指数级的时间复杂度。然而，我们能够通过记录已经计算过的子问题，来降低重复计算，于是有了改进的版本一。但版本一种需要O(n)的空间复杂度。进一步观察问题，发现递推关系其实比较像斐波那契数列，不同之处在于递推关系中的求和是...
分类：
其他好文 时间：
2014-05-06 01:06:01
阅读次数：
361
今天学习了C++语言的内存动态分配，并借助所学的知识实现了一个动态内存分配类。
问题的背景为：在已经实现了一个点类的基础上，实现一个动态内存分配类，这个类 的功能为：实现根据输入的数目size，动态的生成size个点类对象；并在提供一个借口
可以对pos位置的对象进行操作；在对象生存期结束时，可以自...
分类：
其他好文 时间：
2014-05-06 01:05:28
阅读次数：
288
原文:五个小例子教你搞懂 JavaScript 作用域问题众所周知，JavaScript
的作用域和其他传统语言（类C）差别比较大，掌握并熟练运用JavaScript
的作用域知识，不仅有利于我们阅读理解别人的代码，也有助于我们编写自己的可靠代码。下面笔者将使用五个小例子来给大家分析下 JavaSc...
分类：
编程语言 时间：
2014-05-06 01:02:38
阅读次数：
340
虽然在操作之前作过一些测试，但主要考虑脚本的正确与否以及对数据库对象的影响。并没有完全在实际系统上运行。这也成为后来出现的一个问题没有预计到的根源。毕竟比较早的版本我没有用过：）。那就是8.0.6的exp工具并支持到处数据到多个文件，file=file1,file2不能使用，而且也不清楚老的hp-u...
分类：
数据库 时间：
2014-05-06 00:59:44
阅读次数：
478
现在普通PC平台上面多核处理器的普及，让我们领教了能够利用多核进行并行计算的软件的处理能力，同时继承更多地核心正是当前处理器发展的趋势。但是作为一个.NET开发人员，是否有时候会发现你的程序占用了其中一个核心的大部分运行时间，甚至达到了100%，除了继续优化处理问题的算法。那么还有方法能够利用CPU...
分类：
Web程序 时间：
2014-05-06 00:56:19
阅读次数：
329
A.Islands这种联通块的问题一看就知道是并查集的思想。做法：从高水位到低水位依序进行操作，这样每次都有新的块浮出水面，可以在前面的基础上进行合并集合的操作。给每个位置分配一个数字，方便合并集合。同时将这些数字也排一个序，降低枚举的复杂度。合并集合时向四周查询浮出水面但是没有合并到同一集合的点进...
分类：
其他好文 时间：
2014-05-06 00:49:38
阅读次数：
568
到网上查了一下，zedboard的资料好多，也看了好多，但还是不知道从哪入手。。。一步一步试着做好了，错了再纠正。 首先，我想先做PL实现读写DDR3.
参见：@超群天晴http://www.cnblogs.com/surpassal/使用自带外设IP让ARM PS访问FPGA，我是想实现FPGA....
分类：
数据库 时间：
2014-05-06 00:47:39
阅读次数：
379
关于数据库迁移的方法、步骤和心得在项目中经常会遇到系统完全更换后的历史数据迁移问题，以示对客户历史工作的尊重，何况很多数据仍有保留的必要。那怎么做历史数据迁移呢？系统分析：1、分析原有的业务系统精确到大致的系统功能模块、大致的处理流程即可2、分析现有的业务系统精确到大致的系统功能模块、大致的处理流程...
分类：
数据库 时间：
2014-05-06 00:46:15
阅读次数：
404
1.Oracle10gForVistaX64下载地址：
http://download.oracle.com/otn/nt/oracle10g/10204/10204_vista_w2k8_x64_production_db.zip2.Oracle
10g x64 for Vista 在Win7x....
分类：
其他好文 时间：
2014-05-06 00:45:44
阅读次数：
367
