Shoka主题配置Algolia搜索
原来使用的Sakura主题已经没人维护了,写作时因为没有集成插件很多标签都没有,因此写出来的文章就比较丑,最重要的原因还是shoka这个主题太好看了,个人实在是喜欢(❤ ω ❤),忍不住就咕哝了两天,在这里记录一下迁移过程遇到最棘手的问题Algolia的配置吧。
:::success
主题优点
先给新主题shoka打个广告,继承了许多优秀插件,尤其是写作标签非常多,写作标签介绍,就光这一点就足够吸引我了,其次就是好看,贼好看,这个布局确实是让人看着赏心悦目,而且配置简单,因为很多东西都集成了,就方便了很多操作。
:::
回归主题,由于以前没用过algolia,导致我还得去网上查资料一点一点学,好在最后弄好了。
Algolia配置
首先第一步就是安装hexo-algolia,右击博客根目录输入npm i hexo-algolia
打开网页algolia,注册账户,新建一个Indice,名字随便起,然后根据提示完成后续工作,大致就是让你选择根据什么来搜索
之后在左侧导航栏中找到Api Keys
点击All API Keys,然后点击右上角New API Key,新建一个API ...
win10美化
你是否还在为这丑陋的window10界面而叹气(win10界面其实还可以),你是否还在为怎么美化界面而烦恼?不用叹气,不用烦恼!这篇博客可以解决你的问题
众所周知,一个简单漂亮的界面对人的心情也是有很大影响的,假如一个人不整理文件,桌面上乱七八糟,什么都往桌面上放,那迟早是受不了的,将来一定有一天你都不想开电脑
先来放一张美化过后的图片吧
效果还不错吧
强烈推荐 致美化(里面什么都有)
Mydock仿MAC-dock栏,官网,随便选择一个下载渠道,下载后安装
找到一个空白地方右击可以设置大小,图标,开机启动等等,还可以设置最小化动画
Translucent(汉化版)任务栏透明化,在桌面时可以使任务栏变得透明,点击左下角windows图标,选择所有应用,找到M开头的应用,找到Micrsoft Store,打开后搜索Translucent(汉化版)一定要是汉化版除非您是英语大佬
下载就可以了
雨滴皮肤雨滴是一款占内存非常小的软件,里面有桌面时钟效果,可以添加到桌面动态时钟
皮肤下载地址: Here
自行设置效果吧
本人还是觉得简约效果最好:
任务栏图标居中
找一个安全位置新 ...
十字链表存储稀疏矩阵
课程设计
问题描述: 用十字链表存储稀疏矩阵,实现两个可进行矩阵之间的乘法运算。
基本要求: (1)要对两个矩阵能否进行乘法进行判断。(2)对能够进行乘法运算的稀疏矩阵进行乘法运算并输出正确的结果。
参考博客
大致思路一般矩阵中会有很多值为0的元素,十字链表把这些值给忽略掉了,只存有值不为0的元素,每一行都是一个链表,每一列也是一个链表,用一个行指针、一个列指针指向它们,形成矩阵形式
数据类型123456789typedef struct OLNode{ //元素类型 int row,col; //行列 ElemType val; //数值 OLNode *right,*down; //行指针、列指针}*OLink; struct CrossList{ //矩阵结构 int n,m,num; OLink *Rhead,*Chead; //指向行链表、列链表的指针};
初始化指针每次都要先把矩阵指针置为空
1234void InitCrossList(CrossList &CL){ CL.n=CL.m=CL ...
Binary Tree
实验目标:1、创建二叉树2、用非递归算法先中后序遍历二叉树 (难点)3、分别求出二叉树中度为 0、1、2的结点个数4、求出树的高度
参考博客:Article_1Article_2
难点在于非递归遍历,用栈来模拟递归的过程
二叉树结构1234typedef struct node{ char data; struct node *lchild, *rchild;}BiTNode,*BiTree;
创建二叉树12345678910void CreateBiTree(BiTree &t){ char ch; cin>>ch; if(ch=='#') t=NULL; else{ t=new node; t->data=ch; CreateBiTree(t->lchild); //创建左子树 CreateBiTree(t->rchild); //创建右子树 }}
层序遍历1234567891011121314void Level(BiTree L){ ...
倍增与tarjan求解lca
倍增
以倍增方式向上跳,时间复杂度是O(q*logn)
tarjan
树上算法,实现过程通过dfs+并查集来离线求出lca(最近公共祖先),时间复杂度O(n+q),n是结点数,q是查询数
算法实现过程倍增算法流程:
用一个dfs得出每一个点的父亲节点还有它的深度,用数组保存起来,其中保存父亲的数组用dp[i][j]表示,意义是i节点向上跳2^j^步后到达的节点,父亲节点保存在dp[i][0]中
12345678void dfs(int u,int fa,int d){ //得到每一个点的深度和父亲节点 dp[u][0]=fa; dep[u]=d; for(int i=head[u];~i;i=e[i].next){ int v=e[i].to; if(v!=fa) dfs(v,u,d+1); }}
然后倍增预处理出每一个节点向上跳2^i^步到的的节点
1234567void bz(){ //预处理 for(int i=1;i<=22;i++){ for(int u=1;u<=n;u++){ ...
KMP
暑假学习了KMP,奈何掌握不深,现在又来复习,结果又是从零开始
什么是KMP?现在有一个原字符串,再给你一段模式串,问你在原字符串中是否存在一段子串等于模式串,或者模式串在原串中出现几次?
BF算法,也就是人人都会的指针回朔暴力算法,略过
原串: ABABABAABA (i)
模式串: ABAA (j)
当匹配时第一个失配的位置是3(下标从0开始),然后朴素做法是把i和j指针都回朔,但其实可以利用之前已经匹配的信息的,可以找到当前失配字符之前的最大公共前后缀长度,假设长度为k,则s[i-k]…s[i-1]==t[j-k]…t[j-1],而t[0]…t[k-1]==t[j-k]…t[j-1],所以s[i-k]..s[i-1]==t[0]…t[k-1],所以只需要把j移到k位置就可以了,i指针不回朔,这样一来就只要j指针回朔,而且大概率没有回朔到0,省去大量时间,那么问题就来了,怎么找到模式串中每一个位置的k呢?
前面已经说了,k是每一个位置之前字符串(不包括k位置)的最长公共前后缀长度,而公共前后缀与原串无关,只是在模式串中求即可
求解NEXT用next[i]表示i位置之前字符串的 ...
CCPC打铁记
2020年10月18日,这一天是我第一次打比赛的日子,非常有纪念意义,但是时至今日我才补了这篇文章
2020年注定是不平凡的一年,突如其来的疫情改变很多人的生活轨迹,原本该在这一年大展拳脚的学长们无奈只能在家里打着练习赛,然而对我们而言,有好也有坏吧,好的是我们有更多时间去提升自己(当然全靠自觉),坏的是少了许多阅历,不管怎样,终于在2020年8月29日我们开学了,开学后经过一个星期的过渡,又回到了算法的训练中去,在下面也打了许多训练赛,每次都紧紧抱着大佬的大腿,每次成绩也都还不错(不错指的是会的都比较快的做出来了),然而只要是dp只要是新算法我们就止步于此了
又过了一个月,我们迎来的这一年的CCPC邀请赛,首先是出线问题,最终学长们也都打进去了,我们19级的因为时间还多,机会就都留给学长们了,不过一星期后,老师跟我们说可以办外卡,也可以参赛拿奖,高兴了我一天,当时我以为是线下赛,想着终于可以出去涨涨见识了,然而第二天就丧了,因为疫情,这一年几乎所有比赛都是线上举行的!一下子感觉气氛都不对了,不过毕竟是比赛,比赛前我还是有去多刷题的,然而因为好多新算法都没学,有很多题目都是干瞪眼
...
LCA最小公共祖先
LCA 公共祖先什么是最小公共祖先,顾名思义就是俩点最近的公共祖先
如图所示:
2和5的最小公共祖先就是4
2和1的最小公共祖先就是4
3和5的最小公共祖先是1
那么怎么求呢?
先介绍两种朴素的做法,也就是超时的做法🐷
第一种: 向上标记法
想求两个点的最小公共祖先可以先从其中一个点往上找父亲结点,直到根节点,把路径标记一下,然后从另一个点开始做同样的操作,当遇到已经标记过的点的时候就停下来,这个点一定是最小公共祖先( 每次查询时间复杂度:O(n) )
CODE12345678910111213141516171819202122232425262728293031323334353637383940414243#include <bits/stdc++.h>using namespace std;const int MAXN=500100;vector<int> vt[MAXN];int fa[MAXN];bool vis[MAXN];void dfs(int u){ int len=vt[u].size(); for(int i=0;i&l ...
博弈论
注意注意注意: 异或运算符优先级比等于还要低!!!!二进制的运算符尽量都加上括号
必胜状态后继节点一定有必败
必败状态后继都是必胜
巴什博弈
数上博弈俩人轮流取数,一次可以取走1到m个数,假如有m+1个数,则第一个人怎么取第二个人都可以一次取走,第二个人就赢了,现在有x个数,这x个数可能是m+1的倍数,也可能不是,假设不是,那么那么第一个人就可以第一次取s个数,把m+1这个必败状态给对方,假如是,则自己就是必败了x=n*(m+1)+s
Brave game (HDU1846)1234567891011121314#include <bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; while(t--){ int a,b; cin>>a>>b; int mod=a%(b+1); if(mod>=1) cout<<"first"< ...
Millionaire Madness
计蒜客之前比赛的一道题目,记录一下
G Millionaire Madness
A close friend of yours, a duck with financial problems, has requested your help with a matter that will help him pay off his debts. He is the nephew of an extremely wealthy duck, who has a large vault, filled with mountains of coins. This wealthy duck has a certain coin in his possession which has a lot of sentimental value to him. Usually, it is kept under a protective glass dome on a velvet cushion.However, during a recent relocating of the coins in t ...