- 博客(28)
- 收藏
- 关注
RSS订阅原创 LRU 算法的思路
使用定长链表来保存所有缓存的值，并且最老的值放在链表最后面。当访问的值在链表中时：删除链表中的值，并重新在链表头添加该值（保证链表中数值的顺序是从新到旧）当访问的值不在链表中时：当链表已满，删除链表中最后一个值，将要添加的值放在链表头当链表未满时：直接在链表头添加如何判断一个字符串是否是回文字符串【用链表和数组存储？】快慢指针，慢指针压栈，快指针到头后，慢指针出栈。栈空为回文串...
2021-07-05 19:53:37
103
1
原创 数组和链表的区别
数组和链表的区别：动态扩容：数组的缺点是大小固定，一经声明就要占用整块连续的内存空间。如果声明的数组过大，系统可能没有足够的连续内存空间分配给它，导致内存不足（OOM）;如果声明的数组过小，则可能会出现不够用的情况。这时只能再申请一个更大的内存空间，把原数组拷贝进去，非常耗时。而链表本身没有大小的限制，所以天然支持动态扩容补充：【ArrayList 容器支持动态扩容，当空间不足时，就会申请一个更大的空间，将原数组拷贝过去 】内存的使用：链表中的每个结点都需要消耗和外的存储空间去存储一份指
2021-07-04 16:51:31
160
原创 Linux 常用快捷键---待补充
一、Terminal 光标移动快捷键移动到首行：control + a移动到行尾：control + e (可以记成 end)清除屏幕：control + l 或者直接输入 clear以单词为单位进行移动：option + 方向键参考MAC-终端 Terminal 快捷键...
2021-06-20 19:24:37
150
原创 2021-06-14
算法常用数据结构总结优先队列// 【默认】容量是11，按照升序排序PriorityQueue<Integer> queue = new PriorityQueue<>(); // 第一个参数可用来指定容量大小，缺省则用默认值。第二个参数自定义排序规则，降序排序PriorityQueue<Integer> queue = new PriorityQueue<>((a,b)->(b-a)); ...
2021-06-14 20:56:16
64
原创 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
186
原创 备战秋招-Spring
Spring是一个轻量级的控制反转和面向切面编程的框架，其核心是IoC和AOPIoCIoc（Inversion of Control），是一种设计思想，DI（依赖注入）是实现IoC的一种方法，控制反转就是获得依赖对象的方法反转了。由主动的编程变成了被动的接收为什么需要IoC？set接口实现：当dao有多个实现类时，业务层每次创建对象的代码也需要改变。// Service层接口实现类public class UserServiceImpl implements UserService{.
2021-03-07 17:14:45
152
原创 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
763
原创 04-备战秋招之多线程
线程、进程、多线程程序（静态的概念）运行起来才叫进程（动态的概念）一个进程中至少有一个线程主线程，即main（用户进程），Java中还有gc（JVM守护进程）（比如视频中同时听声音，看图像，看弹幕等等）真正执行的是线程，进程可以说是一个保护伞，存放所有的线程进程的创建三种创建方式如果是调用 run 方法的话，依旧是只有主线程一条执行路径方法一：继承Thread// 多个线程同时操作一个对象//模拟买火车票public class TestThread impl
2021-03-04 16:02:57
109
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
122
1
原创 02-备战秋招之JVM
JVM是运行Java字节码的虚拟机；JVM有针对不同系统的特定实现，目的是使用相同的字节码，都会给出相同的结果。所以字节码和不同系统的JVM是实现Java语言一次编译，随处可运行的关键所在。
2021-03-03 15:53:20
74
2
原创 01-备战秋招之Map
一、概述Map 在 Java 里边是一个接口，常见的实现类有 HashMap、LinkedHashMap、TreeMap、ConcurrentHashMap数据结构哈希表的实现： 数组+链表/红黑树LinkedHashMap 底层：数组+链表+双向链表TreeMap 底层：红黑树ConcurrentHashMap底层：数组+链表/红黑树二、hashMaphashMap 有几个构造方法，但最主要的就是指定初始值及负载因子的大小（默认hashmap的大小为16，负载因子的大小为0.
2021-03-03 11:58:05
89
3
原创 vim快捷键
官方教程：linux环境下，打开终端，输入：vimtutor搜索关键字（命令行模式下）将光标定到要搜索的关键字处，按下shift+*高亮显示要搜索的关键字:noh取消高亮显示n向下查找，N向上查找：/the：光标向下搜索the?the：光标向上搜索then：向下搜索N：向上搜索跳至指定行行号+gg行号+G:(冒号)+行号+回车快速至最后一行G：跳至文件的底部:(冒号)+$+回车快速至当前行的行首Home键数字0符号^快速至当前.
2021-01-27 20:33:00
182
原创 anconda
source activateconda deactivate卸载conda uninstall -n name --all安装conda create -n python38 python=3.8
2021-01-26 12:05:55
70
原创 01-Linux常用指令
建立连接：ssh username@ip_address -p port关闭连接：CTRL+D拷贝代码到本地scp -r 文件名 本地的username@ip_address:指定目录(如：~/Downloads)
2021-01-19 19:37:28
104
原创 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
3238
原创 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 jsondata = {.
2021-01-04 20:41:41
103
原创 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,bprint(u'hi\thi\thi') # 表示unicode字符串，默认模式，里边的特殊字符会被识别# hi hi hiprint(b'hi\thi\thi') #表示二进制字符串，
2020-12-26 12:05:55
77
原创 ubuntu18.04下配置python3.7.3环境
ubuntu1.8系统自带python2.7和python3.6ubuntu不同版本的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
325
原创 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
3327
6
原创 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
123
2
原创 MatPlotlib-Task02
一、概述1. matplotlib的三层apimatplotlib的原理：用Artist对象在画布（canvas）上绘制（Render）图形matplotlib.backend_bases.FigureCanvas代表绘图区，所有图像都是在绘图区完成的。相当于准备一块画布（画纸）matplotlib.backend_bases.Renderer代表渲染器，可以近似理解为画笔，即控制如何在FigureCanvas上画图。相当于准备好颜料、画笔等画画工具matplotlib.backend_ba
2020-12-18 23:45:17
102
原创 01-目标检测笔记
01-目标检测笔记一、目标检测基本概念1.1 基本概念图像分类：判断输入的图像中是否包含感兴趣的物体目标检测：需要在识别出图片中目标类别的基础上，还要精确定位到目标的具体位置，并用外接矩形框标出1.2 目标检测的思路如果知道了图中某个位置存在物体，再将对应的局部区域送入到分类网络中去进行判别。即，定位+分类如何判定物体的位置？滑动窗口。通过逐像素遍历，得到大量候选框，将每个框送入到分类网络分类后都会有一个得分（代表当前框中有物体的置信度），得分最高的就代表识别最准确的框
2020-12-16 20:55:34
171
原创 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
115
1
原创 初始matplotlib
初始matplotlib一、图像组成通常境况下将一幅matplotlib图像分为三层结构：容器层、辅助显示层、图像层1. 容器层：容器层主要由Canvas（画板）、Figure（画布）、Axes（图像）组成。Canvas是位于最底层的系统层，在绘图的过程中充当画板的角色，即放置画布的工具。通常情况下，我们并不需要对Canvas特别的声明，但是当我需要在其他模块如PyQt中调用Matplotlib模块绘图时，就需要首先声明Canvas，这就相当于我们在自家画室画画不用强调要用画板，出去
2020-12-14 19:37:55
126
原创 解决idea项目中某个文件夹消失的问题
解决idea项目中某个文件夹消失的问题我出现这个问题的原因：是因为将文件夹右键，Marked Directory as Excluded，然后dao这个文件夹就看不见了。解决方法：打开project structure按图进行修改
2020-05-21 17:16:10
2661
原创 Mac下彻底删除idea的详细教程
破解方法2019.3及2019.1破解教程用教育邮箱申请【建议】彻底删除用了破解版后，又想用教育邮箱激活了，罗列遇到的问题：IDEA打不开了解决方法：删除idea应用程序/Users/用户名/.jetbrains，找到该文件，删除打开Finder，查看隐藏的文件（com+shift+.），找到资源库->preferences->删除IntelliJIdea相...
2020-03-10 10:16:22
3560
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人