- 博客(4501)
- 收藏
- 关注
RSS订阅转载 记录一下关于DQN的想法
下载了几份代码，就两份没有报错通过了DQN玩FlappyBirdhttps://github.com/yenchenlin/DeepLearningFlappyBirdDQN玩Cartpolehttps://www.cnblogs.com/caorui/p/6431156.htmlhttps://blog.csdn.net/xiewenbo/article/detai...
2019-09-05 17:03:00
101
转载 常用软件测试题与答案
你是如何做测试分析？ 主要从功能的实现和性能问题上入手，功能的话以需求和实际使用的流程来分析，性能的话以更新后的可能的性能变化趋势分析。功能测试在 beta 版本对外的上线标准是什么？ 缺陷收敛，基本功能和流程没有缺陷。用户体验佳。描述下web测试和移动应用测试的相同点和区别？ 相同点：都要看界面和功能性能接口 不同点：web功能重点在使用 性...
2019-09-04 17:10:00
367
转载 6、条件控制、循环
1、分支条件判断：if...elif....else... pass：空语句/占位语句,为了保证代码的完整性转载于:https://www.cnblogs.com/yhms/p/11423491.html
2019-09-03 18:09:00
103
转载 2018ICPC银川 L Continuous Intervals 单调栈 线段树
题意：给你一个序列，问你这个序列有多少个子区间，满足把区间里的数排序之后相邻两个数之间的差 <= 1 ?思路：https://blog.csdn.net/u013534123/article/details/81164504代码：#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define ls (...
2019-09-03 17:12:00
66
转载 2019 ICPC南京网络预选赛 I Washing clothes 李超线段树
题意：有n个人，每个人有一件衣服需要洗，可以自己手洗花费t时间，也可以用洗衣机洗，但是洗衣机只有一台，即每个时刻最多只能有·一个人用洗衣机洗衣服。现在给你每个人最早可以开始洗衣服的时间，问当洗衣机的洗衣时间分别为1, 2....t的时候洗完所有衣服的最短时间。思路：首先容易想到我们先把所有人按照洗衣服的时间排序。我们发现，最终洗衣服时间的瓶颈肯定在于后面的人，所以我们考虑怎么使用洗衣...
2019-09-02 21:06:00
153
转载 bzoj 3569 DZY Loves Chinese II 随机算法 树上倍增
题意：给你一个n个点m条边的图，有若干组询问，每次询问会选择图中的一些边删除，删除之后问此图是否联通？询问之间相互独立。此题强制在线。思路：首先对于这张图随便求一颗生成树，对于每一条非树边，随机一个权值。树边的权值为所有覆盖这条树边的非树边的权值异或和。覆盖是指这条边是个返祖边，并且一端在父节点方向，一端在子节点方向。这样，我们选出若干条边，看一下他们异或起来是不是0，如果是0，那么...
2019-09-02 16:35:00
75
转载 bzoj 1018 堵塞的交通traffic 线段树
题意：有一个n * 2的网格图，有3种操作：给两个相邻的点加上一条边，断开相邻的两个点连着的边，询问两个点的连通性。思路：直接看博客就行了，https://blog.csdn.net/roll_keyboard/article/details/81185535，在纸上画一画来确定4个顶点之间的更新关系。有一个需要注意的细节是有可能通过绕远路的方式可以到达，所以需要考虑前面和后面的部分...
2019-09-02 12:58:00
83
转载 UML类图详解
最近在看设计模式的内容，里面涉及到一些类图关系，虽然以前学过UML，但是还给老师了，今天再次总结一下，也算是复习吧，说不定以后毕业论文还会用到：一、类的属性的表示方式在UML类图中，类使用包含类名、属性(field) 和方法(method) 且带有分割线的矩形来表示，比如下图表示一个Employee类，它包含name,age和email这3个属性，以及modifyInfo(...
2019-09-02 11:00:00
231
转载 SQL优化汇总
今天面某家公司，然后问我SQL优化，感觉有点忘了，今天特此总结一下：总结得是分两方面：索引优化和查询优化；一. 索引优化：1. 独立的列在进行查询时，索引列不能是表达式的一部分，也不能是函数的参数，否则无法使用索引。例如下面的查询不能使用 actor_id 列的索引：#这是错误的SELECT actor_id FROM sakila.acto...
2019-08-31 14:40:00
97
转载 Codeforces 735E 树形DP
题意：给你一棵树，你需要在这棵树上选择一些点染成黑色，要求染色之后树中任意节点到离它最近的黑色节点的距离不超过m，问满足这种条件的染色方案有多少种？思路：设dp[x][i]为以x为根的子树中，离x点最近的点的距离是i，并且满足题目中的限制条件的方案数。我们假设已经计算了x的一些子树对x的贡献，我们考虑x的一个还没产生贡献的子树y对x的贡献。用数组f作为临时变量。我们枚举x的距离i和y...
2019-08-30 19:15:00
85
转载 mysql 索引类型以及创建
明天就去面浦发了，感觉对数据库有些忘了，时间紧迫，就直接把链接贴这了，有空再整理。参考：1.https://www.cnblogs.com/crazylqy/p/7615388.html转载于:https://www.cnblogs.com/gjmhome/p/11432354.html...
2019-08-29 22:13:00
60
转载 MySQL聚簇索引和非聚簇索引
明天就去面浦发了，感觉对数据库有些忘了，时间紧迫，就直接把链接贴这了，有空再整理。参考：1.https://www.cnblogs.com/crazylqy/p/7615393.html转载于:https://www.cnblogs.com/gjmhome/p/11432357.html...
2019-08-29 22:13:00
59
转载 有了二叉查找树、平衡树为啥还需要红黑树？
红黑树算是很难的一种数据结构吧，一般很少考察插入、删除等具体操作步骤，如果遇到要你手写红黑树的面试官，就直接告辞吧。所以，更多是会考察你对红黑树的理解程度，考察的最多的估计就是为什么有了二查找查找树/平衡树还需要红黑树这个问题了。1、二叉查找树的缺点二叉查找树的特点就是左子树的节点值比父亲节点小，而右子树的节点值比父亲节点大。如图所示：基于二叉查找...
2019-08-29 17:11:00
83
转载 Codeforces 722E 组合数学 DP
题意：有一个n * m的棋盘，你初始在点(1, 1)，你需要去点(n, m)。你初始有s分，在这个棋盘上有k个点，经过一次这个点分数就会变为s / 2(向上取整），问从起点到终点的分数的数学期望是多少？思路：按照套路，先把这k个点按照pair的方式进行排序，设dp[i][j]为从起点到点i之前经过了至少j个减分点，到点i的数学期望。那么所有在它之前的可以向它转移的点向它转移。那么dp...
2019-08-29 14:50:00
78
转载 好文学习收藏链接
jmeter分布式压测：https://www.cnblogs.com/caopeiyang/p/9104574.html关于loadrunner使用web_add_header添加HTTP信息头（比如Content-Type，token等）和使用web_custom_request()提交json数据：https://blog.csdn.net/wycaoxin3/article/...
2019-08-29 10:08:00
69
转载 Codeforces 633F 树的直径/树形DP
题意：有两个小孩玩游戏，每个小孩可以选择一个起始点，并且下一个选择的点必须和自己选择的上一个点相邻，问两个选的点权和的最大值是多少？思路：首先这个问题可以转化为求树上两不相交路径的点权和的最大值，对于这种问题，我们有两种想法：1：树的直径，受之前HDU多校的那道题的启发，我们先找出树的直径，然后枚举保留直径的哪些部分，去找保留这一部分的最优解，去更新答案。代码：#in...
2019-08-28 23:14:00
149
转载 Java中实现十进制数转换为二进制的三种思路
第一种：除基倒取余法这是最符合我们平时的数学逻辑思维的，即输入一个十进制数n，每次用n除以2，把余数记下来，再用商去除以2...依次循环，直到商为0结束，把余数倒着依次排列，就构成了转换后的二进制数。那么，在实际实现中，可以用int的一个数来存储最后的二进制，每次求余后把余数存储在int型数的低位，依次递增。public void binaryToDecimal(int ...
2019-08-28 18:44:00
100
转载 TCP协议与UDP协议的区别以及与TCP/IP协议的联系
先介绍下什么是TCP，什么是UDP。1. 什么是TCP？TCP（Transmission Control Protocol，传输控制协议）是面向连接的、可靠的字节流服务，也就是说，在收发数据前，必须和对方建立可靠的连接。这一过程和打电话类似：先拨号振铃，等待对方接电话，说喂，再说自己是谁。在因特网协议族（Internet protocol suite）中，TCP层是位于IP...
2019-08-28 14:39:00
1218
转载 Java之一个整数的二进制中1的个数
这是今年某公司的面试题：一般思路是：把整数n转换成二进制字符数组，然后一个一个数：private static int helper1(int i) { char[] chs = Integer.toBinaryString(i).toCharArray(); int res = 0; for (int j = 0; j < chs.len...
2019-08-28 12:14:00
198
转载 Java实现约瑟夫环问题
有朋友去浦发面试，因为我们是相同岗位，为了查漏补缺，便问了一下他们的机试题目。机试考3道编程，前两道很水，最后一道他说有点麻烦，没有AC。我自己也尝试着码了一下，然后发现还是得需要耐心。在此，我列出了三种方法，以供大家参考。其中包括标号从0 开始的（0....(N-1)），和标号从1开始的（1....N)）两个版本。先简单说一下我的思路，前两种方法就是模拟整个过程：1...
2019-08-28 10:40:00
100
转载 HDU 6613 Squrirrel 树形dp
题意：给你一颗树，你可以把这棵树上的一条边的边权变为0，现在让你选一个根，让所有点到这个点的最大距离尽量的小。如果有多个根的最大距离距离相同，输出编号最小的边。思路：如果没有把边权变为0的操作，这个题实际上是找树的直径的中心。现在有变为0的操作，很容易想到加一维来标记是否已经把某条边的边权变为0。我们不妨先算出以1为根的答案。设dp[i][0]是以i为根的子树中没有变边权的最大距离，...
2019-08-27 18:22:00
117
转载 emq共享订阅
1 共享订阅多个客户端订阅了同一个主题，发布者发布主题时，每个客户端都会同时收到这个主题的消息。在客户端集群部署的场景下会出现消息重复处理的问题。EMQ支持共享订阅，多个客户端订阅了同一个主题，发布者发布主题时，只有其中一个客户端接收到消息。共享订阅有两种方式：(1)共享订阅：订阅前缀$queue/多个客户端订阅了$queue/topic，发布者发布到topic，则只有一个客户端会接...
2019-08-27 17:34:00
400
转载 5、python变量&运算符
1、int、str、元组（不可变）是值类型，list、dict（可变的）是引用类型转载于:https://www.cnblogs.com/yhms/p/11418459.html
2019-08-27 15:53:00
54
转载 Codeforces 1208F Bits And Pieces 位运算 + 贪心 + dp
题意：给你一个序列a, 问a[i] ^ (a[j] & a[k])的最大值，其中i < j < k。思路：我们考虑对于每个a[i]求出它的最优解。因为是异或运算，所以我们从高位向低位枚举，如果这一位a[i]是0，我们就在a[i]的右边找两个位置让它们按位与起来这位是1。那么，我们贪心的保留可以通过按位与凑出某个二进制数的最靠右的两个位置。这个可以通过dp的方式预处...
2019-08-27 11:44:00
100
转载 3、python数据类型之字符串操作
一、字符串操作1、字符串加法：+ 2、字符串乘法：* 3、字符串长度计算：len(str) 4、字符串单个元素定位：字符串名[索引值] 字符串里面的元素是由一个一个字符组成，且是有索引的 5、字符串切片：取字符串中的多个值 字符串名【索引头：索...
2019-08-26 17:28:00
81
转载 2、python语法&基本数据类型
一、基础语法1> 标识符：自己命名的 数字字母下划线组成；不能以数字开头，不能用关键字，区分大小写 项目名、包名、模块名、变量名、函数名都是小写字母，不同的字母数字之间， 最好用 下划线隔开，例如class_54，可读性会更好 类名：首字母大写驼峰命名，例如 StudentInfo，中间不需要下划线隔开 模块：一个.py文件就是一个模块2>行和缩进 pyt...
2019-08-26 17:28:00
80
转载 Java之先行发生原则与volatile关键字详解
volatile关键字可以说是Java虚拟机提供的最轻量级的同步机制，但是它并不容易完全被正确、完整地理解，以至于许多程序员都习惯不去使用它，遇到需要处理多线程数据竞争问题的时候一律使用synchronized来进行同步。了解volatile变量的语义对了解多线程操作的其他特性很有意义，在本文中我们将介绍volatile的语义到底是什么。由于volatile关键字与Java内存模型（Ja...
2019-08-26 17:15:00
98
转载 Java内存模型
Java虚拟机规范中试图定义一种Java内存模型来屏蔽掉各种硬件和操作系统的内存访问差异，以实现让Java程序在各种平台下都能达到一致的内存访问效果。在此之前，主流程序语言（如C/C++等）直接使用物理硬件和操作系统的内存模型，因此，会由于不同平台上内存模型的差异，有可能导致程序在一套平台上并发完全正常，而在另外一套平台上并发访问却经常出错，因此在某些场景就必须针对不同的平台来编写程序。...
2019-08-26 16:43:00
63
转载 原子性、可见性、有序性与重排序
1. 原子性（Atomicity）：一个操作或者多个操作，要么全部执行并且执行的过程不会被任何因素打断，要么就都不执行。我们先来看看哪些是原子操作，哪些不是原子操作，先有一个直观的印象：int k = 5; //代码1k++; //代码2int j = k; //代码3k = k + 1; //代码4上面这4个代码中只有代码1是原子...
2019-08-26 16:41:00
115
转载 抽象类和普通类的区别
面试遇到的一个问题，没有全部答出来：查了查列出如下：1.抽象类不能被实例化。2.抽象类可以有构造函数，抽象方法不能被声明为静态。3.抽象方法只需申明，而无需实现，抽象类中可以允许普通方法有主体4.含有抽象方法的类必须申明为抽象类5.抽象的子类必须实现抽象类中所有抽象方法，否则这个子类也是抽象类。Over...转载于:https://www...
2019-08-26 14:46:00
197
转载 Java中的transient关键字
1. transient的作用及使用方法我们都知道一个对象只要实现了Serilizable接口，这个对象就可以被序列化，java的这种序列化模式为开发者提供了很多便利，我们可以不必关系具体序列化的过程，只要这个类实现了Serilizable接口，这个类的所有属性和方法都会自动序列化。但是，有时候我们不想让某些信息泄露，不想让这些信息序列化，如密码等。那么此时就用到了tranien...
2019-08-26 00:04:00
58
转载 Java中的变量之成员变量、本地变量与类变量
Java中的变量：1、成员变量(实例变量，属性)2、本地变量(局部变量)3、类变量（静态属性）一、成员变量(实例变量，属性)1.1-成员变量：（在类中定义，访问修饰符修饰符typename=value）1.2-什么是成员变量？ 成员变量就是类中的属性。当new对象的时候，每个对象都有一份属性。一个对象中的属性就是成员...
2019-08-26 00:03:00
123
转载 HDU 6686 Rikka with Travels 树的直径
题意：定义两点之间的距离为从一个点到另一个点经过的点数之和（包括这两个点），设二元组(x, y)为两条不相交的路径，一条长度为x，一条长度为y，问二元组（x, y）出现了多少次？思路：直接上jls的讲解：基础直径练习题。考虑判断 能不能出现。劼论：任意取树上的一条直径，那么如果 能出现，那么一定存在一 种方案使得直径的两端都被使用了。证明很简单：假设存在一个端点没有被使用，那...
2019-08-25 13:52:00
88
转载 2019CCPC网络预选赛 1003 K-th occurrence 后缀自动机 + 二分 + 主席树
题意：给你一个长度为n的字符串，有m次询问，每次询问l到r的子串在原串中第k次出现的位置，如果没有输出-1。n, m均为1e5级别。思路：后悔没学后缀数组QAQ，其实只要学过后缀数组这个题还是比较好想的。这个问题可以转化为有多少个后缀和后缀l的lcp长度大于等于r - l + 1。我们知道，在后缀数组中，两个后缀i, j的lcp是min(height[rank[j] + 1], he...
2019-08-25 11:28:00
115
转载 2019CCPC网络预选赛 1004 path 最短路
题意：给你一张n个点m条边的有向图，问这张有向图的所有路径中第k短的路径长度是多少？n, m, k均为5e4级别。思路：前些日子有一场div3的F和这个题有点像，但是那个题要求的是最短路，并且k最大只有400。这个题的做法其实是一个套路（没见过QAQ）。首先把每个点的出边按边权从小到大排序，把每个点边权最小的那条边放入优先队列。对于优先队列中的每个点，记录一下这个点是从哪个点转移...
2019-08-23 18:40:00
89
转载 Java中new一个对象是一个怎样的过程？JVM中发生了什么？
Java中new一个对象的步骤：1.当虚拟机遇到一条new指令时候，首先去检查这个指令的参数是否能在常量池中能否定位到一个类的符号引用（即类的带路径全名），并且检查这个符号引用代表的类是否已被加载、解析和初始化过，即验证是否是第一次使用该类。如果没有（不是第一次使用），那必须先执行相应的类加载过程（class.forname()）。2.在类加载检查通过后，接下来虚拟机将...
2019-08-23 17:19:00
518
转载 4、python数据类型之列表&字典&元组
一、列表1、列表数据类型 关键字:list [ ]空列表： p=[ ] 列表中可以包含任意数据类型：int、float、str、布尔值、列表、字典、元组 a=[1,2.333,True,'nnnnn',(1,'hello',0.7,),[(1,2),{2,4}],{1:6,3:"aaa",4:0.9}]type(a) 获取a的数据类型列表里面的元素是用逗号...
2019-08-23 16:14:00
110
转载 HashMap三百问
文章目录：一、JDK1.7之HashMap二、JDK1.8之HashMap三、HashtableJDK1.7之HashMap1. 定义 HashMap实现了Map接口，继承AbstractMap。其中Map接口定义了键映射到值的规则，源码如下：1 public class HashMap<K,V>2 extends Abst...
2019-08-22 20:44:00
95
转载 D-Distance_2019牛客暑期多校训练营（第八场）
题目链接Distance题意1<=nmh,q<=1e5q个操作1 x y z往坐标里加入一个点2 x y z查询距离该点最近的点的距离(曼哈顿距离)题解做法一将要插入的点保存在一个队列中，当队列中的点数达到一个阈值就把队列中所有点取出，暴力的bfs一次把答案记录在\(dis[getid(x,y,z)]\)中表示距离点\((x,y,z)\)最近的点的距离，...
2019-08-22 17:11:00
58
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人