摘要: 时间复杂度与基本排序算法 一.时间复杂度 时间复杂度是用来描述一个算法的,从字面意义我们不难理解,时间复杂度就是用来描述一个算法所需要的时间。用来估计常数操作的一种指标 我们首先来从常数操作的概念入手。 int a=arr[i]; 这就是个典型的常数操作,执行的时间和这个数组的数据量没有关系,单纯只 阅读全文
posted @ 2022-07-16 14:06 Appletree24 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 1.何为双指针 双指针主要用来遍历数组,两个指针指向不同的元素,从而协同完成任务。我们也可以类比这个概念,推广到多个数组的多个指针。 若两个指针指向同一数组,遍历方向相同且不会相交,可以称之为滑动窗口(两个指针包围的区域为当前的窗口),经常用于区间搜索。 若两个指针指向同一数组,但是遍历方向相反,那 阅读全文
posted @ 2022-07-16 14:05 Appletree24 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 头歌计组实践 一.关于用什么写Verilog Verilog是个硬件描述语言,不像高级语言用户群体那么大,所以好像没有像什么IDE那样的东西,个人目前了解有以下这么几个形式: 文本编辑器(Vscode+配套插件实现语法高亮等功能、UltraEdit、Sublime、gVim等) Vivado(容量有 阅读全文
posted @ 2022-07-16 14:04 Appletree24 阅读(1443) 评论(0) 推荐(0) 编辑
摘要: 哈希表实现——链表形式——人员管理系统 一.简介 Java写的,一边学一边敲,比较简陋,当做个纪念。 二.代码 package com.appletree24.hashtable; import javax.swing.plaf.synth.SynthOptionPaneUI; import jav 阅读全文
posted @ 2022-07-16 14:02 Appletree24 阅读(45) 评论(0) 推荐(0) 编辑
摘要: Git使用与心得体会 一.闲聊 闲暇时间学一下Git,也算是不用在网页端操作github了 二.Git相关 集中式与分布式 Git是一个分布式的版本控制系统,而传统的SVN则属于集中式 集中式与分布式的区别: 集中式版本控制中心只有中心服务器有一份代码,而分布式则是每个人的电脑上都有一份完整的代码 阅读全文
posted @ 2022-07-16 13:59 Appletree24 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Leetcode链表 一.闲聊 边学边刷的……慢慢写慢慢更 二.题目 1.移除链表元素 题干: 思路: 删除链表节点,就多了一个判断等值。 由于是单向链表,所以要删除节点时要找到目标节点的上一个节点,如果是双向链表,指向要删除节点本身即可 链表的头节点存在着被删除的风险,所以使用虚拟头节点来方便返回 阅读全文
posted @ 2022-07-16 13:58 Appletree24 阅读(19) 评论(0) 推荐(0) 编辑
摘要: Leetcode栈&队列 232.用栈实现队列 题干: 思路: 栈是FILO,队列是FIFO,所以如果要用栈实现队列,目的就是要栈实现一个FIFO的特性。 具体实现方法可以理解为,准备两个栈,一个栈用作输入栈,入数据就存数据,一个栈用作输出栈,出数据就入数据再弹数据。 代码: class MyQue 阅读全文
posted @ 2022-07-16 13:44 Appletree24 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 计算机网络学习 一.杂谈 初步策略: 记录课程学习中的例题和关键知识点,但如计算机概述、因特网概述等不重点的内容留个印象,等大二开课后在课堂上回忆即可,关键内容如TCP/IP体系结构、HTTP和HTTPS等内容重点记录 辅以计算机网络:自顶向下方法与谢希仁老师的计算机网络教材进行详细的查漏补缺 记录 阅读全文
posted @ 2022-07-16 13:42 Appletree24 阅读(48) 评论(0) 推荐(0) 编辑
摘要: Mybatis简介 MyBatis历史 MyBatis最初是Apache的一个开源项目iBatis, 2010年6月这个项目由Apache Software Foundation迁移到了Google Code。随着开发团队转投Google Code旗下,iBatis3.x正式更名为MyBatis。代 阅读全文
posted @ 2022-07-16 13:41 Appletree24 阅读(23) 评论(0) 推荐(0) 编辑
摘要: SSM整合 1.SSM整合 1.0 步骤分析 ​ 我们先来分析下如何把Spring,SpringMVC,Mybatis整合到一起。 1.0.1 步骤 ①Spring整合上Mybatis ​ 通过Service层Dao层都注入Spring容器中 ②引入配置SpringMVC ​ 把Controller 阅读全文
posted @ 2022-07-16 13:40 Appletree24 阅读(20) 评论(0) 推荐(0) 编辑