wineandchord

原创 stanford cs143 Compilers 7.2 First Sets

原创 stanford cs143 Compilers 7.1 PredictiveParsing

原创 NCE4 L6 The sporting spirit

Lesson 6 The sporting spirit 体育的精神sportingsport n. 可数 country sports 乡间体育活动 athletic sports 体育运动u.不可数 I’m found of sport.sporting activities 体育活动a sporting magazine 体育杂志the sporting world 体育世界It’s very sporting of you to give me such an advantage.

原创 stanford cs143 Compilers 6.3/4/5 Recursive Descent Parsing/Algorithm&Limitation/Left Recursion

原创 leetcode 21. Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:Input: 1->2->4, 1->3->4Output: 1->1->2->3->4->4用递归写/** * Definition for si

原创 leetcode 20. Valid Parentheses

Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string is valid if:Open brackets must be closed by the same type of brackets.Open brackets must be closed in the correct order

原创 stanford cs143 Compilers 6.2 Abstract Syntax Trees

原创 CUDA C++ PROGRAMMING GUIDE CH2 PROGRAMMING MODEL

这一章主要介绍 CUDA 编程模型的主要概念，详细描述在第三章：programming interface 里。文章目录KernelsThread HierarchyKernelsCUDA C++ 通过 kernel 的概念来对 C++ 进行扩展，其特点是：调用时会在 N 个不同的 CUDA 线程上并行执行 N 次。kernel 定义的时候用 __global__ 来指定，执行时的 CUDA 线程数通过 <<<...>>> 来进行配置（execution conf

原创 leetcode 19. Remove Nth Node From End of List 链表

Given a linked list, remove the n-th node from the end of list and return its head.Example:Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the linked list becomes 1->2->3->5.Note:Given n wi

原创 stanford cs143 Compilers 6.1 Error Handling

原创 leetcode 18. 4Sum 双指针

Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.Note:The solution set must not contain duplicate q

原创 stanford cs143 Compilers 5.3/4 Derivations/Ambiguity

原创 mit 6.824 Distributed Systems L2 RPC and Threads

6.824 2020 Lecture 2: Infrastructure: RPC and threadsToday:Threads and RPC in Go, with an eye towards the labs文章目录Why Go?ThreadsThread = "thread of execution"Why threads?Is there an alternative to threads?Threading challenges:Why Go?good support for t

原创 leetcode 17. Letter Combinations of a Phone Number

Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is given below. Note that 1 does not map to any letters.Examp

原创 stanford cs143 Compilers 5.2 Context-Free Grammars

原创 A Tour of Go 笔记

https://tour.golang.org/list文章目录BasicsPackagesImportsExported namesFunctionsMultiple resultsNamed return valuesVariablesVariables with initializersShort variable declarationsBasic typesZero valuesType conversionsType inferenceConstantsNumeric ConstantsBa

原创 leetcode 16. 3Sum Closest

Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of the three integers. You may assume that each input would have exactly one solution.Example:Given array nums = [

原创 stanford cs143 Compilers 5.1 Introduction to Parsing

原创 stanford cs143 Compilers 4.2/3/4/5 Finite Automata/Regular Expressions to NFAs/NFA to DFA/Implement

原创 stanford cs143 Compilers 3.5/4.1 Lexical Specifications

原创 NCE4 L5 Youth

Lesson 5 Youth 青年First listen and then answer the following question:听录音，然后回答以下问题。How does the writer like to treat young people?​ People(经常做被批判对象) are always(主观副词) talking about(通常表示作者的不满) ‘the problem of(表示同位语) youth’. （开门见山，提出问题：issuse/topic）上

原创 leetcode 15. 3Sum 双指针法

Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not contain duplicate triplets.Example:Given array nums = [-1, 0

原创 stanford cs143 Compilers 3.3/4 Regular Languages / Formal Languages

文章目录Regular LanguagesFormal LanguagesRegular LanguagesFormal Languages

原创 leetcode 14. Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.If there is no common prefix, return an empty string “”.Example 1:Input: [“flower”,“flow”,“flight”]Output: “fl”Example 2:Input: [“dog”,“racecar”,“car”]Output: “”E

原创 stanford cs144 networks lab 0 networking warmup

文章目录Networking by handFetch a Web pageListening and connectingWriting a network program using an OS stream socketLet’s get started—fetching and building the starter codeModern C++: mostly safe but still fast and low-levelReading the Sponge documentationNe

原创 stanford cs143 Compilers 3.1/2 Lexical Analysis / Example

词法分析

原创 CUDA C++ PROGRAMMING GUIDE CH1 Introduction

GPU 使用了高度并行的计算，更多的 transistor 被用来数据处理（data processing）而不是数据缓存（data caching）以及流控制（flow control）这在概念上对高度并行的计算是有好处的，因为 GPU 可以通过计算来隐藏访问内存时的延迟，而不是通过大量数据缓冲以及流控制来避免内存访问延迟。CUDA 在 2006 年被 NVIDIA 提出，是一个通用的并行编程平台。CUDA parallel programming model:Three key abst..

原创 stanford cs149 parallel computing L2 A Modern Multi-Core Processor

Forms of parallelism: multicore, SIMD, threading + understanding latency and bandwidth

原创 Convex Optimization: 3 Convex functions 作业

3.1, 3.2, 3.22, 3.28, 3.39, A2.23, A2.42, A2.46.文章目录3.13.23.223.283.39A2.23A2.42A2.463.1这道题考的是凸函数的定义。假设一个函数 f:R→Rf:\mathbf{R}\to\mathbf{R}f:R→R ，并且 a,b∈dom fa,b\in\mathbf{dom}\ fa,b∈dom ...

原创 cmu15445 Intro to DB 2. Advanced SQL

默认是升序55：35

原创 leetcode 13. Roman to Integer

Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5X 10L 50C 100D 500M 1000For example, two is written as II

原创 cmu15213 L9 Machine‐Level Programming V: Advanced Topics

文章目录Memory LayoutBuffer OverflowVulnerabilityProtectionUnionsMemory LayoutBuffer OverflowVulnerabilityProtectionUnions

原创 leetcode 12. Integer to Roman

Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5X 10L 50C 100D 500M 1000For example, two is written as II

原创 stanford cs143 Compilers 2 Cool Overview and Examples

class Main{ i : IO <- new IO; main(): Int { { i.out_string("Hello World!\n"); 1; } } ;Unix 中 !! 表示执行上一条命令，!c 表示执行上一次以 c 开头的命令。可以改成：class Main{ i : IO <- new IO; main(): IO { i.out_string("Hello World!\n") } ;也可以改成：class Main{ i : IO ...

原创 stanford cs149 parallel computing L1 Course Introduction + Why Parallelism?

Motivations for parallel chip designs, challenges of parallelizing code

原创 leetcode 11. Container With Most Water 双指针

Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such

原创 leetcode 10. Regular Expression Matching

Given an input string (s) and a pattern §, implement regular expression matching with support for ‘.’ and ‘*’.‘.’ Matches any single character.‘*’ Matches zero or more of the preceding element.The matching should cover the entire input string (not parti

原创 leetcode 9. Palindrome Number

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121Output: trueExample 2:Input: -121Output: falseExplanation: From left to right, it reads -121. From right to left,

原创 cmu15213 L8 Machine‐Level Programming IV: Data

ArraysOne‐dimensional这里有一个例子，比如现在有 char *p，当执行 p++ 时，等价于执行 p+=1，而对于 int *ip，执行 ip++ 则等价于执行 ip+=4 。[] 的优先级比 * 高可认为 A2 是指针数组（指针的数组，数组的每个元素是指针）A3 是数组指针（数组的指针，A3 本身是一个指针，这个指针指向一个数组）Multi‐dimensional (nested)Multi‐levelStructuresAllocation.

原创 cmu15445 Intro to DB 1.Introduction