EuniceKwong

极小化极大（minimax）算法满足零和博弈，初略的解释就是若有两个玩家进行游戏，如果其中一方得到利益那么另一方就会失去利益，游戏利益的总和为0（某些情况下为常数）。 Minimax is a kind of backtracking algorithm that is use…

leetcode 94. 二叉树的中序遍历

Python function can be assigned to a variable. A Python function can be passed as a argument to a function. map（）函数语法：map(func, *iterables)…

e.g. in string “abaaba”, L[3] = 3 means substring from position 0 (3-3) to 6 (3+3) is a palindrome which is “aba” of length 3, it also mean…

leetcode 402. 移掉K位数字

worst case, perform at least ceil(log2(n!)) comparisons of keys, and, in the average case, it must perform at least log2(n!) comparisons of…

Given a text txt[0..n-1] and a pattern pat[0..m-1], write a function search(char pat[], char txt[]) that prints all occurrences of pat[] in…

C++并发编程相关问题STL的线程安全stack是线程安全的吗？

MSL是Maximum Segment Lifetime英文的缩写，中文可以译为“报文最大生存时间”，他是任何报文在网络上存在的最长时间，超过这个时间报文将被丢弃。 2MSL即两倍的MSL，TCP的TIME_WAIT状态也称为2MSL等待状态，等待2MSL时间主要目的是怕最后一…