数据库、数据结构及算法
数据库、数据结构及算法
欧特克_Glodon
C++开发Qt/MFC,三维可视化OpenGL/osg/cesium,GIS应用开发,矿山智能通风算法研究,AutoCAD二次开发(Arx开发)。
展开
-
Qt数据库篇:Qt使用SQLITE数据库存储管理图片文件:增删改查
QSQLITE项目实例,可作为小的课程设计练习使用。Qt中支持"QSQLITE", “QMYSQL”, “QMYSQL3”, “QODBC”, “QODBC3”, “QPSQL”, "QPSQL7"这若干种数据库的驱动。而QSQLITE是属于Qt内部已经建立好的数据库,可应用于嵌入式方向的一个较为轻型的文件型数据库。原创 2023-04-13 18:00:30 · 1598 阅读 · 0 评论 -
C++ STL 之顺序存储结构 vector,list,deque异同
vector是一种连续存储结构,每个元素在内存上是连续的。它支持高效的随机访问和在尾端插入/删除操作,但其他位置的插入/删除操作效率比较低下;vector相当于一个数组,但是与数组的区别为:内存空间的扩展。vector支持不指定vector大小的存储,但是数组的扩展需要程序员自己写。...原创 2022-08-08 16:32:15 · 946 阅读 · 0 评论 -
C++设计一个单向无环的链表结构
C++设计一个单向无环的链表结构原创 2022-07-29 14:13:36 · 267 阅读 · 0 评论 -
常用查找算法:顺序、折半、二叉树、哈希、分块
常用查找算法:顺序、折半、二叉树、哈希、分块转载 2022-07-14 15:34:03 · 309 阅读 · 0 评论 -
C++ 之结构体struct使用
结构体(struct)是由一系列具有相同类型或不同类型的数据构成的数据集合,也叫结构。它就将不同类型的数据存放在一起,作为一个整体进行处理。结构体在函数中的作用不是简便,其最主要的作用就是封装。封装的好处就是可以再次利用。让使用者不必关心这个是什么,只要根据定义使用就可以了。题外话:结构体的大小不是结构体元素单纯相加就行的,因为我们现在主流的计算机使用的都是32Bit字长的CPU,对这类型的CPU取4个字节的数要比取一个字节要高效,也更方便。所以在结构体中每个成员的首地址都是4的整数倍的话,取数据元素时就会原创 2022-07-13 15:47:28 · 4109 阅读 · 0 评论 -
C++之冒泡排序算法
冒泡排序(从小到大):从后面开始往前两两对比,如果前数大于后数则交换,否则不交换,重复此操作,直到在一次操作中没有交换才结束。由于在过程中,最小/大数会不断向前移动,像泡泡从水里冒出来一样,故称冒泡排序。 冒泡排序时间复杂度为O(n²),比计数排序要慢,但没有数据类型和范围的局限(当然范围太大的话空间时间耗费都很大),是一种很好用的稳定排序。原理:先以第一个元素为目标,后续都跟第一个比较,找出最小;再以第二个元素为主,后续的跟它比较,找出最小;,,,,依次往后类推比较。...原创 2022-07-13 13:50:56 · 2898 阅读 · 0 评论 -
c++之计数排序算法
计数排序(Counting sort) 是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。它只能对整数进行排序。 核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。这种排序有两个局限: 1、要排序的类型必须是有序类型(如整形),像浮点型这种无序数据类型则不能用计数排序。 2、要排序的数据必须有固定的小范围,否则就会数原创 2022-07-13 13:18:48 · 1872 阅读 · 0 评论 -
C++快速排序算法
// QuickSort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include<iostream>using namespace std;void QuickSort(int arr[], int left, int right) { int l = left;// 左下标 int r = right;// 右下标 ...原创 2019-08-27 19:04:10 · 4187 阅读 · 0 评论 -
简单递归算法实例代码
简单递归算法例子,可以获取等级分类一致的多层级数据: struct FILE_INFO { FILE_INFO(){}; ~FILE_INFO(){}; FILE_INFO& operator = (const FILE_INFO& src) { ...原创 2019-07-22 10:40:12 · 346 阅读 · 0 评论 -
C++ STL multimap的使用详解
multimap 容器保存的是有序的键/值对,但它可以保存重复的元素。multimap 中会出现具有相同键的元素序列,它们会被添加到容器中。multimap 和 map 有相同范围的构造函数,默认的比较键的函数是 less()。multimap 大部分成员函数的使用方式和 map 相同。因为重复键的原因,multimap 有一些函数的使用方式和 map 有一些区别。1、简单举例使用如下:#include "stdafx.h"#include <iostream>#include <原创 2021-04-28 14:48:57 · 1198 阅读 · 0 评论 -
C++之二分法查找算法
关于C++中vector使用sort方法进行排序:第一种情形:基本类型,如vector,vector,vector直接使用;第二种情形:用自定义的结构体进行sort算法,这时候需要自己定义个比较函数,因为sort算法是基于容器中的元素是可以两两比较的,然后从小到大排序,所以要自定义怎么样才是小于(’<’);例如: struct student { char name[10.........原创 2020-04-13 23:35:27 · 1079 阅读 · 0 评论 -
<二> 从头设计一个三维模型存储格式.dat3d——二进制几何数据类设计
**功能设计:**设计一种自定义三维格式,可以接受常见的三维模型数据,主要包括几何数据、属性数据及纹理材质数据。其中几何数据以.dat后缀的二进制数据来进行存储;属性数据以.csv的表格形式来存储;纹理材质图片保存到文件夹内;下面是二进制类设计:CModelData.h#pragma once#include <fstream>#include <vector>using namespace std;struct Point3d{ float x; float原创 2021-10-09 11:29:32 · 477 阅读 · 0 评论 -
C++ vector使用总结
一、拷贝主要几种方法:vector list;list.push_back(1);list.push_back(2);1)初始化构造时拷贝vector tem(list);这种拷贝,相当于复制了一份数据,list中的数据不变。2)assignvector temlist;temlist.assign(list.begin(), list.end());一样的复制了一份数据,li......原创 2019-05-05 11:27:18 · 562 阅读 · 0 评论 -
<一> 从头设计一个三维模型存储格式.dat3d——文件保存类设计
功能设计:设计一种自定义三维格式,可以接受常见的三维模型数据,主要包括几何数据、属性数据及纹理材质数据。其中几何数据以.dat后缀的二进制数据来进行存储;属性数据以.csv的表格形式来存储;纹理材质图片保存到文件夹内;CFileManager.h#pragma once#include "ModelData.h"class CFileManager{public: CFileManager(); ~CFileManager(); void Save(PCTSTR szPath) con原创 2021-10-09 11:23:59 · 739 阅读 · 0 评论 -
记录mongodb数据库的下载、安装、配置与使用
mongodb是一个介于nosql数据库和mysql数据库之间的一个数据存储系统,它没有严格的数据格式,但同时支持复杂查询,而且自带sharding模式和Replica Set模式,支持分片模式,复制模式,自动故障处理,自动故障转移,自动扩容,全内容索引,动态查询等功能。扩展性和功能都比较强大。据称,写入百万级的数据,MongoDB基本上十分钟以下可以解决。虽然MongoDB是以数据库的身份存在,但也常有人将它与Redis、Memcache比较,可见Mongo的价值所在。缺点l 不支持事务操作l原创 2021-10-18 15:32:06 · 214 阅读 · 0 评论 -
SQL语句大全
一 基础1、说明:创建数据库CREATE DATABASE database-name2、说明:删除数据库drop database dbname3、说明:备份sql server— 创建 备份数据的 deviceUSE masterEXEC sp_addumpdevice ‘disk’, ‘testBack’, ‘c:mssql7backupMyNwind_1.dat’— 开始...原创 2020-03-03 08:45:48 · 178 阅读 · 0 评论 -
MySQL 5.6 for Windows7 配置与安装启动
1、MySQL是一个小巧玲珑但功能强大的数据库,目前官网给出的安装包有两种格式,一个是msi格式,一个是zip格式的。早起的版本都附带有两种格式,一种可以直接msi,另一种zip直接解压到指定位置即可使用。现在的版本不再提供msi的安装版本,而是仅提供解压包版本。下载地址https://www.mysql.com/downloads/,下载MySQL Community Edition (GPL...原创 2019-02-20 22:24:38 · 409 阅读 · 0 评论 -
STL中的所有算法(70个)
转:https://blog.csdn.net/Robin__Chou/article/details/53204970STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件,对于数值算法须包含,中则定义了一些模板类,用来声明函数对象。STL中算法大致分为四类:1、非可变序列算法:指不直接修改其所操作的容器内容的算法。2、可变序列算法:指可以修改它们所操作的容器内容的...转载 2019-05-29 08:58:17 · 155 阅读 · 0 评论 -
数据结构与传统算法知识总结
转:https://blog.csdn.net/hebtu666/article/details/83011422涉及语言:py3:注重算法本身的知识c/c++:实现基础数据结构和算法java:实现较复杂数据结构一、概述c语言知识体系 算法体系参考 课上笔记1(复习c、课程概述) ...转载 2018-12-19 09:38:37 · 772 阅读 · 0 评论