- 博客(16)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 LeetCode—**字符串中数字的全排列问题Permutations
补充说明：erase函数的定义，通过迭代器来删除单个或者范围的元素iterator erase( iterator _Where);iterator erase( iterator _First, iterator _Last);remove函数的定义template inline _FwdIt remove(_FwdIt _First, _FwdI
2014-08-27 21:56:31
1448
原创 LeetCode—***寻找二叉树中任意两个节点之间的最大值Binary Tree Maximum Path Sum
Binary Tree Maximum Path Sum
2014-08-27 21:06:00
2039
原创 LeetCode—寻找符合要求的最大字串“（）））（”
Longest Valid ParenthesesGiven a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.For "(()", the longes
2014-08-26 20:44:22
569
原创 多线程—(同步功能)事件，信息量
事件Event第一个 CreateEvent函数功能：创建事件函数原型：HANDLECreateEvent( LPSECURITY_ATTRIBUTESlpEventAttributes, BOOLbManualReset, BOOLbInitialState, LPCTSTRlpName);
2014-08-25 21:19:18
918
1
原创 LeetCode—String数字字符串中寻找ip地址
Restore IP AddressesGiven a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given "25525511135",return ["255.255.11.135",
2014-08-25 20:30:02
1382
原创 LeetCode—单链表翻转
Reverse Linked List IIReverse a linked list from position m to n. Do it in-place and in one-pass.For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->2->5
2014-08-21 20:50:28
650
原创 LeetCode2—String字符串中单词翻转
Reverse Words in a StringGiven an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Clarification:What constitutes
2014-08-21 20:47:36
589
原创 多线程例子—读者，作家使用读写锁（SRWLOCK）
1．读写锁声明后要初始化，但不用销毁，系统会自动清理读写锁。2．读取者和写入者分别调用不同的申请函数和释放函数。
2014-08-20 13:30:51
898
1
原创 多线程例子—作家，读者问题
读者写者问题描述非常简单，有一个写者很多读者，多个读者可以同时读文件，但写者在写文件时不允许有读者在读文件，同样有读者在读文件时写者也不去能写文件。上面是读者写者问题示意图，类似于生产者消费者问题的分析过程，首先来找找哪些是属于“等待”情况。第一．写者要等到没有读者时才能去写文件。第二．所有读者要等待写者完成写文件后才能去读文件。找完“等待”情况后，再看看有
2014-08-20 13:14:02
994
1
原创 多线程应用例子2—消费者，生产者，多个缓冲区
然后再对这个简单生产者消费者问题加大难度。将消费者改成2个，缓冲池改成拥有4个缓冲区的大缓冲池。 如何来思考了这个问题了？首先根据上面分析的二点，可以知道生产者和消费者由一个变成多个的影响不大，唯一要注意的是缓冲池变大了，回顾一下《秒杀多线程第八篇 经典线程同步 信号量Semaphore》中的信号量，不难得出用二个信号量就可以解决这种缓冲池有多个缓冲区的情况——用一个信号量A来记
2014-08-19 21:14:03
5698
1
原创 多线程应用例子1—消费者，生产者，1个缓存区
多线程的应用——消费者，有一个生产者在生产产品，这些产品将提供给若干个消费者去消费，为了使生产者和消费者能并发执行，在两者之间设置一个具有多个缓冲区的缓冲池，生产者将它生产的产品放入一个缓冲区中，消费者可以从缓冲区中取走产品进行消费，显然生产者和消费者之间必须保持同步，即不允许消费者到一个空的缓冲区中取产品，也不允许生产者向一个已经放入产品的缓冲区中再次投放产品。 这个生产者
2014-08-19 20:42:36
2102
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人