梦想照旧实现

2012-08-14 百度商务搜索： 问题描述： 对现在的Stack（栈）数据结构进行改进，加一个min()功能，使之能在常数，即O(1)，时间内给出栈中的最小值。可对push()和pop()函数进行修改，但要求其时间复杂度都只能是O(1)。 解决方案： 在栈的每个元素加一个属性值 min (用于记录当前位置下面的元素的最小值)，元素的值用key表示  压栈-Push

原文：http://www.zhihu.com/question/19918532 类型系统的一些概念，众说纷纭，使用上也比较乱。有些东西，甚至不好严格定义。以下算学术界的一种相对“严格”的说法。 1. 先定义一些基础概念 Program Errors trapped errors。导致程序终止执行，如除0，Java中数组越界访问untrapped errors。 出错后继

本文由 极客范 - 何伟寰 翻译自 Avishek Kumar。欢迎加入极客翻译小组，同我们一道翻译与分享。转载请参见文章末尾处的要求。 1. 问： 当你需要给命令绑定一个宏或者按键的时候，应该怎么做呢？ 答：可以使用bind命令，bind可以很方便地在shell中实现宏或按键的绑定。 在进行按键绑定的时候，我们需要先获取到绑定按键对应的字符序列。 比如获取

1、如何判断一个单链表有环 2、如何判断一个环的入口点在哪里 3、如何知道环的长度 4、如何知道两个单链表（无环）是否相交 5、如果两个单链表（无环）相交，如何知道它们相交的第一个节点是什么？ 6、如何知道两个单链表（有环）是否相交 7、如果两个单链表（有环）相交，如何知道它们相交的第一个节点是什么？   以下进行分析，并在最后附源代码及测试：

题目：一个int数组，里面数据无任何限制，要求求出所有这样的数a[i]，其左边的数都小于等于它，右边的数都大于等于它。           能否只用一个额外数组和少量其它空间实现。 分析：最原始的方法是检查每一个数 array[i] ，看是否左边的数都小于等于它，右边的数都大于等于它。这样做的话，要找出所有这样的数，时间复杂度为O(N^2)。 其实可以有更简单的方法，我们使用额外

C++面试题：介绍一下STL，具体说明STL如何实现vector。 考点：vector的理解与实现细节 出现频率：★★★★ 解析： 前面例题已经介绍过了STL，因此这里不再赘述，只说明STL如何实现vector。 vector的定义如下：         template >         class vector {         ……         }; 这里省略了中

百度2012年面试题（含一二三面） 最新百度 一面 ：  1. 网络编程经验： 如何判断一个http请求，一个客户端请求已经结束；如何处理服务器多线程 获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？ 服务器给客户端请求时，是用什么函数写？服务器如何获取客户端请求，用什么函数 （需要函数级别的连接有一个认识）  2. cv操作是什么函数 cv_init,

问题描述： 一个N个整数的无序数组，给你一个数sum，求出数组中是否存在两个数，使他们的和为sum O（nlogn） 解题思路： 先排序 在左右夹击判断。 /* 一个N个整数的无序数组，给你一个数sum，求出数组中是否存在两个数，使他们的和为sum O（nlogn） 解题思路：先排序 在左右夹击判断 */ #include int find(int a[], int l

http://hi.baidu.com/zhangcy8511/blog/item/d554b2c2d41ac129e5dd3bfd.html 多态是一种不同的对象以单独的方式作用于相同消息的能力，这个概念是从自然语言中引进的。例如，动词“关闭”应用到不同的事务上其意思是不同的。关门，关闭银行账号或关闭一个程序的窗口都是不同的行为；其实际的意义取决于该动作所作用的对象。 大多数面向

原文：http://blog.csdn.net/qq429205464/article/details/7681326 可执行程序包括BSS段、数据段、代码段（也称文本段）。 BSS（Block Started by Symbol）通常是指用来存放程序中未初始化的全局变量和静态变量的一块内存区域。 注意和数据段的区别，BSS存放的是未初始化的全局变量和静态变量，数据段存放的是初始