题目链接: "传送门" 题目分析: 题意简化:给你一个元素非负的序列,要求支持区间开方,区间求和。 做法很多,洛谷的题解里线段树/树状数组/分块/...都有(基本就是数据结构的群魔乱舞),不过分块能跑过的话分块就好了。 记录区间$i$的元素总和为$sum_i$,如果$sum_i=R[i] L[i]+ ...
分类:
其他 时间:
2019-01-29 23:59:29
收藏:
0 评论:
0 赞:
0 阅读:
237
直观理解反向传播 反向传播算法是用来求那个复杂到爆的梯度的。 上一集中提到一点,13000维的梯度向量是难以想象的。换个思路,梯度向量每一项的大小,是在说代价函数对每个参数有多敏感。 如上图,我们可以这样里理解,第一个权重对代价函数的影响是是第二个的32倍。 我们来考虑一个还没有被训练好的网络。我们 ...
分类:
编程语言 时间:
2019-01-29 23:59:12
收藏:
0 评论:
0 赞:
0 阅读:
250
一、CAS简介和整体流程 CAS 是 Yale 大学发起的一个开源项目,旨在为 Web 应用系统提供一种可靠的单点登录方法,CAS 在 2004 年 12 月正式成为 JA-SIG 的一个项目。CAS 具有以下特点: 【1】开源的企业级单点登录解决方案。 【2】CAS Server 为需要独立部署的 ...
分类:
其他 时间:
2019-01-29 23:58:52
收藏:
0 评论:
0 赞:
0 阅读:
304
二者的区别简单说就是Cookie通过在客户端记录信息确定用户身份,Session通过在服务器端记录信息确定用户身份。 关于Cookie Cookie实际上是一小段的文本信息。客户端请求服务器,如果服务器需要记录该用户状态,就使用response向客户端浏览器颁发一个Cookie。客户端会把Cooki... ...
分类:
其他 时间:
2019-01-29 23:58:37
收藏:
0 评论:
0 赞:
0 阅读:
236
1.JDB版本:jdk-8u171-linux-x64.tar.gz 2.Get JDK version from https://www.oracle.com/technetwork/java/javase/downloads/index.html and tar the gz package 3 ...
分类:
系统服务 时间:
2019-01-29 23:58:20
收藏:
0 评论:
0 赞:
0 阅读:
236
1、项目具体需求,及业务场景:关注真实用户会是怎样的一个业务场景,确定用户的用户习惯。 2、指标:响应时间在多少以内,并发数多少,tps多少,总tps多少,稳定性交易总量多少,事务成功率,交易波动范围,稳定运行时长,资源利用率,测哪些交易,哪些接口,测试哪些场景。 3、环境:生产环境服务器数量,测试 ...
分类:
其他 时间:
2019-01-29 23:57:44
收藏:
0 评论:
0 赞:
0 阅读:
238
三剑客之awk awk命令的执行过程 #满足 awk从文件中读取一行内容到内存中--》判断是否满足条件--满足---执行对应的命令---输出到屏幕 #不满足 awk从文件中读取一行内容到内存中--》判断是否满足条件--不满足---继续读取文件里的内容直到文件最后 awk命令的语法 awk 参数 '模... ...
分类:
其他 时间:
2019-01-29 23:57:16
收藏:
0 评论:
0 赞:
0 阅读:
254
原文:基于.Net进行前端开发的技术栈发展路线(三)前言 上一篇《我的技能树二》文章分享了我的技能中的前端技能和Java技能,今天继续跟大家分享的就是后端技能了。 我的技能树 我当前的技能树: 其中,标注为黄色旗帜的是基本掌握,标注为红色旗帜的为使用熟练。未标注的只是了解。 数据库 数据库 数据库是... ...
分类:
Web开发 时间:
2019-01-29 23:56:37
收藏:
0 评论:
0 赞:
0 阅读:
254
前序遍历的递归解法: 方法一C++: 前序遍历的非递归方法: C++代码: ...
分类:
其他 时间:
2019-01-29 23:56:22
收藏:
0 评论:
0 赞:
0 阅读:
207
A.Digits Sequence Dividing 题意:给你一个1-9的数字字符串,把它划分成若干段(>=2)段,使其大小递增。 错误:当长度为2的时候没考虑 #include<cstdio> #include<cmath> #include<cstring> #include<cstdlib> ...
分类:
其他 时间:
2019-01-29 23:56:01
收藏:
0 评论:
0 赞:
0 阅读:
326
原文:Redis的增删改查命令总结与持久化方式Redis是用C语言实现的,一般来说C语言实现的程序“距离”操作系统更近,执行速度相对会更快。 Redis使用了单线程架构,预防了多线程可能产生的竞争问题。 作者对于Redis源代码可以说是精打细磨,曾经有人评价Redis是少有的集性能和优雅于一身的开源... ...
分类:
其他 时间:
2019-01-29 23:55:17
收藏:
0 评论:
0 赞:
0 阅读:
251
1, FIFO 先进先出,底层是利用双向链表,新来的数据放到链表的尾部,如果链表塞满了就删除头部的。 2, LFU 最近最少使用算法。思路就是如果一个数据在最近一段时间内使用次数最少,那么将来一段时间使用的可能性也很少。 LFU 是基于访问次数的。 实现:两个HASHMAP, 一个是用来存储数据的, ...
分类:
其他 时间:
2019-01-29 23:55:00
收藏:
0 评论:
0 赞:
0 阅读:
258
Hibernate是好多的传统项目的首选,因其自动化程度高,使用书写方便,深得好多的传统项目的青睐,估计您也是使用的Hibernate吧, 既然使用了,那么您对他很熟吗? 我就问他俩问题: 1.Hibernate底层是怎么实现的?2.Hibernate的二级缓存用过吗? 估计大部分人都会懵逼特斯拉。 ...
分类:
Web开发 时间:
2019-01-29 23:54:44
收藏:
0 评论:
0 赞:
0 阅读:
211
** 0x01 用户名和密码 ** 0x02 密码管理器的基本原理 ** 0x03 多因素认证 ** 0x04 双因素认证(two-factor-auth)的基本原理。 ** 0x05 [OpenID] vs [OAuth] ** 0x06 [IDToken] vs [JWT, JWS, JWE] ...
分类:
其他 时间:
2019-01-29 23:54:28
收藏:
0 评论:
0 赞:
0 阅读:
226
消息队列(MQTT) 前面讨论过消息队列传输的具体内容,那我们该用哪种方式进行呢?通过查阅网络资料,发现有两个方式值得借鉴。 第一种方式每个帐号订阅自己的Inbox,而其他人都向这个Inbox发布信息,这种方式接收比较方便,但是发布时就比较麻烦。如群组有50人的话,一条消息就要发布50次,这和Htt ...
分类:
其他 时间:
2019-01-29 23:54:09
收藏:
0 评论:
0 赞:
0 阅读:
218
题目大意: 求n个点的带标号简单无向联通图的数目。 思路: 嗯多项式求逆还不会,到时候会了应该会补吧。 这种和图计数有关的题目一般都是考虑反面计数或者是容斥什么的。 考虑枚举一号点的连通块的大小,然后用总方案数减去这些方案数。 可以得到递推式: $$ f_{i}=2^{i\choose 2} \su ...
分类:
其他 时间:
2019-01-29 23:53:36
收藏:
0 评论:
0 赞:
0 阅读:
224
集合本身具有两个特性 1.去重 2.关系测试 列表转集合的两种写法: list_1=[1,2,3,4,1,2,7,8,] list_1=set(list_1) #方法二 list_2=set([1,2,22,33,44,55,]) 运算符进行关系测试: 1 #关系测试 2 #交集 3 print(l ...
分类:
编程语言 时间:
2019-01-29 23:53:20
收藏:
0 评论:
0 赞:
0 阅读:
136
电路交换 电路交换要求必须首先在通信双方之间建立连接通道。在连接建立成功之后,双方的通信活动才能开始。通信双方需要传递的信息都是通过已经建立好的连接来进行传递的,而且这个连接也将一直被维持到双方的通信结束。在某次通信活动的整个过程中,这个连接将始终占用着连接建立开始时,通信系统分配给它的资源(通道、 ...
分类:
其他 时间:
2019-01-29 23:53:00
收藏:
0 评论:
0 赞:
0 阅读:
239