Forsge-CSDN博客

原创算法小结-自用

（1）使用string的replace函数第一个参数为替换的位置第二个参数为替换的部分长度第三个参数为替换的字符串i++)return str;（2）不使用函数原理：由于c++中string 对象是可以修改的，所以先找到所有空格的位置然后将需要的字符串添加进去。对类中的某一项进行排序**注意：自定义Hash表的比较器（==分类器）时输入的顺序与看到的顺序不是一致的当比较的值一样时候（由于是链式存储）比如：abc 13 bca 13 djk 13。

2024-04-06 23:21:50 1338

原创 java八股文小总结

hashmap的底层是通过数组加链表加红黑树实现的，特点是存储一个键值对，其中键唯一且可以为null,值可以为任意。hashmap的put方法，存储值时先进行hash计算，然后再次hash计算出索引地址，如果以及存在对象就调用eqauals方法进行比较，是同一对象就将当前对象进行替换，不是同一对象就将当前对象插入到索引后边的链表里。hashmap的扩容：初始大小16，装载因子0.75，当使用的容量占总共的达到装载因子时进行扩容，第一步：复制一个新的数组，扩充为原来的两倍。

2023-09-15 20:58:10 70 1

原创 Web后端学习

web后端一.cs/bs架构 CS/BS模式/客户端与浏览器模式 cs 需要安装客户端，客户端向服务器请求，服务器响应数据返回。bs 浏览器即可访问通过http协议3.web资源静态资源：人们浏览到的网页是一样的动态资源：不同人、时间可能都不一样4.web服务器将写好的web项目放入一个容器中，浏览器就通过这个容器来访问网页二.Tomcat1.TomCat安装与部署1.1TomCat目录结构 b...

2022-04-14 15:47:07 4552

原创基础类与基础算法学习

java学习

2022-04-14 15:34:25 727

原创 2021-11-03 数据结构与算法学习-滑动窗口

问：今书店老板有一家店打算试营业 cus tomer [s] . length 分钟。每分钟都有一些顾客（cus tomer s [i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。在某些时候，书店老板会生气。如果书店老板在第i分钟生气，那么 grumpy [i]=1，否则grumpy [i]=0。当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续X分钟不生气，但却只能使

2021-11-03 09:11:11 111

原创 2021-10-28 数据结构与算法学习-范围内的神秘数字

问：limit 范围内带有target数字的数有几个？limit，target均为整数。思路：法一直接将范围内的每个数转化为字符串与目标字符串比较即可，简单粗暴。法二判断个十百千万.....每个位上是否有目标数字，只要满足一个条件即可。这里以2020中的2为例import java.lang.reflect.Method;public class beautifulTow { public static void main(String[] args) { // TODO

2021-11-03 08:55:41 64

原创 2021-10-27 数据结构学习-贪婪算法02

问：一群人过河，船最大承受maxwt，且一次最多装两个人，现在有people[].length个人，及对应体重people[i],求船的运输情况。分析：前提是people数组有序。每次选最重的人与最轻的人一组坐船，若超重就只坐最重的船客。换下一组人，即倒数第二个人......最终送完所有人船员体重情况 1 2 3 4 5 只要left<=right就可以分组（最重最轻）且分完left++ right--,或者只是right--(只送最重那一个人)，但是当lef

2021-10-27 16:26:05 110

原创 2021-10-27 数据结构学习-贪婪算法01

问：1列站成队的孩子成绩各不相同，老师分发糖果给每个人，且每个孩子至少会分得到一个，而成绩更好的孩子分得的糖果比左右的孩子多一个，求需要的糖果总数。思路：所有孩子至少会分得到一个糖果，所有设置candy[]的所有值大小默认为1。由于成绩高的一定会分得的比成绩低的加一，故从两边各遍历一次，左到右只要是右边大的就加一，右到左只要是左边大于右边就相对左边一个加一。第三遍历获得最终结果，计算两次遍历中值大的一个作为最终结果（满足两次遍历的条件必须选取最大的一项）但第三次可以和第二次合并，在右到左时就可惜计算最大

2021-10-27 16:10:14 57

原创 2021-10-26 数据结构学习-0/1背包

问题：背包最大容量maxweight,不同物件质量和价值weight[],value[]求出背包能装最大质量物件且物件不能重复的前提下所装的最大价值为多少思路：将不同情况制作成bv[i][j]矩阵且每个块的值有两种情况选当前物品和不选当前物品。选当前物品：应考虑到背包容量是否在选完物品后有剩余，即还能装其他物品，则价值为当前物品价值加上剩余容量的最大价值,而容量x的最大价值的情况为bv[i-1][x],即上一行中背包容量为x的块b[i][j]=value[i]+bv[i-1][j-wei

2021-10-26 23:33:23 87

Immortal_kid的博客