c++
dolpphins
这个作者很懒,什么都没留下…
展开
-
C++判断一个数是否为整数
运行下面的代码#include <iostream>#include <cmath>using namespace std;int main(){ int n; while(cin>>n) { double result = log(n)/log(3); cout<<result<<endl; cout<<(int)result<原创 2016-02-04 18:20:06 · 37286 阅读 · 0 评论 -
找出有环链表中环的入口节点
今天去面试碰到这个问题,因为之前见过思路大概知道,就是忘了怎么证明,然后就在那里想啊想啊,结果还是没想出来。然而一回宿舍马上又想出来了,哎,心里素质太差了。。。 求法:两个指针p和q,每次p走一步,q走两步,最后它们将在环上的某一个节点相遇,这时再弄一个指针r从链表表头开始,然后r走一步,p也走一步,那么最后当r==p的时候指向的节点就是环的入口节点。 证明: 假设p,q在S相遇,此时有:原创 2016-03-15 23:10:25 · 778 阅读 · 0 评论 -
itoa、atoi、memcpy等函数实现
itoa函数:void itoa(int value, char* result, int base) { if(strlen(result) <= 0) { return; } if(base < 2 || base > 36) { *result = '\0'; return; } char table[]原创 2016-04-17 21:53:04 · 539 阅读 · 0 评论