2018-2019-1 20165214 《信息安全系统设计基础》第九周学习总结
20165214 2018-2019-1 《信息安全系统设计基础》第九周学习总结 教材学习内容总结 代码托管 学习进度条 代码行数（新增/累积） 博客量（新增/累积） 学习时间（新增/累积） 目标 5000行 30篇 400小时 第一周 63/63 1/1 7/7 第二周 100/163 1/2 15/22 第三周 2/4 16/38 第四周 2/6 15/53 第五周 1/7 17/70 第六周 2/9 18/88 第七周 1/10 15/103 第八周 2/12 14/117 第九周 2/
Educational Codeforces Round 55 (Rated for Div. 2)：E. Increasing Frequency
E. Increasing Frequency 题目链接:https://codeforces.com/contest/1082/problem/E 题意： 给出n个数以及一个c，现在可以对一个区间上的数同时加上或减去一个值，问最后c的最多数量为多少。 题解： 这题挺有意思的，我们通过分析题目可以发现，对于每一个d，如果把[l,r]里面的d都变为c，则最后c的数量为cnt(c,1,l-1)+cnt(c,r+1,n)+cnt(d,l,r)。 这个式子变化一下，有：cnt(c,1,n)+cnt(d
题解 P1186 【玛丽卡】
见大佬们都是用的SPFA 为了关心Dijkstra党，所以这里写一篇关于Dijkstra的题解 主要思路： 这个题意实在是太模糊了，我也是听了大佬的解释才明白的。 我可以再次翻译一遍题意QAQ： 找出在一条边断掉的情况下的单源最短路径，并输出最坏的情况（去边不同会影响最短路）。 完了？？？ 完了。。。 所以思路就出来了：一一去掉所有边，分别去求最短路。 仔细想想：时间复杂度（Dijkstra）O(n^2*m) 如果是dalao写带堆优化的也会到 O(nlogn*m) 代码如下（提示：这个只有8
题解 P1886 【滑动窗口】
线段树优化做法 如果仔细读过题的话，就会发现这是一个静态的区间查询最大值与最小值。 很多人（如果你学过线段树的话）就会想到，我当年学线段树的例题不就是区间加，然后求区间最大值吗？何况还没有区间加这一操作，岂不嗨皮哉？？？ 好的，看看数据范围。 1*10^6？？？ 线段树能过的去吗？还需要维护两个值，不得两棵线段树吗？？？ 这个问题就不难解决了： 首先是时间的问题。我们的常识告诉我们，O(nlogn)只能走100000，但是如果你的常数不是很大的话，单从线段树的时间复杂度上说，nlog₂n在n=
react-virtualized：解决react渲染长列表卡死的问题
问题：因为公司的业务需要，一个页面需要展示1000条数据，用antd去渲染的话会造成页面卡死。 解决办法：react-virtualized来替代antd的table。 react-virtualized:https://github.com/bvaughn/react-virtualized/blob/master/docs/Collection.md 解决原因： 页面卡死是因为js渲染了太多的dom，而react-virtualized，只渲染了可视区的数据，非可视区的div全部被销毁。随
命令操作MySQL数据库
一、连接MYSQL 格式： mysql -h主机地址 -u用户名 -p用户密码 1、 连接到本机上的MYSQL。 首先打开DOS窗口，然后进入目录mysql\bin，再键入命令mysql -u root -p，回车后提示你输密码.注意用户名前可以有空格也可以没有空格，但是密码前必须没有空格，否则让你重新输入密码. 如果刚安装好MYSQL，超级用户root是没有密码的，故直接回车即可进入到MYSQL中了，MYSQL的提示符是： mysql> 2、连接到远程主机上的MYS
题解 P1197 【[JSOI2008]星球大战】
主要思路：逆向思维 看到题目，第一个感觉，，， 连通块？？？ 我刚学过的搜索呢？？？深搜广搜都可以啊QwQ！ 但很多人都被困在了这个攻占星球（也就是去点）上。 如果再仔细看下题目，发现可以离线做这道题。 那么方法来了： 我们是不是可以把所有的边存下来，把被攻占的星球的顺序存下来，先把所有两端都没有被攻占的边加上，先求一遍连通块个数。然后反向的加点加边，边加边边求连通块个数，把答案反向存下来，然后正向输出。 这题结束了（伪）。于是代码如下： 代码1（20分）： 代码解释在最后的代码中 #incl
题解 P1339 【[USACO09OCT]热浪Heat Wave】——线段树做法
Dijkstra + 线段树解法 最近集训一位大佬给我讲了一个奇妙的Dijkstra优化方法，他告诉我线段树可以代替优先队列来优化Dijkstra。 我第一个感觉是眼睛一亮 于是我认真的听完了他讲的方法。 Dijkstra算法周围的大佬已经讲的十分的漂亮了，我觉得我再插一嘴就是多余。所以我就着重讲一下用线段树的优化。 首先考虑我们当时要用优先队列做什么。 是不是就是维护的dis[]数组的最小值以及它的终点？ 具体操作？ 不就是要我们向优先队列里放入一个dis和终点，然后每次松弛都出队一组，再进
mysql模块-paramiko远程登录linux主机并操作
paramiko是一个用于做远程控制的模块，使用该模块可以对远程服务器进行命令或文件操作。 如果python服务器对被远程控制机器开启了免密验证，即在python服务器上可通过ssh 用户名@被控制机器ip 登录被远程控制机器，而不用输入密码，那么获取python服务器的私钥并通过私钥进行连接，如果没有开启免密验证则通过密码进行连接。 1.开启免密验证 #执行命令
import paramiko
#获取本机私钥
private_key=paramiko.RSAKey.from_private_
【算法】后缀自动机小记
后缀自动机：可以识别一个字符串所有的子串，把子串中出现的位置右端点集合相同的子串归为一类记为状态，则状态最多有\(O(n)\) 个。 在后缀自动机上，一个状态代表了长度在\(l[p] -> l[fa[p]]\) 之间的若干个子串。 区分SAM的转移 & parent 树的边： 在SAM上状态的转移 = 在保证所代表的字符串左端点不右移的情况下，是否存在可以添加 c 在末尾的串 在 parent 树上，父亲与儿子的关系为：儿子的右端点为父亲右端点的子集，而儿子的左端点
题解 P1047 【校门外的树】
此题解分两部分，请选手对号入座 1.普及组初学者 我们可以通过for循环来实现操作，用一个数组来记录是否有树。当修改时，嵌套一个for循环可以把这一部分标记下。 代码如下： #include <iostream>
using namespace std;
int main()
{
int a[10010],b,c,d,e,f;
cin>>b>>c;
for(int i=0;i<=b;i++)
{
a[i]=1;//把有树的标记上
}
Python 全栈开发【第二篇】：Python基础语法入门
内容概要： 认识计算机 编程语言分类、解释型 vs 编译型的优缺点 Python 语言介绍、发展史 Python 环境安装、Pycharm IDE 使用 基本语法：变量、变量命名规范、程序执行、编码区别 二进制的演化与运算 .pyc 是什么鬼？ 基本数据类型：int、str、bool、list、dict、set 流程控制：if/elif/else、for、while/else 语句 break vs continue 的作用 实战案例：用户交互小程序 实战案例：猜年龄游戏 实战案例：用户登录认
JQuery AJAX获取json数据小结
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_40348465/article/details/84592443 此处涉及到JAVA对象与json对象之间的转换，可参考：https://blog.csdn.net/qq_40348465/article/details/83796363 示例项目目录如下： 一、jQuery AJAX获取json对象数据 1. GetJsonData.java（后台返回json对象数据）
protect
两种JAVA生成带logo二维码的方法
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_40348465/article/details/84637078 一、方法一 只使用一个zxing.jar生成二维码，下载地址http://central.maven.org/maven2/com/google/zxing/core/ 项目目录 QRCodeUtil.java（用于生成二维码的工具类）
import java.awt.BasicStroke;
import java.a
分享云及人工智能的一些学习资源和学习心得
很久没写新的东西了。这段时间除了适应新的工作，其他时间都献给了各种学习~ 在这个提倡终身学习的年代，面对急剧更新的IT行业，不学点云计算和人工智能啥的，总感觉会被时代抛弃。 所以，终于找到个空闲时间，在有WiFi的“复兴号”上开始一个字一个的敲点内容，向大家介绍这段时间学习中找到的很好的学习资源和一些学习心得。 对于大部分人来说，，玩游戏要远比学习容易上瘾。为什么学习容易变成“从入门到放弃”呢？因为游戏强调即时正反馈，你的任何操作，都会很快的转化为经验、装备或者结果；而学习是个缓慢的反馈过程，
MyBatis学习总结（九）---基于XML多表联合查询（一对一、一对多、多对多）
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_40348465/article/details/84677890 1、一对一的关联 使用association，association元素用于处理“has-one”（一对一）这种类型关系。 作用：针对pojo对象属性的映射，它的两个主要参数此时对应的值： javaType对应pojo类名, property对应pojo的属性名， 。 示例： Employee.java
public cl
AJAX实现图片上传和预览（传统ajax与jQuery AJAX；带图片的表单提交）
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_40348465/article/details/84625992 一、通过Servlet3.0和传统的AJAX实现图片上传和预览 此方法也适用于带图片的表单提交 上传时预览图片 点击上传按钮，上传到相应的文件中 1.JSP页面代码（通过ajax将图片传到后台，并进行图片预览）
<%@ page language="java" contentType="text/html; charset
今日推荐
周排行