问题: 684. Redundant Connection 的第二版本,由原来的无向图->有向图 那么给定一组edge [u,v],定义从顶点u到v的连线,构成有向图。parent[v]=u,u->v 求最后一个多余出来的[u,v],使得出现了回环。(若没有这个连线,则可形成tree) Exampl ...
分类:
其他好文 时间:
2020-08-08 21:20:04
阅读次数:
71
A Very Easy Graph Problem 题解:首先根据\(2^{i}\)的特殊性,我们可以发现最短路其实就是最小生成树上的路,那么我们就可以先把图换成最小生成树;然后我们看一条边要经过几次,就是要看一条边对答案的贡献:某一条边被遍历的次数必定是这条边下面的所有权值1的点的个数 * 这条边 ...
分类:
其他好文 时间:
2020-08-08 21:19:30
阅读次数:
82
首先官网介绍,用 Vue.js + vue-router 创建单页应用,是非常简单的。使用 Vue.js ,我们已经可以通过组合组件来组成应用程序,当你要把 vue-router 添加进来,我们需要做的是,将组件(components)映射到路由(routes),然后告诉 vue-router 在哪 ...
分类:
其他好文 时间:
2020-08-08 21:18:33
阅读次数:
73
1、一级缓存 配置: 我们来看看如何使用MyBatis一级缓存。开发者只需在MyBatis的配置文件中,添加如下语句,就可以使用一级缓存。共有两个选项,SESSION或者STATEMENT,默认是SESSION级别,即在一个MyBatis会话中执行的所有语句,都会共享这一个缓存。一种是STATEME ...
分类:
其他好文 时间:
2020-08-08 21:18:13
阅读次数:
69
第三周:卷积神经网络 part2 【第一部分】 问题总结 1.在第二部分代码练习中可以发现每次的测试结果都会不同, 是否这种误差存在于所有CNN模型 是否这种误差是在一定的取值范围内 【第二部分】 代码练习 1、MobileNetV1 MobileNetV1 网络:简要阅读谷歌2017年的论文《Mo ...
分类:
其他好文 时间:
2020-08-08 21:17:53
阅读次数:
70
介绍 DRUID是阿里巴巴开源平台上一个数据库连接池实现,它结合了C3P0、DBCP、PROXOOL等DB池的优点,同时加入了日志监控,可以很好的监控DB池连接和SQL的执行情况,可以说是针对监控而生的DB连接池(据说是目前最好的连接池,不知道速度有没有BoneCP快)。 配置参数 和其它连接池一样 ...
分类:
其他好文 时间:
2020-08-08 21:17:35
阅读次数:
75
1.今天学习了java中的动态绑定,动态绑定具体表现在向上转型上,因为只有在运行时才知道具体运行的是哪个实例。 示例: public class Father{ public void say(){ System.out.println("father say()"); } public stati ...
分类:
其他好文 时间:
2020-08-08 20:09:01
阅读次数:
81
分析:# 1、青蛙从1跳到X+1# 2、只有1到X的数字在某一个索引的位置填满的时候,取这个索引的值,如果一直取不到就返回Falsedef solution(X, A): B=[] K=-1 for i in A: B.append(i) K+=1 C=set(B) if len(C)==X: re ...
分类:
其他好文 时间:
2020-08-08 20:08:43
阅读次数:
78
一、前言 采用ffmpeg解码,是所有视频监控开发人员必备的技能,绕不过去的一个玩意,甚至可以说是所有音视频开发人员的必备技能。FFmpeg是一套可以用来记录、转换数字音频、视频,并能将其转化为流的开源计算机程序。它包括了目前领先的音/视频编码库libavcodec。 FFmpeg是在 Linux ...
分类:
其他好文 时间:
2020-08-08 20:08:27
阅读次数:
82
题意:给一个数字n,要求n位数的十进制数r转化为二进制数k删掉末位的n位后最大,如果有多个正解,取最小的那个。 题解:k要最大所以k的每个位为8或9。(1000)2 ,(1001)2.要删掉的话,8和9都没有区别。要最小,所以涉及到被删就是8。所以要 (n-1)/4+1 个8,n-((n-1)/4+ ...
分类:
其他好文 时间:
2020-08-08 20:08:12
阅读次数:
82
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<time.h> int main01() { int i=0; //while(表 ...
分类:
其他好文 时间:
2020-08-08 20:07:27
阅读次数:
85
结构,或者结构体,是一种自定义数据类型,它允许我们命名多个相关的值并将它们组成一个有机的结合体。 可以把结构体视作对象中的数据属性 1 对比元组和结构体之间的异同,并演示如何使用结构体 2 讨论如何定义方法和关联函数,他们可以指定那些与结构体数据相关的行为 结构体和枚举体是用来创建类型的基本工具,在 ...
分类:
其他好文 时间:
2020-08-08 17:49:22
阅读次数:
79
1:原理理解 图中有分别属于两类的一些二维数据点和三条直线。如果三条直线分别代表三个分类器的话,请问哪一个分类器比较好? 我们凭直观感受应该觉得答案是H3。首先H1不能把类别分开,这个分类器肯定是不行的;H2可以,但分割线与最近的数据点只有很小的间隔,如果测试数据有一些噪声的话可能就会被H2错误分类 ...
分类:
其他好文 时间:
2020-08-08 17:49:08
阅读次数:
72
DQN Adventure: from Zero to State of the Art ...
分类:
其他好文 时间:
2020-08-08 17:48:15
阅读次数:
92
题目: 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LC ...
分类:
其他好文 时间:
2020-08-08 17:47:57
阅读次数:
67
public int cuttingRope(int n) { if(n<2) return 0; if(n == 2) return 1; if(n == 3) return 2; int times_of_3 = n/3; if(n%3 == 1){ times_of_3 --; } int t ...
分类:
其他好文 时间:
2020-08-08 17:47:44
阅读次数:
61