- 博客(18)
- 收藏
- 关注
RSS订阅原创 剑指offer：两个链表的第一个公共结点
1. 题目描述2. 题目分析 首先我们需要理解题目的含义，如果两个链表有公共结点，那么由于每个结点都只有一个指向，因此从公共结点开始，两个链表的后续结点都是重合的。两个链表呈横置的Y型。 然后开始考虑此题的解法：（1）暴力解法 从第一个链表的头结点开始遍历，对于第一个链表的每一个结点，都遍历第二个链表进行比较，直到找到相同的结点。 下面是第一种想法的解法，本来以为没...
2018-06-29 15:06:02
126
原创 剑指offer：树的子结构
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) ...
2018-06-27 22:15:52
96
原创 剑指offer：顺时针打印矩阵
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...
2018-06-27 22:01:47
378
原创 剑指offer：合并两个排序的链表
1. 题目输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。2. 解法一：非递归法这道题目思路很简单，主要要考虑一些特殊情况。1. 设置两个指针，分别指向链表1和链表2，判断两个指针数据的大小，将小的那一个指针结点插入到新链表中，直到某个指针到链表末尾。2. 两个指针并不会同时达到末尾，因此，只要把没有遍历完的那个链表依次加入新链表中即可。3. 如果输入链...
2018-06-26 14:07:34
93
转载 【转】【自己整理】链表反转的三种方法
一直碰到链表反转的题目，在此把它总结下来。网上和书本上对于单链表反转，一共有三种方法。1. 第一种方法 思路：构建一个初始为空的新链表，把旧链表的结点依次插入到新链表中。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/cl...
2018-06-26 10:52:22
357
转载 【转】位运算符异或“∧”的作用
https://blog.csdn.net/sakuramyb/article/details/63684382异或运算符∧也称XOR运算符。它的规则是若参加运算的两个二进位同号，则结果为0（假）；异号则为1（真）。即0∧0＝0，0∧1＝1，1∧1＝0。如： 即071∧052，结果为023（八进制数）。“异或”的意思是判断两个相应的位值是否为“异”，为“异”（值不同）就取真（1），否则为（0）。 ...
2018-05-22 09:38:55
2058
原创 剑指offer：数组中出现次数超过一半的数字
1. 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。2. 解法一 解法一比较容易想到，利用map空间换时间，map的key值是数组中每个元素，value值是元素出现的次数，时间复杂度是O(n)。具体代码实现如下：c...
2018-05-14 23:23:38
92
原创 吴恩达Coursera机器学习：exercise2
1. 逻辑回归 根据exam1和exam2的考试成绩，来预测学生能否被大学录取。1.1 可视化数据 画出训练样本exam1和exam2的分布散点图。 1.2 步骤1.2.1 sigmoid函数 1.2.2 代价函数和梯度 代价函数为： 梯度为： ...
2018-05-14 18:45:38
418
原创 数据结构与算法：查找算法
先把代码上传到github了，后续再整理。https://github.com/Chenjing95/SearchAlgorithm
2018-05-11 17:32:09
133
原创 剑指offer：用两个栈实现队列
1. 题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。2. 题目思路 栈：先进后出，队列：先进先出，利用两个栈可以实现队列先进先出的特点。 需要注意的点： 1. 利用stack1顺序保存入队的数据。 2. 利用stack2实现出队的正确顺序。 3. stack1和stack2中一定没有相同的元素。 4. 在每次执行出队...
2018-05-11 15:41:29
101
原创 剑指offer：连续子数组的最大和
1. 题目描述 该题在leetcode和剑指offer中都有，题目描述为：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和...
2018-05-11 11:26:54
102
原创 LeetCode: 1. Two Sum
1. 题目Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the sa...
2018-05-10 18:17:17
74
原创 剑指offer：求1+2+3+...+n
1. 题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。2. 思路一 如果忽视题目的限制条件，这道题就比较简单了，用一个简单的递归就能实现。class Solution {public: int Sum_Solution(int n) { int sum = n...
2018-05-09 18:12:12
134
原创 剑指Offer：二维数组中的查找
1. 题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。2. 题目分析2.1 思路一 这是二维遍历，最简单直接的方法就是两重for循环实现。如下： class Solution { public: bool Find(int targ...
2018-05-09 17:26:17
188
原创 实现斐波那契数列的几种方式
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. 方式一：递归调用
2018-05-09 14:50:31
852
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人