kofsky
- 浏览: 202732 次
- 性别:
- 来自: 重庆
-
最新评论
-
Share_word：
SNMP -
zolo1226：
第一题解答有问题，式子没看出有什么意义
算法导论上几个简单的习题 -
tmj_159：
看这个跟看乱码没有区别,眼睛疼.
国际C语言混乱代码大赛（IOCCC） -
ibio：
呵呵。强悍，顶！~
求解一个简单的逻辑题 -
breakhearts：
你的第一题和最后一题都有问题，第一题random(0,1)不是 ...
算法导论上几个简单的习题
文章列表
#include <iostream>
using namespace std;
class B
{
public:
B()
{
cout<<"default constructor"<<endl;
}
B( B &b)
{
cout<<"copy constructor"<<endl;
}
~B()
{
cout<<"destruc ...
- 2008-09-04 15:15
- 浏览 802
- 评论(0)
1.IP(IPV4)为什么要分片？如何控制分片？分片在何处？为什么？分片在何处重组？分片的数据包时越大越好还是越小越好？为什么？分片原因：物理网络都存在最大的传输单元限制，也就是MTU限制，IP报文较大时，无法将一个IP数据包封装在一个物理帧中。因此需要将IP数据拆分成多个报文，多次发送出去。以太网的MTU一般为1500个字节（去掉物理网络的帧头帧尾，实际传输数据无法达到1500）。IP数据最大可达64k(IP协议中长度字段为16位，因此最大报文可达2^16=64k)IP分片控制：IP首部中有三个字段参与分片控制。三个字段分别是标识(Identificatoin,16bits)，标志(Flags ...
- 2008-09-02 20:48
- 浏览 1271
- 评论(0)
快速排序算法是一种基于分治技术的重要的排序算法，自从它被发明以来，就受到了研究人员的广泛注意。多年以来，人们对这个基本算法进行了大量的改良。我搜集并查阅了一些相关的资料，在下文中对这些改进做出一些介绍。一、基本的快速排序算法快速排序算法是由C.A.R. Hoare在1961年发明的一种内排序算法，其大致思想如下[5]:首先，在要排序的序列a中选取一个中轴值，而后将a分区成为两个部分，左边的部分b中的元素均小于或者等于中轴值，右边的部分c的元素均大于或等于中轴值（分）。而后通过递归调用快速排序的过程分别对这两个部分进行排序（治）。最后将这两部分产生的结果合并即可得到最后的排序序列（合）。给n个数进 ...
- 2008-09-02 16:25
- 浏览 1303
- 评论(0)
昨天想的是蚂蚁爬行的绝对距离，晚上睡觉的时候突然想到，可以用蚂蚁爬行相对橡皮筋的比例来计算。比如说，蚂蚁爬行到了距离终点x的距离，那么只需要再爬行x/l(l为橡皮筋长度)比例的橡皮筋，那么就必定可以到达终点。按照这个比例的想法，可以比较容易的确定蚂蚁爬行橡皮筋比例的上界与下界。假设橡皮筋初始长度为l,蚂蚁爬行速度为v1,橡皮筋膨胀速度为v2将蚂蚁爬行与橡皮筋膨胀两个过程分开情形1：假设蚂蚁先爬行，蚂蚁爬行的时候橡皮筋停止膨胀，爬行完毕后橡皮筋再膨胀，膨胀过程中蚂蚁停止则1轮后，蚂蚁爬行的总距离占整个橡皮筋比例为 v1/l 2轮后，蚂蚁爬行的总距离占整个橡皮筋比例为 v1/(l+v2) ... ...
- 2008-09-02 09:57
- 浏览 1200
- 评论(0)
一条可以均匀拉伸无限拉伸的橡皮筋，初始长度为1米，一个累不死的蚂蚁，从橡皮筋的一端爬到另一端，蚂蚁爬行速度为1厘米每秒，橡皮筋拉伸的速度为10厘米每秒！问：蚂蚁可以爬到橡皮的另一端吗？如果可以要用多久的时间！
给人的第一感觉是，蚂蚁不会到达终点，因为它每秒只能爬行1cm，而橡皮筋的伸缩为10cm/s，蚂蚁速度完全赶不上橡皮筋膨胀速度，随着时间消逝，蚂蚁只会离终点越来越远；但再仔细一想，橡皮筋每向前爬行1cm，那么膨胀带给它的影响便小一点，也就是说蚂蚁远离终点的速率会略微小一点；尽管这个影响很小很小，但如果经常很长很长的时间后呢？会不会使得蚂蚁所在点的质点膨胀速度小于蚂蚁的速度？也就是会开始朝 ...
- 2008-09-01 22:25
- 浏览 1804
- 评论(0)
工作刚刚落实，论文也刚完成，终于有时间对自己的求职历程及求职经验进行总结了。应同学要求，最近准备书写系列文章“我的求职历程及经验分享”，请大家关注，谢谢！
（一）：求职历程总结
2007 年1月10日，随着在三方协议上郑重签下自己的名字，我的求职历程终于划上了一个圆满的句号。在这三个月漫长而艰辛的过程中，我付出了很多，经历了很多， 也收获了很多。这一路走来，要感谢的人太多太多，尤其要感谢每一个在找工作过程中关心、帮助过我的人，我会一生铭记你们的恩情。现在，尘埃落定，到了该回 报的时候，我首先要回报的就是我的母校和同学。所以，决定把自己找工作中积累的经验写出来给大家分享，希望能对那些将要找工作或 ...
- 2008-09-01 10:46
- 浏览 2768
- 评论(0)
虚拟存储器内存有限，不能保证要运行的程序都能装入程序中的地址与实际物理地址不同 ▲编译程序不知道实际运行机器的内存使用状况 ▲动态连接的程序编译时不知道它将被连接到怎样的程序中 ...
- 2008-08-29 14:37
- 浏览 1281
- 评论(0)
字符串匹配定义：文本是一个长度为n的数组T[1…n], 模式是以个长度m<=n的数组P[1…m]P和T的元素都是有限字母表∑中的字符
１.字符串朴素匹配也就是蛮力匹配，每次移动一个步长，然后匹配，时间复杂度O((n-m+1)m)
２.Rabin-Karp算 ...
- 2008-08-28 16:20
- 浏览 5428
- 评论(0)
<o:p></o:p>
1. 指针<o:p></o:p>
指针包括两个方面的内容：<o:p></o:p>
指针指向的对象，即指针变量的值，也就是数据对象存放的地址<o:p></o:p>
指针的类型，指针的类型决定了该怎么去解释其指向的对象区域，同一片内存区域，按照不同的解释，其意义是完全不同<o:p></o:p>
指针本身也是一个对象，也占据内存空间。
<o:p></o:p>
- 2008-08-26 22:26
- 浏览 881
- 评论(0)
一、选择题：15分 共10题 1. 任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为____。 A．10 B．11 C．21 D ...
- 2008-08-25 22:14
- 浏览 858
- 评论(0)
链表若干
1.怎么判断链表中是否有环？ (附：怎么快速检测出一个巨大的链表中的死链？)
2.给你一个单向循环链表，怎么找出这个链表循环部分的第一个节点？
3.链表逆序？
4.一个单向链表，不知道头节点,一个指针指向其中的一 ...
- 2008-08-25 21:54
- 浏览 2140
- 评论(0)
Donald Knuth自传的开头这样写道：“Donald Knuth真的只是一个人么？”作为世界顶级计算机科学家之一，Knuth教授已经完成了编译程序、属性文法和运算法则的前沿研究，并编著完成了已在程序设计领域中具有权威标准和参考价值的 ...
- 2008-08-24 23:03
- 浏览 970
- 评论(0)
/* strlen: return length of s */
int strlen(char s[])
{
int i;
while (s[i] != '\0')
++i;
return i;
}
/* strlen: return length of string s */
int strlen(char *s)
{
int n;
for (n = 0; *s != '\0', s++)
n++;
return ...
- 2008-08-24 09:38
- 浏览 836
- 评论(0)
给你一个数组A[1..n]，请你在O(n)的时间里构造一个新的数组B[1..n]，使得B[i]=A[1]*A[2]*...*A[n]/A[i]。不能使用除法运算。 问题的关键在于不能使用除法运算。。。只能用乘法。。B[i]=A[1]*A[2]*...*A[n]/A[i]=A[1]*A[2]*...*A[i-1]*A[i+1]*...*A[n]分解开来，也就是分别计算A[1]*A[2]*...*A[i-1]A[i+1]*...*A[n]然后再乘了。设置两个缓存数组M和N，一个保存前n项乘积，一个保存后n项乘积M:A[1],A[1]*A[2],A[1]*A[2]*A[3],......,A[1]* ...
- 2008-07-23 14:43
- 浏览 992
- 评论(0)
国际C语言混乱代码大赛（IOCCC）是一项年度竞赛，自1984年以来一直延续至今。它由Landon Curt和Larry Bassel在USENET上举办，冬天接收参赛作品，春天评判，夏天公布获胜者。
随便贴两段，你能看懂么？。。。。。。。。。
X=1024; Y=768; A=3;
J=0;K=-10;L=-7;M=1296;N=36;O=255;P=9;_=1<<15;E;S;C;D;F(b){E="1""111886:6:??AAF"
"FHHMMOO55557799@@>>>BBBGGIIKK&qu ...
- 2008-07-23 10:11
- 浏览 2818
- 评论(1)