Redian新闻
>
ajwook 独立后发nature了
avatar
ajwook 独立后发nature了# Biology - 生物学
p*m
1
BT树结构, 中间节点是算数运算符(只有+ - * / 4种操作), 叶节点是数字, 要求给出
算数表达式 (要求没有冗余括号)
比如
*
/ \
+ *
/ \ / \
1 2 4 5

表达式 = (1 + 2) * 4 * 5, 不能是 (1+2)*(4*5)
+
/ \
* +
/ \ / \
1 2 4 5
表达式 = 1 * 2 + 4 + 5, 不能是 1 * 2 + (4 + 5)
总之, 这题的难点是 算数表达式不能有冗余括号
我当时的思路: in-order 递归遍历, 遇到 + - 给出左右括号 (但这样就有冗余括号).
面试官指出后, 我说我可以再扫描遍得到的表达式,去除冗余括号 (这也是我情急下
蒙的).
他说不行, 只能在遍历BT时一次完成. 他提示考虑运算符的优先级, 但后来时间到了,
也就草草收场
真心请教思路, 多谢
=========================================
class Node{
char value;
Node left, right;
}
class ArithExp{
ArrayList expression = new ArrayList(); //
global variable

/*
* recursion, in-order walk
*/
public static void in_order_walk(Node root){
if(root == null)
return;

// store result at expression
// for arithmetical operations, only + - need (), * / don't need ()
if(root.value == '+' || root.value == '-')
expression.add('(');

in_order_walk(root.left);
expression.add(root.value);
in_order_walk(root.right);

if(root.value == '+' || root.value == '-')
expression.add(')');

}
}

=========================================
avatar
n*x
2
哪位神医给说说,是不是ebay bucks要一次都用完了,想分几次用可不可以啊?谢谢!
avatar
b*0
3
还有不服的吗?
Letter
KLHL22 activates amino-acid-dependent mTORC1 signalling to promote
tumorigenesis and ageing
Jie Chen, Yuhui Ou, Yanyan Yang, Wen Li, Ye Xu, Yuntao Xie & Ying Liu
https://www.nature.com/articles/s41586-018-0128-9
avatar
s*0
4
传parent的指针下去,如果parent的运算符优先级高 则加()否则直接返回结果;
int get_priority(node *root){
if(!root) return 0;
if(root->operator == ‘+’ || root->operator == ‘-’) return 1;
return 2;
}
string get_expression(node *root, node *parent){
if(!root->left && !root->right) return root->operand;
string ans;
string left = get_expression(root->left, root);
string right = get_expression(root->right, root);
if(get_priority(parent) > get_priority(root)){
ans += “(“ + left + root->operator+ right + “)”;
}
else ans = left + root->operator + right;
return ans;
}
get_expression(root, NULL);
avatar
t*e
5
可以多次用。
avatar
K*n
6
服了
一篇 9 块钱,发了
avatar
p*m
7
对的,多谢。
本来我想在Node中增加个parent, 但是你的方法很好,把current node作为parent传给
child
avatar
n*x
8
谢神医!

【在 t****e 的大作中提到】
: 可以多次用。
avatar
s*8
9
不带任何人身攻击, 这样的文章也可以发Nature?象是cancer research的文章,全是
细胞水平的数据,怎么可以说诱发癌变呢?只有十来个乳腺癌病人样本,连大数据分析
都没有,难道编辑和审稿人脑子一下短路了?有内行说说看作者有啥来头?

【在 b*******0 的大作中提到】
: 还有不服的吗?
: Letter
: KLHL22 activates amino-acid-dependent mTORC1 signalling to promote
: tumorigenesis and ageing
: Jie Chen, Yuhui Ou, Yanyan Yang, Wen Li, Ye Xu, Yuntao Xie & Ying Liu
: https://www.nature.com/articles/s41586-018-0128-9

avatar
z*h
10
zan

【在 s********0 的大作中提到】
: 传parent的指针下去,如果parent的运算符优先级高 则加()否则直接返回结果;
: int get_priority(node *root){
: if(!root) return 0;
: if(root->operator == ‘+’ || root->operator == ‘-’) return 1;
: return 2;
: }
: string get_expression(node *root, node *parent){
: if(!root->left && !root->right) return root->operand;
: string ans;
: string left = get_expression(root->left, root);

avatar
j*g
11
求科普,这个通路很重要么?第一次发现GATOR1的抑制被E3 降解release的机制??

【在 s*********8 的大作中提到】
: 不带任何人身攻击, 这样的文章也可以发Nature?象是cancer research的文章,全是
: 细胞水平的数据,怎么可以说诱发癌变呢?只有十来个乳腺癌病人样本,连大数据分析
: 都没有,难道编辑和审稿人脑子一下短路了?有内行说说看作者有啥来头?

avatar
w*x
12
MS电面还问技术题?????
avatar
f*y
13
mTOR是大热门,随便一点东西都能发CNS。David Sabatini每年都好几篇CNS。ajwook这
篇发在Nature不奇怪。
这样的东西在我们领域能发到子刊就要烧高香了。
avatar
y*n
14
1. 对比运算符节点与其父节点的运算优先级。
2. 如果某运算符节点是右节点,同时其父节点是"-"或“/”,注意反转效果。
比如: a + b - (c + d) 或 a + b / (c / d),此时括号不可收略
avatar
p*r
15
letter相当于pnas水平。
avatar
f*2
16
第2点很好,没注意到

【在 y****n 的大作中提到】
: 1. 对比运算符节点与其父节点的运算优先级。
: 2. 如果某运算符节点是右节点,同时其父节点是"-"或“/”,注意反转效果。
: 比如: a + b - (c + d) 或 a + b / (c / d),此时括号不可收略

avatar
i*0
17
大家可以看看浙大刘伟老师对这篇文章的评论。
刘伟(浙江大学医学院教授,Autophagy杂志副主编)
Comments:自1990年Michael N. Hall实验室在酵母中鉴定到TOR 基因(BioArt注:相
关工作1991年发表在Science),和1992年David M. Sabatini在Solonomon H. Snyder
实验室读博士时利用凝胶银染纯化了mTOR以来(BioArt注:相关工作1994年发表在Cell
),关于mTORC1的调控和功能研究成为了生命科学最热门的领域之一,mTORC1途径已被
广泛认为是哺乳动物细胞最重要的营养和能量感受调节器,在细胞生长、代谢和衰老过
程中发挥中心的调控作用(Master regulator)。mTORC1的活性调控机制非常复杂。较
早时候的研究多集中在胰岛素等生长因子信号引起的PI3K-Akt通路,之后是AMPK和TSC1
/2介导的负向调控作用。多种信号包括Akt和细胞应激信号,通过抑制TSC1/2(Rheb的
GAP)激活Rheb GTPase,而定位于溶酶体表面的Rheb-GTP能直接与mTORC1作用并激活
mTORC1。近年来的研究表明,氨基酸特别是亮氨酸、异亮氨酸和精氨酸等支链氨基酸,
则是通过激活Rag GTPase A/B致其异源二聚体的形成,通过与mTORC1亚基Raptor的相互
作用,将mTORC1带至溶酶体表面得以激活。异常激活的mTORC1被发现在多种肿瘤细胞和
组织中,与肿瘤的发生发展密切相关。
重要的是,2013年,Sabatini实验室鉴定了两种具有Rag GAP活性的GATOR复合物。其中
,GATOR1能通过水解RagA和RagB影响mTORC1在溶酶体的定位。他们发现,抑制GATOR1能
在氨基酸缺乏时保持mTORC1的活性。他们还在肿瘤细胞中发现了GATOR1组分的失活突变
,这些肿瘤细胞呈现异常激活的mTORC1活性和对氨基酸饥饿的耐受,同时表现出对
mTORC1抑制剂雷帕霉素的高敏感性。这一发现,开辟了氨基酸调控mTORC1活性研究的新
领域。
刘颖实验室的这项工作,首先提出了很好的科学问题,即氨基酸激活mTORC1过程中,
GATOR1对mTORC1的抑制作用是如何被解除的。首先,他们发现氨基酸刺激能改变GATOR1
重要亚基DEPDC5在细胞中的表达量,即培养液中氨基酸能减少细胞内DEPDC5的蛋白量,
而氨基酸饥饿能增加细胞内的DEPDC5。从这一发现着手,他们证明了氨基酸能造成
DEPDC5的K48泛素化和蛋白酶体介导的DEPDC5的降解。继而,他们利用质谱分析DEPDC5
相互作用蛋白找到了CUL3泛素E3连接酶,并依据能潜在影响mTORC1活性、与肿瘤发生相
关和能定位于溶酶体等特点,筛查发现了过表达后能促进DEPDC5降解的KLHL22蛋白,而
后者常与CUL3形成复合物,充当CUL3识别其底物的适配蛋白,在细胞周期调控蛋白的降
解中发挥关键作用。接下来,一切变得顺理成章。他们接着证明了KLHL22与DEPDC5的相
互作用,鉴定出其作用位点和DEPDC5上的泛素化位点,利用针对性的突变体,验证了它
们在介导DEPDC5降解中的作用。进一步,通过敲除或高表达KLHL22,他们证明其在
mTORC1活性调控中的意义包括对细胞自噬和细胞大小的影响,并揭示KLHL22是作用在
Rag GTPase的上游。通过对小鼠和线虫中KLHL22同源物的解析,他们发现KLHL22对
mTORC1信号调控作用的进化上的保守性。
有趣和重要的是,他们发现,在氨基酸饥饿的细胞中,KLHL22主要分布于细胞核,给予
氨基酸能诱导KLHL22出核结合到溶酶体表面,降解定位于溶酶体表面的DEPDC5。
最后,为阐明KLHL22的生理意义,他们提供证据表明,失活KLHL22在线虫中的同源物能
延长线虫的寿命,KLHL22在多个乳腺癌细胞系中高表达。同样,在临床乳腺癌病人的肿
瘤组织中,他们发现了KLHL22蛋白的高表达伴随DEPDC5蛋白的减少。裸鼠皮下肿瘤细胞
种植实验也证明KLHL22是个潜在的致癌基因,通过激活mTORC1信号促进乳腺癌的生长。
这是一项非常漂亮的工作,全面而细致。不仅证明了解除GATOR1的抑制作用在mTORC1激
活中的重要性,更是阐明了决定GATOR1活性的DEPDC5的一种量控机制。正像作者在文中
所述,KLHL22在乳腺癌中的高表达及其致癌作用,可为乳腺癌的治疗提供重要靶点。可
以想见,KLHL22在其他肿瘤中的表达和突变,特别是S18位点磷酸化激酶的鉴定和
KLHL22表达调控机制的探索,将是非常有意义的事情。
avatar
b*u
18
谢谢楼上各位的讨论和CODE。很有启发性。
public static string GetExpression(Node node, string parentOp, bool?
isLeft=null)
{
if (node.Operator == null) return node.Operand.ToString();
bool addParenthesis = ToAdd2(node, parentOp, isLeft);
return ((addParenthesis) ? "(" : "") +
GetExpression(node.Left, node.Operator, true) +
node.Operator +
GetExpression(node.Right, node.Operator, false) +
( (addParenthesis) ? ")" : "");
}
private static bool ToAdd2(Node opNode, string parentOp, bool?
isLeft)
{
if (isLeft == null) return false;
int[,] array = isLeft.Value? LeftMatrix : RightMatrix;
return array[GetOp(parentOp), GetOp(opNode.Operator)] == 1;
}
private static int GetOp(string op)
{
switch (op)
{
case ("+"): return 0;
case ("-"): return 1;
case ("*"): return 2;
case ("/"): return 3;
default: return 0;
}
}
private static int[,] LeftMatrix =
{
{0, 0, 0, 0},
{0, 0, 0, 0},
{1, 1, 0, 0},
{1, 1, 0, 0}
};
private static int[,] RightMatrix =
{
{0, 0, 0, 0},
{1, 1, 0, 0},
{1, 1, 0, 0},
{1, 1, 1, 1}
};
avatar
d*m
19
牛的
不过这姐们的牛文章引用率都不高啊
avatar
p*m
20
电面, 大概给了20分钟。当时他给的例子很简单,只是要我不要冗余括号。

【在 w****x 的大作中提到】
: MS电面还问技术题?????
avatar
A*y
21
Probably targeting E3 ligase is difficult as hell, just like targeting
transcription factors.

【在 d********m 的大作中提到】
: 牛的
: 不过这姐们的牛文章引用率都不高啊

avatar
c*w
22
The Sigma Depdc5 antibody they used is phosphorylation-sensitive, so the
disappearance of Depdc5 band is not caused by degradation.
avatar
r*a
23
Really?
It makes sense if it is phosphorylation, since the level changes very fast
in cell starvation and stimulation (similar to pS6K). The protein level
should not change that fast!

【在 c*w 的大作中提到】
: The Sigma Depdc5 antibody they used is phosphorylation-sensitive, so the
: disappearance of Depdc5 band is not caused by degradation.

avatar
d*m
24
这个。。。。。

【在 c*w 的大作中提到】
: The Sigma Depdc5 antibody they used is phosphorylation-sensitive, so the
: disappearance of Depdc5 band is not caused by degradation.

avatar
k*b
25
她是谁?为什么要服?为什么不服?什么黑幕?
avatar
k*b
26
13个博士生在那平台搬砖卖命,出片nature letter不是很正常吗?
avatar
s*e
27
国内大佬一个组30多个博士,十年一篇CNS不出,应该撞死吗?

【在 k***b 的大作中提到】
: 13个博士生在那平台搬砖卖命,出片nature letter不是很正常吗?
avatar
k*b
28
出了cns正常 不出不代表不正常得去死 谁也不能否认那些优秀的不在cns上的工作

【在 s*******e 的大作中提到】
: 国内大佬一个组30多个博士,十年一篇CNS不出,应该撞死吗?
avatar
c*u
29
How do you know that?

【在 c*w 的大作中提到】
: The Sigma Depdc5 antibody they used is phosphorylation-sensitive, so the
: disappearance of Depdc5 band is not caused by degradation.

avatar
e*a
30

:The Sigma Depdc5 antibody they used is phosphorylation-sensitive, so the
:disappearance of Depdc5 band is not caused by degradation.
这个料牛
avatar
k*b
31
套用颜mm的话就是如果数据solid的话…

【在 e****a 的大作中提到】
:
: :The Sigma Depdc5 antibody they used is phosphorylation-sensitive, so the
: :disappearance of Depdc5 band is not caused by degradation.
: 这个料牛

avatar
f*e
32
有什么文献提到过抗体的这种特性吗?用phosphatase处理后条带会变得均一???

【在 c*w 的大作中提到】
: The Sigma Depdc5 antibody they used is phosphorylation-sensitive, so the
: disappearance of Depdc5 band is not caused by degradation.

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。