题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1030 AC自动机上的DP,f[i][j]表示文本匹配到i,在AC自动机上匹配到j的且未匹配完任何单词的情况,那么答…
分类:数据结构
BZOJ-3243: [Noi2013]向量内积
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3243 这解法太神了:http://dffxtz.logdown.com/posts/197950-noi2013-…
搜索引擎之全文搜索算法功能实现(基于Lucene)
之前做去转盘网的时候,我已经公开了非全文搜索的代码,需要的朋友希望能够前去阅读我的博客。本文主要讨论如何进行全文搜索,由于本人花了很长时间设计了新作:观点,观点对全文搜索的要求还是很高的,所以我又花了不少时间研究全文搜索…
对JDK-lang包里一个方法的改进
JDK-lang包里的一个方法: java.lang.Integer.numberOfLeadingZeros(int) 这个方法是用来计算int的二进制值从左到右有连续多少个0。 我们知道Java里的int型是有负数的…
数据结构:最大下标距离
本文首发为CSDN博客,地址为:http://blog.csdn.net/xxzhangx/article/details/53505867 欢迎关注,谢谢!引用转载请注明作者和地址! 题目 : 给定一个整型数组,找出最…
MongoDB多列数据结构
业务需求 基于电影票售卖渠道的价格存储,某场次电影,不同销售渠道对应不同的价格。 业务分解 schedule场次 movie 影片 channel 渠道:不同渠道对应不同价格,渠道数据有限最多几十个。 price 价格 …
3. 算法与数据结构基础
一、算法 1.1. 排序算法 git地址:https://github.com/a11en-yang/data-structure 1.1.1.交换排序 冒泡排序 快速排序 1.1.2.选择排序 选择排序 堆排序 1.1…
数据库设计(三)数据库系统结构
关键词 三级模式,两级映象 模式 引入 在数据模型中有型(Type)和值(Value)的概念。型就是某一类数据结构和属性的说明,值就是具体的赋值。 模式 模式(Schema)是数据库中全体数据的逻辑结构和特征描述,是数据…
Python3 趣味系列题2 ------构建任意阶幻方
幻方又称为魔方,方阵或厅平方。通常幻方由从1到n^2 的连续整数组成,其中n为正方形的行或列的数目。幻方有很多变形例如完全幻方、乘幻方、高次幻方、反幻方等。经过人们的研究,得到许多构建的方法,幻方唾手便可完成。 问题描述…
BZOJ-1063: [Noi2008]道路设计(树DP)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1063 首先想了好久才发现这是一棵树,每个点最多连一条边,最右的点不连,所以n-1条边,然后连通,所以是树。 接下来…
一道有趣的逻辑题
题目 有两个大于1的正数 x和y,甲知道二者的积,乙知道二者的和。 甲:我不知道这俩数是什么! 乙:我不知道这俩数是什么,我就知道你不知道! 甲:现在我知道了。 乙:现在我也知道了。 分析 首先我们需要将其简化为一个数学…
Leetcode刷刷刷 - 1. Two Sum
Leetcode是程序员刷算法题的大本营,难度也很友好的分了高级、中级及初级,目前在全球范围内已经有了上百万名用户,并且拥有超过了1000道题目资源和公司面试真题。 我在刷题的过程中,会复习曾经学过的数据结构知识来解决题…