CoolMind


If you cannot measure it, you cannot improve it.

Prime related

Introduction Code Primaility test Sieve 其它 Introduction 参考页面 一般来说在面试中我们遇到的是 2 类问题: 判断一个数是否是素数 统计小于某个数的素...

Subsets and Permutations

题目 解法 思路 代码 题目 Subsets Given a set of distinct integers, nums, return all possible subsets (the power set). No...

Linked list cycle

题目 解法 思路 代码 题目 题目一 Given a linked list, determine if it has a cycle in it. To represent a cycle in the given l...

Median of two sorted arrays

题目 解法 思路 代码 题目 There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the...

Jump game

简介 爬楼梯 Jump game I Jump game II 简介 本文主要介绍几个类似爬楼梯的问题,即用户可以跳跃,然后问能否到达终点或者到达终点有多少种方法。 爬楼梯 楼梯总共有 n 步台阶,每次可以爬 1 步或者 2 步。问爬到 n 步台阶这里有多少...

Binary tree traversal

介绍 Preorder Inorder Postorder State machine 介绍 二叉树在面试过程中会经常遇到,经典问题是三种遍历方式中的一种(一般考查后续遍历,最难)。也会考查提 供两种遍历方式,用户用程序恢复二叉树。问题一般有递归和非递归方式(一...

Compare in set and map

简介 实现 简介 C++ STL 的 set 与 map 的模板参数中有一个是 Compare 类,该类的默认值是 std::less<T>。在某些场景下 我们需要自己定义这个 Compare 类。这个类返回的值要满足 weak ordering,即两个变量 a...

Compile and run STL using llvm(libcxx)

简介 编译库 编译程序 简介 SGI STL 版本是可读性比较高的版本,但是现在其没法在较新的编译器上编译,STLPort 也是没法编译。对于初学者 来说,有一个可以直接加入调试代码的版本,在理解上会有很大的帮助。本文就是利用 llvm 提供的实现来编译。 主要参考网...