xinhaojin's blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

排序算法总结

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

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

CentOS下Nginx静态资源代理配置

打开nginx.conf,我的路径是/www/server/nginx/conf 1234567891011121314151617181920212223user root#第一行用户这里改成root......http{ ...... server { listen 888;#监听端口,可修改,记得放行
2020-07-01
杂
#linux #nginx #代理

百度网盘倍速播放

最近在百度网盘看一些网课,有时候会嫌老师讲得太慢,如果能1.5倍速播放就好了,但是百度网盘开倍速要会员,仅仅为了这个功能开会员也是duck不必。分享一招! 在电脑浏览器里打开百度网盘播放视频,在视频播放界面进入“开发者调试模式”,谷歌、Edge浏览器直接按F12,其余浏览器我没试过,不确定是否能用。 选择控制台(console),点击下方空白区域,输入 videojs.getPlayers(“v
2020-06-25
杂
#倍速播放
1…17181920

搜索

总访问量 次 总访客数 次