出大问题,我原来学了几天,然后刷了七八题吧,之后将近半年一次没用到, 今天回头一想后缀数组?????????? 所以来总结一下,省的模板题都不会了。 rk[i] 第i个后缀的排名; SA[i] 排名为i的后缀位置; Height[i] 排名为i的后缀与排名为(i-1)的后缀的LCP 1 POJ - ...
分类:
编程语言 时间:
2020-07-26 11:16:44
阅读次数:
72
一、XML简介 1. 什么是xml? xml 是可扩展的标记性语言 2. xml的作用? 用来保存数据,而且这些数据具有自我描述性 它还可以做为项目或者模块的配置文件 还可以做为网络传输数据的格式(现在 JSON 为主) 二、XML语法 首先创建一个xml文件 <?xml version="1.0" ...
分类:
编程语言 时间:
2020-07-26 02:08:50
阅读次数:
105
""" 初始化链表 """ import time class Node: def __init__(self,value): self.value = value self.next = None class SingleLinkList: def __init__(self): self.hea ...
分类:
编程语言 时间:
2020-07-26 02:07:53
阅读次数:
141
对于Python的初学者来讲,内置函数是一个经常会用到的基础知识点。本文主要总结了Python基础内置函数及用法,一共包括12个,它们在Python中经常被高频使用。为了大家能够真正掌握这些内容,每个内置函数都有对应的案例解析,下面一起来看看吧~ 1、求绝对值 绝对值或复数的模 In [1]: ab ...
分类:
编程语言 时间:
2020-07-26 02:07:22
阅读次数:
119
协同算法: User-Based CF 计算user与user的相似度矩阵 Item-Based CF计算item-item的相似度矩阵 假设: - 用户喜欢哪些跟他有相似爱好的用户喜欢的东西 - 具有相似兴趣的用户在未来也具有相似兴趣 方法: - 给定用户u,找到一个用户的集合N(u),他们和u具 ...
分类:
编程语言 时间:
2020-07-26 02:07:02
阅读次数:
123
Python基础编程 Author : AI菌 【访问模式】 Python操作文件,最常见得模式是读(r)和写(w)。主要模式有: 【代码实现】 # r表示以只读方式打开文件。 # 文件的指针将会放在文件的开头。 # 这是默认模式。 f = open("a.txt", "r") print(f.re ...
分类:
编程语言 时间:
2020-07-26 02:06:26
阅读次数:
124
#include <stdio.h> #include <graphics.h> #include <stdlib.h> #include <dos.h> /*引用的库函数*/ #define LEFT 0x4b00 #define RIGHT 0x4d00 #define DOWN 0x5000 ...
分类:
编程语言 时间:
2020-07-26 02:05:25
阅读次数:
127
前言 今天开始学习动态规划,一共有三节,分别是:初识动态规划、动态规划理论、动态规划实战。今天这一节就是初识动态规划。 动态规划比较适合用来求解最优问题,比如最大值、最小值等等。它可以非常显著地降低时间复杂度,提高代码的执行效率。 下面会通过两个非常经典的动态规划问题模型来展示为什么需要动态规划,以 ...
分类:
编程语言 时间:
2020-07-26 02:04:55
阅读次数:
112
面向过程和面向对象 面向过程(Procedure Oriented)和面向对象(Object Oriented,OO)都是对软件分析、设计和开发的一种思想,它指导着人们以不同的方式去分析、设计和开发软件。早期先有面向过程思想,随着软件规模的扩大,问题复杂性的提高,面向过程的弊端越来越明显的显示出来, ...
分类:
编程语言 时间:
2020-07-26 02:03:36
阅读次数:
82
Courtesy Notice: Pipenv found itself running within a virtual environment, so it will automatically use that environment, instead of creating its own ...
分类:
编程语言 时间:
2020-07-26 02:03:02
阅读次数:
95
Python基础编程 Author : AI菌 【操作步骤】 Pyhton对文件操作,主要包含以下3个步骤: 1、打开文件2、读/写数据 3、关闭文件 【代码实现】 """ Python操作文件的步骤: 1.打开文件 2.读/写数据 3.关闭文件 """ # 写数据 # 1.打开文件 f = ope ...
分类:
编程语言 时间:
2020-07-26 02:01:54
阅读次数:
67
1. 有趣的重载 (1)操作符<<:原义是按位左移,重载“<<”可将变量或常量左移到对象中 重载左移操作符(仿cout类) 1 #include<stdio.h> 2 3 const char endl = '\n'; //将换行定义为一个常量 4 5 class Console //Console ...
分类:
编程语言 时间:
2020-07-26 02:01:24
阅读次数:
69
错误提示: 'packaging' with value 'jar' is invalid. Aggregator projects require 'pom' as packaging. @ line 3, column 110 问题背景: spring boot 聚合工程,clean 报如上错误 ...
分类:
编程语言 时间:
2020-07-26 02:01:07
阅读次数:
79
Python基础编程 Author : AI菌 【问题提出】 获取文件路径名,程序自动完成对文件的备份 【主要思路】 获取文件路径名,使用rfind函数按照 "." 对路径进行分割,然后重新拼接,得到新的文件名。 【代码实现】 # 提示输入文件 old_file_path = input("请输入要 ...
分类:
编程语言 时间:
2020-07-26 01:57:14
阅读次数:
82
package com.qf.demo01; import java.util.ArrayList; import java.util.Collection; import java.util.zip.CRC32; public class Test1Generics { public static ...
分类:
编程语言 时间:
2020-07-26 01:55:59
阅读次数:
73
关键字:interface 声明方法: 访问修饰符 interface 接口名 (extends 其他接口名){ //变量 //方法 } 接口支持多继承, 声明方法类似c++ 标记接口: 定义: 没有任何方法和属性的接口,仅表明它的类属于一个特定的类型,供其他代码来测试允许做一些事情. 作用: 建立 ...
分类:
编程语言 时间:
2020-07-26 01:53:31
阅读次数:
71
首先应该都知道什么是AOP: 面向切面编程,通过预编译方式和运行期间动态代理实现程序功能的统一维护的一种技术 那么我们通常如何使用AOP? 1、我们普通的业务逻辑类 2、切面类,里面创建目标方法,通过自定义表达式去确定我们去监听那些业务逻辑类的普通方法运行,然后加上我们自己的逻辑 3、通知注解,告知 ...
分类:
编程语言 时间:
2020-07-26 01:53:19
阅读次数:
77