图辅助函数
FirstNeighbor(G,x):
求图G中顶点x的第一个邻接点,若有则返回顶点号。
若x没有邻接点或图中不存在x,则返回-1。
NextNeighbor(G,x,y):
假设图G中顶点y是顶点x的一个邻接点,返...
阅读全文
词缀助记
词缀助记
词缀助记总结总结性的东西:
sl- 开头的短词大多与 滑 和 瘦 有关
与滑相关
Slip - 滑动,滑倒
Slide - 滑动,滑梯
Slick - 光滑的,油滑的
Slippery - 滑的,打滑的
Sleek -...
阅读全文
查找
查找
查找线性结构顺序查找又称为线性查找,它对顺序表和链表都是适用的。
基本思想:其实就是挨个找(从头到jio or 反着来都可以)。
代码实现:
typedef struct{ //查找表的数据结构(顺序表)
ElemT...
阅读全文
并查集
并查集
并查集
理解并查集的定义及其作用。
掌握并查集的基本操作,包括查找(Find)和合并(Union)。
学习并查集的两种优化策略:按秩合并(Union by Rank)和路径压缩(Path Compression)。
能够编写并查集的代码实现...
阅读全文
十大排序算法
十大排序算法
一、冒泡排序(Bubble Sort)基本思想:
从数组的一段开始,两两比较大小,较小的数上冒,较大的数下沉。每轮比较都会一个数回归到应该所在的位置上
算法流程
分析时间复杂度:
最坏情况(逆序排列):在最坏情况下,每一对元素都需要比较和...
阅读全文
词缀pan-
词缀pan-
今日单词学习之panorama(全景),pan(全部)-orama(看见)→全部看见→全景
pan-pan-这个词根源于
-orama有哪些值得推荐的关于英文词根的好书? - 范仁义 - 博客园 (cnblogs.com)
英语词根与单词...
阅读全文
OpenMP
OpenMP
OpenMPOpenMP介绍在C/C++中,OpenMP可以通过使用预处理指令来让程序并行化。OpenMP指令使用的格式为:
#pragma omp 指令 [子句[子句]…]
下面是一个最简单的OpenMP程序,可以运行后观察结...
阅读全文
Pthreads
Pthreads
Pthreads创建和终止本节展示了两个最基本的线程管理函数——创建与终止线程。
pthread.h头文件的引入
pthread_create创建线程
pthread_exit终止线程
欢迎来到Posix Threads的世界。
为了编...
阅读全文
MPI
MPI
MPIMPI(Message Passing Interface,消息传递接口)
数据类型
MPI_INT:整数类型,对应C语言中的int类型。
MPI_FLOAT:单精度浮点数类型,对应C语言中的float类型。
MPI_DOUBLE:双...
阅读全文
cuda 入门
cuda 入门
CUDA入门前言06年,NVIDIA公司发布了CUDA,它是建立在NVIDIA的GPU上的一个通用并行计算平台和编程模型。CUDA编程使得可以更高效地利用GPU的并行计算引擎来解决复杂的计算问题。近年来,GPU在深度学习领域取得了巨大成功,...