
算法题
数据挖掘者
热爱大数据,对算法感兴趣,博客里写我对算法的理解。
展开
-
算法题:字符串的全排列
一,输入一个字符串,打印出该字符串中字符的所有排列。二,算法设计如下:import java.util.*;public class PaixuTest{ public static void Paixu(char [] str,int i) { if(i>=str.length) { return; } if(i==str.l原创 2015-11-03 23:53:55 · 416 阅读 · 0 评论 -
算法题:求兄弟字符串
求兄弟字符串一,如果两个字符串中字符串一样,出现次数是一样的,只是出现的顺序是不一样的,则认为这两个字符串是兄弟字符串。问题:现在提供一个字符串,请问如何在字典中迅速找到它的兄弟字符串?我给出解答如下: boolean Judge(string &a,string &b) { int i,j; int temp1,temp2; if(a.length()!=b.length原创 2015-11-03 01:07:14 · 2023 阅读 · 3 评论 -
杭电 ACM 1015 --Safecracker
题目的意思是:给你一个数(32位),一串大写字母(12个以内),要你在字母串中找到5个字母使其满足v - w^2 + x^3 - y^4 + z^5 = 数字,其中字母需转换A=1, B=2, …, Z=2。这个很容易实现,答案有很多组。因为,要选择字典数最大的,也就是字符串最大的那个。 这题可以使用暴力法,时间不会超过,值得注意有一个条件就是,使得选择出来的字符串的字典数最大。 使用原创 2016-07-03 16:57:55 · 894 阅读 · 0 评论 -
Java 斐波拉契高级问题(上台阶的问题)
一,问题描述 1,有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上M级,共有多少走法?其中M取值范围为1~100,结果值需要Mod 1000000007的值。例如 输入 3 输出 2输入 100 输出6879951822,解题思路 这题是斐波拉契问题,即f(n)=f(n-1)+f(n-2)。如果使用递归的时候,n取100时,会超时。因此,我们原创 2017-04-27 21:17:08 · 1773 阅读 · 0 评论 -
完全二叉树输出最后一个节点
一,问题描述1, 输入一个完全二叉树,求出最后一个节点值。2, 例如: 输入:输出: 53, 算法思想:首先遍历完全二叉树的左分支,求出完全二叉树的高度depth, 然后对于每个子树的根节点,先从根节点的右孩子开始,然后从此节点遍历该节点的左孩子,等遍历完成后,进行判断此时临时高度等于二叉树的高度,且节点无右孩子时候,则输出该节点,否则右侧还有节点,则遍历右子树,若临...原创 2019-07-18 11:36:27 · 4395 阅读 · 1 评论