摘要: 一、背景 在学习算法的过程中,除了熟练掌握各种算法的程序逻辑外,还经常需要用到一些测试案例对算法的时间复杂度做具体的测试。本文将通过打造一个测试类工具包,让我们可以更简便地研究排序算法的时间复杂度。 二、概念 2.1、时间复杂度的定义 即从序列的初始状态到经过排序算法后形成的最终排序状态这个过程所花 阅读全文
posted @ 2020-06-06 12:52 智慧zhuhuix 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 一、背景 最近在学习数据结构和算法的过程中频繁用到了Collections工具类,这是开发中的一把利器,简化了许多涉及集合的编码,该文将通过实例对此工具类进入深入剖析。 二、概念 1、定义 java.util.Collections 是一个包装类。它包含有各种有关集合操作的静态多态方法。此类不能实例 阅读全文
posted @ 2020-06-05 13:47 智慧zhuhuix 阅读(643) 评论(2) 推荐(0) 编辑
摘要: 背景 ArrayList与LinkedList是Java编程中经常会用到的两种基本数据结构,在书本上一般会说明以下两个特点: 对于需要快速随机访问元素,应该使用ArrayList。 对于需要快速插入,删除元素,应该使用LinkedList。 该文通过实际的例子分析这两种数据的读写性能。 ArrayL 阅读全文
posted @ 2020-06-04 12:29 智慧zhuhuix 阅读(696) 评论(0) 推荐(2) 编辑
摘要: 一、背景 在企业网站后台系统中,一般会将网站统计单元进行独立设计,比如登录人数的统计、IP数量的计数等。在这类需要完成全局统计的过程中,就会用到单例模式,即整个系统只需要拥有一个计数的全局对象。 在网站登录这个高并发场景下,由这个全局对象负责统计当前网站的登录人数、IP等,即节约了网站服务器的资源, 阅读全文
posted @ 2020-06-02 13:18 智慧zhuhuix 阅读(2215) 评论(0) 推荐(0) 编辑
摘要: 一、登录流程 首先参考小程序官方文档中的流程图: 根据流程图描述,主要步骤有以下几步 1、小程序端调用 wx.login()向微信接口服务获取 临时登录凭证code ,并上传至开发者服务端。 2、开发者服务端向微信服务接口服务调用 auth.code2Session 接口,换取 用户唯一标识 Ope 阅读全文
posted @ 2020-06-01 10:09 智慧zhuhuix 阅读(2446) 评论(0) 推荐(0) 编辑
摘要: 一、背景 在力扣题库中有一道经典的栈表应用问题:有效的括号 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 1、 左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 3、注意空字符串可被认为是有效字符串。 来源:力 阅读全文
posted @ 2020-05-30 11:17 智慧zhuhuix 阅读(581) 评论(0) 推荐(0) 编辑
摘要: 背景 队列[Queue]:是一种限定仅在表头进行删除操作,仅在表尾进行插入操作的线性表;即先进先出(FIFO-first in first out):最先插入的元素最先出来。 本文通过编码实现链式队列类,并模拟一个有趣的应用,能够帮助我们对链式队列有更深度的理解。 基本概念 结点 每个元素,除了存储 阅读全文
posted @ 2020-05-29 21:40 智慧zhuhuix 阅读(723) 评论(0) 推荐(0) 编辑
摘要: 一、背景 在小程序的一些应用场景中,会有语音转文字的需求。原有的做法一般是先通过小程序的录音功能录下语音文件,然后再通过调用语音智能识别WebApi(比如百度云AI平台,科大讯飞平台)将语音文件转成文字信息,以上的做法比较繁琐且用户的体验性较差。 为解决此问题,微信直接开放了同声传译的插件,小程序作 阅读全文
posted @ 2020-05-29 12:59 智慧zhuhuix 阅读(2917) 评论(3) 推荐(1) 编辑
摘要: 背景 在OOP(面向对象编程)中处处是对象,我们当然希望可以有一种数据格式来存储这种对象的集合,以实现持久化。比如部门类所形成的部门对象集合,员工类所形成的员工对象集合,甚至是这样一个类所形成的对象:公司中有多个部门,每个部门有多个员工,我们希望将这样一个对象以文件的方式实现持久化保存。 对象流的概 阅读全文
posted @ 2020-05-28 09:04 智慧zhuhuix 阅读(1241) 评论(1) 推荐(1) 编辑
摘要: 前言 微服务架构,前后端分离目前已成为互联网项目开发的业界标准,其核心思想就是前端(APP、小程序、H5页面等)通过调用后端的API接口,提交及返回JSON数据进行交互。 在前后端分离项目中,首先要解决的就是登录及授权的问题。微服务架构下,传统的session认证限制了应用的扩展能力,无状态的JWT 阅读全文
posted @ 2020-05-27 17:04 智慧zhuhuix 阅读(3768) 评论(0) 推荐(1) 编辑