目录: 1、 TaskContext上下文结构体定义 2、任务栈相关函数 3、任务进入退出函数 4、小结 继续分析鸿蒙轻内核源码,我们本文开始要分析下任务及任务调度模块。首先,我们介绍下任务栈的基础概念。任务栈是高地址向低地址生长的递减栈,栈指针指向即将入栈的元素位置。初始化后未使用过的栈空间初始化 ...
分类:
其他好文 时间:
2021-05-24 01:42:24
阅读次数:
0
数据结构二叉树的基本操作设计#include <conio.h> #include <stdio.h> #include <stdlib.h> #include <math.h> #define MAXLEN 100 #define NLAYER 4 typedef struct BiTNode / ...
分类:
编程语言 时间:
2021-05-24 01:40:53
阅读次数:
0
//单链表基本操作 1 #include <stdio.h> 2 3 #include <stdlib.h> 4 5 6 typedef struct _NODE 7 { 8 int data; 9 struct _NODE *pNext; 10 }NODE,*PNODE; 11 12 PNODE ...
分类:
编程语言 时间:
2021-05-23 22:56:58
阅读次数:
0
建两个图,正图和反图。 正图里的边权是现金,反图里的边权是旅游金。 然后分别以1为起点在正图上跑最短路,以n为起点在反图上跑最短路。 这样计算出每个点的答案,取最小,不带修改的情况就做完了。 带修改的情况放线段树上维护一下就好了。 注意巨大坑点:不保证图连通。 #include<bits/stdc+ ...
分类:
其他好文 时间:
2021-05-04 16:28:17
阅读次数:
0
滚动数组优化dp CF570E Pig and Palindromes 原题链接 题意: 给定一个n*m(n,m ? 500)的字符矩阵,从(1,1)走到(n,m),每次只能向右和向下走,那么有多少种走法可以组成一个回文串。 思路: 由于形成的是回文串,我们可以假设有两个点,点A从(1,1)出发,点 ...
分类:
编程语言 时间:
2021-05-04 15:23:04
阅读次数:
0
#include <bits/stdc++.h> typedef unsigned long long ll; const ll P=1331; using namespace std; ll hash1[1000000],u[1000000]; ll get(int l,int r){ retur ...
分类:
其他好文 时间:
2021-04-27 15:00:27
阅读次数:
0
#include <iostream> #include <stack> #include <cstring> #include <unordered_map> using namespace std; typedef long long ll; stack<int>num; stack<char> ...
分类:
其他好文 时间:
2021-04-27 14:59:52
阅读次数:
0
转化题目,题目要求的是K级祖先,我们可以对于每个询问先跳到祖先,那么就是求对于这个祖先,depth[u]+k的个数是多少个,然后-1就是答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair ...
分类:
其他好文 时间:
2021-04-24 13:41:24
阅读次数:
0
单链表 单链表中节点的定义 typedef struct LNode{ int data;//数据域 struct LNode *next;//定义一个同类型的指针,指向该节点的后继节点 }LNode, *Linklist; LNode是一个数据节点,而单链表是用指针将许多数据节点连接起来的一个线性 ...
分类:
其他好文 时间:
2021-04-22 15:20:13
阅读次数:
0
1 typedef int semaphore; 2 semaphore count_mutex = 1; 3 semaphore data_mutex = 1; 4 int count = 0; 5 6 void reader(){ 7 while(TRUE){ 8 down(&count_mut ...
分类:
其他好文 时间:
2021-04-20 15:08:36
阅读次数:
0