Posts

CS 97SI: Introduction to Programming Contests Learn useful algorithms, mathematical insights. Homepage Solutions Lecture Summary Introduction Slides Mathematics Slides Data Structures Slides Dynamic Programming (DP) Slides Combinatorial Games Slides Basic Graph Algorithms Slides Shortest Path Algorithms Slides Network Flow Problems Slides Computational Geometry Slides String Algorithms (Additional material: Suffix Arrays - A Programming Contest Approach) Slides

Updated: Feb 2025 条件：没有HKID但是有内地身份证，没有Premier账户的情况下最大化内地和可以接触的港卡的效益 中国内地消费 (Mainland China) 全部种类消费：HSBC HK Pulse UnionPay，如果消费量大，加上Travel Guru，average可以达到，at least 8% off 美团，支付宝，滴滴：HSBC HK 蓝狮子卡，每月有固定活动 香港消费 (Hong Kong SAR) McDonald’s等：中国银行卓携卡，每月两次高达52% off，无敌 八达通 Octopus：银联活动+中信活动，每个月我八达通必充满，懂的都懂 日本消费 (Japan) Suica：HSBC HK 蓝狮子卡，和Mastercard活动叠加，可以充值3000JPY减600JPY (20+% off)，每个月更新，Suica不仅是JR，地下铁等可以使用，餐馆之类的也可以使用。因为日元现在利率和通胀都较低，存钱是较为划算的，可以每个月充一些，到旅游的时候再一次性消费。 美国消费 (USA) Uber/Uber Eats：UnionPay活动叠加银行自带活动，如BOC，ABC，可以达到at least 20% off，但是不能充值Credit，不用想刷。用农行卡充值Credit也可以返现，大概11% Airbnb/Booking/trip.com：农行万事达活动，可以达到11% Tuition：农行经典三大活动，UnionPay+Mastercard+Visa，刷满，平均大概6-9% off，即使有手续费也不亏，你可以开多张卡，分次刷，学费是大额消费，这样很赚

Problem jdk21 1 2 3 4 5 6 jenkins-01 | [0.004s][warning][os,thread] Failed to start thread "GC Thread#0" - pthread_create failed (EPERM) for attributes: stacksize: 1024k, guardsize: 4k, detached. jenkins-01 | # jenkins-01 | # There is insufficient memory for the Java Runtime Environment to continue. jenkins-01 | # Cannot create worker GC thread. Out of system resources. jenkins-01 | # An error report file with more information is saved as: jenkins-01 | # /tmp/hs_err_pid7.log jdk11 ...

CS 6260: Applied Cryptography 内容：这门课分两个部分，对称加密和非对称加密，数学要求略高，很多证明题。课程都是Video，随时可以观看学习。 成绩：mid-term + final exam，Homework，quiz。考试比Homework难度略低。周二quiz要求去，周四可以不去。 Workload：较大 评价：需要投入精力，不水，但是稍微努力就能A，可以学到一些东西。 CSE 6242: Data and Visual Analytics 内容：主要是数据可视化相关的，比较有breadth，但是不够深，比较适合当水课上。课程链接。 成绩：几个Homework，然后需要做一个team project，轻松满分。大部分人能超过100分，因为有bonus。无Attendance，不用presentation就不用去上课。 Workload：适中 评价：水课 CS 6250: Computer Networks 内容：已经默认上课的人会基础的Computer Networks， 分为4个部分: Logical, Physical, and Economic dimensions of Internet connectivity: AS-level connectivity, inter/intra-domain routing Advanced BGP: hijacking, monitoring and security Hypergiants and datacenters: trends, e.g. QUIC, Transport protocol evolution Programmable Control plane and Data plane: SDN+P4 最后还有invited talk，会邀请公司的人来talk，比如Cloudflare 成绩：Project+考试，Project是组队完成，没基础的会比较麻烦。exam比较简单，轻松90+，有Attendance，需要去。 Workload：适中 评价：水课 OMSCS 6515: Intro to Graduate Algorithms 内容：Dynamic Programming，图算法，NP Complete…默认全部人已经会基础算法（leetcode上的算法全会）。我觉得内容比较好，讲的也不错。 ...

灵茶山艾府基础算法精讲 高频面试题 https://www.bilibili.com/video/BV1bP411c7oJ 题目清单 P1 - 双指针 LeetCode 167. Two Sum II - Input Array Is Sorted LeetCode 15. 3Sum P2 - 双指针 LeetCode 11. Container With Most Water LeetCode 42. Trapping Rain Water P3 - 滑动窗口 LeetCode 209. Minimum Size Subarray Sum LeetCode 713. Subarray Product Less Than K LeetCode 3. Longest Substring Without Repeating Characters P4 - 二分查找 LeetCode 34. Find First and Last Position of Element in Sorted Array P5 - 二分查找 LeetCode 162. Find Peak Element LeetCode 153. Find Minimum in Rotated Sorted Array LeetCode 33. Search in Rotated Sorted Array P6 - 链表反转 LeetCode 206. Reverse Linked List LeetCode 92. Reverse Linked List II LeetCode 25. Reverse Nodes in k-Group P7 - 链表快慢指针 LeetCode 876. Middle of the Linked List LeetCode 141. Linked List Cycle LeetCode 142. Linked List Cycle II LeetCode 143. Reorder List P8 - 链表删除 LeetCode 237. Delete Node in a Linked List LeetCode 19. Remove Nth Node From End of List LeetCode 83. Remove Duplicates from Sorted List LeetCode 82. Remove Duplicates from Sorted List II P9 - 二叉树基础 LeetCode 104. Maximum Depth of Binary Tree P10 - 二叉树 LeetCode 100. Same Tree LeetCode 101. Symmetric Tree LeetCode 110. Balanced Binary Tree LeetCode 199. Binary Tree Right Side View P11 - 二叉树 LeetCode 98. Validate Binary Search Tree P12 - 二叉树 LeetCode 236. Lowest Common Ancestor of a Binary Tree LeetCode 235. Lowest Common Ancestor of a Binary Search Tree P13 - 二叉树BFS LeetCode 102. Binary Tree Level Order Traversal LeetCode 103. Binary Tree Zigzag Level Order Traversal LeetCode 513. Find Bottom Left Tree Value P14 - 子集型回溯 LeetCode 17. Letter Combinations of a Phone Number LeetCode 78. Subsets LeetCode 131. Palindrome Partitioning P15 - 组合型回溯 LeetCode 77. Combinations LeetCode 216. Combination Sum III LeetCode 22. Generate Parentheses P16 - 排列型回溯 LeetCode 46. Permutations LeetCode 51. N-Queens P17 - DP基础 LeetCode 198. House Robber P18 - 背包问题 LeetCode 494. Target Sum LeetCode 322. Coin Change P19 - 线性DP LeetCode 1143. Longest Common Subsequence LeetCode 72. Edit Distance P20 - 线性DP LeetCode 300. Longest Increasing Subsequence P21 - 状态机DP LeetCode 122. Best Time to Buy and Sell Stock II LeetCode 309. Best Time to Buy and Sell Stock with Cooldown LeetCode 714. Best Time to Buy and Sell Stock with Transaction Fee LeetCode 188. Best Time to Buy and Sell Stock IV P22 - 区间DP LeetCode 516. Longest Palindromic Subsequence LeetCode 1039. Minimum Score Triangulation of Polygon P23 - 树型DP LeetCode 104. Maximum Depth of Binary Tree LeetCode 543. Diameter of Binary Tree LeetCode 124. Binary Tree Maximum Path Sum LeetCode 1245. Tree Diameter LeetCode 2246. Longest Path With Different Adjacent Characters P24 - 树型DP LeetCode 337. House Robber III P25 - 树型DP LeetCode 968. Binary Tree Cameras P26 - 单调栈 LeetCode 739. Daily Temperatures LeetCode 42. Trapping Rain Water P27 - 单调队列 LeetCode 239. Sliding Window Maximum 首刷 Day 1: P1 - P5 Day 2: P6 - P8 Day 3: P9 - P13 Day 4: P14 - P16 Day 5: P17 - P20 Day 6: P21 - P24 Day 7: P25 - P27 复习 Day 1: P1 - P13 Day 2: P14 - P20 Day 3: P21 - P27