基础算法分析
文章平均质量分 71
基础不牢地动山摇
测试行业的小小鸟
展开
-
回文数与回文字符串问题
华为2013校园招聘的上机试题,记得有两道,好忧伤的是当时被第一道试题卡壳了,印象尤深,就是回文数问题,时间过去一年多了,记得题目:给出一个字符串,判断是否是回文字符串? 刚开始的思路是将字符串转为数组n(字符串长度),再根据arr[i]!=arr[n-i-1]。反正是没做出来,可能是第一次参加招聘和上机做题(其实真正原因是基础很薄弱) 最近又碰到这样的题目,以此小记逝去的光原创 2013-11-30 20:59:24 · 690 阅读 · 0 评论 -
括号匹配问题
判断字符串中的字符匹配,遍历字符串运用switch将“(”、” [ " 、“ { ”的时,压入push栈中,当遇到“ )”、“ ] " 、 ” } “,比较pop弹出的的括号是否相对应“(”、” [ " 、“ { ”。遍历完成发现则匹配,否则不匹配。代码如下:package test;import java.util.Scanner;import java.util.Stack原创 2013-12-09 16:04:49 · 579 阅读 · 0 评论 -
求最大子数组的和以及输出最大子数组
import java.util.Arrays;/** * 最大子序列 * @author wkp * */public class MaxSub { public static void main(String[] args) { int[] arr={2,4,-7,3,-4,5,2,-1,2,6,-4,8,3}; int[] subArr= new int[10];原创 2014-03-13 22:35:50 · 1040 阅读 · 2 评论 -
字符串匹配之BF算法
package csu.ds;/** * BF算法是普通的模式匹配算法,又称暴力算法,性能和效率很低 * 基本思想:目标串T的第一个字符与模板串M的第一个字符相比较,如果相同,继续比较T的第二个字符和M的第二个字符 * ,若不相同,将T的第一个字符和M的第二个字符相比较,以此类推 * * @author Ricky * */public class BruteForce {原创 2014-04-01 16:12:28 · 752 阅读 · 0 评论 -
递归算法-汉诺塔问题
一直以来对递归讳莫如深,总是不太懂,现在慢慢的从简单的问题开始,解决问题。大二时候刘老师的算法分析学的很烂,记得第一章就有汉诺塔问题的描述。但是似懂非懂。只懂得过程,确不会写出算法 import java.util.Scanner;public class hanoiQues { static int count = 0;// 移动累计次数count初原创 2013-12-02 21:01:36 · 860 阅读 · 0 评论