2007年10月_ysuncn

转载红黑树(red-black tree)算法，附AVL树的比较zz

linux内核中的用户态地址空间管理使用了红黑树(red-black tree)这种数据结构，我想一定有许多人在这种数据结构上感到困惑，我也曾经为此查阅了许多资料以便了解红黑树的原理。最近我在一个外国网站上看到一篇讲解红黑树的文章，觉得相当不错，不敢独享，于是翻译成中文供所有内核版的弟兄们参考。由于本人水平有限，难免有出错之处，欢迎大家指正。原文网址：http://sage.mc.yu.edu

2007-10-27 23:45:00 2397

转载堆、栈、自由存储区、全局/静态存储区和常量存储区

在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收。自由存储区

2007-10-26 00:10:00 1214

原创百度面试题——蚂蚁爬杆答案

from:ysuncn看了百度的题，不少人给了解法，有兴趣编了一下，大概一个小时，写成C＋＋凑个热闹，非常之不标准，见笑，看看算法吧————————————————：）有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，

2007-10-25 20:46:00 3397 3

1.引言随着人类社会生活对Internet需求的日益增长，网络安全逐渐成为Internet及各项网络服务和应用进一步发展的关键问题，特别是1993年以后Internet开始商用化，通过Internet进行的各种电子商务业务日益增多，加之Internet/Intranet技术日趋成熟，很多组织和企业都建立了自己的内部网络并将之与Internet联通。上述上电子商务应用和企业网络中的商业秘密均成为攻击

2007-10-23 23:13:00 1750

转载递归函数的复杂度分析zz

一．前言递归函数的主要思想是将一个问题分拆为几个子问题（问题大小减少），分别解决这些子问题，再将得到的结果组合起来。所以，递归函数的复杂度包括分拆问题的代价，组合结果的代价（统称称为非递归代价）和解决子问题的代价（递归复杂度）。递归函数的复杂度分析主要是通过递归方程和递归树进行分析的。首先，将一个递归函数的复杂度表示成递归方程的形式，然后通过数学计算或递归树分析，得到递归函数的

2007-10-22 23:59:00 2061

原创 2008百度笔经——2007/10/22

from:ysuncn 2007/10/22百度笔试归来。南大科技馆，百度的招聘真是全民动员，不可不谓声势浩大。可怜我们都在外边等。不知道里边在干什么，还好有哥门儿把我们指引到202教室。看出来百度是第一年现场笔试：很混乱（怎么也多几个学校一起笔啊）、没有时间观念（都在科技馆high了）。20：15－22：15六道题目：前四道必做，后两道选一。1、字符串安全拷贝挑错，看过while(*dst++=

2007-10-22 23:45:00 1069

转载 C++面试题zz

前几天参加了一个公司的面试，做了一份C＋＋的面试题，回来后发现是一本书上的原题，故特此将题目和标准答案找出发了上来，供大家参考。附录B ：C++/C 试题本试题仅用于考查C++/C 程序员的基本编程技能。内容限于C++/C 常用语法，不涉及数据结构、算法以及深奥的语法。考试成绩能反映出考生的编程质量以及对C++/C 的理解程度，但不能反映考生的智力和软件开发能力。笔试时间90 分

2007-10-21 09:31:00 2500 2

转载内存泄漏解决之道 zz

摘要　　虽然Java虚拟机(JVM)及其垃圾收集器(garbage collector，GC)负责管理大多数的内存任务，Java软件程序中还是有可能出现内存泄漏。实际上，这在大型项目中是一个常见的问题。避免内存泄漏的第一步是要弄清楚它是如何发生的。本文介绍了编写Java代码的一些常见的内存泄漏陷阱，以及编写不泄漏代码的一些最佳实践。一旦发生了内存泄漏，要指出造成泄漏的代码是非常困难的。

2007-10-10 23:40:00 1127

转载趋势科技笔试面试经历zz

可以说，趋势科技是今年校园招聘开始的最早的公司之一了。10月15号，就收到了趋势的笔试通知。怀着激动的心情，参加了人生第一次笔试。试题是全英文的，分两部分，第一部分是45分钟的IQ和EQ题，这部分对我来说比较容易，平时看的多，做的很顺利。第二部分是技术题，120分钟，涵盖了c,c++，数据结构，数据库，网络（特别是tcp/ip）等知识，还有几道科技短文阅读。由于好久没碰过英语，很多关键的英语单词忘

2007-10-10 23:28:00 2843

转载不了解基金拆分的基民们,一定要看,一定要,有钱也难买的深度分析: zz

不了解基金拆分的基民们,一定要看,一定要,有钱也难买的深度分析: 最近几个月以来，基金拆分和大比例分红大有蔚然成风之势！作为一个持有此类基金的老基民，深有被人愚弄却无处诉说的痛苦；而对那些不明就里，蜂拥而来的自以为买到“便宜”基金的申购者，我真不知是该为他们“庆幸”，还是为他们悲哀！愚人的伎俩千千万，目的却都一样：损害他人，喂肥自己。基金拆分或大比例分红亦是如此：基金公司扩大了规模，掠得更多的

2007-10-08 12:51:00 2033

转载三层交换机与路由器的比较

为了适应网络应用深化带来的挑战，网络在规模和速度方向都在急剧发展，局域网的速度已从最初的10Mbit/s 提高到100Mbit/s，目前千兆以太网技术已得到普遍应用。　　在网络结构方面也从早期的共享介质的局域网发展到目前的交换式局域网。交换式局域网技术使专用的带宽为用户所独享，极大的提高了局域网传输的效率。可以说，在网络系统集成的技术中，直接面向用户的第一层接口和第二层交换技术方面已得到令人满

2007-10-06 21:33:00 1088

转载二层交换机，三层交换机，四层交换机的区别

二层交换技术是发展比较成熟，二层交换机属数据链路层设备，可以识别数据包中的MAC地址信息，根据MAC地址进行转发，并将这些MAC地址与对应的端口记录在自己内部的一个地址表中。具体的工作流程如下：（1）当交换机从某个端口收到一个数据包，它先读取包头中的源MAC地址，这样它就知道源MAC地址的机器是连在哪个端口上的；（2）再去读取包头中的目的MAC地址，并在地址表中查找相应的端口；（3）如表中有

2007-10-06 21:32:00 875

转载交换机、集线器、路由器区别和使用浅谈

最近看到很多人在询问交换机、集线器、路由器是什么，功能如何，有何区别，笔者就这些问题简单的做些解答。首先说HUB,也就是集线器。它的作用可以简单的理解为将一些机器连接起来组成一个局域网。而交换机（又名交换式集线器）作用与集线器大体相同。但是两者在性能上有区别：集线器采用的式共享带宽的工作方式，而交换机是独享带宽。这样在机器很多或数据量很大时，两者将会有比较明显的。而路由器与

2007-10-06 21:24:00 954

转载交换机和路由器的几点区别

计算机网络往往由许多种不同类型的网络互连连接而成。如果几个计算机网络只是在物理上连接在一起，它们之间并不能进行通信，那么这种“互连”并没有什么实际意义。因此通常在谈到“互连”时，就已经暗示这些相互连接的计算机是可以进行通信的，也就是说，从功能上和逻辑上看，这些计算机网络已经组成了一个大型的计算机网络，或称为互联网络，也可简称为互联网、互连网。　　将网络互相连接起来要使用一些中间设备（或中间系

2007-10-06 21:12:00 778

转载华为面试题

: 华为是我正是投递的第一份个人简历的单位，但是总的来说是失败 : 告终。 : 在华为我填写了“研发”，第一步就错误了，应该是说清楚，硬件 : 研发还是软件研发，不然就像我进综合面试，而不是专门的软件面试等。 : 一开始，主要是问一些四级呀什么的，聊聊学习，很不爽，在心情 : 很沉重的情况下面开始了面试，我面试的时候的一些题目基本上是下面 : 的，比一般的软件研发的时间要长一些。 : :Q1:请

2007-10-06 21:07:00 1415

转载传说中的百度笔试题

一、选择题：15分共10题 1. 已知一个线性表(38,25,74,63,52,48)，采用的散列函数为Hash($Key)=$Key mod 7，将元素散列到表长为7的哈希表中存储。请选择后面两种冲突解决方法分别应用在该散列表上进行等概率成功查找的平均查找长度，拉链法，线性探测法 . A. 1.0 B. 1.5 C. 1.7

2007-10-06 21:05:00 1279

雨中怡然