par

题目链接： http://codeforces.com/problemset/problem/838/B You are given a directed weighted graph with n nodes and 2 n  - 2 edges. The nodes are labeled from 1 to n , while the edges are labeled from 1 to 2 n  - 2. The graph's edges can be split into two parts. The first n  - 1 edges will form a rooted spanning tree, with node 1 as the root. All these edges will point away from the root. The last n  - 1 edges will be from node i to node 1, for all 2 ≤  i  ≤  n . You are given q queries. There are two types of queries 1 i w : Change the weight of the i -th edge to w 2 u v : Print the length of the

2 数据管理与可视化 2.1数据预处理 在进行正式的数据分析之前，通常要对数据进行处理。而读取数据仅仅是最简单的，之后还要进行数据的筛选、排序、转换等。数据框是最方便的数据存储、管理对象。 R 有很多内置的示例数据集包括向量、矩阵数据框等，可以使用 data() 进行查看，接下来我们以 R 内置数据 mtcars （ 32 辆汽车在 11 个指标上的数据）为例进行分析，如下所示： ⑴ 内容添加与修改 ① 添加修改新变量 函数 transform() 可以在数据框中创建新变量，并使用其他变量进行赋值，如下所示： mydata=transform(mtcars, sums=gear+carb, means=(disp+hp)/2) 运行结果如下： within() 函数可以在数据框内部进行操作，下面我们添加一新的类别变量： mydata=within(mydata, { size=NA # 创建变量 size[sums<6]="low" size[sums>=6 & sums<=8]="mid" size[sums>8]="high" size[sums==13]=NA }) 结果如下所示： 如果要修改数据框中已有的数据和变量名，可以使用 fix() 函数，该函数可以调用文本编辑器然后使用键盘来对数据框进行修改，如下所示： 使用 names() 函数可以调用或重新赋值变量名，如下所示：

挑战一下！这3 道 JVM 面试题你能快速答对几道？ 1、当 Java 程序性能达不到既定目标，并对于程序优化技巧已用尽，应如何通过 JVM 知识对GC 优化？ 2、对于众多参数各自优点增加了调优的难度，GC 优化过程应如何结合现有业务进行适合的参数优化呢？ 3、JVM 数据运行区，哪些会造成 OOM 的情况？ ...... 画外音：你看看，怎么回才是面试官想要听的？ JVM 在性能调优中使用非常广泛，无论什么级别的 Java 从业者，JVM 是进阶时必须迈的坎。如果不懂 JVM 的话，薪酬会非常吃亏。除了面试，学习 JVM 有利于更深入地理解 Java 这门语言，吃透 JVM，为未来排查线上问题打下坚实的基础。 今天给大家推荐一个 【奈学教育】 免费的课程《JVM 从入门， 深入到源码解读》 ，让你轻松玩转JVM底层与调优，从容应对面试官的灵魂拷问. 扫码，添加课程小助手 免费领取JVM 课程 名额有限，先到先得 课程目录 JVM基础必备篇 1、从官网认知JDK/JRE/JVM的体系结构 2、源码到类文件，一起从官网剖析class文件的格式与定义 3、类文件到虚拟机，即类加载和初始化过程-装载/链接/初始化 4、剖析Classloader双亲委派机制 5、全局认知Runtime Data Areas，五大运行时内存区域 6、结合字节码指令理解Java虚拟机栈和栈帧 7、栈/方法区

1、指针 学习 C 语言的指针既简单又有趣。通过指针，可以简化一些 C 编程任务的执行，还有一些任务，如动态内存分配，没有指针是无法执行的。所以，想要成为一名优秀的 C 程序员，学习指针是很有必要的。 正如您所知道的，每一个变量都有一个内存位置，每一个内存位置都定义了可使用连字号（&）运算符访问的地址，它表示了在内存中的一个地址。请看下面的实例，它将输出定义的变量地址： int var1; char var2[ 10 ]; printf( " var1 变量的地址： %p\n " , &var1 ); // var1 变量的地址： 0038FB78 printf( " var2 变量的地址： %p\n " , &var2 ); // var2 变量的地址： 0038FB64 通过上面的实例，我们了解了什么是内存地址以及如何访问它。接下来让我们看看什么是指针。 什么是指针？ 指针 是一个变量，其值为另一个变量的地址，即，内存位置的直接地址。就像其他变量或常量一样，您必须在使用指针存储其他变量地址之前，对其进行声明。指针变量声明的一般形式为： type * var -name; 在这里， type 是指针的基类型，它必须是一个有效的 C 数据类型， var-name 是指针变量的名称。用来声明指针的星号 * 与乘法中使用的星号是相同的。但是，在这个语句中，星号是用来指定一个变量是指针

Remove the minimum number of invalid parentheses in order to make the input string valid. Return all possible results. Note: The input string may contain letters other than the parentheses ( and ) . Example 1: Input: "()())()" Output: ["()()()", "(())()"] Example 2: Input: "(a)())()" Output: ["(a)()()", "(a())()"] Example 3: Input: ")(" Output: [""] 给一个字符串，里面含有'(', ')'和字母，其中的小括号可能不配对，移除不配对的括号，使得括号匹配，返回所有可能的解。 判断括号是否合法，可以用栈，这也是栈的一个典型应用。也可用一个count计数器，遇到左括号++，右括号--，一旦count小于0，就说明不合法。比较推荐count方式，空间复杂度较低。 解法1: BFS: 枚举去除的点，当找到后停止BFS树的扩展（因为要去除最少括号，所以即使有其他的结果，也一定在同一层） 解法2: DFS: 统计左右括号能删的个数，进行DFS。

引用： https://blog.csdn.net/u012615705/article/details/78321022 文章转自上述地址，内部有稍许改动，如有需要请查看原文。 oracle树状结构查询即层次递归查询，是sql语句经常用到的，在实际开发中组织结构实现及其层次化实现功能也是经常遇到的。 概要：树状结构通常由根节点、父节点、子节点和叶节点组成，简单来说，一张表中存在两个字段，dept_id,par_dept_id,那么通过找到每一条记录的父级id即可形成一个树状结构，也就是par_dept_id（子）=dept_id（父），通俗的说就是这条记录的par_dept_id是另外一条记录也就是父级的dept_id，其树状结构层级查询的基本语法是： 　　SELECT [LEVEL],* 　　FEOM table_name 　　START WITH 条件1 　　CONNECT BY PRIOR 条件2 　　WHERE 条件3 　　ORDER　BY　排序字段 　　说明：LEVEL---伪列，用于表示树的层次 　　　　　条件1---根节点的限定条件，当然也可以放宽权限，以获得多个根节点，也就是获取多个树 　　　　　条件2---连接条件，目的就是给出父子之间的关系是什么，根据这个关系进行递归查询 　　　　　条件3---过滤条件，对所有返回的记录进行过滤。 　　　　　排序字段--

让自己习惯C++ 条款01：将C++视为一个语言联邦 条款02：尽量以const、enum、inline替换#define （宁可以编译器替换预处理器） #define在预处理中处理，宏不会被记号表（symbol table）记录 关于const 常量指针的定义需要将指针声明为const，因为通常常量指针在头文件中可以被其他源文件使用，const两次 const char* const authorname = “Scott Meyers” class专属常量，#define并不重视作用域，也不具有封装性 为了将常量作用域（scope）限制于class内，必须让他称为类的成员，且为了让他只有一份，必须让他成为static成员： class CostEstimate{ private: static const double FudgeFactor; //类内声明 } const double CostEstimate::FudgeFactor == 1.35; //类外实现 关于enum hack： class GamePlayer{ private: static const int NumTurn = 5; int scores[NumTurm]; } 当编译器不支持static const int NumTurm = 5；时，使用enum { NumTurm = 5};替换

吞吐量 在了解 qps 、 tps 、 rt 、并发数之前，首先我们应该明确一个系统的吞吐量到底代表什么含义，一般来说，系统吞吐量指的是系统的抗压、负载能力，代表一个系统每秒钟能承受的最大用户访问量。 一个系统的吞吐量通常由 qps （tps）、并发数来决定，每个系统对这两个值都有一个相对极限值，只要某一项达到最大值，系统的吞吐量就上不去了。 QPS Queries Per Second ，每秒查询数，即是每秒能够响应的查询次数，注意这里的查询是指用户发出请求到服务器做出响应成功的次数，简单理解可以认为查询=请求 request 。 qps =每秒钟 request 数量 TPS Transactions Per Second 的缩写，每秒处理的事务数。一个事务是指一个客户机向服务器发送请求然后服务器做出反应的过程。客户机在发送请求时开始计时，收到服务器响应后结束计时，以此来计算使用的时间和完成的事务个数。 针对单接口而言， TPS 可以认为是等价于 QPS 的，比如访问一个页面 /index.html ，是一个 TPS ，而访问/index.html页面可能请求了3次服务器比如 css 、 js 、 index 接口，产生了3个 QPS 。 RT Response Time 缩写，简单理解为系统从输入到输出的时间间隔，宽泛的来说

计算机基础知识 互联网 ：通过线将电脑通过网络设备（交换机，路游戏）设备连接到一块。 交换机 ：因为没有那么多的网卡。 IP地址 ：茫茫网络中通过IP找到计算机逻辑地址的凭证。类似与车牌号。 MAC地址　：类似于汽车发动机拍照，伪造MAC地址是违法的。计算机的MAC地址是唯一的。 ftp://192.168.0.159 ftpuser 123.com FTP协议　：文件传输协议，提供两个作用，文件的上传和下载。用于实现信息的传递和资源的共享。 网卡　：网络适配器 子网掩码　：作用是为了证明IP是有效的 网关　：去往其他的网络的必经之路，内网通信不需要填写网关信息，网络边界的内网地址，类似于内网的大门。 互联网用的IP是公网IP，需要花钱 NAT　：作用是把私有地址转成公有地址，通过端口去实现。 私有地址　： 10.0.0.0 – 10.255.255.255 172.16.0.0 – 172.31.255.255 192.168.0.0 – 192.168.255.255 专线　：IP买断，不会改变 动态IP　：根据DHCP服务，动态分配IP地址 路由器　：　负责跨网通信，目的是实现通信规则。 -　WAN口：配置公网IP　（外网身份是公网IP，在内网里身份一般是　192.168.0.１），内网设备一般是192.168.0.X。 -　LAN口： DNS　：域名服务器　www

  前面学习了朴素贝叶斯的原理，并且利用朴素贝叶斯原理对西瓜数据集3.0数据集进行了分类： 朴素贝叶斯（Naive Bayes）原理+编程实现拉普拉斯修正的朴素贝叶斯分类器 ，今天我们更进一步，来探讨一下贝叶斯网络的原理以及应用。 贝叶斯网络 1.定义 2.概率流动的影响性 2.1独立的概念 2.2通过网络判定条件独立 3.有效迹 3.1定义 3.2条件独立与有效迹 3.3 D-separation 3.4判断独立性 4.贝叶斯网络的构建 5.贝叶斯网络的特性 6.贝叶斯网络的缺陷 1.定义   贝叶斯网络（Bayesian network），又称信念网络（belief network）或是有向无环图模型（directed acyclic graphical model），是一种概率图型模型。一个贝叶斯网络是一个有向无环图(Directed Acyclic Graph,DAG),由代表变量结点及连接这些结点有向边构成。   上面只是一些繁琐的定义，接下来的说明比较关键： 结点代表随机变量，结点间的有向边代表了结点间的互相关系(由父结点指向其子结点)，用条件概率进行表达关系强度，没有父结点的用先验概率进行信息表达。 结点变量可以是任何问题的抽象，如：测试值，观测现象，意见征询等。适用于表达和分析不确定性和概率性的事件，应用于有条件地依赖多种控制因素的决策，可以从不完全