- 博客(17)
- 收藏
- 关注
RSS订阅原创 利用Lsky pro在自己服务器上搭建个人图床
https://www.osilly.space/index.php/archives/12/（我的个人博客）
2021-04-21 19:50:18
558
原创 typora配合Lsky pro+PicGo实现图片一键上传到自己服务器同时获得外链
https://www.osilly.space/index.php/archives/13/（这是我的个人博客）
2021-04-21 19:47:34
1295
原创 叉乘
什么是叉乘百度百科如下向量积，数学中又称外积、叉积，物理中称矢积、叉乘，是一种在向量空间中向量的二元运算。与点积不同，它的运算结果是一个向量而不是一个标量。并且两个向量的叉积与这两个向量和垂直。我们可以使用它来干什么？在题目中，我们一般是用于计算几何中。非常重要的一点，我们可以根据三个点的平面坐标，得到两个点相对第三个点的相对位置例如这个图，我们可以根据返回叉乘来判断点的情况1.如果叉乘<0，那么点1绕点0顺时针到点22.如果叉乘>0，那么点1绕点0逆时针到点23.如果叉乘
2020-07-24 20:41:27
3522
原创 扩展欧几里得算法（exgcd）
什么是扩展欧几里得算法？exgcd适用于处理一次不定方程的一个算法，可以求出不定方程的一组特解例如可以用于求解：ax+by=k。给定a，b，k的值，便可以求出一组x，y的解算法的实现在exgcd中，我们实际是求不定方程ax+by=gcd(a,b)，并且，我们所返回的值，是这组解（x，y）的最大公因数（gcd(x,y)）。所以我们最后得到的解，要通过X=x∗k/gcd(a,b)，Y=(k−a∗x)/gcd(a,b)来进行一个小小的转换，得到一组解下面对算法实现过程给出一个证明我们通过递归，就可
2020-07-24 20:18:43
4408
1
原创 2020牛客暑假补题
第一场I题 1or2这个是一般图匹配的题目，需要学习下带花树算法，博客如下https://blog.csdn.net/weixin_45735431/article/details/107392327主要难点就是分出虚点，把节点的度不是1的图转为度都为1的图，在进行一般图匹配至于如何分虚点，博客如下https://www.cnblogs.com/xiongtao/p/11189452.html代码如下#include <algorithm>#include <cm
2020-07-17 22:45:13
195
2
原创 一般图匹配（带花树算法）
一般图最大匹配我们知道，二分图匹配有个著名的匈牙利算法（ntr算法 ），用于处理二分图的最大匹配关系。同样的，对于一般图，我们也有个常用的算法来处理一般图的匹配问题，这就是著名的带花树算法一般图和二分图的区别二分图是一个可以分为两个顶点集，并且这两个顶点集内部没有相互关系，只在一个集合和另一个集合之间存在关联但一般图就是存在顶点集内部有关联的情况二分图一般图这时候我们就不能用匈牙利算法，因为匈牙利算法便无法保证最优，这时带花树算法就基于匈牙利算法的基础上进行了处理环的情况带花树算法带花
2020-07-16 22:27:13
2017
原创 欧拉素数筛详解 （洛谷 P3383 【模板】线性筛素数 题解）
什么是欧拉素数筛？欧拉素数筛是一种十分高效的筛选出素数的的方法，其复杂度为O（n）有人会问，求一个数是否是素数不也是O（n）复杂度吗？但是，欧拉筛的作用，是在O（n）复杂度筛出2到n的所有素数这就是欧拉筛的神奇之处，强行把筛的复杂度降低到O（n）核心思想实际上，欧拉筛是一种名叫埃氏筛法的优化版首先我们说一下埃氏筛法的思想其实，这是一种预处理的思想我们知道，一个数的是否是质数，在于...
2020-01-31 15:29:31
699
2
原创 POJ 2991(线段树经典例题) C++详解
DescriptionACM has bought a new crane (crane – jeřáb) . The crane consists of n segments of various lengths, connected by flexible joints. The end of the i-th segment is joined to the beginning of th...
2020-01-27 17:47:10
694
3
原创 最长上升子序列——动态规划（C++详解）
题目描述LIS（Longest Increasing Subsequence）最长上升子序列一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8).对于给定的序...
2019-12-09 21:54:14
2382
原创 01背包（回溯法之记忆化搜索）详解
题目有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 wi，价值是 vi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 wi,vi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数...
2019-12-05 21:48:08
1318
1
原创 CCF 1089. 高精度运算 (Standard IO) C语言（大数相加模板）
题目描述输入N对位数不超过1000的正整数，求它们的和。(编程使用strunc创建一个bigNum类型，并对’+’号运算符重载)输入第1行：一个正整数N，1≤N≤100；下面有N行，每行2个整数：a和b，位数都不超过1000。输出一个正整数：和。样例输入112345 213样例输出12558数据范围限制1≤N≤100题解首先看到位数，1000以内，远远大于int以...
2019-12-02 22:05:34
428
1
原创 第一周周任务解析
题引纸质周任务主要是各种运算符以及其优先级对于各种符号有一个大致的了解与应用下列给出优先级表1.题目：已知 int x = 5, y = 5, z = 5; 执行语句x %= y + z后， x 的值为多少？result ：5解析：按照优先级，首先运算y+z=10，再运算x%10=52.题目:下列程序运行结果为？#include <stdio.h>...
2019-11-28 22:10:40
264
原创 CCF1087. 第K名 (Standard IO) C语言（结构体快速排序模板）
题目描述刚举行的万米长跑活动中，有N个人跑完了全程，所用的时间都不相同。颁奖时为了增加趣味性，随机抽了一个数K，要奖励第K名一双跑鞋。现在组委会给你N个人的姓名、成绩（用时，单位是秒），请你编程快速输出第K名的姓名。输入第一行：2个整数N和K，范围[ 1≤ K ≤ N ≤ 100 ]。下面N行：每行第1个是字符串表示姓名；第2个是个整数，表示这个人跑完的使用时间。输出一行，第K名的姓...
2019-11-27 16:48:51
768
2
原创 CCF1082. 字符环 (Standard IO) C语言详解
题目描述有两个字符构成的环。请写一个程序，计算这两个字符环上最长公共字符串的长度。例如，字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起，构成一个环；字符串“MADJKLUVKL”的首尾连在一起，构成一个另一个环；“UVKLMA”是这两个环的一个公共字符串。输入若干行，每行包括两个不包含空格的字符串。这两个字符串用空格分开。若其中某个字符串的长度为1，则表示结束。否则，每个字符...
2019-11-26 21:04:36
1188
原创 快速幂与gcd
题引快速幂与gcd是两种十分常用的算法，复杂度均为log n，将暴力的n^2的复杂度降低到一个相对很小的地步，所以是十分实用的两种基础算法，本文主要由递归来实现。1.快速幂快速幂的两种写法（快速幂取模）1.递归的写法#include<stdio.h>int quicksort(int a,int b,int mod){//a为底数，b为指数，mod为取模数 if(b=...
2019-11-25 15:43:55
365
原创 位运算
目录1.关于原码与补码原码：由十进制数转化为二进制数，如10：00001010（偷懒就8位 ），-25：00011001.补码：正数的补码就是原码，负数的补码为其原码按位取反后加一（符号位不变）位运算是由补码进行计算！！例子（负数）-25原码：00011001过程：00011001->11100110->11100111(补码)2.左移(<<)和右移(&...
2019-11-25 11:41:09
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人