JOBDU
lrj3763292194
这个作者很懒,什么都没留下…
展开
-
剑指offer-题目1388:跳台阶 (2014.1.5)
//采用递归的方案,类似于递归中的子集问题,超时 #include #include #include using namespace std; void jumpStep(int soFar,int n,int &iCount) { if (soFar==n) { iCount++; return; }else原创 2014-04-20 19:39:38 · 494 阅读 · 0 评论 -
剑指offer-栈的压入、弹出序列 (2013.12.23)
循环时注意变量的初始化,队列的使用使得思路更加简洁。 #include #include #include #include using namespace std; int main() { int ilength; int m; int p=0; //vector nums; vectorint> numstoju原创 2014-04-11 22:08:08 · 554 阅读 · 0 评论 -
剑指offer-题目1518:反转链表 (2014.1.2)
//为方便计,未对原来的链表进行解构 #include #include #include #include using namespace std; struct Entry { string m; Entry *next; }; Entry *GetNewEntry(){ string p;原创 2014-04-11 22:09:47 · 505 阅读 · 0 评论 -
剑指offer-题目1511:从尾到头打印链表 (2013.12.27)
#include #include #include using namespace std; struct Entry { int m; Entry *next; }; Entry *GetNewEntry() { int p; cin>>p; if (p==-1) return NULL; Entry *原创 2014-04-11 22:11:21 · 440 阅读 · 0 评论 -
剑指offer-题目1390:矩形覆盖 (2014.1.5)
//依然是递归的问题,答案同斐波那契数列。有所改动之处在于初始的值。这也是不同的斐波那契数列的区别 #include #include #include using namespace std; long long Fibonacci(int n) { if (n==1) { return 1; }else if原创 2014-04-11 22:12:17 · 496 阅读 · 0 评论 -
剑指offer-题目1389:变态跳台阶(2014.1.5)
//数学归纳法可以证明。f(n)=2exp(n-1),核心也是在于该公式的证明,算法则非常简单,采用递归实现 #include #include #include using namespace std; long long abnormalJumpStep(int n) { if (n==1) { return 1;原创 2014-04-11 22:13:20 · 442 阅读 · 0 评论 -
剑指offer-题目1369:字符串的排列 (2013.12.25)
//递归实现基本的排序,字典序通过事先调用sort()函数解决,重复字符通过添加重复判断解决 #include #include #include #include #include using namespace std; void Permute(string soFar,string rest) { string pre;//前原创 2014-04-11 22:15:12 · 494 阅读 · 0 评论 -
剑指offer-题目1352:和为S的两个数字 (2014.2.10)
#include #include using namespace std; #define max_length 1000000 void find(int arr[],int n,int sum) { int index1=0; int index2=n-1; int num1=-1,num2=-1; while (index1 {原创 2014-04-11 22:16:46 · 456 阅读 · 0 评论 -
剑指offer- 题目1519:合并两个排序的链表 (2014.1.3)
#include #include #include #include using namespace std; struct Entry { int m; Entry *next; }; Entry *GetNewEntry(){ int p; cin>>p; Entry *newOne=new Entry;原创 2014-04-11 22:18:16 · 418 阅读 · 0 评论 -
剑指offer- 题目1505:两个链表的第一个公共结点 (2014.1.1)
//链表中节点的特点在于,其每个节点包括一个值和志向的下一个指针,因此,一旦某一个节点相同,则该节点之后的所有节点都会相同。本程序实际上比较的是节点值相同则结束,并不是真正的指针相同。事实上,自己构造也很麻烦,并不适合自己实现。初始输入的结构应当是前端分叉,后端合一(有相同节点)的两个链表。 #include #include #include using nam原创 2014-04-11 22:19:57 · 482 阅读 · 0 评论 -
剑指offer- 题目1387:斐波那契数列 (2014.1.3)
//递归的方法,超时 #include #include #include #include using namespace std; int Fibonacci(int n) { if (n==0) { return 0; }else if (n==1) { return 1; }else原创 2014-04-11 22:20:56 · 466 阅读 · 0 评论 -
题目1351:数组中只出现一次的数字 (2014.2.16)
采用亦或的方法有一个用例超时: #include #include using namespace std; #define max_length 10000 void find(int arr[],int m) { int p=0; for (int i=0;i { p^=arr[i]; } int t; for (原创 2014-04-11 22:05:16 · 514 阅读 · 0 评论