- 博客(5)
- 收藏
- 关注
原创 十大排序算法
1、选择排序 /** * 找到数组中最小的那个元素,其次,将它和数组的第一个元素交换位置。 * 其次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。 * 如此往复,直到将整个数组排序。这种方法我们称之为选择排序。 * */ public class 选择排序 { @Test public void test() { int[] a= {1,3,2,9,0,4}; System.out.println(Arrays.toString(selectSort(a)));
2020-07-21 20:26:23
115
原创 二叉排序树的创建与删除(java实现)
二叉排序数的创建不难,本文采用了递归和非递归两种方法创建。 删除基本上用的是非递归,在删除有两颗字树的节点时,使用了递归删除了要删除节点的右子树的最小节点。 删除思路如下: 1、删除只有一个根节点的直接设为null 2、删除叶子节点:需要寻找到父节点,通过父节点直接删除,否则会出现空指针 3、有一个子树的节点:寻找到父节点,将父节点下面需要删除的子节点变成需要删除的子节点的唯一子节点 4、有两个子树的节点:可以通过寻找需要删除的节点的左子节点中最大的或者要删除节点的右子树的最小节点的值来代替需要删除的节点,
2020-06-16 11:47:52
509
原创 使用哈夫曼编码对字符串进行编译和解码
哈夫曼编码解码思路 1、哈夫曼编码 首先创建一个哈夫曼树,以字符出现的次数为标准创建;使用List类存放所创建的节点,后面方便进行删除,获得哈夫曼树的根节点,用Map统计对应的字符出现的次数 //创建一个节点,需要实现Comparable类,进行比较 class Node implements Comparable<Node> { Byte data; // 存放数据(字符)本身,比如'a' => 97 ' ' => 32 int weight; //权值, 表示字符出现的次数
2020-06-10 19:49:20
4953
原创 Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading
Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading 一、引言 移动边缘计算(Mobile Edge Computing,MEC)是当前移动通信中兴起的一项技术,其设计理念在于将MEC服务器就近部署在无线接入网,因此可以就近为用户提供丰富多彩的服务,使得用户可以享受到高质量的上网体验。边缘云的计算资源以及通信资源都是有限的,为了为用户提供更好的服务,需要对计算资源进行合理的分配。 二、建立模型 本篇论文研究的问
2020-06-02 22:39:59
1582
3
原创 lambda表达式简化线程
1.lambda作用主要是简化代码块,当只需要使用一次实现类中的方法时可以 使用lambda 2在简化线程当中的使用 public class LambdaTest03 { public static void main(String[] args) { new Thread(()-> { //实现runnable接口的实现类 System.out.println("...
2020-03-07 19:17:02
765
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人