算法
文章平均质量分 51
ttsd_forever
这个作者很懒,什么都没留下…
展开
-
vxe-table同级节点拖拽排序
vxe-table同级节点排序功能实现问题排序代码问题vue项目中使用了vxe-table加载组织机构列表,列表是树形结构的,需要实现同级组织机构通过拖拽进行排序的功能,而vxe-table官网上拖拽排序的demo没有同级节点的限制,而且存在一些bug,比如父节点向上拖拽时,子节点是和父节点一起移动的,但父节点向下拖拽时,子节点没有一起移动;Test2下的子节点拖拽到最后一行松开鼠标时位置不正确等等。下面给出一个我实现的同级节点拖拽排序功能,参考vxe-table的代码,做了很多调整,同样基于sorta原创 2021-10-28 20:31:03 · 3387 阅读 · 3 评论 -
修正的KMP算法
package com.algorithm.string;public class KMP { private static void nextval(char[] P,int[] next){ next[1]=0; int i=1,j=next[i]; while(i<P[0]){ if(j==0||P[i]==P[j]){ i++; j++;原创 2014-12-15 02:36:15 · 1003 阅读 · 0 评论 -
java实现堆排序
package com.algorithm.tree;import java.util.Arrays;public class Heap {private T[] heap;private int size;private T[] sortedArray;public Heap(T[] heap){ /*建大顶堆*/this.heap=heap;size=heap.length;for(int i原创 2014-11-14 22:07:55 · 402 阅读 · 0 评论 -
java实现二叉排序树的建立,查找,插入,删除
package com.algorithm.tree;public class BSTree { private T data; private BSTree left; private BSTree right; public static BSTree createBSTree(T[] array){ /*建立二叉平衡树*/ BSTree root=new原创 2014-11-16 16:29:27 · 693 阅读 · 0 评论 -
java实现AVL树
public class AVLTree{ public T data; public AVLTree left; public AVLTree right; public int bf; private static boolean taller; public AVLTree(){ } public AVLTree(T[] array){ AVLTree pr原创 2014-11-20 18:36:52 · 524 阅读 · 0 评论 -
java实现B-Tree
package com.algorithm.tree;import java.lang.reflect.Array;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.Iterator;import java.util.List;publi原创 2014-11-22 05:46:31 · 2537 阅读 · 1 评论 -
暴力法判断平衡等式
给出一组数,若能分成两组和相等的数,则说这组数能构成均衡等式,比如1.2.3.4,10可以构成形如1+2+3+4=10的均衡等式,但1,2,3,4,5就不能构成均衡等式。原创 2014-11-24 14:42:23 · 546 阅读 · 0 评论 -
求给定排列的下一个排列
package com.algorithm.odd;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.List;public class PermuteTest { public boolean isTarget; public void原创 2014-11-24 18:33:16 · 718 阅读 · 0 评论 -
Java实现基数排序(桶排序)
基数排序就是给出一组数据,比如{12,35,25,67,28,97,43},先按最低位安排序,得到{12,43,35,25,67,97,28},然后再按倒数第2位排序,得到{12,25,28,35,43,67,97},再按倒数第3位排序……例子中的数据都是2位的,所以只排两次就可以。注意,除了第1次排序,之后的第i次排序的结果都要满足这样一种状态:倒数第i位相同的数据的相对位置要与第i-1次排序后原创 2014-07-06 23:52:00 · 933 阅读 · 0 评论