- 博客(30)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 股票问题
解题思路：很多读者抱怨股票系列问题奇技淫巧太多，如果面试真的遇到这类问题，基本不会想到那些巧妙的办法，怎么办？所以本文拒绝奇技淫巧，而是稳扎稳打，只用一种通用方法解决所用问题，以不变应万变。这篇文章用状态机的技巧来解决，可以全部提交通过。不要觉得这个名词高大上，文学词汇而已，实际上就是 DP table，看一眼就明白了。先随便抽出一道题，看看别人的解法：C++int maxProfit(...
2019-08-23 17:51:38
367
原创 设计模式
一.设计模式一般分为三种：1.创建型模式：这些设计模式提供了一种在创建对象的同时隐藏创建逻辑的方式，而不是使用 new 运算符直接实例化对象。这使得程序在判断针对某个给定实例需要创建哪些对象时更加灵活。 工厂模式（Factory Pattern） 抽象工厂模式（Abstract Factory Pattern） 单例模式（Singleton Pattern） 建造者模式（Build...
2019-07-30 20:22:47
153
转载 Map源码解析
1.HashMap简介HashMap底层数据结构在1.8以前为数组+链表在1.8以后为数组+链表+红黑树HashMap底层有一个数据结构Node，并且用node结构来存储key和valuestatic class Node<K,V> implements Map.Entry<K,V> { final int hash; final K ...
2019-07-28 22:25:37
149
原创 集合框架
一. ArrayList简介1）ArrayList是基于数组的动态扩容的一种数据结构，该类封装了一个动态再分配的Object[]数组，每一个类对象都有一个capacity属性，表示它们所封装Object[]数组的长度，当向ArrayList中添加元素时，该属性值会自动增加。如果ArrayList中添加大量元素，可使用ensureCapacity方法一次性增加capacity，可以减少增加重分配的...
2019-07-28 12:18:58
110
原创 数组中最长连续序列
//先排序，再根据是否连续来解，时间复杂度为o(nlogn) //用Map可以使时间复杂度为o(n) public int longestConsecutive(int[] arr){ if(arr == null || arr.length == 0) return 0; int max = 1; HashMap<Integ...
2019-07-24 23:20:59
204
转载 关于java类加载器
1.类加载过程JVM加载Class文件到内存的方式：一是隐式加载：继承或引用某个类时，有JVM负责加载；二是显式加载：在代码中调用loadClass()，Class.forName，ClassLoader的findClass方法等，显式加载中也可能包含隐式加载；- ClassLoader的重要方法：findClass：主要由URLClassLoader实现，根据URLClassPat...
2019-07-24 17:35:34
154
转载 关于AccessController.doPrivileged
AccessController.doPrivileged是一个在AccessController类中的静态方法，允许在一个类实例中的代码通知这个AccessController：它的代码主体是享受"privileged(特权的)"，它单独负责对它的可得的资源的访问请求，而不管这个请求是由什么代码所引发的。这就是说，一个调用者在调用doPrivileged方法时，可被标识为 “特权”。在做访问控...
2019-07-24 17:11:53
214
原创 最小编辑代价
public int minCost1(String str1, String str2, int ic, int dc, int rc){ if(str1 == null || str2 == null){ return 0; } int[][] dp = new int[str1.length()+1][str2.leng...
2019-07-22 22:26:06
152
原创 子数组异或和为0最多的划分
//思路：1.arr上做分割，则dp记录从左到右每增加一个数划分得到的最大划分值//对于第i个数的怎么求出呢： //1.当i-1最后子数异或和不为0时，dp[i] = dp[i-1] //2.当i-1为最后异或和时，dp[i] = dp[k-1]+1， K为上次距离i-1最近的一组异或和的 //最后一个数，则上一个异或和个数为dp[k-1]，最近一次为arr[k....i...
2019-07-21 23:40:18
919
原创 最长公共字符串问题
//1.返回str1和str2的最长公共子序列 public int[][] getdp(char[] ch1, char[] ch2){ int[][] dp = new int[ch1.length][ch2.length]; dp[0][0] = ch1[0] == ch2[0] ? 1 : 0; for(int i = 1; i &l...
2019-07-21 23:04:33
157
原创 redis常用命令
一：字符串字符串有三种类型：字节串，整数，浮点数（double同精度）1.2.列表一些常用的列表命令阻塞式的列表弹出以及在列表之间移动元素以上阻塞式的命令最常见的用列就是消息传递和任务队列3.集合一些常见的集合命令2.用于组合和处理对各集合的redis命令4.散列用于添加和删除键值对的散列操作redis散列的更高级操作hincrby 和 hincrbyfl...
2019-07-21 21:01:44
117
原创 数组最长递增子序列
public class MaxList { //给定arr,返回arr,的最长递增子序列 //下面该方法对arr中左右子序列从左到右找出每个位置处的最大最序列个数 public int[] getdp(int[] arr){ int[] dp = new int[arr.length]; for(int i = 0; i < arr...
2019-07-17 23:13:43
366
原创 mirrors的前序后序中序遍历
//morris遍历 //实现时间复杂度为o(n)空间复杂度为O(1) //首先来对整个树走一遍 通过null节点来返回向上的节点， public void morris(TreeNode head){ if(head == null) return; TreeNode cur = head; TreeNode mostRig...
2019-07-01 21:22:31
1105
原创 二次树的前中后序遍历
public class RecurTheTreeNode { //非递归遍历 public void preOrderRecur(TreeNode head){ if(head == null) return; System.out.println(head.val); preOrderRecur(head.left); ...
2019-06-29 22:12:56
312
原创 两个相交或者不相交链表公共节点问题
/** * 1.首先判断链表是否有环，如果有环找出第一个入环节点， * 2.一个有环一个无环不可能相交，两个无环可能相交，两个有环有两种相交方式 * 1）在入环节点前相交 2）在入环节点后相交 * 3.返回第一个相交节点，无环相交为第一个公共相等的节点，有环相交为两个环之间的任一节点 */ //拿到入环节点，如果无环则为null...
2019-06-25 21:53:39
250
原创 反转链表
反转单链表和双链表 代码如下：public Node revareseList(Node head){ Node pre = null; Node next = null; while(head != null){ next = head.next; head.next = pre; ...
2019-06-23 11:58:05
147
原创 最大窗口问题-最大值减去最小值等于num子数组数量
题目描述：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组 {2,3,4,2,6,2,5,1} 及滑动窗口的大小w，如果w为3那么一共存在6个滑动窗口：{[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,...
2019-06-19 20:02:14
322
原创 单调栈结构问题-求最大子矩阵
题目描述Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area.For example, given the following matrix:1 0 1 0 01 0 1 1 11 1 1 1 11 0 ...
2019-06-18 22:57:42
308
原创 购物车模块开发笔记
购物车模块的开发主要涉及到9个接口, 其中业务核心模块为返回给前端对象的处理1.创建CartProductVO 他是在前端展现单个商品的详情limitQuantity为库存和quantity的比较，如果库存大则返回true相反则返回falsepublic class CartProductVO { //结合产品和购物车的一个抽象类 private Integer id; ...
2019-06-18 17:34:36
272
翻译 用递归实现栈的逆序
/** * 用递归逆序一个栈 */ //返回栈底元素，并且重新压入剩余元素 public int getAndRemoveLastElement(Stack<Integer> stack){ int result = stack.pop(); if(stack.isEmpty()){ retu...
2019-06-17 22:25:22
233
翻译 用两个栈实现一个队列
用两个栈实现一个队列private static Stack<Integer> stackPush; private static Stack<Integer> stackPop; public TwoStackToQueue(){ stackPush = new Stack<>();; stackPop = ...
2019-06-17 22:24:23
107
原创 浮点运算丢失精度的解决
在做商业计算处理的时候一定要用BigDecimal的String构造器类型。BigDecimal bd = new BigDecimal(“String")可以在Java中封装一个BigDecimal的工具类。public static BigDecimal add(double d1, double d2){ BigDecimal b1 = new BigDecimal(S...
2019-06-17 20:50:12
322
原创 springmvc 文件上传(nginx + ftp 文件上传）
1.安装服务器 在项目中配置服务器属性ftp.server.ip=你的FTP服务器ip地址ftp.user=ftpftp.pass=ftppasswordftp.server.http.prefix=ftp服务器配置的host路径2.创建fileupload的service接口和实现类在实现类中进行文件上传private static Logger logger = Logger...
2019-06-16 16:02:36
208
原创 mybatis插件pagehelper的使用
1.在pom文件中引入pagehelper的依赖<dependency> <groupId>com.github.pagehelper</groupId> <artifactId>pagehelper</artifactId> <version>4.1.0</version>...
2019-06-14 10:50:47
80
原创 spring无法注入bean的原因
1.看错误提示是注入的service层的bean失败还是dao层的注入失败，或者dao层失败引起service层的失败2.service的失败主要看配置文件的是否正确在applicationContext.xml中正确配置扫描路径如：<context:component-scan base-package="com.test" annotation-config="true"/>...
2019-06-13 15:04:26
2316
原创 spring配置
spring主配置1.在webapp下配置 web.xml文件<?xml version="1.0" encoding="UTF-8"?><web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://java.sun.com/xml/ns/javaee" ...
2019-06-08 20:29:13
187
原创 mybatis.generator的使用
idea开发web项目1.从maven下创建项目2.初始化git3.利用mybatis-generator自动生成代码1).首相引入依赖 在pom文件里引入 <plugin> <groupId>org.mybatis.generator</groupId> <artifactId>mybatis-genera...
2019-06-07 21:52:20
101
原创 主机与linux的使用
1.通过主机链接虚拟机ssh 虚拟机的name@虚拟机ip2.当安装JDK时候可能会遇到权限不够的问题此时解决如下＃su -#chmod u+w /etc/sudoers#visudo在root ALL=(ALL) ALLZ下 添加xxx ALL=(ALL) ALL＃chmod u-w /etc/sudoers3.安装jdk版本在在Oracle下载并复制有校验权限的链接到Linu...
2019-06-07 20:56:28
101
原创 No identifier specified for entity: com.imooc.dataObject.OrderDetai错误
该错误一般由于把bean映射到数据库出错1.bean中的数据类型和数据库中的数据类型是否相同2.注解引入的包是否正确，尤其是@Id很容易引错 @Id @GeneratedValue import javax.persistence.Id;import javax.persistence.GeneratedValue;...
2019-05-12 14:39:56
151
原创 微信点餐小程序 1
本项目日志用logback1.日志的使用@RunWith(SpringRunner.class)@SpringBootTestpublic class LoggerTest { //LoggerTest.class为需要查看的类的日志，所以在那个方法中就需要本类的class //还可以直接用注解来代替，引入@Slf4j private final Logger lo...
2019-05-12 11:59:47
2332
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人