说......的博客

原创 fastcgi+nginx服务器启动流程记录

1、docker start 026c30070818 启动镜像2、docker exec -it 026c30070818 /bin/bash 开启终端交互3、service fcgiwrap start 启动fcgi服务4、systemctl status nginx 查看nginx状态利用curl 检查服务是否打开curl 127.0.0.1:805、重启nginx，这里通过设置默认配置文件后reload 实现重启netstat -ntplu 命令查看是否启动成功root@026c3007

原创 堆排序（建堆+排序过程） java实现

堆排序（建堆+排序过程） java实现建堆从第一个非叶子结点开始向下交换（即每次调整都是从父节点、左孩子节点、右孩子节点三者中选择最大者跟父节点进行交换(交换之后可能造成被交换的孩子节点不满足堆的性质，因此每次交换之后要重新对被交换的孩子节点进行调整)。有了初始堆之后就可以进行排序了）排序排序过程为取出堆顶元素的操作，实现细节（取出堆顶元素与堆尾元素交换，将堆顶元素向下调整堆———在每一个调整过程中当不向下调整时即为调整结束）。取出的顺序为先第一个非叶子结点，第二个非叶子结点…一直到堆顶。参考链接

原创 dijkstra求单源最短路径（java）

dijkstra算法：求单源最短路径，算法内部设有//记录路径;int[] path=new int[n];//记录点是否被访问过;boolean[] visited=new boolean[n];//记录开销;int[] cost=new int[n];等数组记录，针对下图：具体代码如下：import java.util.Stack;public class ShortestPathDijkstra { public static void main(String[] a

原创 Floyd-最短路径（java）

Floyd算法:用于多源最短路径的求解，算出来的是所有的节点到其余各节点之间的最短距离，其初始化了2个矩阵分别为matrix（图的邻接举证）path（保存最短路径的矩阵）如图：import java.util.Stack;public class ShortestPathFloyd { int n; int[][] matrix; int[][] path; int[][] path2; int MAX_DISTANCE=Integer.MAX_VA

原创 java Scanner 输入输出总结

java 输入输出总结printlnSystem.out.println源码：/** * Prints a String and then terminate the line. This method behaves as * though it invokes {@link #print(String)} and then * {@link #println()}. * * @param x The {@code String} to be p

原创 刷题笔记

刷题笔记java 运算符优先级&& ，||优先级（&&）>优先级(||),&&运算优先于||java String trim()trim（）：删除首位空格，会生成新的字符，会占用O（n）的空间复杂度java List to int[]ans.stream().mapToInt(Integer::valueOf).toArray();java char[] to Stringpublic static void main(Stri

原创 一些代码模版

代码模版二叉搜索树转双向链表利用非递归的中序遍历public Node treeToDoublyList(Node root) { if(root==null)return root; Stack<Node> sta=new Stack<>(); Node cur=root; Node pre=null; Node head=null; while(cur!=null||!sta.i

原创 docker中部署nginx+cgi+https post服务

docker中部署nginx+cgi+https post服务启动docker 容器docker run -it -d --privileged --restart=always --name cgiPostServer -p 8000:443 ubuntu16.04:16.04 /sbin/init–privateged 使container内的root拥有真正的root权限，不进行降权处理。-p 做了端口映射，使得访问本机相应端口即可访问到虚拟机相应接口建立终端交互docker e

原创 汇编中的一些知识点

相关汇编标志寄存器中ZF位标志寄存器的作用：（1）用来存储相关指令的某些执行结果。（2）用来为CPU执行相关指令提供行为依据。（3）用来控制CPU的相关工作方式。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5Y4mh2a2-1612337599239)(media/15928131193444/15928131389243.jpg)]标志寄存器的第六位是ZF，零标志位。它记录相关指令执行后，其结果是否为0。如果结果为0，那么zf=1，如果结果不为0，那么zf=

原创 驱动开发

驱动开发用户模式下所有对驱动程序的IO请求，全部被操作系统转化为一个叫IRP（I/O Request Packages）的数据结构，不同的IRP会被派遣到不同的派遣函数中。在内核下表示的文件或目录路径要在路径前面加上\??\,例如\??\C:test.txt...

原创 C语言中struct 关键字使用

文章目录struct 使用使用struct XXX{}形式定义结构体struct 使用以 struct XXX{}形式定义结构体，结构体名为struct XXX,以typedef struct YY{}XXX形式定义结构体，结构体名字为XXX使用struct XXX{}形式定义结构体#include <stdio.h>#include <string.h>#include <stdlib.h> struct Books { char title[5

原创 C 一些零碎知识点

C 一些零碎知识点函数指针博客:https://www.cnblogs.com/windlaughing/archive/2013/04/10/3012012.htmlprintf 输出格式“%5.4lf”指定输出宽度为5，精度为4，由于实际长度超过5故应该按实际位数输出，小数位数超过4位部分被截去。主要类型所占字节大小类型16位编辑器中占字节大小（byte）32位64位char111char*248int244short int2

原创 fopen fscanf fprintf函数示例

fopen fscanf fprintf函数示例示例如下：#include <stdio.h>int main (){ char name [20]; int age, length; FILE *fp; fp = fopen ("test.txt","w+"); fprintf (fp, "%s %d","Fresh2refresh",5000); length = (int)ftell(fp); // Cursor position is now

原创 字节存储顺序

字节存储顺序小端：低位字节存入低地址，高位存入高地址，x86系列的cpu都是little-endian字节序，PowerPC通常事Big-endian字节序。网络协议也都是采用大端方式传输数据的，所以有时把big-endian叫做网络字节序。...

原创 windows零碎知识点

windows零碎知识点三个概念：（1）RPL（Request Privilege Level） 请求特权级别，段选择子的后两位。（2）DPL（Descriptor Privilege Level） 段描述特权级别，13位与14位。（3）CPL（Current Privilege Level）当前特权级别，当前工作在CS\SS段的RPL。FS:[0]在进行WINDOWS开发的过程中，有一个重要的地址保存着每个程序或者说代码运行的关键信息，它就是段寄存器fs中fs:[0]地址的所指向的一块数据区。

原创 20210119算法练习笔记

20210119算法练习笔记反转list操作可调用Collections内部的函数reverse();//反转listCollections.reverse(lists);addAll（）addAll方法添加目标对象中的所有元素到本对象，目标对象元素改变后对本对象的元素不影响Arrays.sort()对自定义的类用sort//按类中的val升序排序，实际上是重写了comparatorArrays.sort(edges, (o1, o2) -> o1.val - o2.val

原创 下一个排列

下一个排列实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须 原地 修改，只允许使用额外常数空间。例如：[1,2,3]->[1,3,2]；[3,2,1]->[1,2,3]如何寻找下一个排列：记数组为nums，从后往前找，找到第一个比前一个大的数，记为i，i-1；寻找len～i中第一个比nums[i-1]大的数，与nums[i-1]交换后，再将nums[i~len-1]安从小

原创 快速排序

快速排序public class QuickSort { public void partition(int l,int r,int[] arr){ if(l>=r) return; int tmp=arr[l]; int i=l,j=r; while(i<j){ //快排要防止下标越界while循环中要加入限制； //找到下一个不大于tmp的数； w

原创 SPA的缺点及对应方法

SPA缺点：1.不利于SEO（搜索引擎优化）===》服务端渲染SSR（适合动态渲染，需要各种配置，比较繁琐，可以使用nuxt）2.首屏渲染时间长==》预渲染Prerendering（适用于不常用的静态站点）

原创 解决“windows 无法安装到这个磁盘。选中的磁盘采用gpt分区形式”问题 及 vmware 安装虚拟机过程出现bootmanager的问题

作为计算机从业人员，自认为安装虚拟机怎么说也有几十遍了，但是今天装系统的时候还是卡壳了，非常愧疚，特此以vmware16安装win10为例记录一下安装过程，以免之后出现类似情况。EFI, UEFI和BIOS的区别，GPT分区和MBR分区的区别可以见这篇文章：https://blog.csdn.net/u010144805/article/details/78982962安装过程如下：新建虚拟机——》自定义(高级）——》下一步——》稍后安装系统（下一步）——》操作系统选windows,版本选win

原创 Java list与Array的转化

写leetcode的时候经常遇到这个问题，问题包括两个方面：1，list与一维数组的转化；2，list与二维数组的转化,其中deepToString打印二维数组，toArray（T[] a),将list转化为T[] a类型其中T[] a的大小可以为0或者list.size();System.out.println("---------list->in[][]-----------");List<int[]> list=new ArrayList<>();list.ad

原创 Java 打印数组

记一下两个经常用的API。打印一维数组：int[] a=new int[]{1,3,2};System.out.println(Arrays.toString(a));//输出[1, 3, 2]打印二位数组：int[][] b={{1,2},{3,4}};System.out.println(Arrays.deepToString(b));//输出：[[1, 2], [3, 4]]...

原创 navicat 连接远程mongodb数据库

这里用phpstudy搭起的服务器，安装了mongodb4.0，先需要利用navicat远程连接mongo数据库。首先开启mongodb，修改配置项中的bindIp，原来为127.0.0.1，修改为0.0.0.0接着在小皮面板，服务器防火墙中放行27017端口，重启mongodb的服务后，使用navicat连接，常规设置如下，填上主机和端口等信息后测试连接即可。...

原创 NP问题相关定义

NP问题：NP问题就是指其解的正确性可以在多项式时间内被检查的一类问题。P类问题：有一部分NP问题的解已经可以在多项式时间内找到，比如数组求和，这部分问题就是NP中比较简单的一部分，被命名为P类问题。NPC问题：NPC指的是NP问题中最难的一部分问题，所有的NP问题都能在多项式时间内归约到NPC上。NP-Hard问题：P<=NP<=NP-Complete<=NP-Hard参考博客：https://www.cnblogs.com/ysdu/p/6005057.html...

原创 汇编中的lea指令的作用，简单清晰明了不废话！

首先看一下intel开发手册上对lea的官方解释：lea，官方解释Load Effective Address，即装入有效地址的意思，它的操作数就是地址；常见的几种用法：1、lea eax，[addr]就是将表达式addr的值放入eax寄存器，示例如下：lea eax,[401000h]; 将值401000h写入eax寄存器中lea指令右边的操作数表示一个精指针，上述指令和mov eax，401000h是等价的2、lea eax，dword ptr [ebx];将..

原创 汇编lea 指令的作用

LEA指令的功能是将源操作数、即存储单元的有效地址（偏移地址）传送到目的操作数。示例LEABX,[BX+SI+0F54H]指令中,[BX+SI+0F54H]采用相对基址变址的寻址方式表达存储单元，它表示的存储单元的有效地址是：BX内容加SI内容加0F54H。这个结果被传送到BX中。intel 开发手册上的官方描述：lea r16,m Store Effective Address for m in register r16;...

原创 EIP,EBP,ESP 寄存器的作用

EIP（instruction pointer）：EIP寄存器，用来存储CPU要读取指令的地址，CPU通过EIP寄存器读取即将要执行的指令。每次CPU执行完相应的汇编指令之后，EIP寄存器的值就会增加。EBP：栈底指针，pointer to data on the stack（in the SS segment）ESP：栈顶指针，stack pointer(in the SS segment)...

原创 安装mingw出现download failed和unable to continue

利用mingw-get-setup安装mingw总是出现download failed和unable to continue错误，截图如下：错误原因：因为服务器在外网，可能是对方服务器不稳定，连接出错等问题导致解决办法：下载对应等离线安装包，win64的离线安装包地址：https://nchc.dl.sourceforge.net/project/mingw-w64/Toolchains%20targetting%20Win64/Personal%20Builds/mingw-bu.

原创 java LFU和LRU实现 (leetcode 460. LFU缓存)

LRU和LFU都是内存管理的页面置换算法。LFU：最不经常使用淘汰算法（Least Frequently Used）。LFU是淘汰一段时间内，使用次数最少的页面。LRU：最近最少使用淘汰算法（Least Recently Used）。LRU是淘汰最长时间没有被使用的页面。LRU如下：public class LRUCache { class Node { ...

原创 微信小程序笔记

小程序视图层对数据对绑定是单项绑定冒泡事件和非冒泡事件：冒泡事件：事件触发后可以向上传递给父元素进行处理，如bindtap非冒泡事件：元素单独处理事件，不会向上传递给父元素，如catchtap...

原创 JAVA 对HashMap的基础操作

对hashmap的修改，添加，遍历如下L:HashMap<Character, Integer> hm = new HashMap<>(); //放入键值对 hm.put('a', 1); hm.put('b', 2); hm.put('c', 3); //检查是否有键值为key的键值...

原创 VUE笔记2

1、触发方式trigger: ‘blur’//表示失焦时触发；2、v-model只能用在表单中，实现事件的双向绑定；v-bind只能实现事件的单项绑定，即model到view的绑定，在使用过程中v-bind还可以绑定具体的属性，如v-bind：class=“xxx”,v-bind:style="xxx"3、Status code: 431 Request Header ...

原创 几道关于static的判断题

原创 java 与static 相关的加载顺序

程序如下，此程序的加载顺序如注释所示：class StaticSuper{ static { System.out.println("super static block!");//1 } StaticSuper(){ System.out.println("Super constructor!");//4 }}publi...

原创 java中array==null和array.length==0的区别

java中array==null和array.length==0的区别：int[] array=new int[0];//array.length=0;------(1)int[] array;//array==null;--------------------(2)(1) 给数组分配了地址；(2) 还未给数组分配地址；...

原创 VUE笔记1——vue中计算属性和方法之间的区别

vue中计算熟悉和方法之间的区别：<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>title</title> <script src="https://cdn.jsdelivr.net/npm/vue/dist/...

原创 springboot 笔记

DAO类都是进行数据操作的类，是对于数据库中的数据做增删改查等操作的代码。DAO(Data Access Object) 数据访问对象是一个面向对象的数据库接口，它显露了 Microsoft Jet 数据库引擎（由 Microsoft Access 所使用），并允许 Visual Basic 开发者通过 ODBC 像直接连接到其他数据库一样，直接连接到 Access 表。DAO 最适用于单系统...

原创 MAC中利用mysql笔记

1、登陆mysql：mysql -u root -p2、启动mysql：brew services start [email protected]、停止mysql：brew services stop [email protected]、查看端口号：show global variables like 'port';5、查看当前正在使用的数据库：select database();6、插入语句：insert in...

原创 C 实现开机自启动计算器

原理：利用windows.h修改注册表，在注册表中新加项#include<stdio.h>#include<Windows.h>#include<iostream>using namespace std;//计算器地址：C:\WINDOWS\system32\calc.exevoid HKRunator(char *programName) ...

原创 PCA python代码实现及代码解释

PCA算法：#   输入：训练样本集 ????=????(1),????(2),...,????(????) ,低维空间维数 ????′ ;#   过程：.#   1：对所有样本进行中心化（去均值操作）： ????(????)????←????(????)????−1????∑????????=1????(????)???? ;#   2：计算样本的协方差矩阵 ???????????? ;#   3：对协方差矩阵 ???????????? 做特征值分解 ;#   4：取最大的 ????′ 个