码迷,mamicode.com
首页 > 编程语言
【转】HDU 6194 string string string (2017沈阳网赛-后缀数组)
转自:http://blog.csdn.net/aozil_yang/article/details/77929216题意:告诉你一个字符串和k , 求这个字符串中有多少不同的子串恰好出现了k 次。思路:后缀数组。我们先考虑至少出现k 次的子串, 所以我们枚举排好序的后缀i (sa[i]) 。k段k... ...
分类:编程语言   时间:2017-09-11 23:04:34    阅读次数:259
转(一致性哈希算法(consistent hashing))
转自:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使 ...
分类:编程语言   时间:2017-09-11 23:04:04    阅读次数:195
VBA-从周课表统计节次
Sub datainsert() Dim r1 As Integer, r2 As Integer, i As Integer, j As Integer, findrow As Integer, findMonth As Integer, tday As Integer findMonth = R... ...
分类:编程语言   时间:2017-09-11 23:03:52    阅读次数:209
Anaconda多环境多版本python配置指导
Anaconda多环境多版本python配置指导 来自:http://www.jianshu.com/p/d2e15200ee9b 原文地址:http://conda.pydata.org/docs/test-drive.html conda测试指南 在开始这个conda测试之前,你应该已经下载并安 ...
分类:编程语言   时间:2017-09-11 23:03:42    阅读次数:244
JAVA-初步认识-第三章-循环结构
一. 概述 循环结构的代表性语句是三个,while,do while,for。 回想一下之前的结构知识点讲解,结构分为这么几种,顺序结构,判断结构,选择结构,循环结构。其中判断结构是if语句,有三种格式。选择结构是Switch语句。 循环结构的三种语句和之前所学的if语句,switch语句一样,都有 ...
分类:编程语言   时间:2017-09-11 23:03:20    阅读次数:175
python学习日记
python和java,.net,php web平台交互最好使用web通信方式,不要使用Jypython,IronPython,这样的好处是能够保持程序模块化,解耦性好 python允许使用'''...'''方式来表示多行代码: 也可以使用r' xxx '表示xxx内部不做任何转义操作,对于原生输出 ...
分类:编程语言   时间:2017-09-11 23:02:51    阅读次数:237
C++多重继承中构造函数和析构函数调用顺序举例
//多重继承 #include<iostream> usingnamespacestd; classA { public: A() { cout<<"A基类构造A::A()"<<endl; } ~A() { cout<<"A基类析构A::~A()"<<endl; } }; classB:publicA { public: B() { cout<<"B子类构造B:B()"<<endl; } ..
分类:编程语言   时间:2017-09-11 23:02:33    阅读次数:334
C++抽象类与纯虚函数实战举例
虚函数与纯虚函数请参考:http://blog.csdn.net/hackbuteer1/article/details/7558868#include<iostream> usingnamespacestd; classAnimal { public: virtualvoideat()=0; virtualvoidsleep()=0; }; classCat:publicAnimal { public: voideat() { cout<<"Thecati..
分类:编程语言   时间:2017-09-11 23:01:32    阅读次数:296
C++多重继承关系举例
//多重继承 #include<iostream> usingnamespacestd; classA { public: inta; A(inta=0):a(a) { cout<<"A基类A::A()"<<endl; } ~A() { cout<<"A基类A::~A()"<<endl; } voidshow() { cout<<"A基类A::a="<<a<<endl; } }; class..
分类:编程语言   时间:2017-09-11 23:01:18    阅读次数:207
Python套接字
1、客户端/服务器架构 什么是客户端/服务器架构?对于不同的人来说,它意味着不同的东西,这取决于你问谁以及描述的是软件还是硬件系统。在这两种情况中的任何一种下,前提都很简单:服务器就是一系列硬件或软件,为一个或多个客户端(服务的用户)提供所需的“服务”。它存在唯一目的就是等待客户端的请求,并响应它们 ...
分类:编程语言   时间:2017-09-11 23:00:36    阅读次数:242
百度2017春招笔试真题编程题之有趣的排序
问题描述: 度度熊有一个N个数的数组,他想将数组从小到大 排好序,但是萌萌的度度熊只会下面这个操作: 任取数组中的一个数然后将它放置在数组的最后一个位置。 问最少操作多少次可以使得数组从小到大有序? 输出描述: 示例1 输入 4 19 7 8 25 输出 2————————————————————— ...
分类:编程语言   时间:2017-09-11 22:59:58    阅读次数:265
python协程有多厉害?
爬一个××网站上的东西,测算了一下协程的速度提升到底有多大,网站链接就不放了。。。 爬完用时 111.7 s。 来试试协程: 结果是: 55.6 s 也就是说在同样是单线程的情况下,采用了协程后可以使得时间缩减一半,而且仅仅是使用了python的第三方协程库实现的。 牛逼了 ...
分类:编程语言   时间:2017-09-11 22:58:19    阅读次数:271
JSP(Java Server Page) JSP状态管理
保存用户的状态的两个机制(Cookie Session) 1.Cookie(Web服务器保存在客户端的文本信息) 1.1 作用: 1.对特定对象的追踪 2.保存用户网页浏览记录与习惯 3.简化登录操作 1.2 缺点: 存在安全风险,容易泄露用户信息 1.3 创建/使用Cookie 1.创建Cooki ...
分类:编程语言   时间:2017-09-11 22:57:42    阅读次数:177
C primer plus 摘抄(第二章:C语言概述)
#include 指示和头文件 这是程序的第一行。该语句的作用相当于您在文件中该行所在的位置键入了文件stdio.h的完整内容。实际上,它是一种剪切和粘贴的操作。#include语句是C预处理器指令的一个例子。stdio.h文件作为所有C编译包的一部分提供,它包含了有关输入和输出函数(例如print ...
分类:编程语言   时间:2017-09-11 22:56:54    阅读次数:170
java语言编程基础
java语言基本要素 高级语言如c++、c#、java等都有一些共同性的东西:关键字、标识符、 运算符、注释、数据类型、常量和变量、语句、函数、数组。高级语言在这些要素上大同小异。 Java关键字:一些有特定含义,有专门用途的字符串(keyword)。Java中关键字均为小写。如do while i ...
分类:编程语言   时间:2017-09-11 22:56:35    阅读次数:287
轻松学习C语言编程的秘诀:总结+灵感
目前在准备一套C语言的学习教程,所以我这里就以C语言编程的学习来讲。注意,讲的是“轻松学习”,那种不注重方法,拼命玩命的方式也有其效果,但不是我提倡的。我讲究的是在方式方法对头、适合你、减轻你学习负担和心里压力的前提下,才适当的抓紧时间。因此,探索一种很好的..
分类:编程语言   时间:2017-09-11 22:55:54    阅读次数:188
HDU_6194 后缀数组+RMQ
好绝望的。。想了五个多小时,最后还是没A。。。赛后看了下后缀数组瞬间就有了思路。。。不过因为太菜,想了将近两个小时才吧这个题干掉。 首先,应当认为,后缀数组的定义是,某字符串S的所有后缀按照字典序有小到大的顺序排列(使用下标表示后缀)。因为具体过程没太看懂,但是参见刘汝佳蓝书《算法竞赛黑暗圣典》可以 ...
分类:编程语言   时间:2017-09-11 22:55:06    阅读次数:251
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!