![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dataStruct
文章平均质量分 90
尘客.
大数据开发攻城狮
展开
-
论文阅读笔记:Multi-model Databases: A New Journey to Handle the Variety of Data
看到这篇论⽂,我的第⼀个疑问就是:何为Multi-mode DB?⼀开始我尝试⽤“多模数据库”去理解,但感觉并不能准确的阐述其本意,结合这篇⽂章(https://www.predictiveanalyticstoday.com/top-multi-model-databases/)以及赵⽼师分享的论⽂,基于⾃身的理解⽤⼀句话解释Multi-modelDB:可以同时针对不同数据模型如关系型、⽂本型、图型等进⾏操作的数据库称之为Multi-model数据库,以下为了撰写⽅便,采⽤不太准确的中⽂名“多模”原创 2021-03-21 17:33:45 · 1040 阅读 · 0 评论 -
数据结构回顾(一)二叉树的基本操作 (C++实现)
最近聊天时被问到二叉树的层序遍历代码实现,嗯?似乎有点模糊了,赶紧找出本科学习时的实验代码回顾一下;发现有些重要代码在几次数据迁移中丢失了,虽然这些代码在现在看来写的不咋地,但毕竟记录了当年初学计算机时的点滴。贴一贴以前写的代码方便以后的回顾学习吧。#include<iostream>#include<string>using namespace std;temp...原创 2019-08-30 11:35:09 · 510 阅读 · 0 评论 -
数据结构回顾(二)双端栈 (C++实现)
/*设有两个堆栈S1,S2都采用顺序栈方式,并且共享一个存储区【0,…,maxsize-1】,为了尽量利用空间,减少溢出的可能,可采用栈顶相向、迎面增长的存贮方式,试设计s1,s2有关的入栈和出栈的操作算法。Sqstack.cpp*///模拟 stl 里的 dequeue 思想 但此处是栈 而且是两个栈#include <iostream>#include <...原创 2019-08-30 21:08:22 · 1657 阅读 · 4 评论 -
数据结构回顾(三)链表实现队列 (C++)
三年前的大一暑假在家自学数据结构时写的,各个方法见名知意。#include<iostream>#include<windows.h>using namespace std;typedef struct node{ node *next; int data;}Node;int count; //定义计数器int i=0,j=0,k=0; //循环专用N...原创 2019-09-04 11:38:51 · 142 阅读 · 0 评论 -
数据结构回顾(四)数组实现环形队列 (C++)
三年前的大一暑假在家自学数据结构时写的,各个方法见名知意。#include<iostream>#include<windows.h>#define maxsize 5using namespace std;int front;int tail;int count;int queue[maxsize];void manushow_andchoice();v...原创 2019-09-04 11:41:46 · 246 阅读 · 0 评论 -
数据结构回顾(五)汉诺塔 (C/C++)
挺有意思的问题,记得还是大一学数据结构递归章节时写的。解决思想是分治,策略是将复杂的问题不断的进行分割迭代简单化;要求n个盘的移动过程可以先求n-1个盘的移动,不断迭代直到最后一个盘的移动。其中要经历将A柱的盘借助B柱移动到C柱,当然每次随着盘子所处位置以及目标柱子的不同会有柱子序的交换(在代码层面)。代码如下:(因为实际的汉诺塔问题规模并不是个人PC能够短时间内计算出来的,在此采用的是自己输入...原创 2019-09-06 14:20:16 · 401 阅读 · 0 评论 -
数据结构回顾(六)八皇后问题(C实现)
还是读大一时写的,这可能是代码注释最详细的那一批了。 #include <stdlib.h> #include <stdio.h> int m[8][8] = {0};//表示棋盘,初始为0,表示未放置皇后 int num = 0;//解数目 //对于棋盘前row-1行已放置好皇后 //检查在第row行、第column列放置一枚皇后是否可行 bool ch...原创 2019-09-06 16:34:00 · 227 阅读 · 0 评论 -
数据结构回顾(七) 图(有向图/无向图)的基本操作(C/C++实现)
是大二上学期的数据结构与算法实验题,代码架构是老师给出的,具体实现是自己做的。当时用的教材是严蔚敏教授的《数据结构》。后面两个代码(stack.cpp,CirQueue.cpp)是老师给的,为了调试方便也给贴一下。主要实现了如下操作: cout<<" 1---------无向图的创建 2----------有向图的创建"<<en...原创 2019-09-06 20:33:52 · 2975 阅读 · 2 评论 -
数据结构回顾(八) 基于哈夫曼树的压缩编码实现 (C/C++)
构建哈夫曼树的核心思想便是贪心,但在实现细节上却可以有许多种写法。记得当时研究的问题是基于哈夫曼树的文件压缩,在此实现了核心组件,也就是哈夫曼树的构建生成。以字符编码为例:在此先对字符集进行统计,得到每个字符的权重。而后对每个字符的字符值以及权重进行封装,以此得到相应数据节点(Node)。将这些节点构建成以权重为参考的有序链表,每次从链表上取下两个权重最大的节点进行生成树构建,得到生成树的roo...原创 2019-09-09 21:54:00 · 732 阅读 · 0 评论