Marlin的博客 | Marlin's Blog

二叉树

二叉树的遍历前序遍历访问根节点前序遍历左子树前序遍历右子树 (根左右) 1 2 3 4 5 6 7 8 void preorder(TreeNode* root) { if(root == NULL){ return; } cout << root->val << endl; // 根 preorder(roo...

Posted by Marlin on May 2, 2025

对拍-验证的重要手段

对拍的C++代码实现

前言在算法竞赛和编程中，对拍（Diff Testing）是一种高效验证代码正确性的方法。它通过对比暴力解法（Brute Force）和优化解法（Optimized Solution）的输出，快速发现逻辑错误。本文将提供完整的C++对拍代码，并逐步讲解其实现原理，帮助你轻松应用到自己的项目中。对拍的实现你想要测的方法a 实现复杂度不好但是正确的暴力解法b 实现一个随机样本...

Posted by Marlin on May 1, 2025

二进制与位运算

位运算

本文只记录了位运算部分。进制 0x指的是十六进制的前缀 0b指的是二进制的前缀 0指的是八进制的前缀 example: 0x12 == 0b00010010 == 022 == 18 位运算位运算符: & 按位与运算符,两个位都为1时,结果才为1,否则为0. exp: 0b1010 & 0b1100 == 0b1000 | 按位或运算符,两个位中只要...

Posted by Marlin on May 1, 2025

入门SQL

SQL-从入门到放弃

什么是数据库(database)? 能存放数据的地方就是数据库. 什么是数据库管理系统(DBMS)? 管理数据库的软件,例如MySQL, SQL Server等. 数据库的分类关系型数据库(SQL) MySQL Oracle SQL Server PostgreSQL 非关系式数据库(NoSQL) ...

Posted by Marlin on April 26, 2025

蓝桥杯弱省B组保奖攻略

'菜鸡的自我修养'

本篇攻略面向的对象为只有语言基础，在竞赛弱省且院校普通的同学。一位菜鸡的蓝桥杯弱省B组保奖攻略 1. 前言为了不让大家的300块钱打水漂，我写下这一篇保奖攻略。作者在第十五届蓝桥杯“荣获”陕西省B组省级三等奖，根据自己的经验来看，弱省B组获得省三并不难。说说我获得省三时具有的知识： c语言基础数据结构基础双指针法大致知道有什么算法 …… 没了？没了。 ...

Posted by Marlin on February 28, 2025

四级挂后有感

成绩分析与反思

四级挂了属实正常。应该说，没挂才奇怪。大学以来，基本上没有学过英语，每次说要开始背单词，其实也就坚持个几天后便放弃了。 1月3日后再也没背过单词，日程里面已经欠下了151条背单词代办。每次考前老师划下重点，随大流跟着同学背一背，就能算得上我为数不多的几次认真学习英语…… 之前虽说略有药丸的感觉，但还心存侥幸。现实是残酷的，不会给妄想不劳而获的人好结果。该挂的挂已经挂了，再后悔...

Posted by Marlin on February 26, 2025

大二寒假札记

'静默'岁月里的思想焰火

“这是我出生以来所经历的最无趣的寒假吗？” 1 回顾今年寒假： 1月15日-1月17日：备赛序章刚考完最后一门英语，因为报名了寒假的美赛，于是第二天早上早早的来到教室，整个教学楼都空无一人。我并不急于去备考，不过突然想逗逗队友们，于是就给他们打电话。 “我刚把电脑啥的插上电，你快来了吧？” “我到E102了，你到哪了？” 其实我清楚，虽然大家昨天晚上都说好了第二天早...

Posted by Marlin on February 23, 2025

Hello 2025

"Hello World, Hello Blog"

“Yeah It’s on. ”

Posted by Marlin on January 27, 2025

刷题心得-长期更新

"Hello Luogu"

P5738-歌唱比赛在定义 num[N] 数组前必须对 N 赋值, 否则在 GCC 编译器，并且启用了 -std=gnu99 选项的情况下 1 2 int n; int num[n]; //n未赋值不会报错提醒. (没有发现这一点导致数组越界把我折磨了十几分钟) 在使用的是 GCC 编译器，并且启用了 -std=gnu99 选项的情况下，会使用 GNU 扩展. ...

Posted by Marlin on January 10, 2025

Markdown语法

"Hello Markdown"

Markdown语法 0. 写Markdown的第零步不要使用中文的全角标点，。！【】{}，而是使用半角标点, . [] {}, 前后添加一个空格. 在Typora中开启严格模式. 1. 标题 [数个 “#” + 空格前置] 1 2 3 4 5 6 # 一级标题 ## 二级标题 ### 三级标题 #### 四级标题 ##### 五级标题 ###### 六级标题 2. 强调 ...

Posted by Marlin on January 7, 2025

Marlin's Blog

二叉树