PizAn的博客

我想看看山那边是什么

SSM框架学习笔记_目录

Spring Spring(一)Spring相关的概念、Spring_xml的配置和属性注入 Spring(二)Spring_注解IOC的配置、常用注解总结、xml和注解的区别 Spring(三)Spring_AOP底层实现:JDK动态代理和Cglib动态代理 Spring(四)Spring_AO...

2019-01-21 14:37:47

阅读数 126

评论数 0

javaSE学习笔记_目录

IO字节流 javaSE (二十九)IO.read()输出是int的原因、fileoutputstream的追加功能、用byte[]优化拷贝文件、Buffered缓冲区内存示意图 javaSE (三十)IO流异常处理、图片加密处理、输入文件路径并拷贝文件内容、在文件中键入内容 计算机基础知识...

2018-12-09 18:43:14

阅读数 190

评论数 0

JUC相关测试学习代码

手写一个自旋锁(底层是CAS) 主要就是获得锁lock()的地方应用了CAS import java.util.concurrent.TimeUnit; import java.util.concurrent.atomic.AtomicReference; /* * 手写一个自旋锁(底层是CA...

2019-06-15 22:01:54

阅读数 11

评论数 0

算法 (十七)字符串:单词查找树(前缀树),实现添加、删除、搜索、统计前缀数目等功能

1、单词查找树(前缀树) 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 ...

2019-03-07 12:46:14

阅读数 73

评论数 0

算法 (十六)哈希表:设计实现RandomPool结构、布隆过滤器和一致性哈希

1、设计实现RandomPool结构 【题目】 设计一种结构,在该结构中有如下三个功能: insert(key):将某个key加入到该结构,做到不重复加入。 delete(key):将原本在结构中的某个key移除。 getRandom(): 等概率随机返回结构中的任何一个key。 ...

2019-03-06 13:18:09

阅读数 44

评论数 0

算法 (十五)二叉树:判断一颗二叉树是不是完全二叉树,并求这棵树的节点数

1、判断一颗二叉树是不是完全二叉树 这里是判断二叉树是否是完全二叉树 这里用到两个技巧: 用queue来层级遍历 每个节点的左右节点有四种情况:左空右空,左有右空,左空右有,左有右有 用一个flag来开启叶节点检测 其中如果左空右有,直接返回false,如果左空右空,左有右空(...

2019-03-05 15:13:11

阅读数 36

评论数 0

算法 (十四)二叉树:判断一颗二叉树是不是平衡/搜索二叉树

1、判断一颗二叉树是不是平衡/搜索/完全二叉树 平衡二叉树: 它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 搜索二叉树:它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; ...

2019-03-05 15:03:36

阅读数 30

评论数 0

算法 (十三)二叉树:遍历二叉树(递归和非递归版)

1、遍历二叉树(递归和非递归版)

2019-03-05 13:04:18

阅读数 59

评论数 0

算法 (十二)链表相关:判断两个链表是否相交,并返回交点

1、判断两个链表是否相交,并返回交点 1.1 简单描述 其实这是一个综合题,属于链表里面最难的了(好像面试管特别喜欢考这个),因为判断链表相交之前你需要先判断链表是否有环 1.2 思路 先判断两个链表是否有环(两种方法,辅助hashset或用快慢指针),找到入环点 两个都无环,判断相...

2019-02-20 17:14:36

阅读数 53

评论数 0

算法 (十一)链表相关:复制含有随机指针节点的链表

1、复制含有随机指针节点的链表 1. 1 简单描述 就是单链表的每一个节点不只有next,还多了个rand,指向其他的节点或者指向null 1. 2 思路 有两种方法, 第一种是利用外部辅助–hashMap,你来一个我存一个,并且是键值对,逐个对应,然后输出的时候再建立复制链表的节点之间的关系,...

2019-02-19 21:54:24

阅读数 37

评论数 0

算法 (十)链表相关:将单向链表按某值划分成左边小、中间相等、右边大的形式

1、将单向链表按某值划分成左边小、中间相等、右边大的形式 1.1 描述

2019-02-19 16:26:59

阅读数 58

评论数 0

算法 (九)链表相关:判断链表是不是不回文结构

1、判断链表是不是回文结构 1.1 描述: 回文就是123321或者12321,也就是正着反着读都一样 1.2 思路: 有点复杂,三个阶段难度,适合和面试官唠嗑 第一种:需要N额外空间,也就是说要用一个辅助结构,这里是Stack就是把链表压入到栈中,然后用原来的链表和弹栈的链表逐个比...

2019-02-18 22:51:02

阅读数 31

评论数 0

算法 (八)链表相关:反转单向链表、打印两个有序链表的公共部分

参考博文: 理解单链表的反转(java实现) 单链表反转的两种实现(Java) 1、反转单向链表 有两种方法,递归和遍历,具体实现过程请看上面俩个博文中的图表结合下面代码的注释 代码实现: package cn.nupt; /** * @Description: 反转单向和双向链表 *...

2019-02-18 22:44:01

阅读数 23

评论数 0

算法 (七)矩阵相关:螺旋打印矩阵、旋转正方形矩阵、之字形打印矩阵、在行列都排好序的矩阵中找数

1、螺旋打印矩阵 要求:额外空间复杂度为O(1),只用变量,原地打印 先确定左上点和右下点,先打出边框,然后向内调整点的位置,循环打印,如图所示: 完整代码如下 package cn.nupt; /** * @Description: 顺时针螺旋打印矩阵 * * @a...

2019-02-17 17:50:56

阅读数 50

评论数 0

算法 (六)自定义栈获取栈元素最小值(getMin)、队列模拟栈、栈模拟队列

1、自定义栈获取栈元素最小值(getMin) 1.1 简单描述 自定义一个栈的元素,实现获得最小元素的方法:getMin 1.2 思路: 调用两个Java栈集合,一个数据栈dataStack,一个辅助栈helpStack 压栈操作:同时压入,data栈正常压入,help栈: a:如...

2019-01-27 17:09:55

阅读数 47

评论数 0

算法 (五)数组模拟栈和队列

1、数组模拟栈和队列 数组模拟栈挺简单的,弄一个指针index,压栈就index++,弹栈就 -- index 数组模拟队列有点复杂,要弄三个指针,index、first和last,index防止越界(这里是固定数组,即用户需要给出栈和队列的初始大小),first和last模拟先进先出 ...

2019-01-25 21:46:45

阅读数 63

评论数 0

算法 (四)排序算法的稳定性及其总结、桶排序(计数排序、基数排序)

1、排序算法的稳定性及其总结 对于数组中相同的数,在排序后还能不能保持相对位置不变,比如1112233344445,虽然是一样的,但是希望相对位置不要变 冒泡排序稳定 插入排序稳定 选择排序不稳定 归并排序稳定(先排左区,再排右区,可以做到稳定) 快排不稳定(4443 — 3444...

2019-01-25 13:16:30

阅读数 89

评论数 1

算法 (三)快速排序、堆排序、堆结构应用:获取最小的K个数、获取中位数

1、快速排序 时间复杂度O(N*logN),额外空间复杂度O(logN) 1.1 简单分析 这里只讲快排的完善版本:三项切分的随机快排 将一个数组分为小于一个数,等于一个数,大于一个数的三部分(主要是下面的partition函数来实现),为了节省变量,默认取最右边的数(这里用随机交换处理了...

2019-01-24 16:28:08

阅读数 73

评论数 0

算法 (二)递归相关算法的时间复杂度分析(master公式引入)、归并思路练习:小和问题和逆序对问题

1、递归相关算法的时间复杂度分析(master公式引入) 一切递归行为都可以变成非递归行为,递归就是系统帮你压栈,子程序运行完之后弹栈,还原,继续往下执行 在学排序算法的时候,首先学习的一定是选择、插入(希尔排序是插入排序的一种)、冒泡三个排序,这个三个排序的时间复杂度均为O(N^2)...

2019-01-22 12:23:49

阅读数 44

评论数 0

算法 (一)时间复杂度的定义、对数器及其模板

1、时间复杂度的定义 常数时间的操作:一个操作如果和数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。如对比两个数、交换两个数 时间复杂度:常数操作数量的指标,只要高阶项。 评价一个算法流程的好坏,先看时间复杂度的指标,然后再分析不同数据样本下的实际运行时间,也就是常数项时间。 ...

2019-01-21 15:23:33

阅读数 47

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭