楔子 无论你使用哪种语言,从事哪个方向,在面试中算法基本上都是逃不掉的。也许你听说过技术过时或者语言过时,但你绝对没有听过算法过时。这一次我们来了解一下常见的排序算法,以及它们的时间复杂度,并使用代码实现它们。 冒泡排序 冒泡排序(Bubble Sort)是一种非常简单直观的排序算法,就是从左到右依 ...
分类:
编程语言 时间:
2021-04-08 12:59:42
阅读次数:
0
FastDFS 1.fastdfs基本概念 FastDFS是分布式文件系统。使用 FastDFS很容易搭建一套高性能的文件服务器集群提供文件上传、下载等服务。 2.工作原理 fastdfs架构包括Tracker(跟踪)server 客户端请求 Tracker server 进行文件上传、下载,通过 ...
分类:
其他好文 时间:
2021-04-07 11:43:28
阅读次数:
0
参考: 博客1:http://blog.sina.com.cn/s/blog_bf397e780102w25k.html 目录: 第一部分:http原理简述 第二部分:websocket原理简述 第三部分:websocket与http的区别 第四部分:基于c/c++实现一个websocket协议栈 ...
分类:
编程语言 时间:
2021-04-07 11:25:52
阅读次数:
0
关于Java中的动态代理,我们首先需要了解的是一种常用的设计模式--代理模式,而对于代理,根据创建代理类的时间点,又可以分为静态代理和动态代理。 一、代理模式 代理模式是常用的java设计模式,他的特征是代理类与委托类有同样的接口,代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类,以及 ...
分类:
编程语言 时间:
2021-04-07 11:10:49
阅读次数:
0
中文分词:正向匹配最大算法 正向最大匹配法,对于输入的一段文本从左至右、以贪心的方式切出当前位置上长度最大的词。正向最大匹配法是基于词典的分词方,其分词原理是:单词的颗粒度越大,所能表示的含义越确切。该算法主要分两个步骤: 1、一般从一个字符串的开始位置,选择一个最大长度的词长的片段,如果序列不足最 ...
分类:
编程语言 时间:
2021-04-06 14:48:22
阅读次数:
0
事务 事务原理是,在事务状态下,客户端输入的命令服务器不会立即执行,而是将所有的命令按输入的顺序放入到一个队列当中,当用户执行了commit操作,服务器再按顺序执行所有的命令,并一次性将结果返回。 Redis 的事务开启命令为multi,事务状态下输入的命令不会立即执行,返回一个quene,二在客户 ...
分类:
其他好文 时间:
2021-04-06 14:31:33
阅读次数:
0
说一下 synchronized 底层实现原理? synchronized可以保证方法或者代码块在运行时, 同一时刻只有一个方法可以进入到临界区, 同时它还可以保证共享变量的内存可见性。 Java中每一个对象都可以作为锁, 这是synchronized实现同步的基础: 普通同步方法,锁是当前实例对象 ...
分类:
其他好文 时间:
2021-04-06 14:26:19
阅读次数:
0
声明:图片及内容基于:https://www.bilibili.com/video/BV16C4y1H7Zc?from=articleDetail 最短路径 Dijkstra算法 原理 数据结构 核心代码 findMinDist() int MGraph::findMinDist(){ int le ...
分类:
编程语言 时间:
2021-04-05 12:28:03
阅读次数:
0
计算机组成原理 中央处理器(CPU) 指令系统 指令分类 名称 零地址指令 一地址指令 二地址指令 三地址指令 四地址指令 运算公式 OP(A1)->(A1) (ACC)OP(A1)->(ACC)或者OP(A1)->A1 (A1)OP(A2)->A2 (A1)OP(A2)->A3 (A1)OP(A2 ...
分类:
其他好文 时间:
2021-04-05 12:23:24
阅读次数:
0
前言 正文 SpringBoot - UriComponentsBuilder 拼装 url 5款常用《网络抓包工具》 关于component-scan中base-package包含通配符的问题探究 MySQL 的 crash-safe 原理解析 ...
分类:
其他好文 时间:
2021-04-05 12:06:11
阅读次数:
0