摘要: 好吧,不得不承认,书上看到的始终不是自己的,只有亲身时间过才会明白该怎么操作。 找数组中第K个最大元素,简而言之就是先排序,不论使用哪种算法,都需要先排序,确认位置,由于数组可以通过下标直接访问,所以我打算将数组按逆序排序,选择算法方面,一开始打算使用大顶堆的堆排序,可是想了下,快排的性能会更好一点 阅读全文
posted @ 2019-08-05 20:33 奶昔书斋 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 根据题意,第一反应就是使用栈,左右括号相匹配,则将左括号出栈,否则将左括号入栈。 这里我用数组配合“指针”模拟栈的入栈与出栈操作,初始时指针位置指向0,表示空栈,凡遇上左括号则直接入栈,若遇上有括号,对比数组尾部的括号与右括号是否匹配,若不匹配直接返回false;否则将指针数值减1,若对比结束后,指 阅读全文
posted @ 2019-08-04 13:39 奶昔书斋 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目很简单,实现一个最小栈,能够以线形的时间获取栈中元素的最小值 自己的思路如下: 利用数组,以及两个变量, last用于记录栈顶元素的位置,min用于记录栈中元素的最小值; 每一次push,都比较min与x的大小,其次,push操作执行时若数组已满,这需要进行扩容,将数组长度扩大为原来的两倍,并进 阅读全文
posted @ 2019-08-03 19:58 奶昔书斋 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 忙了快半个多月了,今天终于得以早点回家,休息一下。可回来的早,看了会书发现在自己住的地方学习的效率是真的不高,看了差不多一小时的书,就打开电脑捣鼓起来,结果发现没啥兴趣,果然自己就是有些贱。。。。。。想来毕业后工作了快一年了,进步是有的,自己也能看得到,每天争取早点到公司,能多出一个小时左右看书的时 阅读全文
posted @ 2019-03-18 23:07 奶昔书斋 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 这两天刚把适配器模式与外观模式学习了一遍,记录一下自己在学习中的思考。 适配器设计模式与外观设计模式所涉及到的一个设计原则: 最少知识原则:不要让太多的类耦合在一起,以免当修改了某一部分后,会影响到其他部分。 对于任何对象而言,在该对象的方法内,其中最少所指的范围: 1. 该对象本身; 2.被当作方 阅读全文
posted @ 2019-03-17 14:29 奶昔书斋 阅读(362) 评论(0) 推荐(1) 编辑
摘要: 题目如下: 简单的理解就是给定一个二维数组P,二维数组中的每个元素n, n[0] 表示高度,n[1] 表示位置,即在n前面有n[1]个元素,他们的高度都大于或等于n[0] 解题的思路: 一、不借鉴任何Java自带的容器: 1.遍历二维数组P,选择数组中的一个元素,其x[0]是所有元素中最大的,如果存 阅读全文
posted @ 2019-01-17 20:34 奶昔书斋 阅读(421) 评论(0) 推荐(0) 编辑
摘要: (本文中如有不当之处,恳请批评指正) AspectJ方式的简化了通知的出现复杂度。但是对配置文件的操作复杂度有了一定的提升 一. 配置通知 二.切点所在类的配置 三. 配置Spring的配置文件:applicationContext.xml 注意:args()中的参数名可以随意取,没有限制,但是一旦 阅读全文
posted @ 2018-10-13 18:35 奶昔书斋 阅读(190) 评论(0) 推荐(0) 编辑
摘要: (刚开始写东西,不足之处还请批评指正) 关于AOP的通知编写方式有两种,使用Schema-baesd或者使用AspectJ方式,本篇主要介绍Schema-baesd方式的代码实现。 (注:代码中没有添加任何业务逻辑,只是单纯的输出语句,若读者大人有什么业务逻辑希望本人实现作为参考的可以给我留言) 一 阅读全文
posted @ 2018-10-13 17:51 奶昔书斋 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 一.什么是AOP AOP:也称作面向切面编程 在分享几个概念执行我想先举个栗子(可能例子举得并不是特别恰当): 1.假如路人A走在大街上,被一群坏人绑架了; 2.警察叔叔接到报警迅速展开行动:收集情报,人员组织,准备装备。。。 3.警察和坏人打了一架,将人质解救出来(在这里我假设人质A受了伤) 4. 阅读全文
posted @ 2018-10-13 17:15 奶昔书斋 阅读(3121) 评论(0) 推荐(2) 编辑
摘要: 目前自己只能写写LeetCode上简单的算法题,而且还写得不好,有时候结果与设想偏差很大,需要多加努力,认真学习了! 今天完成的一道算法题叫做二叉树翻转,第一个念头竟然是想用栈和队列实现,但结果有了很大的出入。因为队列是不允许放入的值为null,这在设计的时候没有想到。之后采用了递归,将原树的值赋给 阅读全文
posted @ 2018-09-27 21:23 奶昔书斋 阅读(1676) 评论(0) 推荐(0) 编辑