
数据结构与算法
ly_haierubic
这个作者很懒,什么都没留下…
展开
-
最大子序列和问题
问题描述: 输入一组整数,求出这组数字子序列和中最大值。也就是只要求出最大子序列的和,不必求出最大的那个序列。例如: 序列:-2 11 -4 13 -5 -2,则最大子序列和为20。 序列:-6 2 4 -7 5 3 2 -1 6 -9 10 -2,则最大子序列和为16。 算法一: //穷举法,复杂度O(n^3) long maxSubSum1(co转载 2015-01-30 11:44:28 · 469 阅读 · 0 评论 -
C++学习笔记—srand()和rand()
本文转载自:http://www.cnblogs.com/lanxuezaipiao/archive/2012/05/23/2514969.html 今天看了同事写的小程序,发现了其中出现了srand()和rand()这两个我以前没有用过的函数,当然从名字可以看出肯定能随机数有关,于是网查资料知这两个函数配合一起使用来产生随机数的,哈哈,又长知识了,现将这两个函数的使用贴过来,以备以后查转载 2015-02-11 17:14:24 · 317 阅读 · 0 评论 -
pthread_rwlock_t基本用法
转载自:http://blog.youkuaiyun.com/zhang_shuai_2011/article/details/10224567 使用读写锁 配置读写锁的属性之后,即可初始化读写锁。以下函数用于初始化或销毁读写锁、锁定或解除锁定读写锁或尝试锁定读写锁。下表列出了本节中讨论的用来处理读写锁的函数。 表 4–9 处理读写锁的例程 操作 相关转载 2015-03-30 17:04:46 · 1981 阅读 · 0 评论 -
IO - 同步,异步,阻塞,非阻塞
本文转载自:http://blog.youkuaiyun.com/historyasamirror/article/details/5778378 同步(synchronous) IO和异步(asynchronous) IO,阻塞(blocking) IO和非阻塞(non-blocking)IO分别是什么,到底有什么区别?这个问题其实不同的人给出的答案都可能不同,比如wiki,就认为asynchro转载 2015-04-01 12:22:40 · 237 阅读 · 0 评论