给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储…
标签:数据结构
编程提高班5:Add Two Numbers问题
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reve…
多字段排序 -- PHP版
上期单机redis平稳重启的我的解决办法: 用不同的端口来搭建一个cluster,这样就可以不中断服务重启了,而且,管理多块小内存可能比管理一大块内存要好。 闲来有空,说一下自己写的一个多字段排序算法。 之前有一个需求是…
排序算法:桶排序
桶排序的定义 先引用维基百科的一段话作为开头: Bucket sort, or bin sort, is a sorting algorithm that works by distributing the elemen…
BZOJ-1030: [JSOI2007]文本生成器(AC自动机+DP)
题目: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)是数据库中全体数据的逻辑结构和特征描述,是数据…