算法核心思想： 利用已经部分配对的有效信息，让主串i指针不回溯，通过每次确定子串j指针的回溯位置，使得子串（模式串）重新匹配时尽量移动到最佳位置，以减少不必要的回溯。 int* GetNext(char Str[]) { int* Next = (int*)malloc(sizeof(int) * ...
关于const关键字，有几个注意点。 const的引用 首先是把引用绑定到const对象上，与普通引用不同，对常量的引用不能被用来修改它所绑定的对象。 const int ci=1024; const int &r1=ci; //正确：引用及其对应的对象都是常量 r1=42; //错误：r1是对常量 ...
一 继承的概念 在现实生活中，继承一般指的是子女继承父辈的财产。在程序中，继承描述的是事物之 间的所属关系，通过继承可以使多种事物之间形成一种关系体系。例如公司中的研发部员工 和维护部员工都属于员工，程序中便可以描述为研发部员工和维护部员工继承自员工，同理， JavaEE工程师和Android工程师 ...
python简介 1、python是一种解释性语言，不需要编译，类似于php 2、Python是交互式语言,可以直接执行python进入交互页面 3、面向对象编程 如果输出有中文需要指定编码 # -*- coding: UTF-8 -*- 如何运行python 第一行代码#!/usr/bin/env ...
为什么 在使用c++的时候我们可能遇过这种情况：有很多的语言特性，并且这些语言特性的设计原则还很矛盾，比如我们在利用c语言的习惯的时候，传参往往都是pass by value 但是在使用面向对象的时候，往往是pass by reference， 在面向对象的时候显示接口是王道，但是在template ...
题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aja_i>a_jai?>aj? ...
一 封装 1.封装的概述 封装，它也是面向对象思想的特征之一。面向对象共有三个特征：封装，继承，多态。 封装表现： 1、方法就是一个最基本封装体。 2、类其实也是一个封装体。 从以上两点得出结论，封装的好处： 1、提高了代码的复用性。 2、隐藏了实现细节，还要对外提供可以访问的方式。便于调用者的使用 ...
给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明： 如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。 ...
返回上一级 cd.. 返回首层 cd\ 查看目录 dir 清屏 cls 查看配置 ipconfig JDK(开发运行环境) JRE(运行环境) JVM(虚拟机) 包含关系（JDK>JRE>JVM） 源文件：扩展名 .java 编译： 扩展名 .class 数据类型：1、基本数据类型：小数（浮点数）、 ...
k-means聚类算法原理简介 概要 K-means算法是最普及的聚类算法，也是一个比较简单的聚类算法。 算法接受一个未标记的数据集，然后将数据聚类成不同的组，同时，k-means算法也是一种无监督学习。 算法思想 k-means算法的思想比较简单，假设我们要把数据分成K个类，大概可以分为以下几个步 ...
排序算法 冒泡排序 思想：冒泡排序（Bubble Sort）是一种简单直观的排序算法。它的工作原理是：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交 ...
package com.winson.iotest; import org.junit.Test; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io ...
访问验证码报错： 2020-07-05 20:09:05.610 ERROR 23483 [nio-8877-exec-8] c.z.m.a.c.h.ExceptionHandlerAdvice : Exception：Handler dispatch failed; nested exceptio ...
import os size=0 filename='输入你的文件夹绝对路径' for g in os.walk(filename): path, dir_list, name_list=g for name in name_list: abs_path=os.path.join(path,name ...
1.导入相关的依赖 <!-- Mysql驱动包 这里请使用6.0.6版本的mysql,版本高了会报错--> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <version>6.0 ...
springboot登陆拦截器 拦截器一般是用来防止非登陆状态下对一些网页进行操作和访问, 和SSM框架中实现方式类似都是继承HandlerInterceptor, 只是配置方式有所不同 实现步骤 1. 继承HandlerInterceptor接口 这个接口中有三个方法 boolean preHan ...
第一题：赋值，调用 var a, b; (function () { alert(a); alert(b); var a = b = 3; alert(a); alert(b); })(); alert(a); alert(b); 依次弹出：undefined,undefined,3,3,undef ...
1、 简介 http是基于tcp协议的， 必须通过三次握手才能进行通信，如果需要进行长轮训请求资源则非常不便，websocket解决了这一问题，实现了多路复用，全双工通信。在webSocket协议下客服端和浏览器可以同时发送信息。 建立了WenSocket不必等待客户端先请求。这时的服务器已有主动权 ...
那么线程和进程究竟是怎么样的效率的关系呢？ 答：首先： 1、进程是程序的一次执行。 2、进程是资源分配的基本单位（调度单位）。 3、一个进程可以包括多个线程。 4、在单CPU计算机中，有一个资源是无法被多个程序并行使用的：CPU。 5、操作系统调度器：拆分CPU为一段段时间的运行片，轮流分配给不同的 ...
原题： 给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“-1 -1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~10000范围内），表示 ...