进程和线程管理中的算法进程和线程在调度时候出现过很多算法,这些算法的设计背景是当一个计算机是多道程序设计系统时,会频繁的有很多进程或者线程来同时竞争 CPU 时间片。 那么如何选择合适的进程/线程运行是一项艺术。当两个或两个以上的进程/线程处于就绪状态时,就会发生这种情况。如果只有一个 CPU 可用 ...
分类:
编程语言 时间:
2021-05-24 10:24:41
阅读次数:
0
无重复字符的最长子串 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 class Solution { public: int lengthOfLongestSubstring(string s) { int m[256] = {0}; ...
分类:
编程语言 时间:
2020-11-27 11:02:48
阅读次数:
9
一、网络 二、激活函数 激活函数:对隐藏变量使用按元素运算的非线性函数进行变换,作为下一个全连接层的输入。这个非线性函数被称为激活函数。 三、正则化 正则化:正则化通过为模型损失函数添加惩罚项使学出的模型参数值较小,是应对过拟合的常用手段。 四、损失函数 五、网络模型优化算法 ...
分类:
编程语言 时间:
2020-07-29 21:59:19
阅读次数:
100
https://www.cnblogs.com/onepixel/articles/7674659.html这个里面比较详细。 主要记快排和归并。 快排: 快速排序的基本思想:通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序, ...
分类:
编程语言 时间:
2020-07-18 22:53:50
阅读次数:
91
约定 我是怎么存图的呢? 普通的邻接表。 const int N = 1e5+15; // 点数 const int M = 1e6+15; // 边数 int ct,hd[N],nt[M<<1],vr[M<<1],vl[M<<1]; void ad(int a,int b,int c) { // ...
分类:
编程语言 时间:
2020-06-03 21:57:14
阅读次数:
98
李微微 201821121001 计算1811 1. 记录内存空间使用情况 ①根据实验课上的PPT,记录进程使用了哪些内存空间,用链表实现。在结构体里声明进程ID、占用大小、起始地址、进程名和指向自己类型的指针,用于存放进程信息。 /*记录内存空间使用情况*/ typedef struct allo ...
分类:
其他好文 时间:
2020-05-17 01:22:42
阅读次数:
72
1. 冒泡排序 冒泡排序(Bubble Sort)是稳定排序,其基本思想是:遍历待排序列,依次两两比较,如果顺序错误就交换。如果从头开始遍历,把较大的交换到后面,结果就是越大的数据越往下沉,所以也可以称为“下沉排序”;如果从尾开始向前遍历,把较小的交换到前面,结果就是越小的数据越往上浮,这就是“冒泡 ...
分类:
编程语言 时间:
2020-04-25 18:45:52
阅读次数:
74
/** * 快速排序算法 */ void quick_sort (int *s, int l, int r) { if (l < r) { int i = l, j = r, x = s[l]; while (i < j) { while (i < j && s[j] >= x) j--; if ( ...
分类:
编程语言 时间:
2020-04-12 20:59:53
阅读次数:
84
十大排序算法分类、特点和关系 (1)冒泡排序(交换排序的一种) (2)选择排序 (3)插入排序 (4)归并排序(采用了分治思想,额外的空间复杂度O(N),容易记错,最后合并大数组的时候需要开辟一个长度为N的数组) https://blog.csdn.net/u010452388/article/de ...
分类:
编程语言 时间:
2020-03-02 01:05:29
阅读次数:
83