摘要： 这段时间 打击实在是太多了 到现在为止终于可以告一段落了大学期间了 也不是说没有努力 但是也不是非常努力浑浑噩噩的就要大四了 考研吧 只有这样了大学期间了基本还是在弄技术 而且是算法方向的 但是怎么说不知道是脑子不够好 还是努力不够 还是没有遇到一个好的领路人之内的应该大部分原因都是自己的吧acm狠做了一段时间 然后就荒废了 大概也就是这样时间的努力 让我一直还对这个算法比赛还是有一点希望的 但是... 阅读全文

摘要： 一般来说有四种模式：并发服务器:多路复用I/O 如下： 1. 非阻塞通信方法 对一个文件描述符指定的文件或设备, 有两种工作方式: 阻塞与非阻塞。所谓阻塞方式的意思是指, 当试图对该文件描述符进行读写时, 如果当时没有东西可读,或者暂时不可写, 程序就进入等待状态, 直到有东西可读或者可写为止。而对于非阻塞状态, 如果没有东西可读, 或者不可写, 读写函数马上返回, 而不会等待。缺省情况下, 文件... 阅读全文

摘要： 1）第一个就是头文件的添加#include <errno.h>#include <sys/types.h>#include <netinet/in.h>#include <sys/socket.h>#include <sys/wait.h>#include <unistd.h>#include <arpa/inet.h&... 阅读全文

摘要： 250分的题目实在是250 主要就是看读题速度了 500分的题目 这个有点小搞 但是看起来也不是很难的 这样是没有想到方法 也是平时做的少了 题目大意： 就是在一个范围的数中算出某些数的个数 这些数满足不能被平方数整除。 第一感的想法就是 对于这里的每个数都应该判断下是否可以满足条件然后统计所有满足条件的数的数目。 首先要判断一个数是否能被平方数正常 那么就需要用比他小的每个平方数去尝试... 阅读全文

摘要： 题目： PROBLEM STATEMENT In genetics, a DNA sequence is a sequence of nucleotides (A, C, G or T). Some DNA sequences translate to proteins, which are non-empty sequences of amino acids. Let's examine... 阅读全文

摘要： test 阅读全文

摘要： Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->import java.util.*; import static java.lang.Math.*; import static java.util.Arrays.*; import sta... 阅读全文

摘要： 最近对c++产生浓厚的兴趣，于是开始看c++的泛型编程。 我觉得泛型编程的作用就在于增加代码的复用率，这一点和多态与继承相似。 首先看一个问题，我们要在一个vector中寻找某个值的地址。 Code Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com... 阅读全文

摘要： 题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1190 唉 又没的饭吃了 水一下午的题。加速pku ranklist突破一千。 废话说完。来看看这道题目。其实我也是看了Sempr的代码。 这个题目就是说要建立m层的蛋糕 从下至上 满足半径逐渐变小，高度也逐渐变矮，是所有的体积满足条件但是表面积最小不包括最底层的底面 题目的关键就在于所有的数... 阅读全文

摘要： 题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=2312 这个题目其实比较简单 广度搜索就可以了，需要注意的就是广度搜索的时候需要对点进行优先排序，使权值小的点优先扩展。 这里用到了pop_heap(),push_heap()函数，具体来说就是用堆来实现优先队列。 代码: Code Code highlighting produced... 阅读全文