部分改编自OI WIKI 先从一个简单的问题入手: 给定一个串,构造一个图,使其能够表示它的所有子串. 显然一个子串就是一个后缀的前缀.所以一个很显然的方式就是把所有后缀扔进trie里. 比如当前串是aaba. 但是我们发现,这样是不是有点浪费?比如"ba"这个字符串好像在里面出现了三遍. 既然树型结构已经不能更优了,那么我们不妨另辟蹊径,考虑能不能找到一个算法,用一个DAG代替这个trie树.比如将上述三个红色圆圈合并,可以变成: 答案是肯定的.这个算法就是SAM. 先在这里展示一些…

0x00 前言 首先要说明的是,本文的标题事实上来自于知乎上的一个同名问题:为什么directX里表示三维坐标要建一个4*4的矩阵? - 编程 .因此,正如Milo Yip大神所说的这个标题事实上是存在问题的:矩阵是用于表示变换而不是坐标的.再了解了矩阵的作用之后,我们就要继续思考为什么变换要使用一个4×4的矩阵而不是3×3的矩阵呢?是不是多此一举呢?下面我们就来聊聊这个话题. 0x01 怎么平移一个三维空间中的点? 我们应该怎么平移一个三维空间中的点呢?答案很简单,我们只需要对这个点的坐标中的…

每建一个Activity都要注册权限Manifest.xml 但是有时候自动注册好了,注意!不然的话是不能调用的!!!!!<activity android:name=".MainView"></activity> 安卓Fragment的调用不用注册! 要把 <activity>这个标签放到<application>里面 也就是说 <applaction> <activity> </activity>&…

使用eclipse手动建一个maven的web project可能会有版本不合适的情况,例如使用spring的websocket需要web3.0什么的,不全面的修改可能会出现各种红叉,甚是苦恼.我从我的使用经验出发,从建立一个maven项目开始,记录我用maven建一个web3.0的项目. 建立一个maven的web项目 1.首先要安装配置好maven,具体怎么配置就不说了. 2.eclipse->new project->maven project->next->选择maven-…

自从Node.js出现以来,基于其的前端开发的工具框架也越来越多了,从Grunt到Gulp再到现在很火的WebPack,所有的这些新的东西的出现都极大的解放了我们在前端领域的开发,作为一个在前端领域里打滚了两年的文艺小码农来说,也有自己的一些体会,今天就来分享一下自己基于Gulp编写的一个比较丑陋的前端开发环境,本人技术有限,有问题和意见请私下聊,勿喷: 首先安装Node.js,至于怎么安装的话 ,自行度娘.安装完成之后在命令行里面输入下面两个命令,如果输出了版本号的话(这个是我自己电脑上的版本…

开篇 1.JGUI是为了逼迫自己研究底层点的前端技术而做的框架,之前对web底层实现一直没有深入研究,有了技术瓶颈,痛定思痛从头研究, 2.虽然现在vue技术比较火,但还在发展阶段,暂时先使用JQuery实现,以后有时间会再做一套vue版本的.有好的建议欢迎大家留言. 3.自己在开发过程中遇到的问题和心得将会写到博客上,在实现过程中由简单到复杂实现,一些功能前期只考虑功能实现,后期再进行优化. 4.本框架是一个学习型的框架,功能都尽量自己手工敲代码实现,虽然有点造轮子,但是对深入理解Jquery…

学习建一个spring-Mvc项目 首先要有jdk1.8以上,spring,mybatis,以及整合jar包,tomcat ,然后配置环境(前面有配置得方法). 1)右键new project,-->other,搜索web -->选择Dynamic Web Project 2)-->next选择tomcat容器 3)选择到你本地得tomcat容器. 4)JRE:选择jdk:1.8版本 5)返回.还没有完成.点击 -->next,-->next 6)选中复选框Generate…

 建一个普通的maven项目(eclipse) 需要的jar和文件: eclipse :jdk1.8.0_144 maven:apache-maven-3.5.3     进入(下载):http://mvnrepository.com/ 如果没有的话可以去官网下载一个.. 所有的东西都准备好就可以开始了. 1)建一个maven项目首先要配置maven环境 1.  -->点击window -->点击preferences,搜索maven ,然后-->点击installations 2.--…

STM32 使用Cubemx 建一个USB(HID)设备下位机,实现数据收发  本文转载自 https://www.cnblogs.com/xingboy/p/9913963.html 这里我主要说一下如何做一个USB下位机,这里主要分3部分:1.建立工程:2.添加报文描述符:3.数据的传输.这里就不讲USB的理论知识了,有想要了解的自行百度一下就可以了. 建立工程:工程建立参考:https://www.cnblogs.com/libra13179/p/7193375.html 1.首先打开US…

首先附上原文链接Creating theme and Deploying in liferay 7 by using Eclipse 1.第一步:建一个Liferay module 项目,选择theme作为模板 打开项目,你将会得到如下视图结构 2. 打开gradle task,运行build,然后刷新页面,可以得到以下目录结构 3. 然后把css,Images,js,templates文件夹(包括里面所有的文件拷贝到)src → webapp目录下 4.如果你想写自己自定义的CSS,可以在sr…