chenhuan001

摘要： “一切皆Socket！”话虽些许夸张，但是事实也是，现在的网络编程几乎都是用的socket。——有感于实际编程和开源项目研究。我们深谙信息交流的价值，那网络中进程之间如何通信，如我们每天打开浏览器浏览网页时，浏览器的进程怎么与web 服务器通信的？当你用QQ聊天时，QQ进程怎么与服务器或你好友所在的... 阅读全文

摘要： struct hostent *gethostbyname(const char *name); 这个函数的传入值是域名或者主机名，例如"www.google.cn"等等。传出值，是一个hostent的结构。如果函数调用失败，将返回NULL。 struct hostent { char ... 阅读全文

摘要： 题目的意思是对于序列1,2,...,n。要你给出一种字典序最小的置换使得经过X次后变成最初状态，且要求最小的X最大。通过理解置换的性质，问题可以等价于求x1,x2,..,xn 使得x1+x2+...+xk=n,且GLM(x1,x2,...,xn)最大。这个就用dp来做，首先求出100内的所有素数记录... 阅读全文

摘要： 是一种hash方法，其实核心思想就是，将一个字符串通过多个普通hash函数映射到hash表上，然后再进行检索的时候同样计算hash函数，如果全都都hash表上出现过，那么说明有极大的可能出现过，如果没有出现那么一定没有出现过。可以通过公式计算采取多少个普通hash函数和多大映射空间使正确率变得最低。... 阅读全文

摘要： 最近在上计算机应用编程，老师给了一个大小为900MB的含20000000行邮箱地址的文件。 然后再给出了1000条查询数据，让你用字典树建树然后查询是否出现过。 试了下普通的tire树，特意用二进制写了下，结果才建了300000的时候就快用了2G内存，根本不行。 后面学习了下 PAT trie,发现 阅读全文

摘要： 蛋疼的比赛，当天忘了做了，做的模拟，太久没怎么做题了，然后C题这么简单的思路却一直卡到死，期间看了下D然后随便猜了下，暴力了下就过了。A.找一个能被t整除的n位数，那么除了#include #include #include #include using namespace std;int getw... 阅读全文

摘要： 想了最复杂的思路，用了最纠结的方法，花了最长的时间，蒙了一种规律然后莫名其妙的过了。MD 我也太淼了。后面想了下用状压好像还是挺好写的，而且复杂度也不高。推出的这个容斥的规律也没完全想透我就CAO。Count the GridTime Limit: 2000/1000 MS (Java/Others... 阅读全文

摘要： 找到循环节，然后对应的变换CipherTime Limit:1000MSMemory Limit:10000KTotal Submissions:20377Accepted:5491DescriptionBob and Alice started to use a brand-new encodin... 阅读全文

摘要： 经典的题目，主要还是考思维，之前在想的时候只想到了在一个循环中，每次都用最小的来交换，结果忽略了一种情况，还可以选所有数中最小的来交换一个循环。Cow SortingTime Limit:2000MSMemory Limit:65536KTotal Submissions:6511Accepted:... 阅读全文

摘要： 看到题目，想了挺长时间，发现不会，然后看着样子像是树上成段操作，所以查了下树链刨分，结果真的就是这个东西。。。Minimum CutTime Limit: 3000/2000 MS (Java/Others)Memory Limit: 65535/102400 K (Java/Others)Tota... 阅读全文