- 博客(24)
- 收藏
- 关注
RSS订阅原创 项目简介——学一点思政APP
一、Android的四大组件活动、服务、广播接收器、内容提供器二、项目简介是一个比较简单的课程设计项目，移动端是使用Android Studio用Java语言开发。简单使用了一些Android基本的控件和布局。一款答题的App。主要功能：注册登录，查看课本、课后题，查看习题，进行习题练习，收藏习题等等。数据库操作使用了LitePal，网络操作使用OkHttp，数据格式使用GSON，在子线程中更新UI使用runOnUiThread、计时模...
2022-03-15 23:05:46
825
原创 JVM——虚拟机栈
一、概述（Stack Frame）栈帧（Stack Frame） 是用于虚拟机执行时方法调用和方法执行时的数据结构，它是虚拟栈的基本元素。每一个方法从调用到方法返回都对应着一个栈帧入栈出栈的过程。最顶部的栈帧称为当前栈帧，栈帧所关联的方法称为当前方法，定义这个方法的类称为当前类，该线程中，虚拟机有且也只会对当前栈帧进行操作。栈帧的作用有存储数据，部分过程结果，处理动态链接，方法返回值和异常分派。每一个栈帧包含的内容有局部变量表、操作数栈、...
2022-03-15 19:07:44
1785
原创 进程PCB与线程线程TCB
一、PCB（进程控制块）（1）PCB作用①作为独立运行基本单位的标志。系统是通过PCB感知进程存在的。事实上，PCB已成为进程存在于系统中的唯一标志。②能实现间断性运行方式。③提供进程管理所需要的信息。④提供进程调度所需要的信息。⑤实现与其它进程的同步与通信（2）PCB中的信息①进程标识符进程标识符用于唯一地标识一个进程。一个进程通常有两种标识符：(1)外部标识符。为了方便用户(进程)对进程的访问，须为每一个进程设置一个外部...
2022-03-15 17:34:21
7926
1
原创 MySQL——基础知识
一、SQL组成1）数据定义语言（Data Definition Language，DDL）用来创建或删除数据库以及表等对象，主要包含以下几种命令：DROP：删除数据库和表等对象 CREATE：创建数据库和表等对象 ALTER：修改数据库和表等对象的结构2）数据操作语言（Data Manipulation Language，DML）用来变更表中的记录，主要包含以下几种命令：SELECT：查询表中的数据 INSERT：向表中插入新数据 UPDATE：更新表中的数据 DELETE：
2022-03-12 20:02:08
886
原创 JAVA——内部类
广泛意义上的内部类一般来说包括这四种：成员内部类、局部内部类、匿名内部类和静态内部类。一、内部类基础：1、成员内部类：成员内部类看起来像是外部类的一个成员，所以内部类可以拥有private、public等访问权限修饰；当然，也可以用static来修饰。成员内部类分为：静态成员内部类：使用static修饰类；非静态成员内部类：未用static修饰类，在没有说明是静态成员内部类时，默认成员内部类指的就是非静态成员内部类；注：只有...
2022-03-12 12:42:01
911
原创 字节面试杂谈——MySQL、Redis
一、架构：Server层，引擎层二、引擎：InnoDB，MyISAM三、聚簇索引和非聚簇索引四、事务及其四大特性五、并发事务带来的问题六、事务的隔离级别七、InnoDB存储引擎的锁算法八、大表优化九、分库分表之后id主键的处理方式十、一条SQL语句的执行过程十一、MySQL高性能优化规范十二、一条SQL语句执行得很慢的原因十三、书写高质量SQL的建议十四、数据库范式（三范式）十五、char，var
2022-03-06 13:10:03
906
原创 字节面试杂谈——JAVA集合
一、常用容器 Collection 和 Map二、ArrayList 与LinkedList 及其区别，ArrayList的扩容机制三、Array与ArrayList的区别四、HashMap 底层数据结构，put、get、resize、size、多线程死循环五、HashMap与HashTable六、HashMap与ConcurrentHashMap七、HashTable与ConcurrentHashMap八、ConcurrentHashMap实现原理.
2022-03-06 11:51:09
209
原创 数据结构——一致性哈希
一、概述（1） 传统哈希(硬哈希)分布式系统中，假设有 n 个节点，传统方案使用 mod(key, n) 映射数据和节点。当扩容或缩容时(哪怕只是增减1个节点)，映射关系变为 mod(key, n+1) / mod(key, n-1)，绝大多数数据的映射关系都会失效。（2）一致性哈希(Consistent Hashing)1997年，麻省理工学院(MIT)的 David Karger 等6个人发布学术论文《Consistent hashing...
2022-03-02 09:58:52
344
原创 设计模式简谈
一、设计模式简介设计模式（Design pattern）代表了最佳的实践，通常被有经验的面向对象的软件开发人员所采用。设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案。这些解决方案是众多软件开发人员经过相当长的一段时间的试验和错误总结出来的。设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无疑问，设计模式于己于他人于系统都是多赢的，设计模式使代码编制真正...
2022-02-28 16:48:19
388
原创 数据结构——二叉树的遍历
一、二叉树的前序、中序、后序遍历的递归、非递归、迭代器版本(1)Tree.javapackage com.zx.tree;import java.util.Stack;public class Tree { private Node root; private Integer[] ans; private Integer size; private Integer cnt; public Tree(){ root = null; ans = null; siz
2022-02-27 12:52:00
600
原创 设计模式七大原则
好的代码：1) 代码重用性 (即:相同功能的代码，不用多次编写) 2) 可读性 (即:编程规范性, 便于其他程序员的阅读和理解) 3) 可扩展性 (即:当需要增加新的功能时，非常的方便，又称为可维护性) 4) 可靠性 (即:当我们增加新的功能后，对原来的功能没有影响) 5) 使程序呈现高内聚，低耦合的特性一．开放-封闭原则概念：一个软件实体如类、模块和函数应该对扩展开放，对修改关闭。模块应该尽量在不修改原代码的情况下进行扩展。...
2022-02-27 10:45:25
137
原创 数据结构——红黑树简谈
一、基本概念R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。[注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]（4）如果一个节点是红色的，则它的子节点必须是黑色的。（5）从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。注意：因为（1.
2022-02-27 10:22:41
2802
1
原创 字节面试杂谈——JVM
一、JVM的主要组成部分及其作用二、运行时数据区/运行时内存区域三、堆、栈四、JAVA对象大小的计算五、对象的访问定位的两种方式六、判断垃圾可以回收的方法/如何判断对象是否死亡七、垃圾回收从哪里开始八、被标记为垃圾的对象一定会被回收吗九、JAVA中四种引用类型十、内存泄漏、内存溢出十一、常用的垃圾收集算法十二、分代收集算法十三、浮动垃圾十四、内存碎片十五、常用的垃圾收集器十六、CMS
2022-02-26 10:08:07
601
原创 数据结构——AC自动机
一、基本概念当我们遍历到 某个 节点的时候,由于存在这个节点,我们就让他的fail指针 指向 他父亲节点的fail指针指向的那个节点的具有相同字母的子节点。在trie上加入fail边，一个节点fail边指向这个节点所代表的前缀的最长后缀节点（除开自身的后缀）。简单来说，AC自动机是用来进行多模式匹配（单个主串，多个模式串）的高效算法。使用Aho-Corasick算法需要三步：建立模式串的Trie给Trie添加失败路径根据AC自动机，搜索待处理...
2022-02-25 17:06:08
770
原创 数据结构——字典树
一、基本概念Trie（字典树）是一种用于实现字符串快速检索的多叉树结构。Tire的每个节点都拥有若干个字符指针，若在插入或检索字符串时扫描到一个字符c，就沿着当前节点的c字符指针，走向该指针指向的节点。 初始化： 一棵空Trie仅包含一个根节点，该点的字符指针均指向空。 插入： 当需要插入一个字符串S时，我们令一个指针p起初指向根节点。然后，依次扫描S中的每个字符c： （1）若P的c字符指针指向一个已经存在的节点Q，则令P=Q。 （2）若P的c字符指针指向空，则新建...
2022-02-25 16:31:25
214
原创 字节面试杂谈——计算机网络原理
一、OSI模型、TCP/IP模型（各层协议）二、TCP和UDP的区别三、TCP可靠传输的原理：序列号与确认号、重传机制、流量控制、拥塞控制、首部检验和四、TCP三次握手，四次挥手过程五、timewait 和 closewait六、HTTP：报文格式、1.0 1.1 2.0、状态码，无状态解决（Cookie，Session）七、HTTPS：CA证书、对称加密、非对称加密八、HTTP 与 HTTPS的区别九、在浏览器中输入URL到显示页面的过程
2022-02-25 16:07:47
2275
原创 数据库——sql基本查询
select 列from 表where 条件符合条件的列group by 列having 符合条件的分组order by 列
2022-02-25 11:05:48
239
原创 字节面试杂谈——JAVA并发
一、并行和并发、进程和线程、守护线程、为什么使用多线程、多线程带来的问题二、创建线程的方式三、Runnable和Callable四、线程状态及转换（生命周期）五、sleep() 与 wait()六、run() 和 start()七、Java程序中保证多线程的运行安全八、JAVA线程同步方法九、Thread.interrupt() 原理十、ThreadLocal、ThreadLocal内存泄漏十一、synchronized ——
2022-02-25 09:30:20
437
原创 leetcode-887. 鸡蛋掉落（DP）
题目链接题面：题解：解法一：#include<algorithm>using namespace std;class Solution { //dp[i][j] i个鸡蛋测试j层高的楼需要的最少测试次数 int dp[110][10100]; //则有dp[i][j]=min( 1+max(dp[i-1][k-1],dp[i][j-k]) k in [1,j]) //从第k层楼扔下一个鸡蛋 //如果破了，手里有i-1个鸡蛋..
2022-02-24 23:54:30
198
原创 字节面试杂谈——JAVA基础
目录一、JAVA基本数据类型及其包装类型一、JAVA基本数据类型及其包装类型基本数据类型 所占位数 默认值 对应包装类型 boolean 1 false Boolean byte 8 0 Byte char 16 '\u0000' Character short 16 0 Short int 32 0 Integer long 64 0L
2022-02-24 18:41:11
393
原创 常见排序算法
目录（1）插入排序（2）希尔排序（3）选择排序（4）堆排序（5）冒泡排序（6）快速排序（7）归并排序（8）计数排序（9）桶排序（10）基数排序（1）插入排序插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当...
2022-02-24 15:58:58
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人