- 博客(14)
- 收藏
- 关注
原创 Redis面试题
查询一个不存在的数据,mysql查不到数据不会写入缓存中,导致有大量请求直接查到数据库简单消耗内存,可能会发生数据不一致问题使用bitmap内存占用较少,没有多余key实现复杂,存在误判。
2024-12-03 13:35:20
140
原创 算法基础题
给定n位正整数a,去掉其中任意k个数字后,剩下的数字按照原次序排列组成一个新的正整数。把一个正整数n表示成一系列正整数之和。正整数n的这种表示成为正整数n的划分。求正整数n的划分的个数。给定由n个整数组成的序列,要在这n个数中选取相邻的一段,使其和最大,求最大字段和。对于给定的包含n个元素的数组a[0:n-1],要求从中找出第k小的元素。给定一个由n个不同实数组成的序列,求它的最长单调递增子序列。数字三角形,找出一条路径,使路径上的数字和最大。给定两个序列,求它们的最长公共子序列的长度。
2024-05-08 17:07:13
385
1
原创 小明一家过桥
题目描述:小明一家过一座桥,过桥时时黑夜,所以必须拿着唯一的灯过桥。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次过桥最多可过两人,而过桥速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问:小明一家过桥至少需要多长时间?我一开始的想法是让小明一个个带着过去,小明来回跑,但是最后时间超过30秒了。答案是29秒,小明和弟弟一起过去,3秒,小明回来,4秒,妈妈和爷爷过来,16秒,弟弟回去,19秒,小明和爸爸过去,25秒,小明回来,26秒,小明和弟弟过来,29
2024-04-11 22:57:19
156
1
原创 海盗分金币
看到这个题目的时候,我觉得后面的海盗肯定一直不同意,那样就会得到更多的金币,但是,假设只剩4,5号,4号的方案(100,0),假设只剩3,4,5,3号的方案(99,0,1),假设只剩2,3,4,5,2号的方案(99,0,1,0),那么一号的方案为(98,0,1,0,1),那样3,5号就不得不同意,不然一分也没有。5个海盗分100枚金币,5个海盗决定按照1,2,3,4,5的顺序提出分钱方案,如果有半数及以上的人同意,就按照这个方案分钱,否则,杀掉这个海盗。现在你是1号海盗,应该如何分钱?
2024-04-11 22:32:52
293
1
原创 P8611 蚂蚁感冒
这样就转化为:当第一只蚂蚁头朝左时,统计在它左边且头朝右的蚂蚁的个数x,统计在它右边头朝左的个数y,如果x不为0,答案为x+y+1,否则为1。同理第一只蚂蚁头朝右时,统计在它左边且头朝右的蚂蚁的个数x,统计在它右边头朝左的个数y,如果y不为0,答案为x+y+1,否则为1。这些蚂蚁中,有 1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。它们的头有的朝左,有的朝右。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。
2024-02-26 19:38:18
383
1
原创 图书管理系统(I/O流)
在写的过程中,遇到过很多问题,都是一些细节的问题,通过查资料,问学长也都解决了,让自己对java语法知识有了进一步的认识。我在写的过程中,一开始思路不i清晰,导致写的很慢,在确定思路后,边写边测试每个部分是否能正常运行,很快就写完了。通过写这个图书管理系统,让我明白了动手实践的重要,只有亲手写了才知道一个小错误可能卡半天。这应该也是我第一次写这么长的代码,还可以继续优化以及增添一些功能,以后继续努力吧。(代码中可能有错误,欢迎指出。
2023-06-01 12:50:15
220
原创 Java学习总结(第二周)
同一个包中的类名字是不同的,不同的包中的类的名字是可以相同的,当同时调用两个不同包中相同类名的类时,应该加上包名加以区别。java.lang----包含一些Java语言的核心类,如String,Math,System...java.util----包含一些实用工具类,如定义系统特性、接口的集合框架类。java.sql----包含了java进行JDBC数据库编程的相关类/接口。java.net----包含执行与网络相关的操作的类和接口。java.text----包含一些java格式化相关的类。
2023-05-20 17:10:35
106
1
原创 Java学习总结(第一周)
fori+回车 生成for(int i=0;约定二:标识符由多个单词组成的时候,第一个单词首写字母小写,其他单词首字母大写。本人感觉Java中的类和c++的差不多,下面主要是一些不同的地方。工欲善其事必先利其器,我看了b站以及csdn的教程,约定二:标识符由多个单词组成的时候,每个单词首写字母大写。psvm+tab 生成main方法。约定一:标识符是一个单词的时候,首字母小写。约定一:标识符是一个单词的时候,首字母大写。:如果想输入char类型,需要下面这样写。
2023-05-13 11:36:08
158
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人