• avatar 矢口水原 2020-01-02 12:45:57

    强连通分量 - 割点桥 - 双缩点

    无向图连通分量: 即可。 有向图强连通分量: 中记录每个结点能到达的最前祖先,并入栈;若某个结点有 ,则当前栈顶到 是一个强连通分量。 缩点: 有些一般图的问题可以把一个强连通分量视作一个点, 然后转换成 上的问题,就可以用拓扑排序解决。 注意,缩点后需要对每个得到的强连通分量重新加边。

    来自 矢口水原
    00
  • avatar zxp扶摇直上九万里 2020-01-02 12:46:27

    动态规划学习

    动态规划学习 前言 以前我也算是接触过一点DP,陆陆续续学了一些背包问题,线性动规和区间动规。现在我再次发现了动规的重要性,决定在暑假里专门刷一些动规题。这篇blog主要记录我刷过的一些DP题。 引用 _皎月半撒花 大佬的一段话 动态规划自古以来是凌虐萌新的分水岭,但有些认为并没有这么重要——会打

  • avatar 矢口水原 2020-01-02 12:46:28

    字符串哈希

    标准模板 将字符串映射到数,以便实现 的字符串判重。 我们自己取一个滴数 , 膜数, 那么 。 就是整个字符串的哈希值。 为了避免哈希冲突(及两个不同的字符串哈希值相同)的情况,我们一般将 选为质数。 如果只需判重,可以同时计算几个不同底数、模数的哈希值,防止哈希碰撞。 区间的哈希 那么

    来自 矢口水原
    01
  • avatar 矢口水原 2020-01-02 12:46:50

    manacher

    Manacher 的时间复杂度内求出一个字符串的任意位置为中心的最大字符串。 首先为了统一奇字符串和偶字符串, 我们在字符串每个位置加入一个特殊字符 # , 在字符串开头加入特殊字符 $ 。 然后所有回文串就都是寄回文串了。 记 为以 为中心的回文串的最长半径, 那么 就是原串长度。 然后

    来自 矢口水原
    00
  • avatar 矢口水原 2020-01-02 12:47:12

    二分图匹配

    二分图匹配 匹配 是指两两没有公共点的边集 给出一个二分图,找一个边数最大的匹配。 增广路:从一个未匹配点出发,依次经过未匹配边,匹配边...未匹配边到达一个未匹配点 增广:将增广路上的非匹配边和匹配边互换,得到的匹配比之前多一条边。 如果找不到增广路,那么已是最大匹配。 每次选一个未

    来自 矢口水原
    20
  • avatar zxp扶摇直上九万里 2020-01-02 12:47:24

    算法竞赛进阶指南 学习笔记

    目标 && 前言 近期的目标就是刷《算法竞赛——进阶指南》这本书 先花两三天左右把 0x00 基本算法 刷完,好的题目我录下来。 用一两天快速地把 0x10 基本数据结构 刷完,因为比较简单。好的题目录下来。 0x20 搜索 先放在这边,因为我觉得搜索比较毒瘤,过了初赛再刷搜索

  • avatar GenmCai 2020-01-02 12:48:35

    C++各个类型字节大小测试

    基本数据类型声明 本人电脑的各个基本数据类型的大小如下: Code: #include <iostream> using namespace std; int main() { cout << "char: " << size

    来自 GenmCai
    00
  • avatar zxp扶摇直上九万里 2020-01-02 12:48:43

    矩阵 总结

    前言 矩阵是一种较为基础的数学工具,OI里面好像不常考?,反正学完数学一本通里的矩阵,做一些矩阵的应用感觉就应该可以了。行列式也是很有趣的东西,我花时间钻研了一下。下面归纳总结一下我做过的一些矩阵的题型 如果定义这种不会请百度吧 -> 百度矩阵 矩阵乘法 矩阵里面最主要的一种。下面是矩阵乘法的

  • avatar zxp扶摇直上九万里 2020-01-02 12:49:22

    Educational Codeforces Round 77 比赛总结

    比赛情况 我太菜了 A题 加减乘除不会 B题 二元一次方程不会 C题 gcd不会 就会一个D题二分答案大水题,本来想比赛最后一分钟来一个绝杀,结果 Wrong Answer on test 4 比赛总结 问题1:有点读不懂题目。 解决方法:读题目后如果发现没有看懂,再多读几遍样例,看

  • avatar Tiiktak 2020-01-02 12:50:36

    树莓派安装opencv-4.1.0

    欢迎访问我的博客:konosuba.xyz 主要参考opencv官网文档和博客树莓派+Opencv(一)图像处理 下载安装依赖项 sudo apt-get install build-essential sudo apt-get install cmake git libgtk2.0-dev

    来自 Tiiktak
    00
  • avatar Tiiktak 2020-01-02 12:51:05

    C++解决假币问题

    题目 一个袋子里有30个银币,其中一枚是假币,并且假币和真币一模一样,肉眼很难分辨,目前只知道假币比真币重量轻一点。请问,如何区分出假币? 分析 首先为每个银币编号,然后将所有的银币等分为两份,放在天平的两边。这样就将区分30个银币的问题变为区别两堆银币的问题。 因为假币分量较轻,因此天平较

    来自 Tiiktak
    00
  • avatar zxp扶摇直上九万里 2020-01-02 12:51:25

    [ZJOI2014]力 题解

    题目地址 洛谷P3338 Solution 第一道FFT的应用AC祭! 我们要求: ( 直接在除法的时候消掉了qwq) Step 0 卷积是什么? 首先我们要有明确的目标,我们要把上面的式子推成卷积的形式,我们就要来回顾一下卷积是什么。卷积的形式如下: Step 1 直接推式子 有了目标

  • avatar Tiiktak 2020-01-02 12:51:26

    图像处理基础——OpenCV中坐标轴与矩阵

    数字图像数据可以用矩阵来表示,因此可以采用矩阵理论和矩阵算法对数字图像进行分析和处理。 在使用OpenCV时,要特别注意其坐标轴与普通x-y轴的转换,我在实际使用过程中就经常在这上面翻车,还是不熟练 图为坐标对照图,转自CSDN,具体忘了

    来自 Tiiktak
    00
  • avatar Tiiktak 2020-01-02 12:51:47

    图像处理基础——图像分类

    原文地址:Tiiktak的博客 部分内容引用 CSDN爬金字塔的人 计算机中, 通常以矩阵形式存储图像,根据颜色和灰度多少可以分为灰度图像、二值图像、索引图像和RGB图像 灰度图像 矩阵元素取值范围为[0, 255] (0-黑,255-白),数据类型一般为8位无符号整数【u

    来自 Tiiktak
    00
  • avatar Tiiktak 2020-01-02 12:52:08

    Tesseract-OCR的样本训练方法

    原文地址:Tiiktak的博客 我们通常使用jTessBoxEditor训练工具进行训练,由于该工具是用Java开发的,所以在安装这个软件之前要保证电脑中有Java环境,这里就不介绍了。 安装jTessBoxEditor 可以在这里下载到最新版安装包 把下载得到的压缩包解压到任意位置,双击其

    来自 Tiiktak
    00
  • avatar Tiiktak 2020-01-02 12:52:28

    Tesseract-OCR的安装配置以及在python中的使用

    原文地址:Tiiktak的博客 安装Tesseract-OCR 在官网下载最新的Windows安装包,双击运行 根据需要选择,一路Next,直到这个页面 在Additional language data(download)中选择要下载的其他语言的数据,之后程序会自动下载。一直到安装成功

    来自 Tiiktak
    00
  • avatar Tiiktak 2020-01-02 12:52:50

    利用MLS移动最小二乘法对图像变形

    这是我的【项目笔记】利用OpenCV的MLS图像扭曲变形实现中的第一部分 本文主要对MLS进行了一定讲解 先简单了解一下什么是最小二乘法 最小二乘法 当我们在测量某个值y时,由于误差的存在,可能多次测量的结果不尽相同 我们把多次测量得到的不同结果yi画在同一坐标系中 同时将猜测的实际值

    来自 Tiiktak
    00
  • avatar Tiiktak 2020-01-02 12:53:17

    第一个TensorFlow模型:摄氏度转换为华氏度

    文章目录 公式 import dependencies 导入依赖项 Set up training data 建立训练数据 一些机器学习术语: Create the model 创建模型 Build a layer 建立一个层

    来自 Tiiktak
    00
  • avatar Tiiktak 2020-01-02 12:53:38

    树莓派与PC在局域网内的Socket通信(三)

    欢迎访问我的博客:konosuba.xyz 本文主要内容为树莓派与PC在局域网内的基于TCP的Socket通信,由于树莓派是Linux系统,而PC是Windows系统,所以要注意一些区别 这里将树莓派作为服务器端,PC作为客户端,连接后服务端向客户端发送信息 服务端-树莓派 socket_se

    来自 Tiiktak
    00
  • avatar Tiiktak 2020-01-02 12:53:59

    利用Socket在计算机本地实现通信(二)

    欢迎访问我的博客:konosuba.xyz 本文主要是在计算机本地使用基于TCP协议的Socket建立服务端与客户端的连接与基本通信 系统:Windows 10 软件:Visual studio 2019 语言:C++ Socket通信实现步骤

    来自 Tiiktak
    00
  • avatar Tiiktak 2020-01-02 12:54:21

    树莓派上配置官方CSI摄像头并在OpenCV中调用

    本人博客:https://tiiiktak.github.io 注意:树莓派插电时千万不要插拔摄像头!据说十有***摄像头会GG,我差点就中招了 安装驱动 首先使用ls指令查看是否加载到了对应的video device设备: ls -al /etc 没有看到设备开始安装驱动 添加驱动设

    来自 Tiiktak
    00
  • avatar Tiiktak 2020-01-02 12:54:49

    利用opencv与Socket实现树莓派获取摄像头视频和灰度重心发送到电脑

    使用树莓派原装CSI摄像头录制视频并利用灰度重心法获取重心,将图像和重心数据通过Socket实时传输到电脑上 因为需要实现程序一启动便打开摄像头计算数据,同时启动Socket服务器等待客户端连接,所以利用C++11中的thread库通过多线程实现程序 树莓派-服务端 #include <

    来自 Tiiktak
    00
  • avatar Tiiktak 2020-01-02 12:55:09

    灰度重心法

    欢迎访问我的博客:konosuba.xyz 概念 对于亮度不均匀的目标(如光斑,光条纹),灰度重心法可按目标光强分布求出光强权重质心坐标作为跟踪点,也叫密度质心算法。 将灰度值分布中的质心记作光条纹的中心 对于M * N大小的图像f,像素的灰度值凡是超过阈值T的均参与重心处理,于是重

    来自 Tiiktak
    00
  • avatar Tiiktak 2020-01-02 12:55:31

    Zen of Python -Python之禅

    在浏览Python官方文档时无意发现了这个彩蛋,只需在终端中import this The Zen of Python, by Tim Peters Beautiful is better than ugly. Explicit is better than implicit. Simple i

    来自 Tiiktak
    00
  • avatar Tiiktak 2020-01-02 12:55:51

    Socket通信与树莓派(一)

    文章目录 TCP/IP、UDP OSI七层模型 协议关系 TCP 建立连接 断开连接 UDP Socket 最近在捣鼓树莓派,实验室要用树莓派做图像处理后回传数据到计算机,所以开始学习socket相关知识,这一篇文章主要是计

    来自 Tiiktak
    00
  • avatar +0.0+ 2020-01-02 12:58:15

    JavaScript初体验(上接HTML5、CSS)

    JavaScript初体验(上接HTML5、CSS初体验) <mark>学习笔记,如有错误,希望尽快在评论区指出,不胜感激。</mark> 仅适用于初学者,建议学完H5、CSS并结合相关视频食用,文章提及内容仅涉及基础,更多内容请自学。 HTML5、CSS初体验. 参考教程

    来自 +0.0+
    00
  • avatar +0.0+ 2020-01-02 12:58:56

    Java学习笔记

    Java基础学习记录 <mark>学习笔记,如果有错希望尽快指正,不胜感激。</mark> 1、outer用法 跳出指定循环 outer:for(int i = 0; i <=5; i++){ for(int j = 0; j <=i;

    来自 +0.0+
    00
  • avatar Whiteying 2018-12-23 15:37:00

    [summer pockets]七影蝶故事

    七影蝶前半部分故事(ALKA线羽未叙述) 过去,在这个世上,并不存在什么颜色。 在那样的世界里,有一只非常漂亮的翅膀的蝴蝶。 在它的翅膀上,有着很多绚丽多彩的颜色。 蝴蝶去过各种各样的地方旅行。 每到一个地方,蝴蝶就会将它的翅膀上那漂亮的颜色,分给和它相遇的人们。 不知不觉中,原本十分漂

    来自 Whiteying
    00
  • avatar Whiteying 2018-12-11 15:17:00

    【Uinty3D】2D飞机的基础——子弹速度及销毁

    2D物体速度 定义物体刚体 pubilc Rigidbody2D rig; 定义物体速度 public float ballSpeed = 15f; 在Start函数中   获取刚体   rig = GetComponrnt<Rigidbody2D>(); 在Updata

    来自 Whiteying
    00
  • avatar Whiteying 2018-12-11 15:10:00

    【Uinty3D】2D飞机的基础——攻击

    2D生成物体 定义要生成的物体 public GameObject ball ; 定义生成物体的位置 public Transforn balltPos; 在Start函数中   获取物体生成的位置   ballPos = transform.Find ("ballPosit

    来自 Whiteying
    00
  • avatar Whiteying 2018-12-11 14:54:00

    【Uinty3D】2D飞机的基础——移动

    Rightbod2D控制2D物体移动: 首先定义一个速度 public float speed = 5f ; 获取刚体 public Rigidbody2D rig; 在Start函数中获取刚体组件 rig = GetComponent<Rigidbody2D>(); 在U

    来自 Whiteying
    00
  • avatar Whiteying 2018-12-11 11:21:00

    【Uinty3D】3D坦克的基础——攻击

    1 using System.Collections; 2 using System.Collections.Generic; 3 using UnityEngine; 4 5 public class TankAttack : MonoBehaviour 6 { 7 //创建

    来自 Whiteying
    00
  • avatar Whiteying 2018-12-06 22:01:00

    【Uinty3D】3D坦克的基础——移动

    1 using System.Collections; 2 using System.Collections.Generic; 3 using UnityEngine; 4 5 public class Tank : MonoBehaviour 6 { 7 8 //

    来自 Whiteying
    00
  • avatar Whiteying 2018-12-05 19:53:00

    【模板】AC自动机(多少个模式串在文本串里出现过)

    #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<queue> #include&l

    来自 Whiteying
    00
  • avatar Whiteying 2018-12-05 19:53:00

    【模板】AC自动机(求包含所有子串的子串)

    #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<queue> #include&l

    来自 Whiteying
    00
  • avatar Whiteying 2018-12-05 19:52:00

    【模板】AC自动机(模式串最多出现的次数)

    from:https://www.cnblogs.com/cjyyb/p/7196308.html 模板: #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring

    来自 Whiteying
    00
  • avatar Whiteying 2018-12-05 19:51:00

    【模板】一对一匹配,KMP算法

    from:https://blog.csdn.net/starstar1992/article/details/54913261 模板: #include<iostream> #include<cstring> #include<string> #inc

    来自 Whiteying
    00
  • avatar Whiteying 2018-12-05 19:49:00

    【模板】网络最大流(EK算法)

    网络流EK算法主要是以bfs为主,寻找一条增广路。 增广路算法的关键是 寻找增广路 和 改进网络流。 bfs判断由从源点到汇点是否联通,并寻找到这条增广路; 更新路径上的流量,正向边减去流量,反向弧加上流量; 重复执行1过程,直到找不到增广路。 不懂是吗,其实我也不懂为啥要加

    来自 Whiteying
    00
  • avatar Whiteying 2018-12-05 19:47:00

    【模板】Lucas(卢卡斯)定理

    背景 : C(n,m)用C(n, m) = C(n - 1,m) + C(n - 1, m - 1)的公式来递推时间爆炸。 目的 : 求C(n,m) mod p 条件: p为素数 表达式: C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p。(可以递归) 递归方程:

    来自 Whiteying
    00