- 博客(34)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 matlab中plot函数画图的相关问题
Matlab绘图 原博客地址：http://blog.sina.com.cn/s/blog_708637950101berv.html 一．二维绘图 二维图形是将平面坐标上的数据点连接起来的平面图形。可以采用不同的坐标系，如直角坐标、对数坐标、极坐标等。二维图形的绘制是其他绘图操作的基础。 一．绘制二维曲线的基本函数 在Matlab中，最基本而且应用最为广泛的绘图函数为plot，利用它可以
2017-11-26 16:00:24
8073
转载 [Algorithm] 机器学习算法常用指标总结
详细内容见：http://www.cnblogs.com/maybe2030/p/5375175.html
2017-11-09 09:26:26
215
原创 包含min函数的栈
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 分析 定义两个栈stk1和stk2，stk1用于存放压入栈的数据，stk2用于存放当前的最小值，在压入栈的时候进行比较，如果当前压入值小于等于stk2的栈顶元素则将该值同时压入stk1和stk2，否则压入stk1；在弹出元素的时候，如果stk1的栈顶元素和stk2的栈顶元素相同则同时弹出两个栈的栈顶元素，否则弹出
2017-06-28 11:31:23
165
原创 顺时针打印矩阵
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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. 分析 本题的解决策略是：设置上下左右四个边界，打印数据时遵循瞬时值方向，遇到边界则改变方向，当上下边界重合或者左右边界重合时
2017-06-28 11:04:54
158
原创 二叉树的镜像
题目描述 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \
2017-06-28 10:44:15
124
原创 树的子结构
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 分析 注意子树是对于同一棵树而言的，子结构是指树B和树A中的某一部分相同。树的问题可以采用递归的策略来求解，以树A根节点为起点，递归比较A的子树和B是否有相同的结构。 C++实现代码如下：bool isSameTree(TreeNode* p1, TreeNode* p2){ if(
2017-06-28 10:17:56
156
原创 合并两个排序的链表
合并两个排序的链表 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 分析 两种思路：1.假设两个链表的长度分别为n和m，以链表1为基准，将链表2的所有元素插入到链表1，这种实现方式需要遍历链表1，总共需要m次，所以时间复杂度为O（mn）； 2.从头开始比较两个链表中元素的大小，小的元素取出形成新链表的元素，只需要O
2017-06-28 09:54:32
288
原创 反转链表
题目描述 输入一个链表，反转链表后，输出链表的所有元素。 分析：设定三个指针，逐个交换next所指的节点。 C++代码实现如下:/* 链表定义struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/
2017-06-28 09:29:02
144
原创 链表中的倒数第k个节点
题目描述 输入一个链表，输出该链表中倒数第k个结点。 分析 快慢指针法解决，设置两个指向头节点的指针，让其中一个先走k步，然后两个指针同时向后遍历，直到快指针为空时循环终止，此时慢指针指向的就是倒数第k个节点。 例：1，2，3，4，5，6，7；设 k = 2;初始化 i = 1；j = 1; j向前至 2此时指向3，然后i,j同时向后，直至j指向null，此时i指向6，即倒数第二个位置。
2017-06-21 22:22:48
187
原创 调整数组顺序使奇数位与偶数前面
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 分析 用双层循环，每次调整一个偶数，满足条件则将其后移，条件是：相邻两个数，前一个是偶数且后一个是奇数。终止的条件是遍历一遍没有进行交换。 C++代码如下：void reOrderArray(vector<in
2017-06-21 21:43:55
260
原创 数值的整数次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 分析 本题需要注意， 指数部分只说明是整数，所以要同时考虑正整数和负整数的情况。 C++代码如下：doule Power(double base,int exponent){ int aex = abs(exponent); vector<double>
2017-06-21 21:22:44
174
原创 二进制中1的个数
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 分析 如果一个整数n不为0，那么这个整数至少有1位时1，如果将这个整数减1，就相当于将这个整数从左边起，第一个1以及该1左边的所有零取反，那么n和n-1做位与运算，就将最左边的1变成0，，如此看来，n和n-1做位与运算直到n&（n-1）为0时所操作的次数就是n的二进制中1的个数。 举例：n = 7二进制表示为111，
2017-06-21 21:11:49
153
原创 矩形覆盖
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 分析 属于动态规划问题，小矩形可以横着或者竖着，横着时，总共有f(k-1)种，竖着时，总共有f(k-2)种，所以f(k) = f(k-1) +f(k-2);本质是斐波那契数列。 C++代码如下： int rectCover(int number){
2017-06-20 16:33:34
144
原创 跳台阶
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析 用动态规划解决， 到达1阶：有1种方式： 0->1； 到达2阶：有2种方式： 0->2,1->2, 到达3阶：有3种方式：0->2->3;0->1->3;0->1->2->3; 归纳可知，到达n的种类恰好是到达n-1和到达n-2的种类数之和。 递推公式很简单：f(i) =
2017-06-20 15:38:20
152
原创 斐波那契数列
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39。 分析 本题需要考虑时间复杂度，递归实现复杂度太高，可以采用以空间换时间的策略，给定一个数组用来存储已经算出的数列项。 C++实现如下：int Fibonacci(int n){ int Fib[40]; if(n == 0) Fib[0] = 0; if(n == 1
2017-06-20 15:16:27
175
原创 旋转数组的最小数字
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 分析 数字是局部有序的，找到第一个逆序的数就是所要找的元素最小值，在遍历之前需要判断数组是否为空，是否未旋
2017-06-20 15:03:55
183
原创 用两个栈实现队列
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析 栈是先进后出的数据结构，队列是先进先出，所以要用两个栈完成队列操作，push应该相同，差别在于pop，以两个栈作为缓存，以实现先进先出的操作。我们定义两个栈，stack1，和stack2，其中stack1中存储的数据始终保持和所要模拟的队列顺序相同，stack2则用来暂存数据，用以获取stac
2017-06-20 14:52:13
150
原创 重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 分析 这道题在刷leetcode时也遇到了，基本是个固定套路,采用递归来实现。/** * Definition for binary tree
2017-06-19 22:18:27
145
原创 从尾到头打印链表
题目描述 输入一个链表，从尾到头打印链表每个节点的值。 分析 利用vector容器的insert方法实现。 C++代码如下：/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL)
2017-06-19 22:05:03
124
原创 替换空格
题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 分析 用字符串替换单个字符，使用库函数replace(),需要包含头文件#include C++代码如下void replaceSpace(char *str,int length){ string st; fo
2017-06-19 21:56:58
141
原创 二维数组中的查找
题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 分析 利用数组有序的特性，剪枝。bool Find(int target,vector<vector<int>> array){ int row = array.size(); if(row == 0
2017-06-19 21:43:50
130
原创 单链表排序
对于数组的各种排序算法如，插入排序，冒泡排序，快速排序都可以在不改变算法复杂度的情况下移植到单链表上面，但是有一些细节需要注意，以下是单链表快速排序的实现：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x
2017-06-02 11:46:46
359
1
原创 C++求数组中和为定值的组合
回溯法求矩阵中和为定值的组合题目描述： 给定整数数组A，求和为sum的所有组合，并输出。还有一种类似题目是，求所有组合的个数。 要求：输出子数组不能改变元素在原始数组中的相对位置。 题目要求不能改变相对位置表示不能对原始数组排序。 C++实现如下：void sumn(vector<int> &A,int start,int end,int sum,vector<int> &tmp,vecto
2017-05-11 17:08:38
3830
原创 海岛个数问题LintCode
问题描述： 给一个01矩阵，求不同的岛屿的个数。 0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 样例 在矩阵：[ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], [0, 0, 0, 0, 0], [0, 0, 0, 0, 1]]总共有3个海岛。 求解：采用深搜(DFS)策
2017-05-09 22:40:53
665
原创 快排算法C++实现
面试必写算法每回面试都遇到，在此整理一下： void qksort(vector<int>& A,int left,int right){ if(left>right) return; //递归结束条件 int i = left; int j = right; int tmp = A[left]; //基数
2017-05-09 22:00:43
418
原创 复杂度为nlgn的求幂算法
复杂度为nlgn的求幂算法递归的方法, 代码如下: 递归两种方法都利用分治法来实现。double Pow1(double base, int exponent){ if (exponent == 0) return 1; if (exponent == 1) return base; if (exponent & 1) // 如果n
2017-05-09 21:50:57
444
原创 各类排序算法汇总
各类排序算法汇总问题描述 排序问题作为算法的入门内容，我们接触的很多算法或者数据结构的相关书籍总是花费对排序算法进行详细讲解，我在最近看一些算法的时候将看到的排序算法都进行了实现，贴出来与大家交流，同时也算是自己对这几种算法的一个小结。C++代码如下//插入排序void Insertion_sort(vector<int> nums){ int key; int j;
2016-09-29 22:08:57
180
原创 最大子数组求解问题（算法导论）
最大子数组问题求解问题描述 一个数组中包含的元素有正有负，在该数组中寻找出一个连续非空子数组，要求该连续子数组的和最大，这就是最大子数组问题。 比如 nums = [4,3,-1,2,-2,-3,1],那么最大子数组就是[4,3,-1,2]，和为4+3-1+2 = 8.思路 利用分治法求解最大子数组问题。假定我们需要寻找子数组nums[low，high]的最大子数组，使用分治法意味着
2016-09-06 22:47:44
350
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人