码迷,mamicode.com
首页 >  
搜索关键字:fibonacci序列 递归 循环 序列    ( 98396个结果
leetcode之Palindrome Partitioning
方法一:DFS递归,判断每一个是否为回文数1,首先要有一个判断字符串是否是回文的函数。容易实现,字符串从两边同时往中间走,看字符是否相同;2,深度优先搜索思想对字符串进行遍历。得到结果。例如,s = "abacd"; 需要对“a”“ad”“aba”“abac”“abacd”进行深度优先搜索。深度搜索...
分类:其他好文   时间:2014-05-06 00:52:34    阅读次数:388
【C语言】【数据结构】菜鸟学习日志(四) 用二叉树实现非递归排序
利用二叉树实现的排序。将源文件中的数据以中序由小到大的顺序构建二叉树,再写入到另一个文件中(顺便释放为二叉树分配的空间)。这里使用了非递归的算法实现。
分类:编程语言   时间:2014-05-06 00:19:39    阅读次数:353
Gray Code
先做不翻转的深度搜索,然后翻转当前的比特位,再递归地深度搜索。
分类:其他好文   时间:2014-05-06 00:17:16    阅读次数:220
hdu 1069
题意:把给定的长方体(不限)叠加在一起,叠加的条件是,上面一个长方体的长和宽都比下面长方体的长和宽短;求这些长方体能叠加的最高的高度.(其中(3,2,1)可以摆放成(3,1,2)、(2,1,3)等).思路:其实就是求最长的单调递减序列。在长和宽的递减下,求最大能得出的最大高度了#include#in...
分类:其他好文   时间:2014-05-06 00:16:17    阅读次数:290
LeetCode---Triangle
题目链接很简单的递推,但是写代码的过程中,犯了一个严重的错误,就是我用unsigned int型变量>= 0 作为循环条件(而且是降序)的时候,出现了问题。附上代码: 1 class Solution { 2 public: 3 int minimumTotal(vector > &tria...
分类:其他好文   时间:2014-05-06 00:10:57    阅读次数:335
Javascript中的循环
Javascript中有两种循环的方法for循环和for-in循环for循环主要用来循环数组,for-in循环应该用来遍历非数组对象。从技术上来说,for-in循环也可以用来遍历数组(JS中数组也是对象),但这样做并不是很好,当该数组被自定义函数扩大后,有可能导致逻辑上的错。for循环的常规写法fo...
分类:编程语言   时间:2014-05-05 23:35:35    阅读次数:449
treeView和递归的简单运用
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.IO;using System.Linq;usi...
分类:其他好文   时间:2014-05-05 23:22:07    阅读次数:290
python 列表推导式----轻量级循环
列表推导式(list comprehension)是利用其他列表创建新列表(类似于数学术语中的集合推导式)的一种方法。它的工作方式类似于for循环,也很简单:In [39]: [x*x for x in range(10)]Out[39]: [0, 1, 4, 9, 16, 25, 36, 49, ...
分类:编程语言   时间:2014-05-05 22:21:48    阅读次数:422
对int、iret和栈的深入理解
我们以一个程序来展开讨论:用7ch中断例程完成loop指令的功能,在屏幕中间显示80个"!" 1.程序框架如下 assume cs:code code segment start: mov ax,0b800h ;向8086CPU显存的地址 mov di,160*12 ;显示位置 mov bx,offset s-offset se ;跳转的位移 mov cx,80 ;循环次数 s: m...
分类:其他好文   时间:2014-05-05 13:00:20    阅读次数:321
猴子吃桃问题,简单循环,函数
题目描述 猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。 输入 N 输出 桃子总数 样例输入 10 样例输出 1534 此题反向思维,由最后一天反推,使用库函数解决 #include #i...
分类:其他好文   时间:2014-05-03 17:11:39    阅读次数:346
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!