题意:       有n个学生进教室,先后顺序不同,每个人进去后会和当前在教室里的人握手,并且记录人数,而且当教室里有超过三个人的时候 他们有可能组队去参加比赛,后来的人看不到他们. 思路:      这个题目还行挺有意思的,我们可以一个人一个人来模拟,就是枚举握手次数,然后在相应的里面找到一个,如果一个都找不到就-3,到最后就行了,比如一开始我们枚举0,就是握手次数是0的,如果找到有0,那么这个人就是第一个人,如果0的不唯一的话随便挑一个就行,找到后就+1,找握手次数为1的,找到后就是第二个进…

Jamie's Contact Groups Time Limit:7000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2289 Description Jamie is a very popular girl and has quite a lot of friends, so she always keeps a very long contact list…

理解之后,应该说是至少三次就可以保证可靠传输了. 看到网上一篇帖子http://www.cnblogs.com/TechZi/archive/2011/10/18/2216751.html是这么说的,“我Google该问题答案后发现,网络上对于“三次握手”的过程都有很详细的描述,但对于为什么需要“三次握手”来建立连接却没有很好的答案.只能求助于书本了.”后面有谢希德树和另一本书的解释,其实还是太书面化,不够通俗,但是看到后面引到google论坛看到一个让我非常满意的答案. https://gro…

TCP的三次握手已经说烂了,TCP为何要三次握手?为何不两次握手也有很多说法.对于这些类似的问题,最好的办法是看RFC 常规思路,由面到点 两军问题 在不可靠通信下,两军想要达到状态一致是无解的.因为在不可靠信道下,一边状态的确认需要另一边的回复(ACK),而另一边回复时再次面临不可靠信道问题,这样就回到了问题的最初,无限递归 既然“两军问题”无解,TCP也面临此问题,为何TCP还能可靠传输数据呢? 两军A,B为达成一致状态,A需要知道B是否收到信息(A-->B),B需要知道A是否知道B已经收到…

LINUX 查看tcp连接数及状态 # netstat -n | awk '/^tcp/ {++S[$NF]} END {for(a in S) print a, S[a]}' TIME_WAIT 8947 等待足够的时间以确保远程TCP接收到连接中断请求的确认FIN_WAIT1 15 等待远程TCP连接中断请求,或先前的连接中断请求的确认FIN_WAIT2 1 从远程TCP等待连接中断请求ESTABLISHED 55 代表一个打开的连接SYN_RECV 21 再收到和发送一个连接请求后等待对方…

解题报告 前置知识:折半查找法(二分法) 顾名思义,折半就是把一组数据(有序)分成两半,判断我们要找的key值在哪一半当中,不断重复该操作直至找到目标key值,这玩意说白了就是二分的另一个名字. 解决 一说二分大家都知道,但问题在于我们怎么往二分那里去想.首先打眼一看这道题不像一般的思维题那样有明显的规律,事实上也的确没有,那么我们初步的思路就只能是暴力枚举. 但单纯的暴力肯定是GG的,N<=35就意味着我们复杂度最多会达到2^35 这个级别,显然不现实.那么怎么减少枚举的次数呢,我们肯定会想到…

题目和poj1222差不多,但是解法有一定区别,1222只要求出任意一解,而本题需要求出最少翻转次数.所以需要枚举自由变元,变元数量为n,则枚举的次数为1<<n次 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn=500; char s[maxn][maxn]; int…

Reference:http://blog.csdn.net/itplus/article/details/37969519  (Word2Vec解析(部分有错)) 源码:http://pan.baidu.com/s/1o6KddOI Word2Vec中的Coding技巧 1.1 ReadWord() 训练语料每个句子呈一行.ReadWord()逐个对输入流读字符. 特判的换行符,第一次遇到换行符,会把换行符退流.这样下一次单独遇到换行符, 此时a=0,直接生成结尾符单词$</s>$,这个词在…

对象类型 类型名称 示例 简要说明 备注 数字 int,float,complex 1234,3.14,1.3e5,3+4j 数字大小没有限制 十六进制用0x前缀和0-9,a-f表示 字符串 str 'swd',"I'am a student",'''Python''' 使用单引号.双引号.三引号作为定界符 标记实例:* print('I\'m\"ok\"!') 这里用到转义字符\ 字节符 bytes b‘hello world’ 以字母b引导,可以使用单.双.三引…

nginx开启status ./configure --with-http_stub_status_module nginx.conflocation /statusx35 { stub_status on; } http://127.0.0.1/statusx35 Active connections: server accepts handled requests Reading: Writing: Waiting: nginx status状态值详解 Active connections:…