leetcode1
141环形链表暴力思路:可以直接使用set记录下节点的地址值,如果有重复那么就是有环,如果指针走到了最后那么就说明无环 public boolean hasCycle(ListNode head) { Set<ListNode> set = new HashSet<>(); while (head != null) { if(!set.contains(head)){ set.add(head); }else return true; head=head.next; } return false; } 双指针思路:使用快慢指针,如果快指针和慢指针相撞,就说明有环,如果快指针走到头,就说明无环 public boolean hasCycle(ListNode head) { ...
vue3
vue3正式学习提前条件:安装了16.0或更高版本的Node.js,可使用node -v查看版本。创建一个Vue应用:npm init vue@latest。在js中加入setup:表示允许在script中直接编写组合式API,mount用于设置挂载点。 组合式apisetup选项是组合式api的入口,其生命周期早于beforeCreate。由于执行时机过早,在setup中无法获取this。注意点: 在setup中定义的数据和函数,都需要通过return暴露出去,才能在模板或其他地方使用。 原生写法 setup() { console.log(1); const message = 'hello Vue3'; const logMessage = () => { console.log(message); }; return { message, logMessage }; ...
vue2
src文档分类 assets:存放静态资源 图片字体 components 可重用组件 router 路由跳转 store vuex中的共分享数据 views 不同的视图组件,配合路由使用的 api:和后台交互,向后台发送请求 plugins:插件 app.vue 跟组件 vue的组件template :生成html代码script:代码部分,控制模板的数据的来源和行为style:控制样式 vue export中的属性 data data: function(){ return{返回附带的属性}; } methods //用来存放方法methods;{ 方法名(参数){ return }} computed:计算属性 变成了属性的方法{{}}调用时只需要名称不需要像方法一样带括号和方法的区别是,计算属性会有缓存,加快加载速度 mounted mounted...
html
html标签<h1></h1>| |<h6></h6> <!-- 独占一行 --> <!-- 段落标签 --><p> </p><!-- 强制换行 --><br/><!-- 文本格式化标签 --><!-- 加粗 --><strong></strong><b></b><!-- 倾斜 --><em></em><i></i><!-- 删除线 --><del></del><s></s><!-- 下划线 --><ins></ins><u></u> div和span<!-- 用来装东西,布局网页的 --><!-- 区别 --><div> <!-- 会强制换一行...
spring
spring是什么 Core Container这个模块是spring框架中最核心的部分,其他所有模块都是依赖它运行的。看到容器(装对象的),根据这样的一个结构设计来看,spirng是用来管对象的技术 是AOP(面向切面编程)模块设计型的概念。具体是做什么的呢?它可以在不惊动原始程序的基础上,给它增强功能,aspect也是对aop思想进行了实现 Data Access 是和我们与数据库交互相关的内容 web 和spring mvc相关 test 用于快速测试,单例测试:就是对一个一个的方法进行测试的模式 核心概念IOC控制反转/DI在controller中要使用Service 所以我们需要由既要创建controller,又要使得controller创建的时候要带上Service,将controller内部加上Service的过程就是DI(依赖注入) 配置文件注入方式id是方便IOC容器查找的class指明这个类在项目中的位置 <?xml version="1.0"...
redis基础
Redis的简介优势: 性能极高 – Redis能读的速度是110000次/s,写的速度是81000次/s 。使用的是内存读写。单线程 丰富的数据类型 – Redis支持二进制案例的 Strings, Lists, Hashes, Sets 及 Ordered Sets 数据类型操作。 原子 – Redis的所有操作都是原子性的,同时Redis还支持对几个操作全并后的原子性执行。丰富的特性 – Redis还支持 publish/subscribe, 通知, key 过期等等特性。 数据结构 String字符串 List集合 set集合 zset集合 Hash散列 bitmap GEO地理位置信息 Stream消息队列 string基本指令 set key value 设置值 get key 返回值 setnx key value 当key不存在的时候设置key的值 MSET key value 同时设置一个或者多个key的值 MSETNX key value...
jdbc入门
jdbc就是使用java语言操作关系型数据库的一套api 各个不同的关系型数据库实现jdbc接口 因此java程序员可以通过同一套代码实现操作不同的数据库 而各个关系型数据库的实现类就是常说的驱动 使用 注册驱动 Class.forName("com.mysql.jdbc.Driver"); 获取连接 Connection conn = DriverManager.getConnection(url, username, password); Java代码需要发送SQL给MySQL服务端,就需要先建立连接 定义SQL语句 String sql = “update…” ; 获取执行SQL对象 执行SQL语句需要SQL执行对象,而这个执行对象就是Statement对象 Statement stmt = conn.createStatement(); 执行SQL stmt.executeUpdate(sql); 处理返回结果 释放资源 事物实现具体代码实现如下: /** * JDBC API 详解:Connection */public...
mysql基础
mysql的启动可以通过命令行,在管理员模式下执行以下命令: net start mysql80 或者可以通过计算机管理中的服务打开。客户端启动 使用mysql提供的命令行工具 通过命令提示符(cmd)执行以下命令: mysql [-h IP地址] [-P 端口号] -u 用户名 -p 其中,IP地址和端口号可以省略,默认为本地连接。如果使用端口号,则需要指定正确的端口号。用户名为必填项,-p选项表示需要输入密码。 例如,默认连接本地的MySQL服务器,使用root用户登录,可以直接执行以下命令: mysql -u root -p 基础数据模型MySQL是一个基于关系模型的数据库管理系统,它由多个相互连接的二维表组成。 特点: 使用表进行数据存储,格式统一,便于维护。 使用SQL语言进行操作,标准统一,使用方便。 DBMS:数据库管理系统 SQL通用语法 SQL语句可以单行或多行书写,以分号结尾。 可以使用空格或制表符提高可读性。 SQL语句不区分大小写。 单行注释可以使用 “–” 或 “#” ,多行注释使用...
图
图邻接表最小生成树最小生成树的两种算法核心思想都是贪心 普利姆算法思路:整个算法分为三步 预准备数组初始化 找与当前边相接的最短的打印且储存 更新最小权值的数组 唯一最小生成树无论从哪个节点出发生成的树都是一样的 所以我们从0出发 这只是最基本的方法,有很大的优化空间 完整代码 void Kruskal() { EDG b[20];//*(&b[0])@10 int markz[10] = {0}; int size = EDGinit(b); printf("\n"); sort(size, b); int start, end; for (int i = 0; i <= size; i++) { start = DEBUG(b[i].start, markz); end = DEBUG(b[i].end, markz); if (start != end) { markz[start] = end; printf("(%d %d)\n",...