![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
1planet
。
展开
-
node连接MongnDB以及MongnDB的增删改查(一个案例)
1.node连接MongoDBconst mongoose = require('mongoose');//链接服务器//本地服务器名称中不能有空字符串,比如:'playground 'mongoose.connect('mongodb://localhost/playground', { useNewUrlParser: true, useUnifiedTopology: true }) .then(() => console.log("数据库连接成功!")).原创 2020-07-24 15:28:46 · 197 阅读 · 0 评论 -
删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2...原创 2019-11-04 13:56:05 · 77 阅读 · 0 评论 -
线性表的链表实现
#include<stdio.h> //printf输出函数和scanf输入函数所在头文件#include<stdlib.h> //exit退出函数所在头文件#include<malloc.h> //malloc动态内存分配函数、realloc函数所在的头文件#include<iostream>using namespace std;...原创 2019-11-02 11:37:00 · 509 阅读 · 0 评论 -
散列表
散列表(也叫哈希表)是一种查找算法,与链表、树等算法不同的是,散列表算法在查找时不需要进行一系列和关键字(关键字是数据元素中某个数据项的值,用以标识一个数据元素)的比较操作。散列表算法希望能尽量做到不经过任何比较,通过一次存取就能得到所查找的数据元素,因而必须要在数据元素的存储位置和它的关键字(可用key表示)之间建立一个确定的对应关系,使每个关键字和散列表中一个唯一的存储位置相对应...原创 2019-09-18 16:50:48 · 127 阅读 · 0 评论 -
分治法求最大值
#include <iostream>#include<stdio.h>using namespace std;int findMAX(int A[],int n,int m){ int u,v,x; int mid; if(n == m) { return A[n]; } ...原创 2019-10-08 17:23:45 · 214 阅读 · 0 评论 -
穷举搜索
问题描述:#include <stdio.h>#define true 1#define false 0int A[50],n;//从输入值中减去所选元素的递归函数int solve(int i,int m){ int res; if(m == 0) return true; if(i >= n) ...原创 2019-10-08 18:57:27 · 143 阅读 · 0 评论 -
归并排序
排序前:输入:108 5 9 2 6 3 7 1 10 4归并排序:1.以整个数组为对象执行mergeSort2.mergeSort如下所示(1).将给定的包含n个元素的局部数组“分割”成两个局部数组,每个数组包含n/2个元素(2).对两个局部数组分别执行mergeSor排序(3).通过merge将两个已经排序完毕的局部数组“整合”成一个数组归并排序中,合并...原创 2019-10-08 21:07:32 · 116 阅读 · 0 评论 -
分割(Partition)
题目描述:#include <iostream>using namespace std;int partition(int A[],int p,int r){//p与r 是分割的范围,即将数组A[p...r]分割成A[p...q-1]、A[q+1...r]两部分 int x = A[r],i = p-1;//分割时以A[r]为基准 fo...原创 2019-10-09 13:30:17 · 319 阅读 · 0 评论 -
计数排序(算法与数据结构)
代码:#include <stdio.h>#include <stdlib.h>#define MAX 200001#define VMAX 10000int main(){ unsigned short *A=0,*B=0; int C[VMAX+1]={0}; int n,i,j; ...原创 2019-10-09 19:20:35 · 93 阅读 · 0 评论