B树——为磁盘或其他直接存储的辅助存储设备而设计的一种平衡搜索树 B树T具有如下性质 1. 每个 结点x有下面属性     a)    x.n，当前存储在 结点x中的关键字个数 &…

题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数…

晚上闲来无事，想起前两天查资料时候，看到别人一篇博客标题关于数组的交集和并集，晚上也随便写写，权当督促自己坚持经常练习练习写写小Demo。如下，先来一段求有序数组的交集的代码，代码如下： public static Li…

注：代码是百度百科的 代码 # quick sort def quickSort(L, low, high): i = low j = high if i >= j: return key = L[i] while…

最近研究KMP算法，参考了很多网上的资料，感觉它们写的都比较乱，包括csdn博客名人v_july_v。这些资料有个通病，那就是写的东西都比较多，比较杂乱，但是很难使人深入的去理解。其实对一个经典算法的理解，就在那么关键的…

思路简述： 一个全排列其实就是一条把数组无重复遍历一遍的DFS过程 思路一：简单回溯， 1. 一个List存遍历路径，从第N个“结点”到第N+1个“结点”是只需要找一个未遍历的结点就行 2. 一个关键点在于查找 下一个可…

double determinant(double v1, double v2, double v3, double v4) // 行列式 { return (v1*v3-v2*v4); } bool intersect…

这个国庆挺无聊的，没事就想回忆回忆下大学里面学习的算法。最近有关AI的话题互联网和研究界都多了起来。那么就让我们看看简单的AI到底是怎么实现的吧。 实际上所谓的神经网络学习不要以为很高深，归根究底都是些表达式而已。举个例…

#include <iostream> #include <cstdlib> using namespace std; int single(int array[],int Length); in…

总结一下常见的排序算法，用代码实现 一、插入排序 算法思想：该算法假设有数组A，元素个数为N，假设前i-1个数都是排好序的，那么第i个输需要从i-1个数开始依次朝前比较，从而找到合适的位置插入，而该位置后面的数需要依次向…

如果一個線段的值x不爲-1，表示該線段全爲x，否則表示該線段的值不唯一。 modify1是裸的線段樹，modify2其實就是一直找到某線段的值唯一，當modify1處理。 #include<iostream>…

有需要的同學直接Ctrl+C and Ctrl+V，函數中pos參數個數就是你有幾個塔，從而可以推廣至N個鐵柱的解 def Hanoid(n,posStart,posMiddle,posEnd): if n ==1 : …