- 博客(115)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 行为型设计模式随堂测验
策略模式是一种行为型模式，它定义了一系列算法（策略），并将每个算法封装起来，使它们可以相互替换，而且替换过程可以在不改变调用它们的客户端代码的情况下进行。避免使用大量的条件语句：通过将具体的算法封装成策略类，避免了 if-else 或 switch-case 等复杂的条件语句，使得代码更加简洁、易读、易于维护。易于扩展和维护：添加新的算法或修改现有的算法时，只需要编写新的策略类或修改已有的策略类即可，不会影响到其他代码。
2023-06-06 10:58:33
514
原创 职责链模式
为了用户使用方便，某系统提供了一系列功能键，用户可以自定义功能键的功能，如功能键FunctionButton可以用于退出系统(SystemExitClass)，也可以用于打开帮助界面(DisplayHelpClass)。用户可以通过修改配置文件来改变功能键的用途，现使用命令模式来设计该系统，使得功能键类与功能类之间解耦，相同的功能键可以对应不同的功能。假设某公司的订单业务处理流程如下： 当有一笔订单进来，会先在后台通过初审人员进行审批，初审不通过，订单流程结束。1、画出UML图描述出相应的角色。
2023-05-16 11:01:42
333
原创 LeetCode 第 344 场周赛
要使得根节点到叶子节点路径都相等，那么每一个父节点到叶节点的路径也相等，那么就是把左右子节点的值改成一样，修改次数就是两子节点的差值。,所以得另开一个哈希表统计出现的次数，但是更新时要同时更新次数。贪心，考虑修改颜色之后，答案的增减情况，相邻有两种情况。前后缀分解,用set统计不同元素的个数。用数组桶计数也可以因为数据小。用两个哈希表来计数。
2023-05-07 12:00:41
142
原创 Leetcode 第102场双周赛
先把每一层的兄弟节点val之和处理出来。每一次遍历把兄弟节点的val穿过去。算是leetcode的特色题目。那么对于每一个节点，
2023-04-16 00:19:03
89
原创 各种排序算法的思想和比较
对一个序列按关键字排列，使列表有序就是排序。排序算法的稳定性：是指两个两个相同的元素，在排序之后，他两的相对位置是否会发生改变。
2023-04-13 20:01:56
468
原创 十四届蓝桥杯C/C++B组 I题 倍增LCA 带权
计算树上每两个点的距离，先将路上所有景点的路径之和加起来，然后在遍历每一个要删除的点，删除的话，总和先减去前一个和后一个的距离，加上前一个和后一个的最短路径。LCA模板题，GG。
2023-04-09 10:16:04
160
原创 Java 实现计算器
要求：（1）在程序中要体现面向对象编程语言的三大特征：封装、继承和多态。（2）该程序要易于扩展和复用。以后可以方便地增加新的运算；程序的业务逻辑与界面部分要实现分离，便于业务逻辑的复用。（3）使用UML类图描述程序的结构。指出你所设计的程序符合哪些设计原则。
2023-02-28 11:04:23
4417
1
原创 计算机网络 部分原理和过程
TCP流量控制的原理是通过动态调整发送方发送数据的速率来避免接收方的缓冲区溢出，从而保证数据传输的可靠性。需要注意的是，上述过程中每一步的响应时间都可能不同，而且每个DNS服务器都有自己的缓存策略，因此整个域名解析过程的时间也会有所不同。总的来说，以太网的工作原理是通过CSMA/CD协议、MAC地址、帧以及集线器或交换机等组件来实现的，可以快速、可靠地在局域网中传输数据。需要注意的是，上述计算结果都是理论值，实际情况中可能会受到各种网络因素的影响，所以实际吞吐量、时间和主页下载速率可能会略有偏差。
2023-02-21 22:22:20
653
原创 Python 简单爬虫入门
先使用soup = BeautifulSoup(open(‘datare.html’), ‘html.parser’)将网页代码解析出来，然后使用soup.find_all函数查找所有的tr标签，tr表示html表格的一行的元素，第一行tr就是表头，然后再遍历tr获取td里面的每一个文本就是excel的每一个单元格的内容，可以使用二维数组先存储下来。然后将二维数组写入excel，用到xlwt这个包，遍历每一个数据写入excel。的表格数据获取出来，存入二位数组，然后将数组写入。表格的数据，之后写入。
2022-12-15 15:50:59
337
原创 TiDB 6.0 新特性
悲观锁:对数据的修改放到TiDB Server当中，对lock的修改一定存放到TiKV当中，别人才能感知到锁信息。在commit之前阻塞别人的写，读。在事务的执行的时候就能让别人感知的到。租约到期，可以写直接写入TiKV，也可以读，读TiKV里的。：TiKV节点宕机，锁信息会造成丢失，丢失会事务回滚，事务会失败。需要考虑是否符合你的业务，如果业务不能锁丢失，就不能用。乐观锁：在commited的时候才提交锁信息。设计业务拓扑，为不同的TiKV实例设置标签。将锁信息的写放入内存当中，取消了复制。
2022-11-23 20:48:33
548
原创 TiDB数据库概述——PD
DDL语句不是并行的，owner会定期的去执行job queue的job，执行完会放入history queue。为了避免每次找，将结果缓存在TiKV Client的Region Cache的当中。时间窗口：解决性能的问题的方法，讲一段时间的TSO放入缓存，让TiDB Server排队选用。除了加索引，都放入：job queue，加索引放入：add index queue。KV是点查，复杂的查询通过DistSQl转化成简单SQL对单表的查询。PD Client有一个批处理的功能，将一段时间内的一并发送。
2022-11-22 19:29:19
1633
原创 TiDB ——TiKV
readIndex:读一定在写之后,读取保证在修改之后，在读之写都应该commited掉，apply。不单单是写提交信息，当用户写入了一行小于255字节，那么会存储在write列中，否则会被存入default列中。TiDB Server收到读取请求，会先去PD查，这个key在哪一个node的哪一个region当中。其他的事务是可以感知到的。发起投票，term+1，谁的term大，谁就会变成leader。里面有没有锁，如果有则先不修改，起到了阻塞的作用。：判断集合中的元素，它说元素不在就是不在，在可能不在。
2022-11-22 15:43:41
1060
原创 springboot xml 数据库访问 联表查询
例如:实现学生信息表的查询功能，要求：查询条件中包含学号，姓名，性别以及院系，返回符合查询条件的学生信息。例如：输入学号为NULL，姓名为NULL，性别为女，院系为SS，则返回SS系的所有女生信息。例如：返回所有课程的选修情况，要求结果中包含课程信息，以及选课信息。不需要把选课学生的详情列出，必须使用关联映射实现。例如：实现选课信息表的添加功能，要求一个学生一门课程只能选修一次。使用SQL语句对数据库的两个或多个表进行联表查询。完成这类操作，不需要联表，使用注解。application主启动类加。
2022-11-22 09:10:12
1575
原创 TiDB数据库架构——TiDB Server
*租约：tidb_table_cache_lease=5,**在租约之内，其他TiDBServer不能够写入，阻塞写，不会阻塞读，必须在租约结束。租约之外写是直接写在TiKV之内的，读取在TiKV之内读取，速度大打折扣。：负责SQL语句的解析和编译，生成SQL语句的执行计划。结果散落在多个节点，将数据放入缓存中，将各个节点的数据回合起来。，在一个时间段的历史数据会进行保留，不在在时间段之内的数据就让。：只查一行或者0行，点查，走KV模块，复杂SQL走。，均匀分摊，解析SQL，获取真实数据。
2022-11-15 21:18:20
734
原创 TiDB 数据库架构概述
Region：存储单位，96~144MB之间,分布式存储在TiKV中TiKV：默认三副本，将分布式数据存储，并进行存储副本。分布式事务，MCC原理。可以通过添加TIKV的节点数量进行扩容。PD：集群的大脑，SQL执行 要到PD去查询我的数据region在两个或者三个TiKV当中。查询sql的开始时间，以标识（TSO）时间戳来标识。开始TSO和结束TSO由PD提供。
2022-11-15 11:43:58
688
1
原创 Springboot 初始化项目 并完成登入注册
pom.xml文件会加载勾选的依赖，也可以不勾选后面通过自己常用的pom.xml统一导入。简单项目常用pom.xml：
2022-10-25 11:41:51
1934
原创 axios 使用javascript 类封装
创建axios实例，配置响应成功，失败，拦截器。在main.js中调用。使用axios。后面在service就可以直接调用。
2022-10-21 15:46:28
498
原创 VUE3+VITE 关于环境变量的设置 BUG
一想我TM用的VITE啊，所以就去看了看VITE的文档，发现VITE的环境变量也有格式要求。为前缀的变量才会暴露给经过 vite 处理的代码。类文件会在 Vite 启动一开始时被加载，而改动会在重启服务器后生效。另外，Vite 执行时已经存在的环境变量有最高的优先级，不会被。一查百度，全是和我写的一样的，但还是没有用，到底什么原因？开始使用VUE的webpack的方式始终取不到值，）会比通用形式的优先级更高（例如。一份用于指定模式的文件（例如。加载的环境变量也会通过。文件中启动加入模式，
2022-10-16 17:25:00
1538
原创 Codeforces Round #827 (Div. 4) 题解记录
观察可以发现，第一个数肯定是a数组中最大的那个数，那么接下来就找和前面或最大的数，可以遍历一遍没有用过的数，找到最大的那个，由于最多有31位，所以最多遍历31次或的结果就是最大的,遍历31次之后，剩下就可以随便输出了。如果有一整行或者一整列为同一个字母，说明肯定是最后一次画的。桶计数，暴力找,两个数互质，gcd为1。大的，如果有，则无法构造。字符串都是有一个a的，可以发现如果。的字符放在第一个，这样肯定。字符大，我们就可以让S的。预处理，前缀和，二分。
2022-10-14 14:55:40
406
原创 LeeCode 第 314 场周赛
遍历一遍，更新最大的答案就可。注意相等的时候，要取编号更小的。这个好像是原题，反正以前做过。这一题只需要知道异或的一个性质，
2022-10-09 12:46:56
117
原创 vue3+vite 项目配置 tailwindcss
选项指定所有的 pages 和 components 文件，使得 Tailwind 可以在生产构建中对未使用的样式进行摇树优化。Tailwind 会在构建时将这些指令转换成所有基于您配置的设计系统生成的样式文件。，以获得用您自己的自定义 CSS 扩展 Tailwind 的最佳实践。如果您还没有建立一个新的 Vite 项目，请先创建一个新的项目。如果您计划使用其它的 PostCSS 插件，请阅读我们的。最后，确保您的 CSS 文件被导入到您的。这将会在您的项目根目录创建一个最小化的。配置完成，测试一下。
2022-09-29 00:25:23
651
1
原创 windows11 VsCode MinGw配置C++环境
到官网，或者各种途径下载一个VsCode，切记不是VisualStduio,认识字的应该知道这两个不是一个东西。下载之后，将MinGw的bin目录的路径粘贴复制到到Path环境变量当中。不会设置环境变量可以百度。另外，如果是写算法题，我推荐一款插件，可以自动比对输入和输出。新建一个，把MinGw的bin目录路径粘贴进去。文件夹，新建三个json文件，文件名如下。**主题推荐：**One Dark-pro。搜索，到官网下载，或者从各种途径得到。找不到在哪设置可以使用全局搜索。为了方便，把这三个设置勾选上。
2022-09-26 11:45:19
2698
3
原创 LeeCode第 312 场周赛
如果对nums数组进行一个相邻之间的做差之后，如果某一个下标的前k个数做差，存在小于0的，说明这个段序列不是非递增的。这个时候就可以用数据结构来维护最小值看看是不是小于0的。换种想法如果两个相邻之间的差大于等于0，都让他为1，然后做一个前缀和，如果前k的前缀和大于等于k，说明前k个数是非递增的，非递减反过来处理类似。列出几个数字，相与结果就可以发现与的一个性质，两个数按位与之后的值一定小于等于这两个数，所以这题就是求最大值最多连续出现了几次。
2022-09-25 12:50:06
531
1
原创 LeetCode 第 311 场周赛
思路：先对二叉树进行一个层次遍历，拿到层次遍历的结果。然后在进行一次层次遍历，遇到深度为偶数则反转这一层节点的值，不是交换节点。如果重新构造一棵二叉树会超时。这里有个力扣比较傻逼的地方就是，他每次计算完之后，都应该将数组置空，否则就会答案错误。字典树：也可以成为前缀树，或者Trie树。Trie有两种常见的用途，直接Acwing里面的模板题拿过来抄一抄。可以把之前写过的代码直接拿过来用。层次遍历采用BFS，DFS都行。
2022-09-18 17:14:39
757
6
原创 LeetCode 第 310 场周赛
要从一段区间中求出最大值，且要满足动态更新，所以可以使用线段树或者树状数组来维护最大值。根据题目意思，只需要找到同一个位置重叠的次数最大是多少就是答案。遍历一次，如果发现当前字符是出现过的，就清空哈希表，答案加一。然后因为第i层知会由i-1层推导而来，所以可以优化成一维数组。同时就是数据又比较小，可以使用差分来对一个区间同事加一个数。首先，这个题目如果数据量比较小是可以DP做的，时间复杂度。使用哈希表计数一下，然后找到最大的。线段树代码量大，采用树状数组。结尾的最长序列长度。
2022-09-11 16:06:16
913
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人