数据结构学习与算法
数据结构相关博文
敏而好学无止境
加油哦,忘却沉没成本,追逐边界成本
展开
-
Day.52———长期更新·常见算法——DFS(深度优先搜索算法)
DFS(深度优先搜索算法):https://blog.csdn.net/weixin_43272781/article/details/82959089原创 2020-04-08 22:20:24 · 163 阅读 · 0 评论 -
不用+-×÷实现四则运算
不用乘除符号实现加法: 思想:用位运算符实现加法运算的过程,注意进位 class Solution { public: int add(int a, int b) { int carry = (unsigned int)(a&b)<<1; //(进位) int noCarry = a^b; //(非进位) if(carry == 0) return noCarry; //没有进位,那原创 2021-02-04 18:08:33 · 247 阅读 · 0 评论 -
Day.54———树 常见算法(长期更新)
节点的深度 int maxHeight(TreeNode *root){ if(!root) return 0; return max(maxHeight(root->left),maxHeight(root->right))+1; } 判断是否为二叉搜索树(左子树小于根,右子树大于根) bool func(TreeNode* root, long long low, long long up) { if(!root) retu原创 2020-05-11 21:42:27 · 208 阅读 · 0 评论 -
Day.53———链表 常见算法(长期更新)
struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; 删除某节点 ListNode* deleteNode(ListNode* head, int val) { if(!head) return NULL; if(head->val == val) return head->next; head->next = dele原创 2020-05-11 15:44:21 · 136 阅读 · 0 评论 -
系统学习图像算法Day.18——数据结构学习——散列表
这是本次数据结构学习的最后一篇博客。 散列 还是按照之前的学习思路,来学习本次内容。 为什么需要创造“散列”这个ADT? 散列的结构与特点? 散列的种类? 散列的应用? 为什么创造“散列”这个ADT 散列的价值在于散列查询的速度,通过其定义可窥知一二:散列是一种用以常数平均时间执行插入、删除、和查找的技术。 散列的结构与特点? 基本思想:以关键字key为自变量,通过一个确定的函数 h(散列函数),...原创 2019-10-17 10:48:45 · 104 阅读 · 0 评论 -
Day.17——数据结构学习——9种经典排序算法、七种经典查找算法
国庆回来,一切ok,状态依旧,学习紧迫感愈发强烈,多事之秋,NBA被封啥的,我 不 关 心。。。 排序算法 void X_Sort( ElementType A[], int N ) 写在前面,首先需要明白本次学习的目的,即对经典的排序算法思路及类别有基本的了解。于是针对此目的,我们开始吧。 我会倾向于将排序算法分为两大类:简单排序、其他排序 简单排序:排序时每交换一次元素,消除一个“逆序对”...原创 2019-10-08 21:48:55 · 264 阅读 · 1 评论 -
系统学习图像算法Day.15——数据结构学习——“图”
这不要放长假了吗,这不要要篮球比赛了吗,好多的乐趣超过学习枯燥的算法,选择“学”?、选择“娱乐”? 放心我并不会为了某一个而牺牲另一个,因为我并不认为他们冲突,生活嘛,可以暂时性偏重哪一项,但永远不会放弃做自己喜欢的事。 来吧,上“图” 图 照例,先简要了解几个问题 什么是“图”? 为什么构件“图”这个ADT? 有哪几类图? 涉及哪些经典算法? 有哪些专业术语? 有哪些应用? 什么是图 定义:一...原创 2019-09-27 21:16:23 · 195 阅读 · 0 评论 -
系统学习图像算法Day.14——数据结构学习——C代码实现AVL树(带有平衡条件的二叉搜索树)
首先要了解什么叫做AVL树(带有平衡条件的二叉搜索树) :一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树 主要了解内容: 结构体: struct AvlNode { ElementType Element; AvlTree Left; AvlTree Right; int Height; //Height 表示以该节点为根的...原创 2019-09-26 19:16:54 · 101 阅读 · 0 评论 -
系统学习图像算法Day.13——数据结构学习——“二叉树”的代码实现
//本程序测试的是二叉搜索树 #include <stdio.h> #include <stdlib.h> #ifndef _Tree_H struct TreeNode; typedef int ElementType; typedef struct TreeNode *Position; typedef struct TreeNode *SearchTree; #end...原创 2019-09-24 23:36:14 · 146 阅读 · 0 评论 -
系统学习图像算法Day.12——数据结构学习——“树”
今天学习数据结构,看完了浙江大学慕课上的“树”这一张,整体来说都能看懂,但目前还是缺少代码复现能力,以及对知识点概念的贯通,于是做一些笔记,做一些整理。 但由于本篇内容“树”大都需要图文结合才能达到理解的作用,而在博客中插入图片加上讲解太过耗时,有点舍本求末的意味,于是本篇博客可能只有我才能看懂… 树 什么是树?为什么要构建树?有哪些类别,分别有什么特点,它们可以有哪些应用? 以上几个问题应该是学...原创 2019-09-23 21:53:04 · 141 阅读 · 0 评论 -
系统学习图像算法Day.6——数据结构学习——接上篇——线性结构(“单链表”代码复现)
利用节假日,把前几天在书本与视频中学的线性结构自己动手在Visual Studio中用C或者C++语言复现一遍,在实践中加深对数据结构的理解与掌握。 #include <stdlib.h> #include <stdio.h> #ifndef _List_H struct Node; typedef struct Node *PtrToNode; typedef Ptr...原创 2019-09-15 16:33:31 · 123 阅读 · 0 评论 -
系统学习图像算法Day.5——数据结构学习——(待更)线性结构(c++代码篇)
线性结构(代码复现) 线性表(顺序存储) #include <stdlib.h> #include <iostream> using namespace std; #define MAXSIZE 10 #define INCREMENT 10 typedef struct //定义线性表结构体 { int ...原创 2019-09-13 22:21:41 · 92 阅读 · 0 评论 -
系统学习图像算法Day.4——数据结构学习——线性结构总结整理(+接day3的线性结构学习)
学习《数据结构》 今天把线性结构的内容看完了,现在能对线性结构全貌有了了解,对于其实现过程也能看明白,至于复现目前还没有做,之后看需求再落实。总的来说,线性结构是一种抽象数据类型ADT,根据储存方式可分为:顺序储存于链式储存;根据进出方式与约束条件可分为:表、堆栈、队列。 线性结构 线性结构——线性表 线性结构——堆栈 线性结构——队列 ...原创 2019-09-12 19:53:15 · 135 阅读 · 0 评论 -
系统学习图像算法Day.3——数据结构学习——线性结构(线性表、链表、广义表、多重链表、堆栈)
学习《数据结构》 今天只有下午没课,于是下午在教研室学习了《数据结构》,因为考虑到数据结构很重要,后续学习opencv也涉及到很多数据结构算法的知识,所以就两个同时学。 今天学习了 关于“线性结构”的相关内容,具体笔记见下图 吃饭去了! ...原创 2019-09-11 17:11:33 · 147 阅读 · 0 评论 -
——Day.1——数据结构学习——数据结构、算法的概念
原创 2019-09-09 21:54:08 · 92 阅读 · 0 评论