CoolMind

If you cannot measure it, you cannot improve it.

Prime related

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

Posted by chunyang on May 16, 2019

Subsets and Permutations

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

Posted by chunyang on May 11, 2019

Linked list cycle

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

Posted by chunyang on April 27, 2019

Median of two sorted arrays

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

Posted by chunyang on April 26, 2019

Jump game

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

Posted by chunyang on April 24, 2019

Binary tree traversal

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

Posted by chunyang on April 19, 2019

Compare in set and map

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

Posted by chunyang on April 18, 2019

Compile and run STL using llvm(libcxx)

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

Posted by chunyang on April 17, 2019