码迷,mamicode.com
首页 >  
搜索关键字:递归 return    ( 77935个结果
usaco-3.1-PROB Shaping Regions-漂浮法
漂浮法,顾名思义,就是一块块的往上飘。 以逆序来进行放置,即n to 1。逆序的好处在于放置一个矩形后,俯视看到的就是最终俯视该矩形应该看到的。因为挡着它的矩形在之前已经放置好了,所以可直接统计,为递归创造了条件。每放一个矩形,可以想象成将其扔入一密度很大的海水底部,海分成了n层,然后矩形开始向上浮。在上浮过程中若碰撞到其他的矩形则断裂成几个小矩形,继续上浮,直到浮出水面。于是想到用个递归来模拟...
分类:Windows程序   时间:2014-07-22 23:04:13    阅读次数:394
BNU 34974 MATLAB大法好
MATLAB大法好  Time Limit: 8000ms Memory Limit: 65536KB 64-bit integer IO format: %lld      Java class name: Main MATLAB大法好,天灭C++,退C保平安,人在做,天在看,大段循环留祸患,内存泄露电脑灭,跳出递归保平安。诚心诚念矩阵好,批量操作平安保,两行代码...
分类:其他好文   时间:2014-07-22 23:03:14    阅读次数:374
python数据结构与算法 34 归并排序
归并排序 在提高排序算法性能的方法中,有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法,不停地把列表一分为二。如果列表是空或只有一个元素,那么就是排好序的(递归基点),如果列表有超过1个的元素,那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成,称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类:编程语言   时间:2014-05-01 22:18:22    阅读次数:391
leetcode__Add Two Numbers && Climbing Stairs
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link...
分类:其他好文   时间:2014-05-01 22:08:19    阅读次数:366
求行列式的值(递归)
/*#include #include #define N 100#define LIM -100000000float det(float a[N][N],int n){ if(n==1) return a[0][0]; if(n==2) return a[...
分类:其他好文   时间:2014-05-01 20:26:45    阅读次数:322
Python类的__getitem__和__setitem__特殊方法
class testsetandget: kk = {}; def __getitem__(self, key): return self.kk[key]; def __setitem__(self, key, value): self.kk[key] = value;a = testset...
分类:编程语言   时间:2014-05-01 20:16:13    阅读次数:449
JS 字符unicode转换函数
/**js Unicode编码转换*/vardecToHex =function(str) {varres=[];for(vari=0;i < str.length;i++) res[i]=("00"+str.charCodeAt(i).toString(16)).slice(-4);return"...
分类:Web程序   时间:2014-05-01 19:36:51    阅读次数:427
LeetCode - Best Time to Buy and Sell 2
这道题我一开始想到用递归方法,可以把规模大的问题变成规模小的问题,但是觉得递归的时间复杂度很高,因为它会把相同的问题进行重复计算,然后我想是不是有什么down-up的方法,先把所有的子问题的结果保存起来,但是发现问题的最优解并不能由子问题的最优解推导出来。最后就想到买股票的时候,我们在一个局部极小的...
分类:其他好文   时间:2014-05-01 19:24:02    阅读次数:250
leetcode__Merge k Sorted Lists
Merge k Sorted Lists  Total Accepted: 9746 Total Submissions: 41674My Submissions Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity....
分类:其他好文   时间:2014-05-01 17:11:32    阅读次数:234
【Leetcode】Permutations
Given a collection of numbers, return all possible permutations. For example, [1,2,3] have the following permutations: [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1]. 分析:暂时不用...
分类:其他好文   时间:2014-05-01 17:06:52    阅读次数:348
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!