- 博客(7)
- 收藏
- 关注
RSS订阅转载 线程进程概念及区别
1：线程定义线程是进程的基本执行单元，一个进程的所有任务都在线程中执行 进程要想执行任务，必须得有线程，进程至少要有一条线程 程序启动会默认开启一条线程，这条线程被称为主线程或 UI 线程 2：进程定义 进程是指在系统中正在运行的一个应用程序 每个进程之间是独立的，每个进程均运行在其专用的且受保护的内存 3：进程与线程的区别 地址空间：同一进程的线程共享本进程的地址空间，而进程之间则是独立的地址空间。 资源拥有：同一进程内的线程共享本进程的资源如内存、I/O、cpu等，但是进程之间的资源
2022-03-23 20:25:00
791
转载 如何判断无向图是否为树
一个无向图是一棵树的条件是：G必须是无回路的连通图或者有n-1条边的连通图。 对连通的判定：用能否全部遍历所有顶点来实现。 本算法中采用深度优先搜索算法在遍历图的过程中统计可能访问到的顶点个数和边的条数。若一次就遍历访问到N个顶点和n-1条边。则为一棵树。bool isTree(Graph &G){for(i=1;i<G.vexnum;i++) visited[i]=FALSE;int vNum=0,eNum=0;...
2022-03-23 18:09:06
3534
转载 有序数组建立平衡二叉树
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: TreeNode* sortedArrayToBST(vec.
2022-03-23 17:03:05
369
转载 O（n)实现链表逆置
单链表反转或转置的四种方法链表的反转实质上是反转链表上的内容：若链表存储的数据是：1->2->3->4->5;那么反转后则是：5->4->3->2->1;下面来介绍链表反转的4种方法：（数据用1->2->3来表示，反转后则是3->2->1）1.通过栈来实现总体思路是：1.先让链表中的内容依次进栈，用栈记录链表中的内容2.接着依次出栈，更新链表中的数据即可3.这种方法的思路简答，易于理解，但空间复杂度为O(n)
2022-03-23 16:39:40
178
转载 简述二叉树左右子树逆置
1、定义一个函数，这个函数代表了翻转以root为根节点的二叉树struct BinaryTreeNode{ char val; BinaryTreeNode *lchild; BinaryTreeNode *rchild;};typedef BinaryTreeNode *BinaryTree;BinaryTree InvertBinaryTree(BinaryTree &root){}2、查找问题与子问题的...
2022-03-23 15:24:56
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人