- 博客(14)
- 收藏
- 关注
RSS订阅原创 使用递归实现逆序栈
通过两个递归函数实现，因为一次递归是不能实现逆序的，两个递归，第一个函数负责返回栈底元素，并且把非栈底元素压回去，第二个函数依次获取每一个栈底元素，再递归压栈就实现了逆序。下面是实现代码：package MyQuestion;import java.util.Stack;public class ReverseStack { static Stack<Integer>...
2019-08-20 17:06:22
251
原创 数独问题
学会了这个算法，就再也不怕有做不出来的数独啦！题目如下：数独是一个非常有名的游戏。整个是一个9X9的大宫格，其中又被划分成9个3X3的小宫格。要求在每个小格中放入1-9中的某个数字。要求是：每行、每列、每个小宫格中数字不能重复。 现要求用计算机求解数独。输入描述:输入9行，每行为空格隔开的9个数字，为0的地方就是需要填充的数字思路：这个问题很明显就是要用回溯法做的，可是问题来了，要是每...
2019-08-01 10:20:34
1171
原创 矩阵中的路径
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符...
2019-07-26 10:13:44
128
原创 正则表达式匹配
题目如下：请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配思路：看到这个，一开始想到用递归的方式实现，但又怕字符串长度太长，可能递归栈太深会出错，所以没敢写，...
2019-07-25 10:52:20
151
原创 类似于双机调度的问题----双色塔
链接：https://www.nowcoder.com/questionTerminal/23a0c9e5b3eb4f37b9615766f0286e0c来源：牛客网现在有红，绿两种颜色的石头，现在我们需要用这两种石头搭建一个塔，塔需要满足如下三个条件： 1． 第1层应该包含1块石头，第2层应该包含两块，第 i 层需要包含 i 块石头。 2． 同一层的石头应该是同一个颜色（红或绿）。 3...
2019-05-29 11:14:17
909
原创 686. Repeated String Match
题目描述：Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1.For example, with A = “abcd” and B = “cdabcdab”...
2019-05-19 16:45:04
109
原创 Leecode上的一道题
看了地哥写的一篇算法推荐，理解后自己把代码写出来，记录一下：参考:https://mp.weixin.qq.com/s/neUHYvXoBTM08xv2I37i2w原题：给你一串未排序的整数，找出不在其中的最小整数，如输入 1 2 0，输出 3以下是代码实现：package MyQuestion;import java.util.Scanner;public class Le...
2019-05-04 14:08:57
127
原创 全排列问题--精巧的递归算法实现
给你一串数字或者字符，让你实现他们的全排列，你会怎么实现呢？下面是用递归算法实现的package Wangyi;import java.util.Scanner;public class Quanpailie { static int sum=0; static int[] list; public static void Perm(int begin,int ...
2019-05-03 10:34:03
507
原创 经典的双机调度
参考链接：https://blog.youkuaiyun.com/qq_26658823/article/details/78298957https://blog.youkuaiyun.com/m0_38015368/article/details/80105669（都是大佬）原题：用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai，若由机器B来处理，则需要时间bi。由于各作业的特点和机器的...
2019-05-02 15:15:17
924
原创 记录一道有关动规的算法题
算法题目如下：小Q是篮球训练队的教练，篮球队新加入了N名队员，第i名队员的篮球水平值为ai。小Q现在要把他们按照以下的要求分为A队和B队进行训练:1、A队的队员水平值之和严格大于B队的队员水平值之和2、对于A队中的任意一名队员，如果把他分配到B队，A队的水平值之和就会严格小于B队的水平值之和。3、每个队员必须要加入一个队伍小Q现在想知道有多少种方案可以按照以上要求完成分队。这道题目想...
2019-04-27 12:08:52
558
转载 KMP算法笔记
最近在学习kmp算法，看到了一篇很不错的博文，记录一下（转载）https://www.cnblogs.com/yjiyjige/p/3263858.html还是觉得kmp算法目前是能够理解，但是要自己重新手打出来的话还是很难，如果下次遇到同样的问题，估计还得再学习一遍强化一下...
2019-04-24 15:54:43
150
原创 分享记录一波Spring MVC
最近要开始做一个app的后台，用到了MVC的框架。虽然以前也用到过这个框架，但仅限于用，却没有记住和理解该框架的内涵。我不想做一个一切东西都是存储在搜索引擎的程序员，所以我决定将我学到的知识记录下来，一部分存在我脑子里，一部分存在我博客里...
2019-01-07 10:56:55
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人