摘要： 前些天面了Amazon seattle， 很快收到面试通知，一面很顺利，第二天就收到二面通知。一面就问了一些基本的问题，算法就问了一个公共子串的问题，出了个budge，不过提醒后很快就fix掉。然后问数据结构，树和图，比较基本，判断是图还是树。二面上来都没寒暄几句就直接进入面试。。。结果太紧张，第一题就听错题目，给出了很有把握的一个算法。结果考官说你确定听清题目了?于是又重复了一遍，发现确实听错了，于是用hash和排序解决问题。接下来是一个简单的DP。然后问什么是BST，怎么实现。这个很清楚，但是要求在纸上coding，然后电话里大声读给他听，然后就杯具了。。。“&”符号不知道该怎么读 阅读全文

摘要： #includeconst int n = 15 ; //15皇后问题.改动n可变成N皇后问题 const int n_sub = n - 1 ; int queen[n] ; //N个棋子.N对应每一列,如n=0的棋子只下在0列,1下1....类推 bool row[n] ; //棋局的每一行是否有棋,有则为1,无为0 ; bool passive[2*n-1] ; //斜率为1的斜线方向上是不... 阅读全文

摘要： 我们队 southeast university FT2 拿了个银牌,nice要是如果把那个后缀数组的模版也带去的话就更nice了,G也能搞定了,那就...不过还是挺nice的^_^ 阅读全文

摘要： #include <stdio.h>#include <string.h>using namespace std;int i,t,n,m,k;int x1,x2,y1,y2;char p[110][110];short turn[110][110];bool dfs(int x,int y,int t,int d){ int tx,ty,tt,td,i,j; bool fl... 阅读全文

摘要： 说明:这道题目感觉比较难想,开始我真的拿出了几枚硬币在那边试,试着把比较小的情况找出来,看能够找到一般的规律;结果发现:似乎是部分有规律,还有的看着有规律,但是很难统一起来...到最后终于发现了似乎总的翻的次数和硬币总数有关,是硬币数的整数倍或者整数倍减一,(这个到现在我也不知道为什么),然后试着看某枚硬币回到原来状态需要多少,然后这样做,结果就对了^_^#include<stdio.h&g... 阅读全文

摘要： #include <stdio.h>#include <string.h>char ss[1000][1000];void pp1(int a , int b , int c) //a 行数 b最大数 c最小数 { int i , j , k , p , q; for(j = 1;j <= a;j++) for(k = 1;k <= a;k++) ss[j][... 阅读全文

摘要： ^_^,不说啥了 阅读全文

摘要： 一般都能作出个4,5题来,可惜我们有两题dp没有想到,不然的话应该就好了^_^ 阅读全文

摘要： #include<stdio.h>#include<string>#include<algorithm>using namespace std;int t,k,m;int books[510];int dp[510][510];int part[510];#define Max(x,y) ((x)>(y)?(x):(y))#define Min(x,y) ... 阅读全文

摘要： 称球问题:给定一架天平，有n个球，其中一个是次品。结论1 次品的重量比其他的重，称ceil(log3(n))次就能找出那个次品。结论2 轻重不详。有一个标准球。称ceil(log3(2*n)) 次就可以找到次品，并且知道轻重。结论3 轻重不详。称ceil(log3(2*n+2)) 次就可以找到次品，并且次品的轻重。结论4 轻重不详。有一个标准球，称ceil(log3(2*n-1)) 次就可以找出次... 阅读全文