前言 看一个题目: 这个问题就是求最小生成树，是图转换为树的一种方式。 最小生成树概念: 最小生成树简称MST。 1.n个顶点，一定有n-1条边 2.包含全部顶点。 3.图转换为最小生成树，权重之和最小。 解题思路: 假设从a开始为顶点，找到和a相接的最小边。 在图中和a相接的是G，那么选择条。然后 ...
分类：
编程语言 时间：
2020-07-19 14:53:09
收藏：
0 评论：
0 赞：
0 阅读：
60
一、多态 多态指的是一类事物有多种形态 动物有多种形态：人，狗，猪 import abc class Animal(metaclass=abc.ABCMeta): # 同一类事物:动物 @abc.abstractmethod def talk(self): # 抽象方法不用实现 pass class ...
分类：
其他 时间：
2020-07-19 14:52:56
收藏：
0 评论：
0 赞：
0 阅读：
50
一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 107107 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30n≤30, 指数级别, dfs+剪枝，状态压缩dp n≤100n≤100 => O(n3)O(n3)，floyd，dp ...
分类：
编程语言 时间：
2020-07-19 14:52:45
收藏：
0 评论：
0 赞：
0 阅读：
45
1、递归后序遍历 class Solution { public int maxDepth(TreeNode root) { if(root == null) return 0; return Math.max(maxDepth(root.left), maxDepth(root.right)) + ...
分类：
其他 时间：
2020-07-19 14:52:33
收藏：
0 评论：
0 赞：
0 阅读：
47
public class Demo01 { public static void main(String[] args) { //OOP 规约 7. 所有的相同类型的包装类对象之间值的比较，全部使用 equals 方法比较。 Integer a = 12; Integer b = 12; Syste ...
分类：
其他 时间：
2020-07-19 14:52:22
收藏：
0 评论：
0 赞：
0 阅读：
43
集合：可变的数据类型，它里面的元素必须是不可变的数据类型，无序，不重复 # 创建方法：1.set1 = set({1,2,3}) 2.set1 = {} # 增 随机增加 set1 = {'jack','tom','join','jin'} set1.add('刘') print(set1) set ...
分类：
其他 时间：
2020-07-19 14:52:07
收藏：
0 评论：
0 赞：
0 阅读：
49
问题： 给定矩阵尺寸n*m，矩阵初始化为全为0， 和操作对象行列数组，indices[i] = [ri, ci] 对这些行列，依次+1。 求最终得到的矩阵中有多少个元素为奇数。 Example 1: Input: n = 2, m = 3, indices = [[0,1],[1,1]] Outpu ...
分类：
其他 时间：
2020-07-19 14:51:48
收藏：
0 评论：
0 赞：
0 阅读：
38
C++程序在执行时，将内存大方向划分为4个区域： 代码区：存放函数体的二进制代码，由操作系统进行管理的全局区：存放全局变量和静态变量以及常量栈区：由编译器自动分配释放, 存放函数的参数值,局部变量等堆区：由程序员分配和释放,若程序员不释放,程序结束时由操作系统回收 内存四区意义：不同区域存放的数据， ...
分类：
编程语言 时间：
2020-07-19 14:51:33
收藏：
0 评论：
0 赞：
0 阅读：
58
XML 简介 xml， eXtensible Markup Language， 可拓展标记语言.是一种标记语言. xml是一种非常灵活的语言， 没有固定的标签， 所有的标签都可以自定义. 通常，xml被用于信息的记录和传递. 因此xml经常用于充当配置文件 XML格式 声明信息 ,用于描述XML的版 ...
分类：
编程语言 时间：
2020-07-19 14:51:12
收藏：
0 评论：
0 赞：
0 阅读：
51
itertools是python中内置的一种高效的生成各种迭代器或者是类的模块,这些函数的返回值为一个迭代器,经常被用在for循环中,当然,也可直接使用next()方法取值,今天就来说说itertools中的常用方法. itertools按照迭代器的功能可分为三类: 无限迭代器: 生成一个无限序列， ...
分类：
编程语言 时间：
2020-07-19 14:50:54
收藏：
0 评论：
0 赞：
0 阅读：
47
设置为自动add commit代码 push代码 查看github，看到提交记录 ...
分类：
其他 时间：
2020-07-19 14:50:40
收藏：
0 评论：
0 赞：
0 阅读：
53
编程实现斐波那契数列求值f(n)=f(n-1)+f(n-2) 编程实现求阶乘n! 编程实现一组数据集合的全排列 编程实现斐波那契数列求值f(n)=f(n-1)+f(n-2) int GetNum(int N){ if(N>2) { return GetNum(N-1)+GetNum(N-2); } ...
分类：
其他 时间：
2020-07-19 14:50:25
收藏：
0 评论：
0 赞：
0 阅读：
44
@ 背景 相信大部分人在看AQS的时候都能看到注释上有这么一段话： The wait queue is a variant of a "CLH" (Craig, Landin, and Hagersten) lock queue. 为了更好的理解AQS中使用锁的思想，所以决定先好好理解CLH锁。 在 ...
分类：
编程语言 时间：
2020-07-19 14:50:12
收藏：
0 评论：
0 赞：
0 阅读：
44
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使 ...
分类：
其他 时间：
2020-07-19 14:49:47
收藏：
0 评论：
0 赞：
0 阅读：
34
[编程题] lc:344. 反转字符串 题目描述 输入输出例子 方法1：前后指针 Java代码 //方法1：前后指针的交换元素 public void reverseString1(char[] s) { int l = 0; int r = s.length-1; while(l<=r){ cha ...
分类：
其他 时间：
2020-07-19 14:49:32
收藏：
0 评论：
0 赞：
0 阅读：
54
1.数据存储模型Model：此方式未用到数据存储模型Model，仅简单的字符串string型数据传递 前台接收显示数据视图View： 1 <script type="text/javascript"> 2 $(function () { 3 $("#submitButton").click(func ...
分类：
Web开发 时间：
2020-07-19 14:49:16
收藏：
0 评论：
0 赞：
0 阅读：
67
题目大意： 给出两个数 \(a,b\)，求出 \([a,b]\) 中各位数字之和能整除原数的数的个数。 正文： 在区间内的计数内问题，考虑到使用 数位DP。 抓住题目大意中的关键词： 求出 \([a,b]\) 中各位数字之和能整除原数的数的个数。 一般数位DP的状态的隐藏在题目中，因此得出动态规划的 ...
分类：
其他 时间：
2020-07-19 14:49:03
收藏：
0 评论：
0 赞：
0 阅读：
51
vim /etc/httpd/conf/httpd.conf # 编辑httpd配置文档 systemctl restart httpd # 重启服务 测试：http://10.67.182.179/openstack 参考文档 ...
分类：
Web开发 时间：
2020-07-19 14:48:48
收藏：
0 评论：
0 赞：
0 阅读：
58
运行效果如下： 代码如下： public class test7FamilyAccount{ public static void main(String[]args){ java.util.Scanner input = new java.util.Scanner(System.in); bool ...
分类：
其他 时间：
2020-07-19 14:48:37
收藏：
0 评论：
0 赞：
0 阅读：
35
1 原本以为自己对redis命令还蛮熟悉的，各种数据模型各种基于redis的骚操作。但是最近在使用redis的scan的命令式却踩了一个坑，顿时发觉自己原来对redis的游标理解的很有限。所以记录下这个踩坑的过程，背景如下： 公司因为redis服务器内存吃紧，需要删除一些无用的没有设置过期时间的ke ...
分类：
其他 时间：
2020-07-19 14:48:24
收藏：
0 评论：
0 赞：
0 阅读：
56
