- 博客(73)
- 收藏
- 关注
RSS订阅原创 给定数字生成括号组合
n=3 3个左括号+3个右括号合法：((())) (())() (()())非法：)()()(要求： 找出所有合法的括号情况。
2023-06-20 23:31:07
137
原创 浅谈对内核的理解
内核从操作系统的层面看，也可以分层。 硬件层、内核层、应用层。 内核就是用来连接硬件、应用层的桥梁。所以，内核需要具备管理硬件的能力（决定内存用来做什么、决定哪个进程\线程使用CPU、决定设备之间的通信等等），向上还要有接口提供给应用。 也就是说，内核可以直接操作 内存和CPU，权限非常之高，非常危险分层思想，在很多地方都存在，主要专注于各层负责各层的事，解耦合，在计算机网络里有分层，在微服务里也有分层。内核的结构可以分为 宏内核monolithic kernel、微内核micro kernel、
2021-03-01 22:56:09
4009
3
原创 浅谈对缓存的理解
缓存从微观角度：寄存器、内存层面来看关键词： 分级策略、指令预读、指令区、数据区、时钟周期、LRU、LFU存储结构的分级策略，从快到慢的排序为： 寄存器， L1-cache， L2-cache， L3-cache， 内存。制造出存储的物件，要考虑成本、散热、性能等等情况。CPU内的速度非常快，但是内存在离CPU在物理上看还是有一定的距离的，速度很明显得受到影响。时钟周期的概念：CPU 是用 石英晶体产生的脉冲 转化为 时钟信号 来驱动的，每次 高低电平 的转换的就是一个 时钟周期。CPU
2021-02-28 23:21:34
274
原创 递归改动态规划：正则匹配
题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配递归解法，原因都在注释里： public class Solution { public boolean match(char[] str, char[] pattern) { ret
2021-02-27 23:56:55
78
原创 浅谈计算机的组成部分
计算机的组成部分： 冯诺伊曼体系结构 ， 包括 CPU（寄存器、控制单元、算术逻辑单元）、内存、IO设备说说一些有助于理解的东西：地址总线： 每增加一条， 速度就会翻倍。如果只有 1 根， 就是有2种情况：0、1, 只能操作这 2 个内存地址。如果有 10 根， 就是 2^10 种情况， 能操作 1024 个内存地址。如果有 32 根， 就是 2^32 种情况， 能操作 4G 的内存地址。CPU 位宽：理论上， 1 位的 CPU ，可以操作无限的内存地址，只是操作的时候很麻烦，比如
2021-02-26 23:46:18
122
原创 浅谈Java语言中的并发问题
前言大四上学期，选修课–科技论文写作的期末作业，自选题目。【摘要】本文以Java语言为载体，对并发的由来的原因、并发编程会带来什么问题、Java语言中对并发的支持做了简单阐述。致力于对并发方面搭建一个宏观上的知识体系，在并发的概述部分，简单介绍了硬件的发展，以及带来了什么问题，我们又是怎么解决这个问题的，以此引出并发的概念。在设计并发的进一步思考部分，介绍了要做到并发应该要从哪里入手，以及这么做会有什么问题，又该怎么解决。中间还穿插着介绍了Java语言特性的一些必要知识，以便之后了解实现原理的时候.
2021-02-25 23:38:00
275
原创 单例模式的各种情况简析
单例模式关键字：双重检验、禁止指令重排序、锁，反射、反序列化、枚举WHAT单例模式是指， 对象在内存中只存在一份实例，每次获取对象的时候，都是拿到的同一个内存地址的对象。WHY使用单例模式，可以避免频繁创建、销毁对象这样的开销，直接获取到地址值就可以。 另一方面，有可能我们每次需要的都是同一个对象，也就说有这样的业务需求，就比如 Spring 里默认的 bean 都是 singleton 模式的。HOW大体来说有 2 种方式实现。饿汉式类加载的时候就是直接进行实例初始化： 饿汉式。
2021-02-24 23:39:37
115
原创 从代码角度谈谈对注解的理解
注解 Annotation注解，简单来说就是对代码的一种增强技术，可以在源码期间、编译期间、运行期间获取到配置的注解信息，根据这些信息可以更加方便完成我们的目标。有关注解的一些信息都定义在 java.lang.annotation 包下面。@Target 注解：用这个注解来标记 我们定义的注解 可以用在什么地方。可取的值是一个ElementType 枚举类型：不用他， 表示可以在任何地方都可以使用@Retation 注解：我们写的 java 文件要经历 编译生成 .class 文件， 然后让
2021-02-23 23:52:50
188
原创 浅谈加密技术在电子商务中的应用
前言大三下学期，电子商务的期末作业。。。摘要互联网的快速发展使电子商务称为商务活动的新模式，电子商务从产生至今虽然时间不长，但发展十分迅速。由于电子商务是在互联网环境下进行的商务活动，如何保证这些商务活动的安全性就是一个很重要的问题。本文就此问题展开一些相关讨论，主要包括对称加密、非对称加密、哈希算法的应用，以及 HTTPS 协议保证双方通信安全的原理介绍。关键词：对称、非对称加密，数字信封，数字证书，数字签名，消息认证码目录一：加密技术里的专有名词介绍2二：对称加密的应用2三：非对称加
2021-02-22 23:17:57
3010
原创 浅谈密码学的历史发展过程
浅谈密码学的历史发展过程前言这是大三下学期选学的网络信息安全课程的期末作业，这个学期就是疫情爆发期间上网课的那段时期。。。摘要密码对我们都不陌生，在日常生活中也接触过密码，日常生活中所说的密码，通常是是登录界面的那种输入密码，银行卡密码等等之类的。这样的密码在密码学里更严格的意义上是称为 password、pin，中文上称为口令。我们通常想到的是把密码这些关键信息藏起来，用什么形式？用藏头诗的形式？用隐形墨水写一下，到时候火烧显示出来？ 这就是想当然的一种形式。那在互联网中我们又该怎么保密呢？密
2021-02-21 22:51:32
2261
原创 微信小程序学习 --- 第三天、第四天
微信小程序学习 — 第三天主要学习 css 的基本使用CSS （cascading style sheets） 层叠样式表一： 引入方式行内样式直接写在标签里面， 用作 style 属性。可重用度低。内部样式写在 head 标签里，用作 style 标签。<style type="text/css"> ... </sytle>只能在一个页面内重用。外部样式写在 head 标签里，用作 link 标签。<link rel="s
2020-07-19 04:58:19
134
原创 计算机里为什么不能精确表示浮点数
计算机的世界 是 一个二进制的世界。我们先来看看 十进制 和 二进制的相互转换。十进制 --> 二进制：对整数部分，就是除2取余，倒着来。 对小数部分，就是乘2取整，正着来。先来从宏观角度看看十进制和二进制间的关系先来看整数部分，比如一个 8 bit 的大小：（二进制 --> 十进制）0000 0001 --> 10000 0010 --> 20000 0100 --> 40000 1000 --> 8………………我们可
2020-07-18 19:35:44
2214
原创 Linux 的一些简单概述
Linux 学习比较重要的知识点能简单使用 cat，grep，cut 等命令进行一些操作；文件系统相关的原理，inode 和 block 等概念，数据恢复；硬链接与软链接；进程管理相关，僵尸进程与孤儿进程，SIGCHLD 。Linux 目录结构根目录是 / 。 底下有好几个目录文件夹。bin : 存放系统的可执行文件boot： 存放用于系统引导时使用的各种文件。dev ： 存放设备文件。etc ： 存放系统配置文件。home ： 存放所有用户的文件，是用户文件的根目录
2020-07-17 20:52:28
135
原创 微信小程序学习 --- 第二天
应用软件的工作结构界面 （UI、User Interface）就是前端的部分。 主要由 html、css、javascript 来完成。业务（BU、Business Unit）就是后端部分。 可用的语言有： java、python、c#、asp.net、php 等等。数据库（Data Base）负责软件中用到的数据的存储。 常见的数据库有： sql server、 mysql、oracle、db2 等等。小程序 和 网页开发的区别开发工具的不同小程序有
2020-07-17 20:45:14
136
原创 微信小程序学习 --- 第一天
由来:学校在搞一个为期 10 天的实训, 简单记录一下学习笔记.微信小程序的一些官方文档教程：https://developers.weixin.qq.com/miniprogram/dev/framework/quickstart/https://developers.weixin.qq.com/ebook?action=get_post_info&docid=0008aeea9a8978ab0086a685851c0a注册微信小程序的账号：微信小程序属于微信公众平台里面的，.
2020-07-16 18:40:54
208
原创 浏览器工作原理的后续简单介绍
浏览器工作的后续一： HTML代码（response body 部分） 构建成 DOM 树：字符流，经过状态机的处理，变成 词（token）绝大多数语言的 词法部分，都是用状态机来实现的词（token），通过栈，来构建 DOM 树。HTML 有很强的容错能力，如果是 XHTML（有严谨的语法格式），那这个过程就会轻松很多。二：把 CSS 属性，添加到 DOM 树上：并不上把 DOM 全构建完，再来添加 CSS 属性的。 浏览器的整个过程都是一个流式处理的过程。CSS
2020-07-11 22:37:29
177
1
原创 JS中的正则表达式
本文摘自这学期在学校的线上 educoder 平台学习的 js 课程，把正则表达式部分的讲义整理了出来。正则表达式var lowerCharPattern = /[a-z]/;//匹配任意小写字母var upperCharPattern = /[A-Z]/;//匹配任意大写字母var numberPattern = /[0-9]/;//匹配任意数字var mixPattern = /[a-zA-Z0-9]/;//匹配大小写字母，数字在中括号内最前面加上^符号表示反向匹配：匹配和中括号内的正.
2020-07-08 09:48:16
851
原创 关于 JSP 的极简入门
JSP 是什么全称： java server page ， java 服务器的页面。本质上还是一个 servlet。这里就看看他的原理部分，是怎么运作的：浏览器请求一个 .jsp 的页面时，服务器这边，会将 .jsp 文件，编译成 .java 文件和 .class 文件。然后就可以 .class 文件被虚拟机加载就可以用了。比如：在 idea 里实验 out 文件夹找不到输入文件，在 tomcat 的安装目录试就行了，webapps 目录下，一个文件夹，就是一个新项目，然后去
2020-06-30 22:03:48
178
原创 记 2 个在 tomcat 中遇到的坑。。。
一：request.setCharacterEncoding( " " ) 问题。如果是写： request.setCharacterEncoding( “utf-8” ) ， 那么就要求 tomcat 的控制台编码也是 utf-8 ， 之前我这样设置还是乱码。这里有 2 个解决方法。直接设置 request.setCharacterEncoding( “gbk” ) ， 这样就不会乱码了。说明当时可能用的是 gbk 编码方式改了以下地方，就不是乱码了。二： 还有一个坑，就
2020-06-29 19:53:18
154
原创 xml、json、url的一些简单介绍
一：XML 和 JSON 的简单介绍xml 和 json 都是程序和程序之间传送和交流数据的方式。都是独立于 各种编程语言 而存在的。早些时间 xml 用的非常多，后来 json 出现了，json 比 xml 更简洁、更易解析，所以 json 就兴起了。xml全程： extensible markup language ， 可扩展标记语言。.xml 文件是保存 xml 数据的一种方式，不要将 xml 语言狭隘的理解成 xml 文件。语法格式文档声明 ： <?xml version
2020-06-27 21:19:26
1039
原创 浏览器工作原理（一）：浅谈 http 协议
浏览器用 HTTP 协议 或 HTTPS 协议， 向服务端请求页面的过程过程DNS 查询找 ip 地址用 HTTP 或 HTTPS 协议，向服务端请求页面解析请求回来的 HTML 代码，构建 DOM 树计算 DOM 上的 CSS 属性，得到内存中的位图对位图合成，会加快后续的绘制速度（可选步骤）绘制到界面上HTTP 协议基于 TCP 协议。TCP 协议是一个传输层上的协议。 HTTP 协议是一个应用层上的协议，是一个纯粹的文本协议。TCP 协议是一个双向的通讯通道。 HTTP
2020-06-24 16:14:54
361
原创 再谈对 Java 平台的理解
分 4 个部分来讲特性部分版本的更新应用未来的发展特性跨平台write once, run anywhere …运行一份代码的过程：编译期 ： .java ===> .class运行时 ： .class ===> 机器码. 分为 解释执行、编译执行解释执行： JVM 里有内置的解释器。 逐条读入，逐条执行。编译执行： JIT 编译器（Just-In-Time Completion），将热点代码 编译成 机器码。JDK9 时，引入 AOT
2020-06-16 09:52:28
102
原创 关于 Tomcat 启动中文乱码及 shutdown 端口问题
其实方法一开始就是知道的，但是因为种种情况的差异，最后结果仍然是乱码。。。 平复一番，冷静下来从头屡屡，发现了些许纰漏。。。这里介绍 2 种解决方法。出来乱码的原因一般就是 2 边编码不匹配，所以我们可以改 Tomcat 那边，也可以改 Idea 里面的那边。一： 更改 Tomcat 的配置。tomcat 里 conf 文件夹里面的 logging.properties 配置，把 ConsoleHandle 的编码方式改成 gbk 编码格式的即可。二： 更改 idea 里面的文件编码配置。.
2020-06-13 18:36:33
580
原创 关于数据库的一些基本操作
先简单介绍下数据库主要分 2 大类：关系型数据库MySQL、Oracle、SQL Server非关系型数据库Redis 内存数据库、MongoDB 文档数据库SQL 语句支持三种注释：# 注释-- 注释/* 注释 */SQL 语句不区分大小写，但是库名、表名、字段名、值这些区不区分具体看 DBMS 及其配置。SQL 语句要以分号结尾，如果只有一句，可写可不写。SQL 语言分为 4 个部分： DDL（定义）、DML（操作）、DQL（查询）、DCL（控制）SQL
2020-06-11 21:16:24
284
原创 在 Java 里， 原来你是这样的 Stack！
提前声明：这里讨论的 Stack ，特指 Java 里的 Stack 类，在 Java 里，他的实现方法不好，并不是说这个数据结构不好。Stack 有什么问题并不是我们说 Stack 不好，就连 Java 官方也说过 Stack 这个类不好，应该用 Deque 接口来代替。可以看出， Stack 是继承了 Vector 这个类的，那么就会有 Vector 这个类里面相应的方法（除了 private 的之外）所以问题就来了。 我们所说的 Stack 是只能在一端进行 增加和删除 操作的一种数.
2020-06-06 18:44:33
228
原创 飞机选座 --- 一道可用动态规划解决的概率问题
题目该题是中文网站的 LeetCode 的 1227题，题目如下：思路自己想的情况还是有欠缺的地方，最后是看题解后总结出来的，记录一下。思路1：假设第一位没票的客人先上飞机，整体分3种情况：1.第一位客人选的是他本来应该座的位置，其他人都有票，对号入座即可。第 n 位乘客坐在自己的座位上的概率是： 1 / n * 1。2.第一位客人选的是第n位客人的位置，这样第n位客人无论无何都座不到自己本来的位置。第 n 位乘客坐在自己的座位上的概率是： 1 / n * 0。3 第
2020-06-01 21:00:31
518
3
原创 处理机调度 概念性上的介绍
为什么要调度现在都是做事情做任务的个数要远远多于计算机中处理机的个数，处理机就要合理分配资源给目标，这样才能做到办事效率最大化。否则就是等一个进程执行完，下一个进程才能执行。而在执行的过程中，会需要一些外设输入或等待其他资源，这个过程是很花费时间的，把这些时间利用起来，去执行其他的进程，这样处理机的利用率就会大大增加。从层次上来看：对作业的调度（高级调度）：对后备状态的作业分配资源。发生频率底对内存的调度（中级调度）：将不运行或不能运行的进程调出内存。发生频率中等。对进程的调度（低级调度）：对
2020-05-30 16:26:20
106
原创 最低票价-动态规划题
LeetCode 983题题目：最低票价在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为期七天的通行证售价为 costs[1] 美元；一张为期三十天的通行证售价为 costs[2] 美元。通行证允许数天无限制的旅行。 例如，如果我们在第 2 天获得一张为期 7 天的通行证，那么我们可以
2020-05-30 09:34:59
239
原创 线程间的通信方法
锁和同步我们可以使用锁来保证同步。如果不同步的话，多个线程start后，他们的执行时间和顺序是不确定的。同步的意思就是 人为的确定 线程间的执行顺序； 可以用加 锁来解决。用 synchronized 关键字，可同步方法 或者 代码块。等待和通知在用锁的时候，如果我们访问的对象是被锁起来了的，这时就是处于 阻塞状态我们就需要不断的重新去尝试，直到拿到锁为止，这样就比较消耗性能和资源。可以用 等待 和 通知解决：Object 的 wait（）、 notify（）、 notifyAll（）wa
2020-05-21 17:31:44
117
原创 Java 里的多线程极简入门
线程和进程的概念：一个进程可以看成是一个应用程序；线程可以看成进程里更细的划分，一个进程可以有多个线程，至少有一个主线程。（有多个 线路 可以执行，一个程序里面写了多个执行路径）单核CPU还不能说同时执行，一个CPU的核只能干一件事情，有多个事情的话，就看他的线程是怎么进行调度的了。如果是多核CPU，就可以同时干多个事情了。线程的调度方法：分时调度：每个线程分到相应的时间片，执行的时间到了时间片规定的时间，就按顺序切换另外一个线 程了。抢占式调度：线程有优
2020-05-21 15:09:06
113
原创 关于位运算的一些简单技巧
关于位运算的一些简单技巧位运算与、或、非、异或、左移右移：无符号右移： >>> 高位补0有符号右移： >>逻辑右移： 高位补0算术右移： 高位补符号位。在 Java 中，明确规定了：逻辑右移：>>> 补0算术右移：>> 补符号位因为可以代替除法运算，算术右移一位相当于 除以 2， 高位补符号位就还是负数，补0就是正数了。。（也可以对对比着： 左移右移一位，在十进制中，也会相应的乘10 或 除10
2020-05-19 09:41:39
335
原创 Java异常处理
第九节： 异常处理之前也写了一篇关于异常的，其实只看这篇也可以，这篇要比之前那篇详细一点点。。。异常的概述程序不可避免的会有bug，对于一些不符合逻辑的情况，我们就可以用 异常 来处理。一旦我们遇到了 异常（不正常、不符合逻辑） 的情况，系统就会自动的产生一个 异常类的实例化对象 来进行处理。（Java 是面向对象的语言，都是通过对象来解决问题。。。）Java 中的异常体系如下图：...
2020-05-07 23:36:02
133
原创 关于Java中的IO部分介绍
Java 的IO任何编程语言都要和文件打交道，都要有输入输出的操作。基于此，我们有字节、字符的输入、输出流的概念。输入输出的概念是相对的，一般我们都是站在编写的程序下的角度看的。我们还有 字节、字符的概念。字节：计算机存储东西，一般都是基于字节来存储的，也就是我们看到的五彩斑斓的电脑世界（比如说视频、图像、音频啊等等的），他们在内存中，在磁盘中，都是以 字节 的形式来存储的。（或...
2020-05-04 18:19:35
216
1
原创 约瑟夫环问题的2种解法
不废话，直接上题目：有2种解法（这里把他抽象出来，有n个人，报数到m就去除在外）一种是模拟。 可用数组模拟，也可用循环链表模拟。还有一种是 找规律。找规律先来看找规律的吧，模拟的后面直接贴代码了。先来想一个问题，报数到m的人就去除，一直重复下去，这个算不算是一种规律????。。。如果有规律的话，我们通过和题目有关的 n、m2个数据，进行一些运算，就可以得出最后留下来的是哪个编号了...
2020-05-02 15:05:14
251
原创 面向对象03
第八节：面向对象高级记录现阶段感觉有用的知识点，查缺补漏。继承关键字 extends。Java 里的继承是 单继承。 一个子类 只能继承自 一个父类。子类的内存结构：类 都是在 堆 上分配内存空间的。 （创建子类对象时，都要先去看看有没有父类）只不过子类里有个 super( ) 的关键字，指向了父类的内存地址。也就是说，实现继承的手段，就是在子类的内存空间里，保存...
2020-04-29 22:25:36
124
原创 面向对象02
第7节：面向对象进阶记录现阶段，觉得有用的知识点封装用 权限修饰符 来控制访问权限。推荐用 private 权限修饰符控制（只有自己本类才可以操作），自己最了解， 不让类以外的东西来操作他们。权限修饰符类包子类不同包public√√√√protected√√√default√√private√this...
2020-04-28 14:50:22
108
原创 面向对象01
面向对象01记录一些写博客阶段认为有用的知识点面向对象的概念是对现实世界的理解加以抽象出来。把 数据和行为 组织成一个对象。面向过程 到 面向对象的转变，就是执行者（凡事亲历亲为） 到 指挥者（new一个对象，让对象来搞） 角色的转变。面向对象的 三大特征：封装、继承、多态。类和对象的关系可以类比于 图纸 和 实物 的关系。一个 .java 文件中...
2020-04-27 19:17:11
114
原创 Java中的 ArrayList、LinkedList、Vector
摘要极客时间里的Java核心技术系列，第8讲，记录一些笔记。关键词：Java 中关于 Collection 中的Vector是线程安全的，基于动态数组实现，和ArrayList差不多。...
2020-04-11 11:47:46
92
微信小程序、微信小程序开发、微信小程序开发文档、微信小程序开发工具、微信小程序商城
2023-02-25
禅道、禅道管理、禅道项目、安装禅道
2023-02-25
云计算-元宇宙技术栈指南
2023-02-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人