- 博客(15)
- 收藏
- 关注
RSS订阅原创 Docker
数据卷（volume）是一个虚拟目录，指向宿主机文件系统中的某个目录。一旦完成数据卷挂载，对容器的一切操作都会作用在数据卷对应的宿主机目录了。这样，我们操作宿主机的/var/lib/docker/volumes/html目录，就等于操作容器内的/usr/share/nginx/html目录了常见的镜像在DockerHub就能找到，但是我们自己写的项目就必须自己构建镜像了。而要自定义镜像，就必须先了解镜像的结构才行。
2024-04-25 10:59:40
764
1
原创 ArrayList和HashMap扩容机制分析
我们现在以添加一个元素的过程来分析ArrayList 的扩容机制，首先new ArrayList(),这个时间，调用了无参构造器，所以当前elementData 的数值是DefaultCapacity_EMPTY_ELEMEMTDATA ,他是一个空数组。然后再来看当前的ensreExepliciCapacity（）方法，他的参数是minCapacity，由CaculateCapacity方法返回的数值是10，在当前方法中判断其中min 》 size，进行扩容。再来看看grow 方法，
2024-04-10 20:27:32
336
1
原创 Algorithm
给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。代码段：给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。
2024-04-10 20:23:12
797
1
原创 设计模式代码撰写
简单工厂模式最简单；工厂模式在简单工厂模式的基础上增加了选择工厂的维度，需要第一步选择合适的工厂；抽象工厂模式有产品族的概念，如果各个产品是存在兼容性问题的，就要用抽象工厂模式。单例模式就不说了，为了保证全局使用的是同一对象，一方面是安全性考虑，一方面是为了节省资源；建造者模式专门对付属性很多的那种类，为了让代码更优美；原型模式用得最少，了解和 Object 类中的 clone() 方法相关的知识即可。类适配和对象适配的异同一个采用继承，一个采用组合；
2024-04-10 20:21:30
637
1
原创 集合常见问题
/ 如果minCapacity大于最大容量，则新容量则为`Integer.MAX_VALUE`，否则，新容量大小则为 MAX_ARRAY_SIZE 即为 `Integer.MAX_VALUE - 8`。然后再来看当前的ensreExepliciCapacity（）方法，他的参数是minCapacity，由CaculateCapacity方法返回的数值是10，在当前方法中判断其中min 》 size，进行扩容。// 我们知道位运算的速度远远快于整除运算，整句运算式的结果就是将新容量更新为旧容量的1.5倍，
2024-04-10 10:30:39
736
1
原创 设计模式代码撰写
简单工厂模式最简单；工厂模式在简单工厂模式的基础上增加了选择工厂的维度，需要第一步选择合适的工厂；抽象工厂模式有产品族的概念，如果各个产品是存在兼容性问题的，就要用抽象工厂模式。单例模式就不说了，为了保证全局使用的是同一对象，一方面是安全性考虑，一方面是为了节省资源；建造者模式专门对付属性很多的那种类，为了让代码更优美；原型模式用得最少，了解和 Object 类中的 clone() 方法相关的知识即可。类适配和对象适配的异同一个采用继承，一个采用组合；
2024-04-09 09:00:12
831
原创 xdoj175窗口模拟
标题 窗口模拟类别 综合时间限制 2S内存限制 256Kb问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点...
2021-12-29 20:48:49
212
原创 xdoj173购票系统40行解决
标题 购票系统类别综合 时间限制 1S内存限制 256Kb问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在...
2021-12-28 20:06:27
628
原创 xdoj 字符串 77题字符串处理 100分
标题 表达式求值类别字符串处理时间限制 1S内存限制 256Kb问题描述 表达式由两个非负整数x，y和一个运算符op构成，求表达式的值。这两个整数和运算符的顺序是随机的，可能是”x op y”， “op x y”或者 “x y op”，例如，“25 + 3”表示25加3，“5 30 *” 表示5乘以30，“/ 600 15”表示600除以15。输入说明 输入为一个表达式，表达式由两个非负整数x，y和一个运算符op构成，x，y和op之间以空格分...
2021-12-10 23:36:27
318
原创 xdoj 字符串 括号匹配
标题 括号匹配类别 字符串处理时间限制 2S内存限制 1000Kb问题描述 表达式中的合法括号为“(”、“)”、“[”、“]”、“{”、“}”，这三种括号可以按照任意的次序嵌套使用。请写一个程序，判断给定表达式中的括号是否匹配，既左右括号顺序和数量都匹配。输入说明 输入为一个表达式字符串，长度不超过50。输出说明 对输入的表达式，若其中的括号是匹配的，则输出“yes”，否则输出“no”。输入样例 样例1输入[(d+...
2021-12-10 16:49:43
413
原创 XDOJ 39马鞍点
标题 马鞍点类别数组 时间限制 2S内存限制 1000Kb问题描述 若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。请写一个程序，找出给定矩阵的马鞍点。输入说明 输入数据第一行只有两个整数m和n（0<m<100,0<n<100），分别表示矩阵的行数和列数；接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同），整数之间以空格间隔。输出说明 在一行上输出马鞍点的行...
2021-12-08 23:22:17
253
原创 204xdoj单词统计，修改极简
标题单词统计描述输入字符串string[N]（N≤100），各个单词以空格隔开，单词长度小于等于8，输入单词word[M]（M≤8），在string中查找出相同的单词并统计该单词出现的次数信息，输出单词和出现次数的信息， 数据之间空一格空格。主函数输入字符串和待统计单词，编写函数count()实现统计和信息输出。时间限制1 内存限制10000 类别1输入说明输入一行字符以空格隔开各个单词，输入要统计的单词。输出说明格式输出：输出单词及其出现的次数信息，数据之间空...
2021-11-28 23:41:51
1536
原创 XDOJ164转换排序
标题转换排序描述输入一维字符数组str[N]（N≤80），查找出其中小写字母并转换成大写字母，按下面方式排序：1、只对大写字母进行排序；2、其他字符原位保持不动；3、转换后的各大写字母由小到大排序。输出排序后的结果。时间限制1内存限制10000类别1输入说明输入一行字符数据str[N]（N≤80）。输出说明格式输出：输出仅对转换后的大写字母排序结果，其他字符原位不动输出。输入样例xA3T7p输出样例AP...
2021-11-28 10:48:51
1608
原创 XDOJ 70-Z字符扫描
标题Z字形扫描类别数组时间限制1S内存限制256Kb问题描述在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个m×n的矩阵，Z字形扫描的过程如下图所示。对于下面给出的4×4的矩阵:1 5 3 93 7 5 69 4 6 47 3 1 3对其进行Z字形扫描后得到长度为16的序列如下所示：1 5 3 9 7 3 ...
2021-11-18 23:17:38
576
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人