摘要：
1.归并排序 O(nlogn) stable #include <iostream> #include <vector> using namespace std; void merge(vector<int>& arr, int l, int mid, int r){ int n1 = mid - 阅读全文
摘要：
ugly number 是指质因数只有2， 3， 5的正整数。 1. 判断一个数是否为ugly number 2.找第n个ugly number 3.super ugly number，质因数是给定的 一些质数primes，求第n个super ugly number，思路同第二题 阅读全文
摘要：
Leetcode上一道题，给定一个整数数组，要实现： 求[i, j]所有元素的和，0 <= i <= j <= n - 1，sumRange(i, j) 数组的元素会被修改， update(i, val) 这两个函数会被均匀的调用很多次 最简单的方法是求和O(n)，修改元素O(1)，时间复杂度太大， 阅读全文
摘要：
Trie又叫字典树，前缀树等，是一个高效的信息检索数据结构，专门处理字符串匹配。查找和插入字符串的时间复杂都为O(M)，M为字符串的长度，空间复杂度为O(ALPHABET_SIZE * key_length * N)，N为keys的个数。Trie用空间换时间，利用共同前缀来提高查找效率。 Trie的 阅读全文
摘要：
题目描述： 一个数组中除了一个数出现p次外，其他每个数出现k次，p % k != 0，找出这个数。 算法分析： bit manipulation https://leetcode.com/problems/single-number-ii/discuss/43295/Detailed-explana 阅读全文
摘要：
this指针 const成员函数（常量对象，以及常量对象的引用或指针都只能调用常量成员函数） 返回引用类型的函数返回值是一个左值，意味着这些函数返回的是对象本身而非对象的副本 定义在类内部的函数是隐式的inline函数 编译器分两步处理类：首先编译成员的声明，然后编译成员函数体 IO类属于不能被拷贝 阅读全文
摘要：
this指针 this是一个常量指针，因为this总是指向“这个”对象，不允许改变this中保存的地址。 const成员函数： a: not const b: const c: const d: not const e: not const f: const 阅读全文