2017年03月_菜的抠脚弟弟

07月 04月 03月 02月

原创最大连续子序列和问题O(n)解法

#问题描述：输入数列，求其最大连续子序列和最大，输出该子数列及和值。时间复杂度O(n)#分析：O(n)的时间复杂度基本上只是对于一个数列的一次for循环遍历。这里有个事实情况下：假设做加法运算，A+B+C+...+K，如果K之前的加法运算的和>0,那么K与其相加势必会增加之后的求和值。因此，只要判断前面的求和值>0，我们就将其加起来。#参数：使用currentmax保存当前遍历的最大和值，

2017-03-20 10:48:55 1667

原创某实习生招聘

看到题目，很显然是0,1背包问题,苦于平时练手不多，在正在开始写的时候犯难了，调试不通过，导致在规定的时间没提交，后悔不已。之后自己解决了代码问题，做个记录。题目:给定数组{1,3,4,5,9,11,2},输出和为n的组合个数分析:常规题目一般我给定连续的数组，如{1,2,3,4,5...,k}，输出何为n的组合个数，而题目给定的数组非连续，因此在递归代码中势必需要有个中间flag用来记录

2017-03-07 16:57:47 550

原创从Fibonacci出发小谈递归与循环

Fibonacci数列作为经典，以该方法简要看看递归和循环的区别递归：艺术且直观，往往一个问题具备递归的规律的发觉是一件最核心也是最为考究的问题。此处Fibonacci直接可表示为 f(n) = f(n-2)+f(n-1) (n>=2）| f(1)=f(0)=1public static int f(int n){ if(n<2) return 1; else retu

2017-03-05 22:09:50 297

xpath实例 xpath表达式

包含有基本的xpath表达式 xpath实例简单易学易用

2014-01-12

XMU《XML》实验任务书 XSLT

1 给定下面的XML文档内容，根据要求为每个问题设计一个XSLT文件，并在浏览器中进行浏览以观察结果是否为所要求的形式。 2 写出此XML文档中按成绩由高到低排序的样式单文件。 3 编写book.xslt文档，要求在book.xml中打印出所有的section元素（包括属性）及其title子元素（并且保持section元素之间的嵌套关系）；输出结果如下：

2014-01-12

程序设计教程第二版陈家骏习题解答

完整的程序设计教程第二版答案，解析清晰具体，可自行转化为pdf格式文本阅读

2012-03-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 最大连续子序列和问题O(n)解法

原创 某实习生招聘

原创 从Fibonacci出发小谈递归与循环