- 博客(26)
- 收藏
- 关注
RSS订阅原创 递归转循环
通过手动维护一个栈结构，加上循环逻辑，那么，理论上递归就可以被取代了，事实也确实如此，所有的递归，都可以转为【栈+循环】的结构，这些可以找相应的文章查阅。栈有了，那还得来个循环，而循环首先要确定终止条件，这个倒是不难，由递归改造而来的循环，自然是递归调用结束，也就是栈里面没内容时。对于这剩下的三阶，就是重复计算了，而它们的计算结果显然是可以共用的，这就引出了一种通用的优化方案：利用。笔者认为，递归是不可控的，业务数据难免存在错误数据，一旦没有很好的把控，递归层数激增，对于递归，往往存在着重复计算，如本例，
2024-03-08 11:48:31
373
1
原创 Kotlin学习笔记
在程序编译与解释器中，程序都是从顶向下编译的，执行也是，如果你的程序不在一个模块中，调用的话，cpu需要做额外的工作，在寻址的时候就需要花费时间，所以，将代码放到调用处，可以一定程度上提升执行性能。这个新增的函数就像那个原始类本来就有的函数一样，可以用普通的方法调用，这种机制的函数称为。，它是Kotlin中的根类，所有Kotlin都直接或间接地继承了它，并且和java的。中，每个类都可以有一个伴生对象，它是该类的一个特殊对象实例，具有以下几个特点。类默认是不可继承的，如果希望能够被继承，就可以使用。
2023-12-24 11:37:04
892
2
原创 Vue3学习笔记
Vue3.0的优点性能提升，运行速度是vue2.x的1.5倍左右体积更小，按需编译体积比vue2.x要更小类型推断，更好的支持ts高级给与，暴露了更底层的API和提供更先进的内置组件组合API（composition API），更好地组织、封装和复用逻辑vite概述是一个更加轻量的vue项目脚手架工具，相对于vue-cli，它默认安装的插件更少创建项目npm init vite-app 项目名称 或者 yarn create vite-app 项目名称启动项
2021-10-19 17:14:55
124
1
原创 TypeScript学习笔记
前述什么是TypeScriptTypeScript 是 JavaScript 的一个超集，主要提供了类型系统和对 ES6 的支持，同时它可以编译成纯 JavaScript，编译出来的 JavaScript 可以运行在任何浏览器上。可以简单理解为 TS 就是 ES6 + 类型TypeScript的优点强类型语言增加了代码可读性和可维护性，可以在编译阶段就发现大部分错误增强了编辑器和 IDE 的功能，包括代码补全、接口提示、跳转到定义、重构等很好的包容性，.js文件可以直接重命名为 .t
2021-10-07 20:36:48
74
原创 C语言学习笔记
计算机相关系统组成硬件系统主机中央处理器（CPU）寄存器运算器控制器内存储器随机存储器（RAM）只读存储器（ROM）外部设备（外设）输入设备：鼠标、键盘、摄像头等输出设备：声卡、显卡等外存储器：光盘、硬盘、U盘等软件系统系统软件操作系统语言处理系统数据库管理系统系统服务程序应用软件内存储器与外存储器内存储器采用电信号存储数据，速度快，但是断点数据丢失外存储器如关盘，采用磁信号存储数据，速度慢，但
2021-10-03 20:20:37
891
原创 基于ZooKeeper的分布式锁实现
非阻塞式锁和阻塞式锁非阻塞式锁对于一个资源（可以是方法、属性等），如果线程造访时判断锁已经被其他线程占有，则不会停留，直接返回阻塞式锁和非阻塞式锁的区别在于，发现锁被占有之后，会等待锁的释放，直到自己获得了锁分布式锁说明一般的非阻塞式锁和阻塞式锁，指的是单一应用实例下的场景，而为了提高服务的可靠性，通常会将服务部署到多台机器上，这时的服务实例就是多个了，相应的，原来的无论是非阻塞式还是阻塞式锁，也要升级为对应的分布式锁才能满足多实例场景非阻塞分布式锁应用场景如kafka生产
2021-04-04 22:35:16
133
原创 Vue学习笔记
介绍vue.js一个渐进式（全家桶）的Javascript框架，采用数据驱动视图的思想，即以数据为核心，优先操作数据而非视图涉及工具Vue全家桶vue：适用于小型项目vue-router：适用于当项目中存在很多页面时vuex + axios：适用于当项目中数据也很多时webpack一个前端模块化打包构建工具MVC一种软件架构模式M：Model，指数据层V： View，指视图层C：Controller，逻辑控制层MVVM介绍MVVM
2021-04-04 19:01:17
123
原创 Node学习笔记
简介特点单线程非阻塞I/O事件驱动当客户端请求建立连接/提交数据等行为，都会触发相应的事件，而且同一时间只能执行一个事件处理函数，不过可以在执行一个事件处理函数之时，转而执行其他事件处理函数，类似于python的携程工作机制，这里称之为 事件环机制善于I/O处理，不善于逻辑计算处理，Node不是一种独立的语言，也没有自己的web容器，它是基于Chrome V8引擎的javascript运行环境，即相当于是将Chrome浏览器的js解析器移植到自身身上和浏览器的异同都
2021-03-02 22:16:38
94
原创 mysql insert & create 语句生成脚本
代码# coding=utf-8import osimport reimport datetimeimport platformimport pymysqlimport asynciofrom asyncio import Queuefrom multiprocessing import PoolMYSQL_HOST = "localhost"MYSQL_PORT = 3306MYSQL_DATABASE = "***"MYSQL_USER = "***"MYSQL_PASSW
2021-02-24 23:44:01
566
原创 WebAPI学习笔记
JavaScript的组成ECMAScriptECMAScript定义了JavaScript的语法规范，是JavaScript的核心，描述了它的基本语法和数据类型。ECMAScript是一套标准，与具体实现无关。WebAPI作用WebAPI是浏览器提供的一套用于操作网页的API，可以让用户非常轻易地操作页面的元素以及浏览器的一些功能内容主要由BOM和DOM两部分组成BOM用于操作浏览器的一套API，可以借此使用浏览器窗口相关功能，如弹出框、控制浏览
2021-02-22 22:31:25
596
原创 jQuery学习笔记
版本关于.js和.min.js.js未压缩的含源码版本，通常用于本地开发.min.js压缩版，体积小，所以通常用于线上jQuery的几个版本系列1.x可以兼容IE678，最终版为1.12.4（推荐）2.x将1.x中的兼容IE678部分的代码删除，即不再兼容IE6783.x不兼容IE678，同步js并新增了一些apijQuery的入口函数入口函数可以理解为是一个事件，当页面加载完成时执行jQuery的入口函
2021-02-19 20:04:37
106
原创 JavaScript学习笔记
预解析对于js代码，首先进行的是预解析，然后才是从上往下一行一行的执行预解析的目的在于进行一次语法检查，以确保将执行的代码的语法无误在预解析过程中有两个重要的动作：变量提升和函数提升变量提升指将所有var声明的变量，提升到当前作用域最前，注意不会提升变量的赋值，所以此时该变量的值为undefined，另外如果有同名的var声明，只提升一次，之后的会被忽略函数提升指将所有function声明的函数，提升到当前作用域的最前面，注意不会进行调用，另外如果有同名的函数，全部
2021-02-16 21:06:07
95
原创 C3学习笔记
C3简介css2的升级版，修复不足并新增许多特性浏览器对css3支持性较好，但由于移动端不存在低版本浏览器情况，所以移动端支持性要优于PC端伪类选择器child 系列:first-child:last-child:nth-child(n):nth-last-child(n)都是针对父元素下的直接子元素<!DOCTYPE html><html lang="en"><head> <meta charset="UTF
2021-02-14 20:09:30
166
1
原创 H5学习笔记
H5概念狭义上可以认为是html4的升级广义上是一套前端技术的统称，包括了html5、css3以及h5提供的各种新APIH5语法特性单标签可以省略关闭符号<br>双标签可以省略结束标签<ul> <li> <li></ul>骨架标签全部都可以省略<html><head><body>这三个标签都可以省略H5新增的语义标签hea
2021-02-13 21:44:06
349
1
原创 CSS学习笔记
样式表嵌入方式内部样式表：只对当前页面有效行内样式表<td style="front-size:50px">测试</td>嵌入样式表<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <style> span {
2021-02-12 22:17:47
82
原创 HTML学习笔记
1.浏览器内核简介含义是渲染引擎（render engine）种类TridentIE、360、猎豹等（注：Edge新内核为EdgeHTML）Gecko代码开源WebkitSafari、塞班、安卓、遨游等BlinkWebkit升级版，Chrome、Opera等2. web标准构成将页面分成了三层：结构、样式、行为结构：HTML样式：CSS行为：JS3. HTML骨架<html> <head> ... </he
2021-02-11 17:25:58
216
2
原创 JVM学习笔记
本篇文章查阅了许多其他书籍和文章，是个人关于JVM的学习笔记，本是想记录在简书上，然简书对MD的支持实在有所欠缺，只好发布于此，故而对于此篇冠以原创而非原创之文，申明只为记录，无意冒犯目录1 JVM基础知识 1.1 JVM编译器 1.2 JVM参数说明2 类加载3 内存区域划分4 对象创建和内存分配5 垃圾回收6 性能优化7 反射1 JVM基础知识1.1 JVM编译器JAVA编译器可分.
2021-01-31 21:54:50
183
原创 平衡二叉树及代码实现
1 介绍平衡二叉树，又称AVL树，在学习AVL树之前，最好先掌握二叉查找树，因为AVL树，就是对二叉查找树的平衡性进行优化而得到的特殊的二叉搜索树。它有和二叉搜索树一样的特点：树中的任一节点总是大于其左子树的任一节点，小于其右子树的任一节点同时有着自己独特的特点树中任一节点的左右两个子树的高度差的不会超过1示例2 时间复杂度平衡二叉树的左右子树高度差不大于1，这个特点使它的时间复杂度和普通的二叉查找树相比要稳定得多，不会出现普通二叉查找树退化成链表的情况，树高和节点数的关系为 h =
2020-10-24 19:13:38
783
2
原创 常见数据结构及代码实现
1 Stack：栈1.1 介绍一种线性表，只允许在线性表的一端进行操作，即栈顶允许操作，而栈底不允许，像个桶状物，可以通过桶顶往桶里取放物品，而不能对桶底做什么，而且先放入桶中的物品总是在更底部，这就形成了栈的一个特性：先入后出。1.2 时间复杂度因为无论是入栈还是出栈，每次操作的都是栈最顶部的那一个数据，所以出入栈的时间复杂度都是：O(1)1.3 适用场景先入而后出的特点和递归的使用十分契合。1.4 代码实现1.4.1 实现思路JDK1.8的Stack类源码中有6个方法，这里我们实现其中
2020-10-23 21:49:09
2031
1
原创 常见排序及代码实现
1 冒泡排序1.1 排序说明所谓冒泡，说的是每次都是相邻元素进行比较，从开始索引到结束索引，不断冒出的过程。以升序为例：第一轮所有元素都参与，从索引0元素开始，和索引1元素相较，如果索引大的数值小，则互换位置，接着索引1元素继续以同样的方式和索引2元素相较……一直到最后一个元素。第一轮下来，就能将所有元素中最大的元素冒泡到最后索引的位置。第二轮一样从索引0元素开始冒泡，不过第一轮已经确定最后一个为最大元素，所以这次只需要冒泡到倒数第二个元素。第二轮也一样，可以将这次参与冒泡的元素中的最大
2020-09-17 21:30:46
439
原创 记一次python数据处理试验
需求，有爬虫获取的数据，数据格式为{query: i amxml: <?xml version=\”1.0\”?><suggestion data=\”i am java\”/>…lang: encrawl_time: 20200809}DATA-PATH=[]OUT-PATH=LANGUAGE-COUNTRY=BATCH-LINES=WORD-CONCAT-NUMBER=logging.basicConfig(level=infodatefmt=
2020-09-02 01:34:18
279
原创 域名相关知识点
域名相关知识点1. 域名和域名系统域名(domain name)，是ip的映射，解决了ip不便记忆的问题。域名由一串用点分隔的名字组成的internet上某一台计算机或计算机组的名称，用于在数据传输时对计算机的定位标识。域名系统，即DNS(domain name system)，将域名转换成对应ip地址的服务系统。每一个域名，都是一个标号序列（labels），如：www.example.com，限长255个字符，以 . 号进行切割，每个部分都成为一个标号，每个标号限长63个字符2. 根域www
2020-08-22 16:04:34
3249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人