算法
Crazy Monkey
这个作者很懒,什么都没留下…
展开
-
快速排序法
基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。方法步骤:1)设置两个变量i、j,排序开始的时候:i=0,j=N-1;2)以第一个数组元素作为关键数据,赋值给key,即key=A[0];3)从j开始向前搜索,即由后开始向...原创 2018-10-07 22:33:13 · 486 阅读 · 0 评论 -
利用众数从百万条数据内查找指定数据
假设某网上商城从数百万用户中抽选幸运用户,要求所查找到的用户账号的每一位都选取所有数据中的众数,且程序时间复杂度不得大于O(n):package Unit_4;public class Zhongshu { public static void main(String[] args) { // TODO Auto-generated method stub String[] ...原创 2018-10-07 22:33:00 · 1018 阅读 · 0 评论 -
字符串遍历算法(斜角遍历)
有如下二维字符串(4X5):float[][] a= { {1, 2, 3, 4, 5}, {3, 1, 4, 7, 6}, {5, 7, 9,11,13}, {-3,-7,15,11,23} };按斜角方向遍历所有元素,要求遍...原创 2018-09-28 23:06:34 · 469 阅读 · 0 评论 -
平衡二叉树
平衡二叉树(Self-balancing binary tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。构建平衡二叉树主要利用树的增删改查时间复杂度(四种操作都为O(log n))都与树的层数正相关,树越平衡,层数越少,遍历次数越少。平衡因子(BF,Balance Factor)...原创 2018-10-10 23:26:11 · 658 阅读 · 1 评论