-
快速平方根取倒数算法
很久以前就想写一下这个快速平方根取倒数算法了,这个好像还很有历史“渊源”来着,据说给当时“雷神之锤”的开发带来了巨大优化。 首先我们思考一下,平方根应该用哪种算法求,显然这是一个只能逼近的值,因此我们想到了“牛顿迭代”算法: \[x_n=x_{n-1}-\frac{f(x_{n-1})}{f'(x_ -
序列异或求贡献
序列异或求贡献是一类常见的题目,经典做法无非是求前后缀,按进制位拆贡献累计答案,但是需要对具体问题具体分析。 异或和之和 设前缀异或和为 \(sum_i\)(\(sum_0\)=0),对 \(sum_i\) 二进制拆位。\(tot1_k\) 为二进制拆位第 \(k\) 位为 \(1\) 的数的个数, -
Android 网络请求:EasyNet(Okhttp + retrofit + flow + gson + 缓存 + 文件下载 + 文件上传 + 人性化Loading窗)
Android 网络请求:EasyNet(Okhttp + retrofit + flow + gson + 缓存 + 文件下载 + 文件上传 + 人性化Loading窗) 介绍 该模块基于 okhttp + retrofit + flow 网络库封装,集成了OkHttp、Retrofit和Kotl -
Miller-Rabin
Miller-Rabin 一种可以在 \(O(klogn)\) 的时间复杂度内大致地判断一个数是否是质数的算法。 就是根据质数的性质的逆否命题来证明不是质数,主要利用了两个性质。 费马探测 这个探测就是根据费马小定理的探测,利用 $$\forall_{p\in P} a^{p-1} \equiv 1 -
Matplotlib常见画图工具
一、Matplotlib核心基础 在开始绘图前,需掌握以下基础框架,几乎所有图表都基于此扩展: 点击查看代码 # 1. 导入库 import matplotlib.pyplot as plt import numpy as np # 用于生成示例数据 # 2. 设置中文显示(避免中文乱码,关键!) -
HTML中的a和img的用法
HTML中标签a的用法 HTML的链接用a定义,在第一个尖括号后面用"href="指定,如下例: <a href="https://www.runoob.com"> 去菜鸟教程 </a> 效果:去菜鸟教程 “href”是Hypertext Reference的缩写,表示超文本引用,用于指定资源位置, -
HTML中的a和img的用法
HTML中标签a的用法 HTML的链接用a定义,在第一个尖括号后面用"href="指定,如下例: <a href="https://www.runoob.com"> 去菜鸟教程 </a> 效果:去菜鸟教程 “href”是Hypertext Reference的缩写,表示超文本引用,用于指定资源位置, -
2025.10.23 闲话:全局位运算 max 的解法
我不会。 -
2025.10.23 闲话:全局位运算 max 的解法
我不会。 -
第一次大作业心得
102300213 陈宇 我们组的项目是“旅行助手”:通过 AI 整合能力,让用户仅通过一次交互,即可获取 “天气 + 攻略 + 景点推荐” 的一站式旅行规划信息,降低旅行规划的时间成本与操作复杂度。 本次项目,我主要负责的模块是实现多轮对话的记忆功能。$langgraph$ 内置了相当方便的对话记 -
第08周 预习、实验及作业:Java GUI编程
第08周 预习、实验及作业:Java GUI编程 目录第08周 预习、实验及作业:Java GUI编程学习目标1.预习2.实验作业拓展下周预告 学习目标 掌握Java GUI编程基本概念(组件、布局管理器、事件处理机制); 能通在AI工具的帮助下编写GUI程序; 理解并能在编写GUI程序中应用MVC