u013395544的专栏

题目：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，确定 s 是否可以被空格分割为一个或多个在字典里出现的单词。你可以假设字典中无重复的单词。 例如，给出s = "leetcode"，dict = ["leet", "code"]。 返回 true 因为 "leetcode" 可以被切分成 "leet code"。 分析：     字符串每一个字符位置后都有两种选...

题目:文件存储在磁盘上，假设内存容量为m，待排序文件容量为M，M>m 步骤: 1.生成顺串     每次读入m长度文件内容，使用内部排序，有序后输出到文件,总共生成大约M/m个中转文件 2.归并顺串     使用M/m路的归并将M/m个文件的内容归并，步骤如下:      产生M/m+1个缓冲区，M/m个为每个输入文件的缓冲区，一个为输出文件缓冲区，然后M/m路归并(归并过程如图所示)...

b树(b-树 is b树)     m阶b树代表最多有m个叉，每个节点最多存储m-1个key，当节点插入后节点满时需要分裂节点，节点上的key是按顺序存放的，因此将key中间值提升到父节点，父节点增加两个指针指向分裂的两个节点，为节省内存，规定除了根节点外其它节点至少有ceil(m/2)-1个key否则将合并节点,删除时需要检查节点key个数，决定是否需要合并,b tree每个节点需要存储节点ke...