由买买提看人间百态

topics

全部话题 - 话题: tuple
1 2 3 4 下页 末页 (共4页)
w*********d
发帖数: 3
1
来自主题: Database版 - help! why do we need tuple id scan?
why do we need tuple id scan and what's the advantage of using it and what
kind of query need it?
Thanks,
w****n
发帖数: 266
2
请问在考虑tuple-level security granularity的情况下,如何实现horizontal
fragmentation?
S**I
发帖数: 15689
3
tuple可以看做是pair的扩展版,但现在还不是C++标准。
l**********n
发帖数: 8443
4
来自主题: Programming版 - java support tuple吗?
many times, I found I need a tuple or list in Java. and I have to resort to
a Map or Set
f***1
发帖数: 168
5
我想把这个list转成string:
list = [('a','b'), ('c','d'), ('e','f')]
其中 () 都是tuple
=>
string = "a,b;c,d;e,f"
在python里,我尝试过用unzipedped = zip[*list], 然后再使用 unzipped.strip("()
")
但并不管用。
请问有别的方法吗? 谢啦!
d******s
发帖数: 180
6
来自主题: Mathematics版 - Goldston撰文介绍老张的工作
http://aimath.org/news/primegaps70m/
第一段就很有料,四月后期投稿,五月中旬便接受,对于一篇55页的paper来说速度惊
人。
Zhang's Theorem on Bounded Gaps Between Primes
by Dan Goldston
In late April 2013 Yitang Zhang of the University of New Hampshire submitted
a paper to the Annals of Mathematics proving that there are infinitely many
pairs of primes that differ by less than 70 million. The proof of this
amazing result was verified with high confidence by several experts in the
field and accepted for publication. A public slightly re... 阅读全帖

发帖数: 1
7
上周面试linkedin的前端,杯具了。反馈说是desgin和coding没做好。我百思不得其解
,想问问大家我的回答到底出了什么问题。
design是倒数第二轮,一个刚刚入职不到一年的小女生主试。
题目是设计一个registration real time map for linkedin. 每当有人注册linked,地
图上就会有一个点闪一下。
我首先问她的第一个问题是期望的效果是什么样的,多久刷屏一下,resolution到多少
,闪的点是不是越大代表注册人数越多。她说1秒钟刷屏一次,resolution到post code
,点的大小代表什么你自己说了算。我就说因为很可能同一地区有可能一秒钟内有多人
注册,所以我就用点的大写代表人数。然后我就开始设计api,我说我期待api返回一个
数组,数组里每个元素是一个json object,包含latitude,longitude和人数,我每个1
秒钟call一次这个api。然后她就说这不行,服务器只返回country code和post code,
并且不能够1秒钟call一次,服务器受不了,最多30秒call一次。于是我就改了一下,... 阅读全帖
h*h
发帖数: 27852
8
来自主题: Programming版 - 王垠: 编程的宗派
http://www.yinwang.org/blog-cn/2015/04/03/paradigms
编程的宗派
总是有人喜欢争论这类问题,到底是“函数式编程”(FP)好,还是“面向对象编程”
(OOP)好。既然出了两个帮派,就有人积极地做它们的帮众,互相唾骂和鄙视。然后
呢又出了一个“好好先生帮”,这个帮的人喜欢说,管它什么范式呢,能解决问题的工
具就是好工具!我个人其实不属于这三帮人中的任何一个。
面向对象编程(Object-Oriented Programming)
如果你看透了表面现象就会发现,其实“面向对象编程”本身没有引入很多新东西。所
谓“面向对象语言”,其实就是经典的“过程式语言”(比如Pascal),加上一点抽象
能力。所谓“类”和“对象”,基本是过程式语言里面的记录(record,或者叫结构,
structure),它本质其实是一个从名字到数据的“映射表”(map)。你可以用名字从
这个表里面提取相应的数据。比如point.x,就是用名字x从记录point里面提取相应的
数据。这比起数组来是一件很方便的事情,因为你不需要记住存放数据的下标。即使你
插入了新的数据成... 阅读全帖
b******g
发帖数: 77
9
来自主题: JobHunting版 - 请教两个面试题
Initialization:
1. Given a list of meetings with each meeting represented by (meeting
id, start time, end time)
2. Convert each meeting (meeting id, start time, end time) into 2 tuples
meeting tuple (time, end type, meeting id). Sort all start and end meeting
tuples by time.
3. Initial a meeting number counter. If a new meeting room is needed,
the the next meeting room id is the counter value.
4. Initialize a hash map {meeting id: room id} to record which room uses
which id.
... 阅读全帖
d****p
发帖数: 685
10
boost::tuple< boost::tuple, boost::tuple >
...x( boost::tuple<1, 2>, boost::tuple<3, 4, 5> >
...
x.get<0>().get<1>() = 2;
...
Whenever you resort to tricks, things are really going wrong. C++ has
everything you want for normal tasks.
i******0
发帖数: 609
11
来自主题: Military版 - 做题
这个本质上是如何enumerate整数对的问题。
定义tuple p = (x, k), x为任意整数,k为正整数。
对于任意p, 运行test(x) up to k times直到得到true,
- 如果得到true,记下x和实际循环次数k' (<= k),成功次数++。如果成功次数达到2,
退出循环,否则取下一个tuple,重复这个操作
- 如果执行k次之后还是false, 取下一个tuple,重复这个操作
只要得到两组返回true的(x1, k1')和(x2, k2'), 即可解方程组求出x0, v0。
问题的关键是产生sequence穷举这样的(x, k) tuples,方法跟穷举有理数类似,这里
就不再赘述了。
f**********t
发帖数: 1001
12
来自主题: JobHunting版 - 问一道FB 的电面题
int needRooms(vector> &meetings) {
struct Cmp {
bool operator()(const tuple &x, const tuple &y) {
return get<0>(x) < get<0>(y);
}
};
vector> vt;
for (auto meeting : meetings) {
vt.push_back(make_tuple(get<0>(meeting), true));
vt.push_back(make_tuple(get<1>(meeting), false));
}
sort(vt.begin(), vt.end(), Cmp());
int res = 0;
int pretime = -1;
int start = 0;
int end = 0;
int rooms = 0;
for (auto t ... 阅读全帖

发帖数: 1
13
来自主题: Programming版 - 请教高手一个C++问题
如果是C++11或以上的话,可以加一段std::hash>的specialization:
------------------------------------------
namespace std {
template
struct hash> {
template
inline static std::size_t CombineHashes(const TupleT &arg,
std::enable_if_t* = 0) {
std::size_t first_hash = CombineHashes(arg);
std::size_t second_hash = std::hash<
typename std::tuple_element阅读全帖
E*********g
发帖数: 185
14
来自主题: DataSciences版 - 有尝请教关于spark api java coding
思路是对的,格式可以很flexible。List, Vector, Tuple或多个数值做参数都可以
取决于你的score function用什么数据类型
不知道你这个tree function是什么意思
假定你的gbm模型scoring function是 score(Tuple), Tuple= (x1, x2,...)
val data = sc.textFile(data_file)
.map(_.split(","))
.map(x=> (x._1, (x._2, x._3, ...)))
//数据格式RDD(y, (x1,x2,...))。如果x太多的话,先把y split出来,
再split剩下的就好。 Tuple有22个参数限制, 如果x多于22个的话,不妨直接用List

val scores = data.map(x=> (x._1, score(x._2))

,v
g*******y
发帖数: 1930
15
好久没做题了,为了20个包子,我来试试吧。
从左边开始,看第一个3-tuple,{a0, a1, a2}
maintain the following info:
current best solution length: 0
hash each new number's first occurrence: a0~0, a1~1
case1: current 3-tuple is valid
find a2 in hash table:
if (found) {
current_best = MAX(current_best, |hash[a2] - current index of a2|;
} else {
hash[a2] = current index of a2; // insert a2 into hash table.
}
case2: current 3-tuple is invalid:
possible_best = solution of (a1 ... an);
return MAX(current_best, possible_best);
g****y
发帖数: 240
16
来自主题: JobHunting版 - 问个括号问题的迭代解法
左括号,右括号都没有剩余的时候,说明我们已经得到了一个解,直接输出这个解。例
如N = 2,那么result = ()()就是一个解。对于stack中的下一个tuple,我们应该把
result恢复到符合现在这个tuple的状态。也就是说我们要从result的后面去掉一些括
号。这个可以通过left,right来计算需要去掉多少。比如stack top的tuple是(1,1
,'('),这说明我们还剩下一个左括号,一个右括号,还有一个'('将要加到result中
去,所以我们要从result中去掉三个。也就是result 从'()()'=>'('
不知道解释清楚了没有。
l*******s
发帖数: 1258
17
来自主题: JobHunting版 - F家一面题,攒人品
话说F家现在是不是一面都不再电面或者上网做题了?
recruiter让我一面直接就去他们office面,是纽约office
到一个小会议室里,有个面试官等在那里。虎躯一震,是个阿三,心说不妙。
题目:给你一个array,里面元素是一个个tuple,每个tuple就是俩int。整个大array
就是这么个样子:
[[3,6], [8,99], [-1,5], [4,-9] ... ]
问:找出top k个跟[0,0]距离最短的tuple。距离计算用Euclidean distance
其实就是找出top k元素吗。
可能因为前阵子看大数据排序之类的题有点多,我上来就给了个构造大小为k的heap,
然后排序的算法,O(n*logk)。写代码实现。当然了,直接调用的java的PriorityQueue
做的,问了阿三,阿三说不用自己实现heap排序部分。这样的话,代码也没几行了。。。
然后又问我有木有更快的?我这才想起来还有那个快速排序的方法找top k。然后说有
这个。。。
让写出递归公式来,于是我就傻了,这块没复习,全忘了。于是剩下的时间就是跟阿三
在推这个公式,他似乎也没料到我不会,跟... 阅读全帖
t*******r
发帖数: 22634
18
这其实是个很有意思的问题,让俺这个码了很多年的老蔫码工思考一下哈。
其实我觉得码工的所用的硅谷派实用现代数学思想,其中一大支柱就是 formal
logic。
formal logic 的一个基本点,就是 formal logic 不管东东的任何意义,
只管东东的操作。换言之,formal logic 不管世上任何事物,只管 token 和
operator,以及这伙之间的互殴和群殴,满足某些基本要求(此处省略一百万字)。
比如说,“所有素数的集合”,formal logic 里搞不出这样的 token 以及相应
的 operator。通常码工搞出来的,就是“前N个连续素数集合”,成功避免无限的
问题。
当然,有人可能会,那实数轴上的“区间”咋办?这里面总是有无限个实数了吧。。。
formal logic 说,你丫“区间”不就是俩实数构成的tuple,这样一个 token
么?然后有几个 operator 处理 tuple(区间)这个token,以及与其他
token(单个实数),whatever token 之间的互殴群殴。。。至于有人问这个
区间这个tuple里面有多少个实数,fo... 阅读全帖
t******n
发帖数: 2939
19
☆─────────────────────────────────────☆
l63 (l63) 于 (Fri May 24 02:35:30 2013, 美东) 提到:
唉, 我老今天和女朋友出去给她买礼物, 她是学数学的, 她说她要这天底下所有的东西
. 我说那在你们数学上不就是所有的集合吗? 她说: "可以这么讲." 我老就又说, 那把
这所有的集合都放在一块, 不就组成了一个集合吗? 所以我就给你买一个东西就行了.
她说 "不对, 所有的集合放在一块组成的东西不是集合."
我老就很疑惑, 我说, 怎么能不是集合呢? 我把一些东西拿过来放到一块, 不就是个集
合吗? 她死活都说不对. 我老很不明白, 就问她为什么不对, 她也说不出个所以然.
后来她突然说: "你看, 你那个集合也是集合, 你怎么能把它自己和其他东西拿过来放
到一块, 然后又装到它自己里面呢?" 我老想想是有点道理, 但是还是觉得不对, 为什
么我不能这么做呢?
现在真是困惑, 所有集合搁到一起组成的东西还是集合吗?
愁煞我老, 如果辩不过她, 就不能给她只买一个礼物了呀, 那怎么办?
☆───────... 阅读全帖
k**********g
发帖数: 989
20
来自主题: CS版 - 请教一个好的算法

I can think of a two-pass approach.
First pass, Find the digits that do not have enough ones (i.e. bit positions
for which less than 50 inputs have a value of one in that bit position).
This first step is optional - even if you skip this step, you still only
need to accumulate ( 30 * 29 / 2 ) = 435 histogram bins.
// initialize
foreach bitIndex
accum [ bitIndex] = 0
// accumulate
foreach inputIndex
foreach bitIndex
accum [ bitIndex ] += input [ inputIndex ] . bit [ bitIndex ]
// Second ... 阅读全帖
p****s
发帖数: 3184
21
来自主题: Database版 - ORA0-01422

The possible reason could be that you have a SELECT ... INTO statement.
Before long there is only 1 tuple qualified by WHERE clause. As you
just inserted some new tuples, now there are more than 1 tuples qualified.
Then SELECT INTO can't handle it, you must use cursor now.
c*****t
发帖数: 1879
22
来自主题: Database版 - PostgreSQL question
I have several tables with identical schema:
tupleId int unique,
data bytea
I am writing some server procedures that trys to lookup
a tuple using (tableOid, tupleId) pair. The reason to
break down the tables are to make indexing easier (data
is indexed using custom functions).
What's the efficient way of getting Datnum that represents
the tuple? Most of the time I have 1 tuple to retrieve,
but there also times that I have a bunch.
I could get the Relation using RelationIdGetRelation (
d****p
发帖数: 685
23
来自主题: Programming版 - Compile issues
正解。
我想说的时我和同事关于一个coding的分歧。
我喜欢用boost::tuple来表示一些临时的数据类型:经常我们在函数中局部定义。我的
同事认为用一个结构更可读。这点说他是对的。对比
typedef boost::tuple Position3D;
以及
struct Position3D
{
int x;
int y;
int z;
};
std::vector vertices;
//...
for (std::vector::iterator vertexItr = vertices.begin();
vertexItr != vertices.end(); ++vertexItr)
{
// vertexItr->x = 0; // local struct more readable
// vertexItr->first = 0; // boost::tuple
}
显然局部结构的代码更可读。
不... 阅读全帖
f********x
发帖数: 99
24
The world beyond batch: Streaming 101: A high-level tour of modern data-
processing concept
http://radar.oreilly.com/2015/08/the-world-beyond-batch-streami
by Tyler Akidau August 5, 2015
Editor’s note: This is the first post in a two-part series about the
evolution of data processing, with a focus on streaming systems, unbounded
data sets, and the future of big data.
Streaming data processing is a big deal in big data these days, and for good
reasons. Amongst them:
Businesses crave ever more tim... 阅读全帖
l******t
发帖数: 55733
25
来自主题: Programming版 - 今天看一段spark程序快吐了

这个_._1是这么解读的,第一个_是个placeholder,指代传入参数。这个_1是Tuple类
的函数,表示取tuple第一个值。
如果tuple参量过多,应该用case class。
pattern match要比get可读性强一百倍,功能强大1万倍。
d******e
发帖数: 2265
26
来自主题: Programming版 - python代码写成这样,什么鬼阿。
_就是一个占位符。这个就是炫鸡,如果影响到可读性,代码必须重构。
$0, $1这个其实不是好习惯,
scala里面case class可以解决,但是data piplein里面,由于scala map继承 java
map entry想法,很屎,只有转化成为一个二元tuple.
python里named tuple,和a,b = tuple可以解决。基本上,python 应该很少会出现_1,
_2。 要是满天飞可以fire了。
swift不清楚,如果满天飞,程序员可火掉。
z***t
发帖数: 10817
27
【 以下文字转载自 Joke 讨论区 】
发信人: weidong (伊拉克学习小组副组长), 信区: Joke
标 题: 无意间破解了我共世系中的权力密码
发信站: BBS 未名空间站 (Thu Jan 5 15:20:57 2017, 美东)
建国后历代党的核心:泽东,国锋,小平,耀邦,紫阳,泽民,锦涛,近平。
给这些人编号后,泽东=1,小平=3,泽民=6,近平=8
这里有公式了:8-3=6-1
然后(8,3)这个Tuple里两个名中都有平字,而(6,1)Tuple里名都有泽字。
还有有趣的,泽东夫人又叫蓝萍,而泽民夫人叫王冶坪。近平夫人是彭丽媛,小平的第
一个夫人叫张锡媛。
神奇吧。
★ 发自iPhone App: ChineseWeb 13
g****y
发帖数: 240
28
来自主题: JobHunting版 - 问个括号问题的迭代解法
def print_valid_parenthese_iterative(n):
stack = []
result = [] # current result
# each tuple in the stack contains three items:
# first item: number of left parenthesis remaining
# second item: number of right parenthesis remaing
# third item: the parenthesis that should add to the
# result when this tuple is popped
stack.append((n - 1, n, '('))
while stack:
left, right, parenthesis = stack.pop()
result.append(parenthesis)
# if no more... 阅读全帖
i******t
发帖数: 52
29
看看这个对不对:
因为 arr[i] < arr[j] < arr[k], 所以只考虑不重复的。 扫一边,找到unique的元
素数m,排序
f2(i)表示在unique元素array从1到i,有多少个valid的pair, i(i-1)/2
f3(i)表示从1到i,有多少个valid的3-tuple, f3(i)=f2(i-1)+f3(i-1)
f3(i)-f3(i-1)=(i-1)(i-2)/2
最后算出f3(m),其实这个地推公式有形式解,如果不要输出所有tuple,可以不用排序
d*******3
发帖数: 58
30
来自主题: JobHunting版 - 问一道题目。。
@recursive 和@fatalme的蠕虫算法好,我试着写了下
struct Tuple
{
int val;
char from;//A,B,or C
};
int MinAbsDiff(vectr& A,vector& B,vector& C)
{
sort(A.begin(),A.end());
sort(B.begin(),B.end());
sort(C.begin(),C.end());
vector D = Merge(A,B,C);
int findCount[3]={0};
int count = 0;
int ans = 2147483647;
for(int start =0,end =0;end < D.length();end++)
{
if(findCount[D[end].from-'A'] == 0)count++:
findCount[D[end].from-'A']++;
... 阅读全帖
r**h
发帖数: 1288
31
Yelp这家第一轮HR Screen的时候,HR会问你一些CS方面的基础问题
个人根据自己被问到的经历和玻璃门上的面经总结了一下(实际上没有这么多题不过基
本上都在里面),希望对申请他家的各位有所帮助
1. size of unsigned integer
2. http port no.?
3. ssl full form? (Secure Socket Layer, Encrypt in Transportation layer)
4. use of grep and kill
5. the runtime of adding something to a linked list? O(N)
6. SSL和TLS(Transport Layer Security)的区别:TLS是SSL的升级版(TLS3.0 =
SSL1.0)TLS先handshake再secure
7. hashmaps, DNS(Domain Name System),
8. python native datatypes Boolean, Number, String, Byte, List, ... 阅读全帖
r**h
发帖数: 1288
32
Yelp这家第一轮HR Screen的时候,HR会问你一些CS方面的基础问题
个人根据自己被问到的经历和玻璃门上的面经总结了一下(实际上没有这么多题不过基
本上都在里面),希望对申请他家的各位有所帮助
1. size of unsigned integer
2. http port no.?
3. ssl full form? (Secure Socket Layer, Encrypt in Transportation layer)
4. use of grep and kill
5. the runtime of adding something to a linked list? O(N)
6. SSL和TLS(Transport Layer Security)的区别:TLS是SSL的升级版(TLS3.0 =
SSL1.0)TLS先handshake再secure
7. hashmaps, DNS(Domain Name System),
8. python native datatypes Boolean, Number, String, Byte, List, ... 阅读全帖
j****l
发帖数: 85
33
来自主题: JobHunting版 - Yelp电面小问题汇总
之前好像有人整理过了,但是找不到了,我综合了几个地方的整理了一下,贡献给大家
啦。感谢原作者。
Why Yelp?
Why would we hire you?
Ideal job at Yelp?
NETWORK
What is DNS?
protocol used to transfer message in HTTP application? TCP reliable
What is SSL?
Port number for HTTP? 80
What does HTML stand for?
What is the protocol used underneath FTP?
Difference between POST and GET?
UNIX
UNIX command to search for a specific text through files in a directory.
Find number of unique lines in a file.
signal for kill command? 9, SIGKILL
What is the comma... 阅读全帖
w*****g
发帖数: 16352
34
建国后历代党的核心:泽东,国锋,小平,耀邦,紫阳,泽民,锦涛,近平。
给这些人编号后,泽东=1,小平=3,泽民=6,近平=8
这里有公式了:8-3=6-1
然后(8,3)这个Tuple里两个名中都有平字,而(6,1)Tuple里名都有泽字。
还有有趣的,泽东夫人又叫蓝萍,而泽民夫人叫王冶坪。近平夫人是彭丽媛,小平的第
一个夫人叫张锡媛。
神奇吧。
★ 发自iPhone App: ChineseWeb 13
e***s
发帖数: 1397
35
You may want to customize your own ResultSet class
implemented
by array or something else, so that you can display the
tuples
you want by specifying the index of the selected tuples.
When
the user click the links to "next" or to specified page
number,
you can either recall the servlet to do the query again or
store
the query reselt in session. I am not sure if this is what
you
want but hope it will help.
p****s
发帖数: 3184
36
来自主题: Database版 - 多对多relation?

2-to-many doesn't make sense here.
The so-called 1-to-many (1-to-1, many-to-many, respectively) means
1 ROW/TUPLE in left entity is associated with many ROWS/TUPLES in right entity,
not 1 COLUMN/ATTIBUTE to many COLUMNS/ATTRIBUTES.
Your case is two COLUMNS/ATTRIBUTES in a table referring to another table.
This is not 2-to-many relationship in ER model. This is just 2 foreign key
attributes in relational model.
CREATE TABLE player
( player_id NUMBER NOT NULL,
player_name VARCHAR(100),
PRI
p****s
发帖数: 3184
37
来自主题: Database版 - Question on relational calculus

Relational calculus has two major categories:
tuple relational calculus and domain relational calculus,
First-order logic expression must be used and the BBS doesn't support
the math notations.
Even though SQL follows tuple relational calculus, SQL is NOT relational
calculus. When this guy submit your answer as his homework solution,
TA may give him 0 point. :)
c*****t
发帖数: 1879
38
来自主题: Java版 - 问个问题
I think that you misunderstood.
Predicate logic is merely the fundamental of the query mechanism.
It has nothing to do with physical representation.
However, in practice, triples are used to store the knowledges, as in
prolog, decl, RDF etc. Triples, in a way, are EAV models (entity,
attribute, values). Sometimes it may be represented as target>, or action.
If you consider entities as tuples in the database, and consider all
attributes as columns for the tuples
c*****t
发帖数: 1879
39
来自主题: Java版 - 问个问题
Hmm, as I pointed out, storing triples as tuples is one way doing it
with sacrifices. AFAIK, there are 3 categories of storing RDF data
(w/ considering the solving mechanism) and tuple is just one, storing
as triple is another.
I am not particularly familiar with the knowledge representations you
mentioned. It is a big topic that overs EE, AI and SAT problems.
Although there are quite a bit common backgrounds between AI and
databases, I don't think DB people would normally link the two as far
c*****t
发帖数: 1879
40
说实在,你倒是让人一个外行的感觉。
你有空的话看看 sqlite 或者 postgresql 的代码就知道了。
一个是 memory management 。想靠 garbage collection 是不行的。postgresql
用的是 memory context,这样 free 的话基本上不花时间,也避免 memory leak 。
database 里面 memory / cache management 是极端重要的。
另外,速度很容易被放大的。比如 A 用 C 写来 access tuple 里的某个 column
是用 macro,direct cast 只要几个 op,而 B 用 Java 就得 N 多步骤。有 1000
tuple 恐怕还没太大不同,1million 就很不一样了。更不用说 memory 方面。
所以 posgresql 里面大量运用 macro 。
我以前做过个实验,把直接调用 postgresql 里面几个 api 改成跳过,直接用
macro 处理低端的 structure 以后,可以大大提高性能(N 倍,在 disk cache
的情况下)。
T*********g
发帖数: 496
41
来自主题: Java版 - hibernate 的两个问题
呵呵。基于某个COLUMN属性的查询,比如说 SELECT * FROM A a.prop = 1. 结果查询出
来之后,Hibernate把命中的对象放在二级缓存里,假如说全表所有的TUPLE都满足a.pr
op =1,那么其实全表都已经LOAD在内存里了。第二次查询的时候,我select * from A
where a.prop = 2。 虽然结果集已经在MEM里了,因为HIBERNATE不知道满足a.prop =
2的TUPLE有哪些,它还是会做SQL从DB里取,而且REFLECT生成结果集,并且重新REFRES
H二级缓存。所以,并不是说你的结果集已经在MEM中,HIBERNATE就不去DB了。这是HIB
ERNATE的DESIGN决定的。我觉得这不是一个有效率的好方法。
a*****t
发帖数: 30
42
来自主题: Programming版 - 3sum problem
The 3sum problem is defined as follows:
given a set S of n integers, dothere exist three elements {a, b, c} 2 S such
that a + b + c = 0?
This is a linear satisfiability problem. 3sum can be solved using a simple
algorithm with O(n^2) runtime (sort S, then test 3-tuples intelligently).
我不是特别清楚如何 "test 3-tuples intelligently" in O(n^2).
能给点意见吗? 多谢
d*******n
发帖数: 524
43
Thanks a lot!
I did learn a lot (how to use tuple) starting from reading this post . But
this solution might not work as well as it looks.
The problem is, you need to hard-code your tuple structure, don't you?
l*******G
发帖数: 1191
44
来自主题: Programming版 - Python擂台:算24点
#!/usr/bin/python
def permu(xs):
if xs:
r , h = [],[]
for x in xs:
if x not in h:
ts = xs[:]; ts.remove(x)
for p in permu(ts):
r.append([x]+p)
h.append(x)
return r
else:
return [[]]
def product(*args, **kwds):
# product('ABCD', 'xy') --> Ax Ay Bx By Cx Cy Dx Dy
... 阅读全帖
l*******G
发帖数: 1191
45
来自主题: Programming版 - Python擂台:算24点
#!/usr/bin/python
def permu(xs):
if xs:
r , h = [],[]
for x in xs:
if x not in h:
ts = xs[:]; ts.remove(x)
for p in permu(ts):
r.append([x]+p)
h.append(x)
return r
else:
return [[]]
def product(*args, **kwds):
# product('ABCD', 'xy') --> Ax Ay Bx By Cx Cy Dx Dy
... 阅读全帖
p*****2
发帖数: 21240
46
来自主题: Programming版 - 怎么这里这么多人学python

没见过其他语言有tuple这东西呀。没有tuple就不能FP吗?
t**r
发帖数: 3428
47
来自主题: Programming版 - hn首页文章,is heron killing storm?
Twitter don’t use Storm anymore.
At Twitter, Storm has been decommissioned and Heron is now the de-facto
streaming system. It has been in production for several months and runs
hundreds of development and production topologies in multiple data centers.
These topologies process several tens of terabytes of data, generating
billions of output tuples…. results from an empirical evaluation of Heron
demonstrate large reductions in CPU resources when using Heron, while
delivering 6-14X improvement... 阅读全帖
n******7
发帖数: 12463
48
python科学计算当然用numpy这一套
我比较土,要是就算个差额
我还是愿意自己写,这种东西一般也不会是瓶颈
我看了一下diff的实现,
a = asanyarray(a)
nd = len(a.shape)
slice1 = [slice(None)]*nd
slice2 = [slice(None)]*nd
slice1[axis] = slice(1, None)
slice2[axis] = slice(None, -1)
slice1 = tuple(slice1)
slice2 = tuple(slice2)
if n > 1:
return diff(a[slice1]-a[slice2], n-1, axis=axis)
else:
return a[slice1]-a[slice2]
跟zip的思路比较像
e********2
发帖数: 495
49
报错
required from 'std::pair<_T1, _T2>::pair(std::piecewise_construct_t, std::
tuple<_Args1 ...>, std::tuple<_Args2 ...>) [with _Args1 = {const int&}; _
Args2 = {}; _T1 = const int; _T2 = std::pair&>]'
class Employee {
public:
int id;
int importance;
std::vector subordinates;
};
class Solution_690 {
public:
int aux(std::unordered_map&>>&
parents, int ind) {
int res = parents[ind].first;
for (auto& t : par... 阅读全帖
i****g
发帖数: 3896
50
【 以下文字转载自 Mathematics 讨论区 】
发信人: ipdang (iphone5), 信区: Mathematics
标 题: 素数不再孤单——孪生素数和一个执着的数学家张益唐的传奇 (中文版)
发信站: BBS 未名空间站 (Thu May 23 23:56:20 2013, 美东)
http://blog.sina.com.cn/s/blog_c24597bf0101bazy.html
致谢: 本文得益于许多人的帮助,在此一并表示感谢:丘成桐教授提议用以上的标题
,William Dunham教授提供了关于孪生素数猜想历史的资料,葛立明教授提供了张益唐
的简历,郑绍远教授指出Soundararajan的文章,杨乐教授提供了有关潘承彪教授的资
料,王元教授提供了孪生素数猜想有关成果的详细资料,John Coates教授认真阅读本
文,给出了重要的修改意见并提供高斯关于素数定理的信件。
数学是什么?克罗内克(Kronecker)曾说:“上帝创造了整数,其余一切都是人造的
。”那什么构成了整数?答案是素数!事实上,每个整数都能唯一地写成若干素数的乘
积。自古埃及(约公元... 阅读全帖
1 2 3 4 下页 末页 (共4页)