文章列表
 
您正在查看 "面试题" 分类下的文章

2010-06-23 23:49
描述

通常我们只用一个队列来实现各种队列功能。但考虑这样一种队列,它要求队列中的元素是笛卡尔坐标系里的点。即X坐标和Y坐标。

比如说,第一个进队的元素是(1,2),第二个元素为(1,1)。

 
2010-06-23 23:31
描述

给出一个无环的有向图,现在请你求出从这个图的某点出发,到其余顶点不同路径的条数。

自身到自身算1条,但A->B->BA->B是同一条。

 
2010-06-19 22:25

水题:

大意:

对于给定一串数,希望你每次右移动一位,求移动K次后的数组;

比如:123456->612345->561234->456123 这个就是移动了3次后的数组;

保证N的范围小于10000,K小于2^31

01.#include <iostream>

02.
 
2010-05-26 23:15

1.加法实现n*n,要求时间复杂度O(logN)

#include <iostream>
using namespace std;
int mult_by_add(int n, int k)
{  
if(k==1)   return n;
int sum=n;   
int totaladd = 1;   
while((totaladd+totaladd)<=k)   
{       
   sum = sum+sum;      

 
2010-05-26 13:41
 
2010-05-21 19:17

#include <iostream>
using namespace std;
int  num[100];
int  n;
int  ans;
void find_n_most(int* pa,int start,int end,int nums) //前nums个
{
if(start>=end-1)
return;
int i=start;
for(int j=start+1;j<=end;j++)
{
if(pa[j]>pa[start])
swap(pa[j],  pa[++i]);
}
swap(pa[start],  pa[i]);
if(i==nums-1||i==nums)
return;
if(i>nums)
find_n_most(pa,start,i,nums);
else
find_n_mo
 
 
   
 
 
文章存档
 
     
 
最新文章评论
  

条理很清晰
 

什么是多重队列?跪求!!!
 

orz ...
 

请问这个代码,错在什么地方了?一直是 running time error 我是不是少考虑了什么条
 

#include<iostream> #include<algorithm> #include<string.h> using namespace std;
   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu