- [ACM算法学习] 诱导排序与 SA-IS算法
Waldeinsamkeit41
学习
学习自诱导排序与SA-IS算法-riteme.site为了简化一些操作,定义#是字典序最小的字符,其字典序小于字母集里任意字符,并且将其默认作为每个字符串的最后一个字符,即作S[|S|]SA-IS算法SA-IS算法是基于诱导排序这种思想。基本思想就是将问题的规模缩小,通过解决更小的问题,获取足够信息,就可以快速的解决原始问题。所以,这一过程需要递归处理子问题。算法基本框架:问题一个一个来解决后缀类
- [acm算法学习] 后缀数组SA
Waldeinsamkeit41
学习
学习自B站up主kouylan定义后缀是包含最后个字母的子串把字符串str的所有后缀按字典排序,sa[i]表示排名为i的后缀的开头下标如何求解SA倍增的方法先把每个位置开始的长度为1的子串排序,在此基础上再把长度为2的子串排序(长度为2的子串就是前面算过的长度为1的子串再加上后面的一位,第i位的和i+1),再把长度为4,8,16,32...(两个两个拼)直到串的末尾,也就是排到了后缀。如何从2^(
- ACM部分学习路线
Twilight Sparkle.
ACM学习算法acm竞赛
前言:接触ACM也有接近一年的时间了,上一学年学习的知识点也是零零散散,最近打算好好根据论坛上找到的学习路线重新拉一遍,顺便写写博客记录题解和算法笔记,这也算是来CSDN发布的第一篇文章了。这篇文章只是一篇总结和链接,各个知识点的链接会根据我的复习(学习)进度陆续更新,希望能完结。参考文章:ACM算法学习路线、清单ACM路线算法竞赛入门到进阶---完整学习路线(含知识点讲解)ACM学习计划一.基础
- 2019年第十届蓝桥杯【C++省赛B组】【第四题: 数的分解】——附解题思路及代码
广海_小疯疯丶
【蓝桥杯题解】
蓝桥杯历届题目及解析汇总(附思路及代码)【点击此进入】蓝桥杯,ACM算法学习【文档】【视频】大放送【点击此进入】第四题标题:数的分解(本题总分:10分)【问题描述】把2019分解成3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法?注意交换3个整数的顺序被视为同一种方法,例如1000+1001+18和1001+1000+18被视为同一种。【答案提交】这是一道
- 2019年第十届蓝桥杯【C++省赛B组】【第七题:完全二叉树的权值】——附解题思路及代码
广海_小疯疯丶
【蓝桥杯题解】2019第十届蓝桥杯
蓝桥杯历届题目及解析汇总(附思路及代码)【点击此进入】蓝桥杯,ACM算法学习【文档】【视频】大放送【点击此进入】第七题标题:完全二叉树的权值(时间限制:1.0s内存限制:256.0MB本题总分:20分)【问题描述】给定一棵包含N个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是A1,A2,···AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度
- 2019年第十届蓝桥杯【C++省赛B组】【第九题:后缀表达式】——附解题思路及代码
广海_小疯疯丶
【蓝桥杯题解】
蓝桥杯历届题目及解析汇总(附思路及代码)【点击此进入】蓝桥杯,ACM算法学习【文档】【视频】大放送【点击此进入】第九题标题:后缀表达式(时间限制:1.0s内存限制:256.0MB本题总分:25分)时间限制:1.0s内存限制:256.0MB本题总分:25分【问题描述】给定N个加号、M个减号以及N+M+1个整数A1,A2,···,AN+M+1,小明想知道在所有由这N个加号、M个减号以及N+M+1个整数
- ACM算法学习路线、清单
849175932
算法图论程序人生
入门模拟、暴力、贪心、高精度、排序图论搜索BFS、DFS、IDDFS、IDA*、A*、双向BFS、记忆化最短路SPFA、bellman-fort(队列优化)、Dijkstra(堆优化)、Johnson、Floyd、差分约束、第k短路树树的重心和直径、dfs序、树链刨分与动态树、LCA、Prufer编码及Cayley定理、分治、最小生成树{Prim(堆优化)、Kruskal}图的联通强联通分量、双联
- 2019年第十届蓝桥杯【C++省赛B组】【第五题:迷宫】——附解题思路及代码
广海_小疯疯丶
【蓝桥杯题解】
蓝桥杯历届题目及解析汇总(附思路及代码)【点击此进入】蓝桥杯,ACM算法学习【文档】【视频】大放送【点击此进入】第五题标题:迷宫【问题描述】下图给出了一个迷宫的平面图,其中标记为1的为障碍,标记为0的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按D
- 2019年第十届蓝桥杯【C++省赛B组】【第十题:灵能传输】——附解题思路及代码
广海_小疯疯丶
【蓝桥杯题解】
蓝桥杯历届题目及解析汇总(附思路及代码)【点击此进入】蓝桥杯,ACM算法学习【文档】【视频】大放送【点击此进入】第十题标题:灵能传输(时间限制:1.0s内存限制:256.0MB本题总分:25分)【题目背景】在游戏《星际争霸II》中,高阶圣堂武士作为星灵的重要AOE单位,在游戏的中后期发挥着重要的作用,其技能”灵能风暴“可以消耗大量的灵能对一片区域内的敌军造成毁灭性的伤害。经常用于对抗人类的生化部队
- 2018年第九届蓝桥杯【C++省赛B组】【第七题:螺旋折线】——题目规律及解题源码
广海_小疯疯丶
【蓝桥杯题解】【蓝桥杯题解】
蓝桥杯历届题目及解析汇总(附思路及代码)【点击此进入】蓝桥杯,ACM算法学习【文档】【视频】大放送【点击此进入】第七题标题:螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X,Y),我们定义它到原点的距离dis(X,Y)是从原点到(X,Y)的螺旋折线段的长度。例如dis(0,1)=3,dis(-2,-1)=9给出整点坐标(X,Y),你能计算出dis(X,Y)吗?【输入格
- 2018年第九届蓝桥杯【C++省赛B组】【第九题:全球变暖】——广搜BFS解法,附解题代码
广海_小疯疯丶
【蓝桥杯题解】【蓝桥杯题解】
蓝桥杯历届题目及解析汇总(附思路及代码)【点击此进入】蓝桥杯,ACM算法学习【文档】【视频】大放送【点击此进入】第九题标题:全球变暖你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:….##….##……##.…####.…###.…####其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。####由于全球变暖导致了海面上升,科学家预测未来几十年
- 2018年第九届蓝桥杯【C++省赛B组】【第八题:日志统计】——附解题代码
广海_小疯疯丶
【蓝桥杯题解】【蓝桥杯题解】
蓝桥杯历届题目及解析汇总(附思路及代码)【点击此进入】蓝桥杯,ACM算法学习【文档】【视频】大放送【点击此进入】第八题标题:日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:tsid####表示在ts时刻编号id的帖子收到一个"赞"。####现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为
- 2018年第九届蓝桥杯【C++省赛B组】【第六题:递增三元组】——二分解法(附解题代码)
广海_小疯疯丶
【蓝桥杯题解】【蓝桥杯题解】
蓝桥杯历届题目及解析汇总(附思路及代码)【点击此进入】蓝桥杯,ACM算法学习【文档】【视频】大放送【点击此进入】第六题标题:递增三元组给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组(i,j,k)满足:1.1usingnamespacestd;constintMAXN=100005;inta[MAXN],b[MAXN],c[
- 2018年第九届蓝桥杯【C++省赛B组】【第二题:明码】——附解题代码
广海_小疯疯丶
【蓝桥杯题解】【蓝桥杯题解】C++第九届蓝桥杯明码
蓝桥杯历届题目及解析汇总(附思路及代码)【点击此进入】蓝桥杯,ACM算法学习【文档】【视频】大放送【点击此进入】第二题标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,
- 2018年第九届蓝桥杯【C++省赛B组】【第三题:乘积尾零】——附解题代码
广海_小疯疯丶
【蓝桥杯题解】【蓝桥杯题解】C++第九届蓝桥杯乘积尾零
蓝桥杯历届题目及解析汇总(附思路及代码)【点击此进入】蓝桥杯,ACM算法学习【文档】【视频】大放送【点击此进入】第三题标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?56504542355447394641143871907390432927587949611356595245743230514434670435949937117368663397475975
- 2018年第九届蓝桥杯【C++省赛B组】【第四题:测试次数】
广海_小疯疯丶
【蓝桥杯题解】【蓝桥杯题解】
蓝桥杯历届题目及解析汇总(附思路及代码)【点击此进入】蓝桥杯,ACM算法学习【文档】【视频】大放送【点击此进入】第四题标题:测试次数x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样
- 浅谈ACM算法学习与有效训练
紫芝
一、什么是有效地训练?很多ACMer入门的时候,都被告知:要多做题,做500多道就变牛了。其实,这既不是充分条件、也不会是必要条件。我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要。其实,500题仅仅是一个标志,而且仅仅表示你做ACM-ICPC有一定的时间,算是入门了吧,而且这500道题目中自己独立思考做出来的有多少,半小时内做出来的有多
- 2018年第九届蓝桥杯【C++省赛B组】【第十题:乘积最大】——贪心算法,附解题源码
广海_小疯疯丶
【蓝桥杯题解】【蓝桥杯题解】
蓝桥杯历届题目及解析汇总(附思路及代码)【点击此进入】蓝桥杯,ACM算法学习【文档】【视频】大放送【点击此进入】第十题标题:乘积最大给定N个整数A1,A2,…AN。请你从中选出K个数,使其乘积最大。####请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。####注意,如果X#definemem(a,b)memset(a,b,sizeof(a))#defi
- 2019年第十届蓝桥杯【C++省赛B组】【第二题:年号字串】——附解题代码
广海_小疯疯丶
【蓝桥杯题解】
蓝桥杯历届题目及解析汇总(附思路及代码)【点击此进入】蓝桥杯,ACM算法学习【文档】【视频】大放送【点击此进入】第二题标题:年号字串(本题总分:5分)小明用字母A对应数字1,B对应2,以此类推,用Z对应26。对于27以上的数字,小明用两位或更长位的字符串来对应,例如AA对应27,AB对应28,AZ对应52,LQ对应329。请问2019对应的字符串是什么?【答案提交】这是一道结果填空的题,你只需要算
- ACM算法学习状态
Murrey_Xiao
初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
- 算法:ACM算法学习
zhangty0223
数据结构算法ACM数学建模智能算法
ACM算法学习写在前面:大学一直在做数学建模,深入学习算法也是在建模那段时间。图论、动态规划、贪心、遗传、粒子群、智能鱼群、神经网络bp都深入学习了一段时间!那段时间就是整天和大学数学系教授们集中训练,不断做题、编程以及深入学习智能算法(我还是很中意智能算法方向)!那时经常写些算法解决问题的论文,以及建模比赛时的科技论文。当时Matlab还是用的多,各种矩阵操作很方便,实现各种算法也代码量也较少(
- Dom
周华华
JavaScripthtml
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml&q
- 【Spark九十六】RDD API之combineByKey
bit1129
spark
1. combineByKey函数的运行机制
RDD提供了很多针对元素类型为(K,V)的API,这些API封装在PairRDDFunctions类中,通过Scala隐式转换使用。这些API实现上是借助于combineByKey实现的。combineByKey函数本身也是RDD开放给Spark开发人员使用的API之一
首先看一下combineByKey的方法说明:
- msyql设置密码报错:ERROR 1372 (HY000): 解决方法详解
daizj
mysql设置密码
MySql给用户设置权限同时指定访问密码时,会提示如下错误:
ERROR 1372 (HY000): Password hash should be a 41-digit hexadecimal number;
问题原因:你输入的密码是明文。不允许这么输入。
解决办法:用select password('你想输入的密码');查询出你的密码对应的字符串,
然后
- 路漫漫其修远兮 吾将上下而求索
周凡杨
学习 思索
王国维在他的《人间词话》中曾经概括了为学的三种境界古今之成大事业、大学问者,罔不经过三种之境界。“昨夜西风凋碧树。独上高楼,望尽天涯路。”此第一境界也。“衣带渐宽终不悔,为伊消得人憔悴。”此第二境界也。“众里寻他千百度,蓦然回首,那人却在灯火阑珊处。”此第三境界也。学习技术,这也是你必须经历的三种境界。第一层境界是说,学习的路是漫漫的,你必须做好充分的思想准备,如果半途而废还不如不要开始。这里,注
- Hadoop(二)对话单的操作
朱辉辉33
hadoop
Debug:
1、
A = LOAD '/user/hue/task.txt' USING PigStorage(' ')
AS (col1,col2,col3);
DUMP A;
//输出结果前几行示例:
(>ggsnPDPRecord(21),,)
(-->recordType(0),,)
(-->networkInitiation(1),,)
- web报表工具FineReport常用函数的用法总结(日期和时间函数)
老A不折腾
finereport报表工具web开发
web报表工具FineReport常用函数的用法总结(日期和时间函数)
说明:凡函数中以日期作为参数因子的,其中日期的形式都必须是yy/mm/dd。而且必须用英文环境下双引号(" ")引用。
DATE
DATE(year,month,day):返回一个表示某一特定日期的系列数。
Year:代表年,可为一到四位数。
Month:代表月份。
- c++ 宏定义中的##操作符
墙头上一根草
C++
#与##在宏定义中的--宏展开 #include <stdio.h> #define f(a,b) a##b #define g(a) #a #define h(a) g(a) int main() { &nbs
- 分析Spring源代码之,DI的实现
aijuans
springDI现源代码
(转)
分析Spring源代码之,DI的实现
2012/1/3 by tony
接着上次的讲,以下这个sample
[java]
view plain
copy
print
- for循环的进化
alxw4616
JavaScript
// for循环的进化
// 菜鸟
for (var i = 0; i < Things.length ; i++) {
// Things[i]
}
// 老鸟
for (var i = 0, len = Things.length; i < len; i++) {
// Things[i]
}
// 大师
for (var i = Things.le
- 网络编程Socket和ServerSocket简单的使用
百合不是茶
网络编程基础IP地址端口
网络编程;TCP/IP协议
网络:实现计算机之间的信息共享,数据资源的交换
协议:数据交换需要遵守的一种协议,按照约定的数据格式等写出去
端口:用于计算机之间的通信
每运行一个程序,系统会分配一个编号给该程序,作为和外界交换数据的唯一标识
0~65535
查看被使用的
- JDK1.5 生产消费者
bijian1013
javathread生产消费者java多线程
ArrayBlockingQueue:
一个由数组支持的有界阻塞队列。此队列按 FIFO(先进先出)原则对元素进行排序。队列的头部 是在队列中存在时间最长的元素。队列的尾部 是在队列中存在时间最短的元素。新元素插入到队列的尾部,队列检索操作则是从队列头部开始获得元素。
ArrayBlockingQueue的常用方法:
- JAVA版身份证获取性别、出生日期及年龄
bijian1013
java性别出生日期年龄
工作中需要根据身份证获取性别、出生日期及年龄,且要还要支持15位长度的身份证号码,网上搜索了一下,经过测试好像多少存在点问题,干脆自已写一个。
CertificateNo.java
package com.bijian.study;
import java.util.Calendar;
import
- 【Java范型六】范型与枚举
bit1129
java
首先,枚举类型的定义不能带有类型参数,所以,不能把枚举类型定义为范型枚举类,例如下面的枚举类定义是有编译错的
public enum EnumGenerics<T> { //编译错,提示枚举不能带有范型参数
OK, ERROR;
public <T> T get(T type) {
return null;
- 【Nginx五】Nginx常用日志格式含义
bit1129
nginx
1. log_format
1.1 log_format指令用于指定日志的格式,格式:
log_format name(格式名称) type(格式样式)
1.2 如下是一个常用的Nginx日志格式:
log_format main '[$time_local]|$request_time|$status|$body_bytes
- Lua 语言 15 分钟快速入门
ronin47
lua 基础
-
-
单行注释
-
-
[[
[多行注释]
-
-
]]
-
-
-
-
-
-
-
-
-
-
-
1.
变量 & 控制流
-
-
-
-
-
-
-
-
-
-
num
=
23
-
-
数字都是双精度
str
=
'aspythonstring'
- java-35.求一个矩阵中最大的二维矩阵 ( 元素和最大 )
bylijinnan
java
the idea is from:
http://blog.csdn.net/zhanxinhang/article/details/6731134
public class MaxSubMatrix {
/**see http://blog.csdn.net/zhanxinhang/article/details/6731134
* Q35
求一个矩阵中最大的二维
- mongoDB文档型数据库特点
开窍的石头
mongoDB文档型数据库特点
MongoDD: 文档型数据库存储的是Bson文档-->json的二进制
特点:内部是执行引擎是js解释器,把文档转成Bson结构,在查询时转换成js对象。
mongoDB传统型数据库对比
传统类型数据库:结构化数据,定好了表结构后每一个内容符合表结构的。也就是说每一行每一列的数据都是一样的
文档型数据库:不用定好数据结构,
- [毕业季节]欢迎广大毕业生加入JAVA程序员的行列
comsci
java
一年一度的毕业季来临了。。。。。。。。
正在投简历的学弟学妹们。。。如果觉得学校推荐的单位和公司不适合自己的兴趣和专业,可以考虑来我们软件行业,做一名职业程序员。。。
软件行业的开发工具中,对初学者最友好的就是JAVA语言了,网络上不仅仅有大量的
- PHP操作Excel – PHPExcel 基本用法详解
cuiyadll
PHPExcel
导出excel属性设置//Include classrequire_once('Classes/PHPExcel.php');require_once('Classes/PHPExcel/Writer/Excel2007.php');$objPHPExcel = new PHPExcel();//Set properties 设置文件属性$objPHPExcel->getProperties
- IBM Webshpere MQ Client User Issue (MCAUSER)
darrenzhu
IBMjmsuserMQMCAUSER
IBM MQ JMS Client去连接远端MQ Server的时候,需要提供User和Password吗?
答案是根据情况而定,取决于所定义的Channel里面的属性Message channel agent user identifier (MCAUSER)的设置。
http://stackoverflow.com/questions/20209429/how-mca-user-i
- 网线的接法
dcj3sjt126com
一、PC连HUB (直连线)A端:(标准568B):白橙,橙,白绿,蓝,白蓝,绿,白棕,棕。 B端:(标准568B):白橙,橙,白绿,蓝,白蓝,绿,白棕,棕。 二、PC连PC (交叉线)A端:(568A): 白绿,绿,白橙,蓝,白蓝,橙,白棕,棕; B端:(标准568B):白橙,橙,白绿,蓝,白蓝,绿,白棕,棕。 三、HUB连HUB&nb
- Vimium插件让键盘党像操作Vim一样操作Chrome
dcj3sjt126com
chromevim
什么是键盘党?
键盘党是指尽可能将所有电脑操作用键盘来完成,而不去动鼠标的人。鼠标应该说是新手们的最爱,很直观,指哪点哪,很听话!不过常常使用电脑的人,如果一直使用鼠标的话,手会发酸,因为操作鼠标的时候,手臂不是在一个自然的状态,臂肌会处于绷紧状态。而使用键盘则双手是放松状态,只有手指在动。而且尽量少的从鼠标移动到键盘来回操作,也省不少事。
在chrome里安装 vimium 插件
- MongoDB查询(2)——数组查询[六]
eksliang
mongodbMongoDB查询数组
MongoDB查询数组
转载请出自出处:http://eksliang.iteye.com/blog/2177292 一、概述
MongoDB查询数组与查询标量值是一样的,例如,有一个水果列表,如下所示:
> db.food.find()
{ "_id" : "001", "fruits" : [ "苹
- cordova读写文件(1)
gundumw100
JavaScriptCordova
使用cordova可以很方便的在手机sdcard中读写文件。
首先需要安装cordova插件:file
命令为:
cordova plugin add org.apache.cordova.file
然后就可以读写文件了,这里我先是写入一个文件,具体的JS代码为:
var datas=null;//datas need write
var directory=&
- HTML5 FormData 进行文件jquery ajax 上传 到又拍云
ileson
jqueryAjaxhtml5FormData
html5 新东西:FormData 可以提交二进制数据。
页面test.html
<!DOCTYPE>
<html>
<head>
<title> formdata file jquery ajax upload</title>
</head>
<body>
<
- swift appearanceWhenContainedIn:(version1.2 xcode6.4)
啸笑天
version
swift1.2中没有oc中对应的方法:
+ (instancetype)appearanceWhenContainedIn:(Class <UIAppearanceContainer>)ContainerClass, ... NS_REQUIRES_NIL_TERMINATION;
解决方法:
在swift项目中新建oc类如下:
#import &
- java实现SMTP邮件服务器
macroli
java编程
电子邮件传递可以由多种协议来实现。目前,在Internet 网上最流行的三种电子邮件协议是SMTP、POP3 和 IMAP,下面分别简单介绍。
◆ SMTP 协议
简单邮件传输协议(Simple Mail Transfer Protocol,SMTP)是一个运行在TCP/IP之上的协议,用它发送和接收电子邮件。SMTP 服务器在默认端口25上监听。SMTP客户使用一组简单的、基于文本的
- mongodb group by having where 查询sql
qiaolevip
每天进步一点点学习永无止境mongo纵观千象
SELECT cust_id,
SUM(price) as total
FROM orders
WHERE status = 'A'
GROUP BY cust_id
HAVING total > 250
db.orders.aggregate( [
{ $match: { status: 'A' } },
{
$group: {
- Struts2 Pojo(六)
Luob.
POJOstrust2
注意:附件中有完整案例
1.采用POJO对象的方法进行赋值和传值
2.web配置
<?xml version="1.0" encoding="UTF-8"?>
<web-app version="2.5"
xmlns="http://java.sun.com/xml/ns/javaee&q
- struts2步骤
wuai
struts
1、添加jar包
2、在web.xml中配置过滤器
<filter>
<filter-name>struts2</filter-name>
<filter-class>org.apache.st