Batina's Blog

[algo/hash] 加密哈希与非加密哈希

之前大概知道MD5和SHA-1/SHA-2都是某种哈希算法，但是看了实现感觉跟数据结构课上学到的哈希函数不是同一个东西，最近才知道哈希算法分为加密/非加密哈希，故挖此坑。（另外之前略微了解...

Posted by Dongbo on June 17, 2021

[AVL Tree] 1 - 从二叉搜索树到平衡二叉搜索树

曾经上数据结构的时候上机作业留过一道AVL树的题目，班上有个搞ACM的大佬花了一个下午的时间写完了，当时我听到居然要写两百多行代码简直佩服得五体投地并且放弃了自己写的打算，对AVL树的理解...

Posted by Dongbo on April 24, 2021

『Tool』 1 - 生发道具 FastGit

这个系列的初衷是记录一些方便的小工具及其用法，篇幅的长短取决于上手的难易程度以及工具本身说明的详细程度（FastGit就很容易上手所以本篇很短）； 至于系列的命名灵感则是：节省时间 == ...

Posted by Dongbo on April 19, 2021

Floyd/Brent判圈算法

简单记一下Floyd判圈算法和Brent判圈算法 leetcode-141 / leetcode-142，给出一条链的头节点，问链上是否存在环。 首先能想到一种简单的方法是用 set/unor...

Posted by Dongbo on April 17, 2021

Linux Command (4) -- netstsat

更多内容可在man手册中查看，或者命令行输入 man netstat 简而言之，netstat是一个用来查看网络连接情况的命令/工具，这里摘录一些常用的选项。 -r,...

Posted by Dongbo on November 30, 2020

Linux Command (3) -- wget and curl

简要比对wget和curl命令的不同，主要记录两个命令的用法，内容同样来自于man手册，若理解有误还请多包涵 写在正式内容之前的概述 wget 和 curl 都可以用来下载某个url...

Posted by Dongbo on November 26, 2020

[c++/STL] vector - swap()

第一次翻阅源码，能力有限，难免有错漏和理解不当之处，如果出错还请多多包涵 今天突然想了解一下 STL 的 vector 调用内部的swap()时候效率如何，具体是怎么实现的，这样以后用...

Posted by Dongbo on December 15, 2019

神奇的解法

这几天看到两道题，发现有些解法很有意思，记录一下。 传球问题 这道题luogu P1057有一个令人耳目一新的解法。通过转化成图，这道题就变成了从节点 1 走 m 步，有多少种不同的路径能够...

Posted by Dongbo on December 15, 2019

快速幂 | 取余运算 简略笔记

关于快速幂，OI Wiki 介绍得十分清楚，不再重复。这里想写的是运用快速幂进行取模运算的思路。 模板题在此 luogu P1226，计算$x^n mod\ m$的值。OI Wiki 觉得这太...

Posted by Dongbo on December 9, 2019

对本博客框架目录导航栏的修改

吐槽一下这个框架文章目录导航栏的实现和愚蠢的我

今天发现，这个博客框架，也就是你现在看的这个，会把 [h1..h6] 的标题都生成目录导航栏，而我希望只生成 [h1..h4] 的目录。很简单的需求，只要我看懂作者怎么实现的就能改了。 检查了...

Posted by Dongbo on December 7, 2019