寄托家园留学论坛 › 论坛 › 寄托专业学术申请版 › 计算机科学CS版 › 刷题咯

楼主: bibaboo0

上一主题

下一主题

[编程天地] 刷题咯 [复制链接]

bibaboo0
UID: 3565929

Rank: 4

声望: 50
寄托币: 779
注册时间: 2014-10-1
精华: 0
帖子: 189

61楼

发表于 2017-3-13 09:02:55 |只看该作者

133. Clone Graph
medium题。graph相关问题。用dfs做。

使用道具举报

bibaboo0
UID: 3565929

Rank: 4

声望: 50
寄托币: 779
注册时间: 2014-10-1
精华: 0
帖子: 189

62楼

发表于 2017-3-13 12:12:30 |只看该作者

269. Alien Dictionary
Hard题。拓扑排序。看答案之后做出来。
涉及到python的类型定义、拓扑排序、bfs等等。用了zip等黑魔法。

双非DIY美硕申请总结

使用道具举报

bibaboo0
UID: 3565929

Rank: 4

声望: 50
寄托币: 779
注册时间: 2014-10-1
精华: 0
帖子: 189

63楼

发表于 2017-3-13 13:04:06 |只看该作者

207. Course Schedule
medium题。graph题。跟上一题差不多，拓扑排序，但是比上一题简单。拓扑排序启示就是找一个free集合然后做类似于bfs的搜索。

使用道具举报

bibaboo0
UID: 3565929

Rank: 4

声望: 50
寄托币: 779
注册时间: 2014-10-1
精华: 0
帖子: 189

64楼

发表于 2017-3-13 13:17:58 |只看该作者

210. Course Schedule II
medium题。是上一题的改版，用一个list记录拓扑排序的顺序就行了。

使用道具举报

bibaboo0
UID: 3565929

Rank: 4

声望: 50
寄托币: 779
注册时间: 2014-10-1
精华: 0
帖子: 189

65楼

发表于 2017-3-14 00:38:45 |只看该作者

329. Longest Increasing Path in a Matrix
Hard题。看了答案的思路之后轻松做出。

使用道具举报

bibaboo0
UID: 3565929

Rank: 4

声望: 50
寄托币: 779
注册时间: 2014-10-1
精华: 0
帖子: 189

66楼

发表于 2017-4-18 07:51:51 |只看该作者

Google match上了。感恩。

使用道具举报

bibaboo0
UID: 3565929

Rank: 4

声望: 50
寄托币: 779
注册时间: 2014-10-1
精华: 0
帖子: 189

67楼

发表于 2017-6-5 06:14:56 |只看该作者

530. Minimum Absolute Difference in BST
Easy题。
今天开始恢复刷题，一道easy题就刷了好久，而且仅仅击败了1％的人，好失败。看来不练还是不行啊。
一开始被python嵌套函数作用域的问题搞了好久，貌似内部函数不能修改外部函数的普通变量（list之类的可以),最后也没搞清。总结就是还是尽量通过设计参数传递的方式解决问题，不要指望着用全局变量一劳永逸。

使用道具举报

bibaboo0
UID: 3565929

Rank: 4

声望: 50
寄托币: 779
注册时间: 2014-10-1
精华: 0
帖子: 189

68楼

发表于 2017-6-5 13:08:54 |只看该作者

551. Student Attendance Record I
Easy题。这道题倒是做的挺快的。

使用道具举报

bibaboo0
UID: 3565929

Rank: 4

声望: 50
寄托币: 779
注册时间: 2014-10-1
精华: 0
帖子: 189

69楼

发表于 2017-6-6 13:01:50 |只看该作者

543. Diameter of Binary Tree
easy题。轻松ac

使用道具举报

bibaboo0
UID: 3565929

Rank: 4

声望: 50
寄托币: 779
注册时间: 2014-10-1
精华: 0
帖子: 189

70楼

发表于 2017-6-7 12:06:50 |只看该作者

541. Reverse String II
Easy题。

使用道具举报

bibaboo0
UID: 3565929

Rank: 4

声望: 50
寄托币: 779
注册时间: 2014-10-1
精华: 0
帖子: 189

71楼

发表于 2017-6-7 12:32:14 |只看该作者

581. Shortest Unsorted Continuous Subarray
Easy题。

使用道具举报

bibaboo0
UID: 3565929

Rank: 4

声望: 50
寄托币: 779
注册时间: 2014-10-1
精华: 0
帖子: 189

72楼

发表于 2017-6-7 12:39:29 |只看该作者

521. Longest Uncommon Subsequence I
Easy题。这道题是来逗比的吗。。

使用道具举报

bibaboo0
UID: 3565929

Rank: 4

声望: 50
寄托币: 779
注册时间: 2014-10-1
精华: 0
帖子: 189

73楼

发表于 2017-6-7 12:45:32 |只看该作者

520. Detect Capital
灰常easy的题。

使用道具举报

bibaboo0
UID: 3565929

Rank: 4

声望: 50
寄托币: 779
注册时间: 2014-10-1
精华: 0
帖子: 189

74楼

发表于 2017-6-13 11:52:54 |只看该作者

604. Design Compressed String Iterator
Medium题。感觉比较简单。

使用道具举报

问答

Offer

投票

面经

【问答】第一次套磁需要附RP吗？

先查清楚学校/项目的申请要求，如果强制需要附RP，那当然要带。如果不是强制性的，建议第一次套磁不附RP，等导师有积极回应问...

欧陆有哪些大学接受全英文授课证明来免语言成绩？

有印象看过UvA，阿尔托，法国高商个别项目豁免拿了offer的

【问答】tue雅思有小分要求吗？

有的，6分。

25 Fall求定位

软背景很好了，科研经历很丰富，最好直接和导师取得联系，如果导师很喜欢你，可能对本科学校和均分的要求会降低一点，多套套导师...

PHD申请求定位，是港校今年太卷还是我期望太高？

香港是越來越卷，但你的背景和經歷都不錯，會不會問題出在套磁上？有針對每個老闆去擬套磁信嗎？跟老闆的方向一致嗎？如果方向差...

计算机科学硕士（人工智能） Master of Computer Science in Artificial Intelligence

MSc | 26Fall | Offer

MSc | 26Fall | AD无奖

MSc | 26Summer | Offer

理学硕士（经济学） Master of Science in Economics

MSc | 26Fall | AD小奖

港校能源与环境类offer抉择

本人情况：华南985，本科生物资源与环境专业（均分85），雅思6.5，2012年毕业，从事碳排放核算、碳减排项目开发等碳市场相关工作十多年，目前希望通过读研过渡转向能源方向。 offer情况：十月中下旬就收到香港理工大学碳中和可持续科技（STCN）的秋季offer，这个专业和我本身工作经历很相关，但能源方面的课程只有两三门，留位费延期到11月7日，当时没有其他offer选择，就交了8w4港币留位费。一周后的今天同时收到香港科技大学的化学与能源工程（CEE）春季offer和香港城市大学能源与环境（SEE）的秋季offer，目前纠结要不要放弃港理工8万多的留位费，选择港科的CEE？另一方面也担心CEE的跨专业学习相对较难，加上港科学习压力相对较大

港中文 ie VS 港科 bdt。二选一

港中文 ie VS 港科 bdt。二选一

法国最终决定 ipp v.s psl

来投票吧，法国offer最终决定 ipp v.s. dauphine-psl，应用数学 v.s. 管理学

化工：UCSD or 东京大学？

我收到了UCSD化工MS和东京大学化学系统工程IME修士未来想争取读博，然后回国发展请各位为我的选校出出主意

芝加哥大学

AEPA-Oral test人在??随缘考的考官较老的白人女性，起初不苟言笑非常非常冷漠（甚至感觉有点不耐烦...

HKU教育学硕士Med网申时材料准备相对比较简单有一段时间可以持续修改11月中旬递交 12月左右过期不能再...

tl：11.27投递-12.1/2面邀-12.10面试面邀给得很快，问题跟xhs上经验帖的都大差不差。1.申请动机2.之前的量化...

香港中文大学

timeline: 11.15- 12.18面试-12.23 offer时长：5分钟【那天面试官前面人比较多，晚了几分钟】工具：Zoom 提...

最新

精华

你绿色壁垒

哈萨克国立大学官方授权招生

【26 Fall】香港中文大学信息工程系Wing C. Lau招收网络安全方向全奖PhD

新人报道多多关照

长期答疑 | 香港恒生大学决策分析博士现正招生！

26fall 欧陆（北欧）救救孩子，没学上了，计算机类求定位

dyiwang当年火遍论坛，十六年后如何了？

国家留学基金委和西班牙马德里大学的博士（4年）和博士交流（1年）专项 -- 天文方向

26fall Duolingo出分

多邻国考试上100分难吗？

【征稿】2026年纺织工程国际研讨会 (CTSE-S)( EI Compendex)

【征稿】2026年未来通信技术国际研讨会(FCT 2026)

2025年最新最全多邻国测试的全面介绍，看完这篇文章就够了！

11.20 19:00 | 7大热门计算机类课程教授亲临现场！港城大计算学院线上宣讲重磅来袭

港中文比较及公众史学｜让历史“活”起来的跨界玩家

第八届图像、视频处理与人工智能国际会议（IVPAI 2026)

25fall econ phd经验总结以及关于hku ars的情况

KU Leuven MS Econ 上半学期结束，提供一个数据点

农经tenure track AP攻略

美签DS-160表填写指南（详细指导）【2024最新版】

UT Ausitn MA Econ 就读体验

24Fall|跨专业选手PS全DIY流程

非法本（财务）申请cuhk llm（cbl）经验贴

英硕转欧硕申请经历

瑞典硕士DIY申请攻略之名校介绍——LU隆德大学/LTH隆德工学院

瑞典硕士DIY申请攻略之名校介绍——CTH查尔姆斯理工学院

瑞典硕士DIY申请攻略之名校介绍——KTH皇家理工学院

网上核实永居+walkin申请特区护照+walkin注销户口(广州)+申请回乡证

博士申请常见问题Q&A

加硕coop指北

新加坡MBA（NUS, NTU, SMU）申请心得及攻略

新加坡MBA（NUS, NTU, SMU）申请心得及攻略

0

转发

转发该帖子

刷题咯

https://bbs.gter.net/thread-2062297-1-1.html

复制链接

发送

回顶部