02 2021 档案
摘要:思路 方法:哈希表 1 class Solution { 2 public: 3 int leastBricks(vector<vector<int>>& wall) { 4 unordered_map<int, int> mp; 5 for(int i = 0; i < wall.size();
阅读全文
摘要:思路 方法:前缀和 记数组的全部元素之和为sum,当遍历到第 i 个元素时,设其左侧元素之和为 tmpSum,则其右侧元素之和为 sum-nums[i]-tmpSum。左右侧元素相等即为 tmpSum = sum-nums[i]-tmpSum。 1 class Solution { 2 public
阅读全文
摘要:思路 1 class Solution { 2 public: 3 bool judgePoint24(vector<int>& nums) { 4 vector<double> digits; 5 for (int num : nums) { 6 digits.push_back((double)
阅读全文
摘要:思路 方法一:暴力法 对每一个数,都向两边一一扩散,寻找山脉。 1 class Solution { 2 public: 3 int longestMountain(vector<int>& arr) { 4 int n = arr.size(); 5 6 int maxMountainLen =
阅读全文
摘要:思路 方法:并查集 并查集模板题。注意:并查集路径压缩后的查找根节点函数的最坏复杂度为O(logn),平均时间复杂度为 O(α(n)),这里α 表示阿克曼函数的反函数,在宇宙可观测的 n 内(例如宇宙中包含的粒子总数),α(n)不会超过 5。 具体解释见这里:并查集各种情况下的时间复杂度 1 cla
阅读全文
摘要:思路 方法一:暴力法,双重循环判断 1 class Solution { 2 public: 3 //暴力法,时间复杂度O(n^2),提交之后会超时,不能accept 4 string longestPalindrome(string s) { 5 int slen = s.length(); 6
阅读全文
摘要:思路 方法:层序遍历 1 class Solution { 2 public: 3 vector<vector<int>> zigzagLevelOrder(TreeNode* root) { 4 vector<vector<int>> ans; 5 if (!root) { 6 return an
阅读全文
摘要:即使是同样的算法,不同的人写的代码,不同的应用场景下执行时间也可能差别很大。下面是一个测试数据: 测试的平均排序时间:数据是随机整数,时间单位是s 数据规模 快速排序 归并排序 希尔排序 堆排序 1000万 0.75 1.22 1.77 3.57 5000万 3.78 6.29 9.48 26.54
阅读全文
摘要:RUN RUN命令是构建镜像时执行的命令,属于创建Docker镜像(image)的步骤。一个Dockerfile中可以有许多个RUN命令。 例如: RUN yum install -y telnet RUN touch web.xml CMD CMD命令是构建容器后调用,也就是在容器启动时才进行调用
阅读全文
摘要:本文转载自:https://blog.csdn.net/qq_37356556/article/details/104139271 COPY&ADD共同点: 都可以将主机上的资源加入到Dockerfile制作的镜像中。 COPY&ADD不同之处: 示例: 下图显示的: 1.是ADD从链接地址获取的2
阅读全文
摘要:以 Linux 平台为例,演示一下如何使用 minikube 安装一个 Kubernetes 集群。 如果你想要在其他平台使用 minikube 安装 Kubernetes,请参考官网安装教程。 安装过程 在使用 minikube 安装 Kubernetes 之前,请确保我们的机器已经正确安装并且启
阅读全文
摘要:load 和 save 是搭配使用的,主要用来直接操作镜像,而 import 是和 export 搭配使用的,主要是用来操作容器的。具体可以参考这里 https://www.cnblogs.com/Cherry-Linux/p/8025777.html docker save :将一个镜像导出为文件
阅读全文
摘要:思路 哈希表 + 双向链表。在面试中,面试官一般会期望读者能够自己实现一个简单的双向链表,而不是使用语言自带的、封装好的数据结构。 方法一:哈希表 + C++自带的双向链表 list 1 struct Node { 2 int key; 3 int value; 4 Node(){} 5 Node(
阅读全文
摘要:转载自:Spring MongoDB保存后获取插入项目的ID(Spring mongodb get ID of inserted item after Save) 调用mongoTemplate的插入方法后,会自动将生成的_id保存到传入的参数对象中的加了@Id注解的属性中。 mongoTempla
阅读全文
摘要:问题:$ajax()或$.get()中的请求成功时运行的函数success无法执行 解决办法: 不管请求的controller中函数的返回类型写的是什么,函数上面都要加上@ResponseBody注解。
阅读全文
摘要:我的JQuery版本是2.1.0 $.get()的url参数确定没写错,但是浏览器F12却报错:http://localhost:8080/../[object%20Object] 错误原因:JQuery版本太低 解决办法有两个: 1、将$.get改为使用$.ajax 2、使用较高的jquery包版
阅读全文
摘要:使用Runtime.getRuntime()执行python脚本文件 在本地的D盘创建一个python脚本,文件名字为Runtime.py,文件内容如下: print('RuntimeDemo') 注意:如果Python脚本里面有文件路径,则要进行转换,比如 ./ 指的是javaweb项目的当前项目
阅读全文