自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(69)
  • 资源 (5)
  • 收藏
  • 关注

原创 拜访---动态规划

现在有一个城市销售经理,需要从公司出发,去拜访市内的商家, 已知他的位置以及商家的位置,他只能在左右中选择一个方向,在上下中选择一个方向, 给定地图的长宽n和m地图map,其中1代表经理位置,2代表商家位置,-1代表不能经过的地区,0代表可以经过的地区 请返回到达商家地址的方案数,保证一定存在合法路径。保证矩阵的长宽都小于等于10。 测试样例: 2 3 0 1 0

2017-08-30 20:12:19 453

原创 汉诺塔轨迹---递归

从下往上按照大小顺序摞着64片黄金圆盘,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘 对于传统的汉诺塔游戏我们做一个拓展 我们有从大到小放置的n个圆盘,开始时所有圆盘都放在左边的柱子上, 按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上,请实现一个函数打印最优移动轨迹。 给定一个int n,表示有n个圆盘。请返回一个string数组,其中的元素依次为每次

2017-08-29 20:52:22 402

原创 用递归操作逆序栈---递归

一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。 将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现了栈中元素的逆序,请设计一个算法实现逆序栈的操作, 但是只能用递归函数来实现,而不能用另外的数据结构。 给定栈的大小n和一个栈Stack,请返回逆序后的栈。 测试样例: 5 1 2 3 4 5 返回: 5 4 3 2

2017-08-29 20:41:29 403

原创 幸运的袋子---递归

一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。 如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如:如果袋子里面的球的号码是{1, 1, 2, 3},这个袋子就是幸运的,因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3 你可以适当从袋子里移除一些球(可以移除0个,但是别移除完),要使移除后的袋子是幸运的。 现在

2017-08-29 20:37:18 426

原创 格雷码---递归

在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code), 请编写一个函数,使用递归的方法生成N位的格雷码。 给定一个整数n,请返回n位的格雷码,顺序为从0开始。public class 生成格雷码 { public static void main(String[] args) { Scanner sc =

2017-08-29 20:26:17 501

原创 工作安排---回溯法

现在有n位工程师和6项工作(编号为0至5), 现在给出每个人能够胜任的工作序号表(用一个字符串表示,比如:045,表示某位工程师能够胜任0号,4号,5号工作)。 现在需要进行工作安排,每位工程师只能被安排到自己能够胜任的工作当中去, 两位工程师不能安排到同一项工作当中去。 如果两种工作安排中有一个人被安排在的工作序号不一样就被视为不同的工作安排, 现在需要计算出有多少种不同工作安排计划。

2017-08-29 20:19:24 420

原创 字符串匹配---KMP

/* ababababababb abababb */public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String source = sc.next(); String pattern = s

2017-08-28 20:56:54 414

原创 聊天----滑动窗口

A的空闲时间为[a1 ,b1 ]…[an ,bn ]。 B的空闲时间是[c1 +t,d1 +t]..[cn +t,dn +t],这里t为B的起床时间。这些时间包括了边界点。 B的起床时间为[l,r]的一个时刻。若一个起床时间能使两人聊天至少一次,那么这个时间就是合适的 输入描述:第一行数据四个整数:p,q,l,r(1≤p,q≤50,0≤l≤r≤1000)。接下来p行数据每一行有一对

2017-08-27 20:57:06 320

原创 分割矩阵---二分法

将一个N*M矩阵分成16份,找到所有划分中最小值的最大值 输入描述: 每个测试用例的第一行包含两个整数 n 和 m(1 <= n, m <= 75) 接下来的 n 行,每行包含 m 个 0-9 之间的数字,表示每块位置的价值。 输出描述: 划分中最小值的最大值 输入例子: 4 4 3332 3233 3332 2323 输出例子

2017-08-24 20:18:10 936

原创 地下迷宫---BFS

地下迷宫

2017-08-23 19:49:01 479

原创 寻宝---kruskal

亮亮发现了一堆木材,他可以将木材铺在两个空地之间的沼泽地上。 必须要保证任意一块空地对于亮亮来说是可以抵达的。 有鳄鱼的空地不能直接到达,不会循环利用木材。 而且木材不能拼接在一起使用,所以亮亮必须要知道在耗费木材最少的情况下,最长的那根木材至少需要多长。 输入描述: 第一行包含两个整数N(1≤N≤10000),M(1≤M≤1000000)。N表示共有N块空地。 接下

2017-08-22 21:02:05 285

原创 航线--dijkstra

1000天以内要到达目的地,已知所有航线,快能在第几天抵达目的地呢? 输入描述: 一行包含两个整数N(2<=N<=500),M(1<=M<=2000)。表示公有N个港,M条航线。起点为1,终点为N。 接下来M行,每行包含五个整数P,Q(1<=P,Q<=n), K(1<=K<=1000), X,Y(0<=X,Y<=10000), 代表P,Q两个港有航线并需要K天,并且该航线在第X天到第Y天天气

2017-08-21 22:29:47 328

原创 网易2017秋招编程

一、 小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。 现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。 如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。 请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)

2017-08-20 22:05:04 285

原创 搜狐2017秋招编程题

一、 有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等。 有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链, 但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石这五种,我要你从项链中截取连续的一小段还给我, 这一段中必须包含所有的这五种宝石,剩下的部分你可以带走。如果无法找到则一个也无法带走。 请帮助学者找出如何切分项链

2017-08-17 21:10:10 660

原创 2017今日头条秋招编程

一 头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队,每个出题人都出了一些有趣的题目, 而我们现在想把这些题目组合成若干场考试出来,在选题之前,我们对题目进行了盲审,并定出了每道题的难度系统。 一场考试包含3道开放性题目,假设他们的难度从小到大分别为a,b,c,我们希望这3道题能满足下列条件: a<=b<=c b-a<=10 c-b<=1

2017-08-07 21:27:02 513

原创 拼多多2017秋招编程

一、 给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 示例1 输入 3 4 1 2 输出 24public class Main { public static void main(St

2017-08-06 22:28:44 599

原创 编程模拟五

一、 牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。 给定一个字符串S, 如果S的第i个字符是’R’, ‘G’, ‘B’或’Y’,那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。 牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量。 输入描述: 输入包括一行

2017-08-05 21:14:19 455

原创 美团点评2017秋招笔试编程

一、 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法。 输入描述: 输入包括一个整数n,(1 ≤ n ≤ 6) 输出描述: 输出一个整数,表示投骰子的方法 示例1 输入 6 输出 32

2017-07-31 22:04:28 1732

原创 腾迅2017秋招笔试编程

一、 假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0,aa的Index为1,aaa的Index为2,以此类推。 编写一个函数,输入

2017-07-31 20:50:47 528

原创 八个算法题

一、 *牛牛有n张卡片排成一个序列.每张卡片一面是黑色的,另一面是白色的。 * 初始状态的时候有些卡片是黑色朝上,有些卡片是白色朝上。 * 牛牛现在想要把一些卡片翻过来,得到一种交替排列的形式,即每对相邻卡片的颜色都是不一样的。 * 牛牛想知道最少需要翻转多少张卡片可以变成交替排列的形式。 * 输入描述: * 输入包括一个字符串S,字符串长度lengt

2017-07-29 22:38:35 2301

原创 以开始、中间、最后为基准的递归快排实现

以划分后第一个元素为基准值的快排:private static void quickSort(int a[],int l,int r){ if(l<r){ int i=l,j=r,index=a[l]; while(i<j){ while(i<j&&a[j]>=index){

2017-07-28 22:53:51 1900

原创 比较重量-Floyd

题目: 从一堆钻石中随机抽取两颗并比较重量。这些钻石的重量各不相同。在他们们比较了一段时间后,它们看中了两颗钻石g1和g2。 给定两颗钻石的编号g1,g2,比较次数n,编号从1开始, 同时给定关系数组a[n][2],第一个元素为一次比较中较重的钻石的编号,第二个元素为较轻的钻石的编号。 请返回这两颗钻石的关系,若g1更重返回1,g2更重返回-1,无法判断返回0。 输入数据

2017-07-27 21:48:13 399

原创 数独-dfs

题目: 数独是一个我们都非常熟悉的经典游戏,运用计算机我们可以很快地解开数独难题,现在有一些简单的数独题目,请编写一个程序求解。 * 数独规则:玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字 * 并满足每一行、每一列、每一个粗线宫(3*3)内的数字均含1-9,不重复 * 输入描述: * 输入9行,每行为空格隔开的9个数字,为0的地方就是需要填充的。

2017-07-27 20:47:21 593

原创 排成一条线的硬币

题目: 面值为正数的硬币放置成一排,玩家1和玩家2轮流拿走硬币, 规定每个玩家在拿硬币时,只能拿走最左或最右的硬币。 每个玩家获得的分数是各自拿走硬币的总和。 因为玩家1先拿硬币,所以如果最后两人获得分数一样则玩家2获胜;否则分数大的获胜 给定一个数组arr,表示硬币的面值和排列状况,请返回最终获胜者的分数。 输入例子: 4 8 7 5

2017-07-27 20:10:17 529

原创 迷雾——dfs

题目: 有一个混乱排列1~n,恢复这个混乱排列 输入描述: 每组数据第一行一个整数n(0< n <=25),第二行即现在纸上的数字串 输出描述: 一行n个空格隔开的整数。 输入例子: 4 2413 输出例子: 2 4 1 3用栈:public static void dfs_stack(int n,boolean[] vis,String

2017-07-27 19:51:11 359

原创 八种基本排序算法

选、插、希、冒、堆、归、快、基

2017-07-26 19:45:02 312

原创 java.lang.ClassCastException问题1

错误日志: 严重: A child container failed during start java.util.concurrent.ExecutionException: org.apache.catalina.LifecycleException: Failed to start component [StandardEngine[Tomcat].StandardHost[loca

2017-07-26 13:39:18 1064

原创 Dynamic Web Module 3.0 requires Java 1.6 or newer

使用MAVEN新建WEB项目后,一般都会出现这么个问题。两步解决: 1、右键项目->properties->Project Fects->勾选JAVA,javascript,Dynamic Web Module->设置JAVA版本为1.7 2、在pom.xml文件中添加如下代码更改Maven的compile插件的版本匹配java1.7<build> <plugins>

2017-07-26 12:23:29 420

原创 欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-07-26 11:57:43 225

redis学习资料.md

redis学习资料.md

2021-05-27

java开发面试指导md

java开发面试指导md

2021-05-28

newabctest知识学习.zip

newabctest知识学习.zip

2021-06-30

知识学习端午版本哈哈.zip

知识学习端午版本

2021-06-14

SQLyog注册表

11.2.4.0版本 直接运行即可

2017-07-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除