题意：n*m的图，‘.’表示空格，现在要用1*2的砖去把它填满，可以横向（‘'）填和竖向('^','v')填。找出基本元素块，（i，j）和它相邻的四个点看成一个基本元素块，如果（i，j）周围的‘.’只有一个那么这个（i，j）处的填法就是固定的，填完(i,j)后看它周围是否有其他点因为填完(i,j)后填法变的唯一,有就入队, 就这样一步一步找到固定填法的（i，j），更新周围的点。...
分类：
其他好文 时间：
2015-03-28 17:22:34
阅读次数：
134
背景：ac的比较顺利，看来写完代码之后再扫视一下全代码是个不错的方法。
思路：就是对千位百位十位个位都进行扩展的广度优先搜索。
这里还提供一种bfs思路：把1000到9999的所有素数都放到list里，每次对于一个数，在list找出所有和它只有一个数字不相同的数字加入队列中，直到找到目标数组。
我的代码#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-03-21 15:40:47
阅读次数：
146
题解：
写个结构体，重载一下小于号，然后扔优先队列里玩。
每次进来新的任务就把这段时间分给队列里的任务修改一下，然后把新的任务入队。
水题就瞎说点什么吧。
代码：
#include
#include
#include
#include
#include
#define N 101000
using namespace std;
struct Eli
{
int d,t,...
分类：
其他好文 时间：
2015-03-21 09:51:25
阅读次数：
128
【练习3.25】编写实现队列的例程，使用a.链表b.数组Answer:在这章一开头就已经写了个链表的队列例程了，所以实际上只要做b小题就可以。数组模拟队列和链表的两点小不同是：①、数组空间有限，入队需要检测数组是否已经满②、数组经过几次操作后，rear可能绕回front前面，所以许多操作都要用模来实...
分类：
编程语言 时间：
2015-03-21 06:21:07
阅读次数：
226
题意：有c头牛晒太阳，每头牛都有一个能承受辐射的范围（min~max），现在有 l 种防晒霜，每种防晒霜都能将辐射值固定在spf，每种防晒霜都有一定的数量num。每头牛用最多一种防晒霜，问能满足多少斗牛。
思路：贪心，首先防晒霜按照spf从小到大排序，牛也按照能承受的最小值从小到大排序。然后对于每种防晒霜 将牛的最小值 小于等于 该种防晒霜spf值的牛入队列（只如它承受范围的最大值），然后较小者先出队列。...
分类：
其他好文 时间：
2015-03-20 09:24:47
阅读次数：
153
tcflush函数刷清（扔掉）输入缓存（终端驱动法度已接管到，但用户法度尚未读）或输出缓存（用户法度已经写，但尚未发送）.int tcflush（int filedes，int quene）quene数该当是下列三个常数之一: *TCIFLUSH 刷清输入队列 *TCOFLUSH 刷清输出队列 *T...
分类：
其他好文 时间：
2015-03-19 19:55:50
阅读次数：
124
共享内存现在使用环形队列，以前使用boost的那一套，难以看懂，现在直接改成环形队列简单多了，将环形队列的头和尾放入共享内存中，也是安全的和内存池的实现差不多，都是先分配好，然后放入队列中，只是这个是环形队列，而那个是无锁队列，具体哪个队列的效率高，个人感觉还是环形队列的效率高然后再外层再搞个环形队...
分类：
其他好文 时间：
2015-03-18 12:02:06
阅读次数：
124
（1）将初始状态加入队列（2）初始状态出队，进行节点扩展。可能是状态转移，列出状态转移方程（3）在进行扩展中，需要判断节点不要重复扩展。基本思路是设立visited[]数组，标记状态是否被访问过。将状态用一个整数表示，整数则可以是数组下标，该数组下标对应的数组元素的值即是状态是否被访问的标志。即：状...
分类：
其他好文 时间：
2015-03-17 21:25:45
阅读次数：
145
int spfa_bfs(int s)
{
///s表示起点；
queue q;
memset(d,0x3f,sizeof(d)); ///d数组中存下的就是最短路径（存在的话）
d[s] = 0;
memset(c,0,sizeof(c));///c数组表示的是某一个节点的入队次数
memset(vis,0,sizeof(vis));///一如既...
分类：
其他好文 时间：
2015-03-12 22:42:15
阅读次数：
237
rabbitmq
是一个在AMQP基础上，可复用的企业消息系统。MQ是Message
Queue消息队列，是一种应用程序对应用程序的通信方法。应用程序通过读写出入队列的消息（针对应用程序的数据）来通信，而无需专用连接来链接它们。消
息传递指的是程序之间通过在消息中发送数据进行通信，而不..
分类：
其他好文 时间：
2015-03-10 19:39:03
阅读次数：
134
