C*****a
发帖数: 2242 | 1 COLMES: But I want to ask you about your church that the public understands.
I want the public to understand where your church is coming from, because
you're being accused of being a black separatist church, and thus Obama is
being accused by default of being a black separatist. Can you straighten
that out for us, please?
WRIGHT: OK. The African-centered point of view does not assume superiority,
nor does it assume separatism. It assumes Africans speaking for themselves
as subjects in history, n |
|
w**t
发帖数: 227 | 2 【 以下文字转载自 Military 讨论区 】
发信人: Regina (猫宝宝), 信区: Military
标 题: 空中力量澳大利亚 文章: 中国新型J20隐形战机对F35和F/A-18意味着什么.
发信站: BBS 未名空间站 (Fri Dec 31 18:54:16 2010, 美东)
空中力量澳大利亚 文章: 中国新型J20隐形战机对F35和F/A-18意味着什么.
来源: googleit 于 2010-12-31 15:09:43 [档案] [博客] 旧帖] [转至博客] [给我悄
悄话] 本文已被阅读：186次 字体：调大/调小/重置 | 加入书签 | 打印 | 所有跟帖
| 加跟贴 | 查看当前最热讨论主题 摘要:
F35基于错误的理论"飞机的机动性无关紧要,让导弹做转圈的活. "
* 第一, 假定F35能撑到可发射导弹的位置, 但是J20和T50拥有低可探测性, 又非得多
快得多, 因而使他们的下视下射导弹拥有先发制人的优势;
* 第二, 更危险的是, J20和T50有超强的应对来袭导弹的措施(包括超机动, 隐形等,超
高速,及电子对抗措施, 让F35会转圈的... 阅读全帖 |
|
m*********a
发帖数: 3299 | 3 Reagen did not have $1.4 trillion deficit out of $3.7 trillion spending.
Assume economic growth of 5%, total revenue growth will be 700 billions. (14
trillions (GDP)*5% grow rate) Assume tax rate 28%, so the additional tax
revenue will be 700*28=196 billions. This will not be enough to reduce the
deficit. You will have deficit of $1.2 trillions.
Assume you want to cut spending to reduce $1.2 trillions deficit. This is
reducing spending of 33%. Because there are certain items that can not be
cut ... 阅读全帖 |
|
l****z
发帖数: 29846 | 4 既然知道外国纳税人会为希腊人的福利买单，他们怎么会愿意勒紧裤带？
If I were a Greek, I would be out on the streets too
Why should Greeks accept austerity when they know foreign taxpayers will
finance their extravagance?
What would you do this morning if you were a Greek? Would you agree to your
government cutting public sector jobs, pay and pensions, and increasing
taxes? Or would you do what thousands of Greeks are doing and take to the
streets, calling the bluff of Germans and French and making them dig deeper
into their pock... 阅读全帖 |
|
l****z
发帖数: 29846 | 5 By Monty Pelerin
The number of Obama supporters seems inversely related to his time in office
. Many wonder what happened to "The One We Are Waiting For."
Obama assumed office in difficult economic times. After a couple of years
of excuses -- which included "the problems were worse than we knew" and the
generic, all-purpose "it's Bush's fault" -- Obama now owns the original
problems and new ones of his own doing. An incomplete report card on his "
accomplishments" would include the following:... 阅读全帖 |
|
l****z
发帖数: 29846 | 6 by The Political Palaver
This video hit Drudge Report this morning, showing a young rapper named Mr.
EBT talking about "swipin' his EBT," (welfare card) and what he can and can'
t buy with it. Drudge linked the video as "Song Celbrates Welfare Card!"
The onslaught of conservative commenters from Drudge's link generally
relayed criticism of the welfare state and for the video itself, which they
certainly found to be celebrating welfare culture. Leftist commenters on
the video, however, find it ... 阅读全帖 |
|
l****z
发帖数: 29846 | 7 Why California’s high-speed rail project is an even greater waste of
federal tax dollars.
21 March 2012
The national media have devoted plenty of skeptical attention to California
’s bullet-train boondoggle—from the ballooning cost of the California High
-Speed Rail Authority project to its shoddy management to the baffling
decision to build the first segment in the lightly populated Central Valley.
But the press has yet to focus on a crucial fact: the bullet train isn’t
just some quirky Left Co... 阅读全帖 |
|
l****z
发帖数: 29846 | 8 Can You Guess How Many Straw Man Arguments Were in Obama’s Speech?
Jan. 21, 2013 5:20pm Mytheos Holt
President Obama has an, at times, well-deserved reputation for delivering
his speeches well. Certainly, the president made an impression today when he
delivered his second inaugural address calling for a bolder, more expansive
government that would be committed increasingly to the principles of
liberalism, with characteristic soaring rhetoric.
Unfortunately, another characteristic was also in evi... 阅读全帖 |
|
l****z
发帖数: 29846 | 9 “We Can’t Just Drill Our Way To Lower Gas Prices”…Turns out we can
Anyone over twenty five years old probably remembers the left’s rebuttal
during President George W. Bush’s initiative to drill in ANWAR, “We Can’t
Just Drill Our Way To Lower Gas Prices”. In fact as recently as 2012
President Obama was still parroting, after ten years, what had become Gospel
on the left. “We Can’t Just Drill Our Way to Lower Gas Prices” or a
variation “We Can’t Drill Our Way to Prosperity”. It was also said, b... 阅读全帖 |
|
l****z
发帖数: 29846 | 10 President George W. Bush wasn’t unintelligent. In fact, he was brilliant…
Joshua Riddle
March 25, 2014 11:08 pm
Keith Hennessey, professor at Stanford Business School, wanted to set the
record straight about President Bush’s intellect. He writes:
I teach a class at Stanford Business School titled “Financial Crises in the
U.S. and Europe.” During one class session while explaining the events of
September 2008, I kept referring to the efforts of the threesome of Hank
Paulson, Ben Bernanke, and Tim... 阅读全帖 |
|
l****z
发帖数: 29846 | 11 UN report raises ceiling for greenhouse gas pollution
STOCKHOLM (AP) — The U.N.'s environmental authority has quietly raised its
assessment of the level at which global greenhouse gas emissions must peak
to avoid dangerous climate change, as governments seek a new accord to fight
global warming.
In its first four annual emissions reports in 2010-2013, the United Nations
Environment Program said emissions must not exceed 44 billion tons in 2020
for the world to limit global warming to 2 degrees C... 阅读全帖 |
|
s**********a
发帖数: 25 | 12 Simply it is impossible to prohibit guns now.
Totally ~250 million guns in US.
Let's assume only 1% of guns are in bad guys' had, which is 2.5 million.
Let's assume Fed gov will do a good job in gun prohibition. All guns in good
people' hands are gone, and 99% guns in bad guys' hand are gone.
Okay. No guns in good people, and 25 thousand guns in bad guys' hand across
the nation.
There are 10 cities with population more than 1 million in US.
Let's assume 40% illegal guns are held in these cities,... 阅读全帖 |
|
发帖数: 1 | 13 Scott Adams也被气着了：
Is Twitter Shadowbanning me?
Posted October 18th, 2016 @ 10:29am in #Twitter #Trump #Clinton
According to many of my Twitter followers, Twitter is “shadowbanning” me.
If true, that means someone at Twitter has decided to suppress my free
speech on the site, presumably because I have said good things about Trump’
s talents for persuasion. My tweets do not align with Twitter’s political
preferences as I understand them.
I don’t have confirmation from Twitter that this is happenin... 阅读全帖 |
|
|
f********8
发帖数: 5601 | 15 Why the Establishment Was Wrong
NEWT GINGRICH·WEDNESDAY, NOVEMBER 9, 2016
One of the most amazing things about Donald Trump’s historic victory was
how badly almost everyone in media and politics misread the country.
Time and again in the months before the election, the establishment
suggested I was either insincere or insane in predicting a Trump victory.
Our differences reflected two very different understandings of reality.
The establishment’s self-reassuring assumption was that the Amer... 阅读全帖 |
|
d**e
发帖数: 1124 | 16 "How did this happen?!" they cry.
You want to know how this happened? You want to know how America resorted to
bigotry and racism? You want to know how we let a TV star with no
experience get to the White House? You want to know why we couldn’t stop
being stupid enough to listen to what you had to say?
I can explain.
Ten years ago I never had to tell somebody my wife was black and children
were of mixed race to get them to stop assuming I was racist.
Ten years ago I didn’t have to tell somebody ... 阅读全帖 |
|
发帖数: 1 | 17 作者：SS Wang
链接：https://zhuanlan.zhihu.com/p/23592369
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
"How did this happen?!" they cry.
你哭着对我说，事情怎么会成这样？
You want to know how this happened? You want to know how America resorted to
bigotry and racism? You want to know how we let a TV star with no
experience get to the White House? You want to know why we couldn’t stop
being stupid enough to listen to what you had to say?
I can explain.
你想知道为什么这一切会发生？你想知道为什么美国人会转向偏执狂和种族主义？你想
知道我们为什么会选一个没经验的脱口秀明星当总统？
那我就大发慈悲... 阅读全帖 |
|
b*******t
发帖数: 4756 | 18 https://www.reddit.com/r/The_Donald/comments/5c5ctg/they_just_dont_fucking_
get_it/
zi [email protected]/* */ 翻译
"How did this happen?!" they cry.
"这是怎么发生的？！”他们哭泣着。
You want to know how this happened? You want to know how America resorted to
bigotry and racism? You want to know how we let a TV star with no
experience get to the White House? You want to know why we couldn’t stop
being stupid enough to listen to what you had to say?
你想知道这是怎么发生的？你想知道为什么美利坚诉诸偏见与种族主义？你想知道我们
是怎样让一个毫无经验的TV秀明星步入白宫... 阅读全帖 |
|
z**m
发帖数: 391 | 19 题外话：想象一下，以后的中国各大城市一堆黑人挥着尼日利亚国旗，一堆穆斯林挥着
沙特国旗反对我国新任国家主席是什么样子。--宁南山
这篇写非常好，从美国白人的角度说明为什么他们要选Trump。原文用词精辟，我
翻译太渣，大家尽量看英文，翻译仅供对照。
原文由Velostodon发在Reddit。
------------------------------------------------------------------------
---------
"How did this happen?!" they cry.
你哭着对我说，事情怎么会成这样?
You want to know how this happened? You want to know how America
resorted to bigotry and racism? You want to know how we let a TV star with
no experience get to the White House? You want to know why we couldn’t stop
be... 阅读全帖 |
|
t*b
发帖数: 850 | 20 Using an example of $134k W-2 income, $424k LLC income. This W-2 to LLC
income ratio reflects Obama's average W-2 to his book business income for
2008-2015, but at a more realistic total income level for some business
owners (assuming one spouse on W-2 and one on LLC).
$134k W-2 income, $424k LLC income
1. adjust self-employment retirement plans, per some CPA, one LLC owner
could get up to around $127k retirement plan. so here we maximize this
adjustment
2. Under current law, assuming $70k itemi... 阅读全帖 |
|
W*****B
发帖数: 4796 | 21 【 以下文字转载自 Military 讨论区 】
发信人: WCNMLGB (CCC), 信区: Military
标 题: 床铺的移民政策即使成功实施也只能将白人成为少民进程推迟5年
发信站: BBS 未名空间站 (Tue Feb 6 17:13:06 2018, 美东)
床铺螳臂当车，白人成为少民已是大势所趋。美国即使现在完全停止移民，白人最终也
将成为少民。只是时间早晚问题。
ANALYSIS
President Trump's proposal to cut legal immigration rates would
delay the date that white Americans become a minority of the population by&#
160;as few as one or as many as five additional years,
according to an analysis by The Washington Post.
The plan, released by the White... 阅读全帖 |
|
e**********r
发帖数: 78 | 22 今天刚买了新车。 觉得整个经历挺有意思。 决定写下来，和大家分享。
1 准备工作
2 买车过程
3 买后杂谈
1 买车前的准备工作
1.1 朋友谈天
主要是问问朋友买新车的经验。
朋友A买过两辆新车，如是说：“先做RESEARCH，知道车的实际价格，然后通过EMAIL联
系要QUOTE，比较后再去DEALER那里。 不要一开始就直接跑到DEALER那里谈价格”。
朋友B早两天刚买了新车，说:”不要想一到DEALER那里，就得开辆车回来。不要着急。
我就花了三个周末才搞定。 你得有心理准备两三个小时，甚至时间更长，才做成DEAL
。 DEALER有各种TRICK，你的武器就是走人。我就是走了三次，每次都被DEALER拉回来
，最后才做成了买卖。”
我还与若干朋友谈了天。他们的实际经验，让我受益匪浅。
1.2 MITBBS.COM
主要是看精华区。 版上各位的经验技巧非常非常有用！ “唐僧”的车的实际价格的分
析，非常之好。下面我会讨论到。
1.3 EDMUNDS
主要是看FORUM里面的PRICES PAID A... 阅读全帖 |
|
D**C
发帖数: 331 | 23 Don't about the current deal, but here is a lease deal I help my brother
figured out last year for your reference. (copy from old email, current deal
could be a little different)
2011 BMW 328i Sedan for 12K miles/yr
24 Month – Residual 68% of MSRP – Money Factor 0.00130 Base Rate
36 Month – Residual 63% of MSRP – Money Factor 0.00130 Base Rate
For a car with Premium Package, Value Package and Automatic with MSRP 38,050
, a 3 year lease with 12000 miles per year
MSRP: 38050
Selling price: 35850
M... 阅读全帖 |
|
R******d
发帖数: 976 | 24 李斯和买谁更合算还得看具体的deal，一概而论意义不大。以下是从sd拷贝过来的一个
简单比较。
Why is this lease a good deal ?
1) It has a very good residual at 63%. The true residual of the car would be
around 52% which means BMW is subsidizing this lease by around 11% i.e. $
4186 (.11 * 38050)
2) It has a low interest rate at 3.12% or 1.9% if you put down the security
deposit
3) This lease is considerably cheaper than any of the competing cars like
Audi A4, Mercedes C Class, Infiniti G37, Lexus IS, Cadillac CTS
4) When a lease is priced li... 阅读全帖 |
|
n*****o
发帖数: 849 | 25 您觉得您的assume就是真理，我还觉得lz的assume也没错呢
现在的问题是没有其他lane，就一条，别人超车，lz assume他会继续加速流出足够空
间后cut in有错吗？这么跟你说吧，就这个皮卡cut in的动作，你减速也没有用，因为
他就是想蹩你，亏你开了这么多年车连这种cut in是在向你发泄的情况都看不出来，遇
到类似
情况，你做的不一定比lz好
cut |
|
C*****z
发帖数: 2050 | 26 我可没assume EV=BEV，你也不必assume我assume EV=BEV。如果都是hybrid了，还要背
个发电机吗？本来就没跟你讨论hybrid，是你非要把hybrid扯进来的。卖的便宜的纯电
动车没有续航里程很长的，续航里程稍微长点的也太贵了。
energi |
|
s******x
发帖数: 15232 | 27 谢谢分享
不过,就像你说的,你什么事情都不做一下调查研究,就凭空assume
发现事实和你assume的不一样的时候，就不满了
理换发护照的流程，结果网页打不开，他还是在百度上找到的某个人写的自己的心得才
知道要带什
么，不过也没有想到要复印件。小兄弟是学软件的，我心想，连搞软件的黑客都打不开
中国领事馆的
网页，还好我没有去bother。
你这个又是assume了吧。学软件的人的电脑就一定不会出问题么？你自己都没有去看过
，还用这个理由来justify自己，“还好我没有去bother”。明明是自己没有做到位，
还要想方设法给自己找借口。你这样的态度，到处碰壁也不奇怪了。
随便查一下，网页写得清清楚楚。你当然可以狡辩说不定你小弟查的那天就坏了呢。当
然可能，但是google有网页快照啊。
你只要看过一遍，你的绝大多数问题都不会出现。
所以你的经历告诉大家，打无准备的仗，结果往往是惨败的。怨不得敌人太狡猾
http://www.nyconsulate.prchina.org/chn/lszj/bzyq/hzqz/t42306.ht
因 私 护 照 换 发 因 私 护 照
下列因私护照持... 阅读全帖 |
|
s******x
发帖数: 15232 | 28 谢谢分享
不过,就像你说的,你什么事情都不做一下调查研究,就凭空assume
发现事实和你assume的不一样的时候，就不满了
理换发护照的流程，结果网页打不开，他还是在百度上找到的某个人写的自己的心得才
知道要带什
么，不过也没有想到要复印件。小兄弟是学软件的，我心想，连搞软件的黑客都打不开
中国领事馆的
网页，还好我没有去bother。
你这个又是assume了吧。学软件的人的电脑就一定不会出问题么？你自己都没有去看过
，还用这个理由来justify自己，“还好我没有去bother”。明明是自己没有做到位，
还要想方设法给自己找借口。你这样的态度，到处碰壁也不奇怪了。
随便查一下，网页写得清清楚楚。你当然可以狡辩说不定你小弟查的那天就坏了呢。当
然可能，但是google有网页快照啊。
你只要看过一遍，你的绝大多数问题都不会出现。
所以你的经历告诉大家，打无准备的仗，结果往往是惨败的。怨不得敌人太狡猾
http://www.nyconsulate.prchina.org/chn/lszj/bzyq/hzqz/t42306.ht
因 私 护 照 换 发 因 私 护 照
下列因私护照持... 阅读全帖 |
|
s******a
发帖数: 36 | 29 Here are a few stories in the present academic market for social scientists.
You get admitted to a PhD program. Social science does not have much
funding for scholarship, better prepared to be denied or rejected either
admission or scholarship. The success rate for admission is record low. If
rejected, nothing will happen. If you are among a few luckiest, challenge
starts:
First, you need to graduate from top departments, usually within top
four academic departments as these departments ... 阅读全帖 |
|
K****D
发帖数: 30533 | 30 B&H does not assume more than what you assume:
It also assumes in 10-30 years the market will repeat
its history -- yield positive.
Just like your assumption:
In 10-30 years the market will repeat its history -- does not
turn cyclical (basically any shape that involves rapid cycles,
high spike, and low absolute long-term yield).
Actually I believe that there is no guarantee that S&P won't
turn cyclical, provided the current economy.
Overall it works like a MA, if you buy when 200MA is moving up |
|
s********n
发帖数: 1962 | 31 You are assuming you know when it's a bear market and when it's
a bull market in advance, while indexers assume you can never know.
Look, don't assume others are stupid. Do you really think if an
indexer knows for sure the market will drop, he/she will still
buy into any index? |
|
r****m
发帖数: 1204 | 32 Even with 10% management fee, it seems OK, IF you plan to hold it 30 years,
less than that, not very good (less than 6% IRR).
I assumed your total tax rate 33%, also assumed 1 month vacancy every 2
years, and average 1 month rent-equivalent fix/maintenance costs.
Further, I assumed 1% annual appreciation rate and 1% annual rent increase.
"Initial" cash flow is negative, but when you factor in tax credit (due to
loss) and add back non-cash depreciation cost, net cash flow should be
positive. |
|
r****m
发帖数: 1204 | 33
你误解我的意思了. 正象你说的, buy and hold是用税后的钱来买的，所以是已经交过
一次税的钱, 这恰恰说明了的upfront免税的效果是巨大的, 而滚的过程不交税不是很
重要.
Let me use an example to illustrate:
$100 buy and hold
6% annual growth rate
20 years to invest
capital gain 20%
End of 20-year balance after capital tax is $276.57.
(I didn't consider rebalance or dividend income here, and I agree, they
could make some impact, but you could minimize such impact by investing in
low dividend growth index funds).
401K investment
The buy and hold $100 is after tax amount... 阅读全帖 |
|
r****m
发帖数: 1204 | 34 You need to make a few assumptions in order to compare -
1. Assume your current marginal tax rate T1, future marginal tax rate T2.
2. Assume pretax investment amount N now
3. Assume return r is the same for both accounts
4. Investment time period T
You choose the one gives you the higher after-tax amount:
Tax deferred account, this is like 401k account:
N*(1+r)^T*(1-T2)
After-tax account, this is like Roth IRA account:
N*(1-T1)*(1+r)^T
So the result just depends on your current and future margin... 阅读全帖 |
|
c********1
发帖数: 5269 | 35 I am sure you are in high housing price region.
That is why I am not comfortable to buy a house in CA.
For 50万的房
my expected net income will be $500 *1000 *5% = $25000
Assuming yearly cost to own about $10000
my expected gross income=$25000 +$10000 = $35000
Assuming rent out 11 month per year
monthly expected rent = $35000 /11 = $3200
one of my rental house value at $280K(I paid $165k)
monthly rent = $1700
Assuming yearly cost to own about $4500, rent out 11 month per year
return rate = ($1700... 阅读全帖 |
|
g****7
发帖数: 45 | 36 Why keyword-scanning tools are used on resumes: A recruiter's perspective
Date: November 15th, 2010
Author: Tim Heard
Category: General
Tags: Hiring, Job, Skill, Position, Tool, Candidate, Hiring Manager,
Recruitment & Staffing, Workforce Management, Productivity
0 comment(s)
Email
Save
Share
Digg
Yahoo! Buzz
Twitter
Facebook
Google
del.icio.us
StumbleUpon
Reddit
Newsvine
Technorati
LinkedIn
Print
Recommend
1
Toni Bowers: Recruiter Tim Heard wanted to respond to my blog about the
misuse of keywo... 阅读全帖 |
|
A*********c
发帖数: 430 | 37 if win 1, lose 0, I'd say 11.
top 4:
w, l
13, 1
13, 1
11, 3
11, 3
The key is the find the min score for 4th.
1, assume it is 14. Not possible.
2, assume it is 13; means Top 4 all lose 1 or less. Not possible
3, assume it is 12; means Top 4 all lose 2 or less, Not possible.
Reason: bottom 4 can contribute 8 points.
Need at least 4 more points for 4 teams, and all all points come from the top 4 teams.
Not possible. |
|
s******n
发帖数: 3946 | 38 When compiler handles b->func(para1, para2), it assumes the address is like
this
vptr_BClass
B data member 1
B data member 2
The call will be translated like this:
((vptr_BClass*)b)[0] -> func (b, para1, para2)
class C extends B & A, then memory layout is like this:
vptr_AClass
A data member 1
A data member 2
vptr_BClass
B data member 1
B data member 2
When we do B* b= &c, compiler will add offset to skip the A part. So a
later call b->func() can be handled in the same way for all subclass... 阅读全帖 |
|
f*******w
发帖数: 1243 | 39 Assuming that you are only allowed a constant amount of time for
initialization, design a representation for a table that allows one to
search, insert, and delete values in worst case time O(1), assuming that
each value is in the range 1 to m.
You may assume that no more than n insertions will be done and, that m+n + c
units of
space are available for you to use, where c is a small constant of your
choosing (e.g. 3 or 4).
Note that in this problem m and n are problem inputs, hence they are ... 阅读全帖 |
|
T**e
发帖数: 191 | 40 Suppose you are given a set of n people (with n even) to be seated at a
dinner party. The people will be seated along the two sides of a long table.
o o o o
+------------- ----+
| ... |
+------------- ----+
o o o o
Half are male, half are female. The given function g(p) identifies the
gender of a given person.
As the host, you also know an integer-valued "preference function" h(p1, p2)
for a pair of people p1, p2. The preference function ... 阅读全帖 |
|
S**I
发帖数: 15689 | 41 ☆─────────────────────────────────────☆
bailngw (bailing) 于 (Tue Apr 10 12:32:15 2012, 美东) 提到:
昨天居然又被问到了：
屋子里有n个人，如果i 认识 j, 那么他们之间有条directed edge. 如果有这么一个人
：大家都认识他，但他不认识其他任何人，我们叫他celebrity.
如果在O(n)时间找出celebrity?
谢谢
☆─────────────────────────────────────☆
longway2008 (longway2008) 于 (Tue Apr 10 12:39:51 2012, 美东) 提到:
DFS ?
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Tue Apr 10 12:39:58 2012, 美东) 提到:
建个图之有入没有出就是了
昨天居然又被问到了：屋子里有n个人，如果i 认识 j, 那么他们之间有条directed
edge... 阅读全帖 |
|
A***o
发帖数: 358 | 42 May be I am wrong, consider the following ...
Let the unsorted array be V=a_0, a_1, ... a_k, ... a_m
assume min(V)=a_k
'swap' all a_i such that i
Let V_1 = a_0 ... a_(k-1)
w.l.g., assume min(V_1) = a_l
Let V_2 = a_(k+1) ... a_m
w.l.g., assume min(V_2) = a_r
Now scan V_2, 'swap' an a_i (k+1<=i<=m), if
(i) a_i > a_r and i < r; OR
(ii)a_i > a_l
O(n) time, O(1) space? :) |
|
s*******s
发帖数: 1031 | 43 follow一下我的面经。
http://www.mitbbs.com/article_t/JobHunting/32517841.html
整理了我的几个解答的算法，分享一下。欢迎批评指正。
多谢！
1. 写一个程序，找出 5^1234566789893943的从底位开始的1000位数字。
我用的递归+数组大数乘法。
// Caclulate (m^n)%(10^k). Keep the k integer numbers in an array.
// Note: the integer numbers are in reversed in the array
// Assume: m>0, n>0, k>0
// Need to check validity outside of this function.
// call calculate(5, 1234566789893943, 1000) to get result.
// Time complexity: O((log n) * k * k)
// Space complexity: O((log n) * k)
ve... 阅读全帖 |
|
s*******s
发帖数: 1031 | 44 follow一下我的面经。
http://www.mitbbs.com/article_t/JobHunting/32517841.html
整理了我的几个解答的算法，分享一下。欢迎批评指正。
多谢！
1. 写一个程序，找出 5^1234566789893943的从底位开始的1000位数字。
我用的递归+数组大数乘法。
// Caclulate (m^n)%(10^k). Keep the k integer numbers in an array.
// Note: the integer numbers are in reversed in the array
// Assume: m>0, n>0, k>0
// Need to check validity outside of this function.
// call calculate(5, 1234566789893943, 1000) to get result.
// Time complexity: O((log n) * k * k)
// Space complexity: O((log n) * k)
ve... 阅读全帖 |
|
r****c
发帖数: 2585 | 45 assume a_n, b_n are biggest, without loss of generosity assume a_n >= b_n
let assume the optimal answer is
(a_n, b_i) (b_n, a_j)
obvious a_n - b_i = a_n - b_n + b_n - b_i
So you can get
|b_i - a_j| <= |b_n - a_j| + b_n - b_I
so use a_n b_n pair can never make it worst, (in some case it get the same
result), so pair diff use sorting get the best result |
|
C*******n
发帖数: 193 | 46 Let's say you have a binary string such as the following:
011100011
One way to encrypt this string is to add to each digit the sum of its
adjacent digits. For example, the above string would become:
123210122
In particular, if P is the original string, and Q is the encrypted string,
then Q[i] = P[i-1] + P[i] + P[i+1] for all digit positions i. Characters off
the left and right edges of the string are treated as zeroes.
An encrypted string given to you in this format can be decoded as follows (
u... 阅读全帖 |
|
O********e
发帖数: 48 | 47 A generalized solution:
Suppose you have a master node (or are able to use a consensus protocol to
elect a master from among your servers). The master first queries the
servers for the size of their sets of data, call this n, so that it knows to
look for the k = n/2 largest element.
The master then selects a random server and queries it for a random element
from the elements on that server. The master broadcasts this element to
each server, and each server partitions its elements into those la... 阅读全帖 |
|
z********o
发帖数: 83 | 48 求思路，感谢哈
A binary tree is either an empty tree (represented by an empty pointer) or a
node consisting of a single integer value and two binary trees called the
left subtree and right subtree.
A binary tree T is given. A path in tree T is a non-empty sequence of nodes
of tree T such that each consecutive node in the sequence is a subtree of
its preceding node.
A path P in tree T is given. The amplitude of path P is the maximum
difference between values of nodes on path P. The amplitude of tree T i... 阅读全帖 |
|
L******k
发帖数: 395 | 49 Problem Description
-------------------
Your task is to write a command-line program to evaluate a set of
equations, each specified on separate lines. An equation is defined
by:
=
is the left-hand side of the equation and is always a variable
name. A variable name can only be composed of letters from the
alphabet (e.g. for which isalpha(c) is 1). is the right hand
side of the equation and can be composed of variables, unsigned
integers, and the + operator.
Here is one exa... 阅读全帖 |
|
i******t
发帖数: 798 | 50 我想用interval tree 作， 不知道思路对不对 .
用 interval tree 原理 应该可以把但是 可能不能满足 效率问题？
thanks
Scenario:
---------
In our server farm, there are certain times of day in which we get a higher
number of requests. During these time-spans we want to respond by allocating
more resources, to give better service. Outside these time-spans we want to
remove resources, to save on energy.
We need to be able to know which times of day are such "Rush Hours".
Your task:
----------
Write a class which can receive time-spans ... 阅读全帖 |
|
