摘要:
PCA (Principle Component Analysis) 此处感谢 shuhuai008 大佬! 主成分分析主要用于降维 给出一个数据集 \(D=\{(X_i,Y_i)\}_{i=1}^{N}\),其中$X_i\in \mathbb^p$,由于是对特征进行降维,所以 PCA 中不需要用到 阅读全文
摘要:
SPOOLing和虚拟化 什么是虚拟化 虚拟化就是 无中生有 ,就是 暗度陈仓 (狗头保命)。仔细观察整个计算机系统的设计,到处都体现着虚拟化的技术。当然虚拟化就是操作系统设计的要求之一。我们很好理解 CPU 的虚拟化技术,也就是通过进程调度实现多道程序的功能。在“无知的我”看来计算机不止一块CPU 阅读全文
摘要:
从今天开始系统性地学习Python 本文记录了Python环境搭建的过程,供大家参考。 首先测试电脑上是否已经安装了Python,可以通过win + R来打开运行窗口,再打开command命令窗口。键入python,若已经安装了Python,会出现以下的场景: 若没有安装,则访问 下载 。下载完成后 阅读全文
摘要:
[TOC] hdoj 2058 Problem Description Input c++ include include using namespace std; int main(){ int n, m; while(cin n m && (n || m)){ for(int i = sqrt( 阅读全文
摘要:
Leetcode #198 打家劫舍 题名:打家劫舍 描述: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在 阅读全文
摘要:
Leetcode #455 分发饼干 题名:分发饼干 描述: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我 阅读全文
摘要:
Leetcode #167 两数之和 II - 输入有序数组 题名:两数之和 II - 输入有序数组 描述: 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返 阅读全文
摘要:
最短路径C++算法模板 看了算法笔记,记录Dijkstra算法模板,Dijkstra算法是单源最短路径算法 阅读全文
摘要:
[TOC] Leetcode 785 判断二分图 题名:判断二分图 描述: 给定一个无向图graph,当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。 graph将会以邻接 阅读全文
摘要:
打表找素数 打表是典型的空间换时间的思想,尤其是需要用到判断素数的情形下,如果事先有一张素数表可以直接查找该数是否为素数,而不是到需要判断某一个数是否是素数时再去运行时判断,时间上会节省许多。 看了《算法笔记》如今自己写一下素数打表的算法: 阅读全文