r*********n
发帖数: 4553 | 1 we are talking about the same thing
this gets back to my original post, the first operand is an ostream obj |
|
L*******e
发帖数: 114 | 2 试着用Java写了一个。还是不够简练。Have to use String array, otherwise cannot
push the result back to the original array.
public static int evaluate(String[] array, int from, int to){
// get first operator, backward
int j = to;
String s = array[j];
while (j >= from && !Operator.isOperator(s.charAt(0))){
s = array[--j];
}
// get operands
Operator op = Operator.getOperator(s.charAt(0));
int opIndex = j;
int a = Integer.valueOf(array[++j]);
int b = Integer.valueOf(ar... 阅读全帖 |
|
t********e
发帖数: 12 | 3 the benefit of postfix or reverse polish expression is that it's a no
brainer evaluation. i.e. when you see a operator, just do evaluation.
the order of operands is actually the same as infix expression.
so ab+c/ => (a+b) c/ => ((a+b)/c) |
|
s***e
发帖数: 403 | 4 可以参考任何一本数据结构书。
表达式求值的常用方法是用堆栈解决。一个operand栈一个operator栈。 |
|
l******9
发帖数: 579 | 5 【 以下文字转载自 Statistics 讨论区 】
发信人: light009 (light009), 信区: Statistics
标 题: solve equations of integrals in python
发信站: BBS 未名空间站 (Fri Mar 21 12:21:31 2014, 美东)
I need to solve system equations of integrals in python 3.2.
from sympy import S, Eq, solve, integrals
import sympy as sym
import scipy.integrate as integ
x, b, c, m, v, L, u = S('x, b, c, m, v, L, u'.split())
equations = [Eq(m, integ.quad(xf(x, b, c), L, u))]
def xf(x, b,c):
return x*f(x,b,c)
def f(x, b, c):
return g(x, ... 阅读全帖 |
|
a**********s
发帖数: 588 | 6 对啊，这个是最基本的题了，看到下一个op优先级不比当前的优先级高就计算完当前的
op，然后push next op, next operand |
|
a***e
发帖数: 413 | 7 请问你说的是
Evaluate Reverse Polish Notation么？或者是类似的
Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +, -, *, /. Each operand may be an integer or another
expression.
Some examples:
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
其实一点都不想做题。特别是碰到要花很长时间才能做出来的题，气大得很啊。。。。
。。。。。
估计要等明年才敢出去面试啦。。。。。。。。 |
|
l***m
发帖数: 16 | 8 找工作过程中从版面上大家的贡献获益良多，现在我也把我遇到的面试题分享一下。
A家：找的朋友递的简历，3月初电面，3月底onsite。
电面一轮两道题：1 两数和；2 二叉树是否为二叉搜索树。
onsite：
1.1 复制带有随机指针的链表
1.2 又是isBST，不过这次不让用recursive的方法
2.1 找小于N的素数
2.2 BST里第二大的数
3.1 类似text justification，但不用添加多余的空格，只用加n
3.2 实现priority queue
4.1 开始扯了很多小题目，最后用链表写stack和queue
F家：版上的大哥帮忙递的简历，感谢！
电面也是一轮两道题：1 字母矩阵里找给定的单词 2 两个单词是否只差一个字母，可
以删除，修改和添加
onsite：
1.1 给一次读4096B的函数 实现一个读取文件到给定文件的函数
1.2 对一个图像做水平对称 功能函数是每次要把1B的数据对称
2.1 三数之和为0
2.2 给定圆心和半径，改变圆上像素的值
3 设计arithmetic expression tree，节点可以是int，symbol或者o... 阅读全帖 |
|
z******g
发帖数: 271 | 9 It's easy to confuse operator precedence with order of evaluation. Operator
precedence only decides how operators match with operands, not the order
they are evaluated.
You are correct that the precedence of postfix is higher than dereference.
But that only tells you *d++ should be *(d++) but not (*d)++. This does not
conflict with the fact that postfix is evaluated after the statement.
Hope that helps. |
|
A*******e
发帖数: 2419 | 10 初级对应高级，底层对应高层。初级和底层不是对立关系啊。
这本书里的例子，很多会影响代码可读性。比如下面这段,7.9a比7.9.b好理解多了。而
且编译器自己也会优化。扣细节显然过头了。
Boolean variables are overdetermined in the sense that all operators that
have Boolean variables as input check if the inputs have any other value
than 0 or 1, but operators that have Booleans as output can produce no other
value than 0 or 1. This makes operations with Boolean variables as input
less efficient than necessary. Take the example:
// Example 7.9a
bool a, b, c, d;
c = a && b;
d = a || b;
This... 阅读全帖 |
|
m******n
发帖数: 51 | 11 Got asked the same question
+ and * take any number of operands
Following examples are valid
// ['*', 0, 5, 3, 4, 5, 6, 7, 8]
// ['+', 2, 1,2,3,4,5,5, 6]
// ['*', 0, 5, 3, 4, 5, 6, 7, ['+', 2, 1,2,3,4,5,[ '*', 0, 5, 3, 4, 5], 6]]
the
Write |
|
s*****r
发帖数: 43070 | 12 【 以下文字转载自 Military 讨论区 】
发信人: wsnonline (卫所南次郎-哥们儿要火啦！), 信区: Military
标 题: 王垠的[40 行代码]: 普通琐男码工们都跪安吧！
发信站: BBS 未名空间站 (Thu May 19 01:59:08 2016, 美东)
https://www.zhihu.com/question/20822815
"我有什么资格说话呢？如果你要了解我的本事，真的很简单：我最精要的代码都放在
GitHub 上了。但是除非接受过专门的训练，你绝对不会理解它们的价值。你会很难想
象，这样一片普通人看起来像是玩具的 40 行 cps.ss 代码，融入了我一个星期的日日
夜夜的心血，数以几十计的推翻重写。这段代码，曾经耗费了一些顶尖专家十多年的研
究。一个教授告诉我，光是想看懂他们的论文就需要不止一个月。而它却被我在一个星
期之内闷头写出来了。我是在说大话吗？代码就摆在那里，自己去看看不就知道了。当
我死后，如果有人想要知道什么是我上半生最重要的“杰作”，也就是这 40 行代码了
。它蕴含的美，超越我给任何公司写的成千上万行的代码。"
... 阅读全帖 |
|
s*****r
发帖数: 1032 | 13 remus, I think I need to improve my 表达能力:)
Allow me to clarify what I mean by "she NEVER memorizes the result". It
was more of a description than an opinion. She just doesn't memorize
the results. As a matter of fact, I think it is a GOOD thing. I
remember when I was in school, I derive the theorems that I don't
remember right at the spot during exams. I felt natural about it and so
does my daughter.
I definitely agree with you on the 2nd ability you mentioned - 自我学习能
力. That is why I let ... 阅读全帖 |
|
m****a
发帖数: 2216 | 14 【 以下文字转载自 History 讨论区 】
【 原文由 kzeng 所发表 】
【 以下文字转载自 Reader 讨论区,原文如下 】
发信人: kzeng (锴锃·亮堂堂的废铁), 信区: Reader
标 题: 新共享〔历史类〕<文本PDF>图书104部
发信站: Unknown Space - 未名空间 (Sat Feb 12 06:14:19 2005) WWW-POST
http://www.kzeng.info/drupal/node/643
书目如下所附。这部分书都可以用Acrobat 7.0打开，不会出现wrong operand type错误
信息，但是导航菜单是乱码，解决方式参看 http://www.kzeng.info/drupal/node/640
。书籍存放在 kzeng/史/藏书系列 目录下。还没有来得及把图书的文件名改为图书名，
所以看起来还有些吃力，不过从拼音首字母可以猜个十之八九：）
这批书主要包括了蔡东藩的《历代通俗演义》22部。对于这部书，毁誉参半，但是我个人
觉得还是挺不错的，比较适合闲翻，这部书用早期白话写成的，比看资治通鉴或是廿四史 |
|
a*****s
发帖数: 5562 | 15 【 以下文字转载自 Military 讨论区 】
发信人: wsnonline (卫所南次郎-哥们儿要火啦！), 信区: Military
标 题: 王垠的[40 行代码]: 普通琐男码工们都跪安吧！
发信站: BBS 未名空间站 (Thu May 19 01:59:08 2016, 美东)
https://www.zhihu.com/question/20822815
"我有什么资格说话呢？如果你要了解我的本事，真的很简单：我最精要的代码都放在
GitHub 上了。但是除非接受过专门的训练，你绝对不会理解它们的价值。你会很难想
象，这样一片普通人看起来像是玩具的 40 行 cps.ss 代码，融入了我一个星期的日日
夜夜的心血，数以几十计的推翻重写。这段代码，曾经耗费了一些顶尖专家十多年的研
究。一个教授告诉我，光是想看懂他们的论文就需要不止一个月。而它却被我在一个星
期之内闷头写出来了。我是在说大话吗？代码就摆在那里，自己去看看不就知道了。当
我死后，如果有人想要知道什么是我上半生最重要的“杰作”，也就是这 40 行代码了
。它蕴含的美，超越我给任何公司写的成千上万行的代码。"
... 阅读全帖 |
|
f******n
发帖数: 198 | 16 The middle digit is 2 for both operands, so the middle digit in the result
can be either 0 or (b - 1), which gives b = 6. |
|
l****n
发帖数: 6896 | 17 前几天儿子在看这本书，我觉得挺有意思的，他读完了我就借来看。The Violinist's
Thumb，这是一本关于遗传学的科普书，目前只看了四章，但挺精彩的。
他从孟德尔的豌豆实验，摩根的果蝇实验开始，介绍人类是如何发现 DNA，基因，染色
体，而它们又是如何传递遗传密码。其中讲到的一些事情非常有意思，例如 DNA 编码
方式与语言学的关联（Zipf's law），还有萧邦的一首夜曲翻译成 DNA 语言后的惊人
发现。又例如为什么遗传学理论与达尔文的 natural selection 理论水火不容。（长
了一点知识：原来数学里面有个分支是研究 knot
theory 的！应该是 topology 的一支吧？）
（Zipf's Law 是从自然语言中发现的规律，但据说其他许多东领域也都符合此定律，
包括音乐，人口分布，收入分布，地震规模，种族灭绝等等。我在想，不知道程式语言
是否也符合此规律？由此联想到早年曾经有些学者从一个程式码的 operator 与
operand 数目去预测或判断程式的复杂性。这都是对 source code 做微观分析。）
满有意思的书，很适合对科学有兴趣的... 阅读全帖 |
|
H********g
发帖数: 43926 | 18 【 以下文字转载自 Military 讨论区 】
发信人: wsnonline (卫所南次郎-哥们儿要火啦！), 信区: Military
标 题: 王垠的[40 行代码]: 普通琐男码工们都跪安吧！
发信站: BBS 未名空间站 (Thu May 19 01:59:08 2016, 美东)
https://www.zhihu.com/question/20822815
"我有什么资格说话呢？如果你要了解我的本事，真的很简单：我最精要的代码都放在
GitHub 上了。但是除非接受过专门的训练，你绝对不会理解它们的价值。你会很难想
象，这样一片普通人看起来像是玩具的 40 行 cps.ss 代码，融入了我一个星期的日日
夜夜的心血，数以几十计的推翻重写。这段代码，曾经耗费了一些顶尖专家十多年的研
究。一个教授告诉我，光是想看懂他们的论文就需要不止一个月。而它却被我在一个星
期之内闷头写出来了。我是在说大话吗？代码就摆在那里，自己去看看不就知道了。当
我死后，如果有人想要知道什么是我上半生最重要的“杰作”，也就是这 40 行代码了
。它蕴含的美，超越我给任何公司写的成千上万行的代码。"
... 阅读全帖 |
|
H********g
发帖数: 43926 | 19 【 以下文字转载自 Military 讨论区 】
发信人: wsnonline (卫所南次郎-哥们儿要火啦！), 信区: Military
标 题: Re: 连王垠都被P了，老中码农这行真是没得混 (转载)
发信站: BBS 未名空间站 (Thu May 11 00:34:42 2017, 美东)
据说99%的码工见了王垠的40行code之后五花大绑自惭形秽:
王垠40行代码解析
http://wineway.pw/project1/2017/04/24/1/
;; A simple CPS transformer which does proper tail-call and does not
;; duplicate contexts for if-expressions.
;; author: Yin Wang ([email protected]/* */)
(load "pmatch.scm")
(define cps
(lambda (exp)
(letrec
([trivial? (lambda (x) (memq x '(zer... 阅读全帖 |
|
r****y
发帖数: 26819 | 20 英文系统，acrobat7 pro，装了Lohan share的两个字体文件--非常感谢，但打开--比如
卡夫卡小说pdf时仍然报错：wrong operand type。全文空白。 |
|
k***g
发帖数: 7244 | 21 http://www.kzeng.info/drupal/node/643
书目如下所附。这部分书都可以用Acrobat 7.0打开，不会出现wrong operand type错误
信息，但是导航菜单是乱码，解决方式参看 http://www.kzeng.info/drupal/node/640
。书籍存放在 kzeng/史/藏书系列 目录下。还没有来得及把图书的文件名改为图书名，
所以看起来还有些吃力，不过从拼音首字母可以猜个十之八九：）
这批书主要包括了蔡东藩的《历代通俗演义》22部。对于这部书，毁誉参半，但是我个人
觉得还是挺不错的，比较适合闲翻，这部书用早期白话写成的，比看资治通鉴或是廿四史
要轻松些。呵呵，想像一下饭后本想闲翻一段历史看，却拿出一部1962年中华书局出版的
，以王先谦〈汉书补注〉为蓝本的，参校北宋景祐本、明末毛晋汲古阁本、清乾隆武英殿
本、同治金陵书局本四个本子的，引证专著参证共六十七家的标点校勘版〈汉书〉，想想
这些定语，也没了闲情，还不如翻上蔡老头的〈演义〉比较有趣，特别是这个老倌一边写
书一边还还给自己作夹批，装得好像金圣叹批〈水浒〉，毛宗岗批〈三国〉 |
|
n**r
发帖数: 510 | 22 admire....
haven't figure out how to use that grouper though
*-_-*
http://www.kzeng.info/drupal/node/643
书目如下所附。这部分书都可以用Acrobat 7.0打开，不会出现wrong operand type错误
信息，但是导航菜单是乱码，解决方式参看 http://www.kzeng.info/drupal/node/640
。书籍存放在 kzeng/史/藏书系列 目录下。还没有来得及把图书的文件名改为图书名，
所以看起来还有些吃力，不过从拼音首字母可以猜个十之八九：）
这批书主要包括了蔡东藩的《历代通俗演义》22部。对于这部书，毁誉参半，但是我个人
觉得还是挺不错的，比较适合闲翻，这部书用早期白话写成的，比看资治通鉴或是廿四史
要轻松些。呵呵，想像一下饭后本想闲翻一段历史看，却拿出一部1962年中华书局出版的
，以王先谦〈汉书补注〉为蓝本的，参校北宋景祐本、明末毛晋汲古阁本、清乾隆武英殿
本、同治金陵书局本四个本子的，引证专著参证共六十七家的标点校勘版〈汉书〉，想想
这些定语， |
|
|
