惋叹时间笔艳-CSDN博客

原创 SpringBoot项目实践01

目录创建springboot项目将项目导入IDEA中项目配置配置application.properties文件配置mybatis-config.xml文件具体实现方法ModelMapperxml配置sqlmapper接口Service业务类Controller控制器运行结果图创建springboot项目进入网站构建spring项目，点击右侧链接

2019-08-31 20:50:33 288

原创 KMP字符串匹配算法

【问题】给定两个字符串S和T，在主串S中查找子串T，如果找到就返回匹配的起始位置下标【问题分析】首先，比较暴力的方法是，同时遍历S和T，如果某个位置的匹配不成功，那么就回溯，字符串S回溯到上一次起始位置后一个，字符串T回溯到0位置。示意图如下： S：abcabcacb T：abcac 第一趟匹配，i=4,j=4时失败，i回溯到1，j回溯到0 0 1 2 3 4 5

2017-08-19 22:17:05 379

原创 LeetCode-1. Two Sum

没错这是一道简单题 (:зゝ∠) 问题描述：Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and y

2017-07-28 23:32:22 235

原创累加值为k的最长子数组，累加值不大于k的最长子数组

问题描述1：给定一个数组，值全部是正数，请返回累加值为给定值 k 的最长子数组的长度。问题描述2：给定一个数组，值可以为正数负数和0，请返回累加值为给定值 k 的最长子数组长度。问题描述3：给定一个数组，值可以为正数负数和0，请返回累加值不大于给定值 k 的最长子数组长度。

2017-07-26 16:01:10 1461 2

原创 LeetCode-32.Longest Valid Parentheses最长有效括号子串

求最长有效括号子串longest valid parentheses

2017-07-25 14:48:40 384

转载矩形覆盖

问题描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解题思路这是一个斐波那契数列。 1. n=0时，return 0 2. n=1时，2*1的小矩形只有一个，大矩形为2*1，故只有一种方法，return 1 3. n=2时，两个小矩形，大矩形为2*2，若小矩形竖着放则为“ | | ”，若小矩形横着放“

2017-07-01 11:30:10 186

原创丑陋的字符串

问题描述牛牛喜欢字符串,但是他讨厌丑陋的字符串。对于牛牛来说,一个字符串的丑陋值是字符串中相同连续字符对的个数。比如字符串“ABABAABBB”的丑陋值是3,因为有一对”AA”和两对重叠的”BB”。现在给出一个字符串,字符串中包含字符’A’、’B’和’?’。牛牛现在可以把字符串中的问号改为’A’或者’B’。牛牛现在想让字符串的丑陋值最小,希望你能帮帮他。输入描述输入包括一个字符串s,字

2017-06-26 21:04:03 465

原创用两个栈实现队列

问题描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解题思路 1.栈的特点是后进先出（Last In First Out）,且栈只能在栈顶进行入栈和出栈的操作 2.队列的特点是先进先出（First In First Out）,而且队列只能在队首进行出队操作，在队尾进行入队操作 3.用两个栈来实现队列时，一个栈作为存贮栈，一个栈作为缓冲栈 4.当进行

2017-06-24 10:44:02 165

原创重建二叉树

问题描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路：前序遍历中的每一个元素都是它所在的子树的根，可以根据前序遍历来将中序划分。前序遍历中，第一个是1，则1为根节点。在中序遍历中，可以划分为

2017-06-22 20:50:10 208

原创从尾到头打印链表

问题描述：输入一个链表，从尾到头打印链表每个节点的值。解题思路：看到有人用了一个很厉害的递归Σ(っ°Д°;)っ看到我就震惊了。当头结点不为null时，头结点后移进行递归，当移到链表尾部时，开始将数据插入已经声明的arraylist中，然后返回arraylist。真的是厉害了我的哥代码片段如下： public class ListNode { int val;

2017-06-22 20:10:40 288

原创替换空格

题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解决思路：可以再声明一个StringBuffer，将原来的字符串存储到这个新的串中，如果是空格，则插入“%20”否则插入原字符串中的数据。部分Java代码如下：public class Solution { public St

2017-06-21 20:55:47 158

原创二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路： 1.由于每行都是有序的，所以可以在每行上都进行二分搜索，但是这种方法效率较低，我当时提交的时候超时了╮(￣▽￣”)╭ 2.仔细看这个数组中的数，可以发现左下角的那个数，上方的数都比它小，右边的数都比它大，所以可

2017-06-21 20:52:14 190

原创页面置换算法——LRU

LRU：最近最久未使用算法。方法1：LRU的页面置换算法是根据页面调入内存后的使用情况做出决策的。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问一来所经历的时间t。当需要淘汰一个页面时，选择现有页面中t值最大的，即最近最久未使用的页面予以淘汰。

2017-04-05 12:39:20 2394

惋叹时间笔艳的博客