A large field has a dog and a gopher. The dog wants to eat the gopher, while the gopher wants to run to safety through one of several gopher holes dug ...
分类：
其他好文 时间：
2017-02-02 12:10:51
阅读次数：
174
server： 知识点 1）FD_ISSET 只处理本文件描述符的动作。逻辑上的流程被分割到对应的文件符FD_ISSET的事件中。尽可能提高效率。 缺陷： 1）此案例中，客户端粗暴的close，会导致客户端并未接收完全的服务端的发送就被迫关闭。 应该使用shutdown来改善。 2）缓冲机制导致程序 ...
分类：
编程语言 时间：
2017-02-01 13:23:50
阅读次数：
296
方法：AC自动机 先把禁止的string插入ac自动机中，然后再这个自动机上求最长的合法路径。如果出现环或者最长路径长度为0，则输出“No"；否则输出最长路径。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> ...
分类：
其他好文 时间：
2017-01-31 15:57:11
阅读次数：
206
服务端： 1）多线程处理客户connect。主线程，处理用户输入，二线程处理accpet，每次有新的connect，就建立新线程处理每个客户端。 2）二线程阻塞在accept，其他新线程阻塞在read。 3）当客户端close。服务端对应线程，read得到0. 之后也进行close（这一部上次实验没 ...
分类：
编程语言 时间：
2017-01-30 18:45:18
阅读次数：
303
一个晚上+初一走人家时YY 终于想出了自己的傻逼错误 思路如下: 1.中缀转表达式树 2.dfs求值 贴上丑陋不堪的代码 就酱吧 ...
分类：
其他好文 时间：
2017-01-28 22:09:14
阅读次数：
274
Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 12861 Accepted: 4847 Description Stan has n sticks of various length. He thr ...
分类：
其他好文 时间：
2017-01-27 18:43:20
阅读次数：
235
<?xml version="1.0" encoding="UTF-8"?> <!--Licensed to the Apache Software Foundation (ASF) under oneor more contributor license agreements. See the N ...
分类：
其他好文 时间：
2017-01-27 12:54:35
阅读次数：
259
广搜。 根据题意，可以知道状态总共有$4*n*m$种。每一个位置四种状态：两个都没有发现；发现$E$没发现$D$；发现$D$没发现$E$；两个都发现。 每次移动的花费都是$1$，队列里面状态的费用是单调不减的，所以第一次符合要求的位置就是答案。 ...
分类：
其他好文 时间：
2017-01-27 11:55:39
阅读次数：
199
第一次遇见强制在线的题目 每个操作都和前面的ans有关 所以不能直接离线做 在这个问题中 kdtree更像一个线段树在一维单点修改区间询问的拓展一样 如果区间被询问区间完全包含 就不用继续递归 插入时如果该点已被修改 就不用建新点 由于kdtree是一个二叉搜索树 所以如果数据构造 是可以卡出一条链 ...
分类：
其他好文 时间：
2017-01-27 07:16:32
阅读次数：
237
A题 题意：让你找出唯一的一个四位数，满足对话时的要求。 思路：因为是4位数，可以直接从1000-9999遍历一遍，判断是否有唯一的数能满足所有条件，如果不是唯一的或者没有满足条件的数就输出Not sure。特别丑的代码附上。。。 1 #include<stdio.h> 2 int a[10000] ...
分类：
其他好文 时间：
2017-01-26 22:24:21
阅读次数：
207
