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