- 博客(15)
- 收藏
- 关注
RSS订阅原创 leecode-123-买卖股票的最佳时机
题目描述思路官方题解给的是使用动态规划的方法求解，这里也只总结一下动态规划的方法。我也只能想到用暴力解法解决了，但是参考意义不大，所以这里也就不记录了。以下思路参考官方题解动态规划因为题目要求最多可以完成两笔交易，因此在任意一天结束之后，我们都将处于下面五种状态之一：未进行过任何操作只进行过一次买操作进行了一次买操作和一次卖操作，即完成了一笔交易进行了第二次买操作完成了全部两笔交易对于状态1 很明显利润为0，这个我们就不进行记录了状态2的最大利润记为 buy1状态3的最大利润
2021-01-10 18:15:18
155
原创 leecode-189-旋转数组
题目描述思路这个题要求原地旋转，即交换这些数字的位置。那么只需要找到每个数字旋转后的所在位置（nextIndex）即可数字的当前的位置用curIndex标识数组长度 n旋转距离 k公式：nextIndex = (curIndex+k) % n;那么首先想到的就是对这个数组进行依次迭代，将迭代过程中的数字移动到对应位置那么自然而然就会产生一个问题，目标位置原来的值就被替换掉了。如果我们将目标位置原来的值保存下来，这样就会需要O(n)的额外空间，与题意不符下面举个例子：nums =
2021-01-08 17:24:49
85
原创 leecode-滑动窗口最大值
题目描述思路暴力求解首先这个问题只是划定一个数组的范围，叫做窗口，然后输出这个窗口的最大值，直接暴力求解的思路比较简单。即将每次移动后的窗口找出最大值然后输出即可窗口的大小为k数组长度为n那么数组移动次数为n-k那么时间复杂度为O((n-k+1)k)，即O(nk)会超出时间限制优先队列优化对于每次窗口的移动，改变的只有一个元素（或者两个，一进一出），可以利用这个特点进行优化因为每次找的都是窗口的最大值，那么优先队列就是最合适的数据结构了优先队列中存入二元组（元素值，元素索引）
2021-01-06 15:31:40
95
原创 leecode-最大矩形
题目描述思路暴力解法遍历所有点，找到以这个点为右下角的最大矩阵面积。输入数组：char[][] matrix（注意这里是char类型）辅助数组：left[][] 每个点左侧连续1的数目（包括这个点本身）目标数组：area[i][j]=//area[i][j] 为以maxtrix[i][j]为矩阵右下角的最大矩阵面积求得目标数组的方法：（1）首先找到以这个点为右下角的 高为1的 矩阵，也就是left[i][j]的值（2）向上走一步，选择这两个点left[i][j] 小的作为宽，计算高为2
2020-12-26 19:10:59
150
原创 安卓开发---广播实现音乐播放
要求使用broadcast和service实现音乐播放、暂停、切换播放时能显示歌曲名与歌手名演示效果实现思路MainActivity启动服务，将播放、暂停、停止、切换信号发送广播给ServiceMusicService 调用函数Prepareandplay()播放音乐，发送广播给MainActivity返回歌曲idPrepareAndPlay() 定向操作 打开并播放音乐文件注意的点记得在配置文件中注册服务注意findViewById在Fragment的使用方法实验心得
2020-11-15 11:46:45
495
原创 安卓开发---recycle view
本篇文章介绍android 中 recycle view的基本要点基本使用下载recycle view控件布局写上item项的xml布局文件以及在那个Fragment/Activity的xml文件中使用recycle view创建适配器实现步骤如下：① 创建Adapter：创建一个继承RecyclerView.Adapter的Adapter类② 创建ViewHolder：在Adapter中创建一个继承RecyclerView.ViewHolder的静态内部类。③ 在Adapter中实现
2020-11-02 23:18:12
209
原创 安卓开发APP门户界面
功能说明设计app的门户界面，类似于微信那样主要功能如下：有四个界面通过点击导航栏的图片按钮切换界面代码思路分析编写布局文件看一下最终实现的效果，分析布局文件的编写这个界面是app打开时的默认界面。可以看出这个界面由三部分组成页面顶部的标题栏中间的不同界面切换底部的导航栏这样我们就需要写多个xml布局文件，并将他们组合到一个xml布局文件中。首先编写top.xml文件，实现顶部的标题栏然后编写底部的导航栏bottom.xml。这个布局文件中包含四个ImageButton
2020-10-12 17:03:15
536
1
原创 学习笔记：HttpServletResponse接口，HttpServletRequest接口，请求对象和响应对象的生命周期
本文由博主本人编写，文中有错误的地方欢迎大家批评指正，您的建议将给予我莫大的帮助！????HttpServletResponse接口介绍HttpServletResponse接口来自于Servlet规范中，java.http.HttpServletResponseHttpServletResponse接口实现类由Http服务器负责提供HttpServletResponse接口负责将doGet/doPost方法执行结果写入到【响应体】交给浏览器开发人员习惯于将HttpServletRespon
2020-09-08 21:02:15
268
原创 Servlet对象的生命周期
Servlet对象生命周期：网站中所有的Servlet接口实现类的实例对象，只能由Http服务器来创建，程序员不能手动创建在默认的情况下，Http服务器接收到对于当前Servlet接口实现类第一次请求时自动创建这个Servlet接口实现类的实例对象在手动配置的情况下，可以要求Http服务器在启动时自动创建某个Servlet接口实现类的实例对象<servlet> <!--填写一个大于0的整数即可，默认值是0--> <load-on-startup>666&l
2020-09-03 15:41:11
94
原创 Servlet规范介绍，Servlet接口实现类以及Servlet接口实现类的开发过程及测试
本文由博主本人编写，文中有错误的地方欢迎大家批评指正，您的建议将给予我莫大的帮助！????Servlet规范介绍1.Servlet规范是JavaEE规范的一种2.作用：1）在Servlet规范中，指定动态资源文件的开发步骤2）在Servlet规范中，指定Http服务器调用动态资源文件的规则3）在Servlet规范中，指定Http服务器管理动态资源文件的规则*Servlet接口的实现类（动态资源文件）注意：在Servlet规范中认为，Http能调用的动态资源文件必须是Servlet接口的实
2020-09-02 21:43:08
758
原创 Java中的泛型机制简介（含义，钻石表达式，自定义泛型））
Java中的泛型机制简介（含义，钻石表达式，自定义泛型））从集合的角度分析泛型的含义钻石表达式自定义泛型泛型是java5之后加入的一个重要的特性。本文对泛型进行一个简单的介绍。从集合的角度分析泛型的含义泛型本质含义其实是对类型参数化。所谓类型参数化直白一点解释就是，传入的参数的类型不确定，除了形参变量名用标识符来表示，类型名同样用标识符来表示，可以理解为类型也是一个变量。这里借助集合来对泛型进行理解。List list1 = new ArrayList(); list1.add(
2020-08-31 15:11:00
1009
1
原创 关于java中的单例模式（饿汉式，懒汉式，线程同步，DCL双重检验锁，指令重排）
关于java中的单例模式（饿汉式，懒汉式，线程同步，DCL双重检验锁，指令重排）什么是单例模式？最简单的单例模式举例实现方式饿汉式单例模式懒汉式单例模式线程同步改进饿汉式单例模式（DCL双重检验锁）禁止指令重排改进饿汉式单例模式本文是根据作者自己的学习思路梳理单例模式的知识点什么是单例模式？单例模式是指在开发中一些特殊的类只能创建一个对象，在代码运行的过程中，共享这一个对象，不能（也无法）再次创建。最简单的单例模式举例public class SingletonTest01 { publ
2020-08-31 07:10:02
236
原创 python定义鱼类后生成10条鱼初始化信息一样
这样生成10条鱼以后10条鱼的位置信息一样解决办法有两个，一个是创建时指定xy参数（随机也行），二是在类中去掉这两个参数，改为在init中创建，也可以生成不同的位置...
2020-04-18 19:33:47
231
原创 Hadoop启动后没有datanode的问题
****安装好zookeeper和高可用后，再次启动没有datanode节点参考：https://blog.csdn.net/Islotus/article/details/78357857?utm_source=distribute.pc_relevant.none-taskhttps://blog.csdn.net/boling_cavalry/article/details/102764...
2020-02-21 14:59:37
2074
1
原创 搭建好hadoop高可用后如何启动
背景：在四台centOS虚拟机上配置好了zooKeeper和Hadoop高可用集群，如何重新启动？步骤：1.开启四台虚拟机（可用Xshell统一操作，自选）2.检查四台虚拟机的防火墙查看防火墙状态：systemctl status firewalld关闭防火墙：systemctl stop firewalld.service3.启动Hadoop【只需要在主机上运行】切换到had...
2020-02-20 22:17:08
510
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人