2019年03月_ArchitectDream

原创 leetcode：最大矩形（java切块）

/*给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0","0","1","0"]]输出: 6 */思想和leetcode：84. 柱状图中最大的矩形（j...

2019-03-29 10:41:50 530

原创 leetcode：88. 合并两个有序数组（java）

package LeetCode;import java.util.Arrays;/*给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。...

2019-03-29 09:20:55 100

原创 maven+ssm+shiro（接上文的ssm后继续加入shiro--含上文）

ssm+maven框架搭建地址：https://blog.csdn.net/microopithecus/article/details/88824962首先需要加入四个依赖包在pom.xml中 <dependency> <groupId>org.apache.shiro</groupId&g...

2019-03-27 11:44:32 148

原创 leetcode：90. 子集 II（java dfs）

给定一个可能包含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]package LeetCode;import java.util.ArrayList;import java.util.A...

2019-03-27 10:02:11 385

原创 Description Resource Path Location Type Cannot change version of project facet Dynamic Web Module to

上你的工作空间比如我的工作空间是E:\java_workbase\expertresourcems下的.settings中的org.eclipse.wst.common.project.facet.core.xml 编辑把<?xml version="1.0" encoding="UTF-8"?><faceted-project> <fixed face...

2019-03-26 19:45:39 156

原创 Maven整合ssm框架（Spring,SpringMVC,MyBatis）

今天我这个小菜试着自己整和一套框架方便自己以后忘了有个记录有个参考，希望能帮助大家有不足请指出Eclipse+Maven+jdk+Tomcat，安装不多说了。首先新建maven项目File->New->MavenProject->maven-archetype-webapp什么是groupid和artifactId？groupid和artifactId被统称为...

2019-03-26 19:22:52 189

原创 org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'testControll

依赖注入bean失败预期没有符合条件的bean类型'com.vd.erms.service.common.TestService应该是Service没找到无非就两种问题一种是没扫描到一种就是没配置好经过我检查发现我自己没加@Service所以没扫描到...

2019-03-26 19:22:18 367

原创 leetcode：84. 柱状图中最大的矩形（java）

给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为[2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为10个单位。示例:输入: [2,1,5,6,2,3]输出: 10pub...

2019-03-22 17:11:15 370

原创 leetcode删除排序链表中的重复元素 II(java递归和非递归)

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例2:输入: 1->1->1->2->3输出: 2->3非递归自己做的发现很差虽然过了public ListNo...

2019-03-22 16:31:08 386

原创算法学习——动态规划例题：最长公共子序列问题（java）详解过程

package DTGH;/* 最长公共子序列一个给定序列的子序列是在该序列中删去若千元素后得到的序列给定两个序列X和Y ,当另一-序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列最长公共子序列,. X=(A,B,C,B,D,A,B) Y= (B,D,C,A,B, A)●(B,C,B,A)...

2019-03-21 21:10:50 1092

原创 leetcode：991. 坏了的计算器（java 贪心）

package LeetCode;/*991. 坏了的计算器显示英文描述在显示着数字的坏计算器上，我们可以执行以下两种操作：双倍（Double）：将显示屏上的数字乘 2；递减（Decrement）：将显示屏上的数字减 1 。最初，计算器显示数字 X。返回显示数字 Y 所需的最小操作数。示例 1：输入：X = 2, Y = 3输出：2解释：先进行双倍运算，然后再进行递减...

2019-03-21 11:44:43 221

原创 leetcode：990. 等式方程的可满足性

用户通过次数70 用户尝试次数111 通过次数70 提交次数296 题目难度Medium给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程equations[i]的长度为4，并采用两种不同的形式之一："a==b"或"a!=b"。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回true，...

2019-03-21 10:47:39 316

原创 leetcode：989. 数组形式的整数加法

对于非负整数X而言，X的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果X = 1231，那么其数组形式为[1,2,3,1]。给定非负整数X的数组形式A，返回整数X+K的数组形式。示例 1：输入：A = [1,2,0,0], K = 34输出：[1,2,3,4]解释：1200 + 34 = 1234解释 2：输入：A = [2,7,4...

2019-03-20 14:21:01 210

原创 leetcode：746. 使用最小花费爬楼梯（java dp）

数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[...

2019-03-14 11:05:26 207

原创 idea更改自动提示快捷键

File–》Settings–》KeyMap(快捷键ctrl+alt+s)进入快捷键设置界面。idea中默认的代码自动提示快捷键是Basic Ctrl+空格（可以再搜索框中输入basic快速查找），这个和安装的中文输入法切换快捷键冲突，所以需要修改。需要将Basic的快捷键修改为Alt+/，但Alt+/被Cyclic Expand Word占用，所以先修改Cyclic Expand ...

2019-03-14 09:56:46 1439

原创 leetcode：198. 打家劫舍（java 暴力搜索，记忆华搜索，dp）

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃...

2019-03-13 21:41:50 274

原创 leetcode：79. 单词搜索（java 回溯dfs）

package LeetCode;/* 79. 单词搜索给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A',...

2019-03-13 11:08:41 499

原创 leetcode：78. 子集（java，位运算，深搜dfs）

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]第一种是按位运算排名不是很理想 public List<List<Intege...

2019-03-13 10:19:20 564

原创 redis在Linux上的安装

安装redis编译的c环境，yum install gcc-c++ 将redis-2.6.16.tar.gz上传到Linux系统中解压到/usr/local下 tar -xvf redis-2.6.16.tar.gz -C /usr/local 进入redis-2.6.16目录使用make命令编译redis 在redis-2.6.16目录中使用make PREFIX=/usr/lo...

2019-03-11 20:33:50 82

原创 leetcode：77. 组合（java 深搜（dfs）+剪枝）

package LeetCode;import java.util.ArrayList;import java.util.List;/*给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] *...

2019-03-11 17:19:24 398

原创 leetcode:74. 搜索二维矩阵(java)

package LeetCode;import java.util.ArrayList;/*编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1:输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [...

2019-03-10 10:50:06 274

原创 73. 矩阵置零（java矩阵）

package LeetCode;/*73. 矩阵置零给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1:输入:[ [1,1,1], [1,0,1], [1,1,1]]输出:[ [1,0,1], [0,0,0], [1,0,1]]示例 2:输入:[ [0,1,2,0], [3,...

2019-03-10 09:19:52 307 1

原创 leetcode：71. 简化路径按照（java 栈思想）

package LeetCode;import java.util.Stack;/*以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径...

2019-03-09 10:52:41 266

原创 java集合Map类迭代器应用

hasNext()如果仍有元素可以迭代，则返回 true。next()返回迭代的下一个元素。remove()从迭代器指向的 collection 中移除迭代器返回的最后一个元素（可选操作）。public class test{ public static void main(String[] args) {...

2019-03-08 17:35:24 1389

原创相关String的算法学习（例题：判断字符的变形词）

package BATZTSuanfa.String;import java.util.HashMap;import java.util.Iterator;import java.util.Map;/* 给定两个字符串str1和str2 ,如果str 1和str2中出现的字符种类样且每种字符出现的次数也一样 ,那么str1与str2互为变形词,请实现函数判断两个字符串...

2019-03-08 17:27:57 123

原创 leetcode：69 X的平方根（java）

package LeetCode;/*实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 */public cla...

2019-03-08 16:34:54 149

原创 67. 二进制求和（java）

package LeetCode;import java.util.Arrays;/*67. 二进制求和给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101" */pu

2019-03-08 16:02:10 757

原创 leetcode（61）旋转链表（java 环问题）

package LeetCode;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;/*给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4-...

2019-03-08 10:25:24 164

原创 leetcode：139. 单词拆分（java动态规划）

package LeetCode;import java.util.List;/*给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "c...

2019-03-07 10:58:35 551

原创 Packet for query is too large (8787 > 1024). You can change this value on the server by setting the

先查询一下 show VARIABLES like '%max_allowed_packet%'; 看是否为1024进入mysql server在mysql 命令行中运行set global max_allowed_packet = 2*1024*1024*10然后关闭掉这此mysql server链接，再进入。show VARIABLES like '%max_allowed_pac...

2019-03-06 19:26:06 159

原创数据库查询一段时间内数据平均值再进行计算一段时间内的所有平均值大于零的和判断NUll

SELECT IFNULL(SUM(SUMS.AVGS),0) as OrderAverage from ( SELECT IFNULL(AVG(a.EnvirTemp),0)-X as AVGS FROM `metetable`as a where nDate &gt;= #{...

2019-03-06 19:18:17 3156

原创习题：捡水果（java 动态规划实现）

package lanqiaobei;import java.util.Scanner;/*习题：捡水果蒜头在玩一款游戏，他在一个山顶，现在他要下山，山上有许多水果，蒜头每下一个高度就可以捡起一个水果，并且获得水果的能量。山的形状如图所示： 3 1 2 6 2 33 5 4 1这是一个高度为4的山，数字代表水果的能量。每次下一个高度，蒜头需要选择是往左下走，还是往右下走...

2019-03-03 17:57:46 535

原创习题：杨辉三角（java 动态规划）

package lanqiaobei;import java.util.Scanner;/*习题：杨辉三角杨辉三角是二项式系数在三角形中的一种几何排列。它的每个数等于它上方两数之和，每行数字左右对称，由1 开始逐渐变大。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 11 ...

2019-03-01 17:10:59 689

原创习题：马踏过河卒（java 动态规划）

package lanqiaobei;import java.util.Scanner;/*习题：马踏过河卒A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点（图中的 P1,P2⋯P8和C）。卒不能通过对方马的控制点。棋盘用...

2019-03-01 14:36:46 415

pioneer的博客