随笔分类 - 算法Algorithms
哈哈哈，面试必考，想进BAT，TMD必看
摘要：插入排序 概念 插入排序（Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n 1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使
阅读全文
摘要：排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。 排序的分类： 内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序。 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。 常见的排序算法分类 度量一个程序(算法)执行时间的
阅读全文
摘要：单链表中有效节点的个数 思路分析： 如果是带头节点的链表，不需要统计头节点。也就是说该链表的长度。 1. 判断该链表是否为空，如果为空，则直接返回 0 ； 2. 定一个变量length，用来记录节点的个数； 3. 不为空，用一个临时变量指向头结点的下一个位置， 4. 遍历该链表，只要data不为空，
阅读全文
