上一页 1 ··· 70 71 72 73 74 75 76 77 78 ··· 119 下一页
摘要: 引言 C++11 自2011年发布以来已经快两年了,之前一直没怎么关注,直到最近几个月才看了一些 C++11 的新特性,今后几篇博客我都会写一些关于 C++11 的特性,算是记录一下自己学到的东西吧,和大家共勉。 相信 Linux 程序员都用过 Pthread, 但有了 C++11 的 std::t 阅读全文
posted @ 2017-06-12 15:40 鸭子船长 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 生产者消费者问题是多线程并发中一个非常经典的问题,相信学过操作系统课程的同学都清楚这个问题的根源。本文将就四种情况分析并介绍生产者和消费者问题,它们分别是:单生产者-单消费者模型,单生产者-多消费者模型,多生产者-单消费者模型,多生产者-多消费者模型,我会给出四种情况下的 C++11 并发解决方案, 阅读全文
posted @ 2017-06-12 15:29 鸭子船长 阅读(1149) 评论(0) 推荐(0) 编辑
摘要: Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in that surrounded 阅读全文
posted @ 2017-06-12 14:51 鸭子船长 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 所谓的原子操作,取的就是“原子是最小的、不可分割的最小个体”的意义,它表示在多个线程访问同一个全局资源的时候,能够确保所有其他的线程都不在同一时间内访问相同的资源。也就是他确保了在同一时刻只有唯一的线程对这个资源进行访问。这有点类似互斥对象对共享资源的访问的保护,但是原子操作更加接近底层,因而效率更 阅读全文
posted @ 2017-06-12 10:30 鸭子船长 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 一. 引子 最近想自己写个简单的 WEB SERVER ,为了先练练手,熟悉下在LINUX系统使用基本的进程、线程、互斥等,就拿以前学过的 OS 问题开开刀啦。记得当年学读者写者问题,尤其是写者优先的时候,那是真心纠结啊。刚才还觉得理解了,过一会儿又糊涂了。现在重新再看,还是容易纠结。没办法,用得少 阅读全文
posted @ 2017-06-12 00:19 鸭子船长 阅读(1691) 评论(1) 推荐(0) 编辑
摘要: 一.概念性问答题 第一题:线程的基本概念、线程的基本状态及状态之间的关系? 线程:一个线程是进程的一个顺序执行流。同类的多个线程共享一块内存空间和一组系统资源,线程本身有一个供程序执行时的堆栈。线程在切换时负荷小,因此,线程也被称为轻负荷进程。一个进程中可以包含多个线程。 并发原理 多个线程或进程” 阅读全文
posted @ 2017-06-12 00:15 鸭子船长 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 1. 引言 线程(thread)技术早在60年代就被提出,但真正应用多线程到操作系统中去,是在80年代中期,solaris是这方面的佼佼者。传统的Unix也支持线程的概念,但是在一个进程(process)中只允许有一个线程,这样多线程就意味着多进程。现在,多线程技术已经被许多操作系统所支持,包括Wi 阅读全文
posted @ 2017-06-11 22:48 鸭子船长 阅读(1006) 评论(0) 推荐(0) 编辑
摘要: I: Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For exa 阅读全文
posted @ 2017-06-09 18:29 鸭子船长 阅读(244) 评论(0) 推荐(0) 编辑
摘要: Clone Graph Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ's undirected graph serialization: Nodes 阅读全文
posted @ 2017-06-09 15:48 鸭子船长 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 贪心算法的定义:贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。解题 阅读全文
posted @ 2017-06-09 15:20 鸭子船长 阅读(304) 评论(0) 推荐(0) 编辑
上一页 1 ··· 70 71 72 73 74 75 76 77 78 ··· 119 下一页