- 博客(28)
- 收藏
- 关注
RSS订阅原创 LRU 算法的思路
使用定长链表来保存所有缓存的值，并且最老的值放在链表最后面。 当访问的值在链表中时： 删除链表中的值，并重新在链表头添加该值（保证链表中数值的顺序是从新到旧） 当访问的值不在链表中时： 当链表已满，删除链表中最后一个值，将要添加的值放在链表头 当链表未满时：直接在链表头添加 如何判断一个字符串是否是回文字符串【用链表和数组存储？】 快慢指针，慢指针压栈，快指针到头后，慢指针出栈。栈空为回文串 ...
2021-07-05 19:53:37
179
原创 数组和链表的区别
数组和链表的区别： 动态扩容： 数组的缺点是大小固定，一经声明就要占用整块连续的内存空间。如果声明的数组过大，系统可能没有足够的连续内存空间分配给它，导致内存不足（OOM）;如果声明的数组过小，则可能会出现不够用的情况。这时只能再申请一个更大的内存空间，把原数组拷贝进去，非常耗时。 而链表本身没有大小的限制，所以天然支持动态扩容 补充：【ArrayList 容器支持动态扩容，当空间不足时，就会申请一个更大的空间，将原数组拷贝过去 】 内存的使用： 链表中的每个结点都需要消耗和外的存储空间去存储一份指
2021-07-04 16:51:31
247
原创 Linux 常用快捷键---待补充
一、Terminal 光标移动快捷键 移动到首行：control + a 移动到行尾：control + e (可以记成 end) 清除屏幕：control + l 或者直接输入 clear 以单词为单位进行移动：option + 方向键 参考 MAC-终端 Terminal 快捷键 ...
2021-06-20 19:24:37
242
原创 2021-06-14
算法常用数据结构总结 优先队列 // 【默认】容量是11，按照升序排序 PriorityQueue<Integer> queue = new PriorityQueue<>(); // 第一个参数可用来指定容量大小，缺省则用默认值。第二个参数自定义排序规则，降序排序 PriorityQueue<Integer> queue = new PriorityQueue<>((a,b)->(b-a)); ...
2021-06-14 20:56:16
152
原创 Linux查看端口号占用命令-netstat
查看端口号是否被占用，端口被哪个进程占用?netstat -pan | grep 8080 # 8080为端口号 通过进程id查找对应的程序ps -aux | grep pid 查看程序名称 netstat 参数-a或--all：显示所有连线中的Socket； -A<网络类型>或--<网络类型>：列出该网络类型连线中的相关地址； -c或--continuous：持续列出网络状态； -C或--cache：显示路由器配置的快取信息； -e或--extend：显示网络其他.
2021-04-08 15:50:41
266
原创 备战秋招-Spring
Spring是一个轻量级的控制反转和面向切面编程的框架，其核心是IoC和AOP IoC Ioc（Inversion of Control），是一种设计思想，DI（依赖注入）是实现IoC的一种方法，控制反转就是获得依赖对象的方法反转了。由主动的编程变成了被动的接收 为什么需要IoC？ set接口实现：当dao有多个实现类时，业务层每次创建对象的代码也需要改变。// Service层接口实现类 public class UserServiceImpl implements UserService{ .
2021-03-07 17:14:45
233
原创 05-备战秋招之JVM垃圾回收器
目录概念一、回收算法1. 垃圾标记阶段：对象存活判断1.1 引用计数法1. 2 可达性分析算法1.3 对象的finalization机制1.4 两次标记2. 垃圾清除阶段2.1 标记-清除2.2 复制算法2.3 标记-压缩（整理）算法3.回收机制3.1 分代收集算法3.2 增量收集算法（时间上优化）3.3 分区算法（空间上优化）二、垃圾回收器1. 分类1.1 按线程分：串行/并行垃圾回收器1.2 按工作模式分：并发/独占式垃圾回收器1.3 按碎片处理方式分：压缩/非压缩2. 评估GC的性能指标三、垃圾回收器
2021-03-05 20:50:11
935
原创 04-备战秋招之多线程
线程、进程、多线程 程序（静态的概念）运行起来才叫进程（动态的概念） 一个进程中至少有一个线程主线程，即main（用户进程），Java中还有gc（JVM守护进程）（比如视频中同时听声音，看图像，看弹幕等等） 真正执行的是线程，进程可以说是一个保护伞，存放所有的线程 进程的创建 三种创建方式 如果是调用 run 方法的话，依旧是只有主线程一条执行路径 方法一：继承Thread // 多个线程同时操作一个对象 //模拟买火车票 public class TestThread impl
2021-03-04 16:02:57
180
1
原创 03-备战秋招之Java基础
Java语法 1. 基本数据类型 java基本类型的包装类除了Float 和 Double外，都实现了常量池技术。Byte、Short、Integer、Long、Character、Boolean前四种包装类默认创建了数值[-128,127]的相应类型的缓存数据，Character创建了数值在[0,127]范围的缓存数据，Boolean直接返回True or False。如果超出对应范围仍然会去创建新的对象。 泛型 java泛型（generics）是JDK５中引入的一个新特性，泛型提供了编译时类型
2021-03-03 21:39:44
203
1
原创 02-备战秋招之JVM
JVM是运行Java字节码的虚拟机；JVM有针对不同系统的特定实现，目的是使用相同的字节码，都会给出相同的结果。所以字节码和不同系统的JVM是实现Java语言一次编译，随处可运行的关键所在。
2021-03-03 15:53:20
142
2
原创 01-备战秋招之Map
一、概述 Map 在 Java 里边是一个接口，常见的实现类有 HashMap、LinkedHashMap、TreeMap、ConcurrentHashMap 数据结构 哈希表的实现： 数组+链表/红黑树 LinkedHashMap 底层：数组+链表+双向链表 TreeMap 底层：红黑树 ConcurrentHashMap底层：数组+链表/红黑树 二、hashMap hashMap 有几个构造方法，但最主要的就是指定初始值及负载因子的大小（默认hashmap的大小为16，负载因子的大小为0.
2021-03-03 11:58:05
181
3
原创 vim快捷键
官方教程：linux环境下，打开终端，输入：vimtutor 搜索关键字（命令行模式下） 将光标定到要搜索的关键字处，按下shift+*高亮显示要搜索的关键字 :noh取消高亮显示 n向下查找，N向上查找： /the：光标向下搜索the ?the：光标向上搜索the n：向下搜索 N：向上搜索 跳至指定行 行号+gg 行号+G :(冒号)+行号+回车 快速至最后一行 G：跳至文件的底部 :(冒号)+$+回车 快速至当前行的行首 Home键 数字0 符号^ 快速至当前.
2021-01-27 20:33:00
282
原创 anconda
source activate conda deactivate 卸载conda uninstall -n name --all 安装conda create -n python38 python=3.8
2021-01-26 12:05:55
132
原创 01-Linux常用指令
建立连接：ssh username@ip_address -p port 关闭连接：CTRL+D 拷贝代码到本地 scp -r 文件名 本地的username@ip_address:指定目录(如：~/Downloads)
2021-01-19 19:37:28
178
原创 inspect.getfullargspec(function)
1.inspect.getfullargspec(function).annotations，获取函数参数的名称和默认值，返回一个命名的元组 import inspect >>> def func(name,phone,addr='123')： ... return name,phone,addr >>> api = func >>> args = inspect.getfullargspec(api) >>> print(a
2021-01-19 14:25:33
3618
原创 Python系列之编解码JSON数据
json 模块提供了一种很简单的方式来编码和解码JSON数据。 其中两个主要的函数是 json.dumps() 和 json.loads() 1. 语法 Syntax: json.dump(d, skipkeys=False, ensure_ascii=True, check_circular=True, allow_nan=True, cls=None, indent=None, separators=None) Python数据结构（字典）转换为JSONimport json data = {.
2021-01-04 20:41:41
178
原创 python小知识点-01
python1.python中的u,r,b2. 默认参数3. 切片操作4. 迭代4.1 dict5. 高阶函数5.1 map5.2 reduce5.3 filter5.4 sorted6. 返回函数6.1 匿名函数6.2 装饰器6.3 偏函数 零零散散、一点一点、慢慢进步 1.python中的u,r,b print(u'hi\thi\thi') # 表示unicode字符串，默认模式，里边的特殊字符会被识别 # hi hi hi print(b'hi\thi\thi') #表示二进制字符串，
2020-12-26 12:05:55
153
原创 ubuntu18.04下配置python3.7.3环境
ubuntu1.8系统自带python2.7和python3.6 ubuntu不同版本的epython可以共存，即可直接安装3.7 下载python3.7.3.tgz 链接: https://pan.baidu.com/s/12oQXJv-Ye8G0tSkLHSqpMg 提取码: 1c7m 移动到opt/py37目录下sudo mv python3.7.3.tgz /opt/py37 解压文件tar -xzvf Python-3.7.3.tgz 升级包索引和软件sudo apt update.
2020-12-22 14:19:27
415
原创 Ubuntu18.04安装企业微信
步骤： 拉取代码 git clone https://gitee.com/wszqkzqk/deepin-wine-for-ubuntu.git 进入上面下载的代码的位置 cd deepin-wine-for-ubuntu 执行安装命令 ./install.sh 获取安装包 http://210.23.25.77/deepin/pool/non-free/d/deepin.com.weixin.work/ [链接: https://pan.baidu.com/s/1fMKbRd5LgBib2UW8dP21
2020-12-22 13:14:58
3753
9
原创 Pandas-Task02
一、文件读取和写入 pandas读取文件pd.read_csv 读取csv文件 pd.read_excel 读取xlsx文件 pd.read_table 读取txt文件 相关参数 header=None表示第一行不作为列名 index_col表示把某些列或几列作为索引 usecols表示读取列的集合，替换为所有的列， parse_dates表示需要转换为时间的列 nrows表示读取的数据行数 数据写入df_csv.to_csv('data/my_csv_saved.csv', index=Fals
2020-12-19 22:46:25
179
2
原创 MatPlotlib-Task02
一、概述 1. matplotlib的三层api matplotlib的原理：用Artist对象在画布（canvas）上绘制（Render）图形 matplotlib.backend_bases.FigureCanvas代表绘图区，所有图像都是在绘图区完成的。相当于准备一块画布（画纸） matplotlib.backend_bases.Renderer代表渲染器，可以近似理解为画笔，即控制如何在FigureCanvas上画图。相当于准备好颜料、画笔等画画工具 matplotlib.backend_ba
2020-12-18 23:45:17
178
原创 01-目标检测笔记
01-目标检测笔记 一、目标检测基本概念 1.1 基本概念 图像分类：判断输入的图像中是否包含感兴趣的物体 目标检测：需要在识别出图片中目标类别的基础上，还要精确定位到目标的具体位置，并用外接矩形框标出 1.2 目标检测的思路 如果知道了图中某个位置存在物体，再将对应的局部区域送入到分类网络中去进行判别。即，定位+分类 如何判定物体的位置？ 滑动窗口。通过逐像素遍历，得到大量候选框，将每个框送入到分类网络分类后都会有一个得分（代表当前框中有物体的置信度），得分最高的就代表识别最准确的框
2020-12-16 20:55:34
257
原创 pandas学习-Task01
01-预备知识1.1 python基础1.1.1 列表推导式与条件赋值1.1.2 匿名函数与map方法1.1.3 zip对象与enumerate方法1.2 Numpy基础1.2.1 np数组1.2.2 np数组的运算1.2.3 np数组的切片与索引1.2.4 常用函数1.2.5 广播机制1.2.6 向量与矩阵的计算参考 1.1 python基础 1.1.1 列表推导式与条件赋值 列表推导式结构：[* for i in *] 其中第一个*为映射函数，其输入为后面i指代的内容，第二个*表示要迭代的对象（集合
2020-12-14 20:58:24
180
1
原创 初始matplotlib
初始matplotlib 一、图像组成 通常境况下将一幅matplotlib图像分为三层结构：容器层、辅助显示层、图像层 1. 容器层： 容器层主要由Canvas（画板）、Figure（画布）、Axes（图像）组成。 Canvas是位于最底层的系统层，在绘图的过程中充当画板的角色，即放置画布的工具。通常情况下，我们并不需要对Canvas特别的声明，但是当我需要在其他模块如PyQt中调用Matplotlib模块绘图时，就需要首先声明Canvas，这就相当于我们在自家画室画画不用强调要用画板，出去
2020-12-14 19:37:55
208
原创 解决idea项目中某个文件夹消失的问题
解决idea项目中某个文件夹消失的问题 我出现这个问题的原因：是因为将文件夹右键，Marked Directory as Excluded，然后dao这个文件夹就看不见了。 解决方法： 打开project structure 按图进行修改
2020-05-21 17:16:10
2911
原创 Mac下彻底删除idea的详细教程
破解方法 2019.3及2019.1破解教程 用教育邮箱申请【建议】 彻底删除 用了破解版后，又想用教育邮箱激活了，罗列遇到的问题： IDEA打不开了 解决方法： 删除idea应用程序 /Users/用户名/.jetbrains，找到该文件，删除 打开Finder，查看隐藏的文件（com+shift+.），找到资源库->preferences->删除IntelliJIdea相...
2020-03-10 10:16:22
3862
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人