排序算法整理小结(快速排序)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_18870127/article/details/84346721 快速排序 说到快速排序算法,可能我们会了解到其最坏的运行时间为O(n*n),但是对于其平均性能为O(nlgn),正是这一点使得其被广泛的使用,另一个重要的特点就是,其能够进行原地排序,能够尽可能的减少空间的占用,尽可能的减小算法使用的空间。说了这么多理由,那么到底是怎么一回事,或者到底是怎么样的呢? 其核心部分就是选取一个元
分类: 其他 发布时间: 03-05 23:53 阅读次数: 0

排序算法整理小结(基数排序,计数排序,桶排序)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_18870127/article/details/84367527 这次整理的为三个原理上相近的排序算法,便于比较对比分析,通过他们之间的不同理解三个算法的特点,从而能够设计出符合三者的算法。首先呢,这三个算法都不是基于比较的算法,这和前面的那些算法不同,其核心内容不再通过比较然后交换两者的位置了,而这次要说的是在排序的时候将其顺序和“桶”的顺序相关联起来,通过不同的排序规则,进行排序,然后
分类: 其他 发布时间: 03-05 23:53 阅读次数: 0

白话计算机网络之网络层(一)概念了解

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_18870127/article/details/82977215 说到网络层,哎哟哟,这个可有意思了,怎们用一句话来粗略概括呢,简单的说就是转发和路由选择,承上启下的作用,说白了这一层也是比较复杂的一层,这一层的协议也需要我们好好的去揣摩,这里将涉及到较多的知识点,所以这个得慢慢来,不能着急呀,来吧,我们来一个代表性的例子帮助自己记忆,例如IP协议,以及现在较为流行的IPv6,熟悉吧,嗯,
分类: 其他 发布时间: 03-05 23:53 阅读次数: 0

白话计算机网络之网络层(二)路由器工作原理

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_18870127/article/details/87516463 在了解了网络层的功能和服务之后 ,将注意力转移到网络层的转发功能上来,因为这个功能是数据报网络的一个重要的问题,转发功能也就是说从一台路由器的入链路传送到合适的出链路,转发问题最常见的就是编址和最长前缀匹配问题,这些问题慢慢的将在后面的介绍。首先了解下路由器的结构。 1.路由器的结构 大致的结构入上图所示,接下来详细的了解每
分类: 其他 发布时间: 03-05 23:52 阅读次数: 0

JVM学习(一)使用netbeans调试Hotspot虚拟机

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_18870127/article/details/87690382 折腾了一天,把调试Hotspot踩过的坑分享出来,注意使用root权限,切记!!! 首先说下环境: Centos 7 ,jdk1.7u80.获取为官网,可参考此博客的获取方式: https://blog.csdn.net/weixin_39917216/article/details/81296006 openjdk 源码获
分类: 其他 发布时间: 03-05 23:52 阅读次数: 0

Implements和extends的区别

1.在类的声明中,通过关键字extends来创建一个类的子类; 一个类通过关键字implements声明自己使用一个或多个接口。 Extends是继承某个类,继承之后可以使用父类的方法,也可以重写父类的方法; Implements是实现多个接口,接口的方法一般为空,必须重写才能使用; extends是继承父类,只要那个类不是声明为final或abstract的就能被继承。 Java中不支持多重继承,但是可以用接口来实现,这样就用到了implements,继承只能继承一个类,但implement
分类: 其他 发布时间: 03-05 23:52 阅读次数: 0

html页面选择时间

html页面中选择时间 注意:需要导入包。 <script src="${request.contextPath}/js/bootstrap-datetimepicker.js"></script> <div> <input id="chTime" name="time"> </div> $(function(){ $("#chTime").datetimepicker({ format: "yyyy-mm-dd", autoclose: tr
分类: 其他 发布时间: 03-05 23:51 阅读次数: 0

laravel 之jwt认证使用详解

转载 http://www.heibaiketang.com/blog/show/3.html https://packagist.org/packages/tymon/jwt-auth#1.0.0-rc.2 jwt介绍 JWT(JSON Web Token)是一个非常轻巧的规范。这个规范允许我们使用JWT在用户和服务器之间传递安全可靠的信息。 一个JWT实际上就是一个字符串,它由三部分组成,头部、载荷与签名。 jwt原理 载荷(Payload) { "sub": "1",
分类: 其他 发布时间: 03-05 23:51 阅读次数: 0

【SQL Server】利用游标将学生表中的成绩转化为绩点

软件工程综合实践第一次作业 代码来源:班上同学的数据库大作业 alter table sc add GPA float; --加入绩点列 alter table sc add number int identity(1,1);--将表按原始位置顺序编号(可加可不加) alter table sc add primary key(number) declare score_visit cursor --声明一个游标 for select
分类: 其他 发布时间: 03-05 23:51 阅读次数: 0

数组逆序

/** * 数组逆序: * 将一个数组中的索引进行逆序排序显示 * 操作步骤: * 1、建立一个数组 * 2、对数组进行遍历 * 3、对数组中国索引进行互换 * 4、遍历数组显示互换之后数据 */ public class LoopTest5 { public static void main(String[] args) { int[] arr = {123,321,456,324,567,543,190,987};
分类: 其他 发布时间: 03-05 23:51 阅读次数: 0

二分题目

题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选 择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳 跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走 M 块岩石(不能 移走起点和终点的岩石)。 刚开始看好久,典型
分类: 其他 发布时间: 03-05 23:51 阅读次数: 0

Mybatis学习总结四(关联查询)

一、一对一查询 实例:查询所有订单信息,关联查询下单用户信息。 Method1:使用resultType,定义订单信息po类,此po类中包括了订单信息和用户信息。 1 public class OrdersCustom extends Orders { 2 3 private String username;// 用户名称 4 private String address;// 用户地址 5 get/set。。。。 View Code Mapper.xml <!--
分类: 其他 发布时间: 03-05 23:51 阅读次数: 0

保存快照和撤销功能的实现方案——备忘录模式总结 Java对象序列化全面总结

1、前言 本模式用的不是特别多,知道即可,本文主要是平时的读书笔记的整理 2、出现的动机和概念 备忘录模式——也叫 Memo 模式,或者快照模式等,顾名思义就是实现历史记录的作用,比如可以实现游戏关卡的角色复活,任务进度保存,命令的撤销,以及系统的快照留存记录等功能。 备忘录模式的用意是在不破坏封装的条件下,将一个对象的状态捕捉(Capture),并外部化存储,从而可以在将来合适的时候把这个对象还原到存储时的状态(undo/rollback)。 很简单的概念,可以联系Git,还有数据库事务处理
分类: 其他 发布时间: 03-05 23:51 阅读次数: 0

Array.sort()

sort() : 是对数组的元素进行排序,并返回一个数组。默认排序方式是根据字符串的Unicode码表的码点。 由于取决于具体实现,所以无法保证它的时间和空间复杂度。 arr.sort(compareFunction):   compareFunction is option parameter.   (1): 如果没有指明compareFunction,则元素会按照转换成字符串的诸个字符的Unicode码点进行排序。     “B”在“C”之前。     “80”在“9”之前,因为当80和9
分类: 其他 发布时间: 03-05 23:51 阅读次数: 0

微信和QQ内置浏览器为什么老是弹停止访问该网页,微信域名被屏蔽的解决办法

近来很多商家开始重视域名防封的技术了,为什么呢,因为实在是封怕了。三天两头就得去换域名,换域名是小事,用户流失就是大事了,直接跟利益挂钩的。那么域名防封技术究竟有多重要呢?又该如何实现域名防封呢?下面给大家分享一些自己的经验。 案例分析 首先我们来说一下域名的重要性,在百度统计“流量入口选择”一项中,2016年12月1日到2017年5月31日共6个月的数据统计结果显示: 通过域名直接访问域名的用户是43.37% 通过搜索引擎的是27.75% 通过其他外链的是27.44% 通过导航网站的是0.9
分类: 其他 发布时间: 03-05 23:51 阅读次数: 0

『ACM C++』 PTA 天梯赛练习集L1 | 001-006

  应师兄要求,在打三月底天梯赛之前要把PTA上面的练习集刷完,所以后面的时间就献给PTA啦~ 后面每天刷的题都会把答案代码贡献出来,如果有好的思路想法也会分享一下~ 欢迎大佬提供更好的高效率算法鸭~ ------------------------------------------------L1-001---------------------------------------------------------- 这道超级简单的题目没有任何输入。 你只需要在一行中输出著名短句“Hel
分类: 其他 发布时间: 03-05 23:51 阅读次数: 0

Pave the Parallelepiped CodeForces - 1007B (计数)

大意: 给定A,B,C, 求有多少个三元组$(a,b,c)$, 满足$a \le b \le c$, 且以若干个$(a,b,c)$为三边的长方体能填满边长(A,B,C)的长方体. 暴力枚举出$A,B,C$的所有整除关系的数量, 这样可以避免重复计数, 最后再用可重组合统计一下结果 #include <iostream> #include <algorithm> #include <math.h> #include <cstdio> #include <set> #include <m
分类: 其他 发布时间: 03-05 23:51 阅读次数: 0

Redis Cluster搭建高可用Redis服务器集群

原文:Redis Cluster搭建高可用Redis服务器集群 一、Redis Cluster集群简介 Redis Cluster是Redis官方提供的分布式解决方案,在3.0版本后推出的,有效地解决了Redis分布式的需求,当一个节点挂了可以快速的切换到另一个节点,当遇到单机内存、并发等瓶颈时,可以采用分布式方案要解决问题。 二、集群原理 Redis Cluster架构图 Redis Cluster集群采用了P2P的模式,完全去中心化,Redis把所有的Key分成了16384个slot,每个
分类: 其他 发布时间: 03-05 23:51 阅读次数: 0

Ftp服务端安装-Linux环境

目的 为什么要搭建FTP服务器,进入maven仓库下载Jar包时点击相应的链接进去会看到目录结构,这个就是ftp站点。可以随意的下载。 环境 Linux系统为CentOS6.5 安装步骤 查询是否已安装 rpm -qa | grep vsftpd 如果结果显示为“vsftpd-1.1.3-8”,则说明系统已经安装vsftpd服务器。若没有回复,即系统中没有安装。 如下图,说明没有安装 安装并设为开机启动 yum -y install vsftpd chkconfig vsftpd on 服务
分类: 其他 发布时间: 03-05 23:51 阅读次数: 0

scrapy增量式爬虫

命令: 1.创建scrapy工程:scrapy startproject projectName 2.创建爬虫文件:scrapy genspider -t crawl spiderName www.xxx.com   指令多了 "-t crawl",表示创建的爬虫文件是基于CrawlSpider这个类的,而不再是Spider这个基类。 3.运行 scrapy crawl spider2 spider.py 用hashlib来制作哈希值来放在Redis中, 可以减少放在Redis中的为了校
分类: 其他 发布时间: 03-05 23:51 阅读次数: 0