动态规划---子串查询 (前缀和的应用)

字符串中最小字母出现的次数 度度熊的字符串课堂开始了!要以像度度熊一样的天才为目标,努力奋斗哦! 为了检验你是否具备不听课的资质,度度熊准备了一个只包含大写英文字母的字符串 A[1,n]=a1a2⋯anA[1,n]=a1a2⋯an,接下来他会向你提出 qq 个问题 (l,r)(l,r),你需要回答字符串 A[l,r]=alal+1⋯arA[l,r]=alal+1⋯ar 内有多少个非空子串...
分类: 其他 发布时间: 08-20 22:45 阅读次数: 0

超级台阶(递推)

超级台阶 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。 输出 对于每个测试实例,请输出不同走法的数量。 ...
分类: 其他 发布时间: 08-20 22:44 阅读次数: 0

动态规划、记忆化搜索、Dijkstra算法的总结 动态规划、记忆化搜索、Dijkstra算法的总结

动态规划、记忆化搜索、Dijkstra算法的总结 ...
分类: 其他 发布时间: 08-20 22:44 阅读次数: 0

Shell常用工具find,grep,sed,awk,xargs命令

最近学习shell命令,对grep,sed,awk命令有点混乱,故小结一下,巩固一遍。 注意:find , grep , sed, awk可使用基本正则表达式字符,find,grep,awk也支持扩展的正则表达式元字符,grep使用扩展正则必须结合-E或直接使用egrep命令。 基本正则表达式元字符有: * 重复前面字符0次或多次 . 匹配任意字符一个,包括空格 ^ 匹配行首,但若在[]内则表示取反 [] 匹配字符集 \{\} 精确匹配 $ 匹配行尾 \{n\} 表示重复前面字符n次 \{n,
分类: 其他 发布时间: 08-20 22:44 阅读次数: 0

TCP socket编程记录(C语言)

最近使用到TCP的socket编程,记录一下思路。 TCP Socket 服务器编程思路     0.初始化套接字库     1.创建套接字----------2个(服务器本身需要一个套接字,客户端要返回一个套接字)     1.1 地址处理和端口处理     2.套接字绑定本地的地址和端口     3.把套接字设置为监听状态--等待客户端消息     4.接受消息,返回一个用连接的新的套接字     5.新套接字通信     6.关闭套接字 客户端编程思路     1.创建套接字socket
分类: 其他 发布时间: 08-20 22:44 阅读次数: 0

Windows虚拟机安装Linux系统

windows系统安装linux centos虚拟系统 1.下载 VMware Workstation Pro并安装,效果如图 2.下载linux系统   https://www.centos.org/download/mirrors/官方选择自己的镜像   我下载的是https://mirrors.tuna.tsinghua.edu.cn/centos/7.5.1804/isos/x86_64/CentOS-7-x86_64-Everything-1804.iso    3.安装linux系
分类: 其他 发布时间: 08-20 22:44 阅读次数: 0

【ubantu】在Ubuntu上安装tar.gz,tar.bz以及deb文件

参考文章: https://blog.csdn.net/zhuquan945/article/details/52986712 ============================================== 一、 安装tar.gz以及tar.bz文件: (1)打开终端,使用cd命令进入tar.gz文件所在的目录; (2)根据压缩包类型解压缩文件(*代表压缩包名称) tar -zxvf ****.tar.gz tar -jxvf ****.tar.bz(或bz2) (3)用cd命令
分类: 其他 发布时间: 08-20 22:44 阅读次数: 0

暴力破解某EXE资源加密工具打包文件密码

暴力破解某EXE资源加密工具打包文件密码 需要用到的工具:OD、WinHex、VC6.0、Ziperello(ZIP密码破解工具) 意外搜索下到的软件,打开发现是加密的。闲着就试试能不能解开,看看运气怎么样。现在我们开始干吧! 1、首先打开文件截图如下: 随便输入密码提示,播放密码不正确。 2、上OD直接拽入OD。发现它是D7写的东西,还是无壳的。查找字符串发现该软件名称: 本次主题是该程序解压文件后,我们是破解文件密码,并非破解本加密程序,所以对程序本身就不啰嗦。按常规手段大家有兴趣就跟下。
分类: 其他 发布时间: 08-20 22:44 阅读次数: 0

opencv3 学习 二

学习 Opencv3 二 以前用过一段时间的opencv3,现在打算把所知道的用代码一点一点记录下来。 程序比较简单,直接上程序。 #include "opencv2\opencv.hpp" using namespace cv; int main(int argv, char** argc) { Mat testColor = imread("girl.jpg", CV_LOAD_IMAGE_UNCHANGED); // 已图像原有的方式读取,保存为 testColor 变量中
分类: 其他 发布时间: 08-20 22:44 阅读次数: 0

Firefox 安装

/* 时间:2018/08/20 功能:Firefox 安装 */
分类: 其他 发布时间: 08-20 22:44 阅读次数: 0

python之路day12生成器,列表推导式及生成器表达式

生成器 生成器:就是自己python用代码写的迭代器,生成器的本质就是迭代器。 l1 = [1,2,3] iter1 = iter(l1) 用以下两种方式构建一个生成器:   1.通过生成器函数。   2.生成器表达式。 生成器函数 一个包含yield关键字的函数就是一个生成器函数。yield可以为我们从函数中返回值,但是yield又不同于return,return的执行意味着程序的结束,调用生成器函数不会得到返回的具体的值,而是得到一个可迭代的对象。每一次next()这个可迭代对象的值,
分类: 其他 发布时间: 08-20 22:44 阅读次数: 0

LVM-逻辑卷

功能/命令 物理卷管理 卷组管理 逻辑卷管理 扫描 pvscan vgscan lvscan 建立 pvcreate vgcreate lvcreate 显示 pvdisplay vgdisplay lvdisplay 删除 pvremove vgremove lvremove 扩展 vgextend lvextend 缩小 vgreduce lvreduce
分类: 其他 发布时间: 08-20 22:44 阅读次数: 0

ES-倒排索引基础知识

1.单词——文档矩阵 单词-文档矩阵是表达两者之间所具有的一种包含关系的概念模型,图3-1展示了其含义。图3-1的每列代表一个文档,每行代表一个单词,打对勾的位置代表包含关系。 图3-1 单词-文档矩阵 从纵向即文档这个维度来看,每列代表文档包含了哪些单词,比如文档1包含了词汇1和词汇4,而不包含其它单词。从横向即单词这个维度来看,每行代表了哪些文档包含了某个单词。比如对于词汇1来说,文档1和文档4中出现过单词1,而其它文档不包含词汇1。矩阵中其它的行列也可作此种解读。 搜索引擎的索引其实就是
分类: 其他 发布时间: 08-20 22:44 阅读次数: 0

【UNFinish】Python Day 15

# 剩余 内置函数 # 数据类型:int bool…… # 数据结构:dict list tuple set str # l = [1,2,3,4,5] # l.reverse() # print(l) #反转 [5, 4, 3, 2, 1] # # l2 = [1,2,3,4,5] # ret = reversed(l2) # print(ret) # <list_reverseiterator object at 0x10391b550>不改变原来的列表,返回一个反向的迭代器 # # l
分类: 其他 发布时间: 08-20 22:44 阅读次数: 0

Spring Boot使用JWT实现登录验证

简介 什么是JWT(Json Web Token) jwt是为了在网络应用环境间传递声明而执行的一种基于json的开放标准。该token被设计紧凑且安全的,特别适用于SSO场景。 jwt的声明一般被用来在身份提供者和服务提供者之间传递被认证的用户身份信息。 JWT长什么样 eyJhbGciOiJIUzUxMiJ9.eyJzdWIiOiJ0ZXN0MDAyIiwiZXhwIjoxNTEwOTcwMjU4fQ._FOqy5l44hODu3DjXh762LNUTLNQH15fdCUerdseDpmS
分类: 其他 发布时间: 08-20 22:44 阅读次数: 0

Java面向对象(四):OOP三大特性之封装与继承

一、封装 1.1 private成员变量的封装 其他类想要操作private成员变量可以通过对外提供getxx/setxx方法来访问。 1.2 封装的意义: 1、类 方法 private修饰的成员变量都是封装; 2、隐藏了功能模块的实现细节,提高了安全性; 3、提高了代码的复用性; 例程:Student.java 1 package fengzhuang; 2 /*** 3 * 类的私有成员封装 4 * @author Kanekiyi 5 * */ 6 public cl
分类: 其他 发布时间: 08-20 22:44 阅读次数: 0
今日推荐