由买买提看人间百态

topics

全部话题 - 话题: graphs
首页 上页 1 2 3 4 5 6 7 8 9 10 (共10页)
t**********m
发帖数: 205
1
来自主题: Physics版 - 伟哥之乐
The joy of viXra
https://telescoper.wordpress.com/2011/05/19/
Posted in The Universe and Stuff with tags arXiv, astronomy, Cosmology,
Physics, scientific publishing, viXra on May 19, 2011 by telescoper
From time to time on this blog I post rants about the state of scientific
publishing, open access, the importance of the arXiv for astronomy and
cosmology, and so on.
This morning, however, I discovered an “alternative” side to the whole
business of online science, a site by the name of viXra. Mos... 阅读全帖
J**********g
发帖数: 213
2
来自主题: Quant版 - Partition R^3 into a union of circles
Let's take r=1 in your original post to consist with the link provided by DuGu. Using that graph, if it's what you meant, suppose those two points that you
choose are all on x-axis as shown in the graph, ie, those points should be 0
,2,4,etc, then do you have a sphere with radius .5 as one of your sphere? If
yes, this sphere would cut the first black cicle (the one closest to origin
from right in the graph) in the first and fouth quadrants. Similarly, if
you contain sphere with radius 0
m***r
发帖数: 359
3
(今天实验一下专为mitbbs排版的机器学习日报,欢迎大家拍砖)
机器学习日报 2015-01-29
@好东西传送门 出品, 过刊见
http://ml.memect.com
订阅:给 [email protected]
/* */ 发封空信, 标题: 订阅机器学习日报
更好看的HTML版
http://ml.memect.com/archive/2015-01-29/short.html
1) 【LDA入门与Java实现】 by @hankcs
关键词:算法, 自然语言处理, Java, 主题模型
【LDA入门与Java实现】 这是一篇面向工程师的LDA入门笔记,并且提供一份开箱即用
Java实现。本文只记录基本概念与原理,并不涉及公式推导。文中的LDA实现核心部分
采用了arbylon的LdaGibbsSampler并力所能及地注解了,在搜狗分类语料库上测试良好
,开源在GitHub上。什么… [1]
[1] http://www.hankcs.com/nlp/lda-java-introduction-and-implementation.html
2) 【Radim... 阅读全帖
t********r
发帖数: 4908
4
来自主题: _K12版 - [合集] 外婆原来是推外婆
☆─────────────────────────────────────☆
littleice (家有两宝:狗娃猪仔) 于 (Sat Apr 10 15:27:51 2010, 美东) 提到:
刚看了Outliers的后记,原来作者的外婆是个推外婆啊,:D
☆─────────────────────────────────────☆
flyinger (上香上香) 于 (Sat Apr 10 16:12:42 2010, 美东) 提到:
u r so fast
I am still in the process of paying at dangdang
dont know why my credit card payment failed
☆─────────────────────────────────────☆
Netstea (冰茶) 于 (Sat Apr 10 17:44:23 2010, 美东) 提到:
在当当买东西,用amex card付款比较好用

☆─────────────────────────────────────☆
... 阅读全帖
o****o
发帖数: 8077
5
来自主题: Detective版 - 鸭子是小气多了
我的数据是个directed graph的结构,丫们的程序是处理另外一个人的tree结构的数据
用的,拿到我那个数据上面就不能遍历所有node,我就说我的程序能处理你们的,你们
的不能处理我的,丫们不服,结果就是不行,又说就事论事,本来就没有写程序来处理
graph的数据
我说日你妈,早说啥了
我认为我们是在编程序的过程中对骂
N*******d
发帖数: 5641
6
来自主题: Military版 - 我谈30年变富的问题
为了你的观点就编造数据,你可真行阿。
1991年中国人均gdp排第155,2006年的数据是101
http://www.nationmaster.com/graph/eco_gdp_percap-economy-gdp-per-capita&date=1991
http://www.nationmaster.com/graph/eco_gdp_percap-economy-gdp-per-capita&date=2006
i*****y
发帖数: 3449
7
中国发展最慢的就是60年到78年,60年的时候还和泰国南韩差不太多,78年的
时候居然输给印度和肯尼亚,全面落后其他亚洲国家 。这还是官价计算结果
LINK在此,大家可以查各年的数据
http://www.nationmaster.com/graph/eco_gdp_percap-economy-gdp-pe
http://www.nationmaster.com/graph/eco_gdp_percap-economy-gdp-pe
1960年人均GDP
中国$92
印度$83
泰国$103
南韩$158
香港$429
肯尼亚$97
1970年人均GDP
中国$111
印度$110
泰国$195
南韩$278
香港$ 959
肯尼亚$142
1978年人均GDP
中国$154
印度$203
泰国$540
南韩$1382
香港$ 3920
肯尼亚$351
s*****V
发帖数: 21731
C****g
发帖数: 2220
9
他在以下方面有突出才能:
-excel 制图
-take log for the graphs he generates
-interpretation of the graphs
-思考
-斗争
-生存,特别是如何在帝国主义国家生存
t******g
发帖数: 462
10
Not engine backdoor.
It pings once per hour only. All they know is the distance to the satellite.
That's why you see the circles in the graph.
The 4 other pings are drawn on 4 other graphs. They did not published those.
l****y
发帖数: 4773
11
来自主题: Military版 - 性伴侣个数计算 V2.0版 (转载)
全体人类作为一个集合,将其identify with nodes on a graph。如果有关系,则连一
条边,得一bipartite graph (忽略同性恋)。边上可加次数及时间为weight。设计算
法计算连通分支size。
n*********a
发帖数: 1956
12
来自主题: Military版 - 所谓法制靠的是制度不是人
你走火入魔了。
与其纠结“法”啊“人”啊的这些二义性很强的隐晦概念,不如想想所谓的“法治”和
“人治”制度的根本性差别,一个是Erdos-Renyi random graph,一个是Tree。
玩Tree的是高中发展中水平,玩Erdos-Renyi random graph的是博士发达水平,这就是
区别。
t******l
发帖数: 10908
13
3 男 1 女,好像两个套套就够了,这个 (m+n+1)/2 (整数除法)的 lowest bound 好
像 reachable。
具体证明可以 contruct 一个 fucking graph maintain lowest bound,然后证明该
fucking graph reachable?
m*********t
发帖数: 858
14
小破熊:人工智能将使中国教育优势荡然无存
2018 年 7 月 13 - 19 日,备受关注的 AI 顶级国际会议 IJCAI 在瑞典斯德哥尔摩举
行。伴随着人工智能技术的逐渐升温,本次大会的规模也创了新高。据统计,IJCAI
2018 总投稿量为 3470 篇(相比去年增加了 37%),最终录取了 710 篇,录取率约为
20.5%。在七篇杰出论文中,华人学者的研究占据四席。
来自中国的研究人员为本届 IJCAI 贡献了主要力量。据大会官方统计,今年的接收论
文中,46%的论文包含来自中国的通讯作者,57%的论文来自亚洲。另外,本次大会注
册参会的人数达到了前所未有的 2500 人。
IJCAI 2018 公布了接收论文的统计分析结果,接收论文:710 篇(21%),其中 58 篇
有轻微修改。
根据通讯作者所在地区划分:
中国 325 篇(46%)
欧盟 129 篇(英国 37 篇,法国 22 篇,意大利 18 篇,德国 15 篇,奥地利 12 篇)
美国 122 篇
新加坡 26 篇
澳大利亚 23 篇
其他国家和地区 84 篇(日本 17 篇,以色列 13 篇,香港 12 篇... 阅读全帖

发帖数: 1
15
名字叫舍恩。
德国科学家。不少Nature,Science。后来均被撤稿。
以下摘自维基百科。将军们怎么看这位白人科学家?据一位王姓的华人知名professor
透露,他去演讲,有个欧洲白人老头老是说华人professor的文章是造假造出来的数据
,华人教授气都气死了。
【舍恩事件】
舍恩事件是一起于2002年揭发的大规模学术论文造假丑闻。事件主角扬·舍恩 (Jan
Hendrik Schön) 1970年生于德国费尔登,1997年获康斯坦茨大学物理学博士学位
并留校任教,1998年加入贝尔实验室,于贝尔特拉姆·巴特洛格教授指导下做材料学研
究,2001年成为正式员工。之后的4年里,他与20多人合作在许多大型国际期刊上发表
了超过80篇论文,在《自然》和《科学》上发表的第一作者署名的论文就有17篇。这些
论文在当时被认为于分子电路、分子半导体、有机激光、高温超导和纳米科技领域取得
突破进展,震动了整个科学界。2001年,他获得了德国最重要的科学奖项之一——奥托
·克隆-韦伯银行奖。
舍恩最出名的“成就”是于2001年11月发表的单分子场效应管。他称在两层金电极之间
用含硫的有... 阅读全帖
s***h
发帖数: 487
16
伊说的是 stack-based implementation of graph traversal, instead of recursive
function call based implementation。
工程上大尺度大深度的 graph/tree traversal,如果需要一定 high performance
computation 的要求的话,都是 stack-based 的 implementation,而不是 recursive
call。


: 刷题这东西至少得会迭代法做preorder吧?

s***h
发帖数: 487
17
Recursive-function-call based graph traversal 跟 stack based graph traversal
在算法概念模型上有不少差别我想。
Recursive function call 是基于 non-overlapping subproblem 的编程概念。所谓
Preorder / inorder / postorder 就是 traverse non-overlapping subproblem 的
order。这个数学美,但有局限。
Stack 在编程概念上并不小矮挫,stack 的学名叫 LIFO ,对应的其他还有 FIFO,以
及更通用的 priority-queue (heap)。


: 不是叫iteration based traversal么?我没看哪个刷题网上用stack based来讲
,再说

: 了recursive的原理上不还是stack based么?只不过这个stack不用你费脑筋去
管理而

: 已。


发帖数: 1
18
都是一样的
一个把stack放到代码段
一个把stack放到数据段
程序写法不太一样而已


: Recursive-function-call based graph traversal 跟 stack based graph
traversal

: 在算法概念模型上有不少差别我想。

: Recursive function call 是基于 non-overlapping subproblem 的编程概念。
所谓

: Preorder / inorder / postorder 就是 traverse non-overlapping
subproblem 的

: order。这个数学美,但有局限。

: Stack 在编程概念上并不小矮挫,stack 的学名叫 LIFO ,对应的其他还有
FIFO,以

: 及更通用的 priority-queue (heap)。

: ,再说

: 管理而

c*****r
发帖数: 8227
19
To explain the graph:
The income levels on the far left have arbitrary break points for general
simplicity. AND, THEY DO NOT CORRESPOND to the population percentiles on the
right hand side of the tall graph, which have different, unstated,
breakpoints..
The horizontal colored bands represent the portion of the tax returns in
that income band.
The hashed areas represent the percent in the income band that do NOT pay
any taxes. The circle with the # inside of it represents is the percent of
the ta
l****z
发帖数: 29846
20
Share of Fed Income Swallowed by Deficit-Coverage Borrowing Jumps 566% in 3
Years, IRS Reports
Friday, January 21, 2011
By Fred Lucas
Cash, money, dollars
New $20 currency notes roll off the presses at the Bureau of Engraving and
Printing in Washington. (AP File Photo/J. Scott Applewhite)
(CNSNews.com) – The federal government’s reliance on borrowed money to
carry out its functions more than doubled between fiscal year 2008 and 2009,
according to the Internal Revenue Service (IRS). Also, between... 阅读全帖
l****z
发帖数: 29846
21
by Dustin Siggins
On Wednesday afternoon, Center for American Progress reporter Scott Keyes
reported on comments made by Utah Republican Senator Mike Lee. According to
Keyes on Think Progress:
Cloaking his predilection for the rich as concern for the less fortunate
, Sen. Mike Lee (R-UT) argued Wednesday that raising taxes on the wealthy
would primarily hurt the poor. Lee's comments came on former Arkansas Gov.
Mike Huckabee's (R) radio show as the two discussed the looming fiscal
showdown i... 阅读全帖
l****z
发帖数: 29846
22
Dr. Sowell推荐Stephen Moore的《到底谁最公平?》;如果每个美国人都读了这本书
,奥巴马会输的很惨...
If everyone in America had read Stephen Moore’s new book, Who’s the
Fairest of Them All?, Barack Obama would have lost the election in a
landslide.
The point here is not to say, “Where was Stephen Moore when we needed him?
” A more apt question might be, “Where was the whole economics profession
when we needed them?” Where were the media? For that matter, where were the
Republicans?
Since Who’s the Fairest of Them All? was published ... 阅读全帖
u*****a
发帖数: 6276
23
Jewess says:
December 29, 2012 at 8:02 pm
The statistical analysis used in this article is flawed. The author uses
last names to identify the religion (or birth heritage) of NMS semifinalists
? Are you serious? My son was a (recent) National Merit Finalist and
graduated from an ivy league university. His mother is Jewish; his father is
not, thus he has a decidedly WASP surname and according to the author’s
methods he would have been classified as WASP. With the growing numbers of
interfaith and ... 阅读全帖
g********2
发帖数: 6571
24
This past March, 17 attorneys general launched a coordinated effort to
investigate, pursue and prosecute companies, think tanks and other
organizations that say there is little credible evidence that human “
greenhouse gas” emissions are causing “dangerous” or “catastrophic”
manmade climate change.
The AGs said their targets’ actions constitute “fraud” – which they
described as using “polished public relations campaigns” to “muddle the
truth,” “discredit prevailing climate science,” and “mislead... 阅读全帖
i**y
发帖数: 1170
25
Good graph!!! Right on point!!
Could you please provide a similar graph for African Americans? And you
might notice:
1. African Americans are quoting these numbers as proof of "discrimination"
against them.
2. Lefties believe this is not "racial underperformance" and if you say so,
you are a racist.
3. Comeandgo is quoting these numbers as "racial underperformance", so
comeandgo is a racist, by the definition of Lefties.
I personally don't think you are a racist but according to your fellow
Amer... 阅读全帖
m**********1
发帖数: 361
26
Don't touch it if you don't have a big heart and a lot luck. And don't trust
those graphs millions are looking at the same graph
c*****o
发帖数: 1134
27
我想要的物品:
Texas Instruments® TI-84 Plus Silver Edition Graphing Calculator (
Silver)@$90
Texas Instruments® TI-84 Plus Graphing Calculator
@ $85
单张面值:
vary
可接受的价格(必须明码标价!):
900/85
物品新旧要求:
New, label ready
邮寄方式要求:
ML
买卖双方谁承担邮寄损失(Required if not code only):
before you, after me
付款方式说明:
bill pay
其他补充说明:
5个起收,rebate limits 10/address
广告的有效期:
物品来源:
staples
我的联系方式: PM
a***e
发帖数: 38850
28
来自主题: Classified版 - [求购]TI-84 calculator @92(silver)/86
staples: -15 rebate-25% rewards if possible in
我想要的物品:
Texas Instruments® TI-84 Plus Silver Edition Graphing Calculator (
Silver)@$92
Texas Instruments® TI-84 Plus Graphing Calculator
@ $85
单张面值:
vary
可接受的价格(必须明码标价!):
92/86
物品新旧要求:
New, label ready
邮寄方式要求:
ML
买卖双方谁承担邮寄损失(Required if not code only):
before you, after me
付款方式说明:
bill pay
其他补充说明:
5个起收,rebate limits 10/address
广告的有效期:
物品来源:
staples
我的联系方式: PM
d********r
发帖数: 6935
29
我想要的物品:
Texas Instruments® TI-84 Plus Silver Edition Graphing Calculator (
Silver)@$92
Texas Instruments® TI-84 Plus Graphing Calculator
@ $86
单张面值:
vary
可接受的价格(必须明码标价!):
92/86
物品新旧要求:
New, label ready
邮寄方式要求:
ML
买卖双方谁承担邮寄损失(Required if not code only):
before you, after me
付款方式说明:
bill pay
其他补充说明:
5个起收,
广告的有效期:
物品来源:
staples
我的联系方式: PM
i***0
发帖数: 8469
30
Traffic Science
Do you want to have an impact on the largest eCommerce website? Are you
interested in solving cutting edge research problems while impacting all
eBay advertising channels? Does working with BigData, cloud computing, and
machine learning excite you?
If you answered yes, the Marketing Science team is hiring Applied
Researchers to understand what/when/how to market to our customers. Bring
your ideas, energy, and dedication to reach and engage the next 100M eBay
users. The Market... 阅读全帖

发帖数: 1
31
京东北美科技研发中心新增技术中台组(Infrastructure)!!
阅读Job Description后欢迎有意申请者将简历发送至[email protected] !!!
We are currently seeking preeminent research scientists and engineers on
Natural Language Processing and Knowledge Engineering located in San
Francisco Bay Area.
Responsibilities
1. Responsible for machine translation system design based on both Neural
Machine Translation (NMT) and Statistical Machine Translation (SMT).
2. Responsible for building the knowledge engine based on information
extraction usi... 阅读全帖
b***n
发帖数: 13455
32
【 以下文字转载自 FleaMarket 讨论区 】
发信人: bison (九尖山下仙, 石象湖边客), 信区: FleaMarket
标 题: [求货] TI-84 Plus 计算器 $72 东部close to 14072
发信站: BBS 未名空间站 (Fri Sep 4 12:14:48 2009, 美东)
我想要的物品:
Texas Instruments TI-84 Plus Graphing Calculator
http://www.staples.com/Texas-Instruments-TI-84-Plus-Graphing-Calculat...
单张面值:
可接受的价格 (required):
$72 my label
物品新旧要求:
brand new
邮寄方式要求:
my label
买卖双方谁承担邮寄损失(required if not code only):
付款方式说明: Non CC Paypal/BOA
其他补充说明:
广告的有效期:
物品来源:
staples
我的联系方式: 站内BBS
m***l
发帖数: 1267
33
amazon feedback tool announce:
经过我们4个星期的艰苦工作,我们第二期的project已经完成,现在宣布:
新的Newegg Price History Graph已经release了,你如果有我们的amazon feedback
tool account,这个tool和amazon feedback tool一起已经在你的account里了,login
就能看到。
这是screen shot:http://www.airshopping.com/amazon/sample.jpg
虽然这个Graph已经工作了,但我们现在的数据量不是很大,还在收集数据中,相信大
家在不久的几个月就会看到它越来越重要的作用。
*******************************************************************
同时我们也宣布我们第三期的project已经开始,这就是我们的Price Monitor System
。我们已经完成了几个店的监控,而且已经收到好的结果。不久我们就会向大家开放,
到时候你就会在email或者text... 阅读全帖
d*******h
发帖数: 5065
34
为方便广大JS查询,本帖子自动采集自精华区的evil buyer信息汇总,不定时更新:
http://www.mitbbs.com/bbsdoc3/life.faq/ebiz/D13242179442f0/5
JS汇报evil buyer时请使用与精华区类似的格式,本版奖励包子一枚。
标准格式如下:
1, 标题以半角zip+一个空格开头
2, 帖子的最开始三行为evil buyer 姓名和详细地址
3, 然后空一行
4, 然后写
举例如下:
"
XXXXX amazon evil buyer 一枚
Deal Graph
1 Bestdeal ST
Bestdeal City, XX, XXXXX
Your story with Deal Graph
"
########################### 01501 ###########################
发信人: desktop12 (internet), 信区: ebiz
标 题: 报一个evil buyer
发信站: BBS 未名空间站 (Tue Dec 27 22:11:57 2011, 美东)
Steph... 阅读全帖
d*******h
发帖数: 5065
35
来自主题: ebiz版 - evil buyer标准格式
evil buyer大全自动采集自精华区的evil buyer信息,不定时更新:
http://www.mitbbs.com/article_t2/ebiz/33916637.html
JS汇报evil buyer时请使用与精华区类似的格式,本版奖励包子一枚。
标准格式如下:
1, 标题以半角zip+一个空格开头
2, 帖子的最开始三行为evil buyer 姓名和详细地址
3, 然后空一行
4, 然后写
举例如下:
"
XXXXX amazon evil buyer 一枚
Deal Graph
1 Bestdeal ST
Bestdeal City, XX, XXXXX
Your story with Deal Graph
"
r***n
发帖数: 1089
36
我想要的物品:
Texas Instruments TI-84 Plus Graphing Calculator
http://www.staples.com/Texas-Instruments-TI-84-Plus-Graphing-
Calculator/product-nr_566641?cmArea=SEARCH
单张面值:
109.99-30 easy rebate-25 off coupon + tax (save 10% more if you have gc)
=55+tax
you can get coupon online
可接受的价格 (required):
$70 my label <5
$71 my label >5
$72 my label >10
物品新旧要求:
brand new
邮寄方式要求:
my label
买卖双方谁承担邮寄损失(required if not code only):
付款方式说明:
其他补充说明:
广告的有效期:
物品来源:
我的联系方式:
bbs mail or i******[email protected]
C****u
发帖数: 1464
37
来自主题: FleaMarket版 - [求购] $72 for Texas Instruments TI-84 Plus
我想要的物品:
Texas Instruments TI-84 Plus Graphing Calculator
http://www.staples.com/Texas-Instruments-TI-84-Plus-Graphing-Calculator/product-nr_566641?cmArea=SEARCH
单张面值:
109.99-30 easy rebate-25 off coupon + tax (save 10% more if you have gc)
=55+tax
可接受的价格 (required):
If use your own coupons, $72 my label; if you have more than 10 items, pm
for price
物品新旧要求:
brand new
邮寄方式要求:
my label
买卖双方谁承担邮寄损失(required if not code only):
付款方式说明:
boa paypal check etc
其他补充说明:
广告的有效期:
ONE WEEK
物品来源:
staples
我的联系方式
b***n
发帖数: 13455
38
我想要的物品:
Texas Instruments TI-84 Plus Graphing Calculator
http://www.staples.com/Texas-Instruments-TI-84-Plus-Graphing-Calculat...
单张面值:
可接受的价格 (required):
$72 my label
物品新旧要求:
brand new
邮寄方式要求:
my label
买卖双方谁承担邮寄损失(required if not code only):
付款方式说明: Non CC Paypal/BOA
其他补充说明:
广告的有效期:
物品来源:
staples
我的联系方式: 站内BBS
c*****o
发帖数: 1134
39
我想要的物品:
Texas Instruments® TI-84 Plus Silver Edition Graphing Calculator (
Silver)@$90
Texas Instruments® TI-84 Plus Graphing Calculator
@ $85
单张面值:
vary
可接受的价格(必须明码标价!):
900/85
物品新旧要求:
New, label ready
邮寄方式要求:
ML
买卖双方谁承担邮寄损失(Required if not code only):
before you, after me
付款方式说明:
bill pay
其他补充说明:
5个起收,rebate limits 10/address
广告的有效期:
物品来源:
staples
我的联系方式: PM
a***e
发帖数: 38850
40
来自主题: FleaMarket版 - [求购]TI-84 calculator @92(silver)/86
staples: -15 rebate-25% rewards if possible in
我想要的物品:
Texas Instruments® TI-84 Plus Silver Edition Graphing Calculator (
Silver)@$92
Texas Instruments® TI-84 Plus Graphing Calculator
@ $85
单张面值:
vary
可接受的价格(必须明码标价!):
92/86
物品新旧要求:
New, label ready
邮寄方式要求:
ML
买卖双方谁承担邮寄损失(Required if not code only):
before you, after me
付款方式说明:
bill pay
其他补充说明:
5个起收,rebate limits 10/address
广告的有效期:
物品来源:
staples
我的联系方式: PM
d********r
发帖数: 6935
41
我想要的物品:
Texas Instruments® TI-84 Plus Silver Edition Graphing Calculator (
Silver)@$92
Texas Instruments® TI-84 Plus Graphing Calculator
@ $86
单张面值:
vary
可接受的价格(必须明码标价!):
92/86
物品新旧要求:
New, label ready
邮寄方式要求:
ML
买卖双方谁承担邮寄损失(Required if not code only):
before you, after me
付款方式说明:
bill pay
其他补充说明:
5个起收,
广告的有效期:
物品来源:
staples
我的联系方式: PM
t*******y
发帖数: 10477
42
来自主题: HiFi版 - Audio Meet 观感
Audio Meet 观感
真得要去看看,很多东西实物跟图片很不一样。
1。 Beyerdynamic T1, Grill很丑,带着横幅,网眼很小,配不上旗舰身份。跟T5P一
样,很Gay。
2。 Audeze, 每款都极重。那个螺丝,黑铁片很粗燥。 LCD-X,又黑又重,拿起来像
哑铃。
3。 Stax 007, 那个塑料电线好Cheap,实在配不上$1800的价位。 007amp, 像东莞
乡镇企业15年前的产品。
4。 Oppo Pm-1, 耳杯太小,压耳边。整个耳机不够大气,不Substantial。
5。 Schiit, 极烫手,连音量旋钮都烫的没法摸。 Modi像Kindergarten小盆友的第一
次手工。那两款旗舰RAGNAROK/Gungnir巨大无比,是Lyr的六-八倍,Modi的二十倍,重
得有可能
压垮桌子。黑色款不能碰,像是墨水涂上去的。
6。 Hifiman, 每款都极粗燥,极塑料,像地摊货。
7。 Bottlehead, too simple too naive.
8。Fostex, 那个巨大的仿木耳杯, 那两粗铜条,给Hulk用正合适。
9。 Woo W... 阅读全帖
U*****R
发帖数: 60
43
来自主题: JobHunting版 - google 电话面试题
Can I convert the dictionary into a graph: nodes are words and there is one
edge between two words if there is only one different char between them.
The question will be like: given a source node, find a path from it to
destination node.
The whole graph may be sparse so that it can be loaded into memory totally.
o******e
发帖数: 1001
44
来自主题: JobHunting版 - 问2道面试题
感觉到不是knapsack problem。knapsack problem 是在满足背包容量的情况下求最大
的utility。knapsack problem能转化成graph用动态规划来解。但是把它转化成graph
的时候用的是枚举法。而这个问题只是求满足条件的所有数组。
另外,我觉得这个问题不是一般的动态规划能解得。动态规划的目的是求一个最优解,
而这个问题只是问满足条件的解。如果这个问题时求在sum一定的情况下,找一个组成
这个sum的数的积最大,那么这个问题可能可以用constrained dynamic programming来
解。但是显然,对于面试写code,这是太难了。
k*k
发帖数: 49
45
来自主题: JobHunting版 - How to serialize and deserialize
1) binary tree
serialize:
pre-order unambiguous form:
(r (r_left) (r_right (r_right_l) ()))
a recursive implementation is much easier than iterative version.
de-serialize:
scan from left to right, use stack for temporary recording, when ')' is
encountered, pops to the previous '(' and generate node accordingly.
2) binary graph
what is the definition of a binary graph?
g*******y
发帖数: 1930
46
来自主题: JobHunting版 - 这个题目能否半小时完成coding?
这个确实比其他的面试题写起来稍微费些时间,花了我二十几分钟写好。
核心就是对所有同样长度的单词 build一个graph,如果两个单词只差一个字母,就建一条边连接她们。然后在graph里面做DFS。
l***i
发帖数: 1309
47
来自主题: JobHunting版 - 再出一道题吧
You can construct a graph and show that it cannot be bipartite. The Graph
Theory book by D. West has this problem as an exercise.
S**Y
发帖数: 136
48
来自主题: JobHunting版 - 图的拷贝
一个graph;
class Node
{
priavte:
string vale;
Vector neghbors;
}
问你如何拷贝这个graph?
还挺新颖的,谁给个标准解答?
m*****f
发帖数: 1243
49
来自主题: JobHunting版 - 图的拷贝
1. traverse the graph use dfs or bfs, make a new object for every node, do a
shallow copy, but push the address of the new object into the neighbor
vector.
2. relink. For each node.
neighbour[x] = neighbour[x]->neighbour[neighbour[x]->neighbour.size()-1]
3. delete the original graph
It's the same idea of the LL with random pointer problem. The key is using
previous data structure to save a link of the new object, copy->relink->
delete.
r*********l
发帖数: 170
50
来自主题: JobHunting版 - google onsite经历
积攒rp,写写过程。
早上3个面试,其中一个聊thesis,下午2个。中午是45分钟吃饭时间。几乎没有任何的
休息和间断。不知道别的人感觉如何,可能我身体素质不咋地,感觉还是挺累的。面试
不仅对脑力有要求,对体力跟身体素质要求也很高呀!大家准备面试的同时也不要忘记
锻炼身体。。。
上午的题偏向algorithm和coding,不过我只被要求coding了一条,别的都是说idea和
写伪代码就可以了。看来是和面试官的喜好有关吧。我遇到了不少tree跟graph的题,
不过大部分题目都是老题了,板上大牛都讨论过的。有lowest common ancestor的,有
graph的BFS的。下午的面试官都比较senior,题偏向open problem,是他们实际
project中的问题。algorithm很少,而且都是小题。coding只有fib数列。
还有些内容想起来再来补。。
首页 上页 1 2 3 4 5 6 7 8 9 10 (共10页)