2021年09月_程序员陈子青

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创 ❤️ 详解KMP算法

由于KMP算法描述起来很抽象，所以很多人难以理解，那么这篇博客将帮你解决这个难题，带你彻底了解KMP的原理以及实现。 KMP算法是一种改进的字符串匹配算法，KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next数组实现，next数组本身包含了模式串的局部匹配信息。算法时间复杂度 O(m+n) 举个栗子，如给定一个长度为 m 的模式串S，以及一个长度为 n 模板串P，判断 P 是否是 S 的字串要想真正了解KM...

2021-09-27 18:06:39 1011 6

原创 NOIP基础算法：双指针、二分、前缀和、差分

目录 ★★ 双指针 ★★★★ 二分 ★浮点数二分 ★ 一维前缀和、差分 ★ ★ ★ 二维前缀和、差分 ★ 难度指数（个人看法，因人而异) ★★ 双指针 for (int i = 0, j = 0; i < n; i ++ ) { while (j < i && check(i, j)) j ++ ; // 具体问题的逻辑 } 常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 (2) 对于两个序列，维...

2021-09-27 01:21:44 214

原创 ❤️详解经典动态规划算法「背包问题」

1-01背包问题描述有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围 0<N,V≤1000 0&lt...

2021-09-21 01:51:07 2457

C++ Hook DirectX 11的内部Imgui绘制的框架封装C++ Hook DirectX 11的内部Imgui绘制的

C++ Hook DirectX 11的内部Imgui绘制的框架封装C++ Hook DirectX 11的内部Imgui绘制的框架封装C++ Hook DirectX 11的内部Imgui绘制的框架封装C++ Hook DirectX 11的内部Imgui绘制的框架封装C++ Hook DirectX 11的内部Imgui绘制的框架封装C++ Hook DirectX 11的内部Imgui绘制的框架封装C++ Hook DirectX 11的内部Imgui绘制的框架封装C++ Hook DirectX 11的内部Imgui绘制的框架封装C++ Hook DirectX 11的内部Imgui绘制的框架封装C++ Hook DirectX 11的内部Imgui绘制的框架封装C++ Hook DirectX 11的内部Imgui绘制的框架封装C++ Hook DirectX 11的内部Imgui绘制的框架封装C++ Hook DirectX 11的内部Imgui绘制的框架封装C++ Hook DirectX 11的内部Imgui绘制的框架封装C++ Hook DirectX 11的内部Im

2022-10-07

C++ 面向对象实现的雷霆战机游戏，带音乐，主角带动态特效。完整源码 EasyX

C++ 面向对象实现的雷霆战机游戏，带音乐，主角带动态特效。C++ 面向对象实现的雷霆战机游戏，带音乐，主角带动态特效。C++ 面向对象实现的雷霆战机游戏，带音乐，主角带动态特效。C++ 面向对象实现的雷霆战机游戏，带音乐，主角带动态特效。C++ 面向对象实现的雷霆战机游戏，带音乐，主角带动态特效。C++ 面向对象实现的雷霆战机游戏，带音乐，主角带动态特效。C++ 面向对象实现的雷霆战机游戏，带音乐，主角带动态特效。C++ 面向对象实现的雷霆战机游戏，带音乐，主角带动态特效。C++ 面向对象实现的雷霆战机游戏，带音乐，主角带动态特效。完整源码 EasyX

2022-07-28

MFC 标签页 TabSheet.h TabSheet.cpp

MFC 标签页 TabSheet.h TabSheet.cppMFC 标签页 TabSheet.h TabSheet.cppMFC 标签页 TabSheet.h TabSheet.cppMFC 标签页 TabSheet.h TabSheet.cppMFC 标签页 TabSheet.h TabSheet.cppMFC 标签页 TabSheet.h TabSheet.cppMFC 标签页 TabSheet.h TabSheet.cppMFC 标签页 TabSheet.h TabSheet.cppMFC 标签页 TabSheet.h TabSheet.cppMFC 标签页 TabSheet.h TabSheet.cppMFC 标签页 TabSheet.h TabSheet.cppMFC 标签页 TabSheet.h TabSheet.cpp

2022-07-19