g*********9
发帖数: 3528 | 1 这个联系到谁发的那篇富妈妈话多孩子智商高，就是说：
要不停唐啊唐阿唐。11岁远远没到唐完的时候。
比如孩子问为什么不能往墙上踢，就实事求是地告诉他换个墙要多少材料钱多少人工费
。家里能有这份闲钱没有。
比如吃饭，他不爱吃，问他爱吃啥，怎么做。大人没空，11岁了，让他自己做。读个菜
谱也不是什么难事，大多数美国菜也就是煎煎炖炖，拼刀功的很少。
至于yell，告诉他男孩脑子就这样，不能process很多信息，不大声听不见的。
孩子有各种各样的，好好的爱自己不听话喜欢顶嘴情商负数的孩子，告诉他道理，因为
，你不告诉他，别人更不会告诉他。 |
|
H***0
发帖数: 228 | 2 我在cvs花了负数，很好笑，我今天才去的，小二看见我说，她昨天开门就在等我，我
居然今天才来。在dillards，我花了300多，包的deal实在太好了，不买对不起老公啊
。都和抢似的，结帐都排队。 |
|
a*****a
发帖数: 19262 | 3 第一次碰到这种情况。怎么会这样呢
GC余额变成负数了，之前都是一些在grocery store买的东西，后来在walmart定了一个
东西，东西都寄来n多天了，我一直没想到底什么时候才去charge钱，所以没算balance
，结果今天一查居然是负值了
怎么办呢？ |
|
d*******8
发帖数: 349 | 4 $10 reward points back of $15的coupon买个保温杯给我寄双鞋，联系客服说让我寄
回去他们会寄杯给我。结果我发现他们直接算我return了，退了我钱而且用coupon得到
$10points也要收回，因为我账户points不够$10，所以变成了负数！ |
|
s8
发帖数: 424 | 5 这个月交易过多，（>300000) 今天交易费为负数，哈哈， 我可以当MM了。 |
|
Z****g
发帖数: 13731 | 6 【 以下文字转载自 USANews 讨论区 】
发信人: erdos (大宗师), 信区: USANews
标 题: 非法移民对社会的净贡献是负数，这是毋庸置疑的
发信站: BBS 未名空间站 (Wed Nov 23 21:33:56 2011, 美东)
其实不只非法移民，99%里面不交税的48%，甚至更多，基本也都是negative
contributor。
美国的高生活水平，日益社会主义化的福利政策，包括明的暗的住房，食物，医疗等等
，使得维持一个人在美国生存的成本非常高。这些低收入者和无收入者，不管是美国地
产的，还是外国引进的，他们一生创造的价值基本都抵不过他们在美国生活所消耗的社
会资源，这一点是毋庸置疑的。
为什么非法移民愿意做美国人不愿做的工作？为什么small business,像加州的农场主
，construction contractor, etc.，支持非法移民？很简单。雇佣非法移民是现金交
易，不需要考虑social security, medicare, health insurance, liability
insurance .... 作为非法移民的雇主... 阅读全帖 |
|
a*******a
发帖数: 98 | 7 所以纠结啊。感觉只要er是负数基本都是涨，个例除外。所以我很不明白。 |
|
|
|
u********3
发帖数: 3785 | 10 我看的是Vanguard本身的数据，since inception capital gain是负数。当初换仓的时
候capital gain还有不少的。都给T Row Price糟蹋掉了。。。 |
|
h**6
发帖数: 4160 | 11 楼主告诉我们哪天买的，进价多少，我不信有三年负数的基金。 |
|
b**********i
发帖数: 1482 | 12 大家知道税表怎么填负数么？
-1111还是 （1111）啊 |
|
l*****r
发帖数: 106 | 13 rt,学校发的工资减去免税的5000就是负数了。
大牛们指导指导 |
|
P****1
发帖数: 2670 | 14 Line3填你去年总收入的值减去5000，如果算下来负数就是0。你要确定你自己总收入是
多少，是否都出现在你的w2上了。你没收到1042S也有可能寄丢了。
如果你总收入的确是3000而且w2的box1也是3000，Line3填0. |
|
m*********6
发帖数: 235 | 15 从schedule E上算出负数，满足exception 的条件，可以直接转到1040第17行上，但怎
么写呀？比如-1000，是写-1000呢，还是写（1000）呢？会被退回来吗？
[发表自未名空间手机版 - m.mitbbs.com] |
|
l*****n
发帖数: 1352 | 16 继续发到最小负数后就变成很大正数了， K老师语录 |
|
a*****m
发帖数: 4745 | 17 这个人的伪币可以为负数？
身份： [用户]
伪币： -1.40
可用： -1.90
上站次数： [4590]
发文数： [1528] |
|
p**********1
发帖数: 1458 | 18 收到了rakebackpros关于为何rakeback出现负数的回复Email。想了想记起那天俺用ftp
points打了个tournament，对rakeback的影响实在太大了，非常非常不划算。看来以后打guarantee tournament也要小心，把rakeback考虑进去就不一定划算了。
Please note that when Full Tilt calculates your rakeback, they may also make
deductions that can affect the amount of rakeback you receive.
If you have used Full Tilt Points to purchase items in the store or for
tournament entries or released parts of a bonus your rakeback may be
negatively affected.
Additionally, Full Tilt will make deductions if |
|
a*****e
发帖数: 216 | 19 如何在excel的同一个cell 里输入两个负数？问题比较简单。但我试了几次都无济。有
没有高人指点？多谢！ |
|
l****t
发帖数: 36289 | 20 【 以下文字转载自 Family 讨论区 】
发信人: hfb (hfb), 信区: Family
标 题: Re: 老婆智商简直就是负数
发信站: BBS 未名空间站 (Mon May 5 12:30:59 2014, 美东)
估计他老婆当年是美女。
我家曾经有个短期保姆，笨得无可救药，做事完全不make sense, 简直无语问苍天。但
是看得出来，她年轻时一定是大美女, 所以人家也有老公。
★ 发自iPhone App: ChineseWeb 7.8 |
|
S*********g
发帖数: 24893 | 21 【 以下文字转载自 USANews 讨论区 】
发信人: StephenKing (金博士), 信区: USANews
标 题: 我觉得trump应该把遗产税的税率设成负数
发信站: BBS 未名空间站 (Thu Oct 6 00:32:15 2016, 美东)
还是一千一百万起征
但税率设成-100%
这样，有钱人死了，子孙财富翻倍
这样有钱人才会积极投资，trickle down，回报社会
（trump这样不交联邦税的，也应该大力表扬，是美国立国之本） |
|
m***e
发帖数: 428 | 22 2017年05月07日
视频：《新闻1+1》：环保督查，查出“病根”在哪里？ 来源：央视新闻
日前，环保部发布对28个城市的督查通报，发现一些痼疾。其中，“花式造假”再
次闯入视线，部分企业在监控设备和监测数据上动起了手脚，有的偷天换日，有的暗度
陈仓，有的企图蒙混过关。
设备上动起歪脑筋
4月19日，环保部通报京津冀及周边大气污染防治强化督查情况，点名数起企业在
设备上动手脚的违法违规行为。
排气筒的实际截面积约有12.5平方米，山东省淄博市淄川区宝山水泥厂“阉割”了
在线监测仪的监测面积，让它只能测到7平方米截面的排放量，导致监控数据与实际严
重不符。无独有偶，河北省南玻玻璃有限公司将二氧化硫在线监测仪的量程上限设定为
195毫克/立方米，上传的数据只能在上限徘徊。
个别企业的造假甚至到了匪夷所思的地步。督查组发现，河北省唐山福海鑫钢铁有
限公司擅自关闭数据采集传输仪，数据无法传输到监控平台；河南省安阳市内黄县丰源
新型材料有限公司二氧化硫在线监测数据甚至为负数。
环保部环境监察局有关负责人表示，当企业的这种行为被揭穿后，“他们往往会辩
解这是设备厂家设置的，与自己无关。”为了封堵... 阅读全帖 |
|
n*****e
发帖数: 17 | 23 下面程序中的数组c和S用到了负数维数，请问它是怎么实现的？
谢谢！
double CRRTrinomialTree::buildTrinomialTreeCRRAmerican(double price,
double strike,
double vol, double rate, double div, double T, long N, char type)
{
int i, j;
double pd; // down probability
double pm; // middle probability
double pu; // up probability
double S[250][250]; // stock price at node i, j
double c[250][250]; // call price at node i,j
double up = 0.0; // up movement
double down =0.0; // down movement
double dt = T/N; // time step
double drift = rate |
|
|
N******n
发帖数: 3003 | 25 先用loglikelihood ratio test, 得到一个值，然后用chi square 求p value
如果是负数怎么办呢？
就是个2X2 table, 如果用fisher exact test, or hypergeometric test 很容易
如果是loglikelihood ratio, 求了半天得出一个值，然后chiSqure(1) 求Pvalue |
|
a*****e
发帖数: 216 | 26 如何在excel的同一个cell 里输入两个负数？问题比较简单。但我试了几次都无济。有
没有高人指点？多谢！ |
|
c*******7
发帖数: 17225 | 27 【 以下文字转载自 NewYork 讨论区 】
发信人: rainnight (雨夜), 信区: NewYork
标 题: 前天mitbbs账户还是负数,今天1300+.发130个包子
发信站: BBS 未名空间站 (Wed Oct 13 08:04:48 2010, 美东)
既然大家给我包子，我也给大家发包子，发完为止！ |
|
R********n
发帖数: 3601 | 28 【 以下文字转载自 JobHunting 讨论区 】
发信人: Kramnik (克拉姆尼克), 信区: JobHunting
标 题: 电面最经典的题却栽了
发信站: BBS 未名空间站 (Mon Mar 3 22:16:25 2014, 美东)
那是四年以前的事了，一个MSFT失败的电面经历：
题目很简单，就是经典的数组求连续的子数组最大和，心中暗喜，很快搞定。
老印接着问，如果数组全是负数怎么办？我说这个方法返回0
老印说，如果要求返回最大的负数呢？
我说检查这个特殊情况单独处理，然后开始写代码
1）先写了第一个一重循环，判断是否全部是负数
2) 如果不全是负数，用先前的方法，第二个一重循环
3）如果全是负数，在用第三个一重循环找到最大的负数
老印说，这样写太麻烦了。我说是，但是三个并列的一重循环，结果还是O(N)的
老印说，你还有什么改进么？
我看了看说，可以在1）中就同时求得最大负数，这样就减少为两个一重循环
老印说，你还能改进么？
我想了想说，可以在2)那个循环中,keep最大的负数和判断是否全部是负数，这样就减
少为一个一重循环了。
老印说OK
电面后看了看编程珠玑的... 阅读全帖 |
|
K*****k
发帖数: 430 | 29 从自己的经历和他人的面经看，很多时候，70%或者更多的题目都是版上见过的简单题
，常见题，经典题，也就是你onsite的时候绝对有思路.
但是有思路不等于能写对,能写好。
如果70%的轮次,你都出现了这样或那样的小bug, 或者：
1) 代码过于冗长，变量引入太多，重复代码摆在那（可以抽取成函数），不善于利用
现有的类，Java的数据结构或者C++的STL（比如没有必要写一个基于数组的，自己维护
top指针的裸stack)
2) 代码风格不好，命名，缩进，空行有问题
3）做完不检查，忙把代码交，漏了边界条件，非法输入，溢出。
4）不探讨其它的方法，不引申关联的主题和扩展
我想因为这样失败的例子肯定不少。
我有一个MSFT失败的电面例子：
题目很简单，就是经典的数组求连续的子数组最大和，心中暗喜，很快搞定。
老印接着问，如果数组全是负数怎么办？我说这个方法返回0
老印说，如果要求返回最大的负数呢？
我说检查这个特殊情况单独处理，然后开始写代码
1）先写了第一个一重循环，判断是否全部是负数
2) 如果不全是负数，用先前的方法，第二个一重循环
3）如果全是负数，在用第三个一重循环找到最大的负... 阅读全帖 |
|
K*****k
发帖数: 430 | 30 那是四年以前的事了，一个MSFT失败的电面经历：
题目很简单，就是经典的数组求连续的子数组最大和，心中暗喜，很快搞定。
老印接着问，如果数组全是负数怎么办？我说这个方法返回0
老印说，如果要求返回最大的负数呢？
我说检查这个特殊情况单独处理，然后开始写代码
1）先写了第一个一重循环，判断是否全部是负数
2) 如果不全是负数，用先前的方法，第二个一重循环
3）如果全是负数，在用第三个一重循环找到最大的负数
老印说，这样写太麻烦了。我说是，但是三个并列的一重循环，结果还是O(N)的
老印说，你还有什么改进么？
我看了看说，可以在1）中就同时求得最大负数，这样就减少为两个一重循环
老印说，你还能改进么？
我想了想说，可以在2)那个循环中,keep最大的负数和判断是否全部是负数，这样就减
少为一个一重循环了。
老印说OK
电面后看了看编程珠玑的这题，在课后习题中有提到全部负数情况，只需要
一开始的时候不用max = 0; 而用max = -INF或者max = A[0]就可以处理全部负数的情
况。
老印肯定知道这个方法，但他没有说，而在心中暗笑我的愚蠢的拙劣代码。
果然N天后，被默拒了。 |
|
c****p
发帖数: 6474 | 31 既然你标题里面说到反击，那么在一切开始之前，请问：
在圆和直线的问题上，你对，还是我对（因为在绝大多数场合下，显然不存在你对我也
对的可能）？到底是谁在这个问题上“不懂装懂”？
再说小学生和数学的事情
首先我小学的时候已经知道负数这回事了。
其次，多数人对负数的接受是有前提的，即它不与现有的数学理念想冲突，而且不但没
有冲突，而且还有所扩展。比如你说的负数，负数的运算规则是和之前的非负数集的规
则是一样的，而且负数的出现使加减法得以统一（减法就是加负数）；再往深里说，负
数的平方根，其运算性质和之前定义的实数集的是一样的。
正数、负数、和复数集之间是不断扩展的范畴。小学生说没有负数（并不是不可能有负
数，只是因为不讨论它），是因为小学数学讨论的范畴是非负数，就像上了初中会讨论
实数，上了高中讨论复数一样。
既然你喜欢把我当小学生，喜欢以老师自居，又喜欢用“凡间”学识的递进来比喻对“
神”的领悟。那么又有哪个老师会这样教学生：我告诉你一条真理，你记着就是了，你
不接受就是你思维有问题。如果一个学生说他的老师从来都只让他“知其然”而不让他
“知其所以然”，你会觉得到底是这个学生太好学了，不... 阅读全帖 |
|
|
|
h********g
发帖数: 155 | 34 不客气, 你不需要建表去存储负数的位置，只需一个变量，扫一遍数组，找出最后一个
负数的位置，用该变量存储这个位置, 用O（N）时间。
然后从这个位置往后一个一个的查，查到下一个负数就是倒数第二个负数，然后用我提
到的方法把最后一个负数移到到倒数第二个负数紧接下来的位置。然后再从这个位置出
发往后找下一个负数，。。。 然后重复这一过程。
问题的关键是你从最后一个负数的位置开始向后查找，永远不需要再向前移动，而是一
直向后移，碰到下一个负数停一下，等操作完毕后继续向后移寻找下一个负数，所以最
后累计所用的时间也是O（N）。 |
|
m****a
发帖数: 2593 | 35 本科学过高等数学，概率统计，线性代数，常微分，
如果想进一步提高对现代数学概念的认识，应该看什么书呢？
《数学，它的内容，方法和意义》貌似接近我应该读的书？英文书里
有没有类似的经典？
我非常不喜欢国内当年用的教材，但是很欣赏类似龚昇的微积分五讲
一类的从更高观点来讲述基本概念的书籍，能给人醍醐灌顶之感的书。
转贴一篇文章可以描述我希望的数学教育应该是怎么样的吧。当然版上都是专业大牛，
就当是科普吧。
=========================
随记：我们需要怎样的数学教育？
icon2 This is My Life | icon4 2011-04-14 13:47| icon3276 Comments | 本文内容
遵从CC版权协议 转载请注明出自matrix67.com
注：这篇文章里有很多个人观点，带有极强的主观色彩。其中一些思想不见得是正
确的，有一些话也是我没有资格说的。我只是想和大家分享一下自己的一些想法。大家
记得保留自己的见解。也请大家转载时保留这段话。
我不是一个数学家。我甚至连数学专业的人都不是。我是一个纯粹打酱油的数学爱
好者，只是比一般... 阅读全帖 |
|
m****a
发帖数: 2593 | 36 本科学过高等数学，概率统计，线性代数，常微分，
如果想进一步提高对现代数学概念的认识，应该看什么书呢？
《数学，它的内容，方法和意义》貌似接近我应该读的书？英文书里
有没有类似的经典？
我非常不喜欢国内当年用的教材，但是很欣赏类似龚昇的微积分五讲
一类的从更高观点来讲述基本概念的书籍，能给人醍醐灌顶之感的书。
转贴一篇文章可以描述我希望的数学教育应该是怎么样的吧。当然版上都是专业大牛，
就当是科普吧。
=========================
随记：我们需要怎样的数学教育？
icon2 This is My Life | icon4 2011-04-14 13:47| icon3276 Comments | 本文内容
遵从CC版权协议 转载请注明出自matrix67.com
注：这篇文章里有很多个人观点，带有极强的主观色彩。其中一些思想不见得是正
确的，有一些话也是我没有资格说的。我只是想和大家分享一下自己的一些想法。大家
记得保留自己的见解。也请大家转载时保留这段话。
我不是一个数学家。我甚至连数学专业的人都不是。我是一个纯粹打酱油的数学爱
好者，只是比一般... 阅读全帖 |
|
发帖数: 1 | 37 两条截然不同的数学道路
历史上，中国数学和欧洲数学都有辉煌的成就，但它们走过的却是两条截然不同的道路
。若要归根溯源的话，还得从公元前的事情开始说起。
记得我小时候学习负数时，老师说，负数的意思就是不但没有，还欠人家。当时我就觉
得纳闷：这并不能成为负数存在的理由啊！我可以直接说我欠人家10块钱， 干吗非要
说我手里有负10块钱呢？这么想来，承认有一种数比0更小，这确实怎么看怎么荒谬。
或许正因为如此，直到17世纪，欧洲数学家们才慢慢体会到在数 学中引入负数的好处
，并逐步接受负数的概念。
《九章算术》与负数的提出
然而，中国古代早就用起了负数。汉代数学著作《九章算术》的第八章《方程》里介绍
了一种用数阵来解决实际问题的方法。这种方法的基本思想就是利用对比来消 除未知
的数量。例如，已知6头牛、2头猪、4只羊的价钱，又已知6头牛、3头猪、9只羊的价钱
，两者相比便能得出1头猪和5只羊的价钱。但是，如果我们已 知的是6头牛、2头猪、4
只羊的价钱，以及6头牛、3头猪、3只羊的价钱，两者相比会得出什么和什么的价钱呢
？《九章算术》的处理办法是，认为两者相比就 会得出1头猪和负1只羊的价钱。... 阅读全帖 |
|
发帖数: 1 | 38 两条截然不同的数学道路
历史上，中国数学和欧洲数学都有辉煌的成就，但它们走过的却是两条截然不同的道路
。若要归根溯源的话，还得从公元前的事情开始说起。
记得我小时候学习负数时，老师说，负数的意思就是不但没有，还欠人家。当时我就觉
得纳闷：这并不能成为负数存在的理由啊！我可以直接说我欠人家10块钱， 干吗非要
说我手里有负10块钱呢？这么想来，承认有一种数比0更小，这确实怎么看怎么荒谬。
或许正因为如此，直到17世纪，欧洲数学家们才慢慢体会到在数 学中引入负数的好处
，并逐步接受负数的概念。
《九章算术》与负数的提出
然而，中国古代早就用起了负数。汉代数学著作《九章算术》的第八章《方程》里介绍
了一种用数阵来解决实际问题的方法。这种方法的基本思想就是利用对比来消 除未知
的数量。例如，已知6头牛、2头猪、4只羊的价钱，又已知6头牛、3头猪、9只羊的价钱
，两者相比便能得出1头猪和5只羊的价钱。但是，如果我们已 知的是6头牛、2头猪、4
只羊的价钱，以及6头牛、3头猪、3只羊的价钱，两者相比会得出什么和什么的价钱呢
？《九章算术》的处理办法是，认为两者相比就 会得出1头猪和负1只羊的价钱。... 阅读全帖 |
|
发帖数: 1 | 39 历史上，中国数学和欧洲数学都有辉煌的成就，但它们走过的却是两条截然不同的道路
。若要归根溯源的话，还得从公元前的事情开始说起。
记得我小时候学习负数时，老师说，负数的意思就是不但没有，还欠人家。当时我就觉
得纳闷：这并不能成为负数存在的理由啊！我可以直接说我欠人家10块钱， 干吗非要
说我手里有负10块钱呢？这么想来，承认有一种数比0更小，这确实怎么看怎么荒谬。
或许正因为如此，直到17世纪，欧洲数学家们才慢慢体会到在数 学中引入负数的好处
，并逐步接受负数的概念。
《九章算术》与负数的提出
然而，中国古代早就用起了负数。汉代数学著作《九章算术》的第八章《方程》里介绍
了一种用数阵来解决实际问题的方法。这种方法的基本思想就是利用对比来消 除未知
的数量。例如，已知6头牛、2头猪、4只羊的价钱，又已知6头牛、3头猪、9只羊的价钱
，两者相比便能得出1头猪和5只羊的价钱。但是，如果我们已 知的是6头牛、2头猪、4
只羊的价钱，以及6头牛、3头猪、3只羊的价钱，两者相比会得出什么和什么的价钱呢
？《九章算术》的处理办法是，认为两者相比就 会得出1头猪和负1只羊的价钱。《九
章算术》系统地阐明... 阅读全帖 |
|
K*******i
发帖数: 399 | 40 如果准备不充分，经典题也会翻船的。我先贡献一个。
经典的数组求连续元素的最大和(Kadane算法)，面试官是老印。
我当然很快就写出那个标准的O(n)解法，但这个解法在所有数都为负数的情况下返回0
。老印随后要求所有数都为负数的情况返回最大的那个负数，我马上给了如下方法：
// step 1, 判断是否全部是负数，如果是，设置flag
for (...)
{
}
// step 2, 如果flag为false, 最初的解法
for (...)
{
}
// step 3, 如果flag为true, 遍历寻找最大的负数
for (...)
{
}
虽然我和他说了，这个三次循环是并列的，整体复杂度其实还是O(n)的。但老印显然非
常不满，问我能否减少为一个循环。我思考了一下，又给出方案如下，
在最初的解法的一次循环里头增加一些操作
bool all_neg = true;
for (...)
{
largest_sum还是用最初的解法更新
用一个变量largest_neg keep当前最大的负数
如果有非负的数, all_neg = false
}
if (all_neg... 阅读全帖 |
|
x******3
发帖数: 245 | 41 可以只用两个指针实现
一个指在最后一个正数（相当于尾指针），另一个指在最后一个负数（相当于头指针）
刚开始的时候两个指针都往后移，正数指针知找正数，负数指针只找负数
如果正数指针越过了最小正数，正数指针从最大负数开始往后找负数，
如果负数指针也过了最大负数，负数指针从最小正数开始往后找正数
{1, -2, -4, 9} sum=7
#1 p1=9 p2=-4 p1+p2=5 < 7 move p2
#2 p1=9 p2=-2 p1+p2=7
sum=10
#1 p1=9 p2=-4
#2 p1=9 p2=-2
#3 p1=9 p2=1 done
sum=-6
#1 p1=9 p2=-4
#2 p1=1 p2=-4
#3 p1=-2 p2=-4 done
移动的次数应该<3n
up to
-9}, |
|
t******t
发帖数: 15246 | 42 经西方和海外中文媒体的广泛宣传，三年大饥荒“至少饿死三千万人”似乎已经成为主
流共识，甚至得到一些中国官方媒体和机构非正式的认可。本文通过对《大饥荒档案》
登录的所有七篇研究论文的分析说明，这个流行甚广的说法缺乏科学依据和逻辑合理性
，是不可信的。
金小丁：“饿死三千万”质疑
http://www.wyzxsx.com
1959-1961年间发生在中国的饥荒所造成的死亡人数,是多年以来世人普遍关注的问题。
1964年中国政府进行了建国后第二次人口普查，但结果没有公布。在1982年第三次人口
普查之后，两次普查结果和历年户籍统计资料一起在国家统计局1983年出版的《中国统
计年鉴》里公布。其中最令人震惊的是，根据户口统计，中国人口总数在1960年减少了
整整一千万。
《年鉴》公布以后，中外学者以此为主要依据，对三年饥荒期间的非正常死亡人数作出
了各种估计。与此有关的比较重要的数据和中外专家在学术杂志上发表的研究论文，都
被收录在海外《新观察》中文网站主办的《大饥荒档案》里（见http://xgc.bbsindex.com/wh/famine/或https://3dlabes.game-h... 阅读全帖 |
|
s*****i
发帖数: 5548 | 43 ☆─────────────────────────────────────☆
wiids (科学发声的传播者) 于 (Mon Feb 18 12:06:37 2013, 美东) 提到:
我是个老川菜食客，一年多前孩子上中文学校去小熊买的午餐，味道做功之差整个有如
路边摊。之后一直不再想去，昨天和朋友去中国城百佳买东西，起的晚没吃早饭，买完
都１１点多了，朋友提议去“小熊”，说是有人推荐，加之我从版上读到有时候菜是店
里伙计学做的，推想那次外卖就是如此，堂吃可能境况会好些，就随同了。进去让我们
坐在角落俩人座后就再没人来答理，店里来了几拨食客都安排好了也没人给我们拿菜单
，无奈只好起身使劲挥舞双手才招来慢吞吞不情愿的小帅哥，遂点了夫妻肺片，红油水
饺，盐爆肉和辣子鸡。出菜不慢一次齐，可是味道做功实在比俺保守的估计还要保守，
俺思量出菜这么快是不是伙计们又上手了？倒地是俺运气不好还是版上的筒子们过誉了
？亦或想要吃到好味道就得纠集一个大团伙（才能受重视）？
☆─────────────────────────────────────☆
checkagain (nevera... 阅读全帖 |
|
g*******y
发帖数: 1930 | 44 我说的方法是做set partition的
而这题是跟set partition等价的。
F[N]=正数+正数+...正数 + 负数 + 负数 +...+负数 = 0
那么 正数 + 正数 + ...+正数 = abs(负数）+abs（负数)+...abs(负数)
考虑一个数组A'[], A'[i] = abs(A[i])
于是这个问题就是一个关于A'数组的set partition问题。 |
|
b**********g
发帖数: 90 | 45 从后往前扫瞄到遇到第一个负数，
把这个负数与它前面的正数交换，直到，它前面也是负数
这样负数慢慢成堆，继续与之前的正数序列交换，直到数组的第一个元素。
比如：
3,4,1,7,-5,9,-12,15
-->
3,4,1,7,-5,-12,9,15
-->
-5，-12，1,7, 3，4，9,15
-->
-5,-12,3，4，1，7,9,15
负数序列和正数序列的交换比较tricky，但是应该是可以保证O(N)的，
以 3,4,1,7,-5,-12 为例
先把-5，-12同正数序列的头两个交换
得到
-5,-12,1,7,3,4,
然后，把，1,7,同3，4交换保证位置：
得到
-5,-12,3,4,1,7,
以此类推。
把m 连续的负数序列 同 之前的 k连续正数序列交换，可以在 m+k时间内完成， |
|
b**********g
发帖数: 90 | 46 从后往前扫瞄到遇到第一个负数，
把这个负数与它前面的正数交换，直到，它前面也是负数
这样负数慢慢成堆，继续与之前的正数序列交换，直到数组的第一个元素。
比如：
3,4,1,7,-5,9,-12,15
-->
3,4,1,7,-5,-12,9,15
-->
-5，-12，1,7, 3，4，9,15
-->
-5,-12,3，4，1，7,9,15
负数序列和正数序列的交换比较tricky，但是应该是可以保证O(N)的，
以 3,4,1,7,-5,-12 为例
先把-5，-12同正数序列的头两个交换
得到
-5,-12,1,7,3,4,
然后，把，1,7,同3，4交换保证位置：
得到
-5,-12,3,4,1,7,
以此类推。
把m 连续的负数序列 同 之前的 k连续正数序列交换，可以在 m+k时间内完成， |
|
h********g
发帖数: 155 | 47 先考虑如下基本问题：
假定一个数组前N个数是正数，后M个数是负数，如何把M个负数全部移到头部，N个正数
全部移到尾部，同时不改变正数与负数的相对次序？
其实用 N+M 次交换操作就可解决上面问题。因为每次移动一个负数时，你不需要只向
前移一位，而是可以－次移很多位。
比如你有：
３ ２ ５ －１ －２
你可以把２与－１交换，５ 与－２交换得到：
３ －１ －２ ２ ５
再把 ３ 与 －１ 交换
－１ ３ －２ ２ ５
再把 ３ 与 －２ 交换得到
－１ －２ ３ ２ ５
于是移位完成，用了４次交换
于是当 M 能整除 N 时， 用上面的办法其实只交换N次就可以完成了，当M不能整除N时
，你也可以用数学归纳法证明只要M+N次交换就够了。
那么现在你再回过头来看我的算法，就会发现它所需的总操作数最多是：
(l(k-1, k)+1)+(l(k-2,k-1)+2)+(l(k-3, k-2)+3)+...(l(1, 2)+k-1)+(l(0, 1)+k)
其中l(i-1, i)表示第i-1个负数和第i个负数之间所含的正数的个数,
所有的l(i-1, i) 1<=i<=k 的和最多是 N,
所以... 阅读全帖 |
|
f***n
发帖数: 117 | 48 把最后一个负数移到到倒数第二个负数紧接下来的位置。然后再从这个位置出
---->把最后一个负数移到到倒数第二个负数紧接下来的位置，这个过程的开销不是O(1
)，是O(n)吧？因为不能用额外的存储，你只能暂时存一个负数 ，然后把两个负数之间
的所有数一个个挪位置，直到想要的位置空出来？
Maybe I'm missing something again.. :-) |
|
b****r
发帖数: 2555 | 49 ☆─────────────────────────────────────☆
guvest (我爱你老婆Anna) 于 (Sun Aug 7 02:17:56 2011, 美东) 提到:
大家都知道,李奇微属于较极端的国粉,蒋介石粉.并且很多人
长期坚持反驳,讽刺乃至谩骂李奇微.
但据我观察,李将军的工作还是取得了极大的成效.
不知不觉,无数人被他洗了脑.不知不觉的,无数人开始把蒋介石当成可以和毛泽东相提
并论的super power.
事实上怎么样呢? 稍微有点知识的人,恐怕都能知道,国民党过去未来和现在,
从来没有过共产党延安整风之后的那种权力结构.蒋介石和毛泽东的对比,其实压根是个
错位.校长毕生奉行独裁,但最终也未独裁成功.就是到了台湾,党内外也是危机重重.
☆─────────────────────────────────────☆
zeal2009 (zeal) 于 (Sun Aug 7 02:28:11 2011, 美东) 提到:
这应该不是李奇微的个人功劳，我在来历史版之前，就已经把蒋介石和毛泽东
相提并论了，而且二人在我心中一直是此长彼消的... 阅读全帖 |
|
