06 2011 档案
摘要：OSI的7层模型，物理层（RJ-45），数据链路层，网络层（路由，ICMP协议，网际报文控制协议，用来在网络计算机的操作系统中发送出错信息->Ping or Tracert），传输层（TCP、UDP），会话层（会话开始），表示层（数据加密），应用层（HTTP、FTP、WWW） 原码、反码（引出补码的中间变量）、补码（使减法运算很便捷）及浮点数表示法（指数&尾数） TCP（传输控制协议，QQ通信）...
阅读全文
摘要：在这看到一个不错的BSP例子的链接，有时间的话，实现一个3D的BSP树效果，2D的演示效果如下：
阅读全文
摘要：本菜鸟又在CF Div2水了一次，这次的5道题只做出了两道，Div2的C,D（Div1的A,B），不错的题目，可惜当时只想到了一半半，要继续修炼呀。 Newspaper Headline 题意是这样的，给定两个串s1,s2，s1可以使用多次，拼成s1s1s1…s1这种串，然后去掉任意多个字母能变成s2，问说最少用多少个s1。 暴力的思路比较好想，在s1,s2上设立两个指针，都是单向的，相应进行...
阅读全文
摘要：Yandex Round1的Sum of Medians题意是这样的，对整数有三种操作，插入，删除和求和，求和的话就是求该序列排序后的mod5==3项的和，然后有两点条件，插入之前，该序列中无该元素，删除之前，该序列中有该元素，然后需要求和的时候要求和。 这题有两个地方难想，一个是需要离线处理，一个是用线段树来维护。 先把要使用的整数离散化到[1…n]然后对1…n这个区间建立线段树，维护区间的数字...
阅读全文
摘要：CubePacking的题意是这样的，有Ns个1*1*1和Nb个L*L*L的立方体，对这些立方体打包，要求正交放置，问说最小用多大的长方体盒子，思路是枚举盒子，然后把东西往里放。 枚举就是要去除那些重复的项，即枚举满足x<=y<=z且x*y*z<=n的(x,y)，这个的复杂度说是只有O(N^(2/3))，那样的话对于N是INT_MAX的话，也是可以接受的。然后放置那些立方体，求最小的高，复杂度是O...
阅读全文
摘要：CF73中的Div2的E题，Interesting Game，题目是这样的，可以对一堆石头分成a1,a2,a3…,an这n堆，第i堆有ai颗石头，并满足ai = ai-1 + 1，两个人轮流操作，直到一方不能做这样的操作的话，他就输了。 要想使用SG那个异或定理的话，就要用SG函数的定义，根据SG函数的定义求出SG函数的值。 然后这题就是对没种情况进行枚举，求出每个状态的SG值，并记录下如果赢的话...
阅读全文
摘要：把YouDao和Hulu的笔试面试总结一下，YouDao的笔试也是有出现经典的题目的，如过桥问题等，当时忘了标准的做法，直接枚举的。还有一个根据树的后序和中序来求出树的前序，当时挤不出代码，直接写的思路。最后一题不会做，题目是这样的，给你N种颜色，用这N种颜色的1*1*1的小立方体构造出一个长方体，使得各个颜色的小立方体是连通的（两个立方体面相邻就是连通），而且对于任意两种颜色X和Y，存在这两个颜...
阅读全文
摘要：对最近的东西做下简单的总结，最近搭个源码，木有搭起来，先放放。 用Python写服务，但不知道当timeout比较小时，写文件会出现错误，搞不定，先不管了，弄个监控服务互相守护一下。 这个拉煤问题，也没想到一般情况下的DP思路，先放着；恩，这个CoolShell挺不错的。
阅读全文
