深鱼~-CSDN博客

原创【动态规划】子序列问题II|最长定差子序列|最长的斐波那契数列的长度|最长等差数列|等差数列的划分

1.如果只用一维数组表示dp，肯定是表示不出来的，当一维dp去找前一个数字nums[j]的时候，由于dp表示的是这个位置结尾的最长长度，并不知道倒数第二个斐波那契数的位置，所以需要多一个参数表示。but这里只能先确定倒数第二个数i，因为需要考虑dp之前hash表中的元素，因为k需要可行，但是当数组下标太多，那么还是趋于O（n**3）

2024-05-16 11:25:51 1152 3

原创【软件测试】需求概念|软件的⽣命周期|开发模型|测试模型

本篇文章主要介绍了什么是需求，包括用户需求和软件需求；开发模型：瀑布模型，螺旋模型，增量模型，迭代模型，敏捷模型，其中还得到了软件的生命周期；测试模型：V模型和W模型

2024-05-15 20:42:29 1351 11

原创【操作系统期末速成】内存管理|内存的装入模块在装入内存的方式|分配管理方式|页面置换算法|页面置换

本文主要是操作系统的内存管理篇，考试重点页面置算法，根据页表求地址，内存的装入模块在装入内存时的三种方式

2024-05-12 20:27:46 2032 50

原创【动态规划】子序列问题I|最长递增子序列|摆动序列|最长递增子序列的个数|最长数对链

本文主要是动态规划的子序列问题，其中最长递增子序列问题应该是最经典的问题，递增就引入了j属于[0,i-1]，这里有个初始化的技巧，就是都设置为最小值

2024-05-12 13:57:02 915 3

原创【动态规划】子数组、子串系列II|等差数列划分|最长湍流子数组|单词拆分|环绕字符串中唯一的子字符串

（1）直接初始化会越界的位置（2）加虚拟节点（但是有两个注意事项）=>初始化更简单（3）把表中所有的位置都初始化为最小的情况（跟本题一样）

2024-05-10 23:45:27 681 11

原创【操作系统期末速成】操作系统概述（定义|功能|特征）|发展阶段和分类|结构设计|概念补充

本文主要介绍了操作系统的概念（定义，功能，特征），操作系统的发展阶段和分类，操作系统的结构设计（传统操作系统结构、客户/服务器模式、面向对象的程序设计、微内核OS结构），还对一些概念进行了补充（特权指令，系统指令，中断和异常、原语、处理剂状态），最后还有真题演练

2024-05-10 20:47:59 3671 44

原创【动态规划】子数组、子串系列I|最大子数组和|环形子数组的最大和|乘积最大子数组|乘积为正数的最长子数组长度

本文主要是有关动态规划——子数组系列的相关题目练习，看最大和一般就是分为长度为1和长度不为1，看乘积最大同样分，但是要注意需要多开一个dp表来记录负数相关的

2024-05-09 13:10:48 469 3

原创【动态规划】简单多状态 dp 问题|打劫劫舍|打家劫舍II|删除并获取点数|粉刷房子|最佳买卖股票时机含冷冻期|最佳买卖股票时机含手续费|最佳买卖股票时机III|最佳买卖股票时机IV

本篇文章主要是简单多状态 dp 问题刷题记录，与上篇路径问题相比这里涉及了多状态，需要进一步分类讨论，而不是简单的一个状态方程

2024-05-08 20:12:02 1135 34

原创【动态规划】路径问题|不同路径I|不同路径II|珠宝的最高价值|下降路径的最小和|最小路径和|

本文主要是刷有关动态规划中路径问题，主要涉及初始化和dp的设置以及状态方程的求解

2024-05-04 13:31:45 1085 7

原创【JavaEE初阶】网络编程套接字概念及分类|TCP和UDP特点及区别|丢包

本篇文章主要介绍了Socket套接字，简单来说就是网络编程的API，而操作系统提供的这种api不止一套，本文主要介绍了两套分别是给TCP和UDP使用的，如何还介绍了TCP和UDP的特点和区别，同时分析了不同名词，有无连接，可靠传输，丢包，面向字节流，数据报传输，全双工和半双工

2024-04-28 20:03:18 649 15

原创【笔试强训】数字统计|两个数组的交集|点击消除

本篇主要介绍了数字统计|两个数组的交集|点击消除三个题，主要思路：1.枚举+拆分 2.hash 3.栈的应用

2024-04-24 07:00:00 622 13

原创【认识测试】认识测试|测试岗位|软件测试和开发的区别|优秀的测试人员需要具备的素质

本篇文章主要介绍了什么是测试，测试的岗位有哪些，测试和开发的区别，优秀的测试人员需要具备哪些素质，其中还涉及一些面试题（HR面）

2024-04-23 12:44:57 2014 35

原创【JavaEE初阶】网络原理|认识协议|协议分层|TCP/IP模型|封装和分用

本篇文章主要介绍了网络原理，认识了协议以及协议是如何分层的，分层的两种模型TCP/IP五层（或四层）模型和SOI模型，最后介绍了协议的层和层之间是如何配合工作的？，封装和分用

2024-04-21 22:43:52 2120 54

输入输出的信息放在一个文件里，Scanner每次调用next（）都需要访问IO设备，而且每次调用都只会取出去一个数，所以这样的速度就非常的慢，System.out也是同理的。去，BufferedReader.next()的时候就直接到内存缓冲区拿数据。Java处理方式：准备一个快读模板。BufferedWriter也是一样的逻辑。（2）字符流：eg：带Reader的就是。BufferedReader的逻辑：（它会先把放在文件中的数据全部放到。那么C++处理方式：直接改为。

2024-04-18 11:22:18 702 4

原创【递归与递推】记忆化|数的计算|数的划分|耐摔指数|过多分支处理思路

那么第二部手机只能从第一层慢慢的一层一层的向上测此时b[i]=i-1+1=i （1是第一部手机测的那一次，i-1是第二部手机测的那i-1次）3.第三部手机的分析跟第二部手机的分析一样，第三部手机相对于第二部手机来说是它的“第二部手机”那么还剩两部手机可以从下一层往上测i-1次此时b[i]=b[i-1]c[i]=c[i-1]+b[i-1]+1;（1）已经选定的数m == k （但是满足不一样就符合要求）b[i]=b[i-1]+i;（2）看当前选定的几个数的和sum == n。

2024-04-07 20:32:15 680 13

原创【蓝桥杯】填空题技巧|巧用编译器|用Python处理大数和字符|心算手数|思维题

本篇只要介绍了蓝桥杯填空题的应试小技巧：巧用python，word，excle，以及心算手算介绍，最后还介绍了一道思维题：涉及到贪心算法

2024-03-26 22:52:59 2146 70

原创【滑动窗口】长度最小的子数组|无重复字符的最长子串|最大连续1的个数 III|将 x 减到 0 的最小操作数

然后进行判断，如果sum>target，更新结果并出窗口（也就是left++）；：找出最长的子数组的长度（len），所有元素的和正好等于sum-x（target），那么最后求的就是n-len的最小值。有重复字符就出窗口（left++），从哈希表中删除该字符，这个过程需要一直重复，直到left找到重复的字符。判断(zero>k) 并决定什么时候出窗口(left++，计数器-1）然后开始进窗口（right++），right指向3，sum从0变为2，进窗口:right++，如果是1，无视；

2024-03-19 23:31:02 1710 55

原创【蓝桥杯】快读|min和max值的设置|小明和完美序列|顺子日期|星期计算|山

本篇主要介绍了Java中三种输入的方式，scanner | BufferedReader | StreamTokenizer；min和max的设置；小明的完美游戏：主要用到了map的相关方法；顺子日期：手写日期模拟器和Java自带的日期方法；星期计算：BigInteger类（这个类在java中可以表示任意大小的整数，没有固定的范围限制）；山：判断回文和单调性

2024-02-28 16:34:02 1813 73

原创【计算机网络】数据链路层|封装成帧|透明传输|差错检测|PPP协议|CSMA/CD协议

本篇主要介绍了链路层功能：封装成帧、透明传输、差错检测，巧记密封，透气性差；还有数据链路层重要协议：PPP协议、CSMA/CD协议（重点掌握原理）

2024-02-23 10:52:34 2729 77

原创【计算机网络】物理层|传输介质|物理层设备|宽带接入技术

本篇主要介绍了传输介质和物理层设备；传输介质主要分为导引型和非导引型；还介绍了宽带接入技术，需要知道他们对应的传输媒体；最后还介绍了物理层设备：中继器和集线器，他们的主要作用就是再生和放大信号

2024-02-16 12:51:01 2743 77

原创【计算机网络】物理层概述|通信基础|奈氏准则|香农定理|信道复用技术

本文主要介绍了物理层概述以及它的四大基本特性"械气功程“，通信基础的一些重点概念，求极限数据传输速率的两种方法：奈式准则和香农定理；以及信道复用的四种技术

2024-02-05 13:47:45 1766 57

原创【计算机网络】概述|分层体系结构|OSI参考模型|TCP/IP参考模型|网络协议、层次、接口

本篇主要介绍了计算机网络的概述和计算机网络的分层体系结构，其中概述介绍了定义，分类，组成，功能以及发展历史和数据交换方式；分层体系结构主要介绍了OSI，TCP/IP参考模型，以及对一些名词的解释

2024-01-28 17:09:50 5751 94

原创【蓝桥杯备赛Java组】语言基础|竞赛常用库函数|输入输出|String的使用|常见的数学方法|大小写转换

本篇文章主要讲解了【蓝桥杯备赛Java组】语言基础：蓝桥杯Java 语言开发环境，java方法（gcd，lcm，判断素数)；输入Sannner以及三种输出；String的使用：StringBuilder类和String类的区别和使用；竞赛常用库函数：常见的数学Math方法，大小写转换的两种方法

2024-01-18 23:51:47 3877 38

原创【机组期末速成】CPU的结构与功能|CPU结构|指令周期概述|指令流水线|中断系统

本章主要介绍了计算机组成原理的第7章：CPU的结构与功能，涉及的考点：CPU结构|指令周期概述|指令流水线|中断系统

2023-12-30 11:14:23 2905 42

原创【机组期末速成】指令系统|机器指令概述|操作数类型与操作类型|寻址方式|指令格式

本章主要介绍了计算机组成原理的第7章：指令系统，考点主要涉及机器指令概述|操作数类型与操作类型|寻址方式|指令格式

2023-12-29 23:17:23 1507 15

原创【机组期末速成】计算机的运算方法|进制转换|无符号数与有符号数|数的定点表示与浮点表示|定点运算

本章主要介绍了计算机组成原理的第6章：计算机的运算方法涉及考点：进制转换|无符号数与有符号数|数的定点表示与浮点表示|定点运算

2023-12-28 17:14:17 1817 31

原创【数据结构】字符串匹配|BF算法|KMP算法|next数组的优化

字符串匹配算法是在实际工程中经常遇到的问题，也是各大公司笔试面试的常考题目，本文主要介绍BF算法（最好想到的算法，也最好实现）和KMP算法（最经典的）

2023-12-24 20:52:51 3224 28

原创【数据结构】队列的使用|模拟实现|循环队列|双端队列|面试题

本篇文章介绍了队列的使用|模拟实现|循环队列|双端队列|面试题，用队列实现栈，以及栈实现队列

2023-12-23 06:00:00 1879 26

原创【数据结构】栈的使用|模拟实现|应用|栈与虚拟机栈和栈帧的区别

本文主要介绍了数据结构之栈的使用|模拟实现|应用|栈与虚拟机栈和栈帧的区别，代码实现都是用的java语言

2023-12-19 21:08:37 4062 83

原创【期末计算机组成原理速成】第四章：输入输出系统

本章主要介绍了计算机组成原理中的输入输出系统的相关知识点：考点包括输入输出系统组成；I/O设备与主机联系方式；I/O设备与主机控制方式；I/O接口

2023-12-12 15:45:46 2104 32

原创【期末计算机组成原理速成】第三章：存储器

本章主要介绍了存储器的相关内容：涉及考点：存储器概述，存储器与CPU的连接，高速缓冲存储器，Cache-主存地址映射，cache性能指标

2023-12-10 23:18:01 1517 49

原创【期末计算机组成原理速成】第二章：系统总线

本篇文章主要介绍了系统总线的相关内容，系统总线的概念，分类，特性，结构及其控制

2023-12-06 06:00:00 1668 27

原创【期末计算机组成原理速成】第一章：计算机系统概论

本篇主要介绍了计算机组成原理第一章计算机系统概论，涉及考点：计算机的组成；冯诺依曼体系架构；主要技术指标；计算机层次结构；计算机的发展和应用

2023-12-04 20:54:16 2085 25

原创【C刷题】day7

即：2*sum+nums[i]==total，等于就返回i，否则继续遍历，直到结束，如果结束还没有，就返回-1。代码实现了递归倒序打印字符串的功能，但是++s使得s的值发生了变化，回不到'G'的位置上，故而没有打印'G'D：函数如果不被调用时，函数的形参是形式上存在的，但是函数在被调用的时候，形参是要分配内存空间的。*s=’e‘：++s，先将s=s+1，再s+1的值赋给print函数。*s=’s‘:++s，先将s=s+1，再s+1的值赋给print函数。*s=’G‘：++s，注意是先将s=s+1。

2023-11-19 14:48:33 555 25

空空如也

空空如也