刘峰六的博客园

摘要： 5.1 Balancing Rule A binary search tree is an AVL tree if the difference in height between the subtrees of each of its nodes is between -1 and +1. Said another way, a BST is an AVL tree if it is an em... 阅读全文

摘要： 5 AVL Trees In the last chapter, we designed and implemented a table ADT using binary search trees. We were interested in binary trees from the beginning because of their promise of speed compared to ... 阅读全文

摘要： 外式·轰斧阳：→+B 外式·奈落落：（跳跃中）↓+C 八十八式：↘+D 百式·鬼燃烧：→↓↘+A或C 七百七式·独乐屠：←↓↙+B或D 二百十二式·琴月阳：→↘↓↙←+B或D 七十五式改：↓↘→B+B或D+D ... 阅读全文

摘要： 某些并行计算需要面临某些在计算进行前的某些单通瓶颈点，这种情况下，当然可以使用信号量的方式来进行处理，但是还存在着另外的一种处理方式是更加方便的，它就是：栅栏（在pthread库里面被定义成为类型 pthread_barrier_t），下面我们来看一段程序作为示例代码这段程序产生出许多个线程，并且分配给每个线程计算矩阵乘法的一部分，然后每个线程使用这次计算的结果，继续进行下一步的计算：另一个矩阵的... 阅读全文

摘要： 跟刘峰六学C语言（3） 信号量收藏在pthreads标准库里面， 库本身并不提供对信号量的支持，因为POSIX标准并没有对信号量做出定义，但是如果你一定要使用信号量来完成程序的话，那么所有的内容都会包含在semphore.h文件里请注意：不要混合着使用系统V自带的信号量，系统V的信号量位于sys/sem.h文件中view plaincopy to clipboardprint?#include&l... 阅读全文