C学习
小川要找好工作
读书十载仍未成
展开
-
2014/7/10华为机试
1,简单题,不记得了2,原创 2014-07-17 16:47:29 · 1851 阅读 · 0 评论 -
六种基本排序算法思想及C代码
1、 直接插入排序(StraightInsert Sort)思想:把关键字k[i]与有序区的关键字进行比较,找到应该插入的位置,然后将其插入。给定待排序列k[0]~k[n-1],则初始有序区为k[0],直接插入排序可从k=1开始。代码:原创 2014-07-17 13:21:47 · 937 阅读 · 0 评论 -
理解递归
理解递归首先要理解C语言在内存中的组织形式。基本上,一个可执行程序由四个区域组成:代码段,静态数据区,栈和堆。原创 2014-08-21 13:01:33 · 888 阅读 · 1 评论 -
C语言中位操作符(1)-计算机中的整数表示方法
写在前面 长久以来,位操作符一直困扰着我,为什么呢?因为其虽易用,但是却有隐患?计算机中中数字的表示方法我们都知道在计算机中,数是以补码表示的,为什么呢?先看定义:正数的原码、反码、补码是其本身;负数的原码是其本身,反码是除了符号位以外按位取反,补码则是反码加1;举例说明:uint8_t x = 0x08;//uint8_t即是无符号8位数,也就是跟char相同原创 2016-03-14 22:03:46 · 2214 阅读 · 0 评论 -
使用POSIX Threads进行多线程编程(一)——pthread基本知识
使用POSIX Threads进行多线程编程——pthread基本知识说明:本文是翻译自《MultiThreaded-Programming-With-POSIX》,作者Guy Kerens。本文预计翻译三章,主要涉及多线程基本知识、互斥量(锁)和条件变量,一是因为这已经能够引导读者入门,二是因为本人时间工作之余翻译,实在时间捉急。翻译:张小川,转载请保留原作者写在开始这份综述是为了使你熟悉使翻译 2016-08-01 22:01:34 · 5817 阅读 · 0 评论 -
使用POSIX Threads进行多线程编程(二) ——使用互斥量同步线程
使用互斥量同步线程当在同一个内存空间跑几个线程时的一个基本问题就是保证它们不会同时操作同一内存(step on each other's toes).这一点,我们指的是使用两个不同线程的数据结构问题。例如,考虑这样一个例子:两个线程尝试更新两个变量。一个线程将两个值都设为0,另一个线程将两个值都设为1。如果两个线程同时想要访问这两个数据,我们可能会得到一个0一个1.这是因为在一个线程将第一翻译 2016-08-02 21:27:28 · 766 阅读 · 0 评论 -
使用POSIX Threads进行多线程编程(三) ——条件变量
精致同步——条件变量如前所说的互斥量,他们允许简单的同步——对资源的互斥访问。然而,我们经常会需要在线程间作真正的同步:在一个服务器,一个线程读取用户的请求,并调度几个线程来处理。在有数据需要处理的时候,这些线程需要被告知,不然的话他们就应该处于等待状态(不消耗CPU资源);在一个GUI(Graphical User Interface,图形用户接口)应用中,一个线程读取用户输入,一个翻译 2016-08-12 22:51:56 · 765 阅读 · 0 评论