llcl - 博客园

链表

摘要：单链表结构 public class Node<V> { V value; Node next; } 双链表 public class DoubleNode<V> { V value; DoubleNode next; DoubleNode last; } 反转单向链表 public static 阅读全文

posted @ 2022-05-02 13:48 llcl 阅读(53) 评论(0) 推荐(0) 编辑

哈希表，有序表介绍

摘要：哈希表是集合结构如果只有key, 没有伴随数据value, 可以使用HashSet 有key 有 value,HashMap hashmap 和 hashset的区别就是有无value. 哈希表的增删改差的时间复杂度都是O(1),常数时间比较大。放入哈希表的东西，如果是基础类型，内部按值传递阅读全文

posted @ 2022-05-02 10:53 llcl 阅读(145) 评论(0) 推荐(0) 编辑

桶排序

摘要：排序可以分为俩种：基于比较的排序和不基于比较的排序（根据数据的状况。。。。）申请额外的数组进行频率统计。根据数据的大小，分配大小。词频统计计数排序：统计词频基数排序：根据个位数，十位数，百位数，放。要排序的对象要有进制。根据个位数放。放完之后，倒出来，同一个桶的数据先进先出然阅读全文

posted @ 2022-05-01 22:30 llcl 阅读(30) 评论(0) 推荐(0) 编辑

堆排序

摘要：堆结构是用数组实现的完全二叉树结构完全二叉树中如果每颗子树的最大值在顶部，就是大根堆完全二叉树中如果每颗子树的最小值在顶部，就是小根堆堆结构有俩个操作：heapInsert 和 heapify 优先级队列结构就是堆结构 size i 左节点：2 * i + 1 右节点：2 * 阅读全文

posted @ 2022-05-01 13:12 llcl 阅读(49) 评论(0) 推荐(0) 编辑

认识算法

摘要：认识时间复杂度常数时间的操作一个操作和样本的数据量没有关系，每次都是固定时间内完成。时间复杂度为一个算法流程中，常数操作数量的一个指标；用Big O来表示对一个算法流程非常熟悉，发生多少常数时间的操作表达式中，只要高阶项。也不要高阶项的系数评价一个算法的好坏，先看时间复阅读全文

posted @ 2022-04-25 23:18 llcl 阅读(76) 评论(0) 推荐(0) 编辑

二分搜索

摘要：二分搜索数组必须是排序好的 java 实现 public class App { public static void main(String[] args) throws Exception { // 目标数组 int[] arr1 = new int[] { 1, 2, 3, 4, 5, 6, 阅读全文

posted @ 2022-04-25 22:07 llcl 阅读(44) 评论(0) 推荐(0) 编辑

Express学习

摘要： Express 学习安装 Express npm install -g express-generator 查看版本号 express --version 创建项目 express hello 安装依赖包 npm install 启动应用 npm start 浏览器访问 http://localh 阅读全文

posted @ 2022-04-03 21:28 llcl 阅读(37) 评论(0) 推荐(0) 编辑

导航

2022年5月2日

2022年5月1日

2022年4月25日

2022年4月3日


Copyright © 2024 llcl Powered by .NET 9.0 on Kubernetes 博客园