傻子和石像-CSDN博客

1. reactor模式reactor简介。reactor:反应器模式，是一个事件分发器，IO多路复用模型。如下图。不同的事件，经过reactor，分发给不同的事件处理器去处理。一个简单的reactor类需要包括如下方面。注册某些事件的回调函数。事件循环（调用epoll等，获取触发事件）。libevent中的reactor模型。已上一节中例子说明：libevent详解二（使用）事件注册。A. 首先注册监听fd的可读时间（新链接到来时触发）。为函数evconnlistener_ne

2020-06-22 16:34:04 227

原创 libevent详解二（使用）

libevent简单例子。步骤创建event_base对象。struct event_base *base = event_base_new();设置需要绑定地址对象。sockaddr_instruct sockaddr_in sin;sin.sin_family = AF_INET;sin.sin_port = htons(8888);绑定ip端口，及回调函数（新链接到来时，即监听的fd可读时），生产evconnlistener对象struct evconnlistene

2020-06-21 17:31:31 328

原创 libevent详解一（安装）

libevent详解一（安装）libvevent介绍Linux环境下安装下载解压安装libvevent介绍Libevent十一个用C语言编写，轻量级的开源高性能事件库，是学习网络编程，reactor模型的一个很好的开源项目。git地址：libevent git地址.Libevent是已事件驱动，专注于网络的库，跨平台，可以在Linux，windows，Mac上使用。Linux环境下安装下载官网：libevent官网.解压tar -zxvf libevent-2.1.11-stable.t

2020-06-20 14:49:21 310

原创 c++简单线程池代码

github地址：https://github.com/cyzgit/threadpool 0. 编译。 git中有测试代码，test/main.cpp 编译：g++ test/main.cpp thread_pool/thread_pool.cpp -I./ -std=c++11 -lpthread 创建线程池。需传入线程数和最大可容纳任务数。ThreadPool::ThreadPool(int threadNums,...

2020-06-12 12:08:04 217

原创 poj2486 Apple Tree

题目大意：有一颗n个节点的树，每个节点上有一些数量的苹果，Wshxzt从1号节点出发，每经过一条边算走一步，问走k不最多可以吃掉多少苹果；思路：树形dp，背包问题，设dp1[i][j]为从i节点出发，走j步然后回到i节点所能吃到的最多苹果树，dp2[i][j]为从i节点出发，走j步可能不回到i节点所能吃到的苹果树对于dp1[i][j]由于必须回到i号节点，所以如果访问了i的

2014-08-23 23:01:50 409

原创 nyoj 236 心急的c小加

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=236此题在nyoj上分类中，贪心和dp都有，所以此题两种方法均能做对，我用的贪心，至于贪心为什么成功我也不能给出证明；首先按长度递增排列，长度相同时按重量递增排列，此题就是要找至少可以划分为多少个单调递增的链，为此构造数组f[i]表示到目前为止第i个链的最后一个木棒的信息，所以每次

2013-06-03 11:18:48 570

原创 nyoj 61 传纸条，nyoj 712 探寻宝藏双进程dp

题目链接：712：http://acm.nyist.net/JudgeOnline/problem.php?pid=712题目大意是一个机器人从1.1出发，要到达m.n点，去的时候只能往右或往上走，回来的时候只能往上或往左走，但是一个点只能走一次，沿途每个点均有宝藏，问最多能拿回宝物的价值是多少。此问题等价于从1.1出发两个机器人，均要到达m.n点，设两个机器人的速度是一定的，则每一个时刻

2013-06-03 11:06:56 816

原创 poj 1751 Highways 最小生成树之Kruskal（克鲁斯卡尔）算法

题目链接：http://poj.org/problem?id=1751大意是一个有n个城市的国家，已知有些城市有道路联通，问增加哪些道路使得所有的城市都可以彼此联通且代价最小，已经代价是两个城市坐标的笛卡尔距离；就是一个纯粹的找最小生成树的题；首先讲所有边按权值从小到大排序，然后依次取最小边，如果联通的两个节点在两个联通分量上，则加入这条边，否则删除这条边；kruskal算

2013-06-01 14:50:18 1040

原创 poj 1521 Entropy huffman(哈夫曼）编码

题目链接：http://poj.org/problem?id=1521题目很长，长的都读不懂咋回事，不过很好理解，意思就是给你个字符串，让你输出用普通ASCII编码和用huffman编码分别占用的位数，然后输出压缩比；第一次写哈夫曼编码，写了半天，到最后还wa了好几次，这个压缩比的输出格式太蛋疼了，他说保留一位小数，但是如果是x.0,则直接输出x，这一天找了半天，最后试了好些格式才给试出来

2013-06-01 13:28:53 1306

原创 nyoj 715 River Crossing DP

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=716题目大意是：一个人和n个羊过河，但是只有一个船，如果载i只羊过河需要时间为t，则载i+1只羊过河则需要多费时a[i]；其中这个人自己过河需要时间为m，为把n个羊和1个人弄到河对岸最少需要多少时间：就是一简单dp，省赛的时候3个dp就这个最简单了，设f[i]为带i只

2013-05-31 16:07:10 628

原创 poj 3032 nyoj 714 Card Trick

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=714此题是河南省ACM省赛的题，基本上都做出来了；题目大意是：有n张牌，找到一个顺序，使得第一次把上面一张取出放到最下面，然后取出最上面一张是一，第i次把上面i张取出放到最下面，然后取出一张是i；本题也没啥技巧，就是模拟；参考代码如下：#includ

2013-05-31 15:49:42 602

原创 nyoj 715 Adjacent Bit Counts

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=715此题是河南省第六届ACM程序设计大赛的第7题吧；意思的大意是给你一个只含01的字符串，他的值就是任意两个相邻0或1的积的和；给你个n和m，n为串的长度，m为串的值，问符合条件的串有多少种；当时没做出来惭愧，今天上nyoj看了下，已经挂上了，于是就做了下，发现其

2013-05-30 21:12:26 737 1

原创 hdu 1171 Big Event in HDU 平均分堆问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1171题目大意是：2002年，hdu的计算机学院分成了计算机学院和软件学院，于是就牵涉到设备的分配问题，一共有n中设备，每种设备的单个价值为vi，个数为numi；问找到一个分配方案，是两个学院的分配的设备的总价值差最小，但必须得保证计算机学院得到的不小于软件学院的；设所有物品的总价值

2013-05-30 12:38:04 677

原创 hdu 3033 I love sneakers! 分组背包问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3033题目大意是：有n双鞋，分别属于k个品牌，然后有m的钱，每双鞋均有一个花费和价值，问用m的钱可以买到的最大价值是多少；限制是每个品牌至少应买一种，且每种鞋子至多买一双；就是分组的01背包问题；定义f[k][j]为前i组用j的钱可以买到的最大价值，开始时令f的值均为非法状态，即赋为-1

2013-05-30 11:40:28 560

原创 hdu 3466 Proud Merchants

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3466题目的大意是：有n件物品，每个物品有个费用p，但要得到这件物品，你至少拥有的钱为q，每个物品也有一个价值v；然后你又m的钱，问能买到的最大价值是多少；这题一看就是01背包问题，但是稍微有点变化，刚开始直接做，题目给的测试数据都过不了，于是想了想，感觉应该按照q排下序再进行dp，试了下，

2013-05-29 23:18:54 533

原创 hdu 3496 Watch The Movie

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3496题目的大致意思就是duoduo想看电影，准备了n个想买对碟片对时间和价值，他爷爷只允许他看L时间对电影，并且商店只能批量出售，也就是一次只能出售m张，问应该如何购买，才能使总价值最大，且总时间不能超过L；这个题就是个二维的背包问题，且每个物品只能取0次或1次；定义f[k][j]为取

2013-05-29 21:07:43 639

原创 hdu 1267 下沙的沙子有几粒？

题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=3&problemid=9题目大意：一个字符串只有h和d组成，然后如果对于任意一个h，它之前的d总是不多于它之前的h+1；则称为杭电串串，为一个长度为n的串，有多少种杭电串串；///////////////////此题为简单的

2013-05-29 13:05:11 506

原创 hdu 1032 The 3n + 1 problem

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1032大意为执行如下操作：1. 输入 n 2. 打印 n3. 如果n==1则停止4. 如果n为奇数则n=3*n+1；5. 否则n=n/2; 6. 转到2；给你一

2013-05-29 12:54:26 483

原创 hdu 1203 I NEED A OFFER

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。

2013-05-29 12:44:29 417

原创 hdu 2546 饭卡

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价

2013-05-29 11:46:42 462

原创 hdu 1176 免费的馅饼

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176//////////////////////////////////////此题和解数塔问题差不多，只不过是把时间倒过来当作是高度的；定义a[t][x]为事件t时刻在x坐标时能接到的做多的馅饼数，然后输入数据时，对每组数据的x和t令a[t][x]++;输入数据时注意记下时间

2013-05-29 01:09:09 443

原创 nyoj 201 作业题

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=201////////////////////////////////////////////////////////此题的意思为找到严格递增或者严格递减的子序列的最长长度；由于x的值各不相同，所以可以按照x排序；然后对y求最长递增子序列和最长递减子序列，去两者较大的输出

2013-05-29 00:20:40 616

原创 nyoj 148 fibonacci数列(二)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=148/////////////////题目的意思就是给个数n求fibonacci数列的第n项mod10000的结果，显然要用到矩阵连乘，因为题中已经给出了解题思路，这里就不多说了，主要是算矩阵幂的时候用快速幂，参考代码如下：#include using n

2013-05-28 18:07:01 512

原创 hdu 1160 FatMouse's Speed

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160题目的大概意思就是给你一个序列，每个元素有两个属性，设为w和s，然后找这个序列的子序列满足W[m[1]] 和S[m[1]] > S[m[2]] > ... > S[m[n]] 找到满足条件的最长的子序列，输出长度和每个元素在原序列中的序号。为此构造个结构体mouse

2013-05-28 16:27:51 409

原创 hdu 1069 Monkey and Banana

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069又一个dp的题，题目大意是：给你n个木块，每个木块有长宽高三个属性，每个木块都可以使用无穷多个，问如果将这些个木块堆起来，能达到的最大高度是多少？（每个木块的长和宽必须均大于下面的那个木块）；首先，由于每个木块可以使用无穷多次，所以，每个木块可以当成三个木块来用，三个木

2013-05-28 13:30:41 608

原创 hdu 1058 Humble Numbers

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058这题给我的第一感觉不是DP 而是开个数组a[i]，如果i是humble 数，则a[i]=1;然后从两个循环对a[i]赋值第一层如果i为素数，则所有i的倍数的数都不是humble数，但是最后做的时候发现第5842个数是20亿，开个20亿的数组开不了，于是就想到了DP，D

2013-05-28 12:47:54 410

原创 nyoj 708 ones

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=708大意是，给一个数n，然后让你使用1，+，*，（，）；组成表达式，使其值为n，问最少需要多少个1；////////////////////////////简单的DP设f[i]为表达式值为i的时候最少要用的1的数目则f[i]可以有 f[i-j]和 f[j]推出此时i为

2013-05-27 19:38:36 569

原创 nyoj 3 多边形重心

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=3题目大意是，有n个点，第i个和第i+1个相连接，第1个和第n歌想链接，问链接图形的重心坐标的横纵坐标和，and面积；/********************************************/计算几何题先用相临的两点和0 . 0 练成三角形，然后算出面积，用

2013-05-27 19:01:53 491

原创 nyoj 491 幸运三角形

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=491////////////////////////////////////////////此题最简单的算法就是打表，刚开始做的时候直接搜索，减了总数为奇数的情况，但还是TLE无奈上网搜了下，但大部分都是打表，找了几个没有打表的，把代码粘上仍然是TLE无奈看了看书，

2013-05-24 23:01:11 1068

原创 nyoj 488 素数环

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=488描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的

2013-05-24 21:28:04 661

原创 nyoj 691 青蛙过河

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=619///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////这道题好像是青蛙过河，我也没有翻

2013-05-24 21:15:35 889

原创 nyoj 237 游戏高手的烦恼

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=237此题大意为：有个n行n列的阵列，然后里面有些格子里有怪物，某个人一次能消灭掉某一行或某一列全部的怪物，问最少需要多少次才能消灭完；//////////////////////////////////////////////////////////////此题为简单的二分图最

2013-05-24 20:58:53 625

傻子和石像的专栏

原创 libevent详解四（http服务）

原创 libevent详解三（reactor）