ssllnn1314的博客

原创 数据库常见面试题

https://blog.csdn.net/qq_22222499/article/details/79060495

原创 Java之线程的五大状态及其常用方法

https://blog.csdn.net/tongxuexie/article/details/80145663

转载 Spring用到的设计模式

https://www.cnblogs.com/kyoner/p/10949246.html

转载 SpringMVC工作流程

https://blog.csdn.net/u014191220/article/details/81387596https://blog.csdn.net/zhangliangzi/article/details/50635576

原创 经典算法总结——背包问题（java实现）【已完结】

https://blog.csdn.net/lanyu_01/article/details/79815801

转载 MATLAB中关于排序后，序号随着排序数组一同变化的方法

https://blog.csdn.net/zhaomengszu/article/details/75137194

转载 LeetCode第五题，Longest Palindromic Substring

https://blog.csdn.net/suool/article/details/38383045

转载 KMP算法

http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html

原创 GQM: Autonomous Goods Quantity Monitoring in IIoT Based on Battery-free RFID

利用新场景计算货物的数量。传统的货物计数是人工清点，后来有了在货物上贴RFID标签来计数，而且RFID标签都是跟着货物走，也就是说RFID无法回收利用。现在电子垃圾污染太严重，我就设想了一个新的减少RFID标签数量的一个想法。货物需要整齐摆放，这样的话我在没列货物末端贴一个标签，根据人或物遮挡标签信号越多，相位越低这个原理，计算每列商品数量。减少FID标签使用，而且每个RFID标签都可以重复利用好...

原创 华为软件精英挑战赛

预测和装配预测：一开始我们想的是将过去六个月使用的每种虚拟机数量做个平均，但是效果太差，分太低。后来，我们取了最后一个星期的数据作为结果，效果好了一些，但是分还是比较低。最后，我们在网上找了一个加权法，就是越靠近预测时间，那么权值也就越大。最后涉及到每周几都分别预测。最后考虑到了节假日的影响，处理办法是如果某天是节假日，那么就去掉这天的预测值，用过去两周对应星期得知求平均作为这天的预测值。对于权...

原创 BOSS 管理软件

BOSS管理软件是针对运营商对多业务的推广、发展和管理而开发的一套管理软件。我的任务是根据业务需求，完成转换类Translator；完成建表的SQL代码。我的东西有两种，一个是文件接口，一个是实时接口。文件接口分为上发和下载。上发的主要作用是数据库读取的数据按照业务要求的格式重新整理，然后把整理好的内容放在业务规定的文件名称下，最后上发，并且更新对应数据库，将ISDEAL=’‘1’’（已经处理）...

转载 自定义注解之运行时注解(RetentionPolicy.RUNTIME)

https://blog.csdn.net/github_35180164/article/details/52118286

转载 注解中用于@target的方法annotation/--ElementType.METHOD,ElementType.TYPE对应方法，类接

@Target：（@Target(ElementType.TYPE)）@Target说明了Annotation所修饰的对象范围：Annotation可被用于 packages、types（类、接口、枚举、Annotation类型）、类型成员（方法、构造方法、成员变量、枚举值）、方法参数和本地变量（如循环变量、catch参数）。在Annotation类型的声明中使用了target可更加明晰其修饰的...

转载 Eclipse启动tomcat 报“ A child container failed during start”

https://www.cnblogs.com/liaojie970/p/6043131.html

转载 get、put、post、delete含义与区别

https://www.cnblogs.com/testcoffee/p/6295970.html

转载 事务回滚

事务提交是提交事务的所有操作：具体来说就是将事务中所有对数据库的更新写回到磁盘上的物理数据库中，事务正常结束；事务回滚是数据库返回到事务开始的状态：事务在运行过程中发生某种故障，事务不能继续执行，系统将事务中对数据库的所有已完成的更新操作全部撤销，使数据库回滚到事务开始时的状态。...

转载 eclipse使用之--自动生成单元测试

https://blog.csdn.net/G_FUTRUE/article/details/79834102

转载 Eclipse上Maven环境配置使用 (全)

https://www.cnblogs.com/tangshengwei/p/6341462.html

原创 电脑联网问题解决方案

https://cn.ui.vmall.com/thread-19750167-1-1-9939.html

原创 字节跳动笔试题之手串

作为一个手串艺人，有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色，要么涂了若干种颜色。为了使手串的色彩看起来不那么单调，金主要求，手串上的任意一种颜色（不包含无色），在任意连续的m个串珠里至多出现一次（注意这里手串是一个环形）。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上，每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即询问有多少种颜色在...

原创 字节跳动笔试题之用户喜好

为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。AC代码：imp...

原创 招商银行笔试题之员工考勤记录

给定一个字符串来代表一个员工的考勤纪录，这个纪录仅包含以下两个字符：‘A’ : Absent，缺勤‘P’ : Present，到场如果一个员工的考勤纪录中不超过两个’A’(缺勤),那么这个员工会被奖赏。如果你作为一个员工，想在连续N天的考勤周期中获得奖赏，请问有多少种考勤的组合能够满足要求AC代码：import java.util.*;public class Main { ...

原创 招商银行笔试题之漂流船问题

公司组织团建活动，到某漂流圣地漂流，现有如下情况：员工各自体重不一，第 i 个人的体重为 people[i]，每艘漂流船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。为节省开支，麻烦帮忙计算出载到每一个人所需的最小船只数(保证每个人都能被船载)。AC代码：import java.util.*;public class Main ...

原创 招商银行笔试题之解码方法

一条包含字母 A-Z 的消息通过以下方式进行了编码：‘A’ -> 1‘B’ -> 2…‘Z’ -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。AC代码：import java.util.*;public class Main { public static void main(String[] args) { Scanne...

原创 招商银行笔试题之糖果分配

假设你是一位很有爱的幼儿园老师，想要给幼儿园的小朋友们一些小糖果。但是，每个孩子最多只能给一块糖果。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的糖果的最小尺寸；并且每块糖果 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个糖果 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值...

原创 招商银行笔试题之跳格子游戏

假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要 跳完n 个格子你才能抵达终点。每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？注意：给定 n 是一个正整数。AC代码：import java.util.*;public class Main { public static void main(String[] args) { Scanner sc ...

原创 招商银行笔试题之X游戏

我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整数 N, 计算从 1 到...

原创 招商银行笔试题之爱吃喵粮的小招喵

小招喵喜欢吃喵粮。这里有 N 堆喵粮，第 i 堆中有 p[i] 粒喵粮。喵主人离开了，将在 H 小时后回来。小招喵可以决定她吃喵粮的速度 K （单位：粒/小时）。每个小时，她将会选择一堆喵粮，从中吃掉 K 粒。如果这堆喵粮少于 K 粒，她将吃掉这堆的所有喵粮，然后这一小时内不会再吃更多的喵粮。小招喵喜欢慢慢吃，但仍然想在喵主人回来前吃掉所有的喵粮。返回她可以在 H 小时内吃掉所有喵粮的最小速...

原创 招商银行笔试题之鸡鸭分类问题

农场有n只鸡鸭排为一个队伍，鸡用“C”表示，鸭用“D”表示。当鸡鸭挨着时会产生矛盾。需要对所排的队伍进行调整，使鸡鸭各在一边。每次调整只能让相邻的鸡和鸭交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让上述情况最少。例如：CCDCC->CCCDC->CCCCD这样就能使之前的两处鸡鸭相邻变为一处鸡鸭相邻，需要调整队形两次。AC代码：import java.u...

转载 一种数据的逻辑结构可以有多种存储结构

一种数据的逻辑结构指的是这个数据的组织方式，存储结构指的是它的存储方式。比如队列（逻辑结构），可以用数组（连续）存储，也可以用链表（不连续）存储。数据结构方面的储存结构分类顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现...

转载 集合相关知识

List、set区别，能不能放null ？List特点：元素有放入顺序，元素可重复Map特点：元素按键值对存储，无放入顺序Set特点：元素无放入顺序，元素不可重复List接口有三个实现类：LinkedList（可以添加null），ArrayList（可以添加null），Vector（可以添加null）LinkedList：底层基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同...

原创 数组乱序输出

方法一：public class ArrayOutOfOrder { public static void main(String[] args) { int n = 10; int[] num = new int[n]; for(int i = 0; i < n;i++) { num[i] = i + 1; } Random random = new R...

转载 网络分层以及协议

物理层：中继器、集线器数据链路层：网桥、交换器网络层：路由器网络层以上：网关

转载 什么是字串

串中任意个连续的字符组成的子序列称为该串的子串。ab的子串：a、b、ab和一个空子串共4个即（2+1+1）个，abc的子串：a、 b、 c、 ab、 bc 、abc和一个空子串 共（3+2+1+1）个，所以若字符串的长度为n,则子串的个数就是[n*(n+1)/2]+1个，"software"中非空子串的个数就是8+7+…+1=36个。...

转载 二叉树

唯一确定一颗二叉树：先序+中序 or 后序+中序 or 层次+中序

转载 java中符号的优先级

转载 Servlet生命周期

Servlet运行在Servlet容器中，其生命周期由容器来管理。Servlet的生命周期通过javax.servlet.Servlet接口中的init()、service()和destroy()方法来表示Servlet的生命周期包含了下面4个阶段：1.加载和实例化2.初始化3.请求处理4.服务终止Web服务器在与客户端交互时Servlet的工作过程是:1. 在客户端对web...

转载 Spring控制反转，反射机制

https://blog.csdn.net/qq_41376740/article/details/82454121

转载 数据库知识

https://www.cnblogs.com/yunfeifei/p/3850440.html

转载 java常问考点

1.在金融计算中，必须要使用BigDecimal，double和float都不适合。了解哪些引擎，它们之间的区别。innodb和myISAMMyISAM和InnoDB区别1.MySQL默认采用的是MyISAM。2.MyISAM不支持事务，而InnoDB支持。InnoDB的AUTOCOMMIT默认是打开的，即每条SQL语句会默认被封装成一个事务，自动提交，这样会影响速度，所以最好是把多条S...