码迷,mamicode.com
首页 > 2019年08月15日 > 全部分享
Gym 101840B Breaking the Curse (SAM+二分)
Problem:给定两个字符串s1和s2,q次查询,每次查询s1中的一段区间[L,R]中有多少个子串在s2中出现过 SOLUTION: 从头开始考虑,我们想知道字串的数量,那我们知道以s1每一个字符为结尾的最长公共字串后,他的所有的后缀都是一个字串 因此 对s2建sam,用s1跑最长公共子串,得到每 ...
分类:其他好文   时间:2019-08-15 20:55:18    阅读次数:100
深度探索C++对象模型之第一章:关于对象之对象的差异
C++程序设计模型支持三种程序设计范式(programming paradiams). 程序模型(procedural model) 抽象数据模型(abstract data type model) 此模型的抽象是和一组表达式(public接口)一起提供,那时其运算定义仍然隐而未明的。 面向对象模型 ...
分类:编程语言   时间:2019-08-15 20:54:05    阅读次数:83
【PHP】数组按照字母排序
/** * 将数组按字母A-Z排序 * @return [type] [description] */ private function chartSort($list) { // $user=$this->user; $data = []; foreach ($list as $k => $v) ... ...
分类:编程语言   时间:2019-08-15 20:53:33    阅读次数:104
学习shell第二天
重定向与管道符 1、重定向 程序 = 指令 + 数据 命令 变量 在程序中,数据如何输入? 又如何输出? 数据输出:键盘 -- 标准输入? 又如何输出? --stdin echo "123456"|passwd --stdin "username' 例如: 功能添加用户 useradd.sh use ...
分类:系统相关   时间:2019-08-15 20:52:58    阅读次数:90
A.Fibonacci
本题要先利用斐波那契数列公式,然后很巧妙地利用对数求出前四位 解释转自CSDN博主queuelovestack 关于本题利用欧拉公式的部分 关于求利用对数求前四位的部分 ...
分类:其他好文   时间:2019-08-15 20:52:32    阅读次数:80
Windows下cwrsync客户端与rsync群辉存储服务端定时数据同步
cwRsync简介 cwRsync是Rsync在Windows上的实现版本,Rsync通过使用特定算法的文件传输技术,可以在网络上传输只修改了的文件。 cwRsync主要用于Windows上的远程文件同步备份和同步,它包含Cygwin DLL和适用Cygwin版本的Rsync两部分。 cwRsync ...
分类:Windows程序   时间:2019-08-15 20:52:13    阅读次数:216
spark-DAG,宽窄依赖,Stage,Shuffle
spark-DAG图 DAG(Directed Acyclic Graph)叫做有向无环图,原始的RDD通过一系列的转换就就形成了DAG,RDD之间的依赖关系形成了DAG图,而根据RDD之间的依赖关系的不同将DAG划分成不同的Stage。 宽窄依赖 窄依赖:父RDD和子RDD partition之间 ...
分类:其他好文   时间:2019-08-15 20:51:42    阅读次数:104
requests库的用法
import requests headers = {"headers头部文件"} url = 'http://www.baidu.com/' html = requests.get(url,headers=headers) html.encoding = 'gbk' #转成该网站的格式 print ...
分类:其他好文   时间:2019-08-15 20:51:29    阅读次数:77
java的跨平台原理?
首先我们要理解什么是跨平台,所谓的跨平台就是JAVA写的一份代码可以在任意的操作系统平台上运行。为什么跨平台会成为一个问题呢?因为每一个操作系统平台支持不同的指令集我们所写的代码经过编译之后只能适用于一个平台,换一个平台就不支持了。而JAVA完美的解决了这个问题,JAVA是如何做到这一点的呢?在上图中我们可以看到JAVA代码执行的流程。JAVA源代码->JAVA字节码->JVM解释执行
分类:编程语言   时间:2019-08-15 20:51:09    阅读次数:95
学习shell第四天
一、grep程序 1、linux下有文本处理三剑客 -- grep sed awk grep:文本行过滤工具 sed:文本行编辑器(流编辑器) awk:报告生成器(做文本输出格式化) 2、grep 包含三个命令:grep egrep fgrep,他们是用来进行 行模式(pattern)匹配的 egr ...
分类:系统相关   时间:2019-08-15 20:50:51    阅读次数:90
39-数组中出现次数超过一半的数字
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 注: 方法1:可以通过一个字典,遍历一遍数组,统计出各个数字出现的次数,然后输出次数超过一半的数字 方法2:先取一个目标数,如第一个数字,往后遍历,使用一个变量count进行计数。如果再次出现,则count+1,如果出现其他数字, ...
分类:编程语言   时间:2019-08-15 20:50:38    阅读次数:102
DML语言(数据操纵语言)
数据操作语言: 插入:insert 修改:update 删除:delete ...
分类:编程语言   时间:2019-08-15 20:50:24    阅读次数:81
javascript设计模式(中介者模式)
中介者模式的作用就是解除对象与对象之间的紧耦合关系,它也称‘调停者’。所有的对象都通过中介者对象来通信,而不是相互引用,所以当一个对象发生改变时,只需要通知中介者即可。 如:机场的指挥塔,每架飞机都只需要和指挥塔通信即可,指挥塔知道每架飞机的飞行状况,可以安排所有起降时间,调整航线等 中介者模式符合 ...
分类:编程语言   时间:2019-08-15 19:44:08    阅读次数:96
最关键的还是 RecyclerView 的设置
// 设置瀑布流形式,2为两列 staggerRecycler.setLayoutManager(new StaggeredGridLayoutManager((http://www.amjmh.com/v/BIBRGZ_558768/)2, StaggeredGridLayoutManager.V ...
分类:其他好文   时间:2019-08-15 19:43:47    阅读次数:107
mysql间隙锁
什么是间隙锁(gap lock)? 间隙锁是一个在索引记录之间的间隙上的锁。 间隙锁的作用? 保证某个间隙内的数据在锁定情况下不会发生任何变化。比如我mysql默认隔离级别下的可重复读(RR)。 当使用唯一索引来搜索唯一行的语句时,不需要间隙锁定。如下面语句的id列有唯一索引,此时只会对id值为10 ...
分类:数据库   时间:2019-08-15 19:43:30    阅读次数:112
Codeforces 1203F1 Complete the Projects (easy version)
"cf题面" Time limit 2000 ms Memory limit 262144 kB 解题思路 看见这题觉得贪心可做,那就贪吧。(昨天真是贪心的一天,凌晨才被这两道贪心题虐,下午多校又来,感觉我现在比赛时候想贪心就是瞎猜,猜出一个结论就想办法hack,想不出hack就交上去,然后WA,然 ...
分类:其他好文   时间:2019-08-15 19:42:41    阅读次数:98
777条   上一页 1 ... 8 9 10 11 12 13 14 ... 46 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!