代码天地

PCA/NLPCA（含代码）

PCA/NLPCA 主成分分析（Principal Component Analysis，PCA），是一种统计方法。通过正交变换将一组可能存在相关性的变量转换为一组线性不相关的变量，转换后的这组变量叫主成分。主成分分析首先是由K.皮尔森（Karl Pearson）对非随机变量引入的，尔后H.霍特林将此方法推广到随机向量的情形。信息的大小通常用离差平方和或方差来衡量在用统计分析方法研究多变量的数据时，变量个数太多就会增加数据的复杂性。人们自然希望变量个数较少而得到的信息较多。在很多情形，变量

分类: 其他发布时间: 03-01 22:50 阅读次数: 0

Codeforces 1196 F K-th Path —— 暴力

This way题意：有一张图，n个点，m条边。问你所有最短路中第k大的路径的长度是多少。题解：k最

分类: 其他发布时间: 03-01 22:50 阅读次数: 0

Codeforces 1194 F Crossword Expert —— 概率dp+组合数

This way题意：给你n个问题解决所需要的时间，你会从1-n的去解决问题，每个问题有12\\fra

分类: 其他发布时间: 03-01 22:50 阅读次数: 0

Codeforces 1184 E3 Daleks' Invasion (hard) —— 树链剖分，替换最小生成树

This way题意：给你一张图，n个点，m条边，问你每条边可以替换成的最大值(<=1e9），

分类: 其他发布时间: 03-01 22:50 阅读次数: 0

CTU Open Contest 2019 I. Sixpack —— 思维，暴力

This way题意：现在有2n的矩阵，有一些位置有值，现在你要将剩下的位置填入0-9这些值，使得任

分类: 其他发布时间: 03-01 22:49 阅读次数: 0

Codeforces 1182 D Complete Mirror —— 树哈希

This way题意：给你一棵树，你要找到一个点使得如果以这个点为根，剩下的节点如果深度相同，那么他

分类: 其他发布时间: 03-01 22:49 阅读次数: 0

Codeforces 1176 F Destroy it! —— 记忆化搜索

This way题意：现在有n次游戏，每次都会有a[i]张牌，每张牌都会有一个花费和价值，每次游戏你

分类: 其他发布时间: 03-01 22:49 阅读次数: 0

Kattis mobilization —— 凸包+三分

This way题意：有n种士兵，每个士兵有一个花费和血量和效力，你现在有b块钱买士兵，（甚至是小数移动开发

分类: 其他发布时间: 03-01 22:49 阅读次数: 0

Codeforces 1174 E Ehab and the Expected GCD Problem —— DP，排列

This way题意：现在有长度为n的排列，定义gi表示前i个数的gcd。f§表示排列p的g的不同的

分类: 其他发布时间: 03-01 22:48 阅读次数: 0

Codeforces 1168 C And Reachability —— DP

This way题意：现在有n个数，如果第a[i]&a[j]>0&&i

分类: 其他发布时间: 03-01 22:48 阅读次数: 0

Codeforces 1165 F2 Microtransactions (hard version) —— 二分

This way题意：现在有m种物品，每种需要买ki个，每种物品一个都要花费2元，但是有些物品会在特

分类: 其他发布时间: 03-01 22:48 阅读次数: 0

Codeforces 1156 F Card Bag —— 概率dp

This way题意：现在有n个数，你每次会随机取一个数，从第二次开始，假设你当前取的数是x，上一次

分类: 其他发布时间: 03-01 22:48 阅读次数: 0

Codeforces 1154 G Minimum Possible LCM —— 暴力

This way题意：给你n个数，让你找出两个数使得他们的lcm最小。题解：lcm(x,y)=x*y

分类: 其他发布时间: 03-01 22:47 阅读次数: 0

Gym 102501 F Icebergs —— 贪心

This way题意：有s种动物，T种交换可能，就是说两个动物如果相邻并且他们有交换可能，你就可以交

分类: 其他发布时间: 03-01 22:47 阅读次数: 0

ICPC North Central NA Contest 2017 F. Atlantis —— 贪心

This way题意：现在有n个宝库，给你去每个宝库所需要的来回时间和海拔。海水高度一开始在0，每个

分类: 其他发布时间: 03-01 22:47 阅读次数: 0

Nginx的日志配置参数

Nginx日志主要分为两种：访问日志和错误日志。日志开关在Nginx配置文件（/path/nginx

分类: 其他发布时间: 03-01 22:47 阅读次数: 0

reduce和reduceByKey区别

reduce:reduce 是用于一元组，遍历一元组的数据，进行处理。object reduceTe

分类: 其他发布时间: 03-01 22:46 阅读次数: 0

sortBy和sortByKey区别

拿一个统计单词为例sortBy：sortBy可以定义排序方式object sortByTest{ PHP

分类: 其他发布时间: 03-01 22:46 阅读次数: 0

RDD常用转换操作和行动操作

RDD创建1、从文件系统中加载数据创建RDDval lines: RDD[String] = sc.

分类: 其他发布时间: 03-01 22:46 阅读次数: 0

mapValues一个简单案例

计算图书平均每天销售量package com.fengruiimport org.apache.sp大数据

分类: 其他发布时间: 03-01 22:45 阅读次数: 0

今日推荐

TIOBE 5 月榜单：Fortran “复活”进入 Top 10

GCC 14.1 发布

面壁智能发布 Eurux-8x22B 开源大模型 —— 堪称「理科状元」

开源日报 | 谷歌扶持鸿蒙上位；开源Rabbit R1；Docker加持的安卓手机；微软的焦虑和野心；海尔电器把开放平台关了

中国码农的“35岁魔咒”

蘭雅 CorelDRAW 插件 2024.5.1 国际劳动节版，免费下载

Arc Browser for Windows 1.0 正式 GA

90后程序员开发视频搬运软件、不到一年获利超 700 万，结局很刑！

周排行

Java自定义时间格式

同步整形电路

在开发中最最最常用的字符串的属性大集合

Linux 查看端口占用并杀掉

Java基础四：ArrayList

多线程之死锁就是这么简单

mysql 基础命令集

awk 命令详解

Centos6.3编译安装nginx+php步骤

OCR （Optical Character Recognition，光学字符识别）

每日归档

更多

2024-05-08(42)

2024-05-07(14)

2024-05-06(40)

2024-05-05(0)

2024-05-04(7)

2024-05-03(19)

2024-05-02(0)

2024-05-01(4)

2024-04-30(1)

2024-04-29(40)