-
11
热度 -
[综合] JAVA算法:聚会找人问题
JAVA算法:聚会找人问题 在一个房间里有N个人,其中一个是名人(Celebrity),所谓名人就是大家都认识他,但是他不认识任何人。其它人可能认识房间里面另外的一部分人。你可以问任何人问题,但是问题只能是:你认识X吗,对方回答:“Yes“或者“No“。请问最少要问多少个问题才能把名人(Celebr...
20
热度 -
[综合] JAVA算法:一排石头的游戏(博弈过程详细分析)
JAVA算法:一排石头的游戏(博弈过程详细分析) 问题描述 N块石头排成一行,每块石头都有各自固定的位置和编号。两名玩家依次取石头,每个玩家每次可以取其中任意一块石头,或者相邻的两块石头,石头在游戏过程中不能移位(即编号不会改变),最后能将剩下的石头一次取光的玩家获胜。 问:这个游戏有必胜的策略吗?...
95
热度 -
[综合] JAVA算法:取石子游戏(博弈)
JAVA算法:取石子游戏(博弈) 题目大意是:Alex和Lee用一堆石头玩游戏,偶数堆石头排成了一行。每一堆石头都是由正整数表示的石头组成,记为piles[i]。游戏最终以谁手中取走的石头最多来决出胜负。由于石头的总数是奇数,所以没有平局产生。 Alex和Lee轮流进行取石头,Alex先开始。每回合...
67
热度 -
[综合] 算法题解:创建一个由O和X构建的二维矩阵符合既定的要求(JAVA代码)
算法题解:创建一个由O和X构建的二维矩阵符合既定的要求(JAVA代码) 编写代码创建一个M行N列(MXN)的二维矩阵,矩阵中的每个元素由O和X组成。 要求:O和X必须交替出现,矩阵的四边必须是X。 例如:当:m=3,n=3矩阵如下:XXXX0XXXX 当:m=4,n=5矩阵如下:XXXXXX000X...
52
热度 -
[综合] 算法题解:子矩阵的最大累加和问题(JAVA代码)
算法题解:子矩阵的最大累加和问题(JAVA代码) 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,A的子矩阵指在A中行和列均连续的一块。 输入样例 -1 -4 3 3 4 -1 -5 -2 8 样例输出10 说明:最后一列子矩阵和累加为3+(-...
48
热度 -
[综合] 算法题解:统计一维整型数组中不重复的数组元素个数(JAVA代码)—水题
算法题解:统计一维整型数组中不重复的数组元素个数(JAVA代码)—水题 题目是给定一个一维整型数组,要求统计这个数组中不重复的数组元素的个数。 这个题目其实是一个“水题”。使用HashSet类即可解决。 在JAVA中,集(Set)的特性是集中的元素是唯一的,即不重复;无序性,即不考虑元素的顺序。 那...
21
热度 -
[综合] 算法题解:输出给定字符串的不重复的全排列形式(字符串中存在重复字符时需要去重)—JAVA代码
问题描述 输出给定字符串的不重复的全排列形式。注意:字符串中存在着重复的字符时需要去重。 例如:“abbb”,字符串中存在着重复的字符,需要去重。 不重复的全排列形式包括:[abbb,babb,bbab,bbba] 例如:“abc”,字符串中不存在重复的字符。输出结果为:[abc,bac,bca,a...
3
热度 -
[综合] 算法题解:求删除字符串的最少删除次数(Delete Steps)—JAVA代码
问题描述 给定一个字符串str,允许删除相同的连续字符。你的任务是找到完全删除字符串所需的最小操作数。 例如:给定字符串str=“abcddcba”输出结果为:4删除dd,字符串变为:“abccba”删除cc,字符串变为:“abba”删除bb,字符串变为:“aa”删除aa,字符串变为:null 所以...
45
热度 -
[综合] JAVA算法:回文字符串相关问题详解(回文字符串总结)
JAVA算法:回文字符串相关问题详解(回文字符串总结) Q1.编写一个工具方法判断给定的字符串是否为回文字符串 例如:给定一个字符串“aabbaa”,判断该字符串是否为回文字符串。 算法设计如下: /**给定一个字符串,判断该字符串是否为一个回文字符串*start表示需要判断的起始位置*end表示...
21
热度 -
[综合] 算法题解:求一个数组中正数和负数交替出现的最长子数组(JAVA代码)
Q1.求一个数组中正数和负数交替出现的最长子数组(JAVA代码) 条件:数组中只包含正数和负数 例如:给定数组a[]={-5,-1,-1,2,-2,-3}输出结果为:3最长子数组是:{-1,2,-2} 给定数组:a[]={1,-5,1,-5}输出结果是:4 算法设计 packagecom.bean...
39
热度 -
[综合] 算法题解:在给定的数组中寻找三元组使得其和等于给定的数值(JAVA代码)
问题描述:在给定的数组中寻找三元组使得其和等于给定的数值 给定一个数组和一个值,找出数组中是否有存在三元组(即三个元素一组)使得其和等于给定的值。 如果数组中存在这样的三元组,则打印三元组并返回true。否则返回false。例如,如果给定数组为12、3、4、1、6、9,且给定和为24,则数组中存在一...
45
热度 -
[综合] 算法题解:在给定的字符串中查找按照字典顺序排列的字符数量(JAVA代码)
在给定的字符串中查找按照字典顺序排列的字符数量 算法分析 按照字典顺序排列的字符具有的特点: 对于按字母顺序排列的子字符串,其字符的顺序与出现在英文字母中的顺序相同。此外,这种子串中连续字符的ASCII值正好相差1。若要查找按字母顺序排列的子字符串总数,请遍历给定的字符串并比较两个相邻的字符,如果它...
48
热度 -
[综合] PMP考试将于2019年12月发生变化(新大纲)
PMP考试将于2019年12月发生变化(新大纲) 今天在PMI官方网站看到一则新消息:PMP考试将在2019年12月开始应用新大纲。 2019年12月15日是参加当前版本考试的最后一天。 PMP正在像专业一样发展,新的考试将集中在三个新领域: 人员——强调与有效领导项目团队相关的技能和活动 流程——...
31
热度 -
[综合] JAVA算法:无向图的着色(Graph Coloring)问题
图着色(GraphColoring)问题 图着色问题(GraphColoringProblem,GCP)又称着色问题,是最著名的NP—完全问题之一。道路着色问题(RoadColoringProblem)是图论中最著名的猜想之一。 数学定义:给定一个无向图G=(V,E),其中V为顶点集合,E为边集合,...
54
热度 -
[综合] 算法题解:图的着色问题(给定无向连通图的顶点数和边数计算图的色数)—JAVA回溯算法
图的着色问题(给定图的顶点数和边数计算需要的颜色数) 问题描述 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使图G中每条边的两个顶点有不同的颜色? 问题分析 这个问题是图的m可着色判定问题。 若一个图最少需要m种颜色才能使图中每条边相连接的两个...
82
热度 -
[综合] 算法题解:对于给定的无向连通图G和m种不同的颜色计算图的所有不同着色法(JAVA代码)
对于给定的无向连通图G和m种不同的颜色计算图的所有不同着色法 问题描述 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。 如果有一种着色法使图G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。 图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。 ...
54
热度 -
[综合] Scrum团队需要关注的KPIs
Scrum团队需要关注的KPIs有哪些呢? Teamvelocity Rolledover/carryoveruserstories Burndown/Burnup ImprovementItem-Kaizen ReleaseCycletime DRE:DefectremovalEfficienc...
6
热度 -
[综合] 算法题解:求岛的最大面积问题(JAVA+DFS算法)
求岛的最大面积问题(JAVA+DFS算法) 问题描述 问题描述:给定一个二维矩阵,用0表示水域,1-9表示陆地,现给定一个岛屿上的坐标点,求解所在岛屿的面积。 假设条件为:二维矩阵M<=50;N<=50;给定的坐标点的值不为0值(即为岛屿) 样例数据如下: 第一行输入两个整数,表示矩阵的...
66
热度 -
[综合] 算法题解:LRUDMaze迷宫(JAVA+DFS算法求解)
LRUDMaze迷宫(JAVA+DFS算法求解) 问题描述 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间, R表示走到右边的房间, U表示走到上坡方向的房间, D表示走到...
10
热度