- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数组中出现次数超过一半的数字
题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路： 数组中有一个数字出现的次数超过一半则说明，有一个数字比其他所有数字出现次数之和都多。可以遍历数组，申请两个变量一个是数组，一个是数组中元素，一个是次数。当遍
2016-08-05 20:14:40
291
转载 复杂链表的复制
题目描述： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路： 1. 复制每个节点，如：复制节点A得到A1，将A1插入节点A后面 2. 遍历链表，A1->random = A->random->next; 3. 将链表拆
2016-07-22 21:57:53
235
原创 顺时针打印矩阵
题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.思路： 1.选坐标为(0,0),(1,1)…的点记为(start,start)为开始坐标,下一圈开始坐标为(start+
2016-07-20 22:14:54
203
原创 二叉树中和为某一值的路径
题目描述:输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的 所有路径。路径定义为从树的根结点开始往下一直到叶结点 所经过的结点形成一条路径。思路：当用前序遍历的方式访问到某一节点时，我们把这个节点添加到路径上，并累加该节点的值，如果该节点为叶子节点并且路径中节点值的和刚好等于输入的整数，则当前的路径符合要求，我们把它打印出来。如果当前节点不是叶节点，则继续访问它的子节点。当前
2016-07-19 20:26:09
289
原创 栈和队列
5. 栈和队列栈和队列一 基本知识二 顺序栈的表示方法基本结构顺序栈的几种功能三 链栈结构基本操作一. 基本知识**栈: **First in last out**队列: **First in first out栈的定义遵循LIFO的线性表 二. 顺序栈的表示方法:基本结构#define STACK_INIT_SIZE 100;#define STACKINCREMENT 1
2016-01-11 22:17:57
330
原创 Opencv椭圆拟合
一 轮廓检测二 椭圆拟合三 程序操作一 轮廓检测在进行椭圆拟合时需要先检测出轮廓中的点,这就需要用到cvFindContous命令。cvFindContours(CvArr* image, CvSeq** first_contour,int header_size CV_DEFAULT(sizeof(CvContour)),int mode CV_DEFAULT(CV_RETR_LIST
2015-12-17 14:13:18
1198
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人