qq_44715697的博客

左程云算法课笔记（二）O(NlogN)的排序

qq_44715697 — Thu, 09 Jun 2022 11:50:45 +0800

归并排序图例，就是一个简单的分治思想基本操作：用master公式来分析归并排序的时间复杂度：将数组等分为两部分，，对两部分进行递归，因此，归并排序的时间复杂度为在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。如果我们从左至右依次遍历数组求小数和，那么时间复杂度很明显会是想要优化算法，可以用到归并排序的思想，将时间复杂度变为草，这可太难解释了，让我憋一会当我们看到题目时，可能第一思路是遍历数组，让每个元素与其左边的数对比，来找出小数，这样操作的时间复杂度为

左程云算法课笔记（一）时间复杂度

qq_44715697 — Sun, 05 Jun 2022 21:14:03 +0800

...

拯救我的算法之——快速排序与归并排序

qq_44715697 — Tue, 13 Apr 2021 16:43:14 +0800

快速排序快速排序基于分治的思想主要步骤：在一个数组中确定分界点：q[l]、q[(l+r)]、q[r]、或者随机一点调整区间：任取一点x，使得x左边的数都小于等于x，x右边的数都大于等于x 递归处理左右两段这里第二步尤为值得我们思考：先给出一种暴力做法：创建俩个数组 a[]、b[] 将整个区间q[l]-q[r]中的数遍历，如果q[i]<=x,则将q[i]放入a[]：否则，放入b[] 最后将a[]放入q[]，再将b[]放入q[ ] 这种方法虽然简单容易想出来，但是的时间复杂度是O

wait/notify/notifyAll 方法的使用注意事项？

qq_44715697 — Tue, 09 Mar 2021 15:26:26 +0800

为什么wait必须在synchronized保护的同步代码种使用？首先我们来看看wait方法的源码注释是怎么写的？ //wait method should always be used in a loop： synchronized (ojb) { while(condition does not hold) obj.wait(); ... //Perform action appropriate to condition } //This method should only be calle

线程是如何在 6 种状态之间转换的？方法的使用注意事项？

qq_44715697 — Tue, 09 Mar 2021 14:53:59 +0800

线程的6种状态就像生物从出生到长大、最终死亡的过程一样，线程也有自己的生命周期，在 Java 中线程的生命周期中一共有 6 种状态。 New（新创建） Runnable（可运行） Blocking（被阻塞） Waiting（等待） Timed Wating（计时等待） Terminated（被终止）如果想要确定线程当前的状态，可以通过getState()方法，并且线程在任何时刻只能处于1种状态。 New 新创建下面我们逐个介绍线程的 6 种状态，如图所示，首先来看下左上角的 New 状态。

如何正确停止线程？为什么 volatile 标记位的停止方法是错误的？

qq_44715697 — Sun, 07 Mar 2021 20:56:50 +0800

线程停止原理通常情况下，我们不会手动停止一个线程，而是允许线程运行到结束，然后让它自然停止。但是依然会有许多特殊的情况需要我们提前停止线程，比如：用户突然关闭程序，或程序运行出错重启等。在这种情况下，即将停止的线程在很多业务场景下仍然很有价值。尤其是我们想写一个健壮性很好，能够安全应对各种场景的程序时，正确停止线程就显得格外重要。但是Java 并没有提供简单易用，能够直接安全停止线程的能力。为什么不强制停止？而是通知、协作对于 Java 而言，最正确的停止线程的方式是使用 interrupt。但 i

为什么说只有一种实现线程的方法？

qq_44715697 — Sun, 07 Mar 2021 10:14:24 +0800

首先来看我们熟悉的几种实现线程的方式：实现Runnable接口 public class RunnableThread implements Runnable{ @Override public class run(){ System.out.println("用实现Runnable接口的方式实现线程"); } } 第 1 种方式是通过实现 Runnable 接口实现多线程，如代码所示，首先通过 RunnableThread 类实现 Runnable接口，然后重写 run() 方法，之后只需

最全面的IIS使用之Web服务器和FTP服务器

qq_44715697 — Fri, 05 Feb 2021 21:05:06 +0800

一、WEB服务器 1. WEB服务器也称为网页服务器或HTTP服务器 2. WEB服务器使用的协议是HTTP或HTTPS协议 3. HTTP协议端口号：TCP 80 || HTTPS协议端口号：TCP 443 4.WEB服务器发布软件：微软：IIS(可以发布web网站和FTP站点) linux：Apache/LAMP/Tomcat/nginx .etc 第三方：phpstudy、XAMPP 5.部署WEB服务器： 1）配置静态IP地址 win2003配置成10.1.1.1 winxp配置成10.1

DHCP部署与安全

qq_44715697 — Mon, 28 Dec 2020 16:03:49 +0800

1、DHCP作用（Dynamic Host Configure Protocol）自动分配IP地址 2、DHCP相关概念地址池/作用域：（IP、子网掩码、网关、DNS、租期），DHCP协议端口是UDP 67/68 3、DHCP优点减少工作量、避免IP冲突、提高地址利用率 4、DHCP原理也成为DHCP租约过程，分为4个步骤：客户机发送DHCP Discovery广播包客户机广播请求IP地址（包含客户机的MAC地址）服务器响应DHCP Offer广播包服务器响应提供的IP地址（但无子网掩码、

还在为传文件速度慢烦恼？直接共享不香吗

qq_44715697 — Sun, 27 Dec 2020 20:59:24 +0800

一、共享服务器通过网络提供文件共享服务器，提供文件下载和上传服务（类似FTP服务器）二、创建共享方法：文件夹右键属性 -- 共享 -- 开启共享 -- 设置共享名 -- 设置共享权限注： 1）在本地登陆时，之手NTFS权限的影响 2）在远程登陆时，将受共享及NTFS权限的共同映像，且取交集！ 3）所以建议设置共享权限为everyone完全控制，然后具体的权限需求在NTFS权限中设置即可。三、访问共享在开始运行/或我的电脑地址栏中，输入UNC地址： \\文件共享服务器IP \\文件共享服务器I

了解这些权限知识，才能对自己的文件管理更加放心！

qq_44715697 — Fri, 25 Dec 2020 20:08:26 +0800

一、NTFS权限概述通过设置NTFS权限，实现不同的用户访问不同的权限分配了正确的访问权限后，用户才能访问其资源设置权限防止资源被篡改、删除二、文件系统概述文件系统即在外部存储设备上组织文件的方法常用的文件系统： - FAT windows - NTFS windows - EXT Linux常见 FAT转换为NTFS：convert 盘符：/fs:ntfs 三、NTFS文件系统特点提高磁盘读写性能可靠性加密文件系统访问控制列表（设置权限）磁盘利用率压缩

慎用！破解windows系统密码！

qq_44715697 — Thu, 24 Dec 2020 21:07:28 +0800

一、利用5次shift漏洞破解win7密码 1.1 漏洞 1、在未登录系统时，连续按5次shift键，弹出程序c:\windows\system32\sethc.exe 2、部分win7及win10系统在未进入系统时，可以通过系统修复漏洞篡改系统文件名！注：如win7或win10系统已修补漏洞2，则无法利用 1.2 破解过程相关知识 1、cmd工具路径 c:\windows\system32\cmd 2、用户/账户密码存储位置 c:\windows\system32\config\SAM # 非逆转

啊这，还不知道如何远程操作桌面？

qq_44715697 — Thu, 24 Dec 2020 20:59:59 +0800

一、远程管理类型 windows远程管理有2中类型：远程桌面（图形） telnet（命令行）二、远程桌面拓扑图步骤：首先将配置网络，并实现客户机与服务器可以互通雾浮起开启允许被远程控制：桌面右键属性 – 远程设置 – 选择允许 – 确定在客户机上：开启 – 运行 – 输入mstsc 打开远程连接工具在mstsc工具上输入服务器的IP并点击确定输入服务器的账号及密码注意：如果使用非管理员账户登录远程，需要在服务器上将用户加入到远程桌面内置组Remote Desktop User

想把你的计算机给别人用？先创建个新用户吧 ———— 用户与组管理

qq_44715697 — Thu, 24 Dec 2020 19:33:38 +0800

一、服务器系统版本介绍 windows 服务器系统：win2000、win2003、win2008、win2012 linux 服务器系统：Redhat、Centos 二、用户管理 1.1 用户概述每一个用户登录系统后，拥有不同的操作权限。每个账户有自己唯一的SID（安全标识符）用户SID：S-1-5-21-426206823-2579496042-14852678-500 系统SID：S-1-5-21-426206823-2579496042-14852678 用户UID：500 windo

我把DOS命令玩疯了！基本DOS命令与批处理编写

qq_44715697 — Sat, 19 Dec 2020 14:45:42 +0800

一、 DOS命令 1.1 如何操作DOS命令建议：初学者在虚拟机中完成实验！！！开始----运行----输入cmd----回车，将调出C:\windows\system32\cmd.exe 或者 Win + R ----- 运行-----输入cmd–回车 1.2 基本命令命令：color f0 帮助：color ? 作用：该变背景及字体颜色注释：前面的数字代表背景颜色，后边的数字代表字体颜色命令：cls 作用：清屏 1.3 目录相关命令命令：dir 作用：浏览当前文件夹的内容（带&

MyBatis动态sql以及主配置文件中的内容

qq_44715697 — Mon, 23 Nov 2020 22:03:27 +0800

学会MyBatis的CRUD基本操作其实也不是什么难事 Mybatis中传统Dao开发以及使用动态代理优化开发一、MyBatis 框架动态 SQL 动态 SQL，通过 MyBatis 提供的各种标签对条件作出判断以实现动态拼接 SQL 语句。这里的条件判断使用的表达式为 OGNL 表达式。常用的动态 SQL 标签有、、、等。 MyBatis 的动态 SQL 语句，与 JSTL 中的语句非常相似。动态

Mybatis中传统Dao开发以及使用动态代理优化开发

qq_44715697 — Mon, 23 Nov 2020 11:02:12 +0800

一、MyBatis对象分析（1）Resources类 Resources类，顾名思义就是资源，用于读取资源文件。其有很多方法通过加载并解析资源文件，返回不同类型的IO流对象。（2）SqlSessionFactoryBuilder类 SqlSessionFactory的创建，需要使用SqlSessionFactoryBuilder对象的build()方法。由于SqlSessionFactoryBuilder对象在创建完工厂对象后，就完成了其历史使命，即可被销毁。所以，一般会将该S

学会MyBatis的CRUD基本操作其实也不是什么难事

qq_44715697 — Sun, 15 Nov 2020 22:04:09 +0800

一、JDBC变成 1. 使用JDBC变成的回顾 public void findStudent() { Connection conn = null; Statement stmt = null; ResultSet rs = null; try { //注册mysql驱动 Class.forName("com.mysql.jdbc.Driver"); //连接数据的基本信息url ，username，password String url = "jdbc:mysql://local

软件开发常用结构以及SSM框架的简单介绍

qq_44715697 — Fri, 13 Nov 2020 11:26:33 +0800

软件开发常用结构一、三层架构 1. 三层架构包含的三层：界面层（User Interface layer）业务逻辑层（Business Logic Layer）数据访问层（Data access layer） 2. 三层的职责界面层（表示层，视图层）：主要功能是接受用户的数据，显示请求的处理结果。使用web页面和用户交互，手机app也就是表示层的，用户在app中操作，业务逻辑在服务器端处理。业务逻辑层：接收表示传递过来的数据，检查数据，计算业务逻辑，调用数据访问层获取数据。数据

关于Servlet的规范扩展———监听器与过滤器

qq_44715697 — Sun, 08 Nov 2020 00:45:57 +0800

十八、Servlet规范扩展--------------监听器接口 1. 介绍（1）一组来自于Servlet规范下接口，共有8个接口。在Tomcat存放servlet-api.jar包。（2）监听器接口需要由开发人员亲自实现，Http服务器提供jar包并没有对应的实现类。（3）监听器接口用于监控【作用域对象生命周期变化时刻】以及【作用域对象共享数据变化时刻】。 2. 作用域对象（1）在Servlet规范中，认为在服务端内存中可以在某些条件下认为两个Servlet之间提供数据共享方案，被称为【作用域对