叶小树咯

题目描述：给你一个下标从 0 开始的字符串 s 和一个单词字典 dictionary。你需要将 s 分割成若干个 互不重叠 的子字符串，每个子字符串都在 dictionary 中出现过。s 中可能会有一些 额外的字符 不在任何子字符串中。请你采取最优策略分割 s ，使剩下的字符 最少。

详解图的最短路算法、针对BFS、Dijkstra、Floyd算法写出详细的图解、解题步骤

动态规划之01背包问题，详解为什么一维数组解法需要逆序

为什么KMP算法与主串无关，只与模式串有关：因为模式串是与主串匹配的，模式串才是关键，主串要么就没有与模式串匹配的字串，要么就必然有字串与模式串匹配，所以说最终还是回到了模式串。而实际上KMP算法的关键就是模式窜找自己的字串，然后用next数组记录下来，用next数组来控制匹配时模式串滑动的长度。怎样求next数组呢? j 1 2...

稀疏矩阵的定义：设m*n矩阵中有t个非0元素，且t<<m*n，这样的矩阵就是稀疏矩阵稀疏矩阵的储存：用三元组表储存（将三元组按行优先，同一行中列号由小到大的规律排列成一个线性表）首先定义一个结构体来储存三元组表的元素typedef struct{ int i; //行坐标 int j; //列坐标 int value;...

位运算一、什么是位运算？我们知道程序中的所有数在计算机内存中都是以二进制的形式储存的。那位运算就是直接对整数在内存中的二进制位进行操作。二、位运算运算符三、应用详解（1）&（按位与运算符）例子：若a=2 、b=4，则a&b的结果如下：a的二进制表示：0010b的二进制表示：0100那么a&b=0000，结果就是0。用途：1、清零：任何数&0都为0...

最小生成树之Prim 算法什么是最小生成树？我的理解：最小生成树，在一个无向图中，生成树必须包含这个无向图的所有顶点，且顶点与顶点之间必须有路，且这些路径不能形成一个环。而最小生成树就是在所有生成树当中，所以路径的的花费加起来最小的那一颗生成树。想要知道最小生成树更正确的概念，可看书或自行百度！如图所示，该无向图又三颗生成树，而最小生成树就是第二颗，花费为9。p...

题目：Description设有n个独立的作业{1，2，…，n}，由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定，每个作业均可在任何一台机器上加工处理，但未完工前不允许中断处理。作业不能拆分成更小的子作业。现要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。Input输入的第一个为测试样例的个数T，接下来有T个测试样例。每个测...