2014年09月的文章

试验UDP打洞穿透NAT

2014-09-30阅读(19687)评论(6)

目标路由穿透，实现广域网P2P通讯。 4种典型NAT类型按照NAT设备在进行地址映射时行为的不同，NAT可以分为以下四种： Full Cone Restricted Cone Port Restric...

2014-09-28阅读(15861)

最近用Python写了些爬虫，在爬取一个gb2312的页面时，抛出异常： UnicodeEncodeError: 'ascii' codec can't encode ...

2014-09-28阅读(5034)评论(0)

POJ 1795 DNA Laboratory DNA拼接：弗兰肯斯坦从尸体里提取了一堆DNA碎片，想拼成字典序最小的整体，于是他找了几个实习生，你就是其中一个。 3.4熟练掌握动态规划状态压缩DP 首先，如果一个字串包含在另一个母串中，...

2014-09-27阅读(95050)评论(0)

上外《日语综合教程》翻译注解。点击生词后的数字可以跳转到解释，再次点击返回（BackSpace键也可）。最后一页有课文翻译。第二課辛夷の花堀辰雄「春(はる)の奈良(なら)[1] へ行(...

2014-09-17阅读(4745)评论(5)

在工程中遇到这么一个问题，有两个升序集合A和B，a是A中的元素，b是B中的元素，希望求解a与b之差绝对值(abs(a-b))的最小值。二分朴素算法复杂度是O(n*n)，二分算法O(n*logn)，又因为两个集合都是升序的，所以可以优化到...

2014-09-15阅读(4613)评论(0)

POJ 2836 Rectangular Covering 铺地板：坐标平面上有n各点，用任意大小（非零）的地板砖覆盖它们，求最省的地板砖总面积。 3.4熟练掌握动态规划状态压缩DP 先预处理数据，将n个点两两组合形成n * (n-1) ...

2014-09-14阅读(24658)评论(1)

上外《日语综合教程》翻译注解。点击生词后面的小数字可以跳转到解释，再次点击返回（Backspace键也可返回）。北海道の根っこ三浦绫子私(わたし)の父母(ちち...

2014-09-14阅读(104696)评论(13)

上外《日语综合教程》翻译注解。点击生词后面的小数字可以跳转到解释，再次点击返回（Backspace键也可返回）。最后一页有翻译译文。第一課二つの川のほとりで本文馬場(ばば)あき子(こ) 坂(さか...

2014-09-14阅读(5882)评论(0)

POJ 3254 Corn Fields 种玉米：农夫约翰有n*m块地，其中一些地荒掉了。玉米是一种傲娇的植物，种在相邻的地里会导致不孕不育。求所有种法数对100000000求余。 3.4熟练掌握动态规划状态压缩DP 今天换了CLion，...

2014-09-13阅读(37817)评论(26)

等了大半年的JetBrains C++ IDE千呼万唤始出来！上次我猜2014年肯定发布，今天经@wet2_cn同学的提醒，我去官博一看，嘿！有了！赶紧安装试了一把，感觉这是迄今为止用过最好的Cpp IDE，没有之一，这里做个简单的评测与推...