qq_43313035

什么是注解Annotation是从JDK5.0开始引入的新技术Annotation的作用不是程序本身，可以对程序作出解释可以被其他程序(比如：编译器等)读取Annotation的格式注解是以“@注解名”在代码中存在的，还可以添加一些参数值，例如：@SuppressWarings(valuue=“unchecked”)Annotation在哪里可以使用可以附加在package，class,method,field等上面，相当于给他们添加了额外的辅助信息，我们可以通过反射机制编程

文章目录Trie树的基本概念Trie树的特点Trie树的数据结构插入查找删除操作Trie树的应用Trie树的基本概念Trie 树中文名叫字典树、前缀树等等。这些名字暗示其与字符的处理有关，事实也确实如此，它主要用途就是将字符串（当然也可以不限于字符串）整合成树形。它的核心思想就是通过最大限度地减少无谓的字符串比较，使得查询高效率，即「用空间换时间」，再利用共同前缀来提高查询效率。典型应用于...

文章目录eval函数eval函数实现list、dict、tuple与str之间的转化pow(x,y)函数round(x,d)函数eval函数eval是Python的一个内置函数，这个函数的作用是，返回传入字符串的表达式的结果。想象一下变量赋值时，将等号右边的表达式写成字符串的格式，将这个字符串作为eval的参数，eval的返回值就是这个表达式的结果。eval的语法格式如下：eval(exp...

文章目录binlogbinlogbinlog记录了数据库表结构和表数据变更，比如update/delete/insert/truncate/create。它不会记录select（因为这没有对表没有进行变更）binlog我们可以简单理解为：存储着每条变更的SQL语句（当然从下面的图看来看，不止SQL，还有XID「事务Id」等等）主要有两个作用：复制和恢复数据MySQL在公司使用的时候往往都...

文章目录集合类型集合定义集合操作符集合函数集合类型应用场景序列类型序列类型定义序列操作符序列函数序列类型应用场景元组类型列表类型列表定义列表操作符列表函数总结集合类型集合定义集合是多个元素的无序组合集合类型与数学中的集合概念一致集合用大括号{}表示，元素间用逗号分隔集合元素之间无序，每个元素唯一，不存在相同元素集合元素不可更改，不能是可变数据类型举例：A = {"pytho...

文章目录一、Redis 集群结构以及设计理念1. Redis 集群架构模式有哪几种？2. Redis 集群最大节点个数是多少？3. Redis 集群的主从复制模型是怎样的？4. 请介绍一下 Redis 集群实现方案5. Redis 集群会有写操作丢失吗？为什么？6. Redis 慢查询是什么？通过什么配置？7. Redis 的慢查询修复经验有哪些？怎么修复的？8. 如何优化 Redis 服务的性能...

文章目录一、 Redis 概念理解1. 什么是 Redis?2. Redis 的特点有哪些？3. Memcache 与 Redis 的区别都有哪些?4. Redis 相比 Memcached 有哪些优势？5. 如何实现本地缓存？请描述一下你知道的方式6. Redis 通讯协议是什么？有什么特点？二、Redis 数据结构与指令1. Redis 支持的数据类型2. Redis 常用的命令有哪些？3. ...

Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。Floyd-Warshall算法不能解决带有“负权回路”（或者叫“负权环”）的图，因为带有“负权回路”的图没有最短路。其实如果一个图中带有“负权回路”那么这个图则没有最短路。核心代码：for(k=1;k<=n;k++) for(i=1;i<=n...

单源最短路径：计算源点到其他各顶点的最短路径的长度全局最短路径：图中任意两点的最短路径Dijkstra、Bellman-Ford、SPFA求单源最短路径Floyed可以求全局最短路径，但是效率比较低SPFA算法是Bellman-Ford算法的队列优化Dijkstra算法不能求带负权边的最短路径，而SPFA算法、Bellman-Ford算法、Floyd-Warshall可以求带负权边的最短...

线程池ThreadPool用到Thread、MutexLock、Condition。ThreadPool可以设置工作线程的数量，并向任务队列放入任务。放入到任务队列中的任务将由某个工作线程执行。task使用boost::function表示，可以方便地将函数指针、普通函数、成员函数（结合boost::bind）、lambda、重载了函数调用运算符‘()’的类的对象（这些统称为可调用...

muduo的并发模型为one loop per thread+ threadpool。EventLoopThread是事件循环线程，包含一个Thread对象，一个EventLoop对象。在构造函数中，把EventLoopThread::threadFunc 注册到Thread对象中（线程启动时会回调）。EventLoopThreadPool是事件循环线程池，管理所有客户端连接，每个线程都有唯...

文章目录MySQL锁机制概述什么是锁，为什么使用锁锁的运作锁定机制分类并发控制锁粒度两种重要的锁策略表锁（table lock）行级锁（row lock）MySQL锁机制概述什么是锁，为什么使用锁锁是计算机协调多个进程或纯线程并发访问某一资源的机制。在数据库中，除传统的计算资源（CPU、RAM、I/O）的争用以外，数据也是一种供许多用户共享的资源。如何保证数据并发访问的一致性、有效性是所...

文章目录超时重传计时器 (Retransmission Timer)持续计时器(Persistent Timer)保活计时器(Keeplive Timer)时间等待计时器(Timer_Wait Timer)TCP共使用以下四种计时器：重传计时器、持续计时器、保活计时器和时间等待计时器超时重传计时器 (Retransmission Timer)TCP是保证数据可靠传输的。怎么保证呢？带确认的重...

文章目录IP地址子网掩码子网掩码的分类子网掩码计算网关广播地址(Broadcast Address)根据IP地址和子网掩码求 网络地址 和 广播地址主机数IP地址IP地址被用来给Internet上的电脑一个编号。大家日常见到的情况是每台联网的PC上都需要有IP地址，才能正常通信。我们可以把“个人电脑”比作“一台电话”，那么“IP地址”就相当于“电话号码”，而Internet中的路由器...

文章目录RDB持久化RDB生成方式RDB的持久化配置RDB的优点RDB的缺点AOF持久化AOF生成方式AOF的持久化配置AOF的 优点AOF的 缺点RDB VS AOFRedis 是一个支持持久化的内存数据库，也就是说Redis 可以将内存中的数据同步到硬盘，来实现持久化。Redis 提供了不同级别的持久化方式:RDB持久化方式：在指定的时间间隔能对你的数据进行快照存储。AOF持久化方...

文章目录页面置换算法引入FIFO算法LFU算法LRU算法最佳页面置换算法(OPT)时钟(CLOCK)置换算法改进型的CLOCK置换算法页面置换算法引入页面置换：在系统运行过程中，若程序所要访问的页面不在内存而需要把他们调入内存，但内存已经没有空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据送到磁盘的交换区中，这个过程称为页面置换。页面置换算法：置换算法决定将哪个页面调...

文章目录四种newnew和 malloc的区别引用和指针的区别四种new普通的new，内存开辟失败抛出bad_alloc异常,而非返回NULL，因此检查返回值是否为NULL判断分配是否成功是徒劳的。int *p1=new int(20);不抛出异常的new,失败返回nullptrint *p2=new (nothrow) int;常量newconst int *p...

文章目录HTTP的缺点HTTP和HTTPS协议的区别HTTPS 下的加密加密算法HTTPS一般使用的加密与HASH算法HTTPS的加密通信过程客户端发起HTTPS 请求服务端的配置传送证书客户端解析证书传送加密信息服务端解密信息传输加密后的信息客户端解密信息HTTPS的加密通信过程总结HTTP的缺点HTTP协议通信使用明文（未加密的报文），不对传输内容进行加密。如果使用fiddler等抓包工...

文章目录硬链接符号链接(软连接)软连接和硬链接的区别建立软链接和硬链接的命令Linux链接分两种，一种被称为硬链接（Hard Link），另一种被称为符号链接（Symbolic Link）。默认情况下，ln命令产生硬链接。硬链接硬连接指通过索引节点来进行连接.在Linux的文件系统中，保存在磁盘分区中的文件不管是什么类型都给它分配一个编号，称为索引节点号(Inode Index)。在L...

死锁死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。产生死锁的原因由死锁的定义可知，死锁主要是由于竞争资源引起的，那么这里的资源指的是哪些资源呢？系统中的资源可以分为两类：可剥夺资源，是指某进程在获得这类资源后，该资源可以再被其...