SJTU-XHW's blog

最近期末考试终于结束了，想到又能将自己的时间分配在自己需要的方面（例如写博客），又是一件令人振奋人心的事情！只可惜大学生的暑假竟然会被老师布置的作业充斥，这真是从未想到 😂 在前天最后一门考试结束后，我迅速进入放松状态，和室友打了整整两天的 MC（感觉有点放纵……于是，在导师的建议下，我得快速开始制定一些计划，防止我过于颓废 [doge]. 咳咳，好的朋友们，我现在要立下一个大 flag：我将在暑假结束前完成我制定的所有计划和任务，鼓足干劲，绝不颓废！ 下定决心，以此博客为证！

本系列文章为作者复习离散数学过程中的知识点总结、速通，欢迎补充 written by SJTU-XHW Reference: 清华大学出版社《数理逻辑与集合论（第二版）》《图论与代数结构》 提示：大段文字阅读，点击右侧齿轮图标，进入阅读模式体验更佳 ~ Chapter 1 命题逻辑1.1 重要概念汇总 命题的定义：能判断真假的陈述句；（真假性：命题的值） 命题分类：原子命题、复合命题（成分命题 + 联结词） 真值联结词：非（否定式）、且（合取式）、或（析取式）、如果则（蕴含式）、等价（等值式）； 命题变元：以真假为变域的变元； 真值函数：以真假为定义域、真假为值域的函数； 命题演算公式的定义：（通俗）由命题变元利用真值联结词构成的式子； 命题变元是、公式的否定式是、两个公式的合取、析取式是；仅限于此； 变元组：n元公式 α 含有不同命题变元 p1、p2、……、pn，称（p1, p2, …, pn）为 α 的变元组； 完全指派：变元组任一组确定值都称为 α 关于这个变元组的一个...

本系列文章为作者复习数据结构过程中的知识点总结、速通，欢迎补充 Written by SJTU-XHW Reference: 张同珍老师 PPT | UNIkeEN Chapter 8 外部查找和排序8.1 零碎概念集合 内存与外存的特性：外存读取访问速率 << 内存访问速率； 尽可能避免访问，宁可增加计算量…… 记录：外存上的一个数据元素通常被称为一条记录； 磁道：磁盘表面储存信息的同心圆轨道； 扇区：磁盘的磁道被分为若干段，每段被称为一个扇区； 一个扇区相当于磁带上的一个数据块，也称磁盘块，是一次磁盘读写的单位； 8.2 B 树 定义：存储在外存上的动态查找表： 一棵 m 阶 B 树或者为空，或者满足： 根结点的度 $d_r\in\{0\}\space\bigcup\space[2,\space m]$； 除了根结点和叶结点外，每个结点的度 $d\in[\space\lceil\dfrac{m}{2}\rceil,\space m\space]$； 度为s（s＞0）的结点具有 n = s-1 个关键字，信息存放方式：...

本系列文章为作者复习数据结构过程中的知识点总结、速通，欢迎补充 Written by SJTU-XHW Reference: 张同珍老师 PPT | UNIkeEN 注：以下所有用到的键值对定义为： 12345template <class KEY, class VAL>struct pair { KEY key; VAL value;}; Chapter 7 集合、查找表7.1...

本系列文章为作者复习数据结构过程中的知识点总结、速通，欢迎补充 Written by SJTU-XHW Reference: 张同珍老师 PPT | UNIkeEN 注：默认定义异常类型noElementException： 12345678class noElementException {private: const char* message;public: noElementException(const char* msg="No element in the container.") : message(msg) {} const char* what() const { return message; }}; Chapter 3 栈3.1...

本系列文章为作者复习数据结构过程中的知识点总结、速通，欢迎补充 Written by SJTU-XHW Reference: 张同珍老师 PPT | UNIkeEN Chapter 1 数据结构绪论1.1 数据结构逻辑分类 集合结构：次序任意，重视归属关系； 线性结构：有序序列，有前驱、后继关系； 树状结构：层次关系，分根元素-其他元素； 图状结构：一般的逻辑结构，不限前驱和后继； 1.2 逻辑结构基本运算类型 创、清、增删改查、访问、遍历 1.3 逻辑结构的运算实现 存储结点、数据元素间关系（顺序实现、链接实现、散列实现、索引存储）、附加信息 总结：一个数据结构就是针对某一逻辑结构讨论数据的存储实现和运算实现 1.4 算法优劣因素分析 正确性、易读性、健壮性、高效率（时间、空间性能） 时间复杂度：算法所需运算量 和 问题规模 间的关系 时间复杂度因为会与被处理数据的分布有关，所以会有最好最坏和平均的说法 重要易错点：答题时注意除非说明，必须同时写上：最好、最坏、平均时间复杂度，少一个都不全面 算法运算量计算：不通用性 规定标准操作...

一轮弦月倒挂在夜空中，仿佛将这漆黑的幕布刺破一般，周围也晕出模糊的光影。零散的一两颗星点钉在空中，有一阵无一阵的发出微弱的亮光。天的那一边，厚重粘稠的黑色和森林的边缘相互交融，就像是要将地面上的一切全部吞噬殆尽。 “咔哧咔哧……”深夜的树林根部本身就足够寂静，这时急促的步点就显得无比突兀。那是一个男子，身披着类似于斗篷一样的服饰，随着他上下跃动，发出“啪嗒啪嗒”的声响。他那两条腿好似不知疲倦的机械，轮番向下杵着，搅动着落叶发出清脆的声响。男子时不时地转头，用余光瞥向后方——除了两旁的树木不断向后隐入黑暗中，什么也没有。他竭力地抑制自己不像工厂中的热风机那样剧烈的抽动，可快速的气流冲击着气道，仍然发出一阵阵尖锐的哮鸣声。如果这时有一座庙宇，甚至是一个土坡，他也极其愿意停下来歇歇脚。 ...

弦月 钩破夜的浓稠的黑 光影晕开在闇色的幕布上 窗前的你 意识像夜空中的星辰 时隐时现 思绪飘向远方 那里 没有好坏、优劣 没有收到、已阅 没有下决心、一定 没有请批准、恳请 有的是 吮吸知识的喜悦 沉溺自然的韵律 思想和思想的交融 创造和想象的跳跃 …… 一声鸦雀的惊唳 划破死水一样的寂静 你擦净嘴角的垂涎 在电脑上打出 “恳请您的过目， 一定完成任务”</div> div.poem p {line-height: 35px;font-size: 15px;} 薛宏伟于2023年5月

地铁站里 促织的歌声 时远时近 仿佛从梦中飘来 携带着故乡的泥土的芳香 我在歌手的身边坐下 “晚上好，柴斯特” 你，是在歌唱 家乡小溪旁的树桩 稻田里的蛙声鼓响 还是 庭院里被困住的溶溶月光 充满着爱和温暖的那间瓦房？ 循着电动扶梯缓缓向上 寒风先于疲惫扑向我的脸庞 捡起地面上 乍绿还黄的梧桐叶 上面分明描绘着的 我的故乡</div> div.poem p {line-height: 35px;font-size: 15px;} 薛宏伟于2023年4月

说明本人最近在学习 Java 的基础用法时，开发了一个简易的爬取网站资源的 Java 程序； 预计的实现功能和特性： 选择爬取没有设置反爬措施的网站，自定义爬取资源数量； 支持保存主流资源格式，详见Source code； test 测试用例 分别是： https://www.baidu.com 和 https://www.vcg.com/creative-image/fengjing/； Source code123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115// written by SJTU_XHW// file:...