- 浏览: 201570 次
- 性别:
- 来自: 重庆
最新评论
-
Share_word:
SNMP -
zolo1226:
第一题解答有问题,式子没看出有什么意义
算法导论上几个简单的习题 -
tmj_159:
看这个跟看乱码没有区别,眼睛疼.
国际C语言混乱代码大赛(IOCCC) -
ibio:
呵呵。强悍,顶!~
求解一个简单的逻辑题 -
breakhearts:
你的第一题和最后一题都有问题,第一题random(0,1)不是 ...
算法导论上几个简单的习题
文章列表
这一篇权当做求职的入门初级读物,或许对于已经过了这个阶段的朋友来说显现了一点。 故事先从昨天下午的一次面试说起,来面试的是一个刚刚毕业的大学生,85年的,男生。一见面印象就不太好,稀疏的 ...
- 2008-11-26 23:29
- 浏览 1190
- 评论(0)
其实挺想写篇面经,因为面试成功率还算比较高。11家面试,挂了2次。自我感觉良好。但仔细一想,主要面试通过率非常低的公司都没有给我面试机会,比如说腾讯、迈瑞;我面的公司大多是中小型的,只要有点项目经验,能 ...
- 2008-11-26 23:02
- 浏览 2011
- 评论(0)
技术类:C/C++关键字:virtual, const, static, typedef, sizeof林锐高质量C/C++编程后面一套习题黑重要,很多中型公司的考题都有涉及小程序:atoi,itoa,strcpy,strcmp,strlen考察点:指针与引用、虚函数、多态、构造析构次序、C++类内存布局、覆 ...
- 2008-11-15 17:58
- 浏览 1099
- 评论(0)
<o:p>这个小结,很难写啊~~~网络的东西太多了~~主要是细节很多~~而且,协议也很多,感觉也没有必要去了解这些细节~~似乎找不到重点~~~也没好的办法~~~copy了一大堆资料,整理了几个问题~~~~希望可以勾勒出网络的框架~~有的是概要性质的,也有些是细节方面的,选择性的瞄一眼吧~~~貌似有的写的挺详细,有的就很简略~~~最后一看,有点像大杂烩了,嘿嘿嘿,能看完算你狠</o:p>
<o:p> </o:p>
l
电路交换技术、报文交换、分组交换<o:p></o:p>
l
OSI的模型 与 ...
- 2008-10-06 13:25
- 浏览 1062
- 评论(0)
Participants: ZY,
LF, HZP, CPP
Date: <st1:chsdate isrocdate="False" month="9" w:st="on" day="23" islunardate="False" year="2008">08-9-23</st1:chsdate>
7:20 PM<o:p></o:p>
Recorder: LF, CPP<o:p></o:p>
< ...
- 2008-10-04 15:07
- 浏览 2142
- 评论(0)
单边z变换定义为 F(z) = f(0)*z^0+f(1)*z^(-1)+f(2)*z^(-2)+...+f(k)*z^(-k)+...
生成函数定义为 F(z) = f(0)*z^0+f(1)*z^(1) +f(2)*z^(2) +...+f(k)*z^(k)+....
感觉有些相似。一个是z的正数次幂,一个是z的负数次幂。研究生成函数的时候一般都假设其收敛。z变换有个收敛域,当级数收敛时,z变换才有意义。生成函数会把序列表示成一个封闭的形式,z变换也是。生成函数重要是分析序列的性质,z变换主要是分析离散系统(但是,实质是否一致呢?)z变换提供了另外一个角度(z域,类似傅里叶变换中的频率)来 ...
- 2008-09-30 21:08
- 浏览 1246
- 评论(0)
Participants:CPP,ZY ,LF,HZP
Date:08-09-20 7:20PM<o:p></o:p>
Recorder: LF,HZP<o:p></o:p>
本次讨论重点讨论了 快速排序,推排序,基数排序,计数排序算法和比较树模型;
依次介绍各种算法,为了使得记录的完整性,加入了没有讨论的一些简单算法,如果发现错误请及时通知免得贻笑大方
由于待排序的记录数量不同,使得排序过程中设计的存储器不同,可将排序算法分为两大类:一类是内部排序,一类是外部排序;PS:讨论完了还
- 2008-09-22 15:59
- 浏览 1086
- 评论(0)
本来不准备看JAVA的,不过,看到简历许多部分都涉及到了J,为了不至于阴沟里翻船,还是瞄他一瞄。与C++对比着看。主要参考<C++与Java对比编程>。Thinking in Java就不看了,太长太裹脚。1.Java方法覆盖(override)限制 a。子类 ...
- 2008-09-21 19:10
- 浏览 1234
- 评论(0)
傅立叶变换在图像处理中有非常非常的作用。因为不仅傅立叶分析涉及图像处理的很多方面,傅立叶的改进算法,
比如离散余弦变换,gabor与小波在图像处理中也有重要的分量。
印象中,傅立叶变换在图像处理以下几个话题都 ...
- 2008-09-20 15:28
- 浏览 10947
- 评论(1)
Participants:LF,HZP,CPP,ZY<o:p></o:p>
Date:<st1:chsdate isrocdate="False" month="9" islunardate="False" day="16" w:st="on" year="2008">08-09-16</st1:chsdate> 7:20PM<o:p></o:p>
Recorder: CPP,Z ...
- 2008-09-17 22:32
- 浏览 1315
- 评论(0)
SNMP目的:提供了统一的、跨平台的设备管理;SNMP管理的设备包括:主机,路由器、交换机、打印机、HUB等
基于TCP/IP的网络管理包含3个组成部分:SNMP协议: manager和管理代理之间的通信协议、大多采用UDPMIB:即管理信息库,就是所有代理进程包含的、并且能够被管理进程进行查询和设置的信息的集合。SMI:即管理信息结构,对MIB进行规范的标准,比如定义MIB中的变量类型、格式等;功能和作用:给对象命名;定义可在对象中存储的数据类型;给出如何对在网络上传输的数据进行编码的方法
1.SNMP协议SNMP的五种消息类型SNMPv1中定义了五种消息类型:Get-Request、Ge ...
- 2008-09-17 21:04
- 浏览 4531
- 评论(1)
这是linux对IP头的定义 /usr/include/linux/ip.h 或 linux/include/linux/ip.h)
struct iphdr {
#if __BYTE_ORDER == __LITTLE_ENDIAN
uint8_t ihl:4,
version:4;
#elif __BYTE_ORDER == __BIG_ENDIAN
uint8_t version:4,
ihl:4;
#endif
uint8_t tos;
uint16_t tot_len;
uin ...
- 2008-09-09 16:43
- 浏览 1562
- 评论(0)
5.1-2 用random(0,1)来实现random(a,b),并估计运行时间.这个cu上面有讨论。http://bbs2.chinaunix.net/thread-1192193-1-1.html我想了一个超级白痴的 random(a,b) = random(0,1)*(b-a)+a不晓得cu上搞得这么复杂。怪也~
5.1-3 假设你希望以各1/2的概率输出0和1。 ...
- 2008-09-09 16:11
- 浏览 3126
- 评论(2)
进程间的制约进程1、进程2共享打印机缓冲区(公有资源),显然它们应互斥地向缓冲区写数据——间接制约进程1、进程2共享它们之间的缓冲区(私有资源),显然应同步地使用缓冲区——直接制约产生制约的原因进程并发执行——>资源共享资源有限——>资源竞争制约的分类1.间接制约(由共享和竞争公共资源引起的制约)一组在异步环境下的并发进程,由于不允许并发进程交叉使用共享公有资源,从而限制各进程的执行速度的过程称为并发进程间的间接制约2.直接制约(由共享和竞争私有资源引起的制约)一组在异步环境下的并发进程,各自的执行结果互为对方的执行条件,从而限制各进程的执行速度的过程称为并发执行进程间的直接制约互斥 ...
- 2008-09-07 12:58
- 浏览 2529
- 评论(0)
1.先序遍历
从递归说起
void preOrder(TNode* root)
{
if (root != NULL)
{
Visit(root);
preOrder(root->left);
preOrder(root->right);
}
}
递归算法非常的简单。先访问跟节点,然后访问左节点,再访问右节点。如果不用递归,那该怎么做呢?仔细看一下递归程序,就会发现,其实每次都是走树的左分支(left),直到左子树为空,然后开始从递归的最深处返回,然后开始恢复递归现场,访问右子树。
其实过程很简单:一直往左走 ...
- 2008-09-05 16:17
- 浏览 3115
- 评论(0)