chstor

摘要： 字符串匹配问题 一些基本的定义 N, M ：字符串的长度 char s[N], p[M]：待匹配串 匹配串 eg: s[N] = “ababa”, p[M] = “aba” 判断 s[N] 中是否有p[M]这个子串，如果有，下标为多少? 解决方法 暴力解决 #include<bits/stdc++. 阅读全文

摘要： 一维前缀和 顾名思义：前缀和就是数组前n项和 注意：数组下标从1开始防止越界 1、预处理前缀和数组 2、用公式求区间和 //求前缀和 s[i] = s[i-1]+a[i]; //求数组下标在l，r之间的元素之和 s[r]-s[l-1] 二维前缀和 用二维矩阵来计算 // 求s[i,j] 表示矩阵大小 阅读全文

摘要： 分辨率 在PS中，分辨率是指决定图像精细程度的量级单位，即分辨率越高，图像越精细。 一般来说，分辨率表示单位长度内像素点的数量。通常，分辨率的单位为PPI（像素/英寸） 分辨率的设置 通常，我们的图像是在显示器或者其他多媒体设备上显示时，分辨率设置为：72PPI 当我们的图像需要印刷时，则使用国际通 阅读全文

摘要： 数字三角形 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 分析： 状态表示f[i,j] 集合：所有从起点走到（i，j）的路径 属性：Max 状态计算 来自左上：f[i-1,j-1]+ 阅读全文

摘要： vector 变长数组，倍增的思想 size() 返回元素个数 empty() 返回是否为空 clear() 清空 front()/back() push_back()/pop_back() begin()/end() [] 支持比较运算，按字典序 pair<int,int> first 第一个元素 阅读全文

摘要： 并查集 union：将两个集合合并 query：询问两个元素是否在一个集合当中 基本原理：每个集合用一棵树来表示。树根的编号就是整个集合的编号。每个节点存储它的父节点，p[x]表示x的父节点 问题一：如何判断树根:if(p[x] == x) 问题二：如何求x的集合编号：while(p[x] != x 阅读全文

摘要： 单链表 适用于邻接表：存储图和树 //head 表示头结点的下标 // e[i] 表示节点i的值 // ne[i] 表示节点i的next指针是多少 // idx 存储当你已经用到的那个点 int head,e[N],ne[N],idx; //初始化 void init() { head = -1; 阅读全文

摘要： 基础结构 主要由CPU、主板、显卡、内存、硬盘、屏幕、外壳等 CPU 主要两大品牌：intel 和 AMD CPU型号区分 理论上前缀i后面数字越大越强，不同后缀也有很大区分 H：标压ＣＰＵ 功耗较大，性能比较强劲 U：低压CPU 大多功耗较低、性能一般、续航能力更强大 Y：超低压CPU 功耗更低 阅读全文

摘要： 树与图的存储 树是一种特殊的图，与图的存储方式相同。 对于无向图中的边ab，存储两条有向边a->b, b->a。 因此我们可以只考虑有向图的存储。 邻接表： // 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点 int h[N], e[N], ne[N], idx 阅读全文

摘要： urllib基础 import urllib.request urlretrieve(网址，本地文件存储) 直接下载网页到本地 urllib.request.urlretrieve("http//www.baidu.com","F:/f盘") 清楚缓存：urlcleanup() urllib.req 阅读全文