藕丝炖刺猬-CSDN博客

原创生产实习-图像处理基础

计算机视觉处理开源软件库由Intel公司俄罗斯团队发起并参与和维护的一个计算机视觉处理开源软件库，在诸多方面都有着卓越的表现：现在的智能手机基本都有用到HDR，按下快门的一瞬间手机实际上从低曝光到高曝光拍了多张照片。做到即看到前景的亮出，也可以看到背景的暗处HDR也作为一种标准被视频采用。自动图像拼接：全景图像拍摄OpenCV提供了许多内置的用于图像处理和计算机视觉相关操作的基础数据结构，它们都包含在core模块中OpenCV包含的模块中，core、highgui、imgproc是最基础的模块对于图像

2022-06-14 10:35:07 404 1

原创课设——八皇后问题（N皇后解决）

1. 问题定义与需求分析1、问题描述：八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。基本要求：在一个８×８的棋盘里放置８个皇后，要求每个皇后两两之间不相"冲突"（在每一横列竖列斜列只有一个皇后）。1、冲突。包括行、列、两条对角线：（1）列：规定每一列放一个皇后，不会造成列上的冲突；（2）行：当第i行被某

2020-12-31 12:11:29 2969

原创平衡二叉树图解-实现

目录平衡二叉树的定义平衡二叉树的调整平衡二叉树的定义平衡二叉树的高度能达到log2n吗？设 nh 高度为h的平衡二叉树的最少结点数。结点数最少时：结构定义如下：typedef struct AVLNode *AVLTree;typedef int ElementType;struct AVLNode { ElementType Data; AVLTree Left; AVLTree Right; int Height;};...

2020-08-11 18:05:51 426

原创犀牛鸟研学营学习心得

本文是从一个之前没有AI基础的大一计算机专业的学生的角度来讲述参与研学营的收获和感悟。首先了解到自己也有机会参与腾讯公司举办的犀牛鸟研学营是特别高兴的，看了参与项目的学员们还有课表我就意识到这次必然是收获满满的一次学习经历。不同于需要有过相关研究经验的大佬们，我对于课程的感受更多的是开拓了视野，增强了对于AI技术的直观感受，以及了解到了各个领域AI方向的一些技术难题。记得刚开始俞栋老师对于AI发展现状的表述“当先我们能达到的都处于弱人工智能阶段，我们的研究并不洞悉AI的本质。”以及后来他对于当前

2020-08-07 11:56:21 784

原创二叉搜索树

查找问题: 静态查找与动态查找针对动态查找，数据如何组织？利用二叉搜索树可以实现高效的动态查找二叉搜索树操作的特别函数：Position Find( ElementType X, BinTree BST )：从二叉搜索树BST 中查找元素X，返回其所在结点的地址； Position FindMin( BinTree BST )：从二叉搜索树BST中查找并返回最小元素所在结点的地址； Position FindMax( BinTree BST ) ：从二叉搜索树BS...

2020-07-30 17:00:26 142

原创 03-树2 List Leaves

Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a positive integerN(≤10) which is the total number of no..

2020-07-28 11:15:44 101

原创树的同构

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1...

2020-07-26 16:47:11 174

原创二叉树—遍历非递归算法

#include <iostream>#include <stack>using namespace std;typedef struct TreeNode* BinTree;//typedef BinTree Position; struct TreeNode { char Data; BinTree Left; BinTree Right;};/*以前序遍历的形式输入来创建树*/void CreatBinTree(Bin...

2020-07-25 10:28:52 407

原创二叉树基本储存和遍历（递归）

二叉树的顺序储存适用于完全二叉树，普通二叉树为了实现基本的访问实现有相当大的空间浪费下面是更常用的链表储存，以及三种基本遍历的实现：#include <iostream>using namespace std;typedef struct TreeNode* BinTree; //typedef BinTree Position; struct TreeNode { char Data; BinTree Le...

2020-07-22 16:46:23 234

原创 02-线性结构4 Pop Sequence

Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, ifMis 5 andNis 7, we can o...

2020-07-21 18:23:53 298

原创树和树的表示

什么是树？客观世界中许多事物存在层次关系人类社会家谱社会组织结构图书信息管理分层次组织在管理上具有更高的效率！大规模数据，顺序查找与二分查找效率差别非常大。二分查找的启示？数据也可以以树的形式存储组织之后会学习的二分查找树与二分查找效率上可以达到一致，但是查找树在树里面插入删除结点比数组要方便得多。树的定义子树是不相交的；除了根结点外，每个结点有且仅有一个父结点；一颗N个结点的树有N-1条边有一种说法，树是保证各结点连接的最少的连接方式...

2020-07-20 17:02:32 164

原创线性结构2 一元多项式的乘法与加法运算

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 ...

2020-07-19 16:35:16 154

原创线性数据结构—队列

队列的顺序储存实现通常采用循环队列实现，front和rear指针的移动采用“加1取余”法来体现“循环”写代码时会发现一个问题，队列空满的判断条件是怎么样的？由于采用了取余的思路，最终会导致队列空满时 front和rear均相对，最终无法通过rear与front来判断队列空满状态。为什么会出现这样的情况？大小为n的数组实现的队列中可以存放的数据状态有n+1种（0->n)，但是rear front所能描述的状态最多只能由n种解决方案：1）使用额外标记：Size或者tag域2

2020-07-16 20:31:29 174

原创线性数据结构——堆栈小结

首先栈的链式存储结构实际上就是一个单链表，叫做链栈。插入和删除操作只能在链栈的栈顶进行。栈顶指针Top应该在链表的哪一头？显然应该是在头部，尾部无法进行删除操作（无法找到它的前一个结点）代码实现如下：typedef struct SNode* Stack;struct SNode{ ElementType Date; struct SNode *Next;}; Stack CreateStack(){//建立一个头节点，返回指针 Stack S; S = new struc

2020-07-13 16:29:18 175

原创 02-线性结构1 两个有序链表序列的合并

本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表

2020-07-09 11:11:22 131

原创线性数据结构——栈的顺序存储结构

堆栈最基本的特征就是先进后出，后进先出通过数组来实现堆栈最基本的堆栈通过一个整型变量来记录栈顶，-1表示栈为空typedef int Position;struct SNode { ElementType *Data; /* 存储元素的数组 */ Position Top; /* 栈顶指针 */ int MaxSize; /* 堆栈最大容量 */};typedef struct SNode *Stack; Stack CreateStac

2020-07-07 15:02:18 281

原创学生考试成绩计算及基本管理程序c++实现（带文件操作）

课程设计没有选很难，因为最近的学习内容很多，选了一个比较熟悉的课题。昨天晚上花了几个小时写完基本功能，今天加入了文件操作和debug用了STL之后比上学期的教师工资管理系统代码量更少，写起来也更方便一些。部分效果图txt文件的截图代码由main.cpp和student.h组成#include<iostream>#include<stdio.h>#include<stdlib.h>#include"student....

2020-07-03 19:38:09 1322

原创 01-复杂度2 Maximum Subsequence Sum (25分)

01-复杂度2Maximum Subsequence Sum(25分)Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the ...

2020-07-02 17:20:08 233

原创 01-复杂度1 最大子列和问题 (20分)

01-复杂度1最大子列和问题(20分)给定K个整数组成的序列{N1,N2, ...,NK}，“连续子列”被定义为{Ni,Ni+1, ...,Nj}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测...

2020-07-02 14:54:38 386 1

原创数据结构-起步能力自测题Have Fun with Numbers

自测-4Have Fun with Numbers(20分)Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the...

2020-06-30 16:49:38 403

Dengzwwwwww的博客