c++使用new和delete来创建和释放动态数组 一、创建并释放一维数组12345678910111213141516171819#include<iostream>using namespace std;int main(){ int n; cin>>n; //分配动态一维数组 int *arr=new int[n]; for(int i=0;i<n;i++) 2020-09-17 c++ #数据结构 #c++
数据结构的基本概念 1.逻辑结构逻辑结构分为四种类型:集合结构,线性结构,树形结构,图形结构。 集合结构数据元素同属一个集合,单个数据元素之间没有任何关系。 线性结构数据元素间是线性排列关系。一对一。 树形结构树形结构中的数据元素所组成图形类似于树状图。一对多。 图形结构数据元素之间是多对多的关系。 2.物理结构(存储结构)物理结构又叫存储结构,分为四种种,顺序存储结构、链式存储结构、索引结构、散列结构。 顺 2020-09-17 数据结构 #数据结构
排序算法总结 1.冒泡排序 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 12345678template<typename T>void bubble_sort(T arr[ 2020-08-20 c++ #数据结构
哈希(Hash)表(散列表) 哈希表定义哈希表是一种根据关键码去寻找值的数据映射结构,最经典的例子就是字典,如果我想要获取“按”字详细信息,我肯定会去根据拼音an去查找拼音索引,在索引列表中找到an,发现它的页码是4。这就是一个键值映射过程,通过关键字key查找对应的值的索引f(key)。其中,关键字就是“按”,f(key)就是哈希函数,f(“按”)=4就是哈希值。 哈希表冲突(散列冲突)但是问题又来了,我们要查的 2020-08-20 c++ #数据结构 #哈希表 #c++
时间复杂度 简介我们往往把一个算法的复杂度分为时间复杂度和空间复杂度,时间复杂度对应算法执行所需要的时间,空间复杂度对应所需要的内存,相对来讲空间代价肯定是比时间代价更小,所以算法的时间复杂度成为评价算法优劣的最重要的指标之一。 引用百度百科的介绍:“一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f (n) 2020-08-20 数据结构 #数据结构
JS控制文本框禁止输入特殊字符 JS 控制不能输入特殊字符123<input type="text"class="domain"onkeyup="this.value=this.value.replace(/[^u4e00-u9fa5w]/g,'')";this.value=this.value.replace(/[^u4e00-u9fa5w] 2020-08-12 js #js
JS动态添加div 本文实例讲述了jQuery中prepend()方法。 此方法可向所有匹配元素的内部的前面追加HTML内容。 特别说明:此方法是追加内容,也就是原来的内容还在。HTML内容就是内容中可以包含HTML标签,并且能够被浏览器渲染。文本内容是先将内容中的html预定义字符转换成html字符实体,这样html标签就不会被渲染。 语法结构:代码如下:$(selector).prepend(content) 实 2020-08-12 js #js
Nginx+PHP配置 在nginx.conf中添加一个serverserver { listen 999; server_name blog.xinhaojin.top; location ~\\.php?.*$ { root /www/wwwroot/blog.xinhaojin.top;#php文件目录 fastcgi_pass unix: 2020-08-11 杂 #nginx #php
CentOS 下源码安装 Node.js 第一步curl --silent --location https://rpm.nodesource.com/setup_10.x sudo bash curl --silent --location https://rpm.nodesource.com/setup_10.x sudo bash Installing the NodeSource Node.js 10.x repo…Ins 2020-07-05 软件安装配置 #linux
Linux设置ROOT用户以及允许第三方SSH登录 切换到root帐号sudo -i 设置root密码passwd 然后会要求输入新密码,然后再重复一次密码,输入密码的时候不会显示出来,所以直接输入密码,然后回车,再然后重复输入密码回车 开启SSH权限vim /etc/ssh/sshd_config #打开 ssh 配置文件 PermitRootLogin yes #默认为no,需要开启root用户访问改为yes PasswordAuthent 2020-07-03 杂 #linux #ssh