CodeForces - 1020B. Badge-div2-递推模拟
题目链接:http://codeforces.com/problemset/problem/1020/B
题意:从一个人徽章上打洞,他会说栽赃下一个人,然后下一个人的徽章被打洞,依次这样下去,直道某个人徽章有两个洞就结束。
输入:
3
2 3 2
输出:
2 2 3
代表3个学生,第一名栽赃给第2个学生,第二名栽赃第3个,第三名栽赃给第2个
老师首先打洞1->2-&gt...
CodeForces - 1020A. New Building for SIS-模拟
题目链接:http://codeforces.com/problemset/problem/1020/A
input
Copy
3 6 2 3 3
1 2 1 3
1 4 3 4
1 2 2 3
给你n个相邻的建筑(从左到右编号1到n),每个建筑有h层,每个建筑的a层到b层中任意一层c层可以花一秒通过连廊直接到隔壁建筑的c层。上下楼1层需要1秒。求q次查询(建筑a,层a)到(建筑b,层b...
spfa-poj3259-Wormholes
题目链接:http://poj.org/problem?id=3259
spfa详解https://blog.csdn.net/xunalove/article/details/70045815
题意:
t译文:农夫约翰在探索他的许多农场,发现了一些惊人的虫洞。虫洞是很奇特的,因为它是一个单向通道,可让你进入虫洞的前达到目的地!他的N(1≤N≤500)个农场被编号为1..N,之间有M(1≤M...
poj2337-G - Catenyms -有向图欧拉路径dfs输出
http://poj.org/problem?id=2337
给你一组N个单词,现在要你输出这样一组单词序列。该序列包含了所有N个单词,且该序列中的前一个单词的最后一个字母与后一个单词的第一个字母相同。如果存在多个这种首尾相连的序列,就输出字典序最小的那个即可。
首先得判断图的连通性,并查集判断
1.图连通2.每个点的入度等于出度dfs起点为第一个点
或有两个点入度不等于出度,且一个点出...
hdu4082-Hou Yi's secret 找相似三角形
http://acm.hdu.edu.cn/showproblem.php?pid=4082
给定n个点判断这些点能组成的三角形中,与同一个三角形相似的三角形的最大个数。
注意有可能输入重边,要判断共线
#include<iostream>
#include<ctime>
#include<cmath>
#include<cstring>
#...
Java 网络编程 02 TCP编程 & 文件上传
1 TCP程序
1)服务端:先启动
package com.lihaogn.inet;
import java.io.IOException;
import java.io.OutputStream;
import java.net.ServerSocket;
import java.net.Socket;
/**
* 1 创建服务器 ServerSocker 对象
* 2 开启服...
Java 类加载器 & 反射
1 类加载器
1.1 类的加载
当程序要使用某个类时,如果该类还未被加载到内存中,则系统会通过加载,连接,初始化三步来实现对这个类进行初始化。
加载:就是指将class文件读入内存,并为之创建一个Class对象。任何类被使用时系统都会建立一个Class对象。
连接:
验证 –> 是否有正确的内部结构,并和其他类协调一致。
准备 –> 负责为类的静态成员分配内存,并设置默认初...
机器学习入门 02 kNN算法
1 介绍
kNN(k-Nearest Neighbors)
1.1 算法原理
给定目标值,找出k个(通常为3个以上)距离最近的样本,判断这些样本中哪个样本最多,则目标值就属于这个类别。
距离:一般使用欧拉距离,公式为:∑ni=1(x(a)i−x(b)i)2‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾√∑i=1n(xi(a)−xi(b))2\sqrt { \sum _{ i=1 }^{ n }{ ...
机器学习入门 03 线性回归法(Linear Regression)
1 简单线性回归
1.1 介绍
1)特点:
样本特征只有一个
解决回归问题
思想简单,实现容易
许多强大的非线性模型的基础
结果有很好的解释性
1.2 思想、公式
1.2.1 思想
寻找出一条直线,最大程度的“拟合”样本特征和样本输出标记之间的关系。
通过分析问题,确定问题的损失函数(loss function)或效用函数(utility function);
通...
机器学习入门 04 梯度下降法(Gradient Descent)
1 介绍
设一函数为 y=(x−4)2+1y=(x−4)2+1y={ (x-4) }^{ 2 }+1,则它的梯度,也就是一阶导数为 dydx=2(x−4)dydx=2(x−4)\frac { dy }{ dx } =2(x-4),如下图所示。
梯度,可以代表方向,对应着函数 yyy 增大的方向,当 xxx 变化式,yyy 也会有相应的变化。
在机器学习中,我们使用式 −ηdJdθ−ηdJ...
机器学习入门 05 主成分分析 PCA(Principal Component Analysis)
1 介绍
1.1 特点
一个非监督的机器学习算法
主要用于数据的降维,通过降维,可以发现便于人类理解的特征
其他应用:可视化;去噪
1.2 数学意义
找到让样本间间距最大的轴
定义样本间间距,使用方差:Var(x)=1m∑mi=1(xi−x¯)2Var(x)=1m∑i=1m(xi−x¯)2Var(x)=\frac { 1 }{ m } \sum _{ i=1 }^{ m ...
判断闰年(函数)的方法
判断闰年
#include<stdio.h>
#include<math.h>
#include<stdbool.h>
//判断闰年
bool Is_Leapyear(int year)
{
if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
re...
斐波那契数列之经典兔子问题
—经典兔子问题
//递归写法O(2n)
int Fib(int day)
{
if (day <= 1)
return day;
else
return Fib(day - 1) + Fib(day - 2);
}
int main()
{
while (1)
{
int day;
printf...
将一个数组逆序放到原来数组中
将一个数组逆序放到原来数组中
int main()
{
int a[] = {1,2,3,4,5,6,7,8,9,10,11,12};
int s = sizeof(a) / sizeof(a[0]);
for (int i = 0; i < s / 2; i++)
{
int x = a[s - 1 - i];
a...
判断是大端还是小端字节序
判断是大端还是小端字节序
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdbool.h>
int main()
{
int a = 1;
//取a的指针强制转换为char*类型,然后再解引用,
//此时取到的值是int的最低字节
if (*((char*)&a...
C语言之static
静态变量与静态函数
静态变量
静态关键字
静态类型关键字是static
形式:static type X = 0;
C语言代码是以文件为单位来组织的,在一个源程序所有源文件中,外部变量或函数都只能在某个文件中定义一次,而其它文件要访问需要用extern(全局的)声明,当然定义外部变量或函数的源文件中也可以用extern声明该外部变量。
static(静态的)可以限定变量或函数...
VM(VM for Mac)下CentOS7的安装
VM(VM for Mac)下CentOS7的安装
Mac下VM和Windows下的VM其实步骤都一样,安装的流程都一样,不要在乎这些小细节哦。
下载映像文件
下载地址:https://www.centos.org/download/
本文以Everything ISO为例,其他版本都可以。
进入网址,直接点击Everything ISO(或者其他版本),我默认的是迅雷下载。
打开VM...
今日推荐
周排行