y***a
发帖数: 840 | 1 it is about "interface automata" and "data race detection for multi-threaded
systems."
Please respond if you are interested. |
|
Z*****l
发帖数: 14069 | 2 明年发行，主角是个女机器人名叫2B。
https://en.wikipedia.org/wiki/Nier:_Automata
The main protagonist is "YoRHa No. 2 Model B", or "2B" for short, a female-
model android of the human-created android army.
Gameplay screenshot of Nier: Automata, showing 2B in combat with a robot. |
|
A***e
发帖数: 130 | 3 yes, non-deterministic
roughly to say,
use separate path, each compare the i-th symbol in A and B, where i=1, ... |A|
if any pair is different, output "yes".
Because i is finite, the above automata (actually a PDA) works. |
|
t******n
发帖数: 2939 | 4 ☆─────────────────────────────────────☆
xiongyp (dreamrain) 于 (Fri May 24 08:41:56 2013, 美东) 提到:
我们假设不知道什么叫素数，我们对正整数集合进行如下的定义来定义素数。（这是从
链接上取下来的，也是I63的定义）
(1) 1不是素数 (base case)
(2) a是素数当且仅当a不能被任何小于它的素数整除。
我曾经多次指出，这个定义在用素数定义素数，是不正确的。但看到很多的反驳如下。
1不是素数, 我们考察2，发现小于2的素数集合为空集，于是2为素数。以此再往下递归
，得出所有素数的定义。我想昨天深入讨论此内容的人，都不会反对我的总结吧。关于
"小于2的素数集合为空集"推出"2为素数"，因我的不慎，还做出过郑重道歉。
好，我们仿造这种递归定义，来定义偶数。
我们假设不知道什么叫偶数，我们对非负整数集合进行如下的定义来定义偶数。
(1) 0不是偶数 (base case)
(2) a是偶数当且仅当a与任何小于它的偶数之差为2的倍数。
我从base case开始。0不是偶数。我们考察... 阅读全帖 |
|
l*****8
发帖数: 16949 | 5 从定义上说，Formal Language就是字符串的集合。程序设计语言就是一种formal
language.比如Java语言就包含了所有可以合法编译运行的Java程序（一个程序可以看
成一个字符串）。
regular expression不是formal language,是定义formal language的一种办法。它生
成的语言叫做正规（还是叫正则？英文叫regular language）语言。Regular
languages还可以用DFA(Deterministic finite automata), 或者NFA(non-
deterministic finite automata)生成。还有一种叫做linear grammar也能生成这类语
言。
另一类语言叫做context-free language(CFL). 这类语言可以由context-free grammar
生成，也能由non-deterministic pushdown automata生成。CFL有一个子类叫做DCFL(
deterministic context-free language),这类语言... 阅读全帖 |
|
t*******n
发帖数: 4445 | 6
没看过书，Wolfram 人是天才；发明的Mathematica也极有用。但看过Physics Today 上
物理界大牛Kadanoff
的书评[1]。Kadanoff说这本书介绍cellular automata 通俗易懂,可惜有关历史不大确切
，而且他把自个当年的专业cellular automata 吹成万能。
可能有象牙塔里的学者嫉妒别人经商赚大钱的心态。不过自己去看看Wolfram给这本书造
势的网页[2]， 觉得Kadanoff说得也不是太过。与其起名《A New Kind of Science》,还
不如老实一点称作《An Introduction to Cellular Automata Through Mathematica》。
[1] http://www.physicstoday.org/vol-55/iss-7/p55.html
[2] http://www.wolframscience.com/ |
|
a*****y
发帖数: 33185 | 7 1. The idea of zombies
Descartes held that non-human animals are automata: their behavior is
explicable wholly in terms of physical mechanisms. He explored the idea of a
machine which looked and behaved like a human being. Knowing only
seventeenth century technology, he thought two things would unmask such a
machine: it could not use language creatively rather than producing
stereotyped responses, and it could not produce appropriate non-verbal
behavior in arbitrarily various situations (Discour... 阅读全帖 |
|
a****t
发帖数: 7049 | 8 遥想几年前，原加州理工的天才WSN史蒂文.沃夫蓝写了本贼厚贼厚的书，叫作《A new
kind of science》，里面讲述用cellular automata替代数理逻辑作为基础来构建新的
科学方法。Cellular automata是一种运算单元。虽然他的观点有先例，甚至他的自我
膨胀被许多人嘲笑，但是他向大众推广的这种“新科学”确实是挺有趣的，在人工智能
的未来时代也完全可能变得现实。
中国出得了这样的人吗？我赫然想到一例：
几十年前，中国北方也出了个WSN名叫张颖清（不过他没学历）。80年代初在电视上宣传
他的一种新生物学，叫“全息胚”理论，不知道大家还记得么。全息胚说的是，生物的各
种个体部件都是整体的缩影，比如耳朵就是胚胎（长得像），鹤的头颅就是鹤的全身（嘴
像两条腿），叶子就是树（茎脉形状像干支），因此，生物是由这些重复的“全息胚”单
元组成的，和细胞并列。。。接着他发明了生物全息疗法（中医类，如：刺耳朵治全身），
国家给他颁了奖，山东大学还聘他当了正教授。
没有比这个更好说明中国本土科学和欧系科学的差别和差距了。 |
|
P***y
发帖数: 2885 | 9 我不是百度谷歌来了解这个课题的。当年我用的是Standford的教材，不是很厚。据说
是给他们大二学生的课程。里面有从deterministic automata构建non-deterministic
automata的推导，两个是等价的。
当年考GRE sub的参考书。国内离散数学没有教这玩意儿，所以给我很深的印象。但懂
这玩意儿不会帮助你提高编程水平。理论思考的高度?可能吧。
基本上和孔乙己写茴香豆的茴字差不多。
：惠普有这样的大牛还用裁员？他那篇文章没有一个大牛愿意给他review。倒是便宜了
不少PhD发refutation：那篇没有发表的文章有系统性不可修复的错误/
： |
|
g**e
发帖数: 6127 | 10 O(n) time, O(1) space based on KMP. Here I used an utility ArrayList but it
can be removed to do in-place.
public static void recursiveDelete(String target, String pattern) {
if (target == null || pattern == null || pattern.length() ==
0
|| target.length() == 0)
return;
// convert target string into a ArrayList of char
ArrayList charset = new ArrayList();
... 阅读全帖 |
|
|
o**********t
发帖数: 406 | 12 错，Compiler (编译原理) 乃是基础课里面最有用的之一。
还有看上去很枯燥无聊的 automata 也是非常管用。很多看上去很难的问题，用
automata 就迎刃而解。
计算机原理里面的位运算学好了，也能解决很多问题。
程序谁都能写，现成算法都会抄。怎样运用知识解决实际问题是 cs 的目标。
同样解决一个问题，有人写 200 行，有人写 20 行。 |
|
x5
发帖数: 27871 | 13 ☆─────────────────────────────────────☆
SEM (Slow Eye Movement) 于 (Sun Apr 3 12:59:26 2011, 美东) 提到:
发现从单细胞进化到人太容易了
但要从primordial soup进化出单细胞生物简直难得不可想象
☆─────────────────────────────────────☆
zx1106 (某人) 于 (Sun Apr 3 13:00:42 2011, 美东) 提到:
从原核到真核就不容易
☆─────────────────────────────────────☆
empty (听说听说的都是胡说) 于 (Sun Apr 3 13:01:03 2011, 美东) 提到:
单细胞之前不是还有更初级的么
☆─────────────────────────────────────☆
tortex (硬派) 于 (Sun Apr 3 13:10:04 2011, 美东) 提到:
要在之前先进化出个神来岂不是更难
☆────────────... 阅读全帖 |
|
y*l
发帖数: 112 | 14 这个问题我自己倒是没什么疑问,不知道如何才能表达明白. 摘一段C.S. Lewis
的话吧.
It was of no interest to God to create a species consisting of virtuous
automata, for the 'virtue' of automata who can do no other than they do
is a courtesy title only; it is analogous to the 'virtue' of the stone
that rolls downhill or of the water that freezes at 32 degrees. To what
end, it may be asked, should God create such creatures? That He might be
praised by them? But automatic praise is a mere succession of noises.
That He might love them |
|
a*****e
发帖数: 1700 | 15 automata 是初级 theory 课上教的吧，算不得 PL。当然也有 PL
领域是专门研究 automata 的，但这不会是课上的内容。
初级 PL 课主要教形式语义，类型系统，lambda，函数式或者命令
式语言的实现，等等。也有一定的逻辑推导和程序证明，要看是谁
教，用哪本教材了。
我遇到的常见论调就是 wdong 说的这种，认为没用。但实际上，
我迄今还没有遇到一个认真学习了 lambda 和 type theory 的人
之后告诉我这两样没用的。相反，大多数都会认为打开了一扇门
看到了别处的风景，然后能够站在新的高度上回头审视自己的编程
技巧和理解能力。
像 parallel programming 和 system architecture 这种课，我觉
得自学也可以取得不错的效果，但是 PL 绝对是要认真上课认真完
成作业才可能有收获，对思维是很好的挑战和训练。靠自学难度相
当大。 |
|
c*****t
发帖数: 1879 | 16 Depending on your need and language.
There are two types, one is statically generated and another is
dynamically genarted. The statically generate DFA are faster,
and consumes less memory at run time, but they are generated
at compile time. For example, flex for C can generate C code
automata tables. For dyanmically generated ones, they usually
consumes more memory and run slower. So, there are various
implementations that do not generate full automata until actually
needed. For C, you can |
|
c***s
发帖数: 70028 | 17 2006年，会议五十年后，当事人重聚达特茅斯。左起：摩尔，麦卡锡，明斯基，赛弗里奇，所罗门诺夫
背景
现在一说起人工智能的起源，公认是1956年的达特茅斯会议。殊不知还有个前戏：1955年，美国西部计算机联合大会（Western Joint Computer Conference）在洛杉矶召开，会中还套了个小会：“学习机讨论会”（Session on Learning Machine）。讨论会的参加者中有两个人参加了第二年的达特茅斯会议，他们是塞弗里奇（Oliver Selfridge）和纽厄尔（Allen Newell），塞弗里奇发表了一篇模式识别的文章，而纽厄尔则探讨了计算机下棋，他们分别代表两派观点。讨论会的主持人是神经网络的鼻祖之一皮茨（Pitts），他最后总结时说：“（一派人）企图模拟神经系统，而纽厄尔则企图模拟心智（mind）……但殊途同归。”皮茨眼可真毒，这预示了人工智能随后几十年关于“结构与功能”两个阶级、两条路线的斗争。
开聊达特茅斯会议之前，先说六个最相关的人。首先，会议的召集者麦卡锡（John McCarthy）当时是达特茅斯学院的数学系助理教授。两年前（1954... 阅读全帖 |
|
d*******i
发帖数: 1423 | 18 香港香梦地集团（Charmonde Group）总裁。15岁开始做平面模特，拍摄维他奶、庞
氏、国泰等广告，并为母亲开办的服装企业作代言；她的事业生涯从COARA开始，与意
大利政府合伙，创立了一间专门生产黄金饰物的合资企业。继而是Dot & Co成功把世界
驰名、在瑞士制造的Techno Marine Chronograph开拓至亚洲市场，令品牌犹如平地一
声雷。其后，胡敏珊创立5050，于2004年成功把美国的Philip Stein名表带入亚洲市场。
2006年，5050重新命名为Charmonde（香梦地），代表着公司向前迈进的重要一步。她
从名表代理商的角色延伸至更广阔的业务，除 Philip Stein TESLAR这个品牌外，还引
入了艺术珠宝Sevan Bicakci、机械时计Franc Vila、法国古董收藏品Automata、美容
仪器Byonik及健康碱性水机WoW（ater）by Silveroo等，涉足钟表、珠宝、美容及生活
品牌等各个范畴。
2007年，胡敏珊取得ToyWatch的亚太区独家总代理；并涉足地产界，为华懋集团旗下斥
资百亿的如心广场商场部分... 阅读全帖 |
|
K**********n
发帖数: 1197 | 19
跟这帮自称理科的文科生物wsn实在纠缠不清楚。给丫们上点洋大人自己的说法吧，而
且都是学术圈的，已有reference一堆，其中一份是著名的兰德公司的报告。
另外，美国和澳洲已立法限制使用脑波扫描仪，拿脑波扫描仪扫本国公民已是联邦法的
重罪。不过这个比较难的是你无法证实谁接收了你的脑信号。所以立了法跟没立一个样。
Remote Mind Control Technology
Reprinted from SECRET AND SUPPRESSED: BANNED IDEAS AND HIDDEN
HISTORY, edited by Jim Keith, $12.95, available from
1-800-680-INET.
There had been an ongoing controversy over health effects of electromagnetic
fields (EMF) for years (e.g., extremely low frequency radiation and the
Navy's Project Sea... 阅读全帖 |
|
|
m*****e
发帖数: 10963 | 21 也还能这样了，要不你来幻想一个 让大家看看你的没枯竭的想象力啥样？ |
|
|
b***y
发帖数: 14281 | 23 美帝的想象力一向恨烂，星球大战里的激光剑简直是想象力中的奇葩。
★ 发自iPhone App: ChineseWeb 1.0.1 |
|
c*****g
发帖数: 21627 | 24 没错
这部interstellar要多烂有多烂
不要说横向比较，就连和米疣自己的2012，后天，星球那些片子，都差了N条街 |
|
c****3
发帖数: 10787 | 25 美国科幻拍的好的是电视剧，不是电影，内容漏洞少。象star trek之类，可惜现在美
国人不喜欢科学了，都是反恐，神怪，丧尸的电视。 |
|
w*********r
发帖数: 42116 | 26 近期，一家名为Aspiring Minds的印度公司对来自500多所印度高校的36,800名学生进
行了编程技能测试，以检测这些印度工程师们的编程能力、编程方法、运行时间复杂度
和测试案例覆盖度。然而检测结果表明：
只有36%的印度工程师
能写出可编译的代码（compileable code）
研究通过使用全球通用自动化检测工具Automata，用两道题目、60分钟时长，对参与测
试者以下四个方面进行测试，来评估测试者是否具有程序员工作要求的专业编程能力。
编程能力（Programming Ability）：衡量正确运用算法、数据结构、数据相关性、解
答的相关程度
编程方法（Programming Practices）：衡量代码相对工业界的水平以及代码的可读性
和实用性
运行时间的复杂性（Runtime Complexity）：比较代码运行时间和最优代码运行时间的
差距
运行正确（Functional Correctness）：代码的正确性。
研究结果表明：
只有36%的印度工程师能写出可编译的代码（Compileable code）。仅有14%能够为两道
题都写出可编译的代码，另有2... 阅读全帖 |
|
f******o
发帖数: 2469 | 27 各位将军可以帮我解释一下吗？
Funny, you were supposed to help us survive.
Blue Robot: Surviving is not relevant. Living is. We want to live. |
|
n**d
发帖数: 9764 | 28 颠覆高考！美国藤校录取学生将用“能力档案”取代SAT成绩
丁琬懿、Ivy Liu 易泽科 1周前
最近，中国在关注高考，美国教育界却发生了一件 “ 反高考 ” 的大事——
由近百所美国顶尖私立高中组成的联盟 Mastery Transcript Consortium（MTC）发明
了一种全新的学生评价体系 —— A New Model。
A New Model 不含分数，也不评级，而是会持续追踪记录、评估学生的 8 项能力。10
年之内，这种动态的电子档案就将终结 SAT、ACT 等 “ 美国高考 ”，成为全美大学
录取新生的评价体系。
对于有留学打算的家庭来说，这无疑是个颠覆性的变革。
动态档案取代成绩
刷题进藤校成为过去时
Mastery Transcript Consortium（MTC）是前美国私立高中协会主席 D. Scott Looney
发起的，D. Scott Looney 是全美排名前 25 的霍肯高中（ Hawken School ）的校长。
▲ D. Scott Looney
MTC 的成员包括 —— 全美最负盛名的道尔顿学校（ Dalton Schoo... 阅读全帖 |
|
T**********y
发帖数: 157 | 29 http://www.ccse.uestc.edu.cn/teacher/teacher.aspx?id=414
所有已经发表论文清单
（发表时间序）
【1】 周涛，傅忠谦，周佩玲，张建荣，张德学，”基于遗传算法的大规模流量
工程问题求解”，计算机应用，2003年第6期，43－45
【2】 杨春霞，周涛，周佩玲，刘隽，基于Multi_Agent的股市经济系统建模与
分析，自动化理论、技术与应用卷十，中国科学技术大学出版社，2003年，596-601（
中国自动化学会第18届青年学术年会会议论文集）
【3】 周佩玲，许民，赵亮，周涛，”混沌信号奇异性检测与外界冲击度量”，
数据采集与处理，Vol.19，195-198，2004
【4】 周涛，徐俊明，刘隽，”图直径和平均距离极值问题研究”，中国科学技
术大学学报，Vol.34，410-413，2004
【5】 周佩玲，杨春霞，周涛，李立文，”虚拟股市建模与混沌分析”，中国科
学技术大学学报，Vol.34，442-448，2004
【6】 T. Zhou, P. ... 阅读全帖 |
|
|
I**********s
发帖数: 441 | 31 问了1) 研究, 2) 多线程程序设计, 3) 任意无穷字符串流, 内存有限, 找出唯一一对
重复字符串, 这个我说了哈希表和外部排序, 但是面试人说有更好的办法(后来想也许
是bloom filter), 然后追问外部排序的细节到结束. 估计要挂 :(
总结: 面试既是技术活, 又是运气活.
无论如何, 把我的准备工作放下面, 攒点rp, 希望对大家有所帮助.
Interview Qs
Data Structures
1. Integer
- find number of 1s
- next largest smaller
- smallest larger number
- determine if is palindrom
- itoa, atoi
- add 2 numbers w/o using + or arithmetic operators
- implement *, -, / using only +
- find max of two numbers w/o co... 阅读全帖 |
|
a*****p
发帖数: 1285 | 32 从跟计算机完全不相干得专业转了计算机，一切从头开始，编程不熟练，想先找个lab
volunteer一下，熟悉下计算机环
境，有人帮忙上手快，也丰富下编程经验
1。想请教下，在学校找哪些方面得lab对以后找工作更有帮助？？本系得老师目前有以
下几个方向：algorithms,
automata reasoning, informatics, AI, graphics&人机互动，network, 还有系统和
安全方向得。。
还是找工程方面得lab？？
2。看了一个老师得东西，assistant professor, 是做多点触空得，multi-touch pad
or display, 然后还帮这边得医院做
做程序。。感觉挺好玩，这个多点触空屏是不是更接近硬件了？？以后工作这块多么？
？有没有前途？？还有，他主要用
python，我现在c++和java都不熟，这2个也是市场用得更多得，也是想练c++和java经
验，不知道怎么取舍。。。还是
找找其他得lab？？ |
|
g*********s
发帖数: 1782 | 33 i don't see any simple way to do this.
what u described here is just a finite automata. u still need to eliminate
the non-determinism of nfa. |
|
s**h
发帖数: 477 | 34 我现在想申请一个学校的Master, 他们的graduate program 里面介绍说 上一个学期课
， 然后就要找一个导师， 这个学校教授做的方向很多 （如下）， 能不能给推荐一下？
1. Software Security
Software Security and Programming Languages, including language-based
security and reliability, software monitoring, formal policy analysis,
security automata, type systems, program transformations, and aspect-
oriented and policy-specification languages.
2. Motion Analysis
-Computer Vision
-Image Processing and its Biomedical App
-Pattern Recognition
3. Intelligent Systems
-Machin... 阅读全帖 |
|
|
|
g**e
发帖数: 6127 | 37 不需要recursive，只需要根据automata回到上一个position，每个元素最多访问两次
，所以是O(n)
我想grass应该是这个意思
为止 |
|
g**e
发帖数: 6127 | 38 this does not look right. you should calculate KMP automata and saved in an
array first. then keep looking up for next char. Not call kmp_next every
time. |
|
g**e
发帖数: 6127 | 39 Here is my java version
public static void KMP(String target, String pattern) {
boolean found = false;
int[] overlap = getOverlap(pattern);
int j = 0;
for (int i=0; i
while (true) {
if (target.charAt(i) == pattern.charAt(j)) {
j++;
if (j =... 阅读全帖 |
|
S**********n
发帖数: 250 | 40 我也支持状态机的解法。
就是画一个DFA（Deterministic Finite Automata）的图，然后状态机的代码就自然写
出来了。
几乎一模一样题，我以前学compiler的时候，是第一个星期的家庭作业：三种类型的电
话号码
1234567890
123-456-7890
（123）456-7890
不过当时跟你这个有个不同的是，我们没要求考虑“很多”的“大”的文件。不知道你
是不是还要考虑这方面。 |
|
r***y
发帖数: 4379 | 41 同意牛魔王.
average 软工混碗饭, 一门(以上)过硬的语言, data structures +
algorithm analysis, ooa+ood(这个现在非CS的也都有了解).
不同领域会深入涉及--OS, compilers/automata, computer architecture,
networks, cloud computing, HPC... |
|
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... 阅读全帖 |
|
S**I
发帖数: 15689 | 43 ☆─────────────────────────────────────☆
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... 阅读全帖 |
|
t****a
发帖数: 1212 | 44 这是多年前的一篇牛文。一家之言，仅供参考。
通天塔导游
(译注：圣经记载：在远古的时候，人类都使用一种语言，全世界的人决定一起造一座
通天的塔，就是巴别塔，后来被上帝知道了，上帝就让人们使用不同的语言，这个塔就
没能造起来。 巴别塔不建自毁，与其说上帝的分化将人类的语言复杂化，不如说是人
类自身心灵和谐不再的分崩离析。之所以后来有了翻译，不仅是为了加强人类之间的交
流，更寄达了一种愿望，希望能以此消除人际的隔阂，获求来自心灵的和谐及慰藉。真
正的译者，把握血脉，抚平创痕，通传天籁，开启心门。)
这是我写的旋风式的编程语言简介—我本来为亚马逊开发者杂志本月的期刊写的，但是
发现我写的东西没法…见人。
首先，我偶尔一不小心口出脏话，或者对上帝不恭的话，所以对很官方很正式的亚马逊
上发表是不合适的; 所以我就把它塞到我的博客里了，我的博客反正没人看的。除了你
以外。是的，只有你会看，你好啊。
其次，这是一项进行中的工程，现在只是东打一耙西搞一下，还没有精加工过的。又一
个把它写到博客里的很大的理由。不需要很好，或很完整。就是我今天想说的一些话。
请随便！
我的旋风式简介会讲C，C++，Lis... 阅读全帖 |
|
f*****e
发帖数: 2992 | 45 deterministic finite automata? |
|
c*****a
发帖数: 808 | 46 学cs，我自己觉得最难的是理论课,os,automata, formal languange之类
编程coding到挺轻松, 但编程的东西很多都是自学的... |
|
x***z
发帖数: 89 | 47 【 以下文字转载自 CS 讨论区 】
发信人: xtyoz (xtyoz), 信区: CS
标 题: 有关CS课程选择，请大牛帮忙看一下
发信站: BBS 未名空间站 (Fri Apr 26 20:05:51 2013, 美东)
MS要修10门课，下面是领域分类及其相关课程（学校提供的），请大牛帮我选十门最要
紧最实用，最容易找工作的课，谢谢！
提供课程对应的编号即可(其中中文是我自己翻译上去的）：
领域一： (PFL) Programming and Formal Languages编程和形式语言:
1）ADV PROGRAMMING LANGS 高级编程语言； 2）COMPILER CONSTRUCTION编译器构造
；
3）SOFTWARE ENGINEERING软件工程 4）SOFTWARE MEASUREMENT 软件测试
5）OBJECT-ORIENTED PROG面向对象的编程 6）PROGRAMMING FOR GIS地理信息系
统编程
7）ONLINE DOC & HELP SYSTEMS 在线文档和帮助系统
8）XML FOR M... 阅读全帖 |
|
A*********c
发帖数: 430 | 48 不能直接回到0.
cnd ← T[cnd]的含义是，找到当前“匹配失败的模式串”的最长的一个proper suffix
, 然后再次尝试匹配。
T这个T vector相当于建了一个Nondeterministic finite automata，直接回到zero的
话，相当于直接回到状态0，
中间的有用的suffix信息都没有用到。
整个过程不停地回溯，到0的时候意味尝试部分匹配彻底失败了，只能从头开始。 |
|
f*****e
发帖数: 2992 | 49 Automata with transition probability matrix A，then solve pi * A = pi |
|
f*****e
发帖数: 2992 | 50 这两个题没什么吧，特别第二题把automata画出来就不错了，不用写代码。Leetcode没
什么boring的题除了text adjust，sukudo外，不知道那题在考什么。 |
|
