给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1 ...
分类：
其他好文 时间：
2020-11-25 12:12:50
阅读次数：
4
A.快速排序 1.算法逻辑 若要对 def quick_sort(alist,first,last): if first >= last: # 递归结束条件 return high = last low = first media_data = alist[first] while low < hi ...
分类：
编程语言 时间：
2020-11-25 12:12:17
阅读次数：
8
拉取Consul镜像 $ docker pull consul # 默认拉取latest $ docker pull consul:1.6.1 # 拉取指定版本 安装并运行 docker run -d -p 8500:8500 --restart=always --name=consul consu ...
分类：
其他好文 时间：
2020-11-25 12:07:57
阅读次数：
7
1.、素数测试问题 数学原理 Wilson定理：对于给定的正整数n，判定n是一个素数的充要条件是(n-1)! -1(mod n)。 费尔马小定理：如果p是一个素数，且0<a<p，则a^(p-1)1(mod p)。 例如67是一个素数，则2^66mod67=1.利用费尔马小定理，对于给定的正整数n,可 ...
分类：
编程语言 时间：
2020-11-24 13:02:02
阅读次数：
18
LeetCode82 删除排序链表中的重复元素II 题目描述 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 样例 输入: 1->2->3->3->4->4->5 输出: 1->2->5 输入: 1->1->1->2->3 输出: 2->3 算法分析 时间复杂 ...
分类：
编程语言 时间：
2020-11-24 12:38:37
阅读次数：
6
缘由：看到redis的缓存淘汰机制，便自己实现了一下 代码实现（双向链表+HashMap） package com.jarjune.jdalao.framework.algorithm; import java.util.*; /** * LRU * @author jarjune * @versi ...
分类：
编程语言 时间：
2020-11-24 12:37:52
阅读次数：
8
插入排序算法： 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。 每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。 重复直到所有输入数据插入完为止。 示例 1： 输入: 4->2->1->3 输出: 1->2->3->4 示 ...
分类：
编程语言 时间：
2020-11-24 12:23:16
阅读次数：
8
#include <math.h> #include <stdio.h> int main() { float a, b, c, x1, x2; float delta, real, imag; printf("Enter a, b, c: "); while(scanf("%f%f%f", &a, ...
分类：
其他好文 时间：
2020-11-24 12:14:01
阅读次数：
6
LeetCode80 删除数组中的重复项 题目描述 给定一个增序排列数组 nums ，你需要在 原地 删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 样例 输入：nums = [ ...
分类：
编程语言 时间：
2020-11-24 12:11:47
阅读次数：
6
前不久，一个朋友面腾讯社招的后台开发岗，和他聊了聊，他说腾讯的一面还是比较重基础的，C++，操作系统，网络、算法这块问的比较多，即便是社招。其中就有一个C++牵涉到虚拟继承时其构造和析构顺序的题目，这个平时也不太注意，因此也真难住了不少面试者，我那位朋友就是其一，因此有必要总结下。在C++中，当创建一个类对象时，编译器是会自动调用一个叫构造函数的东西的，我们知道，C++类与类之间很多情况下是有关联
分类：
编程语言 时间：
2020-11-23 12:42:12
阅读次数：
17
