由买买提看人间百态

topics

全部话题 - 话题: parition
1 (共1页)
r********r
发帖数: 11248
1
Now we want to prove if S \in PARITION <==> Q \in Half-3-CNF
Proof: ====>
if S \in PARITION, then there is a subset of S, let's say
S1 ={1, 2, 3}, the sum of S1 is equal to the sum of S-S1 = {6}.
Then we can assign: x100 and x200 to 0, and all the xi corresponding
to S1 as 1, all xi corresponding to S- S1 as 0. In this example, we
set x1, x2, x3 to 1, x4 to 0, we can see the resulted Q belongs to Half-3-CNF.
<====
If this Q is a Half-3-CNF problem, meaning we can find an assignment making
hal
I********r
发帖数: 89
2
来自主题: Military版 - 现在回头再看薄案
Paritally agree on your analyse, BO did a good job in CQ but too aggressive
and posted a huge threat to Top officials, so his removal is not a surprise
c******g
发帖数: 4889
3
并非假新闻,以下来自《回声报(Les Echos)》:
Moscovici: Paris pourrait être le principal marché du renminbi en zone
euro
26/04 | 16:44
La place de Paris dispose de nombreux atouts pour être le principal marché
du renminbi en zone euro et une plateforme pour les investissements dans la
devise chinoise en Afrique notamment, a estimé vendredi à Hong Kong le
ministre français des Finances Pierre Moscovici.
Notant "le rôle de plus en plus important pris sur la scène
internationale" par le renminbi (RMB, nom... 阅读全帖
a*********a
发帖数: 3656
4
netflix spends millions each year on lobbying.
in the past few years, netflix also directly donated to political candidates
, parites, super pacs. >95% of those went to the Democrats. a large chunk
went to Obama's campaign and super pacs.

发帖数: 1
5
来自主题: Military版 - 推导序列的下一个数字
这个数列和组合里面求ordered set parition的问题解有关。你可以wiki ordered
bell number。
g*****1
发帖数: 286
6
I understand you have a valid point.
However, we make choice based on risk analysis. In the past 20 years, how
many riots have happened in USA? maybe 1 or 2, how many mass killings in
public space have occured. >30 since Columbine in 1999..
If you stretch that period to 40,50 years, I would say the conclusion does
not change.
When I look at these data, I would say the threat of the mass killing by
individuals is more real and imminent.
Also, i am not adovacating a complete gun ban. If the korean... 阅读全帖
d**e
发帖数: 6098
7
来自主题: JobHunting版 - 考大家一道SQL面试题
这是oracle的,至于用row_number, rank 还是dense_rank就看你自己的要求了。
select *
from (select player_name, score, time_stamp
row_number() over (parition by player_name
order by score desc) r
from the_table)
where r = 1;
r*******g
发帖数: 1335
8
来自主题: JobHunting版 - 请教一个数组题
http://www.ihas1337code.com/2011/04/the-painters-partition-prob
你这个题目,其实就是做k partition, 然后要maximize the minimum, 而paint
partition problem是要minimize the maximum,根据他的dp方法应该是可解的。
关于binary search,你要search的就是minimum的值,它最小是目前最小的partition,最大是整个
长度,这个值如果过大,那么k个parition总长度就会超过整个长度。
http://www.ihas1337code.com/2011/04/the-painters-partition-prob
r*******g
发帖数: 1335
9
来自主题: JobHunting版 - 请教一个数组题
http://www.ihas1337code.com/2011/04/the-painters-partition-prob
你这个题目,其实就是做k partition, 然后要maximize the minimum, 而paint
partition problem是要minimize the maximum,根据他的dp方法应该是可解的。
关于binary search,你要search的就是minimum的值,它最小是目前最小的partition,最大是整个
长度,这个值如果过大,那么k个parition总长度就会超过整个长度。
http://www.ihas1337code.com/2011/04/the-painters-partition-prob
s*w
发帖数: 729
10
来自主题: JobHunting版 - 请教一个 cross-validation 的疑问
这里专家多,问一下这个我找不到标准答案的问题
通常 cross-validation 被用来做 model selection (比如 classifier 里面的某个
parameter), 假码大致如下:
random parition data set into train and test
for C = 若干候选值
acc1,acc2,...acc10 = do 10-fold cross-validation on train for model(C)
meanAcc = mean(acc1,...acc10)
if meanAcc > bestAcc
bestAcc = meanAcc
bestC = C
这个做法是我在 libsvm 里看到的用法。我的问题是 acc1,..acc10 这10个数据 varia
nce 也很大啊,直接比 meanAcc 是不是没啥意义(我自己随便找两组出来的20个数,前
10个和后10个的 mean t test 没啥差别啊);有没有更好的做法?
y*******x
发帖数: 40
11
来自主题: JobHunting版 - 今天的FB电面记录
刚结束不久的F家电面,跪的很干脆。
本人在国内工作6年,11月中旬决定尝试下US的机会,主要觉得30之前想出去看看,多
点可能性。于是开始找大神refer,刷leetcode,刷本版。
本来打算1月份开始面试,但F家的recruiter的动作很快,电话沟通后说就安排在这周
吧,否则放假了。这必须赞一个,同样是内推,其他家基本你不催,都没反应,当然也
明白一个只有国内经验且教育背景很弱的候选人,换做我也会没什么热情的。
早上9点电面,第一次电面非常紧张,刚开始就遇到问题,带了耳麦后对方声音特别小
,还好对方是native speaker,如果是三哥就哭了(recruiter,之前电话里不是说好
,会安排国人同胞的嘛。。。)
接着开始标准流程,面试官自我介绍,是做支付相关的。接着我介绍简历上的一个项目
,和他的工作有点相关,表达了兴趣。然后问了motivation,感觉不满意我的回答,最
后他说any way,开始coding吧。此时已经过了10min。
接着悲剧开始了,题目挺简单,最后理解了就是给一堆区间,找到距离原点最近的k个
区间。但开始没看懂题目,反复确认了几个例子后,确定这是to... 阅读全帖
f******5
发帖数: 104
12
来自主题: JobHunting版 - bloomreach vs uber offer求建议
new grad,收到uber和bloomreach offer,
Uber, 11w base + 8k rsu/4 year+10k 搬家费
bloomreach: 130k+20% annual bonus+9k option+10k signon,
package 比较 : 对uber的offer还是比较满意,虽然不是很惊艳,但是对uber的发展
很有信心, 对bloomreach 的option完全没有概念,求指导,
前景比较:
Uber: 我很喜欢über的bussiness model,相信它还有很大的增长空间。

Bloomreach,我喜欢bloomeach的技术,都是现在很热的big data 技术;但是呢,它家
做网站优化和推荐,这个业务没有壁垒,别的公司也可以做,比如amazon如果也把推荐
业务扩展到别的网站,应该能抢占不少市场;个人觉得它家的bussiness model比uber
的差远了(若有不同意观点,请轻拍)。
我的倾向其实比较明显,但做决定之前还是想听听大家的看法。 谢谢
附上有关面试相关问题:
uber 的面试: 它家的... 阅读全帖
c****n
发帖数: 15245
13
有包子吗?
I did a quick comparison of LG F6 vs L70, hope attached photo might help.
Is it worth extra $30, I don't know...... I love both, but its your choice..
.
Following features are MISSING in L70 in comparison to F6
1. Faster Qualcomm CPU ( MSM8930 vs MSM8610 - both on dual core )
2. 960x540 ( actually, L70's 800x480 is NOT all that bad. Bigger text for me
)
3. 1.3mp front camera ( skype video.. but again, not that important to me)
4. NFC ( faster file exchange between phone and tablet. ISIS pa... 阅读全帖
m**j
发帖数: 213
14
【 以下文字转载自 Hardware 讨论区 】
发信人: msmj (毛手毛脚), 信区: Hardware
标 题: 正版win7 Ultimate OEM for thinkpad T 能装到ideapad系列Z580吗?
发信站: BBS 未名空间站 (Wed Jul 10 16:51:23 2013, 美东)
新买的z580是win8 standard,性能还行,不习惯,搞个GPT disk parition,麻烦。想
格了重装。
win7是自己根据oem文件hack的,装了三台thinkpad了
l*****u
发帖数: 1788
15
A在non state tax, TX, 全年收入
B三个月在 KY, 其他在TX收入,KY和TX之间没有税协议
联邦税是打算married joint status
州税时候KY有partial resident tax form
不过上面的要是联合报税的话,也就是来源于那个州的收入才考虑吧。这个parital
resident tax form没有这个选项直接让填1040line37,怎么才能够报税联合但是收入
单算的?
能理解每个州的税法还是差很多的。但是从来没弄过州税,请帮指点一下。
谢谢
D**s
发帖数: 3909
16
来自主题: SanFrancisco版 - 我该怎样报税? (转载)
这个选项要parital resident那个表才有吧。。。
d******o
发帖数: 2489
17
His problem is putting the OS & data onto one physical drive; this makes
cleaning really hard due to cross infection.
As long as there are executables on other paritions, I doubt if the trojan
can be removed because ZeroAcsess appends itself onto SERVICES.EXE.

you
data
wipe
d******o
发帖数: 2489
18
His problem is putting the OS & data onto one physical drive; this makes
cleaning really hard due to cross infection.
As long as there are executables on other paritions, I doubt if the trojan
can be removed because ZeroAcsess appends itself onto SERVICES.EXE.

you
data
wipe
f*****g
发帖数: 15860
19
来自主题: TexasHoldem版 - FTP sold for 80M .
guess they (all parites involved) have to clear this huge mess before any
possible online bill gets a chance.

by
k****t
发帖数: 12697
20

FOLLOW PAYPAL SELLER PROTECTION JUST THE SAME WAY AS YOU WOULD ON EBAY.
1. SHIP TO ADDRESS IN PAYMENT DETAILS
2. DELIVERY CONFIRMATION. SIGNATURE CONFIRMATION FOR >$250.
OFF EBAY IS BETTER FOR SELLER THAN ON EBAY BECAUSE THERE IS NO SNAD.
ASK FOR USPS MONEY ORDER
THERE IS NO WAY ABSOLUTELY SAFE FOR BOTH PARITES EXCEPT MEETING IN PERSON
BETTER. BECAUSE THOSE MEMBERS TEND TO HAVE HIGHER MORAL STANDARDS.
LASTLY USE COMMON SENSE. SOMETHING SOUNDS TOO GOOD TO BE TRUE THEN IT IS.
ANYONE WHO OFFERS MO
l**********t
发帖数: 5754
21
来自主题: TrustInJesus版 - 基督徒看 The Big Bang Theory 嗎?

sorry. object shall be subject, probably target of love. love is mutual, between two parites, A <--> B.
So does party A (human) has the right to choose his/her type of B freely?
Why not? It doesn't carry any economic impact on the society as you argued.
t*******d
发帖数: 2570
22
来自主题: TrustInJesus版 - 基督徒看 The Big Bang Theory 嗎?

between two parites, A <--> B.
If the B is not human, how do you show it is mutual? How do you know it is
love?
Because there are more than one criteria. Economic impact is only one of
these criteria.
Is incest “先天,不可改变的”?
s*w
发帖数: 729
23
In my understanding, k-fold cross-validation is used to estimate the general
ization error. So you do not really just pick the best one from one fold.
If you have a certain set of paraemters for your model, and an evaluation cr
iteria for your model, then k-fold c-v is able to tell you which set of para
meters got what evaluation.
since k-fold came into being from random parition into k-folds, it is better
to run multiple times of k-fold c-v and got a mean and std of your evalutat
ion results f... 阅读全帖
w*r
发帖数: 2421
24
I do not quite catch what you guys are discussing here,
you are just saying that you have a 800M record table with no active insert/
update/delete and you want to query it by PK?
800M line does not sound like a extremely huge one consider your data file
is
only 10G.
If you just want to find result, then you may build a customized B-Tree to
store your PK . You can easily implement parition or hash here to help
compress the tree, right? With this implementation, you can shrink the
physicalsize of
s*******u
发帖数: 19
25
来自主题: Database版 - Massive deleting in MYSQL
I have a table that has a new 1 million records added every day and I also
need to remove the data that are older than two weeks.
I'm currently using MYSQL 5.1 on a single machine so I can partition the
table in the way that a new range (in day value) partition is added each day
and drop the oldest partition. This works for the db on the single machine.
The problem arises when I want to do the same thing in a MYSQL cluster. The
stupid MYSQL clustering does not support RANGE parition and does not
r**********d
发帖数: 510
26
did you try window function row_number() over( parition by )?
google it.
s**********o
发帖数: 14359
27
parition by一下看看,数据明明不一样,你所谓的DUP就是你自己说了算,那当然是你
自己想办法取数了
f****a
发帖数: 4708
28
来自主题: Hardware版 - 悲哀啊 AMD6核仍不敌4核i7
当年P4的HT性能差好像是因为那个Trace Cache本来就小,Parition以后就更小了。
w********r
发帖数: 1842
29
来自主题: Hardware版 - 整盘Ghost可以工作
其实我不太明白对不对齐的问题。但是我Ghost了一下,然后复原回去可以工作
我一起XP都是做区对区的ghost,但是WIN7也这样弄了之后(系统Parition,Ignore了
那个100多M的Partition,反正不会去改),复原回去了启动不了,要用安装盘Repair
了才行
a****t
发帖数: 720
30
来自主题: Hardware版 - help: m4 64gb ssd linux problem
newest firmware 000f,linux kernel 3.3.1 64bit, ext4 without journal,
add noatime,nodiratime,discard mount flags
i/o scheduler change to be noop.
mbr parition
trim not work automatically, i have to use fstrim manually.
also the speed is only about 140mb/s for reading.
no idea why it is so slow. thanks
m**j
发帖数: 213
31
新买的z580是win8 standard,性能还行,不习惯,搞个GPT disk parition,麻烦。想
格了重装。
win7是自己根据oem文件hack的,装了三台thinkpad了
i***l
发帖数: 9994
32
来自主题: Hardware版 - SSD可以分割吗?
UEFI?
then its normal to have 4 partitions.300MB is for recovery; 100MB is EFI
boot parition and 128MB for MRP. These partitions are tiny as compared to
the whole disk so does not really matter.
N****w
发帖数: 21578
33
来自主题: Linux版 - 在安装ubuntu前再确认一下
mount point set to /
it seems used space (within the partition) should be 0 for new parition.
N****w
发帖数: 21578
34
来自主题: Linux版 - help!分区问题
lenovo() 分区是隐藏分区吧
sw-preload 才是 Vista 下的 C 盘
你重装 ubuntu 好了
建一个 extended partition
再建 /root /swap /home 三个 logical parition

就是
page
多余
分区
看v
白区
S*A
发帖数: 7142
35
来自主题: Linux版 - 我来唱个反调 Fedora 17
装了或者升级了 6 个 Feodra 17:
thinkpad T500: preupgrade from Fedora 16 64bit, very smooth.
thinkpad T41: preupgrade from Fedroa 15 32bit, smooth.
Mac Mini: preupgrade from Fedora 15 32bit. Smooth.
这个我比较惊奇,因为新的那个 Grub2 很可能和 EFI boot 不兼容。
本来想折腾下不行就算了,结果什么都不用改。
Intel evaluation MB & CPU: preupgrade from Fedora 16 64. No problem.
Dell Slim tower: preupgrade from Fedora 15 64. Smooth.
Macbook 4.1 这个是比较难的,反复装了好多遍还是不行。
我的 Macbook 有个特殊情况, CPU 是 64 bits, 但是
EFI boot 是 32 bits. 现在新的 Mac EFI 都是 64 bits.
新的据说可以 bo... 阅读全帖
c*****t
发帖数: 1879
36
来自主题: Programming版 - 问一道面试题
What kind of job is it for?
The key would certainly be URL, and value is content. There are
plenty of key-value pair databases. So it is not a problem.
As for the indexing, I don't think that there exists one for regex
or such. So, essentially it is a full table scan of the keys.
There could be some optimizations in accessing the B-Tree of keys
(like if the prefix is known, then skip a range of B-Tree nodes),
but don't think it is that critical.
It can be speed up by parition the table across
C*********r
发帖数: 21
37
来自主题: Programming版 - Spark RDD
最近刚开始学Spark,因为没有看过源代码,麻烦大家想请教几个问题。
1. RDD在创建的时候是lazy的,并且有narrow和wide两种类型,例如map,filter是
narrow类型的所以不需要额外的shuffle。但是groupbykey之类的就需要shuffle了。并
且每个RDD会保存有自己所对应的partition信息。我的理解是每个action或者
transformation都会被Spark internally翻译成map reduce job来执行。
我的问题是翻译之后的map reduce job的并行度是和哪些因素有关系呢?partition的
数量还有executor的数量还有executor-core的数量之间是什么样的关系呢?例如
parition越多并行的task也会越多么?
2. 当我groupbykey的时候RDD会记录下我当前的RDD中有多少个key value么?并且这些
key value和上面说的partition有什么样的联系呢,还是完全不想关的两个概念?
3. 一个RDD的action或者transformation会被转换成多少ma... 阅读全帖
i**p
发帖数: 902
38
来自主题: Security版 - Virus: Elkern.C., Valla.2048, Parite.A.
My Win2K was infected by these virus. How to clean them?
Also, My CPU usage is 100%. Is it caused by these virus?
Thanks!
z***e
发帖数: 5600
39
来自主题: Software版 - 关于安装WIN2K
几个月前装过几次Win2K,大概是Build 1946和2000,都装成了。
有几点经验,或许对大家有用。
1. Useful Information:
IRC Channel: #win2000
http://www.mswin2k.net
Win2K还在BETA阶段,因此不要期望太高。
备份系统文件,MBR, Boot record on C. NT4 Resource Kit
中的DISKSAVE可以这么做。
2.Parition:
最好单独给Win2K一个Partition.用FAT16或NTFS均可,FAT32好象也行。
注意在安装选单的Advanced一栏里有些重要选项,比如是否把所在
PARTITION升级为NTFS。选好以后OK,就一切交给机器了。
注意到WIN2K用的NTFS是新版本,NT4 SP4支持,SP3则需要用Win2k的
NTFS.sys覆盖NT的版本。(assuming you have NT4 in the machine)
3.安装,时间很长,大概一个多小时吧。我出错的几次都是因为Driver
(Logitech Mouseman wheel)没有支
w**d
发帖数: 2334
40
来自主题: Software版 - 紧急求助:硬盘死了 (转载)
有什么办法么?People claim TestDisk can fix parition problem. I tried, but
it cannot finish b/c taking too long.
d**m
发帖数: 72
41

1. Vmware, Virtual PC
2. U have to have make a FAT or FAT32 partition for 98
Then backup XP parition with Nortonghost, install 98 on new partition
Restore XP partition image. Use XP setup disc to boot and repair MBR
Add entry in boot.ini for 98
(U might also back up certain files for XP partition, such as boot.ini,
ntldr, ntdetect.com and install 98 without making image backup. i only
use this way setting up 2k after XP, never tried with 98)
1 is better
d********n
发帖数: 15
42
I guess:
1. Parital Biotinylation. Non-Biotinylated peptides is coated preferentially
.
2. Reduced exposure of epitopes when coated at high concentration.
r********r
发帖数: 11248
43
1) NP part, that's obvious.
2) NP-hard part: reduce Partition Problem to this Half-3-CNF problem
Construction:
given an input instance of the Parition Problem, a set S of n integers,
we can contruct an instance for Half-3-CNF problem as follows:
for example, if S = {1, 2, 3, 6}, we make a 3-CNF (where * is AND, + is OR)
Q = (x1 + x100 + x200) *
(x2 + x100 + x200) * (x2 + x100 + x200) *
(x3 + x100 + x200) * (x3 + x100 + x200) * (x3 + x100 + x200) *
(x4 + x100 + x200) * (x4 + x10
d****g
发帖数: 100
44
来自主题: EE版 - WiMax 是不是死了 ?
Maybe you are right that many changes happened in the past 6 months. I guess
paritally due to the slow economy, carriers do not want to invest new
systems, but use their legacy base stations, etc.
However, how would you explain ClearWire? They are still expanding. In your
opinion, you think they would eventually die when other competitors grow?
Interested to hear some input from you as I guess you are in the exact
related areas.

have
1 (共1页)