- 博客(31)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 JAVA代码—算法基础：反转整数问题
反转整数问题描述：给定一个整数，将其进行反转。解决这个问题需要注意思考几个特殊点： 1、给定的整数处理后超出整数的表示范围，溢出。 2、尾数有0的情况，例如：100，处理后的结果是什么？ 3、程序中如何捕获异常。下面给出一种算法（有缺陷）/* * 给定一个整数，将其进行反转。 * 例如：给定123，反转后的结果为：321 * 如果给定 -12...
2018-02-26 00:22:45
275
原创 JAVA代码—算法基础：矩阵元素置零
矩阵元素置零问题描述：给定一个m*n的矩阵，如果某个位置是0。将对应的行和列设置为0。算法设计：package com.bean.algorithmbasic;public class SettingZeroProblem { /* * 给定一个m*n的矩阵，如果某个位置是0。将对应的行和列设置为0。 * */ public static...
2018-02-26 00:03:35
364
原创 JAVA代码—算法基础：水壶分水的问题
水壶分水问题问题描述： 给你两壶容量的X和Y升。有无限量的水供应。你需要确定它是否可以准确的使用这两个水壶测量出Z升水。 如果z升的水是可测量的，你必须在一个或两个桶内含有z升的水。 允许操作： 1、给任意一个水壶装满水 2、清空任何一个水壶的水 3、把水从一个水壶倒到另一个水壶里，直到另一个水壶完全装满，或者第一个水壶本身是空的。输入样例: x = 3, y = 5, z = ...
2018-02-25 18:35:26
3491
原创 JAVA代码—算法基础：学生出勤记录问题
学生出勤记录问题问题描述：给定一些字符串表示学生的出勤记录。 例如：PPALLP 其中 A 表示Absent；L表示 Late；P表示 Present。 学生获得表彰的条件是出勤记录中不能存在A，或者两个以上（不含两个）的L。 请写一个算法，分析给定的出勤记录，判断学生是否能够获得表彰。算法设计：package com.bean.basic;public class S...
2018-02-24 17:22:54
1059
原创 JAVA代码—算法基础：水房接水问题
水房接水问题问题描述：学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。 现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1 到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj 后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个...
2018-02-24 17:10:44
1367
原创 JAVA代码—算法基础：蚂蚁爬行问题
蚂蚁爬行问题题目描述如下： 1、有一根100厘米的细木杆，在第15厘米、20厘米、25厘米、38厘米、42厘米、50厘米这六个位置上各有一只蚂蚁。 2、木杆很细，不能同时通过两只蚂蚁。 3、开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。 4、当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。 5、假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁...
2018-02-24 12:53:54
2277
原创 JAVA代码—算法基础：二叉树基础（基本性质）
二叉树基础（基本性质）二叉树（Binary Tree）是n（n>=0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者是由一个根结点和两颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树中的每个节点都定义了一颗左子树和一颗右子树。每棵子树自身就是一棵树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二...
2018-02-23 22:59:51
267
原创 JAVA代码—算法基础：最大数问题
求解最大数问题问题描述： 给定一个非负整数形成的数组，对数组中的数组元素进行排列组合之后，产生一个最大的整数，返回结果。例如：给定一个非负数的整数数组 {3, 30, 34, 5, 9}，能够组合成的最大整数为：9534330。注意：返回的结果使用字符串表示，因为数值很大，可能会超出整数的表示范围。算法设计：这里会用到JAVA SE8 中的 Comparator接口。Comp...
2018-02-23 16:32:45
469
原创 测试方针和测试策略的区别
测试方针（Test Policy）是一个高层次（High Level）的文档，通常处于整个测试管理体系中所有测试文档的顶层。测试方针文档的目的是代表整个公司的测试理念，并提供测试部门应该遵守和遵循的方向。它应该适用于新项目和维护工作。 通常，由高级测试管理者制定适当的测试策略，提供了一个健壮的框架，测试人员可以在其中运行。这将有助于确保最大化的固有的战略价值，每一个项目。 测试方针文档需要...
2018-02-23 15:55:36
1963
原创 JAVA代码—算法基础：存储雨水
存储雨水问题描述：给定N个非负整数表示一个高度圈，每一个条的宽度为1个单位，计算雨后，该高度圈能够存储雨水的量（多少单位的雨水）。例如：给定的数组为 [0,1,0,2,1,0,1,3,2,1,2,1]；返回值为：6原题描述如下：Given n non-negative integers representing an elevation map where the width of ...
2018-02-22 21:31:15
489
原创 JAVA代码—算法基础：跳跃游戏（II）
跳跃游戏（Jump Game II）问题描述：Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that...
2018-02-22 00:20:01
575
原创 JAVA代码—算法基础：活动安排问题（贪心算法）
活动安排问题（贪心算法）求解问题描述：设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。 每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，且si < fi。 如果选择了活动i，则它在半开时间区间[si, fi)内占用资源。若区间[si, fi)与区间[sj, fj)不相交，则称活动i...
2018-02-21 23:39:14
3355
2
原创 JAVA代码—算法基础：循环赛日程表
循环赛日程表问题描述：设有n=2的K次方个运动员要进行乒乓球循环赛。现在要设计一个满足一下条件的比赛日程表：每个选手必须与其它n-1个选手各比赛一次；每个选手一天只能赛一次；循环赛一共进行n-1天。按此要求可将比赛日程表设计成有n行和n-1列的表。在表中第i行和第j列处填入第i个选手在第j天所遇到的选手。当有8名选手时，日程安排样例如下图所示：算法设计如下：pa...
2018-02-20 14:57:35
2468
1
原创 JAVA代码—算法基础：马走8×8棋盘问题
经典问题：给定一个8×8棋盘，马从任意位置开始，走“日”字，不重复的走完棋盘上的所有位置。如图所示：假设从坐标为（2，2）的点开始走，有8个方向可以选择。所以每次都要依据这最多8个方向进行选择。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。在处理马踏棋盘问题时，每次在至多8个...
2018-02-20 14:35:48
3289
原创 JAVA代码—算法基础：0-1背包问题的回溯算法设计（续）
0-1背包问题的回溯算法设计（续）回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大...
2018-02-19 17:09:47
3102
3
原创 JAVA代码—算法基础：背包问题（基础版本：0-1背包）
背包问题（基础版本：0-1背包）背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。基础背包题目描述：有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值...
2018-02-18 18:22:18
357
原创 JAVA代码—递归算法实例解析
递归算法实例解析程序调用自身的编程技巧称为递归（ recursion）。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。递归的三个条件： 1.边界条件 2....
2018-02-18 01:19:51
559
原创 JAVA代码—算法基础：航线问题
航线问题题目描述：给出一行数据，包含两个整数N（2<=N<=500），M（1<=M<=2000），用单个空格隔开。 其表示共有N个空港，M条航线，起点为1，终点为N。 接下来给出M行数据，每行包含5个整数： P、Q（1<=P,Q<=n）、K（1<=K<=1000）、X、Y（0<=X，Y<=10000）， 代表P、Q两个...
2018-02-17 11:31:00
1244
原创 JAVA代码—算法基础：寻找缺失的数组元素
寻找缺失的数组元素问题描述：给定一个一维整型数组，元素是正整数。有一些元素重复出现了1次以上，有一些元素缺失了。 请设计一个算法，找出缺失的元素。Example： 一维数组的长度为 20，数组元素的取值范围为 1<= arrayDemo[i] <=20 int[] arrayDemo={ 13 18 6 17 5 9 19 17 5 7 ...
2018-02-16 19:33:42
950
原创 JAVA代码—算法基础：因子组合问题
因子组合问题问题描述：一个整数进行因子分解，查找所有可能的因子组合。例如：整数 16， 可以表示为16 = 2*2*2*2 16 = 2*2*4 16 = 2*8 16 = 4*4编写一个算法找出给定的一个整数所有的因子组合。 注意：1和该数本身不能算作其因子；如果有因子，所有的因子按照从小到大的顺序排列。Write a function that takes an i...
2018-02-16 18:24:14
575
原创 JAVA代码—算法基础：寻找一维整型数组中的 Peak Element
寻找一维整型数组中的 Peak Element题目描述：在一个一维整型数组中，所谓的 Peak Element就是该元素比它的相邻的元素都大。假设 给定一个一维数组，其元素满足关系：num[i] ≠ num[i+1]，查找 Peak Element 元素，并且返回该元素的下标。 如果这个一维数组中包含多个 Peak Element，返回其中任何一个Peak Element元素的下标即可。...
2018-02-16 17:27:46
345
原创 JAVA代码—算法基础：寻找完美的数（算法优化详解）
寻找完美的数题目描述：所谓完美的数是这个数除了它自身之外，所有因子的和等于该数。 例如： 28，其因子包括：1，2，4，7，14，28，除了28之外，1+2+4+7+14 = 28 再例如：6，其因子包括：1，2，3，6 除了6之外，1+2+3 = 6寻找 1~200000之间的完美的数。算法设计一：暴力求解（Brute Force）public static boolea...
2018-02-16 00:15:59
1289
1
原创 JAVA代码—算法基础：计算已排序的数组中不重复的元素个数
计算已排序的数组中不重复的元素个数（重复的元素仅统计1次）问题描述：计算已排序的整形数组的元素个数，重复出现的元素仅统计1次。 例如：给定一个整形数组 int[] arrayDemo = {1,1,2,2,3,5,5,5};由于 元素 1 和元素 2，5 都重复出现过，分别仅计数1次。所以数组的元素个数为 4。算法设计：package com.bean.algorithmba...
2018-02-15 21:40:55
734
原创 JAVA代码—算法基础：查找最长无重复的子字符串
查找最长无重复的子字符串题目描述：给定一个字符串，查找最长无重复的子字符串的长度例子：给定字符串 “abcabcbb”，最长无重复子字符串为“abc”，长度为3给定字符串“bbbbb”，最长无重复子字符串为“b”，长度为1给定字符串“pwwkew”，最长无重复子字符串为“wke”，长度为3Given a string, find the length of the long...
2018-02-15 20:57:58
685
原创 JAVA代码—算法基础：0-1矩阵的问题
0-1矩阵的问题题目描述：给定一个N*N的矩阵，找出其中由全 1 组成的最大子矩阵的左上角位置和阶数 程序的输出为： 一个包含3个元素的数组，依次表示由全1 组成的最大子矩阵的行下标，列下标，阶数。先给出一个比较“笨”的算法。package com.bean.algorithmbasic;public class MaxSubMatrix { public static...
2018-02-15 14:25:07
3212
原创 JAVA代码—算法基础：寻找丑数
寻找丑数问题描述： 我们把只包含因子2、3和5的数称为丑数。例如6、8都是丑数，但是14不是，因为它包含因子7. 习惯上我们把1当作是第一个丑数。求按从小到大的顺序的第1500个丑数。算法思路：方法1 暴力求解从1开始逐个遍历整数，每个整数如果包含2、3和5中的任何一个因子就除以该因子（包含多个就除以多个，直到不含2、3和5这三个因子），如果这样除得的结果为1，则表示只包含2...
2018-02-14 00:17:08
458
转载 李开复谈算法的力量
声明：本文来自与网络整理。转载地址：http://blog.csdn.net/luozhuang/article/details/1648084很喜欢读李开复老师的书和文章。每每读后都受益匪浅。今天看到了这篇《李开复：算法的力量》，转载一下。算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机...
2018-02-13 22:27:21
284
原创 JAVA代码—算法基础：找出一维数组中重复次数最多的元素以及重复的次数
找出一维数组中重复次数最多的元素以及重复的次数关于数组的算法问题层出不穷，无论是一维数组还是二维数组。此类问题中，简单的、复杂的都有，而且变化很多。 下面从一个一维数组的问题开始。问题描述：找出一维数组中重复次数最多的元素以及重复的次数。 假设数组的长度为1000 求出数组中重复出现次数最多的元素是什么？重复出现了多少次？ 假定条件：如果出现次数最多的元素多于两个，就随意返回其中一个...
2018-02-13 22:17:48
3229
1
原创 JAVA代码—算法基础：最大子矩阵的和（N*N的矩阵）
最大子矩阵的和（N*N的矩阵）题目描述： 给定一个n行n列的矩阵，其中 n 的取值范围为 0到100之间的整数，请找到此矩阵的一个子矩阵， 并且此子矩阵的各个元素的和最大，输出这个最大的值。Example： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其中左下角的子矩阵： 9 2 -4 1 此子矩阵...
2018-02-11 23:52:28
2575
原创 JAVA代码—算法基础：找出字符串的所有排列
找出字符串的所有排列题目描述：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc， 则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab,cba.输入描述：请输入一个字符串：abc 程序输出： abc,abc,acb,bac,bca,cba package com.bean.algorithmexec;import ja
2018-02-04 23:26:51
374
原创 JAVA代码—算法基础：找出整形数组中只出现过1次的两个元素
找出整形数组中只出现过1次的两个元素一个整形数组中，除了两个数字之外，其它数字都出现了两次。 写一个程序，求出只出现了一次的数字。例如：数组元素为 4,2,8,3,4,5,8,7,7,2 上述数组中元素3和元素5只出现了一次。package com.bean.algorithmexec;import java.io.FileInputStream;import java.i
2018-02-01 23:02:12
295
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人