摘要： 留着备用。 “first-in largest-out”最大优先队列： 便于copy版最大优先队列： class PriorityQueue { constructor() { this.A = []; Heap.buildMaxHeap(this.A); } isEmpty() { return 阅读全文

摘要： 留着备用。 Heap是一种满足特定性质的数组，如下： 阅读全文

摘要： 原址排序，且时间复杂度是O(nlgn)的一种排序算法。 js代码： 阅读全文

摘要： 6.2-1 略 6.2-2 比较元素大小的地方">"改成"<"，运行时间没变化。 6.2-3 原数组不会有任何改变。 6.2-4 因为当i>a.heap-size/2时，i为叶子节点下标，所以原数组不会有改变。 6.2-5 6.2-6 略。。 阅读全文

摘要： 离散型hopfield神经网络。参考自http://web.cs.ucla.edu/~rosen/161/notes/hopfield.html实现的草稿版本： 阅读全文

摘要： 6.1-1 2^(h+1) - 1 和 2^h 6.1-2 设树的高度为h 由2^h <= n <= 2^(h+1) - 1 < 2^(h+1) 得h <= lgn < h+1 故h=lgn向下取整 6.1-3 根据定义，最大堆中A[PARENT(i)] >= A[i]恒成立，由不等式的传递性，可以 阅读全文

摘要： 4.1-1 返回数组的首个元素 4.1-2 最大子数组问题（js描述） 4.1-3 应该会吧.. 4.1-4 基本保持原有代码不变，在最后增加一次判断 if result.sum < 0 then result.sum = 0 并设置结果数组为空 4.1-5 最大子数组问题（js描述） 阅读全文

摘要： 留着备用。 js代码： 数组长度为20实测（各跑100次）↓ 数组长度为100实测（各跑100次）↓ 数组长度为500实测（各跑100次）↓ 阅读全文

摘要： 留着备用。 js代码： Python代码： 阅读全文

摘要： SOM（自组织映射神经网络）是一种可以根据输入对象的特征自动进行分类（聚类）的神经网络。向该网络输入任意维度的向量都会得到一个二维图像， 不同特征的输入会被映射到二维图像的不同地方（所以SOM也可以用来降维）。它有两种学习规则：Winner-Take-All和Kohonen学习算法，后者在前者的基础 阅读全文