b******u
发帖数: 108 | 1 全球免税店，几乎是大多数JM们血拼香港的必去之地，而大家出发前最为关心的莫过于
那张DFS打折卡了，什么是打折卡？怎么办理？怎么使用？可以享受什么优惠？等等，
一直困扰着我们，在此简介一些关于DFS打折卡的常识，也总结了JM们的宝贵经验，呈
现给大家。
DFS打折卡分为两种，一种是贵宾卡，另一种是临时打折卡。而坛子里JM们询问最多的
就是后者，所以MP小编这里重点介绍DFS的临时打折卡。
一、什么DFS打折卡？
众多周知，DFS作为全球首屈一指的顶级奢侈品零售商，致力于服务旅游者，在DFS全球
免税店，我们可以买到世界顶尖品牌的美容化妆品、奢侈精品和华贵皮具及服饰。由于
授予免税的特殊权益后，DFS商品的售价往往低于其他专柜的价格，也使得其成为游客
们向往的购物圣地。
DFS在香港设有两家店铺，分别位于尖沙咀的太阳广场和华懋广场。对于销售的货品，
除了本身免税的优惠外，DFS还提供了折扣卡，让消费者享受折上折的优惠。
二、关于DFS临时打折卡？
DFS临时打折卡并不是什么正儿八经的折扣卡，它只是提供给旅游者一种默认的优惠方
式，所以我们在DFS官网的渠道上并没有看到办卡、用卡的细则。这 |
|
r******j
发帖数: 92 | 2 下面是是我的dfs解法，可是过不了test，哪位能帮我看一下错在哪里了吗。
public class Solution {
public void solve(char[][] board) {
// Note: The Solution object is instantiated only once and is reused
by each test case.
int row = board.length;
if (row == 0) {
return;
}
int column = board[0].length;
for (int i = 0; i < row; i++) {
dfs(board, i, 0);
dfs(board,i, column - 1);
}
for (int j = 1; j < column - 1; j++) {
d... 阅读全帖 |
|
r*******n
发帖数: 3020 | 3 多谢，改了后过了OJ。
如你所说，我加了1-D bool table来记录有没有解
后面DFS根据这个如果没有解就停止递归搜索
把整个code贴下面
vector wordBreak(string s, unordered_set &dict) {
// Note: The Solution object is instantiated only once and is reused
by each test case.
vector result;
int n = s.size();
vector> table(n, vector(n,false));
int max_len=0;
for(auto& word:dict){
if(max_len
max_len=word.size();
}
... 阅读全帖 |
|
z*********n
发帖数: 1451 | 4
所以以后咱们问硬度人，问一道简单级的打印二叉树就完了，先问先序DFS
follow up: 中序dfs，后序dfs，先序iterative dfs, 中序iterative dfs，后序
iterative dfs，先序morris, 中序morris，后序morris，bfs，自顶向下层序，自底向
上层序，垂直序。。 |
|
r*******n
发帖数: 3020 | 5 vector wordBreak(string s, unordered_set &dict) {
// Note: The Solution object is instantiated only once and is reused
by each test case.
vector result;
int n = s.size();
vector> table(n, vector(n,false));
int max_len=0;
for(auto& word:dict){
if(max_len
max_len=word.size();
}
//DP
for(int i=0; i
for(int j=i;j阅读全帖 |
|
A*****o
发帖数: 284 | 6 贴个递归的完整代码,抛砖引玉了
#include
#include
#include
#include
using namespace std;
// Interview question: Rebuild a tree with DFS output with level
// A, 0, B, 1, C, 2, D, 2
struct TreeNode {
string id;
TreeNode(string a) {
id = a;
}
vector children;
};
void rebuildImpl(istringstream & iss, TreeNode *&father, string id, int
level) {
TreeNode *p = new TreeNode(id);
if (!father) {
father = p;
}
else {
... 阅读全帖 |
|
w****l
发帖数: 6122 | 7 Dimon说JPM的信用卡业务到2010都不好赢利，还抱怨政府现在的监管，
AXP倒是不错，AXP,COF这个月报告delinquency rate比上个月降低，是好消息，但是好像DFS的没有降低。
DFS的收入好像没有上升迹象，贷款的冲销也不少。
DFS这个季度实际上亏损的，看上去赢利是因为和V,MA的官司settle，得了上亿的费，
“Net income for the second quarter of 2009 was $226 million, up $24 million
from the second quarter of 2008. Net income for the second quarter of 2009
includes
approximately $295 million (after-tax) related to the Visa/MasterCard
antitrust litigation settlement.”
去年的新闻“2008年12月18日，信用卡公司Discover Financial Services(DFS)发布报
告称，得益于反 |
|
f********e
发帖数: 166 | 8 void preorder(Node *r)
{
if(!r) return;
cout<
preorder(r->left);
preorder(r->right);
}
void dfs(Node *r)
{
if(!r) return;
visit(r);
r.visited = true;
foreach(Node n in r.adjecent){
if(n.visited==false)
dfs(n);
}
}
如果按照先左子树，后右子树DFS的话，我觉得是的 |
|
l**h
发帖数: 893 | 9 多谢。明白了，其实就是用DFS中的一层层递归往下走的思想，去解决问题。
之前以为，二爷说的DFS，是要把问题转换为数或者图的DFS，所以有点困惑。 |
|
f******t
发帖数: 18 | 10 这样？O(n)，n是matrix元素数目
void dfs(hash_set&s, vector>& matrix,int row,int col)
{
int dir[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};
s.insert(row*matrix[0].size()+col);
for(int i=0;i<4;i++)
{
int newRow = row+dir[i][0],newCol = col+dir[i][1];
if(newRow>=0&&new
newCol>=0&&newCol
matrix[newRow][newCol]!=-1)
dfs(s,matrix,newRow,newCol);
}
}
int regionNum(vector>& matrix)
{... 阅读全帖 |
|
p*****2
发帖数: 21240 | 11 我也练了一下
(def dict #{"cat", "cats", "and", "sand", "dog"})
(defn- dfs [s start list]
(if (= start (count s))
(println (reverse list))
(doseq [i (range start (count s))]
(let [word (subs s start (inc i))]
(when (contains? dict word)
(dfs s (inc i) (cons word list)))))))
(defn wordBreak [s] (dfs s 0 '()))
(wordBreak "catsanddog") |
|
g****o
发帖数: 547 | 12 我觉得应该先排序
2 3 7
你不该是从2开始dfs找到2 3
然后3开始dfs找到3 2，这样重复了
而是dfs每次只能往后面的数找，这样找到2 3你算出有2 3，3 2两种情况
另外也可以dp
dp[target][n]代表用前n个数加出target的可能数
dp[target][n]=dp[target][n-1]+dp[target-a[n]][n-1] |
|
b*****n
发帖数: 872 | 13 今年3月回国的时候在机场买的Dior彩妆套装限量特供机场的，$78来的，有DFS收据，全新没有用过，我只打开了一次拍照验货，拍了一下化妆包，化妆包底得塑料纸上写了批号0Y01，我查了是10年10月的。我不怎么化妆，现在有点想转，打算$78+$3 shipping转，带DC，会把DFS的收据也给MM。
6种眼影，是3色一组配好的2套妆容，配一个双头眼影刷
4色唇彩，也是2色一组配好的，有一个是有颜色的lip balm,2个是lip gloss,1个是
Dior的口红，配一个双头唇刷
一个mini粉底,是正品的一半大小，正品连接如下
http://www.sephora.com/browse/product.jhtml?id=P247348&shouldPa
颜色是最浅的Beige Praline 020，配海绵一片
另外一个diorshow的mini睫毛膏，金管那种DiorShow Extase Mascara
全套彩妆是设计好的2个look，内部有一个小册子，告诉你详细的上妆过程。
这个化妆包河里面放这些彩妆的容器是分离的，等用完以后，里面的彩妆取出以后就是一个Dior的小包包，里面有... 阅读全帖 |
|
g*******y
发帖数: 1930 | 14 DFS肯定是可以的，DFS用来找back edge，一个back edge就一定是回路
BFS对于有向图貌似不行，BFS只能找到cross edge，但是cross edge不一定构成回路。
不过对于无向图的话，cross edge就是回路了。 |
|
d*******l
发帖数: 338 | 15 感觉这俩不大能类比。preorder遍历可以通过dfs来实现，不过dfs里是先处理左儿子还
是右儿子还是先输出节点都是随意的 |
|
|
l**h
发帖数: 893 | 17 对，DFS本身没有什么，关键是怎么把问题转化为DFS,比如那个Sudoku Solver或者N
queens? |
|
p*****2
发帖数: 21240 | 18
感觉你说的这两道题直接思路就应该是DFS吧？如果不用DFS应该很不好解决吧？我的意
思是，我没感觉有转化的问题。 |
|
w******j
发帖数: 185 | 19 http://discuss.leetcode.com/questions/49/binary-tree-level-orde
Complexity Analysis:
Although the DFS solution traverse the same node multiple times, it is not
another order slower than the BFS solution. Here is the proof that the DFS
solution above runs in O(N) time, where N is the number of nodes in the
binary tree and we assume that the binary tree is balanced.
We first compute the complexity of printLevel for the kth level:
T(k) = 2T(k-1) + c
= 2k-1 T(1) + c
= 2k-1 + c
Assuming it'... 阅读全帖 |
|
c**l
发帖数: 2661 | 20 dfs 用递归 大数据不行吧
反正我用dfs大数据搞死过 后来全部用非递归
都用非递归的话
我怎么感觉用 bfs会稍微好点 尤其是 深度比宽度大的情况
此时 bfs 基本是宽度的复杂度 |
|
f*******w
发帖数: 1243 | 21 树就是图的一种啊，为什么不能BFS, DFS
你说说一个树和一个有向图在表现形式上有什么区别？
BFS就是level order
DFS的话可以是inorder, preorder, postorder |
|
p********n
发帖数: 165 | 22 DFS的话可以是inorder, preorder, postorder????
求解释DFS怎么in order 和post order。。。。。。 |
|
i*********7
发帖数: 348 | 23 这一题大部分人应该都知道是用BFS解。
我只是想自己试验一下DFS的解。
DFS解如果要避免TLE，重点在于需要截枝和截枝后的答案更新。
这就是我自己新建一个class和对应的HashMap去记录进行截枝。
我的观念是这个样子的，在遇到重复出现过的节点单词的时候，首先考虑的是这个节点
往下遍历过后是否出现过解，如果没有的话只有两种情况：1，这个节点往下走是没有
解的。（在不变回去的情况下）2.变回去了。 这种情况下都当做无效访问往上一层走。
如果有的话，就比较该节点之前有解的情况下它所居的递归层数是否比当前重复访问的
时候深，如果否，则不更新，如果是，则根据层数差来修正结果。这相当于把之前遍历
过的结果默认放在这一层下面了。
好吧，问题来了。。这个解只能过leetcode 80%的cases。在一个字典很大的case中比
Expected answer多了1. 有没有人能告诉我听我的代码或者逻辑问题出在哪儿了？=。=
class DataSet{
int level, res;
DataSet(){
level = 0;
... 阅读全帖 |
|
s*******m
发帖数: 228 | 24 给你一个数组，2，3，7，一个target 5，怎么找到所有的组合的数量？
2+3， 3+2 两个，所以return 2
开始想到了hashmap，走了弯路，发现不对转回到dfs
写完之后followup：
怎么优化这个dfs？提示：说这个是一个tree的结构的话你会发现里面有好多重复的
branch，应该怎么处理？
-----------
排序后，没看出来有重复的branch |
|
c********t
发帖数: 5706 | 25 一般bfs and dfs两个都可以用的情况下，大家用哪个？
个人当然偏好dfs, recursion codes简练，但是怕stack overflow啊。 |
|
t******4
发帖数: 134 | 26 stack 资源比 heap 资源宝贵，
一般层数少，每层对象数量巨大，用recursion；
层数多，每层对象很少，用广度优先。
层数少，每层对象少，递归写起来更快更简洁
层数太多，每层对象巨大，我看还是优化一下存储数据结构吧
：一般bfs and dfs两个都可以用的情况下，大家用哪个？
：个人当然偏好dfs, recursion codes简练，但是怕stack overflow啊。
：Look. If you had one shot or one opportunity to seize everything you ever
wanted in one moment.
：Would you capture it or just let it slip? |
|
a*******g
发帖数: 1221 | 27 我不知道啊。我觉得用C 写的话你得include个第三方queue，还得自定义个struct。
用dfs就直接利用function的参数取代Struct。python之类的容易表达一些，区别不大。
: 大牛，bfs比 dfs recursion 代码简练？
|
|
s**********g
发帖数: 14942 | 28 你说反了吧
你的描述下 dfs比bfs简洁啊（一般也是这么认为的吧）
不像是你说的bfs比dfs简洁
大。 |
|
z*********n
发帖数: 1451 | 29 都要，有些DFS非常好写，BFS很麻烦。但有些只能用BFS，DFS非常麻烦。 |
|
z*********n
发帖数: 1451 | 30
一般情况都是dfs方便，尤其是需要打印某串路径，比如打出某个环的。而要判断是否
唯一sort结果，肯定bfs方便吧。比如1->2, 1->3，可以是1 2 3， 也可以是1 3 2，不
唯一。BFS这trivial啊，DFS咋整？肯定也能做出来，但肯定没BFS简单。 |
|
t****b
发帖数: 2484 | 31 万一硬度人来个followup呢 你写个dfs 他问你能不能bfs 你写个bfs 他问你能不能
试试dfs |
|
m**********8
发帖数: 98 | 32 为什么DFS，AXP PE这么低？
为什么DFS，AXP debt这么高？到底是什么debt？
谢谢！ |
|
b*****n
发帖数: 872 | 33 今年3月回国的时候在机场买的Dior彩妆套装限量特供机场的，$78来的，有DFS收据，全新没有用过，我只打开了一次拍照验货，拍了一下化妆包，化妆包底得塑料纸上写了批号0Y01，我查了是10年10月的。我不怎么化妆，现在有点想转，打算$78+$3 shipping转，带DC，会把DFS的收据也给MM。
6种眼影，是3色一组配好的2套妆容，配一个双头眼影刷
4色唇彩，也是2色一组配好的，有一个是有颜色的lip balm,2个是lip gloss,1个是
Dior的口红，配一个双头唇刷
一个mini粉底,是正品的一半大小，正品连接如下
http://www.sephora.com/browse/product.jhtml?id=P247348&shouldPa
颜色是最浅的Beige Praline 020，配海绵一片
另外一个diorshow的mini睫毛膏，金管那种DiorShow Extase Mascara
全套彩妆是设计好的2个look，内部有一个小册子，告诉你详细的上妆过程。
这个化妆包河里面放这些彩妆的容器是分离的，等用完以后，里面的彩妆取出以后就是一个Dior的小包包，里面有... 阅读全帖 |
|
w********p
发帖数: 948 | 34 DFS可以用back edge来判断是否有loop
BFS 稍微改点code, 对有向图，无向图也都可以 |
|
k***e
发帖数: 556 | 35 你平常是在哪找到的这些题目？能告知一下吗？我只知道careercup。
bfs can be used only for the undirected graph. it is easy to give a counter
example of directly graph that bfs did not work.
dfs works in both cases.
marking is definitely needed. |
|
g*******y
发帖数: 1930 | 36 check circle有问题。你check circle中，怎么能用BFS里标记的颜色呢。
另外，一个check circle本质就是一个DFS(按照你的递归写法)。你想想，你的程序里
面得调用多少次check circle |
|
H*M
发帖数: 1268 | 37 你们为什么非得用BFS?
DFS不是很简单很standard的吗？ |
|
g*******y
发帖数: 1930 | 38 我前面的回帖就说了，DFS做这个挺好的，BFS不合适。 |
|
H*M
发帖数: 1268 | 39 就是啊 DFS一个经典用处不就是这个吗
难道interviewer故意为难同学们用BFS...也太令人发指了吧 |
|
w********p
发帖数: 948 | 40 这个额也没法子，n 年前，被面试 问道如何用bfs, dfs, 找circle。 反正答得乱的很 |
|
w*****1
发帖数: 245 | 41 What kind of pages will you hit with a DFS versus a BFS?
到底有啥区别阿? 还看到有的地方说it is more polite to use BFS.
But why? |
|
c******o
发帖数: 534 | 42 不明白，用stack进行DFS为什么要color node？
color node用来做什么？ |
|
Z**********4
发帖数: 528 | 43 哦~明白了 dfs相当于一个更宽泛的概念。多谢。 |
|
i******w
发帖数: 214 | 44 preorder is a specific instance of dfs |
|
v***n
发帖数: 562 | 45 Anyone gives an iterative graph dfs algorithm. My implementation in Java is
as follows. It works but look a little wired to me.
public void dfsIterative(Vertex v) {
v.isVisited = true;
Stack s = new Stack();
System.out.print(v.label + " ");
for (Vertex u: v.adj()) {
s.push(u);
}
while (!s.empty()) {
Vertex u = s.pop();
for (Vertex w : u.adj()) {
if (!w.isVisited) {
w.isVisited = true;
s.push(w);
Sys... 阅读全帖 |
|
L*****k
发帖数: 327 | 46 ? DFS有3种模式，pre/in/after order |
|
C***U
发帖数: 2406 | 47 We can use stack to do DFS, right?
Like we use queue to do BFS.
I have this question since Introduction to Algorithm does it in another way. |
|
p*****2
发帖数: 21240 | 48 碰到一道题
A[0]
A[1]
A[2]
A[3]
每个元素是一个1－9的字符。基本的意思是让求所有的组合
比如
A[0]='0'
A[1]='1'
A[2]='2'
A[3]='3'
那么打印
0123
0213
0321
…
题目的要求稍微多点。先解释了怎么处理那些要求，没敢用最优，只用了最naive的。
然后表示认可，问到关键是你怎么求所有的组合呢？结果我又犯傻了，还以为在论坛上
，得意洋洋的回答了三个字
DFS
然后就被鄙视了。说你这个算法也太复杂了吧？当时对自己感到彻底的绝望了。自己最
拿手的也被鄙视了。哎。 |
|
|
b*****7
发帖数: 631 | 50 我咋觉得递归本身就是一种DFS啊。
面试官水平不行。 |
|
