摘要：一、核心定位 离散化的核心价值： 解决「数值范围极大（如 1e9），但实际用到的数值数量极少（如 1e5）」的问题； 把「稀疏的大数值」映射为「连续的小下标」（如把 {1, 1e9, 100} 映射为 {0, 2, 1}）； 配合前缀和、差分、线段树等数据结构使用（这些结构要求下标连续且范围小）。 阅读全文
前缀和、差分（一维 + 二维）
2026-02-11 18:01 by 宋海宾, 8 阅读, 0 推荐, 收藏,
摘要：一、核心定位 前缀和 & 差分是信奥中预处理数组的「黄金搭档」： 前缀和：把「区间查询」从 O (n) 降到 O (1)（查得快）； 差分：把「区间修改」从 O (n) 降到 O (1)（改得快）； 两者结合：能高效解决「多次区间修改 + 多次区间查询」的问题（省选高频）。 二、一维前缀和 基本原理 阅读全文
二分查找和二分答案
2026-02-11 17:29 by 宋海宾, 3 阅读, 0 推荐, 收藏,
摘要：你想掌握信奥中二分查找和二分答案的核心原理、应用场景，以及可直接上手的代码示例，我会用「原理 + 推导 + 场景 + 代码」的逻辑，把这两个高频考点讲透，确保你能理解本质、会写代码、能套用。 一、先分清核心概念：二分查找 vs 二分答案 概念 核心目标 适用场景 本质 二分查找 在有序序列中找目标值 阅读全文
2020年至2024年NOIP题目分析
2025-11-25 01:00 by 宋海宾, 56 阅读, 0 推荐, 收藏,
摘要：从2020年～2024年的题型 时间分类T1T2T3T42024年题型分析题目链接P11361 编辑字符串P11362 遗失的赋值P11363 树的遍历P11364 树上查询难度级别提高+/省选-普及+/提高省选/NOI-省选/NOI-使用算法贪心法枚举法模拟法枚举法乘法原理倍增法（快速幂）树型动态 阅读全文
KMP算法
2023-11-27 10:25 by 宋海宾, 24 阅读, 0 推荐, 收藏,
摘要：#include <iostream> using namespace std; int *getNext(string pattern){ int len = pattern.length(); int *mnext= (int *)malloc(sizeof(int)* len); if( mn 阅读全文
Windows图形编程--EGE
2022-09-27 09:49 by 宋海宾, 121 阅读, 0 推荐, 收藏,
摘要：1.EGE Easy Graphics Engine https://blog.csdn.net/qq_41854911/article/details/121239493 2.Windows-GUI WindowsAPI的一个封装，图形使用GDI和GDI+ https://blog.csdn.ne 阅读全文
分页功能PageHelper
2022-07-25 11:16 by 宋海宾, 305 阅读, 0 推荐, 收藏,
摘要：1.简介 开源组件PageHelper支持分页公共，资料地址： https://github.com/pagehelper/Mybatis-PageHelper 2.Spring Boot集成 2.1 pom配置 <dependency> <groupId>com.github.pagehelper 阅读全文
机器学习
2022-04-21 17:47 by 宋海宾, 73 阅读, 0 推荐, 收藏,
摘要：1.python学习 python官网：https://www.python.org/ 使用3.6以上版本 2.机器学习 编程网： http://c.biancheng.net/ml_alg/env.html 3.scikit-learning 官网：https://scikit-learn.org 阅读全文
数据库HBASE及各种底层存储算法学习
2022-04-19 15:34 by 宋海宾, 68 阅读, 0 推荐, 收藏,
摘要：1. Hbase学习资料 系列资料：http://c.biancheng.net/view/6500.html 2.LSM树学习 解释资料：https://www.jianshu.com/p/6043aaaccd8a 原理资料：https://zhuanlan.zhihu.com/p/4157992 阅读全文
浙公网安备 33010602011771号