- 博客(20)
- 资源 (10)
- 收藏
- 关注
翻译 使用POSIX Threads进行多线程编程(三) ——条件变量
精致同步——条件变量如前所说的互斥量,他们允许简单的同步——对资源的互斥访问。然而,我们经常会需要在线程间作真正的同步:在一个服务器,一个线程读取用户的请求,并调度几个线程来处理。在有数据需要处理的时候,这些线程需要被告知,不然的话他们就应该处于等待状态(不消耗CPU资源);在一个GUI(Graphical User Interface,图形用户接口)应用中,一个线程读取用户输入,一个
2016-08-12 22:51:56 778
翻译 使用POSIX Threads进行多线程编程(二) ——使用互斥量同步线程
使用互斥量同步线程当在同一个内存空间跑几个线程时的一个基本问题就是保证它们不会同时操作同一内存(step on each other's toes).这一点,我们指的是使用两个不同线程的数据结构问题。例如,考虑这样一个例子:两个线程尝试更新两个变量。一个线程将两个值都设为0,另一个线程将两个值都设为1。如果两个线程同时想要访问这两个数据,我们可能会得到一个0一个1.这是因为在一个线程将第一
2016-08-02 21:27:28 775
翻译 使用POSIX Threads进行多线程编程(一)——pthread基本知识
使用POSIX Threads进行多线程编程——pthread基本知识说明:本文是翻译自《MultiThreaded-Programming-With-POSIX》,作者Guy Kerens。本文预计翻译三章,主要涉及多线程基本知识、互斥量(锁)和条件变量,一是因为这已经能够引导读者入门,二是因为本人时间工作之余翻译,实在时间捉急。翻译:张小川,转载请保留原作者写在开始这份综述是为了使你熟悉使
2016-08-01 22:01:34 5868
原创 C语言中位操作符(1)-计算机中的整数表示方法
写在前面 长久以来,位操作符一直困扰着我,为什么呢?因为其虽易用,但是却有隐患?计算机中中数字的表示方法我们都知道在计算机中,数是以补码表示的,为什么呢?先看定义:正数的原码、反码、补码是其本身;负数的原码是其本身,反码是除了符号位以外按位取反,补码则是反码加1;举例说明:uint8_t x = 0x08;//uint8_t即是无符号8位数,也就是跟char相同
2016-03-14 22:03:46 2232
翻译 H.264/MPEG-4 Part 10 White Paper 翻译(1)--概述
H.264综述 1. 引言数字电视和DVD-video的出现使得广播电视和家庭娱乐发生了彻底的变革.随着视频压缩技术的标准化,越来越多的这些应用成为可能.MPGE系列的下一个标准,MPEG4,正使得新一代的基于因特网的视频应用成为可能.而现在视频压缩的ITU-T H.263标准被广泛的应用于视频会议系统. MPEG4(视频)和H.263都是基于视频压缩(视频编码)技术
2015-02-01 21:23:17 2630
原创 写在2014的结束与2015的开始
写在2014的结束与2015的开始正在看湖南卫视的跨年演唱会,其中插播了我是歌手的广告,词是这样的,2015从什么开始,从狂欢在一起开始。本身不是湖南卫视的脑残粉,偶尔看看,这个广告词不错,那么我再发展一下:2014以什么结束,2015从什么开始??过去的已经结束,但是,过去的如果不能总结,那么未来只能一遍遍地重复过去。那么就在这里总结一下我的2014吧。在年初时开始与父母商量想要出国
2014-12-31 22:22:48 985 3
原创 MIT算法导论第七讲学习笔记-哈希表(Hashing)
哈希表,又称散列表,其定义是根据一个哈希函数将集合S中的关键字映射到一个表中,这个表就称为哈希表,而这种方法就称为Hashing。我们先来一个直观的理解:如果一个集合S中的关键字,并且关键字各不相同,那么我们按如下公式建立一个Array T[0,1…m-1]:
2014-09-08 01:07:18 3567 2
原创 MIT算法导论学习-Lecture6 顺序统计问题(Order Statistics)
第六讲顺序统计问题(Order Statistics)问题描述:给定n个无序元素,找出其中第i-th小的数.一个最基本的方法:先排序,然后返回第i个元素,这种方法在使用merge Sort的情况下,时间复杂度为Theta(nlgn).当i=1,或者i=n时,我们可以通过遍历n个元素来得到最小值(i=1)或最大值(i=n)元素,这时其时间复杂度为Theta(n);而更一般的情况下,比如i
2014-08-12 18:14:09 6758
原创 六种基本排序算法思想及C代码
1、 直接插入排序(StraightInsert Sort)思想:把关键字k[i]与有序区的关键字进行比较,找到应该插入的位置,然后将其插入。给定待排序列k[0]~k[n-1],则初始有序区为k[0],直接插入排序可从k=1开始。代码:
2014-07-17 13:21:47 973
CUDA GPU编程指南4.0
2012-06-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人