题目来源:To the Max题目大意:给定一个N*N的矩阵,求该矩阵中的某一个矩形,该矩形内各元素之和最大,即最大子矩阵问题。解题方法:最大子序列之和的扩展解题步骤:1、定义一个N*N的矩阵state,state[j][k]用来存放矩阵的某行中第j到k个元素的最大值;2、对于行如何处理呢?我们可以...
分类:
其他好文 时间:
2014-09-29 04:10:06
阅读次数:
216
最长子序列之和问题算法一:暴力法(时间复杂度:O(N^2))算法描述:依次求从j到i中最大的和,并将最大的和记录在maxValue中,容易理解但是效率低。 1 static int MaxSum1(int[] arr) { 2 int maxValue = Integer.MIN_V...
分类:
其他好文 时间:
2014-09-29 02:24:57
阅读次数:
288
题目来源:Trees Made to Order题目大意:根据下面的规则给一棵二叉树编号:规则1:如果二叉树为空,则编号为0;规则2:如果二叉树只有一个节点,则编号为1;规则3:所有含有m个节点的二叉树的编号小于所有含有m+1个节点的二叉树的编号;规则4:如果一棵含有m个节点的二叉树(左子树为L,右...
分类:
其他好文 时间:
2014-09-27 18:08:20
阅读次数:
253
http://www.36ria.com/1714\1、什么是jsonp?Ajax技术现在非常的盛行,但javascript的跨域问题一直是个问题,而jsonp的出现算是比较好的解决方案。关于jsonp最详细的介绍请看:http://www.ibm.com/developerworks/cn/web...
分类:
Web程序 时间:
2014-09-04 18:24:19
阅读次数:
286
这篇日志也确实是有感而发,我对R不熟悉,但实验需要,所以简单学了一下。发现无论是网上无数的教程,还是书本上的示例,在讲Logistic Regression的时候就是给一个简单的函数及输出结果说明。从来都没有讲清楚几件事情:
1. 怎样用训练数据训练模型,然后在测试数据上进行验证(测试数据和训练数据可能有重合)?
2. 怎样计算预测的效果,也就是计算Recall,Precision,F...
分类:
其他好文 时间:
2014-09-03 22:46:07
阅读次数:
939
数据库软件和数据库都建好了,基本上可以说完成90%的工作,但是美中不足的就是企业管理器还没有安装好,现在我们就开始安装企业管理器吧。安装之前我们先将补丁给补上。补丁我们也是采用禁默安装。补丁:p8350262_10205_Generic.zip将补丁上传到目录:$ORACLE_HOME/OPatch...
分类:
数据库 时间:
2014-08-24 14:07:52
阅读次数:
276
关于强制类型转换的问题,很多书都讨论过,写的最详细的是C++ 之父的《C++的设计和演化》。最好的解决方法就是不要使用C风格的强制类型转换,而是使用标准C++的类型转换符:static_cast, dynamic_cast。标准C++中有四个类型转换符:static_cast、dynamic_cast、reinterpret_cast、和 const_cast。下面对它们一一进行介绍。
I.st...
分类:
编程语言 时间:
2014-08-22 12:56:38
阅读次数:
202
《ORACLE 10.2.05版本的升级补丁安装》首先我们解压$ unzip p8202632_10205_LINUX.zip 解压后我们会发现多出了个文件夹,他是:Disk1,进入Disk1。然后执行安装:$ ./runInstaller执行脚本# /u01/app/oracle/10.2.0/d...
分类:
数据库 时间:
2014-08-16 19:39:30
阅读次数:
211
安装流程:前期准备工作--->安装ORACLE软件--->安装升级补丁--->安装odbc创建数据库--->安装监听器--->安装EM《前期准备工作》安装配置系统环境安装linux ,所有服务都不选择,只是选择安装开发工具,不要安装防火墙(当然也可以在后面关闭)打开终端,执行如下命令,检查安装包,没...
分类:
数据库 时间:
2014-08-16 18:26:10
阅读次数:
370
关于FFT,咱们都会迫不及待地 @ .....(大雾)(貌似被玩坏了...) .....0.0学习FFT前先orz FFT君。 首先先是更详细的链接(手写版题解点赞0v0)FFT的资料 其实众所周知的最详细的算法解释在《算法导论》上...然后咱就是边看着那个边码理解的... 首先来看看多项式乘法.....
分类:
其他好文 时间:
2014-07-22 00:32:37
阅读次数:
431