CP2011 Assignment Details, SP1 2014Imagine that you
are programmer for a small independent software company. You have been given the
task of implement...
分类：
其他好文 时间：
2014-05-26 17:30:15
阅读次数：
349
【题目】
Implement pow(x, n).
【题意】
实现pow(x, n)
【思路】
最直接的思路是用一个循环，乘n次的x。
当n的值较小的时候还好，当n非常大时，时间成本就非常高。加入n=INT_MAX, 也就是21亿多次循环，你可以试想一下。
在这种情况下，我们需要快速的乘完n个x，采用尝试贪心的方法，即滚雪球方式的翻倍相乘
注意:几种特殊情况
1. n=0；
2. n<0;...
分类：
其他好文 时间：
2014-05-26 04:37:31
阅读次数：
212
画一个心形有很多公式可以使用，下面这个公式我认为最完美了：
float x = R * 16 * pow(sin(theta), 3);
float y = R * (13 * cos(theta) - 5*cos(2*theta) - 2*cos(3*theta) - cos(4*theta));
画出来的心形最漂亮，最原始的笛卡尔的心形是个肥心，没这个好看，呵呵。
效果如下：
...
分类：
其他好文 时间：
2014-05-25 22:46:49
阅读次数：
315
原文：
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without ...
分类：
其他好文 时间：
2014-05-25 21:30:02
阅读次数：
276
引言数学计算的模拟类题目，往往是要求实现某种计算(比如两数相除)，实现的过程中会有所限定，比如不允许乘法等等。这类题目首先要注意计算过程中本身的特殊情况。比如求相除，则必须首先反映过来除数不能为0。其次要记得考虑负数的情况，如果计算范围不单单是整数，还要考虑double的比较方式。最后要注意越界情况...
分类：
其他好文 时间：
2014-05-25 19:10:39
阅读次数：
287
Design and implement a data structure for Least
Recently Used (LRU) cache. It should support the following
operations:getandset.get(key)- Get the valu...
分类：
其他好文 时间：
2014-05-23 09:59:05
阅读次数：
257
【题目】
Implement wildcard pattern matching with support for '?' and '*'.
'?' Matches any single character.
'*' Matches any sequence of characters (including the empty sequence).
The matching should cover the entire input string (not partial).
The functi...
分类：
其他好文 时间：
2014-05-23 00:17:12
阅读次数：
364
【题目】
原文：
2.2 Implement an algorithm to find the nth to last element of a singly linked list.
译文：
实现一个算法从一个单链表中返回倒数第n个元素。
【分析】
【思路一】
（1）创建两个指针p1和p2,指向单链表的开始节点。
（2）使p2移动n-1个位置，使之指向从头...
分类：
其他好文 时间：
2014-05-22 09:03:53
阅读次数：
315
2 stacks to implement a queue.
分类：
其他好文 时间：
2014-05-22 02:25:01
阅读次数：
230
1、
VS2008:
sizeof cout:56
sizeof cin:60
sizeof streamsize: 4
VS2012
sizeof cout:80
sizeof cin:96
sizeof streamsize: 8
这样就很明显了，为了支持大的stream而故意引入streamsize的改变。
2、
以前初学C\C++用pow函数的时候也有点疑惑...
