由买买提看人间百态

topics

全部话题 - 话题: binary
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
L*****e
发帖数: 8347
1
来自主题: Programming版 - linked list vs Binary tree
不觉得你想偏了。。。
前半句话“To store a collection of values in sorted order”是说要把数据
sorted地存到某个数据结构中去;后半句“where you expect the collection to be
continuously modified”说以后要对这个数据结构中的数据continously modify。
insert的时候,Binary search tree比linked list快是显然的,但是continous
access的时候,显然linked list要比BST要快。如果是insert是一次性的,而以后
modification是大量的话,应该选择linked list。
不过,题目模糊的地方是,没有说清楚所谓的modify collection是modify什么,
modify的东西是不是要re-sort?
不知道你做的是什么题,从你贴出来的另外两道题看,这套题的质量不高。。。
p**o
发帖数: 3409
2
来自主题: Programming版 - linked list vs Binary tree

Below is some BST C code that I wrote in the past.
In the iterative version (O(1) space), finding the successor
of a given node is definitely not an O(1) time operation.
Recursion would trade space for time though.
/* Binary Search Tree struct */
typedef struct node {
int value;
struct node * parent;
struct node * left;
struct node * right;
} node_t;
/* Find the smallest node from a given subtree. */
node_t * min (node_t * n)
{
if (!n) return NULL;
while (n->left) n = n... 阅读全帖
l*****t
发帖数: 2019
3
来自主题: Programming版 - revision control software for binary files
binary不应该用version control吧。用管library的。maven
mw
发帖数: 525
4
比较落后,现在才开始看boosted tree,看了半天也没有明白
1 Xgboost模型里面,到底有多少独立的,disconnected trees?我读介绍,我觉得只
有一个树啊,为什么我打印结果的时候确有很多独立的树?
2.每次chentq说要grow the tree, 这个tree到底是啥? 是建立一个新的tree,还是
binary split一个node,产生两个新的edges,和两个新的node
谁给介绍一下?
M********0
发帖数: 1230
5

1. 任何GDBT或RF都是ensemble of trees 就是很多个决策树 RF的每个树是独立的
GDBT的则是有关联性的
每个树有自己的output 最后做一个majority vote
多少个树由n_estimator或ntree这个参数决定 这个参数可以pre-define 也可以通过
early-stopping自动选取(仅限GDBT)
每个树的深度 也就是你说的binary split层数 由max_depth参数决定 你还没有弄清
楚基本概念 建议回炉重造 读一读基本的bagging和boosting概念
2. 基于1的解释 grow the tree是指一个新的tree 因为xgb是GDBT 所以每个新的tree
都是基于之前的tree修正error的 参考boosting概念
n*o
发帖数: 442
6
不知道怎么就把一个文本文件弄成binary的了.
Solaris 2.6
e******a
发帖数: 176
7
My HPUX is 11.0. Does anyone have a binary code for cxterm on HPUX?
Many thanks.
N*********r
发帖数: 40
8
RTFM!
" Wget also supports the `type' feature for FTP URLs. By default, FTP
documents are retrieved in the binary mode (type `i'), which means that
they are downloaded unchanged. Another useful mode is the `a'
("ASCII") mode, which converts the line delimiters between the
different operating systems, and is thus useful for text files. Here
is an example:
ftp://host/directory/file;type=a
"
j*****a
发帖数: 92
9
For HPLC, quartenary pump v.s.binary pump, which is better?Thanks.
h*****7
发帖数: 227
10
楼上正解。
通俗一点是如果对梯度的精度要求高上binary pump,否则quartery就够了。
b*****y
发帖数: 19
11
【 以下文字转载自 Physics 讨论区,原文如下 】
发信人: babytoy (大脸猫), 信区: Physics
标 题: 谁做过binary Lennard-Jones 的GCMC?
发信站: The unknown SPACE (Fri Aug 1 20:26:00 2003) WWW-POST
可以给我发个code吗?
谢谢!
O******e
发帖数: 734
12
来自主题: Computation版 - 如何识别binary文件?
Do you have any idea what is in the file or what the format might
be? If it had been written by a Fortran program using sequential
access binary output, there should be record delimiters in the file.
Each record normally as the following format:
[4-byte int N][data in the record][4-byte int N repeated]
If you are sure that the data part contains only double or single
precision real, complex, or integer data, then the length of the
data part is usually either N bytes (more common) or 4*N bytes
(
p******m
发帖数: 353
13
最近在学习基于Semi-nonparametric方法的Binary Choice Model, 目的是想建立比较
随意的random error term的二元选择模型。文献显示前些年一些文章是使用Hermite
Series来拟合密度函数的, 后来又出现了傅立叶series来拟合。 最近还有用Legendre
polynomials来做的, 据说有很多好处。 不知道哪位高手熟悉这方面的研究的, 能
说说这些方法的优缺点。 先谢了!
p*******t
发帖数: 501
14
就是binary choice logit model
顺便问,这个跟probit model的结果有本质性的区别么?
g**s
发帖数: 79
15
来自主题: EE版 - 什么是 relative bi-binary code
什么是 relative code ?
什么是relative bi-binary code ?
完全没有听说这是什么东西
n*******1
发帖数: 96
16
来自主题: EE版 - 问non-binary LDPC
小弟刚刚用belief propagation 做了一个non-binary ldpc。
o*******w
发帖数: 349
17
"On the Subtree Size Profile of Binary Search trees"
Florian Dennert, Rudolf GrÜbel
July 2010 Combinatorics, Probability and Computing , Volume 19 Issue 4
请发到
M*************[email protected]
深表感谢!
h**o
发帖数: 347
18
来自主题: Quant版 - 请问一个 binary option 的问题
用 Crank-Nicholson FD 解 binary option,怎么都 convergence rate 只有 1
已经用了 Rannacker smoothing 了。
请问各位也遇到过这样的问题吗??还是我哪里做错了
谢谢
J*****n
发帖数: 4859
19
来自主题: Quant版 - 请问一个 binary option 的问题
Binary options不是有显示解么?
为什么要用PDE?
j***g
发帖数: 158
20
来自主题: Quant版 - 如何hedge binary option
but spreads can not exactly offset binary options since there is always a
buffer in a spread. so in practice people just narrow the buffer and ignore
it, or there are other approaches to handle this?
thx
r*******n
发帖数: 60
21
来自主题: Quant版 - Interview question - Binary option
given the price of the call c(x) and the price of the put p(x), what is the
price of a Binary call option with same characteristic (strike, volatility
etc.)
z****i
发帖数: 406
22
the price of a binary option is the risk-neutral probability that the option
will be exercised.
so generally speaking, as vol increases, in-the-money option prices decrease
, out-of-the-money option prices increase.
s*******2
发帖数: 1182
23
搞了个关于binary option (二元期权)的免费网站,欢迎光临,多提宝贵意见。
http://hboption.weebly.com
w********h
发帖数: 17
24
其实在binary data regression中还有其他的links:最常用的要数
identity: Y=\beta_0+\beta_1 X
Probit: Probit(Y)=\beta_0+\beta_1 X

Complementary log-log:log(-log(1-p))=\beta_0+\beta_1 X.
不同的links中对\beta_1的解释不同,用处也不同,要小心区别.Identity显然
不是一个好的link,为什么呢?(Ronna,北大数学系的学长给你布置的第一道家
庭作业,免得你在北大班猛灌 :))Probit link常用在bioassay的数据分析,而
C-log-log则常用于传染病的数据分析.
l**********n
发帖数: 72
25
These factors are independent of each other. For the equilibrium phase
transition in general, the combined system should reach thermal equilibrium,
mechanical equilibrium and the chemical potential should also be equal in the
phase transition.
Basically, the variation of the free energy of the system should be zero in
the quasistatic equilibrium phase transitions! All the variables you are
talking about are independent variables in the total differential of the free
energy.
So in the binary equi
s*r
发帖数: 2757
26
why not just proc logistic
how can a 0/1 binary variable be poisson? only when 0 is the majority and
there is very few 1 and it is unlikely to observe 2. in this case, the
iteration will have problems
j*****e
发帖数: 182
27
You can sure oversample the rare event. This is known as the case-control
study.
But, only the slope estimate is meaningful, the intercept estiamte is not.
Unless you know the marginal probability of the rare event, you wouldn't be
able to predict the binary outcome.
There are a little bit of discussion given by Agresti's book. You can also
read Hosmer and Lemoshow's Applied logistic regression for more.
S******y
发帖数: 1123
28
I am comparing kknn and logistic regression for binary outcome prediction -
For kknn, I can do -
kknn_<-kknn(out_come ~ age + gender , learn_, valid_)
fit<-fitted(kknn_)
table(valid_$out_come, fit)
to get validation results in cross-tabulation.
y*****y
发帖数: 98
29
来自主题: Statistics版 - 请教ANOVA for binary data
instead of interpreting the data directly, you are actually interpreting the
risk (or odds ratio) of your binary data from a generalized linear model.
this is the best way you can do. there do exist some issues like under/
overdispersion. however you can adjust it. usually you need sample size not
too small (true for usual linear models too).
c*****a
发帖数: 808
30
来自主题: Statistics版 - How to read in binary data in SAS
i don't know much. for my understanding,a dollar sign is needed in an input
statement if it is char
in the case of numeric, after reading data through the data step,you can use
'proc format' ( i think it is optional).
for example,
chd is binary
data heart;
input age chd;
datalines;
20 0
23 0
24 1
25 1
;
proc format;
value c 0 = 'No' 1 = 'Yes';
run;
proc catmod order=data;
direct age;
model chd = age /ml nogls pred =prob;
format chd c.;
run;
s**5
发帖数: 68
31
Hello,被一问题stuck住了,想请教一下各位:
如果有两个Binary random var (X=0 or 1) and (Y=0 or 1),我现在知道他们各自的
marginal probability, Px and Py,并且 X and Y are correlated with correlation
coefficient r, 应该怎么求joint probability Px,y? 先谢谢了!
s**5
发帖数: 68
32
奥~~对奥!binary 的话E(x)=Px, 明白了!谢谢!
K****a
发帖数: 67
33
请版上好心人帮帮我一下,感激不尽
需要用SAS Monte Carlo simulation,模拟一组实验数据 group randomization trial:
要求outcomes within a group are correlated and binary(0/1),given
correlation coefficient as rho=0.01.
predictor variables 有categorical (e.g. treatment, gender ....)和continous
类型。
我搜了许多文献,许多写道要用beta-binomial distribution 来生成数据,可是依然
没有弄明白怎么写code,把这个outcome的相关系数rho插进去,或者我怎么确定相关度
是我想要的呢?
谢谢各位
这是网上一个例子:
data test;
>> b0 = -1.3;
>> b1 = 2.2;
>> b2 = 0;
>> s = 0.6;
>> do group=1 to 30;
>> gamma = s*rannor(123... 阅读全帖
S*******u
发帖数: 727
34
来自主题: Statistics版 - CONTINUOUS PREDICTOR AND BINARY OUTCOME
是这样的.
Object: Test whether age is related to the binary outcome(Coupon RedemptionY
/N)?
就是TEST 是否使用COUPON 是否与AGE 有关.
我不想把AGE 变成AGE GROUP( 18-28, 28-38, 39-49....),如果变成AGE GROUP, 我可
用CHI-SQUARE TEST.
但是我想用AGE 是 CONTINUOUS 的.比如(20,12, 22, 23.....60..)但是不知道该用哪
个TEST THE RELATED OR NOT RELATED?
m****o
发帖数: 467
35
我一直都是用SAS LOGISTIC regression做binary outcome 的数据分析 但这里有个问
题就是无论是LOGISTIC, GENMOD, GLIMMIX, 还是 NLIN, NLMIED,HPNLMOD, 都需
要LINK FUNCTION, 譬如 LOGIT, PROBIT, LOGLOG, CLOGLOG。貌似SEMI-
PARAMETRIC的分析不需要知道DISTRIBUTION 这是不是就说不需要LINK FUNCTION?要用
啥软件做这样的数据分析,R的NP PACKAGE行不行?SEMI-PARAMETRIC REGRESSION里里
有个SINGLE INDEX MODEL能用不?还是有其他更好的方法?
非常非常非常感谢!!!
a***a
发帖数: 8941
36
edge sb
deploy sb
等等,都是用的binary cam了
deploy sb看起来很不错
http://diamondarchery.com/bows/deploy-sb/
z*******n
发帖数: 1034
37
来自主题: MobileDevelopment版 - Apple increases the maximum size of iOS app binaries
Now Accepting Larger Binaries
February 12, 2015
The size limit of an app package submitted through iTunes Connect has
increased from 2 GB to 4 GB, so you can include more media in your
submission and provide a more complete, rich user experience upon
installation. Please keep in mind that this change does not affect the
cellular network delivery size limit of 100 MB.
w*******y
发帖数: 60932
38
LINK:
http://www.tanga.com/products/do-you-understand-binary-t-shirt--2
Some Will Get It, Some Will Not! Where Do You Fall?
f**d
发帖数: 768
39
来自主题: Neuroscience版 - eBook: From computer to brain
这是一本计算神经科学的优秀著作,全文拷贝这里(图和公式缺),有兴趣的同学可以
阅读
如需要,我可以分享PDF文件(--仅供个人学习,无商业用途)
From Computer to Brain
William W. Lytton
From Computer to Brain
Foundations of Computational Neuroscience
Springer
William W. Lytton, M.D.
Associate Professor, State University of New York, Downstato, Brooklyn, NY
Visiting Associate Professor, University of Wisconsin, Madison
Visiting Associate Professor, Polytechnic University, Brooklyn, NY
Staff Neurologist., Kings County Hospital, Brooklyn, NY
In From Computer to Brain: ... 阅读全帖
o*q
发帖数: 630
40
来自主题: JobHunting版 - 请教leetcode高频题是哪些题
# Title Editorial Acceptance Difficulty Frequency
1
Two Sum 28.3% Easy
292
Nim Game 54.4% Easy
344
Reverse String 57.3% Easy
136
Single Number 52.2% Easy
2
Add Two Numbers 25.6% Medium
371
Sum of Two Integers 51.6% Easy
4
Median of Two Sorted Arrays
20.4% Hard
6
ZigZag Conversion 25.6% Easy
13
Roman to Integer 42.7% Easy
237
... 阅读全帖
S**I
发帖数: 15689
41
☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了,
求祝福。
下面是从本版收集到的Google的试题,便于大家查询。
申明:有的附带有解释说明的,也来自于本版或者网络,大家自己看, 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD,背景是电路/EDA,跟G业务基本没什么关系
同学内部推荐的,很简单的一次电面就给了onsite
题都不难,但是自己没把握好机会,出了一些小bug。
总的感觉,出错就是硬伤,宁可从最简单的算法写起,也不能出错。
电面:
1,Skip list, http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2,sorted array... 阅读全帖
S**I
发帖数: 15689
42
☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了,
求祝福。
下面是从本版收集到的Google的试题,便于大家查询。
申明:有的附带有解释说明的,也来自于本版或者网络,大家自己看, 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD,背景是电路/EDA,跟G业务基本没什么关系
同学内部推荐的,很简单的一次电面就给了onsite
题都不难,但是自己没把握好机会,出了一些小bug。
总的感觉,出错就是硬伤,宁可从最简单的算法写起,也不能出错。
电面:
1,Skip list, http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2,sorted array... 阅读全帖
p*****2
发帖数: 21240
43
来自主题: JobHunting版 - 今天计划做20题

Id Question Difficulty Freqency Data Structures Algorithms
1 Two Sum 2 5
array
set
sort
two pointers
2 Add Two Numbers 3 4
linked list
two pointers
math
3 Longest Substring Without Repeating Characters 3 2
string
hashtable
two pointers
4 Median of Two Sorted Arrays 5 3
array
binary search
5 Longest Palindromic Substring 4 2
string
6 ZigZag Conversion 3 1
string
7 Reverse Integer 2 3
math
8 ... 阅读全帖
p*****2
发帖数: 21240
44
来自主题: JobHunting版 - 我的面试题总结
好多人问,我就发到这里吧。
面试题的构成和分类
首先声明一下,这里的面试题主要所指数据结构和算法的题目,题目的分析集中在
Leetcode上面的题目上。
我认为一道面试题由以下几个方面组成的
Question
Data structure in question
Data structure in solution
Algorithm in solution
Coding
题目:非常关键,一个题目通常有一些相应的变形题目,同一个题目可能有不同的要求
。比如时间复杂度,空间复杂度的要求,比如recursive,
iterative的要求。而根据题目的变形与要求,可能会极大的影响到你能够采取的数据
结构和算法。
问题中的数据机构:问题中有可能带数据结构,有可能没有数据结构,有可能是可以自
定义数据结构
解决方案中的数据结构:可以是in-place的,也就是利用已有的数据结构,也可能是创
建新的数据结构。新的数据结构跟已有的数据结构没有必然的联系,而很多问题都是一
题多解,可能采取不同的数据结构。
算法:一般来说,当解决方案中的数据结构确定以后,算法也就确定了。同样,一旦解
决方案的算法确定... 阅读全帖
p*****2
发帖数: 21240
45
来自主题: JobHunting版 - 我的面试题总结
好多人问,我就发到这里吧。
面试题的构成和分类
首先声明一下,这里的面试题主要所指数据结构和算法的题目,题目的分析集中在
Leetcode上面的题目上。
我认为一道面试题由以下几个方面组成的
Question
Data structure in question
Data structure in solution
Algorithm in solution
Coding
题目:非常关键,一个题目通常有一些相应的变形题目,同一个题目可能有不同的要求
。比如时间复杂度,空间复杂度的要求,比如recursive,
iterative的要求。而根据题目的变形与要求,可能会极大的影响到你能够采取的数据
结构和算法。
问题中的数据机构:问题中有可能带数据结构,有可能没有数据结构,有可能是可以自
定义数据结构
解决方案中的数据结构:可以是in-place的,也就是利用已有的数据结构,也可能是创
建新的数据结构。新的数据结构跟已有的数据结构没有必然的联系,而很多问题都是一
题多解,可能采取不同的数据结构。
算法:一般来说,当解决方案中的数据结构确定以后,算法也就确定了。同样,一旦解
决方案的算法确定... 阅读全帖
w*****n
发帖数: 353
46
来自主题: Java版 - 最近碰到的笔试题
1.
A binary gap within a positive integer N is any maximal sequence of
consecutive zeros that is surrounded by ones at both ends in the binary
representation of N.
For example, number 9 has binary representation 1001 and contains a binary
gap of length 2. The number 529 has binary representation 1000010001) and
contains two binary gaps: one of length 4 and one of length 3. The number 20
has binary representation 10100 and contains one binary gap of length 1.
The number 15 has binary representati... 阅读全帖
f******h
发帖数: 45
47
也找工作了一段时间了,从版上学了很多,上周G家面完了,求个bless。
之前的一些都挂了,还在继续找其他的。等定下来之后一定发面经回报本版。
谢谢大家啦!!
1. http://www.mitbbs.com/article_t/JobHunting/32005597.html
1) Implement a simple calculator (+,-,*,/);
2) Implement "+1" for a large integer;
3) How to match Ads to users;
4) How to extract useful information from a forum webpage (list all
kinds of useful signal you can think of)
5) How to detect the duplicate HTML pages (large scale);
6) Find all the paths between two places on Google map;
7)... 阅读全帖

发帖数: 1
48
来自主题: JobHunting版 - 求FB 面试 leetcode题目列表
534 Design TinyURL 0.0% Medium
283 Move Zeroes 50.7% Easy
301 Remove Invalid Parentheses 35.5% Hard
273 Integer to English Words 22.4% Hard
621 Task Scheduler 42.4% Medium
67 Add Binary 33.2% Easy
325 Maximum Size Subarray Sum Equals k 43.1% Medium
689 Maximum Sum of 3 Non-Overlapping Subarrays 41.2% Hard
253 Meeting Rooms II 39.3% Medium
17 Letter Combinations of a Phone Number 35... 阅读全帖
S**I
发帖数: 15689
49
来自主题: JobHunting版 - [合集] 收到G家拒信,发面经
☆─────────────────────────────────────☆
recursive (递归) 于 (Mon Apr 11 10:56:49 2011, 美东) 提到:
大半夜收到HR的thank you note。不用管什么NDA了
本人ECE fresh PhD,背景是电路/EDA,跟G业务基本没什么关系
同学内部推荐的,很简单的一次电面就给了onsite
题都不难,但是自己没把握好机会,出了一些小bug。
总的感觉,出错就是硬伤,宁可从最简单的算法写起,也不能出错。
电面:
1,Skip list, http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2,sorted array with repeated elements
for given element, find out its range.
e.g. A A B B B B B C C D D E F G, given B, the out... 阅读全帖
p*****2
发帖数: 21240
50
来自主题: JobHunting版 - 面试题总结(7) - Tree

Balanced Binary Tree
Binary Tree Level Order Traversal II
Maximum Depth of Binary Tree
Minimum Depth of Binary Tree
Same Tree
Symmetric Tree
Unique Binary Search Trees
Unique Binary Search Trees II
Pre-order, In-order, Post-order traversal
需要会recursive和iterative的两种实现方式。可惜Leetcode上只包含了In-order,有
些遗憾。
Tree的serialization/deserialization也是常常被考到的题目,这个Leetcode目前还
没有包含,当然套路还是DFS/BFS。
LinkedList和Binary Tree相互转换的题目。
Convert Sorted List to Binary Search Tree
Flatten Binary Tree to Linked List
(这题原题在CC150... 阅读全帖
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)