数据结构
Christo3
在心上用功,于事上磨练。
专注于图像算法,在人工智能期刊neurocomputing发表论文一篇,申请5篇国家发明专利,已授权3项。
持续学习,保持谦卑,保持空杯心态。
展开
-
数据结构——B树
1,B树相关的概念假设B树的阶数为m,则B树根节点的要求节点个数:2<=K<=m2 <= K <=m2<=K<=m元素个数:1<=K<m−11<= K < m -11<=K<m−1B树内部节点的要求:节点个数:[m/2]<=K<=m[m/2]<=K<=m[m/2]<=K<=m元素个数:[m/2]−1<=K<=m−1[m/2]- 1 <=K <= m-1[原创 2021-10-20 15:01:34 · 211 阅读 · 0 评论 -
数据结构——二叉树的非递归前序-中序-后序遍历解析
直接上代码上图void leetcode::preOrderTraversal(TreeNode* root, vector<int> &path){ stack<TreeNode*> s; TreeNode* p = root; while (p != NULL && !s.empty()) { while (p != NULL) { path.push_back(p->val); s.push(p); p-&原创 2021-10-18 09:15:30 · 157 阅读 · 0 评论 -
数据结构——partition 快速排序算法详细图解
前言快速排序作为一种非常优秀的排序方法,其思想非常值得借鉴和研究,初次接触可能有些不太好理解,今天就通过画一个图来缕一缕它的实现过程。# 2 partitional 快速排序int parititional(int nums[], int low, int high){ int pivot = nums[low]; while (low < high) { while (low < high && nums[high] >= pivot) # {原创 2021-10-16 15:27:54 · 3989 阅读 · 1 评论 -
数据结构——机器人的运动范围
1,前言这道题求解的核心是使用深度优先搜索算法,理解了这个算法这道题自然就容易解了,但是题目的表述十分让人疑惑,如果不看代码,甚至连题目都读不懂,不知道题目想要表达的意思是什么。2,求解int getDigitalSum(int pos){ int sum = 0; while (pos != 0) { sum += pos % 10; pos = pos / 10; } return sum;}int movingCountCore(int threshold, int r原创 2021-10-09 10:25:22 · 177 阅读 · 0 评论 -
数据结构——深度优先搜索算法DFS
1,前言第一次接触深度优先搜索算法,看了大概的思路能够理解,但是一看代码就看的云里雾里,觉得十分复杂,但是当仔细深入的一点一点的分析代码时,再回过头看其实这个算法也不算是很复杂,只是自己第一次接触,还无法领会到这种思维的真正含义罢了。通过这件事也反映出一些东西,有时遇到一个问题或者难题,保持一个平和的心态十分的重要的,这种平和的心态在于对于一个不适应的问题,能够继续保持一种探索精神,一点一点的去推进,一个点一个点的去突破,而不是产生一种畏惧的心理,通过做题也能体现出一些个人的品质。2,深度优先搜索算法原创 2021-10-08 14:19:30 · 415 阅读 · 0 评论