码迷,mamicode.com
首页 >  
搜索关键字:implement pow    ( 4537个结果
C语言标准库函数与功能讲解
1 数学函数 数学库函数声明在 math.h 中,主要有: abs(x) 求整型数x 的绝对值 cos(x) x(弧度)的余弦 fabs(x) 求浮点数x 的绝对值 ceil(x) 求不小于x 的最小整数 floor(x) 求不大于x 的最小整数 log(x) 求x 的自然对数 log10(x) 求x 的对数(底为10) pow(x, y) 求x 的y 次方 sin(x) 求x...
分类:编程语言   时间:2014-06-20 11:34:13    阅读次数:349
leetcode:LRU Cache
1 /* 2 Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. 3 ...
分类:其他好文   时间:2014-06-11 13:08:46    阅读次数:297
[leetcode]Pow(x, n) @ Python
原题地址:https://oj.leetcode.com/problems/powx-n/题意:Implement pow(x,n).解题思路:求幂函数的实现。使用递归,类似于二分的思路,解法来自Mark Allen Weiss的《数据结构与算法分析》。代码:class Solution: #...
分类:编程语言   时间:2014-06-11 08:59:33    阅读次数:317
快速求幂运算笔记
如何快速求x得n次方呢? 首先C++里面有个pow如何实现呢?自己查查,里面使用double,肯定更麻烦,还有jianzhi 我们会顺手写下 int res=1; for(int i=1;iusing namespace std;int pow1(int x,int n){ int res=1; f...
分类:其他好文   时间:2014-06-09 22:28:52    阅读次数:373
StringBuilder - new line.
1 //use this to implement platform-cross new-line.2 StringBuilder sb = new StringBuilder();3 sb.append(System.getProperty("line.separator"));
分类:其他好文   时间:2014-06-09 00:35:09    阅读次数:213
设计模式之工厂模式:模拟DECLARE_DYNAMIC和IMPLEMENT_DYNAMIC动态创建类对象
该形式的工厂模式是我项目中用到的方法,属于很成熟的模版,读者可以直接拿来在自己项目中使用。个人感觉这种方法真正做到了“开放封闭”的原则,最大好处是用户产品类的设计完全不依赖于该模式的实现,比如提供必须的相关函数等。如果不理解工厂模式的话,请参考网上其它文章,本实现在理解上有一点小小的难度。好东西,大家慢慢享用,话不多说,先放代码! 首先是产品基类,它相当于一个接口,产品需要有什么动作就写在这里吧...
分类:其他好文   时间:2014-06-08 14:56:18    阅读次数:202
[LeetCode] Implement strStr() [18]
字符串匹配这也是个老题了,方法主要有下面4种, 1. 暴利破解法(BF),这个没啥说的,就是一轮一轮的比较,知道遇到相匹配的,这个的时间复杂度为O(n^2)。 2. KMP,这应该是字符串匹配领域中最长听说的算法了吧。 3. Horspool算法,这个不常听说,但是也是很有名的。 4. Boyer-Moore,这个听说过的人应该也不会很多,这个算法在大量字符串的情况下,效率是最高的,能达到kmp的3到4倍。 上面四种算法都很重要,一般标准库中的字符串匹配都使用的是暴力法。 上面四种算法详细的见我下面的这几篇...
分类:其他好文   时间:2014-06-08 03:19:54    阅读次数:187
How to use the functions of apply and call
Although apply and call can implement same function. However, there is a litter different between them.Please pay attention to look at the examples be...
分类:移动开发   时间:2014-06-07 21:53:15    阅读次数:331
leetcode——String to Integer (atoi) 字符串转换为整型数(AC)
Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca...
分类:其他好文   时间:2014-06-07 12:21:30    阅读次数:284
LeetCode:Next Permutation
题目链接Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not pos...
分类:其他好文   时间:2014-06-07 11:10:30    阅读次数:212
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!