方法一:DFS递归,判断每一个是否为回文数1,首先要有一个判断字符串是否是回文的函数。容易实现,字符串从两边同时往中间走,看字符是否相同;2,深度优先搜索思想对字符串进行遍历。得到结果。例如,s
= "abacd"; 需要对“a”“ad”“aba”“abac”“abacd”进行深度优先搜索。深度搜索...
分类:
其他好文 时间:
2014-05-06 00:52:34
阅读次数:
388
利用二叉树实现的排序。将源文件中的数据以中序由小到大的顺序构建二叉树,再写入到另一个文件中(顺便释放为二叉树分配的空间)。这里使用了非递归的算法实现。
分类:
编程语言 时间:
2014-05-06 00:19:39
阅读次数:
353
先做不翻转的深度搜索,然后翻转当前的比特位,再递归地深度搜索。
分类:
其他好文 时间:
2014-05-06 00:17:16
阅读次数:
220
题意:把给定的长方体(不限)叠加在一起,叠加的条件是,上面一个长方体的长和宽都比下面长方体的长和宽短;求这些长方体能叠加的最高的高度.(其中(3,2,1)可以摆放成(3,1,2)、(2,1,3)等).思路:其实就是求最长的单调递减序列。在长和宽的递减下,求最大能得出的最大高度了#include#in...
分类:
其他好文 时间:
2014-05-06 00:16:17
阅读次数:
290
题目链接很简单的递推,但是写代码的过程中,犯了一个严重的错误,就是我用unsigned
int型变量>= 0 作为循环条件(而且是降序)的时候,出现了问题。附上代码: 1 class Solution { 2 public: 3 int
minimumTotal(vector > &tria...
分类:
其他好文 时间:
2014-05-06 00:10:57
阅读次数:
335
Javascript中有两种循环的方法for循环和for-in循环for循环主要用来循环数组,for-in循环应该用来遍历非数组对象。从技术上来说,for-in循环也可以用来遍历数组(JS中数组也是对象),但这样做并不是很好,当该数组被自定义函数扩大后,有可能导致逻辑上的错。for循环的常规写法fo...
分类:
编程语言 时间:
2014-05-05 23:35:35
阅读次数:
449
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
列表推导式(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
我们以一个程序来展开讨论:用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