雅虎2015校招笔试一、已知数组A[],实现数组B[];使得B[i]=A[0]*A[1]...*A[i-1]*A[i+1]...*A[n-1]要求：1）不能使用除法2）时间复杂度为O（n）3）空间复杂度为O(1)package com.bobo.interview;public class Yaho...
分类：
其他好文 时间：
2014-09-22 19:21:53
阅读次数：
174
栈的基本操作包括入栈push和出栈pop，栈有一个栈顶指针top，指向最新如栈的元素，入栈和出栈操作操作都是从栈顶端进行的。
队列的基本操作包括入队enqueue和出队dequeue，队列有队头head和队尾tail指针。元素总是从队头出，从队尾入。采用数组实现队列时候，为了合理利用空间，可以采用循环实现队列空间的有效利用。
关于栈和队列的基本操作如下图所示：
采用数组简单实现一下栈...
分类：
其他好文 时间：
2014-09-22 01:16:21
阅读次数：
499
1.stack的LinkList实现。
2.stack的数组实现
3.stack的可变数组实现
4.Queue的LinkList实现
5.Queue的可变数组实现思路...
分类：
其他好文 时间：
2014-09-21 23:24:11
阅读次数：
313
接上篇，php的bitset模块介绍和安装利用php的bitset模块可以实现c++的bitset相关功能。但是，在生产环境下需要给线上服务器安装模块是很危险和麻烦的事，所以需要另辟蹊径。我用php的array数组模拟了bitset的几个主要方法的实现过程，其实就是利用Array的key模拟内存地址...
分类：
Web程序 时间：
2014-09-10 12:24:20
阅读次数：
210
1 //数组实现 栈 2 #include 3 using namespace std; 4 5 struct Sqstack{ 6 int data[100]; 7 int * base; 8 int * top; 9 int len ; //当前已经用的长...
分类：
其他好文 时间：
2014-09-01 22:40:33
阅读次数：
233
首先声明一个数组var dictNew=new Array;var key;var value;for (var i = 0; i <50; i++) { //获取要添加到数据字典的键值对 key= jQuery("#costCodeIdId"+i).val(); value = num2ze...
分类：
Web程序 时间：
2014-08-29 12:46:47
阅读次数：
187
题意：有一棵完全二叉树，每层元素有同一变量表示，从上到下分别为x1,x2,... 最后一层叶子结点会有0或1的赋值，输入给出。然后如果xi取值为0时，则往左子树走，否则往右子树走，直到走到叶子结点，得到一值。
思路：因为是完全二叉树，可以用顺序存储，数组实现即可。另外也只需存叶子结点的值就行了。对一结点k来说，左孩子是2k，右孩子是2k+1。因为高度最大为7，最多有x7，所以可以直接取数组的第二...
分类：
其他好文 时间：
2014-08-27 22:06:38
阅读次数：
261
【啊哈！算法】算法1：最快最简单的排序——桶排序
【啊哈！算法】算法2：冒泡排序
【啊哈！算法】算法3：八一八“快速排序”
【啊哈！算法】算法4：队列——解密QQ号
【啊哈！算法】算法5：解密回文——栈
【啊哈！算法】算法6：只有五行的Floyd最短路算法
【啊哈！算法】系列7：Dijkstra最短路算法
【啊哈！算法】算法8：巧妙的邻接表（数组实现）
【啊...
分类：
其他好文 时间：
2014-08-27 18:42:24
阅读次数：
257
list 对象 list 对象的定义 list对象内部是使用数组实现，在数组中存储的是指针，指向要保存的对象。 allocated是list中数组的大小，ob_size是当前已经使用的数组大小。 typedef?struct?{
????//?可变长对...
分类：
编程语言 时间：
2014-08-26 15:42:36
阅读次数：
361
队列
什么是队列？
一种可以实现“先进先出”的存储结构。
出队 入队 -->>队列
出栈 压栈 -->>栈
链式队列 ---用链表实现的
静态队列 ---用数组实现的
静态队列通常必须是循环队列..
039.循环队列需要几个参数来确定极其含义的讲解
front代表的是队列的第一个元素
rear代表的是队列的最后一个有效元素的下一个元素
队...
分类：
其他好文 时间：
2014-08-24 16:45:52
阅读次数：
212
