解决n皇后问题的回溯法、启发式修补法以及拉斯维加斯随机算法
2025-05-29 16:17:48
719
map和set的简单封装。
2025-05-26 23:57:09
690
红黑树插入操作理解
2025-05-24 16:05:01
838
详细剖析avl树插入和删除过程，并对其进行性能分析。
2025-05-22 14:26:44
957
二叉搜索树是一种特殊的二叉数，他的左子数节点的值都比根节点的值小，右子树的节点的值都比根节点的值大，并且对于每个节点都是如此。如果我们对二叉搜索树进行中序遍历，就会得到一个有序的序列，因此二叉搜索树又称为二叉排序树。
2025-05-21 14:18:36
716
多态实现的原理
2025-05-20 20:57:03
1208
C++继承的机制，关于菱形继承的解决方案虚拟菱形继承的底层实现逻辑。
2025-05-20 19:46:03
999
模板的非类型模板参数、缺省模板参数、类模板特化以及模板的分离编译。
2025-05-18 20:06:04
792
stack、queue、priority_queue
2025-05-17 23:32:21
684
1
list的简单模拟实现难点在于迭代器的实现。
2025-05-15 22:50:59
1207
简单模拟实现vector
2025-05-14 00:18:08
873
最大m子段和的动态规划实现。
2025-05-12 22:04:44
374
本文探讨了求解最大子数组和的三种方法：枚举法、分治法和动态规划法。枚举法通过遍历所有可能的子数组，计算其和并找出最大值，时间复杂度为O(n²)。分治法将数组分为左右两部分，分别求解最大子数组和，再合并结果，时间复杂度为O(nlogn)。动态规划法通过定义状态dp[i]为以nums[i]结尾的最大子数组和，利用状态转移方程dp[i] = max(nums[i], nums[i] + dp[i-1])，最终求得最大子数组和，时间复杂度为O(n)。
2025-05-12 21:58:49
690
本文解决了一个关于减少数组和至少一半的最少操作数的问题。通过贪心策略，每次选择数组中最大的数进行减半操作，以最大化每次操作的减少量。算法实现中使用了优先队列（堆）来高效地找到并操作最大元素，直到数组和减少到目标值。最后，通过交换论证法证明了该贪心策略的正确性，即通过交换操作顺序，可以将任何最优策略转换为贪心策略，从而保证贪心策略的有效性。
2025-05-11 02:41:07
183
解决柠檬水找零问题的贪心算法。
2025-04-27 00:30:11
631
算法设计的一些基础概论和设计理论。
2025-04-24 23:44:58
692
gcc和g++
2024-05-02 15:37:30
677
vim的一些使用技巧。
2024-05-02 15:03:41
244
yum的一些常见使用方式。
2024-05-02 14:06:09
450
2
Linux的权限知识总结
2024-05-02 03:55:39
229
Linux常用指令。
2024-04-01 00:41:22
2133
1
string简单的模拟实现
2024-03-26 01:25:02
1683
初识函数模板、类模板
2024-03-23 12:27:27
359
1
new和delete
2024-03-23 11:52:45
737
取地址重载、再谈构造函数、友元、static、内部类、匿名对象
2024-03-22 00:59:59
717
1
类的默认成员函数的练习。
2024-03-21 13:56:31
1018
拷贝构造函数、运算符重载
2024-03-20 00:37:08
922
1
构造函数、析构函数
2024-03-19 21:10:30
935
访问限定符，this指针
2024-03-18 22:40:41
802
引用、内联函数、范围for、auto
2024-03-18 01:14:52
888
命名空间、缺少参数、函数重载
2024-03-17 02:02:23
2820
1
经典排序算法的时间复杂度、空间复杂度和稳定性分析。
2024-03-16 11:04:33
704
计数排序用C的实现
2024-03-16 10:47:55
303
归并排序的递归和非递归实现。
2024-03-16 10:38:42
1019
冒泡排序和快速排序的实现。
2024-03-14 00:28:44
926
1
选择排序和堆排序的实现。
2024-03-13 19:19:33
509
直接插入排序和希尔排序的实现和性能分析。
2024-03-12 22:09:44
946
1
二叉树的各种功能的实现。
2024-03-11 23:08:19
906
堆排序的实现。
2024-03-06 23:06:00
322
堆是一棵特殊的完全二叉树。
2024-03-06 00:06:25
530
RSS订阅