随笔分类 -  算法

摘要：1、欧拉积分 1 package { 2 import flash.display.Sprite; 3 import flash.display.StageAlign; 4 import flash.display.StageScaleMode; 5 import flash.events.Event; 6 import flash.geom.Point; 7 import flash.utils.getTimer; 8 public class Euler extends Sprite 9 {10 private... 阅读全文

摘要：以下是在编程面试中排名前10的算法相关的概念，我会通过一些简单的例子来阐述这些概念。由于完全掌握这些概念需要更多的努力，因此这份列表只是作为一个介绍。本文将从Java的角度看问题，包含下面的这些概念：1. 字符串 2. 链表 3. 树 4. 图 5. 排序 6. 递归 vs. 迭代 7. 动态规划 8. 位操作 9. 概率问题 10. 排列组合1. 字符串如果IDE没有代码自动补全功能，所以你应该记住下面的这些方法。123456toCharArray() // 获得字符串对应的char数组Arrays.sort() // 数组排序Arrays.toString(char[] a) // 数组转 阅读全文

摘要：1、查找第N个元素时，数组比较快，链表比较慢。查找第N个元素时，利用数组中的下标可以直接查，但在链表结构中查找时需要从第 1 个元素开始顺序遍历而花费不少时间。2、插入和删除数据时链表比较快，数组比较慢。在顺序排列的数据列中的特定位置插入新的数据时，数组要把插入位置后面的所有元素都向后移动。（删除也一样）对于链表，断开插入数据位置的前后的链，将新的数据连接到链表中就可以了。（删除也一样）插入数据时，通常只要把链断开，再将链重新连接，一次处理就能执行插入操作，时间消耗很少。执行数据的插入、删除操作时，利用链表的指针效率很高，但发生数据移动时花费的时间较多。3、环形缓冲是数组的头尾相连的数据结构， 阅读全文