2015年9月27日
摘要：
/*斐波那契数列 本题主要讨论递归和循环的效率问题。*/#include static int i = 0;//递归实现int fibonacci_solution_one(int num){ i++; if (num == 0 || num == 1) return... 阅读全文
摘要：
/*题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转，输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素，例如：数组｛3，4，5，1，2｝。为｛1，2，3，4，5｝的一个旋转，该数组但最小值为1.解题思路：（1）：遍历数组，发现最小值，复杂度为 O(n)（2）：二... 阅读全文
摘要：
/*问题描述：（1） 青蛙一次可以跳1级台阶，或者2级台阶。 求有多少种跳跃的方式。 转化为： 斐波那契数列的问题问题描述：（2） */#include int main(){ //动态规划， fun = fun(n-... 阅读全文
摘要：
#include #define ElemType char//节点声明，数据域、左孩子指针、右孩子指针typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;//先序建立二叉树... 阅读全文
摘要：
/*题目：（1）首先写出单链表（2）对链表进行方向输出解题思路：（a）使用stack，后进先出的策略。（b）递归*/#include #include #include #include using namespace std;typedef struct ListNode{ int m_nV... 阅读全文
摘要：
/*题目要求： 替换空格。 we are happy。 we％20are％20happy。算法解析： 字符串长度为14. 先计算有多少个空格，测试字符串为2个。这样总长度为18. 从最后一个字符向后移动，注意控制指针，空格是1个字符，％20是三个。*/#inclu... 阅读全文
摘要：
/*问题描述： 排序数组A1和排序数组A2，A1内存有足够空间， 将A2的数组中数字插入A1.解题思路： 首先去重复，然后计数。计算A1中末位的长度，然后，将两个数组，按照大小，从后插入数组A1中。*/#include void insertArray(int a[], int b[]){ //默认... 阅读全文
摘要：
1 #include 2 3 /* 4 题目：在二维数组中，每一行从左到右，递增； 5 每一列从上到下递增。完成一个函数。 6 输入一个二维数组和一个整数，判断该数组中是否存在这个整数。 7 8 测试数据 9 1 2 8 9 10 2 ... 阅读全文
摘要：
#include /*函数意义时间：15-6-23. 字符串转为整形。 通过字符串和整形之间相差48. 可以选择减去 ‘0’； 也可选择减去 48；*/int StrToInt(char *str){ if (NULL == str) { printf("point is null\n"); r... 阅读全文
摘要：
(1) mkdir test(2) git init ls -a touch README: 创建一个readme文件 git status 查看一下git的状态 git commit：此时没有什么可以提交的。vim README :插入一行数据。然后，git a... 阅读全文