线程和进程的区别? 进程: 是程序得一次之星过程,是系统运行程序的基本单位,因此进程是动态的。系统运行一个程序就是从一个进程的创建开始,到进程的结束的过程。 在java中当我们的main函数运行时就是启动了一个JVM进程,而main函数所在的线程就是进程中的一个线程,也称为主线程。 线程: 是比进程 ...
分类:
编程语言 时间:
2020-07-22 01:51:16
阅读次数:
68
第一类 · 树形动态规划 问题一:求树上最大权独立集 题意描述 有一棵大小为 $n$ 的树,其中有 $n-1$ 组点有连边,请找到大小最大的一个集合,使得树中以编号为集合内元素的节点两两无直接连边。 $n \le 5000$。 (简单讲,就是从一棵树内找到尽可能多的点,并且这些点两两没有连边) 算法 ...
分类:
其他好文 时间:
2020-07-21 23:20:52
阅读次数:
86
题目链接:https://www.acwing.com/problem/content/252/ 题目给出一些点的坐标,质量,磁力和吸引半径,初始时刻只有一个磁石在(x0,y0)位置,可以通过磁石吸引其他磁石,然后选择磁石继续进行吸引,问最终可以得到多少磁石? 由于磁石的吸引要满足距离小于吸引半径, ...
分类:
编程语言 时间:
2020-07-21 22:16:27
阅读次数:
63
问题描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5.说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 来源:力扣(Lee ...
分类:
其他好文 时间:
2020-07-20 22:36:05
阅读次数:
70
给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? ## 迭代 class Solution: def inorderTraversal(self, root: TreeNod ...
分类:
其他好文 时间:
2020-07-19 11:38:09
阅读次数:
55
Linux vi/vim 所有的 Unix Like 系统都会内建 vi 文书编辑器,其他的文书编辑器则不一定会存在。 但是目前我们使用比较多的是 vim 编辑器。 vim 具有程序编辑的能力,可以主动的以字体颜色辨别语法的正确性,方便程序设计。 相关文章:史上最全Vim快捷键键位图 — 入门到进阶 ...
分类:
系统相关 时间:
2020-07-18 21:48:49
阅读次数:
163
本章主要包含知识点: 很多人学习python,不知道从何学起。很多人学习python,掌握了基本语法过后,不知道在哪里寻找案例上手。很多已经做案例的人,却不知道如何去学习更加高深的知识。那么针对这三类人,我给大家提供一个好的学习平台,免费领取视频教程,电子书籍,以及课程的源代码!QQ群:109752 ...
分类:
编程语言 时间:
2020-07-18 15:55:21
阅读次数:
83
题解:hashset(没有达到进阶的要求) /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = ...
分类:
其他好文 时间:
2020-07-18 11:31:09
阅读次数:
54
一位C++小白的力扣刷题_成长记录_welcome to visit ^_^ 树和图_第4题:填充每个节点的下一个右侧节点指针 题目描述: 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; ...
分类:
编程语言 时间:
2020-07-18 11:15:54
阅读次数:
71
这是一个作者历经千辛万苦,从无数次 \(WA\),\(RE\),\(TLE\) 中得到的心得体会与感悟。 这是一道后缀排序的进阶题,是一道很好的题目,作者认为它可以很好的加深我们对于后缀排序的理解。 首先,我们可以很容易的判断出来,这是一道后缀数组的题目,因为他要求我们找出在一棵基环树上,字典序最大 ...
分类:
其他好文 时间:
2020-07-17 22:30:57
阅读次数:
116