随笔分类 - 算法+数据结构
摘要：二分查找也常被称为二分法或者折半查找，每次查找时通过将待查找区间分成两部分并只取一部分继续查找，将查找的复杂度大大减少。对于一个长度为 O(n) 的数组，二分查找的时间复杂度为 O(log n)。 1、给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留整数部分
阅读全文
摘要：关于指针的操作 int x; int * p1 = &x; // 指针可以被修改，值也可以被修改 const int * p2 = &x; // 指针可以被修改，值不可以被修改（const int） int * const p3 = &x; // 指针不可以被修改（* const），值可以被修改 c
阅读全文
摘要：贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。 455. 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]
阅读全文
