摘要: 把数字转化为二进制表示后,对每一位的0或者1进行运算,比如与、或、异或、左移、右移等; 左移n位:丢弃最左边的n位,右边补n个0; 右移n位:丢弃最右边的n位,左边补符号位(无符号则补n个0,有符号则补n个1); 二进制中1的个数(剑指offer 面试题10) 题目:请实现一个函数,输入一个整数,输 阅读全文
posted @ 2019-09-02 22:15 博1990 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 递归:代码简洁,但是效率低(每次函数调用都有时间和空间的开销); 循环:和递归相反; 斐波那契数列(剑指offer 面试题9) 题目:写入一个函数,输入n,求斐波那契(Fibonacci)数列的第n项,斐波那契数列的定义:f(n) = f(n-1) + f(n-2),初始值f(0)=0且f(1)=1 阅读全文
posted @ 2019-09-02 21:39 博1990 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 查找:顺序查找、二分查找、哈希表查找、二叉排序树查找; 排序:冒泡、插入、归并、快排; 快排中的Partition函数 对公司所有员工的年龄排序 计数排序 二维数组的查找(剑指offer 面试题3) 详情见“数组”专栏:查找; 旋转数组的最小数组(剑指offer 面试题8) 详情见“数组”专栏:查找 阅读全文
posted @ 2019-09-02 21:10 博1990 阅读(469) 评论(0) 推荐(0) 编辑