翔蝈蝈-CSDN博客

生产者消费者模式浅析

在工作中，大家可能会碰到这样一种情况：某个模块负责产生数据，这些数据由另一个模块来负责处理（此处的模块是广义的，可以是类、函数、线程、进程等）。产生数据的模块，就形象地称为生产者；而处理数据的模块，就称为消费者。在生产者与消费者之间在加个缓冲区，我们形象的称之为仓库，生产者负责往仓库了进商品，而消费者负责从仓库里拿商品，这就构成了生产者消费者模式。

2016-05-16 14:19:48 157

转载 gsoap教程

gSOAP官方地址：http://gsoap2.sourceforge.net/首先下载最新版本gSOAP源码包，本文演示下载最新的gsoap_2.8.8.zip，然后解压到D:\gsoap-2.8，可以看到很多源码文件及编译配置文件。首先最好阅读根目录下readme.txt文件，gsoap目录下还有samples目录下有大量的例子可供编译参考。一、创建服务器端源文件依次进

2015-05-15 16:36:51 2494

转载 svn使用教程

-svn子命令名称svn add — 添加文件、目录或符号链。概要svn add PATH...描述添加文件、目录或符号链到你的工作拷贝并且预定添加到版本库。它们会在下次提交上传并添加到版本库，如果你在提交之前改变了主意，你可以使用svn revert取消预定。别名无变化工作拷贝是否访问版本库否选项--target

2015-05-14 14:24:57 675

转载 Lua中的字符串函数库

加班没啥事，写写博客吧昨天记录了第一章的内容，今天尽量把第二章的内容过一遍，写个笔记。《Programming in Lua 3》Part12.Types and Values 与C++不同，Lua中声明一个变量不需要指定其类型，因此我们可以将任意一个变量声明为Lua中支持的八个类型中的任意一个。Lua支持八中基本类型:nil,boolean

2014-09-11 13:16:43 506

转载 JDK环境变量的配置

安装jdk配置环境变量并测试java1.安装jdk并配置环境变量下载:jdk1.5.0_08：有了这个安装程序，你就可以开发和运行跟JAVA有关的程序按照JDK的提示来安装，安装完之后设置环境变量 JDK环境变量配置的步骤如下： 1.我的电脑-->属性-->高级-->环境变量. 2.配置用户变量: a.新建 JAVA_HOME C:\Program File

2012-04-26 22:24:01 507

原创 topcoder 插件安装

我们安装这三个插件就够了：“FileEdit，CodeProcessor ，TZTester”，把他们下载了之后，放在一个文件夹里面，并且要保证以后不要移动这个文件夹的位置（该文件夹尽量处在桌面路径附近）！一：登陆arena之后，选择：Options → Editors，调出了新的窗口，按Add在name栏填FileEdit，EntryPoint栏填fileedit.EntryPoin

2012-04-26 22:21:49 828

原创 Problem M

Problem DescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The o

2012-04-26 22:00:56 438

原创 Problem J

Problem DescriptionAn array of size n ≤ 10^6 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers

2012-04-26 21:59:37 440

转载探索之美：优先队列

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 百度百科上这样描述的：　　优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素　　优先队列的类定义　　#inc

2012-04-24 15:49:06 561

原创 Problem B

Problem Description Polycarp thinks about the meaning of life very often. He does this constantly, even when typing in the editor. Every time he starts brooding he can no longer fully concentrate

2012-04-24 08:52:37 654

转载图论专题二分图

订阅二分图：二分图是这样一个图,它的顶点可以分类两个集合X和Y，所有的边关联的两个顶点恰好一个属于集合X，另一个属于集合Y。二分图匹：给一个二分图G，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配。最大匹配：图中包含边数最多的匹配称为图的最大匹配。完美匹配：如果所有点都在匹配边上，则称这个最大匹配是完美匹配。

2012-04-09 19:36:20 738

原创 FZU 2077 the tallest trees

题目做题思路：按每天生长速度排序,再按高度排序，每次遍历找到最靠左的且最高的那个记录idx，排序的话是生长速度是第一序高度按第二序。这样就可以直接暴力水过了。在群里别人告诉我的思路#include#include#include#include#includeusing namespace std; #define maxn 100006struct node{ i

2012-03-27 16:34:03 545

STL就是Standard Template Library，标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list, vector,set,map等，STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。是C＋＋标准库的一个重要组成部分，它由Stepanov and Lee等人最先开

2012-02-27 13:50:52 513

转载从头到尾彻底理解KMP算法

-----------------------本文参考：数据结构（c语言版）李云清等编著、算法导论作者声明：个人July 对此24个经典算法系列，享有版权，转载请注明出处。引言：在文本编辑中，我们经常要在一段文本中某个特定的位置找出某个特定的字符或模式。由此，便产生了字符串的匹配问题。本文由简单的字符串匹配算法开始，经Rabin-Karp算法，最后到KMP算法，教你从头

2012-02-18 13:57:21 400

翻译 ACM的小技巧

1.一般用C语言节约空间，要用C++库函数或STL时才用C++;cout、cin和printf、scanf最好不要混用。大数据输入输出时最好不要用cin、cout，防止超时。2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(

2012-02-03 11:45:54 1187 4

转载筛选法求素数算法详解

转载标签：筛法歌德巴赫猜想算法时间复杂度最大素数杂谈分类： C语言 #includeusing namespace std;const int MAXV =

2011-10-15 21:54:40 1101

原创 hdu 题目分类

1001 整数求和水题1002 C语言实验题——两个数比较水题1003 1、2、3、4、5... 简单题1004 渊子赛马排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想数论：容斥定理1007 童年

2011-09-07 19:30:01 7555

原创差分约束及其模板

关于差分约束，《算法导论》讲的挺明白的了。有一点要注意的是x1-x2x1的边权为w的一条边，而不是x1->x2，这一点不要搞糊涂了。以下是我的差分约束的模板，解决的是《算法导论》上的例子：#include #include #include using names

2011-08-12 14:42:20 518

原创拓扑排序简介

拓扑排序简介2010-08-16 11:19简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。离散数学中关于偏序和全序的定义：　　若集合X上的关系是R是自反的、反对称的和传递的，则称R是集合X上的偏序关

2011-08-11 11:18:32 472

原创二分图最大匹配总结

1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数【转自Matirx67】König 定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说一下：假如选了一个点就相当于覆盖了以它为端点

2011-08-09 16:37:08 473

原创树状数组逆序数的相关问题

有关树状数组一维树状数组基本构造：#define lowbit(x) ( (x)&(-(x)) )void update( int pos, int value ) // 更新 pos 的值{ int x= pos; whil

2011-08-09 12:11:29 139

原创字典树[Trie]

Trie树也叫字典树，是一种用于快速检索的多叉树结构。如英文字母的字典树是一个26叉树。数字的字典树是一个10叉树。Trie树把要查找的关键词看作一个字符序列，并根据构成关键词字符的先后顺序构造用于检索的树结构；一棵m度的Trie树或者为空，或者由m棵m度的Trie树构成。特别的

2011-08-08 09:21:47 482

原创 B - Mayor's posters

Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status]Description

2011-08-07 18:25:10 540

原创 Z - Atlantis

Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status]Description

2011-08-07 18:23:33 345

原创 Y - Picture

Time Limit: 2000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status]Description

2011-08-07 18:23:11 466

原创 X - Milking Grid

Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status]Description

2011-08-07 18:20:56 792

原创 W - Period

Time Limit: 3000MS Memory Limit: 30000KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status]Description

2011-08-07 18:20:30 451

原创 V - Power Strings

Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status]Description

2011-08-07 18:19:34 582

原创 U - Seek the Name, Seek the Fame

Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status]Description

2011-08-07 18:18:19 513

原创 T - Oulipo

Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status]Description

2011-08-07 18:17:36 506

原创 S - T9

Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status]Description

2011-08-07 18:16:37 573

原创 R - Babelfish

Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status]Description

2011-08-07 18:15:33 328

原创 Q - Colored Sticks

Time Limit: 5000MS Memory Limit: 128000KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status]Description

2011-08-07 18:14:27 403

原创 P - Shortest Prefixes

Time Limit: 1000MS Memory Limit: 30000KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status]Description

2011-08-07 18:13:57 489

原创 O - Is It A Tree?

Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status]Description

2011-08-07 18:13:22 368

原创 N - 食物链

Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status]Description

2011-08-07 18:11:46 358

原创 M - The Suspects

Time Limit: 1000MS Memory Limit: 20000KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status]Description

2011-08-07 18:11:05 365

原创 L - Play on Words

Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status]Description

2011-08-07 18:10:08 364

原创 K - Mobile phones

Time Limit: 5000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status]Description

2011-08-07 18:08:47 503

原创 J - Necklace

Time Limit: 5000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status]Description

2011-08-07 18:07:02 342

MATLAB_R2012a安装教程

protues教程

空空如也