前言进程是计算机中程序关于某几何数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位。是操作系统结构的基础线程可以说是轻量级的进程,是程序执行的最小单位,使用多线程而不用多进程去进行并发程序的设计,是因为线程之间的切换与调度的成本远小于进程。线程的几种状态New状态表示刚刚创建的线程,这种线程还没有开始执行RUNNABLE:当线程创建好之后,调用线程的start方法就会进入就绪状态。BLO
分类:
编程语言 时间:
2020-09-03 17:09:51
阅读次数:
67
1、什么叫回归算法: 常见的回归算法有: 线性回归、Logistic回归、Softmax回归...... ① 回归算法属于一种有监督学习 ② 回归算法是一种比较常用的机器学习算法,用来建立自变量(x)与因变量(y)之间的关系;从机器学习的角度来讲,用于构建一个算法模型(函数)来做属性(x)与标签(y ...
分类:
编程语言 时间:
2020-09-03 16:55:20
阅读次数:
39
观察到这个数据范围,显然不可能真的存这么大的邻接矩阵。 进一步发现,题目要求正方形矩阵的边长为偶数,并且里面的1为奇数 这启发了我们,因为边长为4的一定要用边长为2的拼接起来,这样边长为4的里面一定是偶数个1 因此直接特判掉n>=4的答案 剩下只有n==2,和n==3。 对于n==2,我们发现因为每 ...
分类:
其他好文 时间:
2020-09-03 16:39:40
阅读次数:
36
线程 cpu调度的最小单位 进程 进程是程序运行资源分配的最小单位 并发和并行 并行:同一时间能够执行不同任务,4核cpu有四个线程,并行数量就是4,如果超频,并行数量位8 并发: 单位时间内能执行多少不同任务 启动线程的方式 1 Thread thread = new Thread(){ @Ove ...
分类:
移动开发 时间:
2020-08-31 13:18:46
阅读次数:
73
与Nmap端口扫描有关的知识我们已经介绍完毕,有时候枯燥的理论比不上应用举例来的直接,今天我们一起来看一个应用实例,以便进一步了解Nmap端口扫描的用法。为了避免可能的麻烦,我们都用外国人及外国网站举例。
分类:
其他好文 时间:
2020-08-28 14:47:48
阅读次数:
79
5480. 可以到达所有点的最少点数目 #贪心 题目链接 题意 给定有向无环图,编号从0到n-1,一个边集数组edges(表示从某个顶点到另一顶点的有向边),现要找到最小的顶点集合,使得从这些点出发,能够到达图中所有顶点。 样例 输出为[0, 2, 3]。从这三个顶点出发即能访问所有顶点。 分析 实 ...
分类:
其他好文 时间:
2020-08-28 14:27:05
阅读次数:
51
最小生成树 最小生成树(Minimum Cost Spanning Tree),简称MST。 给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树 。 最小生成树的特征:N个顶点,一定有N-1条边;包含全部顶点;N-1条边都在图中。 求最小生成树的算法主要是普里 ...
分类:
编程语言 时间:
2020-08-26 18:50:11
阅读次数:
65
题意:有$n$个点,$m$条边,只有当你的智力值大于这条边的$w$才能走,问在花费不超过$k$的情况下,从$1$走到$n$的所需的最小智力值. 题解:这题比赛为什么没想出来呢?赛后看题解发现可以二分答案然后跑最短路来check,网上的题解全都是SPFA啊,我还是喜欢写dijkstra qwq. 代码 ...
分类:
其他好文 时间:
2020-08-26 18:34:26
阅读次数:
47
贪心算法例题(一) 贪心算法-移除K个数字 1、题目描述 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。注意:num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。2、题目分析: 题目简介明了,就是把给定的数字删除指定个数的数字使删除之后的 ...
分类:
编程语言 时间:
2020-08-26 17:16:54
阅读次数:
58
题目地址:632. 最小区间 You have k lists of sorted integers in ascending order. Find the smallest range that includes at least one number from each of the k li ...
分类:
其他好文 时间:
2020-08-26 17:10:59
阅读次数:
46