Stock-Based Compensation (Details 2) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands		3 Months Ended
	Jan. 24, 2016	Jan. 24, 2016	Jan. 25, 2015
Stock-based compensation expense, along with the related income tax benefit
Stock based compensation expense recognized		$ 7,162	$ 5,524
Income tax benefit recognized		2,717	2,097
After-tax stock-based compensation expense		$ 4,445	3,427
Period for recognition of unrecognized stock-based compensation expense		3 years 1 month 6 days
Stock-based compensation expense unrecognized	$ 15,600	$ 15,600
Employee Service Share-based Compensation, Cash Received from Exercise of Stock Options		3,500	2,100
Employee Service Share-based Compensation, Tax Benefit Realized from Exercise of Stock Options		$ 22,000	$ 3,500
Stock options
Reconciliation of Stock Options
Outstanding, at the beginning of the period (in shares)		34,397
Granted (in shares)		1,745
Exercised (in shares)		2,019
Forfeited (in shares)		1
Outstanding, at the end of the period (in shares)	34,122	34,122
Exercisable at the end of the period (in shares)	26,600	26,600
Weighted-Average Exercise Price
Outstanding at the beginning of the period (in dollars per share)		$ 13.83
Granted (in dollars per share)		37.76
Exercised (in dollars per share)		9.36
Forfeited (in dollars per share)		9.35
Outstanding at the end of the period (in dollars per share)	$ 15.32	15.32
Exercisable at end of period (in dollars per share)	$ 12.37	$ 12.37
Weighted-Average Remaining Contractual Term
Outstanding at the end of the period	5 years 3 months 18 days
Exercisable at end of period	4 years 4 months 24 days
Aggregate Intrinsic Value
Outstanding at the end of the period	$ 773,444	$ 773,444
Exercisable at end of period	$ 681,587	$ 681,587
Weighted-average grant date fair value of stock options granted, and the total intrinsic value of options exercised
Weighted-average grant date fair value of options granted (in dollars per share)		$ 7.71	$ 5.04
Intrinsic value of exercised options		$ 58,052	$ 9,192
Weighted-average assumptions used to calculate fair value of each ordinary option award
Risk-free interest rate (as a percent)		2.10%	2.20%
Dividend yield (as a percent)		1.50%	1.90%
Stock price volatility (as a percent)		19.00%	19.00%
Expected option life		8 years	8 years
Nonvested shares
Nonvested shares
Nonvested shares outstanding	74	74
Weighted average grant date fair value (in dollars per share)	$ 25.87	$ 25.87