个人笔记

1 神经网络子图

子图（subgraphs）是构建图的基础块，能够描述和区分图网络

给定图 $G=(V,E)$，可以给出 2 种方式定义子图 $G'=(V',E')$

子图的定义方式 1：节点诱导子图（Node-induced subgraph）

• 从图 $G$ 的节点集合中筛选子集来构建子图，$V'\subseteq V$
• 然后从图 $G$ 的边集合中筛选子图所有节点的对应边，$E'={(u,v)\in E|u,v\in V'}

Read more

1 基本定义

不同日志级别：

• INFO：记录关键代码点的信息，以确定代码是否按预期执行，生产环境常用
• DEBUG：记录详细的信息，方便定位问题进行调试，在生产环境一般不开启
• WARNING：记录某些不预期发生的情况，如磁盘不足，可接受的数据异常
• ERROR：当程序某些功不能正常运行时，进行相关错误的记录（尽量详细）
• CRITICAL：当发生严重错误，导致应用程序不能继续运行时记录的信息

基本概念：

• 记录器（logger），用于记录具体日志的实例，记录器会根据实际代码调用和文件目录自动生成子记录器，也可以在对应的文件内设置单独的

Read more

理解 Pythonic 概念

逻辑运算

变量值交换：a, b = b, a

运算符优先级：先括号 P，再指数 E，然后乘除 MD，最后加减 AS

链式比较：5 < 10 < 5*10 < 100 -> True

三目运算：text = '男' if gender == 'male' else '女'

列表与字典

列表反转：a_list[::-1]

字典取值：a_dict.get("name", "default")

字典合并：x.update(y)，{**x,**

Read more

RDBMS：关系型数据库（Relational database management system）

SQLite

一个独立的、基于文件的、完全开源的 RDBMS

优点：

• 轻量便携，占用空间小（600K），不需要额外的依赖
• 无服务（不需要重启或停止），数据库存储在单个文件中
• 适合嵌入式 APP 或开发的快速测试，数据迁移方便

缺点：

• 并发能力有限，单个时间戳只有一个进程能修改数据库
• 不支持用户权限，权限控制依赖底层系统的文件访问权限
• 不适用于大数据量（1TB）/高写入量的场景，不支持网络访问

MySQL

MySQL 基本使用

Pos

Read more

中文标题：在没有人工演示的情况下求解奥林匹克

Read more

国际数学奥林匹克（International Mathematical Olympiad，IMO）

• 面向大学预科生的数学奥林匹克竞赛，是世界上“最负盛名”的数学竞赛
• 也是历史最悠久的国际科学奥林匹克竞赛，第一届在1959年的罗马尼亚

赛制说明：

• 问题来自中学数学的各个领域，大致可分为几何、数论、代数和组合数学
• 比赛连续两天举行，每天有3个问题，每题 7 分，所以满分是 42 分
• 比赛结束后，根据最终得分排名，并根据中位数筛选出一半的获奖参赛者
• 获奖参赛者按照1：2：3 的比例分别授予金牌、银牌和铜牌数

朝鲜因两次作弊（1991 年和 2010 年）被取消资格

自 2022 年

Read more

"披萨指数（Pizza Meter）”一词起源于冷战时期，顾名思义，就是指的是五角大楼、白宫、国防部总部等美国主要政府大楼附近的披萨店的披萨订单数量。如果指数异常激增，即显示国防部和相关机构的人员手头上有“大策划”，忙到无时间外出用膳，或要长时间加班工作，需要叫披萨外卖来填饱肚子和提振士气

报纸报道称，披萨订单与危机事件之间的关系在政府机构内部产生了文化和运营影响。例如，五角大楼已经修改了其内部食品选择，包括能够在延长营业时间提供服务的快餐连锁店，以应对夜间紧急情况下对食物的需求。

在 1983 年入侵格林纳达和 1989 年入侵巴拿马之前，达美乐的披萨外卖量急剧增加1011 

Read more

1 BMI

体重指数 BMI = 体重/身高的平方（国际单位 $kg/m^2$）

• 小于 18.5 是偏低，正常是 18.5~24.0
• 超重是 24.0~28.0，肥胖是大于 28.0

BMI 只能反映全身性肥胖，无法衡量内脏脂肪

单纯使用 BMI 来判断肥胖与否，是存在很大偏差的。对经常运动健身的人群来说，他们通常肌肉含量较高，而肌肉比脂肪的质量大，往往会导致其 BMI 也是

Read more

项目地址

Windows 平台自动打字软件，适用于无法复制粘贴的编辑环境下小批量数据的传入

注意：

• 需要在 windows 环境下运行该文件，才能生成 exe 文件
• 非增强模式输出的结果为 base64 编码的字符串，可以用第三方工具解码
• 增强模式输出的结果只能用本程序解码，暂不支持其他第三方工具
• 为了保证纠错功能，增强模式输出的结果长度一般高于非增强模式
• 当文本较多时或远程环境网络不稳定时，优先考虑增强模式（带压缩功能）
• 本工具只适用于小批量的文本信息传输，不适合大规模数据和其他格式文件

Read more

JSON 基本介绍

1 JSON 内置库

适用内置库实现 json 的基本操作

import json

food_ratings = {"organic dog food": 2, "human food": 10}
json.dumps(food_ratings) # 将 Python 字典转换为 JSON 对象
# '{"organic dog food": 2, "human foo

Read more