silence_cj的博客

    线性表的实现放在github中了，比较简单，没啥说的。    点击打开链接

1. 题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.2. 题目思路此题实际很简单，难点在于当输入矩阵不是方阵时，如何限制边界条件，使得剩余的最后一行或一列不被重新打印。Step1...

1. 题目输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。2. 解法一：非递归法这道题目思路很简单，主要要考虑一些特殊情况。1. 设置两个指针，分别指向链表1和链表2，判断两个指针数据的大小，将小的那一个指针结点插入到新链表中，直到某个指针到链表末尾。2. 两个指针并不会同时达到末尾，因此，只要把没有遍历完的那个链表依次加入新链表中即可。3. 如果输入链...

    一直碰到链表反转的题目，在此把它总结下来。网上和书本上对于单链表反转，一共有三种方法。1. 第一种方法    思路：构建一个初始为空的新链表，把旧链表的结点依次插入到新链表中。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/cl...

1. 题目描述2. 题目分析    首先我们需要理解题目的含义，如果两个链表有公共结点，那么由于每个结点都只有一个指向，因此从公共结点开始，两个链表的后续结点都是重合的。两个链表呈横置的Y型。        然后开始考虑此题的解法：（1）暴力解法    从第一个链表的头结点开始遍历，对于第一个链表的每一个结点，都遍历第二个链表进行比较，直到找到相同的结点。    下面是第一种想法的解法，本来以为没...

https://blog.youkuaiyun.com/sakuramyb/article/details/63684382异或运算符∧也称XOR运算符。它的规则是若参加运算的两个二进位同号，则结果为0（假）；异号则为1（真）。即0∧0＝0，0∧1＝1，1∧1＝0。如：　即071∧052，结果为023（八进制数）。“异或”的意思是判断两个相应的位值是否为“异”，为“异”（值不同）就取真（1），否则为（0）。 ...

先把代码上传到github了，后续再整理。https://github.com/Chenjing95/SearchAlgorithm

栈的实现和应用放在github中了，同样木有啥好说的。https://github.com/Chenjing95/Stack

1. 斐波那契数列的定义：1 1 2 3 5 8 13 21 34...即f(0) = 1; f(1) = 1; f(n) = f(n-1) + f(n-2), n>=2.2. 方式一：递归调用

1. 问题描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）2. 问题思路3. 代码实现/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) ...