illikang的博客

树的实现代码：import java.util.List;import java.util.Queue;import java.util.ArrayList;public class CreateTreeByArray<E> { //定义树节点和节点构造方法 public class Node<E>{ E data=null; Node...

一、数据检索与符号表当信息本身不复杂的时候，不需要给数据添加索引，直接查找数据本身就可以。但是当信息本身比较复杂，比如数据是中文文本的时候，如果直接检索文本本身，检索的效率会非常低。这时，为数据添加索引，比如标题或数字序号，然后利用索引来检索文本，检索效率会有非常大的提升。于是就诞生了新的数据结构：符号表，也叫字典或map。它描述一张抽象的表格，我们会将信息（值）存储在其中，然后按照指定的...

一、数组实现基于堆的优先队列/*数组实现基于堆的优先队列 */public class MaxPQ<Key extends Comparable<Key>> { private Key[] pq; private int N=0; public MaxPQ(int MaxN){ pq= (Key[]) new Compar...

 一、算法的两个核心算法的核心内容实际上有两个：算法的概念和思路。 算法的编程实现。两者相互关联影响，缺一不可。不理解基本概念和思路，就算把实现代码背下来，也无济于事，因为脑袋里依然是一片模糊。理解了概念和思路，不去用代码实现，脑袋里有的只是概念，无法根据真实需求实现解决方案。二、学算法需要什么基础首先，必须要有一定的编程语言基础，要理解语言中最基本的概念：数据类型，类，成...

自己写个支持泛型与迭代的链表栈，先定义好接口，如下：代码如下：import java.util.Iterator;public class LinkedListStack<T> implements Iterable<T> { Node head; //栈头 int length; //链长度 //定义子类节点，包含有参合无参两种构造方...

 自己写个支持泛型和迭代的链表队列，接口如下：代码如下：有一点需要特别注意，在出队列时，如果队列中只上下一个元素，那么需要将队列的头和尾回归到同一个位置。使队列回归到初始化的状态，否则会报空指针异常。import java.util.Iterator;public class LinkedListQueue<T> implements Iterable<T&...

一、背包、栈、队列的概念背包（Bag）：背包是一种不支持从中删除元素的集合数据类型，它的目的就是帮助收集元素并迭代遍历所有收集到的元素。迭代的顺序不确定且与具体的用例无关。 队列（Queue）：先进先出队列，简称队列，是一种基于先进先出（FIFO，first in first out）策略的集合类型。它在保存元素的同时也保存了他们的相对顺序。队列时许多日常现象的自然模型，也是无数应用程序的核...

什么是统计机器学习/统计学习/机器学习？ 三个词指的都是同一概念，这里统一简称为机器学习，指的是计算机基于数据构建概率统计模型并运用模型对数据进行预测与分析的一门学科。实现机器学习的步骤是什么？得到有限的训练数据集合 确定包含所有可能的模型的假设空间，即学习模型的集合 确定模型选择的准则，即学习的策略 实现求解最优模型的算法，即学习的算法 通过学习算法选择最优模型 利用学习的...

神经网络是一门重要的机器学习技术。它是目前最为火热的研究方向--深度学习的基础。学习神经网络不仅可以让你掌握一门强大的机器学习方法，同时也可以更好地帮助你理解深度学习技术。　　本文以一种简单的，循序的方式讲解神经网络。适合对神经网络了解不多的同学。本文对阅读没有一定的前提要求，但是懂一些机器学习基础会更好地帮助理解本文。　　神经网络是一种模拟人脑的神经网络以期能够实现类人工智能的机器学习技...

冒泡排序时间复杂度O(n2)public class BubbleSort { int[] array; public BubbleSort(int[]array){ this.array=array; } public void sort() { for(int i=0;i<array.length;i++) { for(int j=i+1;j<...

在一段时间的算法学习以后，我们会有一定量的算法积累。借助这些算法，我们可以解决许多现成的问题。并且我们可以看到，当一个算法给定时，具体的数据结构无需指定。为使运行时间尽可能地少，需要由编程人员来选择适当的数据结构。但是，有时候我们不得不把注意力从算法的实现转向算法的设计，因为已有的算法和数据结构并不能完全解决我们在编程中遇到的所有问题。因此，这里我们将集中讨论用于求解问题的五种通用类型的算...