P2220 [HAOI2012]容易题

P2220 [HAOI2012]容易题 设$t=\frac{n(n+1)}{2}$ $k=0$时,显然$ans=m^t$ 仅考虑一个位置$x$不可用的数$y$,$x$位置对总积的贡献即为$t-y$ 此时$ans=(m-1)^t*(t-y)$ 于是我们把所有位置去重一下 快速幂统计完好的位置,部分残缺的位置直接枚举统计 #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; int r
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

Web服务器和浏览器间的工作原理

大致可以归纳为以下5个步骤: (1)用户打开计算机(客户端),启动浏览器程序,并在浏览器中指定一个URL(Uniform Resource Locator,统一资源定位器),浏览器便向该URL所指向的Web服务器发出请求。 (2)客户端发出的请求通过网络依据7层协议传输到Web服务器(也称为HTTP服务器),服务器接到浏览器的请求后,把URL转换成页面所在服务器的文件路径名。 (3)如果URL指向的是普通的HTML(Hypertext Markup Language,超文本标记语言)文档,We
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

Codeforces 750E 线段树DP

题意:给你一个字符串,有两种操作:1:把某个位置的字符改变。2:询问l到r的子串最少需要删除多少个字符,使得这个子串含有2017子序列,并且没有2016子序列? 思路:线段树上DP,我们设状态0, 1, 2, 3, 4分别为: null, 2, 20, 201, 2017的最小花费,我们用线段树来维互状态转移的花费矩阵,合并相邻的两个子串的时候直接转移即可。 代码: #include <bits/stdc++.h> #define INF 0x3f3f3f3f #define ls (o
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

性能:Transform层面

数据处理的并行度 1、BlockRDD的分区数 (1)通过Receiver接受数据的特点决定 (2)也可以自己通过repartition设置 2、ShuffleRDD的分区数 (1)默认的分区数为spark.default.parallelism(core的大小) (2)通过我们自己设置决定 val lines1 = ssc.socketTextStream("master", 9998, StorageLevel.MEMORY_AND_DISK_SER) val lines2
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

github+jenkins+maven+docker自动化构建部署

1.github+jenkins+maven+docker自动化构建部署参考文档: https://blog.csdn.net/njzcx/article/details/80979157 2.MAVEN安装验证文档 https://www.cnblogs.com/116970u/p/11211963.html
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

【转】3个方法解决百度网盘限速

https://www.runningcheese.com/baiduyun 360网盘关闭后,百度云似乎要成为国内网盘的唯一选择,然而百度云下载速度太慢,显然是被限速了。下面有3个方法用于百度网盘加速下载,演示的下载文件是大于1G的一个 War3.zip 单文件(用拖拽的方法打开,否则显示页面不存在),使用的宽带是电信20M,百度限速后的下载速度只有256KB/s,而理论上的下载速度是可以达到2M/s的。奶酪也将持续关注百度网盘限速的问题。 一、百度网盘下载助手脚本 — 2019-09-02
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

林211·

今日 终于搞定代码阶段的工作 明日 开始设计、完成课程报告 今日小结 其实这周的工作挺失败的,说穿就是这周是懒惰的一周 如果没有演示,或许出来的产品也就那样了,不上不下的 毫无亮点,甚至缺点还不少 所以说,外部意见真的很重要
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

性能:Receiver层面

创建多个接收器 多个端口启动多个receiver在其他Executor,接收多个端口数据,在吞吐量上提高其性能。代码上: import org.apache.spark.storage.StorageLevel import org.apache.spark.streaming.{Seconds, StreamingContext} import org.apache.spark.{HashPartitioner, SparkConf, SparkContext} /** *
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

spring学习日志四

一、spring对JDBC的支持 JdbcTemplate 简介 为了使 JDBC 更加易于使用, Spring 在 JDBC API 上定义了一个抽象层, 以此建立一个 JDBC 存取框架. 作为 Spring JDBC 框架的核心, JDBC 模板的设计目的是为不同类型的 JDBC 操作提供模板方法. 每个模板方法都能控制整个过程, 并允许覆盖过程中的特定任务. 通过这种方式, 可以在尽可能保留灵活性的情况下, 将数据库存取的工作量降到最低. 步骤: 1.在工程中加入相应的jar包 2.在
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

课设Day21——学习Demo

一、今日工作 今天主要学习了环信的 KPI 接口的各种方法:其通过网络接收数据,EMChatManager.getInstance().loadAllConversations(),是从本地数据库加载聊天记录到内存中,其他获取聊天记录的方法均是从内存读取。 找到一个环信的 Demo 参考其登录和聊天功能的实现,其将所有编程用到的工具放在 Uitls 类中统一调用。 二、明日计划 理解环信Demo的工作流程并运用到我们的程序当中 准备最后的报告 加入刷新动作的监听器 三、今日总结 环信的 KPI
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

Seaborn学习02:折线图

在Seabor中实现折线图有两种。一种是在relplot()函数中的kind参数设置line就可以,另一种是lineplot()函数来可以直接实现折线图。 通过relplot来实现: import matplotlib.pyplot as plt import seaborn as sns # 数据集 data = sns.load_dataset("fmri") print(data.head()) # 绘画折线图 sns.relplot(x="timepoint", y="
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

容错(Fault-tolerance)

Spark Streaming的容错包括了三个地方的容错: 1、Executor失败容错:Executor的失败会重新启动一个新的Executor,这个是Spark自身的特性。如果Receiver所在的Executor失败了,那么Spark Streaming会在另外一个Executor上启动这个Receiver(这个Executor上可能存在已经接收到的数据的备份) 2、Driver失败的容错:如果Driver失败的话,那么整个Spark Streaming应用将会全部挂掉。所以Driver
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

MAGIC-CLUB第二十一天

今日完成: 1.增加新的判断,防止重复提交申请。 2.使用wx.showToast进行提示,对提交信息界面,例如学号、手机号的位数,进行一定的约束(截图以姓名为例子)。 明日计划: 1.根据记录下来有关数据的问题进行进一步的检测处理。 2.课程设计报告的共同撰写。 3.继续协助队友尝试后端的部署。 个人小结: 今日完成的都是对信息准确度的调整,防止产生无效的数据,完成了昨日优化小程序的一部分目标。与队友讨论过程中发现还有许多需要对数据进行进一步处理的地方,不管是防止重复提交还是减少可以修改表单
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

第三周星期天

1.老师说不管命令行先实现输出地铁两点最短距离的功能,以此为任务搜索一些视频教程,结果没有任何关于地铁换乘的视频讲解 只找到一些博客的java代码,讲解不是很详细,正在尝试读懂,找了三十分钟后找到了一篇比较完整的代码,感觉没有用到特别难的东西,打算跟着写,边写边理解 目前构思了两种办法来读懂这个程序,第一种从主函数开始读,倒推出用的的变量函数功能,第二种顺序读,先把能看懂的看懂,看不懂的标记上,先尝试第二种。不懂得通过课本和百度查 ArrayList的一个用法 split的用法 这是今天查到的
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

vue之使用cookie

vue资源库中有个插件很好用vue-cookies github地址:https://github.com/cmp-cc/vue-cookies 使用起来也很方便,将vue-cookies.js 引入 $cookies.config() 设置默认值 $cookies.config(expireTimes, path) expireTimes 默认1d path 默认'/', $cookies.set() $cookies.set(key, value[, expireTimes[, path[
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

Top 8 Diagrams for Understanding Java

Reference: http://www.programcreek.com/2013/09/top-8-diagrams-for-understanding-java/ A diagram is sometimes worth 1000 words. The following diagrams are from Java tutorials on Program Creek, they have received the most votes so far. Hopefully, they
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

stl(set或map)

https://nanti.jisuanke.com/t/41384 There are nnn points in an array with index from 111 to nnn, and there are two operations to those points. 1: 1 x1 \ x1 x marking the point xxx is not available 2: 2 x2 \ x2 x query for the index of the first avail
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

语义(Semantics)

流计算语义(Semantics)的定义 每一条记录被流计算系统处理了几次 有三种语义: 1、At most once 一条记录要么被处理一次,要么没有被处理 2、At least once 一条记录可能被处理一次或者多次,可能会重复处理 3、Exactly once 一条记录只被处理一次 Zero data lost = 不管有失败还是没有失败,在每一个阶段都应该是at least once的语义 使用Kafka Direct方法,可以使得接受语义为Exactly once : 1、将kafk
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

2019.9.8课程设计情况

一、当天完成的任务 将代码进行小的改动和添加注释并上传至gitlab 语音输入添加注释为例: //语音转文字输入 protected TextView txtResult; protected Button btn; protected Button stopBtn; private EventManager asr; private void start(){//开始函数 Map<String,Object> params = new LinkedHashMap<>();//传递Ma
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0

Spring JDBC的使用

1、为什么使用Spring提供的JDBC的封装?   因为Spring提供了完整的模板类以及基类可以简化开发,我们只需写少量的代码即可。 2、实例讲解 第一步:导入依赖  mysql-connector spring-jdbc spring-tx spring-core spring-beans spring-context 等等 第二步:数据库的建立,配置xml 第三步:获取jdbcTemplate对象   可以这样获得 private JdbcTemplate jdbcTemplate;
分类: 其他 发布时间: 09-08 20:57 阅读次数: 0