- 博客(55)
- 收藏
- 关注
原创 利用动态规划法、中心扩展法解决回文子串
动态规划法:1.确定dp[][],对角线是true(因为单个字母为回文串),2.枚举子串长度,从底至右上角填完表格,3.当Si!=Sj时,false,当Si==Sj时,当最多3个字母为true,当大于3个字母取决于S[i+1,j-1] ;中心扩展法:1.边界情况为1个字母或者2个字母,扩展,2.当扩展到两边字母不一致时,停止扩展
2023-12-28 23:37:49
492
原创 数组简单题| 盛最多水的容器、买卖股票的最佳时机、只出现一次的数字、多数元素、移动零、找到所有数组中消失的数字
数组简单题| 盛最多水的容器、买卖股票的最佳时机、只出现一次的数字、多数元素、移动零、找到所有数组中消失的数字。
2023-12-28 20:42:53
364
原创 链表常见题|删除链表、合并链表、环形链表、相交链表、反转链表、回文链表
leetcode 题解:2.两数相加19.删除链表的倒数第 N 个结点21.合并两个有序链表141.环形链表142.环形链表 II160.相交链表206.反转链表234.回文链表
2023-12-26 22:26:55
425
原创 从递归到记忆化搜索再到动态规划|单词拆分、最长递增子序列
根据递归判断出需要用数组保存已经计算过的内容,采用记忆化搜索方式,推算出递推公式,实现动态规划。
2023-12-25 15:55:29
656
原创 图解二叉树的Morris(莫里斯)遍历
Morris 的整体思路就是将 以某个根结点开始,找到它左子树的最右侧节点之后与这个根结点进行连接。时间复杂度:O(n),额外空间复杂度:O(1)
2023-12-25 00:58:39
811
原创 图解LRU缓存
LRU 缓存机制可以通过哈希表辅以双向链表实现,我们用一个哈希表和一个双向链表维护所有在缓存中的键值对。双向链表按照被使用的顺序存储了这些键值对,靠近尾部的键值对是最近使用的,而靠近头部的键值对是最久未使用的。哈希表即为普通的哈希映射(HashMap),通过缓存数据的键映射到其在双向链表中的位置。这样一来,我们首先使用哈希表进行定位,找出缓存项在双向链表中的位置,随后将其移动到双向链表的尾部,即可在 O(1)的时间内完成 get 或者 put 操作。
2023-12-23 22:52:52
1151
原创 10 索引优化与查询优化
索引失效案例,关联(join)查询优化,子查询优化,排序(orderby)优化,分组(groupby)优化,分页(limit)优化,覆盖索引,索引下推,
2023-11-07 00:08:45
178
原创 Hyperledger Fabric测试网络运行官方Java链码[简约版]
启动测试网络,使用network.sh脚本创建通道,部署链码,调用链码
2023-07-13 17:22:40
1193
原创 Hyperledger Fabric测试网络的准备和基本使用
Fabric V2.4 测试网络的准备和基本使用,相关软件的安装,安装链码包,链码定义,通过链码,链码提交给通道,链码调用,相关报错及处理方法
2023-07-13 17:08:48
1021
原创 使用Geth搭建多节点私有链
搭建多节点私链,错误处理:Fatal: Error starting protocol stack;Incorrect Usage. flag provided but not defined: -rpc
2023-03-01 15:32:04
1090
1
原创 使用web3连接Georli测试网络
要连接Goerli测试网络,首先需要安装Node.js框架。安装完成后,通过npm安装Web3库。使用Web3库创建一个新的Web3实例,并将连接到Goerli测试网络的远程节点传递给它。const Web3 = require('web3'); const web3 = new Web3(new Web3.providers.HttpProvider("https://goerli.infura.io/v3/")); 将创建一个新的Web3实例,并将新实例连接到Goerli
2023-02-17 00:00:24
1520
原创 JVM|内存区域、垃圾回收
JVM内存区域线程私有区域程序计数器虚拟机栈本地方法区线程共享区域方法区堆直接内存垃圾回收确定垃圾垃圾回收算法垃圾收集器
2022-07-10 20:47:33
304
原创 多线程|创建线程、线程的生命周期、线程的基本方法、线程的生命周期
线程的模型线程的优点线程的操作线程的创建继承Thread类实现Runnable接口实现Callable接口基于线程池其他变形Thread类构造方法属性线程的状态状态转移/生命周期线程的基本方法线程池工作原理线程池的核心组件和核心类工作流程拒绝策略常用的线程池...
2022-07-08 20:25:41
626
原创 Solidity
变量类型内置单位、全局变量和函数异常处理函数(可见性、状态可变性、fallback函数)函数修改器异常处理事件和日志智能合约的继承
2021-10-26 21:58:24
199
原创 合约的编译、部署、测试脚本
1.编写合约的编译脚本(编译工具、编译脚本、编译结果)2.编写合约的部署脚本(必要条件、安装依赖、部署脚本、部署结果)3.编写合约的测试脚本(安装依赖、脚本示例、测试脚本、测试结果)4.完整的工作流
2021-10-25 20:39:37
624
原创 在IDEA上创建一个SSM项目
文章目录新建空项目项目发布加入文件包配置pom文件加入配置文件编写项目代码新建空项目然后一直点击next,直到finish。通过下面方式创建两个文件夹java和resources。完成后 ,项目骨架搭建完毕。项目发布加入文件包在对应的位置创建下列包。配置pom文件<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:
2021-04-11 19:22:42
936
原创 Java API 搜索
Java API 搜索Parserpublic class DocInfo { private int docId; private String title; private String url; private String content;}1.枚举出INPUT_PATH中的所有.html文件是目录,则递归调用否则,判断是否为.html文件,是则加入2.遍历得到文件,读取文件并提取标题、链接、正文提取标题文件名-.html提取链接http:/
2020-09-14 20:49:14
618
原创 数据库系统概论|关系数据理论、数据库设计、数据库恢复技术、并发控制
关系数据理论(数据依赖、公理系统、范式)、数据库设计(E-R图、逻辑结构设计)、数据库恢复技术、并发控制
2020-08-08 18:16:39
851
原创 数据模型|组成要素、概念模型、逻辑模型
概念模型、逻辑模型(层次模型、网状模型关系模型)、组成要素(数据结构、数据操作、数据的完整性约束条件)、三级模式结构、空值
2020-08-08 17:59:50
1406
原创 数据库之结构化查询语言 SQL| DQL、DDL、DML
数据查询语言DQL(单表查询、连接查询、嵌套查询、集合查询、基于派生表的查询)、数据定义语言DDL(模式、表、视图 、索引)、数据操纵语言DML(插入、修改、删除数据)
2020-08-08 12:39:16
585
原创 测试理論|软件的生命周期、开发模型、测试模型(V W)、软件测试的生命周期、测试用例的设计方法、软件测试的分类
软件的生命周期开发模型a) 瀑布模型b) 螺旋模型c) 增量d) 迭代e) 敏捷(1) 敏捷宣言(2) scrum测试模型a) v模型b) W模型软件测试的生命周期测试用例的设计方法(1) 等价类(2) 边界值(3) 因果图(4) 正交排列(5) 场景设计法(6) 错误猜测法软件测试的分类按开发阶段划分a) 单元测试b) 集成测试c) 系统测试(1) 回归测试(2) 冒烟测试d) 验收测试
2020-07-25 20:55:49
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人