面试书上一些题目的整理:O(n)复杂度排序年龄 & 青蛙跳台阶
2024-09-02 19:52:02
可以按照年龄的个数,设置99个桶,然后桶内处理。
青蛙跳台阶,每次1阶或者2阶,就是fib数
如果每次1到n阶,那么归纳法可得,是2^(n-1)
另外1*2 覆盖 2*n个矩阵的问题,仍然是Fib数。
求出一个数字里面有多少个1。一般的方法是用1来移位并且比较。但是也有巧妙的方法是,每次-1然后跟原来的数字&,能够消去一个1.
这种方法,很多题目都可以用。
有两个数,要改变多少位,可以让两个数字一样。
解法:先求出异或,然后统计这个异或结果里面的1就可以了。
浮点数比较
用"=="来比较两个double应该相等的类型,返回真值完全是不确定的。计算机对浮点数的进行计算的原理是只保证必要精度内正确即可。
求power,一般是这样:
要判断指数是不是负数,底数是不是0
然后指数偶数,就两两想乘;奇数,就两两想乘,再乘一个。
a^x = a^x/2 * a^x/2 (* a)
合并两个有序链表。这个可以用递归的去做,也可以迭代的去做。
看到第151页。
最新文章
- POJ 2774 Long Long Message 后缀数组
- VS2015 使用 Web Deploy 发布网站到 WindowsServer2008 R2服务器详解
- oracle全文索引
- 学习ASP.NET MVC(二)——我的第一个ASP.NET MVC 控制器
- Android 动态创建Fragment
- uC/OS-II测试(TEST)块
- swift 类和结构体
- 关于zend_parse_parameters函数
- Android源码剖析之Framework层实战版(Ams管理Activity启动)
- Spring Batch Framework– introduction chapter(下)
- Socket实现简单的聊天通信
- IntelliJ IDEA常见问题及解决方法
- MapReduce 编程模型
- 【Linux命令】linux一次性解压多个.gz或者.tar.gz文件
- Spring MVC 注解 @RequestParam解析
- 【翻译】给初学者的 Neural Networks / 神经网络 介绍
- zabbix cpu 负载不对的原因
- Codeforces Round #452 (Div. 2)
- SAP GUI常用快捷键
- bzoj 1106