Phinecos(洞庭散人)

论文阅读笔记（六）

摘要：项目主页：http://azureus.sourceforge.net/ 原理：节点选择所需要的信息都已经被内容分发网络(CDN)给收集好了，CDN使用动态DNS将用户请求引导到低延时的备份服务器处。作者认为若两个用户被定向到一组相似的备份服务器，也就说明它们离此服务器很近，进而说明两者之间也很近。这种基于CDN的信息能减少跨ISP的流量。和上一篇的思路不同，不需要新的网络设施，不依赖ISP和... 阅读全文

posted @ 2008-11-21 16:48 Phinecos(洞庭散人) 阅读(584) 评论(0) 推荐(0)

论文阅读笔记（五）

摘要： P2P文件共享和流媒体系统，内容分发，减轻服务器负载，VoD在用户共享视频内容方面同步很少，因此更难。需要每个节点贡献出一些硬盘空间（1GB）。新的内容复制，内容发现的调度机制。 VoD和其他流媒体播放系统不同的地方在于每个节点可以在同一时间观看影片的不同部分，从而减小了相互之间的协助性，因此需要每个节点贡献出一些硬盘，而不是只贡献出一些播放缓冲区。从某种意义上看，就成为一... 阅读全文

posted @ 2008-11-21 15:45 Phinecos(洞庭散人) 阅读(516) 评论(0) 推荐(0)

论文阅读笔记（四）

摘要：网络上的p2p流量控制，确保客户方与服务提供方资源的有效，公平利用。对于传统的TCP应用，ISP可以控制TCP的网络反馈包来控制流量，但对于P2P应用的控制则麻烦的多。作者提出需要ISP和P2P应用携手合作来解决流量控制问题，通过他们提出的P4P框架建立一个信息门户来为两者提高当前网络的信息，比如拓扑结构，拥塞率等。可以将这个门户作为第三方提供，ISP和P2P应用都从它获取网络信息，实现可以使用... 阅读全文

posted @ 2008-11-21 14:52 Phinecos(洞庭散人) 阅读(451) 评论(0) 推荐(0)

Hiweed2.0简单配置

摘要： Hiweed GNU/Linux 是基于 Debian 和 Ubuntu 构建；Hiweed Linux 是一个由国人制作的一个 Linux 发行版，Hiweed Linux 基于 Ubuntu 8.10 ,可以说 Hiweed Linux 是一个中文本土化的 Ubuntu ，相对比 Ubuntu 上手更容易，免去了安装 Ubuntu 后的一系列的“汉化”过程。阅读全文

posted @ 2008-11-21 11:17 Phinecos(洞庭散人) 阅读(729) 评论(0) 推荐(0)

搜索题----买鱼

摘要：题目描述：鱼的种类有多种，但有些鱼会互相攻击对方，在给定一定数目的钱时，怎么买尽可能多的鱼，并且要求找出在买的鱼数目相同的情况下所花的钱是最多的一个方案。测试用例输入 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->1000 10 10 78 9... 阅读全文

posted @ 2008-11-19 11:07 Phinecos(洞庭散人) 阅读(1137) 评论(1) 推荐(0)

搜索题---医生的药方

摘要：这道题最难的地方是当一种药和它的一个后续药品出现后，如何防止其他的后续药品在搜索中出现，因为搜索的时候是按位置顺序探测的，所以位置不是相邻的时候，从下一层回退回来并不知道前面已经有这样的状态。剪枝的条件应该还有，我这个代码还是很慢。测试用例：输入： Code highlighting produced by Actipro CodeHighlighter (freeware)htt... 阅读全文

posted @ 2008-11-18 16:39 Phinecos(洞庭散人) 阅读(667) 评论(0) 推荐(0)

大整数问题

摘要：题目描述：有一个k(1≤k≤80)位的十进制正整数n，设计一个程序，找到满足条件:P3+ P2+3P≤n的P的最大值。测试用例：输入： 1000000000000001000000000000003000000000000001 输出： 100000000000000 Code highlighting produced by Actipro CodeHighlighter (free... 阅读全文

posted @ 2008-11-17 17:07 Phinecos(洞庭散人) 阅读(844) 评论(0) 推荐(1)

论文阅读笔记（二）

摘要：接着上一篇《论文阅读笔记（一）》，继续记录《The Google File System》的阅读体会： (16)主节点在启动时轮询各个子节点上包含的数据块信息，这通过正向心跳包来实现。这样做的好处是避免了主节点和子节点的信息同步问题，因为子节点的信息是随时在动态变化的，并且只有子节点才对它包含的数据块信息有话语权。（17）操作日志包含了关键元数据更改的历史记录，定义了并发操作的逻辑时序。因此必须... 阅读全文

posted @ 2008-11-14 21:24 Phinecos(洞庭散人) 阅读(709) 评论(0) 推荐(0)

论文阅读笔记（一）

摘要：读完《The Google File System》，记录下学习心得：（1）组件的失效是经常的事情，GFS把这放在考虑的首位，持续性的系统监控，错误检测，容错机制，自动恢复至关重要。（2）读写的文件巨大，I/O操作机制和数据块的大小要重新审视，应以MB计。（3）对文件的互斥操作主要是数据追加，而非覆写，对文件的随机写几乎不存在。文件一旦写操作完成后，后续就只是进行顺序的读操作。因此，数据追... 阅读全文

posted @ 2008-11-13 16:24 Phinecos(洞庭散人) 阅读(891) 评论(0) 推荐(0)

一个大数运算类

摘要： Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include #include using namespace std; class decnum { friend decnum pow(const decn... 阅读全文

posted @ 2008-11-12 21:50 Phinecos(洞庭散人) 阅读(2765) 评论(1) 推荐(1)