【算法】动态规划 Dynamic Programming
由《算法导论》，动态规划适用于解决具有以下性质的问题：最优子结构性质（其中包含子问题无关性质，也即无后效性），以及子问题重叠性质。 最优子结构性质 最优子结构性质有两个要求，其一为：问题的最优解可以由相关子问...
由《算法导论》，动态规划适用于解决具有以下性质的问题：最优子结构性质（其中包含子问题无关性质，也即无后效性），以及子问题重叠性质。 最优子结构性质 最优子结构性质有两个要求，其一为：问题的最优解可以由相关子问...
解决素数筛选问题的几个算法。以该问题为例：求出小于非负整数 n 的素数的数量。 解法一 枚举 用到一个数学结论：对于一个正整数\(X\)，以它的平方根\(\sqrt{X}\)为界，两边的因子是一一对应的。即判断一个数是否为素数，仅需...
笔记源于正在阅读的《C#高级编程》 第一章 CLR（Common Language Runtime， 公共语言运行库）是每种.NET编程语言都使用的运行库，.NET编程语言的编译器生成中间语言（Intermediate Language， IL）代码（也称托管代码），CLR包含...
考虑这样一个具有一般性的问题：给定一个数组A，和两个元素间的简单关系P，找出A中每一个元素\(A[i]\)，在其后面的第一个元素\(A[j](j > i)\)，使得\(A[i]\)和\(A[j]\)满足关系P。 解决这类问题的一个高效方法就是单调栈。...
本文参考于：寻找两个有序数组的中位数 题目： 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数 。 LeetCode 4. 最简单的方法就是先将两个数组归并，然后根...
《Algorithms Fourth Edition》笔记，动态连通性问题 UnionFind UnionFind即动态连通性问题，给定触点的数量后，给出一系列表示触点连接的整数对（用索引表示），找出其中多余（即在之前就能确定两触点相连）的连接。相连的触点...
写程序时遇到的情况：需要本地化的数据作为类的静态属性，而数据的本地值是通过Key-Value的方式储存在资源里的，这时候就需要根据Key（字符串，储存属性名称）定位到对应的静态属性，于是就需要用到反射了。 反射首先需要获取这...
#include <stdio.h> #include <limits.h> #include <stdlib.h> int add(int a, int b) { if((a >= 0 && INT_MAX - a < b) || (a < 0 && INT_MIN - a > b)) { printf(...
异步操作中途取消的方法之一 .NET 提供了一个类方便用来发出操作取消的信号，这个类就是CancellationToken，它的好处在于它可以在任意数量的线程之间、线程池任务之间、Task之间传递信号，并且所需的代码很简单。通常用于下载...