num

Code[VS] 1332 上白泽慧音题解 Tarjan Algorithm Kosaraju Algorithm 题目传送门： http://codevs.cn/problem/1332/ 题目描述 Description 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为可以从村庄A到达村庄B，记为(A,B)。当(A,B)和(B,A)同时满足时，我们认为A,B是绝对连通的，记为<A,B>。绝对连通区域是指一个村庄的集合，在这个集合中任意两个村庄X,Y都满足<X,Y>。现在你的任务是，找出最大的绝对连通区域，并将这个绝对连通区域的村庄按编号依次输出。若存在两个最大的，输出字典序最小的，比如当存在1,3,4和2,5,6这两个最大连通区域时，输出的是1,3,4。 输入描述 Input Description 第1行：两个正整数N,M 第2..M+1行：每行三个正整数a,b,t, t = 1表示存在从村庄a到b的单向道路，t = 2表示村庄a,b之间存在双向通行的道路

刷题之前来几套LCA的末班 对于题目 HDU 2586 How far away 2份在线模板第一份倍增,倍增还是比较好理解的 #include <map> #include <set> #include <list> #include <cmath> #include <ctime> #include <deque> #include <stack> #include <queue> #include <cctype> #include <cstdio> #include <string> #include <vector> #include <climits> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> #define LL long long #define PI 3.1415926535897932626 using namespace std; int gcd(int a, int b) {return a % b == 0 ? b : gcd(b, a % b);} const int MAXN = 40040; const int MAXM = MAXN * 2; const int INF = 0x3f3f3f3f; struct Edge { int

编程作业 function [mu sigma2] = estimateGaussian(X) %ESTIMATEGAUSSIAN This function estimates the parameters of a %Gaussian distribution using the data in X % [mu sigma2] = estimateGaussian(X), % The input X is the dataset with each n-dimensional data point in one row % The output is an n-dimensional vector mu, the mean of the data set % and the variances sigma^2, an n x 1 vector % % Useful variables [m, n] = size(X); % You should return these values correctly mu = zeros(n, 1); sigma2 = zeros(n, 1); % ====================== YOUR CODE HERE ====================== % Instructions: Compute the mean of

打印nn乘法表 1 <script type="text/javascript"> 2 var num=prompt("请输入一个数值") 3 4 for (var i = 1; i <= num; i++) { 5 for (var j = 1; j<=i; j++) { 6 document.write(i+"x"+j+"="+i*j+" "); 7 }document.write("<br>"); 8 } 9 </script> 来源： https://www.cnblogs.com/wszzj/p/12240342.html

概述 异常：是在运行时期发生的不正常情况。 在java中用类的形式对不正常情况进行了描述和封装对象。 描述不正常的情况的类，就称为异常类。 以前正常流程代码和问题处理代码相结合， 现在将正常流程代码和问题处理代码分离，提高阅读性。 其实异常就是java通过面向对象的思想将问题封装成了对象。 用异常类对其进行描述。 不同的问题用不同的类进行具体的描述。 问题很多，意味着描述的类也很多。 将其共性进行向上抽取，形成了异常体系。 最终问题(不正常情况)就分成了两大类 Throwable：无论是error，还是异常，问题发生就应该可以抛出，让调用者知道并处理。 //该体系的特点就在于Throwable及其所有的子类都具有可抛性。 可抛性到底指的是什么呢? 怎么体现可抛性呢? 其实是通过两个关键字来体现的。 throws throw，凡是可以被这两个关键字所操作的类和对象都具备可抛性。 |--1。一般不可处理的。 一般用Error表示 特点:是由jvm抛出的严重性的问题。 这种问题发生一般不针对性处理.直接修改程序。 |--2。可以处理的，一般用Exception表示 。 该体系的特点： 子类的后缀名都是用其父类名作为后缀，阅读性很强。 class ExceptionDemo { public static void main(String[] args) { int[] arr = new

概述 异常：是在运行时期发生的不正常情况。 在java中用类的形式对不正常情况进行了描述和封装对象。 描述不正常的情况的类，就称为异常类。 以前正常流程代码和问题处理代码相结合， 现在将正常流程代码和问题处理代码分离，提高阅读性。 其实异常就是java通过面向对象的思想将问题封装成了对象。 用异常类对其进行描述。 不同的问题用不同的类进行具体的描述。 问题很多，意味着描述的类也很多。 将其共性进行向上抽取，形成了异常体系。 最终问题(不正常情况)就分成了两大类 Throwable：无论是error，还是异常，问题发生就应该可以抛出，让调用者知道并处理。 //该体系的特点就在于Throwable及其所有的子类都具有可抛性。 可抛性到底指的是什么呢? 怎么体现可抛性呢? 其实是通过两个关键字来体现的。 throws throw，凡是可以被这两个关键字所操作的类和对象都具备可抛性。 |--1。一般不可处理的。 一般用Error表示 特点:是由jvm抛出的严重性的问题。 这种问题发生一般不针对性处理.直接修改程序。 |--2。可以处理的，一般用Exception表示 。 该体系的特点： 子类的后缀名都是用其父类名作为后缀，阅读性很强。 class ExceptionDemo { public static void main(String[] args) { int[] arr = new

编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例 1: 输入: 6 输出: true 解释: 6 = 2 × 3 示例 2: 输入: 8 输出: true 解释: 8 = 2 × 2 × 2 示例 3: 输入: 14 输出: false 解释: 14 不是丑数，因为它包含了另外一个质因数 7。 说明： 1 是丑数。 输入不会超过 32 位有符号整数的范围: [−231, 231 − 1]。 思路：把这仨数全都除了，剩下的数字是1就是ture。 class Solution { public boolean isUgly(int num) { if(num == 0){ return false; } while (num != 1){ if(num % 2 == 0){ num /= 2; continue; } if(num % 3 == 0){ num /= 3; continue; } if(num % 5 == 0){ num /= 5; continue; } return false; } return true; } } 来源： CSDN 作者： 一只大白兔兔兔兔兔丫 链接： https://blog.csdn.net/hebtu666/article/details/104103567

两数之和 题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] Java： 方法一：暴力法 暴力法很简单，就是用两遍循环的方式遍历nums class Solution { public int[] twoSum(int[] nums, int target) { for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { if (nums[j] == target - nums[i]) { return new int[] { i, j }; } } } throw new IllegalArgumentException("No two sum solution"); } } 复杂度分析： 时间复杂度：O(n^2) 对于每个元素，我们试图通过遍历数组的其余部分来寻找它所对应的目标元素，这将耗费 O(n) 的时间。因此时间复杂度为 O(n^2)

python散点图及相关系数矩阵计算 # -*- coding:utf-8 -*- # __author__ = "LQ" import matplotlib.pyplot as plt import pandas as pd import scipy.stats as stats #自定义方法调用，上一篇有该方法 from DataAnalysis.TeachingModel.dbc import dbcConnect def main(sql): df = dbcConnect.selectDf(sql) print(df) # pearson相关系数矩阵 corr = df.corr() print(corr) #计算某一个元素相关 print(df.corr()[u'avg_getscore']) # 输出结果第一个值为pearsonr相关系数， # 第二个为p-value，所以这里Guba列和Value值是显著相关的 pearsonr = stats.pearsonr(df['avg_total_afterrequire_num'], df['avg_getscore']) print(pearsonr) # 散点图矩阵 pd.plotting.scatter_matrix(df, figsize=(8, 8), c='k', marker='+', diagonal=

“”" 在控制台中获取两个数字，一个运算符(±*/) 根据运算符，计算两个数字 备注：如果输入的运算符有误，提示：运算符输入错误 “”" ```python num_one = float(input("请输入第一个数：")) num_two = float(input("请输入第二个数：")) while True: yunsun = input("清输入运算符：") if yunsun == '-': result = num_one - num_two print(result) break elif yunsun == '+': result = num_one + num_two print(result) break elif yunsun == '*': result = num_one * num_two print(result) break elif yunsun == '/': result = num_one / num_two print(result) break else: print("输入运算符错误") “”" 在控制台录入四个数字显示最大的数 “”" while True : number = input ( "请输入一个数：" ) numbers = [ ] numbers . append ( number ) if number == 'q