n****r
发帖数: 120 | 1 【 以下文字转载自 Topcoders 俱乐部 】
发信人: nibber (nibber), 信区: Topcoders
标 题: 讨论一道老题：分离数组中的正负数
关键字: 算法 数组 O(n) 时间复杂度分析
发信站: BBS 未名空间站 (Thu Nov 8 10:45:04 2012, 美东)
负数在前，正数在后，需要保持负数之间和正数之间的顺序不变！时间复杂度要求O(n)
,空间复杂度O(1)
下面是我的代码，空间复杂度O(1)没问题，时间复杂度分析如下，
设数组中共有负数X个，分散在K个分离的连续负数的子数组段，每个子数组段的长度为
Li，1<=Li
下面算法中K个分离的负数子数组段移到最后位置需要最多进行K次swap操作，而swap的
时间复杂度是O(n)，（这里n是子数段的长度），因此
一共的需要的时间是O(L1)+O(L2)+...+O(Lk) = O(X).因此整体的时间复杂度就是O(n)
这个分析妥不妥？请大牛们给指点一下，还有其他的时间O(n),空间O(1)解法没有？
public static void split(int[] ... 阅读全帖 |
|
o***s
发帖数: 42149 | 2 张柏芝新片内地已收1800万，竟被封为“负数演员”。
张柏芝与儿子Lucas合作《无价之宝》，引来不少是非。
萧若元不留情面批评张柏芝，却认为这只是轻微批评。
向太一向疼惜张柏芝，后来张柏芝还要告中国星。
北京时间9月10日消息，据香港媒体报道，张柏芝的片酬高达1500万，活跃于香港影圈的女演员身价，她绝对是数一数二的。不过，她日前在《无价之宝》香港首映礼的戏言，却惹来曾担任编剧的萧若元替王晶与编剧同业不值。萧若元连续两天在微博以千字文向张柏芝炮轰，指她的所作所为应得到一点教训。因此，香港女星身价最高的张柏芝被他封为首席的“负数演员”、“扣分演员”，还公开声讨她在行内的“三宗罪”。不过，王晶与被萧若元视为“老衬(被别人占便宜)”的余毓兴，对事件冷淡回应，一个认为只是开玩笑，另一个则不认为自己是老衬。
早前张柏芝在《无价之宝》首映礼上指儿子Lucas参与演出的情况，她笑说他懂得改剧本自创对白，可能觉得编剧不好、剧本行，当时王晶在旁也陪笑。
余毓兴：是否老衬将来才知
不过，萧若元却看不过眼，不忿她骂自己演出的戏。他指张柏芝骂老板的行为极不讨好，但仍有人用数亿元签她8年。萧若元笑着说：“世界... 阅读全帖 |
|
i***s
发帖数: 39120 | 3 近日，医院药房医生杨女士向记者反映称，她在首都医科大学附属北京地坛医院工作，由于自己生病向其单位申请了今年5月份及6月份两个月病假。然而，当她收到5月份的薪酬单时，发现其当月薪资上显示的数额为负数。
随后，法晚记者联系到北京市人力资源和社会保障局，其工作人员表示，按《北京市工资支付规定》规定：“用人单位支付病假工资不得低于本市最低工资标准的80％。”对此，首都医科大学附属北京地坛医院人事科工作人员向法晚记者表示，杨女士的工资由于保险不够扣，才出现了这种情况。其人事科工作人员还称：“每个医院都有自己内部的工资支付规定”，“我们单位有我们单位的工资支付办法。”
7月12上午，记者从当事人提供的“首都医科大学附属北京地坛医院2016年5月薪酬单”上看到，杨女士该月的薪资总额为人民币4390.84元，包括岗位工资、薪级工资等内容，而应扣项目合计为人民币4799.67元，其中包括房积金、养老金、失业险、医疗险、停车费、会费等内容。这导致其当月薪资为人民币- 408.83元。
对于这样的“负数工资”条，杨女士表示不解。但她认为，按照北京市人力资源和社会保障局的通知规定，企业和事业的最低工资不得低于... 阅读全帖 |
|
发帖数: 1 | 4 负数就是中国人发明的概念
汉朝时期中国人首先提出并使用了负数的概念
这是一个了不起的智力成就
《九章算术》有
“正负数曰：同名相除，异名相益，正无入负之，负无入正之；其异名相除，同名相益
正无入正之，负无入负之。” |
|
p******e
发帖数: 17163 | 5 那我1040的line 41（agi 减去deduction)我该填0还是负数? 其实这个0或负数对结果
没影响，因为下一行taxable income即(line 41减exemption)时他们有说负数要归0. |
|
d******a
发帖数: 32122 | 6 比如
一般有
y = w1 * x1 + w2 * x2
两个w 是权重，根据s1 s2 计算
比如 w1=s1/(s1+s2)
w2=s2/(s1+s2)
如果 s1 s2当中有可能有一个是负数，也可能都是正数，也可能都是负数
仍然用
w1=s1/(s1+s2)
w2=s2/(s1+s2)
估计就不对了
w1=s1^2/(s1^2+s2^2)
w2=s2^2/(s1^2+s2^2)
或者完成后再开个平方根
则都失去了正负性 |
|
m********5
发帖数: 17667 | 7 据沪、深两大交易所12月2日公告，近日上交所、深交所对《融资融券交易实施细则》
进行了修订，调整可充抵保证金证券折算率要求，将静态市盈率在300倍以上或者为负
数的股票折算率下调为0%，将自2016年12月12日起实施。
两大交易所表示，调整可充抵保证金证券折算率要求，将静态市盈率在300倍以上或者
为负数的股票折算率下调为0%。同时，两所还同步扩大了融资融券标的股票范围，将标
的股票数量由现有的873只扩大到950只，其中，上海证券交易所的标的股票由485只增
加至525只，深圳证券交易所的标的股票由388只增加至425只。
对此，周五证监会新闻发言人邓舸在发布会上指出，经过初步测算，静态市盈率在300
倍以上或者为负数的股票占比不高。这些股票不能折算为保证金，对市场影响较小。
证监会还提到，将可充抵保证金证券折算率与其静态市盈率挂钩，可提高融资融券担保
物质量，降低业务风险。同时，降低高市盈率股票的折算率，还有利于引导投资者价值
投资，抑制融资追涨炒高等投机行为，降低投资者风险，维护市场稳定运行。 |
|
w******1
发帖数: 154 | 8 最近换了一些钱，从2045 retirement 到VANG 500 INDEX ADM， 可是REALIZED G/L是
负数，请问这是什么意思？是投资到2045 retirement 里的钱损失了吗？那从什么时候
开始算起呢？是年初（1月1号）吗？
我还想以后把INTL INDEX和 EXT MKT IDX 里的转到2045 retirement里，可是INTL
INDEX和 EXT MKT IDX 里的钱比刚投入的时候少了，是不是应该等到钱数跟刚投入的时
候一样再转？这样realized就不是负数了？ |
|
c*********t
发帖数: 2921 | 9 谁有那个帖子的link?好像那个帖子消失了。
好像是说给了一个整数array,有正数，有负数，要求把负数放在前面，正数放在后面，
同时保持顺序不变。
给个例子：
5 3 -2 9 -8 4 7 -10 6
结果应该是
-2 -8 -10 5 3 9 4 7 6
好像要求是O(n), in-place
大家讨论的结论是:
如果in-place,不可能O(n);
如果可以用额外的空间，可以很容易做到O(n).
有个人提到in-place,可以O(n logn),他没有说如何实现，这个如何做？我实在想不出
来。
我只能想出O(n^2) 的in-place的方法。 |
|
b*****u
发帖数: 648 | 10
这个题里都是正负数swap，正数之间，负数之间并没有swap啊 |
|
c***z
发帖数: 6348 | 11 因为管理不善，信用卡出了很多负数余额，但是银行账户快没钱了，怎么才能把负数转
出来呢？
多谢！ |
|
z*m
发帖数: 3227 | 12 【 以下文字转载自 Military 讨论区 】
发信人: zlm (We will prevail), 信区: Military
标 题: 工作半月薪金竟为负数 4名大学生当街向企业讨薪
发信站: BBS 未名空间站 (Sat Mar 24 08:32:21 2012, 美东)
中新网太原3月24日电 (吕玮)“工作多日竟拿到-65元？”23日下午，山西4名大学生手
持自制讨薪牌，站在该省省会太原某大型商场的一家日资品牌店门口表示抗议。
来自太原理工大学的当事学生李某介绍，春节前，看到一家名叫“Honeys”的日资
女装品牌门店以每天70元人民币的薪资，在网上招聘小时工，便和其余3名来自山西其
他高校的学生唐某、李某、王某一同应聘成功。
2012年1月初，正逢龙年春节将至，该店生意火爆。4名大学生入职一月后，由于每
人绩效不同，拿到2000元到3000元人民币不等的薪酬，但被告知，该店当月丢失货品38
件，每人被扣除439元补充货款。
2月中旬，临近新学期开始，4名学生提出辞职时，再一次被告知，货品再次丢失，
且数目比第一次多，每人又被扣罚工资415元。半月下来，他们分别拿到低至5... 阅读全帖 |
|
x*****7
发帖数: 7326 | 13 【 以下文字转载自 Military 讨论区 】
发信人: xiaxie7 (虾蟹大将), 信区: Military
标 题: 中国现在实际经济增长率是负数
发信站: BBS 未名空间站 (Mon Mar 5 00:42:32 2012, 美东)
我记得今年1月份的进出口同比下降了好几个百分点。
不知道2月份的数据是否公布了？ |
|
x*****7
发帖数: 7326 | 14 【 以下文字转载自 Military 讨论区 】
发信人: xiaxie7 (虾蟹大将), 信区: Military
标 题: 中国现在实际经济增长率是负数
发信站: BBS 未名空间站 (Mon Mar 5 00:42:32 2012, 美东)
我记得今年1月份的进出口同比下降了好几个百分点。
不知道2月份的数据是否公布了？ |
|
x*****7
发帖数: 7326 | 15 【 以下文字转载自 Military 讨论区 】
发信人: xiaxie7 (虾蟹大将), 信区: Military
标 题: 中国现在实际经济增长率是负数
发信站: BBS 未名空间站 (Mon Mar 5 00:42:32 2012, 美东)
我记得今年1月份的进出口同比下降了好几个百分点。
不知道2月份的数据是否公布了？ |
|
i****1
发帖数: 84 | 16 柳岩给大家的印象，基本都停留在“性感”、”漂亮“、“大大咧咧”等非常粗浅的标签和词汇上。但真实的柳岩，比我们大家想象的要成熟的多、努力的多、懂事的多。
今年38岁的柳岩，从2000年就开始踏入演艺圈，以主持人的身份，开启了属于她自己的主持生涯。但入行十多年来，一直表现平平，在主持领域并未取得多大的成绩。但从近几年起，柳岩开始大量涉足影视领域，跨行做起了演员，事业也才开始有了一些起色。
前段时间，柳岩在参加浙江卫视综艺节目《王牌对王牌》时，谈及自己在北京“北漂”的那段经历，让人听来不禁感叹唏嘘。柳岩说：“我30岁那年，是最挣扎的一年，我去敲了我们老总的门，我跟我们老总说：我30岁了，我买不起房，我也买不起车，没有男朋友，身体状况也不好，我不知道我是不是得解约回老家了。”
柳岩在后面还回忆道：“那时候的我，得自己化妆，自己去西单借衣服，然后主持完一个歌手的发布会后，还要跟歌迷去抢的士车，因为我还得回公司去录节目。那个时候拼的是机会和量，而至于钱，我甚至有一次拿的酬劳还是负数。因为扣掉车马费、妆发费等一些基本的费用，然后公司抽掉一大半，算下来我还欠公司的钱。”
网友们对此评论道：
“这个女人... 阅读全帖 |
|
|
z*m
发帖数: 3227 | 18 中新网太原3月24日电 (吕玮)“工作多日竟拿到-65元？”23日下午，山西4名大学生手
持自制讨薪牌，站在该省省会太原某大型商场的一家日资品牌店门口表示抗议。
来自太原理工大学的当事学生李某介绍，春节前，看到一家名叫“Honeys”的日资
女装品牌门店以每天70元人民币的薪资，在网上招聘小时工，便和其余3名来自山西其
他高校的学生唐某、李某、王某一同应聘成功。
2012年1月初，正逢龙年春节将至，该店生意火爆。4名大学生入职一月后，由于每
人绩效不同，拿到2000元到3000元人民币不等的薪酬，但被告知，该店当月丢失货品38
件，每人被扣除439元补充货款。
2月中旬，临近新学期开始，4名学生提出辞职时，再一次被告知，货品再次丢失，
且数目比第一次多，每人又被扣罚工资415元。半月下来，他们分别拿到低至5元、215
元和635元，其中工资最低的竟被扣至负数。
李某称，自己和其余3名同学愤愤难平，找到店方要求得到合理解释遭拒后，决定
用举牌讨薪抗议方式维权。
据了解，该门店并未与当事学生签订劳动合同。记者就此事联系到该店店长苗某时
，其对此事采取回避态度，“我不会跟你说任何事情。”(完... 阅读全帖 |
|
|
|
n***y
发帖数: 2730 | 21 中国的统计数据从来就是个笑话，领导要啥数，就会出啥数。现在辽宁鸡滴屁出负数，
肯定也是领导的需要。真相如何不重要。 |
|
S*********g
发帖数: 24893 | 22 【 以下文字转载自 USANews 讨论区 】
发信人: StephenKing (金博士), 信区: USANews
标 题: 我觉得trump应该把遗产税的税率设成负数
发信站: BBS 未名空间站 (Thu Oct 6 00:32:15 2016, 美东)
还是一千一百万起征
但税率设成-100%
这样，有钱人死了，子孙财富翻倍
这样有钱人才会积极投资，trickle down，回报社会
（trump这样不交联邦税的，也应该大力表扬，是美国立国之本） |
|
C******y
发帖数: 3249 | 23 2015年，我们的人从上海银行官员的口中就得到中共银行美元数据的真实情报，那时已
经撑不住了。
中共几个家族分裂党，分裂国家，在习竞选总书记期间，就曝光习家资产，习当选后，
依旧尾大不掉。
李克强家族配合美国资本，制造股灾，助推房价泡沫。周小川的银行系统更是公开为美
国老板服务，习叫他把美国控制的电脑系统换成国产，周小川的人居然说没有美国电脑
我们开不了银行。
资本外逃已经使得中共的美元成了负数。本来中共的美元现金流就是一直不够花的，所
谓美元储备全是美国打的白条，一直是每年向IMF借8000亿美元。因为制造业的衰败，
任何高端一点的仪器产品都要拿美元买，给人民币人家不要。 |
|
|
|
发帖数: 1 | 26 阿三的经济增长速度为什么会突然像打了鸡血一样，某些时候甚至于超过了中国增速。
实际上，是莫迪上台之后调整了印度经济的算法。
这种最新的算法就导致了今天的情况出现。阿三的经济增速动辄都是5%，而实际上并不
是这样的。
最近，印度国大党的发言人就站出来表示。印度的经济增速，并不像莫迪政府表述的那
样是5%或者更多。而是0或者负数。
这名发言人自己就是经济学家出身，他表示莫迪政府的计算方式，忽略了很多经济的负
面情况，而专门计算正面的才会出现这种数据结果。 |
|
发帖数: 1 | 27 现在还让你看到负数，算不错了
以后只看到几个伟大。 |
|
|
发帖数: 1 | 29 看看，不买大石榴的话
大石榴的负数市场经济多繁荣
如大草莓入口香甜 |
|
|
发帖数: 1 | 31 美国加州一名工人正在装设太阳能板。（路透）
美国能源资讯局（EIA）的数据显示，美国加州在3月11日跨过一个里程碑：当日全州有
几小时时间，半数电力来自太阳能电。这对发展太阳能电仅约15年的加州来说，是件大
事，显示其进展神速。
网路新闻媒体「石英」报导，此事对批发电价造成重大影响：加州今年春天有些时段的
批发电价已降为零或甚至负数。在2013到2015年，当地3月的批发电价约是每百万瓦时
（千度）14-45美元（约台币430-1385元）。
电价为负的情况，通常出现在再生能源大量供应、但非再生能源发电机仍不断生电之际
。由於目前没有可贮存大量电力的电池，再生能源在某些时间丰沛，意谓电厂经理人有
新的任务──调配所有的能源，或许是像德国那样，付钱给邻近国家，让他们在特定时
间使用德国供应的太阳能电或风电。
当然，这并不表示加州人在那几天用电免费，因为批发电价不等於零售电价，但能源公
司开始重新思考：当再生能源增加时，他们如何供电，以及如何计算电费。 |
|
k********s
发帖数: 5024 | 32 之前在wbcenter求发包子，半天没动劲，于是我求pdd发了包子，并把wbcenter的包子
帖删了
今天刚刚又被wbcenter收了100个包子，瞬间变成负数了
现在估计是真个论坛上最穷的id
多收了包子的童鞋可怜可怜我，给我发点包子吧：） |
|
J********i
发帖数: 50662 | 33 哈哈哈，悲剧。。。
之前在wbcenter求发包子，半天没动劲，于是我求pdd发了包子，并把wbcenter的包子
帖删了
今天刚刚又被wbcenter收了100个包子，瞬间变成负数了
现在估计是真个论坛上最穷的id
多收了包子的童鞋可怜可怜我，给我发点包子吧：） |
|
k*******5
发帖数: 213 | 34 之前有个退款，正好是ebucks已经可以用了，所以退完变负数了
长期不管会被封号吗
如封号paypal能继续使用吗
-16而已
有经验的说说，谢谢 |
|
o******p
发帖数: 254 | 35 Amex gift chain中了几张gift card，上周在超市付帐的的时候知道其中一张余额不够
付帐，想着把那张卡用完再用另一张，结果一刷就过，购物小票就出了。我当时还很纳
闷，又怕自己卡多记错。今天查余额，那张卡的余额竟然事负数。照说这个卡和我没有
关系，我也看不到去哪里付帐。难道这个礼品卡和我的Amex信用卡联在一起？版上有人
有过这样的经历吗？ |
|
c*********t
发帖数: 2921 | 36 谢谢！你的方法很好。
我想到了分治法，可是当时不知道如何把已经排好序的两段如何merge.
你用了类似于rotate string的方法来实现in-place rotate，把第一段里的正数部分和
第二段里的负数部分rotate. |
|
m**q
发帖数: 189 | 37 赞！这个in-place的rotate在这类题目里面还是挺有用的
略微扩展一下，如果原题目要把数组划分成负数，0，整数，
并保持原来的顺序，可以先把0从数组中删掉，然后用
这个分治的算法，最后再把0加进来就行。
刚想起来一个以前看过的类似的问题，也是用分治的方法解决，
复杂度O(nlgn)
把数组A1, A2, ..., An, B1, B2, ..., Bn 变为
A1, B1, A2, B2, ..., An, Bn，
一个例子: abcdefg1234567 -> a1b2c3d4e5f6g7
用O(n)的in-place rotate方法,把数组分成两半
abcd1234 efg567
然后递归处理每个子问题就可以了，区别是这里
要先rotate再分治，原题是先分治再rotate |
|
l*******b
发帖数: 2586 | 38 这一条: 需要保持负数之间和正数之间的顺序不变！ |
|
|
z****l
发帖数: 5282 | 40 ☆─────────────────────────────────────☆
Macrophage (摩登铁公鸡) 于 (Tue Jan 31 18:16:00 2006) 提到:
)新华网华盛顿1月30日电（记者王振华）：美国商务部30日公布的报告显示，去年美国的
个人储蓄率为负0.5％，为上世纪30年代初经济大萧条时期以来的最低水平。
2005年美国的个人消费开支增长了6.5％，与上一年的增幅持平；而个人收入仅增长了5.4
％，低于2004年的5.9％的增幅。由于消费开支增幅大于收入增幅，导致去年美国人的消
费总额大于收入总额，使储蓄率出现负数。这是美国的个人储蓄率在1932年出现负0.9％
和1933年出现历史最低纪录负 1.5％以来的最低水平。
1984年美国的个人储蓄率曾达10.8％的高水平，此后持续下降。2004年降至1.8％的低水
平。
☆─────────────────────────────────────☆ |
|
m**6
发帖数: 1152 | 41 我有看available date啊。
当时delayed是700；
available now是100；
available balance是300。
心说这不就够了么？
哪成想今早会冒出一个debit hold啊？
觉得这么着挺不合理的。
丫可以delay嘛！
其实hold我也可以理解，但是为啥把我的balance给变成了负数啊？
也是，也怪我原本余额本来就不多。 |
|
x****l
发帖数: 7895 | 42 碰过同样的问题，被HOLD，然后有张支票写出去，BALANCE变负数，打电话，OVERDRAW
就WAIVED掉了 |
|
m**6
发帖数: 1152 | 43 对啊，我也是那么想的啊。
hold可以，没问题。大不了晚点available就好了嘛。
可是tm居然还从我账户里minus金额，把balance搞个负数！
其实有时候想想，真的觉得美国人的思维方式挺白痴的。 |
|
b*******n
发帖数: 12321 | 44 今天看到activity里有refund的interest啥啥啥的
不知道是不是上个月bill pay把banlance pay成负数的原因 |
|
x*********n
发帖数: 2797 | 45 Paypal链接到saving account买东西，有一笔交易已经撤销了的，没想到还是被
processing了，现在balance变成了负数。。。纳闷啊 难道Saving Account也可以
overdraft？ |
|
y*******0
发帖数: 1193 | 46 本来想控制在1-10%涨信用分数的，结果有几笔交易还在pending中，多以balance现在
是负数，这种对信用分数是好还是坏啊 |
|
d**********3
发帖数: 1186 | 47 我用了一抽屉的GC，
其中有几张很有趣， 拿来下网单的， 我每隔一段时间会在去检查下余额，怕有return
的钱进来。有几张挺有趣居然出现负数。
有过-50的2/3 张， -16，-9
大家都有过？ 好奇问， 这种情况商家拿到钱吗？ issue bank是不是亏了， 如果注册
的是真名，信用有影响吗？ |
|
g*v
发帖数: 228 | 48 我曾经有一张用到负数的，一直没敢扔（理论上这张 gift card 不会 expire）。两年
以后突然发现 balance 被清零了。。。 |
|
|
s*****e
发帖数: 6053 | 50 你一直在给你家孩子贴标签。孩子能有疑问或者你说的顶嘴，是因为想知道为什么不呢
~~~~你告诉他不就好了，为什么说孩子情商负数呢？let kids be kids. |
|
