kofsky
- 浏览: 201685 次
- 性别:
- 来自: 重庆
-
最新评论
-
Share_word：
SNMP -
zolo1226：
第一题解答有问题，式子没看出有什么意义
算法导论上几个简单的习题 -
tmj_159：
看这个跟看乱码没有区别,眼睛疼.
国际C语言混乱代码大赛（IOCCC） -
ibio：
呵呵。强悍，顶！~
求解一个简单的逻辑题 -
breakhearts：
你的第一题和最后一题都有问题，第一题random(0,1)不是 ...
算法导论上几个简单的习题
文章列表
这几天一直在浏览了tcp ip illustated vol1(后简称illustrated)和internetworking with tcpip vol1，发现曾经学习过的许多关键知识点已经忘的差不多了，有点点惊讶自己的遗忘速度。于是记录一些自己感兴趣的点。
希望能做到，温故而知新。
可能会比较关注这几个协议：
1.TCP 这个是最重要的，也是最复杂的，很多思想非常精妙
2.IP 重要性仅次于TCP
3.SNMP 兴趣点，当时学的时候觉得超级难，现在感觉好简单
4.ARP,RIP,OSPF 基础东西还是要看一下 5.UDP,FTP,icmp 浏览一下
随意的记录，看到哪就写哪，想到哪就写哪。 ...
- 2008-07-01 23:28
- 浏览 972
- 评论(0)
晚上回来，远程连接到系统，发现已有两个客户机无法正常传输文件了
观察了下日志，发现系统各方面都正常
应该是文件传输的服务器端文件指针的维护存在一些隐性的bug
在服务器长时间运行后，可能会导致本来可下载的文件超过最大下载限制而不可下载
把服务器重启下，一切又OK了
把ftp程序重新考虑下
可能会有如下的需求：
传输需求：
1.二进制数据采用base64编码
2.数据片的md5校验
3.断点续传
4.速度限制
服务器：
1.能够实时观察当前连接的客户，与每个客户当前正在下载的文件，以及下载的即时信息
2.对当前传输的文件进行控制，比如暂停，中止
3.主动将文件push给客户端
4.接收客户 ...
- 2008-07-01 01:08
- 浏览 812
- 评论(0)
计算量太大了，一台机器肯定不行
做个c/s的计算框架
服务器放到一个公网ip上（现在恰好有这个资源，以后可能就没啦，哈哈）
客户端可以随意了
服务器进行任务分配，将计算任务分片
安装了客户机的机器启动后，自动运行程序，并尝试连接服务器
若连接上服务器，服务器则自动将任务片段发送给该客户端
客户端接收任务后离线，在空余时间完成计算，计算的中间结果保存在本地
计算完成后，重新连接服务器，将结果上传至服务器，并请求新的计算任务
服务器整理计算结果，并将结果保存，进行任务的重分配
客户端实时的检测cpu，如果cpu资源利用率较低，就进行任务计算
若利用率较高，就暂停计算
感觉并不复杂，就是要费点时间
感 ...
- 2008-06-29 23:50
- 浏览 903
- 评论(0)
说了回学校看看书。现在从新新处收集了不少经典书籍，可是，该选哪个方向重点看一看呢？按照以前的想法，是想看c++和算法的，但现在，对linux和网络程序兴趣也颇大，精力有限，只能选一个主攻。列举一下可能的几个选择：
１.操作系统相关：Linux/Unix，赵炯的linux内核注释，Unix操作系统设计之类，学这个还一个优势是可以向新新和光光请教，都还是比较熟悉的；劣势是自己一窍不通，可能还需要补一补汇编和c的基础。
２.C语言：c专家编程，c陷进与缺陷之类
３.C++： C++ primer一本足矣；如果学这个，应该是最轻松的了，看看书，然后写写小程序验证测试下，学这个问题的在于坚 ...
- 2008-06-28 15:43
- 浏览 754
- 评论(0)
撰写仅有一行语句的函数
- 博客分类：
- 算法分析
函数原形已经给出：int p(int i, int N);
功能：调用该函数，打印如下格式的输出，例p(1, 7);
1
2
3
4
5
6
7
6
5
4
3
2
1
即每行一个数字。（注意：N只打印一次）
要求：
函数中唯一能够调用的函数就是printf。
只使用一条语句，如果你真的不能用一条语句，每增加一条语句扣1分。
不准使用如下的关键字：typedef, enum, do, while, for, switch, case, break, continue, goto, until, if, ..具体很多我也忘了，反正能用的不多。
不能使用逗号表达式和？：表达式。
标准：（总分10分 ...
- 2008-06-26 10:30
- 浏览 770
- 评论(0)
从新新那里学来的，记录一下，感觉还挺不错，哈哈
一。灵活的在注释与代码间转换
注释风格：
/*
code here
//*/
代码风格：
//*
code here
//*/
看一下两者之间，相差什么呢？只差一个斜杠/，也就是说，只要删一个斜杠，就可 ...
- 2008-06-25 14:52
- 浏览 806
- 评论(0)
第一个
#include<stdio.h>;
void main()
{
char *ptr = "csdn";
printf( "%c\n",*(ptr++) );
}
第二个
#include<stdio.h>;
void main()
{
int i = 10;
i << 1;
i >> 5;
printf( "%d\n", i);
}
结果是什么，不许用编译器，看题后5秒钟内开始回答，还要说出原因
- 2008-06-19 10:41
- 浏览 799
- 评论(0)
CSDN博客，你烂的过分了
- 博客分类：
- 胡言乱语
编辑好的文章，一发出来，格式全乱了；重新编辑提交，照旧！换个模式提交，我靠，就变成重新提交了。CSDN最近在系统改版，升级，能理解，但是，可不可以内部测试通过了再发放新版本啊？？？最近一两个月，这系统就没正常过。烂一天两天，可以忍受，烂一个月两个月，谁有这耐心啊？CSDN，真让人失望。
- 2008-06-18 22:26
- 浏览 862
- 评论(0)
一 近期已解决bug
1. FTP随机出现的内存错误：access violation
原因：采用的是分离线程，循环完毕后自动释放线程资源；而此时，其他线程仍然尝试访问该线程的资源，发生冲突
解决：a.共享资源全部加锁访问（注意死锁啊） b.FTP进行数据传输之前进行TCP的连接测试，连接成功则传输，失败则中止线程（这个是关键问题啊，可是我还是没有找到发生访问冲突的地方，应该是在xmlrpclib内部，研究了半天，也没发现到底是哪个资源，奇怪）
这个问题解决了3周。周五到周一，用三台机器连续跑了接近70小时，不停的灌入数据，一个也没死掉，应该是搞定了。 ...
- 2008-06-17 10:02
- 浏览 813
- 评论(0)
1.拷贝构造函数中的const
AdsRptPlayListStatus( AdsRptPlayListStatus& other ):AdsReport( other )
{
_type = other._type;//这里有问题！它就是不赋值！太奇怪了
_playListID = other._playListID;
_totalBytes = other._totalBytes;
_transportBytes = other._transportBytes;
_fileCount = other._fileCount;
_transport ...
- 2008-06-12 16:54
- 浏览 683
- 评论(0)
FTP 客户端 以下情况程序有可能会挂掉（仅仅只是有可能）： 1. 服务器关闭 2.大量数据猛的灌入 以下情况程序没有问题，不会挂掉： 1.服务器开启，可以正常进行数据传输时 2.并行传输任务较少 3.数据灌入速度较慢 程序crush特征：access violation at ox0000002 ；且出现完全随机 场景1： FTP客户端开启，服务器关闭，以 平均50任务每秒的速度加入任务，从第一天下午5：30到第2天下午2：00，程序无任何异常；CPU, MEMORY正常； 场景2： 测试 ...
- 2008-06-10 23:00
- 浏览 672
- 评论(0)
最近参加了两次竞赛，一次百度之星，一次TopCoder西部挑战赛，皆惨败而归。百度之星两场都参加了。第一场提交了三题，费事最长，且信心最足的第2题只通过了三四个测试点，几乎等于没有等分，与预期落差太大；第二场 ...
- 2008-06-08 19:16
- 浏览 853
- 评论(0)
通过socket传输数据的时候遇到问题。模式：一服务器对多客户端；遇到的问题刚开始感觉有点奇怪，有时正确有时又出错，而且出错的场合也不可捉摸，大致测试了下，猜测过如下可能性：
先是感觉群发可以，单点发送不行
后来发现是有线网可以，无线网不行
再发现是大数据不行，小数据包可以
最后记录在发送端和接收端 数据传输的报文，发现问题是：
在接收端时，TCP数据读取不完全时，就开始解析了，导致协议报文解析错误
靠。
有线网时，速度快，发送大数据报文也可以。
而无线网上面，速度慢，数据发送有较长的时间间隔，所以，数据片读取不完全的情况发生概率高多了。
以流形式传输时，发送端的多次发送可能会被一次接收；一次发 ...
- 2008-06-05 16:41
- 浏览 1152
- 评论(0)
我靠，本以为初赛是没有问题的！花花脑子想一想，最笨的也是遍历穷举下，咋可能做不出来嘛！！结果！今天，这个惨不忍睹！自己都受不了了！一个建索引然后查找的小程序，居然花了一二十分钟来调试一个小bug！！16进制转10进制居然转反了！！位操作完全不熟悉！！太他妈磋了！
完全无语！
7月底over实习！看书啦！做个球项目！一边去！
苦练内功！再不练练练就只有挥刀自宫了！！
- 2008-06-01 18:13
- 浏览 676
- 评论(0)
文件传输
程序运行的流程为：其他进程将创建文件传输任务的信息写入文件，FTP程序读取文件，解析，然后创建任务，开启线程完成FTP工作。我老人家每次测试的时候，同时发送个三五个文件，并行跑十来个任务，跑几个 ...
- 2008-05-26 21:01
- 浏览 690
- 评论(0)