break;
}
}
}4、速度测试冒泡排序：120000数据，23秒（二）选择排序1、基本思想（1）在序列中找到最小元素，放在第一个位置；（2）从剩余未排序元素中继续寻找最小元素，放在第二个位置；以此类推，直到排序完毕。2、动态效果图3、代码实现//选择排序
public static void selectSort(int[] arr) {
for (int i = 0; i < arr
转载
2024-02-28 13:53:37
29阅读
LFU 算法 参考labuladong的文章 LFU 算法相当于是淘汰访问频次最低的数据，如果访问频次最低的数据有多条，需要淘汰最旧的数据。把数据按照访问频次进行排序，而且频次还会不断变化。 要求你写一个类，接受一个capacity参数，实现get和put方法： class LFUCache { / ...
转载
2021-07-17 11:52:00
169阅读
2评论
说说概要设计概要设计是一个设计师根据用户交互过程和用户需求来形成交互框架和视觉框架的过程，其结果往往以反映交互控件布置、界面元素分组以及界面整体板式的页面框架图的形式来呈现。这是一个在用户研究和设计之间架起桥梁，使用户研究和设计无缝结合，将对用户目标与需求转换成具体界面设计解决方案的重要阶段。概要设计的主要任务是把需求分析得到的系统扩展用例图转换为软件结构和数据结构。设计软件结构的具体任务是：将一
转载
2023-11-06 15:30:18
91阅读
有猜字母游戏，其游戏规则为：程序随机产生5个按照一定顺序排列的字符作为猜测的结果，由玩家来猜测此字符串。玩家可以猜测多次，每猜测一次，则由系统提示结果。如果猜测的完全正确，则游戏结束，计算玩家的游戏得分并输出；如果没有猜对，则提示猜测的结果，如猜对了几个字符，以及猜对了几个字符的位置等信息，并提示玩
转载
2019-06-18 12:01:00
89阅读
在设计数据结构时需要注意：
1、永远为表设定一个自增主键ID，并尽可能的利用此ID进行构造
(在配置表中）尽可能的用上unsigned,并尽可能的小。能用tinyint（1字节)、smallint(2字节）、mediumint（3字节),就不用int(4)字节
2、尽可能的使用ENUM，比如性别，属相等，因ENUM是保存为
转载
2012-09-27 11:08:26
454阅读
文章目录java数据结构之“树结构的基础部分”二叉树为什么需要树这种数据结构数组存储方式的分析链式存储方式的分析树存储方式的分析树示意图树的常用术语二叉树的概念二叉树遍历的说明二叉树遍历应用实例(前序,中序,后序)应用实例的说明和思路代码实现二叉树-查找指定节点代码实现二叉树-删除节点要求 java数据结构之“树结构的基础部分”二叉树为什么需要树这种数据结构数组存储方式的分析优点： 通过下标方式
转载
2024-06-06 14:43:46
85阅读
单链表写在前面：说起单链表大家可能都比较熟悉，有些人可能会说java或者其他的语言都将这些数据结构封装好了，你直接调用不就好啦，干嘛还要费劲的学这些东西，我想告诉大家的是，就算是现在的高级语言都将这些数据结构封装好了，我们还是要学习的，因为如果你不了解这些数据结构的基本含义的话，是无法熟练的应用那些已经封装好了的东西，所以我们如果不想仅仅变成一个只会搬砖的码农那就好好学习这些底层的东西，认真了解其
转载
2023-10-16 07:17:37
56阅读
Union-Find 并查集算法 参考labuladong的文章 动态连通性其实可以抽象成给一幅图连线，如图： Union-Find 算法主要需要实现这两个 API： class UF { /* 将 p 和 q 连接 */ public void union(int p, int q); /* 判断 ...
转载
2021-07-17 09:59:00
111阅读
2评论
题目描述 这是 LeetCode 上的 「146. LRU 缓存机制」 ，难度为 「中等」。 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类
原创
2022-05-20 22:31:51
152阅读
Union-Find 并查集算法 参考labuladong的文章 动态连通性其实可以抽象成给一幅图连线，如图： Union-Find 算法主要需要实现这两个 API： class UF { /* 将 p 和 q 连接 */ public void union(int p, int q); /* 判断 ...
转载
2021-07-17 09:59:00
426阅读
2评论
发信人
转载
2007-12-18 11:05:00
310阅读
在软考（计算机软件专业技术资格和水平考试）的广大知识体系中，软件设计以及数据结构无疑是两大核心支柱。这两部分内容不仅在实际软件开发过程中占有举足轻重的地位，同时也是软考各级别考试中频繁出现的考点。本文将围绕这两大主题，深入探讨它们在软考中的重要性及备考策略。
一、软件设计在软考中的体现
软件设计，作为软件开发流程中的关键环节，其目标是依据软件需求，构建出软件的总体结构、模块划分、接口定义等，为
原创
2024-04-01 18:22:07
61阅读
题目描述 这是 LeetCode 上的 「460. LFU 缓存」 ，难度为 「困难」。 Tag : 「链表」、「双向链表」、「设计」 请你为
原创
2022-05-20 22:30:22
159阅读
清华大学计算机系列教材:数据结构(C++语言版)(第3版)习题解析涵盖验证型、拓展型、反思型、实践型和研究型习题，总计290余道大题、525道小题，激发读者的求知欲，培养自学能力和独立思考习惯。主教材和习题解析共计配有340多组、400余幅插图结合简练的叙述，40多张表格列举简明的规范、过程及要点，280余段代码及算法配合详尽而简洁的注释，使深奥抽象的概念和过程得以具体化且便于理解和记忆；推荐20
转载
2023-07-05 13:08:03
55阅读
一、外观模式分析：外观模式是为子系统的一组接口提供一个统一的界面，数据库JDBC连接应用就是外观模式的一个典型例子，特点：降低系统的复杂度，增加灵活性。结果：代码示例： public class DBCompare {
Connection conn = null;
PreparedStatement prep = null;
ResultSet rset = null;
tr
转载
2023-10-07 23:00:30
61阅读
一，数据结构：八大数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 二，常用的设计模式：设计模式一套被反复使用，多数人知晓的代码设计经验的总结，实现可重用代码，使代码更容易被理解，保证代码可靠性。总体来说，设计模式分为三大类：创建型模式（五种）：工
转载
2023-08-21 15:59:08
11阅读
2.1常见的数据结构（了解）常用的数据结构有：数组，栈，队列，链表，树，散列，堆，图等数组是最常用的数据结构，数组的特点是长度固定，数组的大小固定后就无法扩容了 ，数组只能存储一种类型的数据 ，添加，删除的操作慢，因为要移动其他的元素。栈是一种基于先进后出（FILO）的数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，
转载
2023-10-22 10:16:26
67阅读
Java数据结构一、数组定义：数组是用于储存多个相同类型数据的集合,是有序的元素序列。结构：代码：char ch[]=new char[5];
ch[0]='1';
ch[1]='2';char ch[]=new char[]{'1','2','3','4','5'};特点：数组就是在内存中开辟一块连续的、大小相同的空间，用来存储数据.可以通过下标访问的方式访问成员，查询效率高增删操作会给系统带来
转载
2023-05-26 15:31:22
110阅读
一、总体分类：创建型模式：---->单例模式、工厂模式、抽象工程模式、建造者模式、原型模式。结构型模式：---->适配器模式、桥接模式、装饰模式、组合模式、外观模式、享元模式、代理模式。行为型模式：---->模板方式模式、命令模式、迭代器模式、观察者模式、中介者模式、备忘录模式、解释器模式、状态模式、策略模式、职责链模式、访问者模式。二、创建型模式：1.单例设计模式：饿汉式和懒汉
转载
2023-10-07 21:49:15
61阅读
设计模式是很多程序员总结出来的优秀实践。曾经在刚开始写项目的时候学习过设计模式，在开发过程中，也主动或者被动的使用过。现在写代码虽说不会特意明确在用哪种设计模式，但潜移默化的写出来公认的优秀实践代码，毕竟看的比较清爽。
转载
2023-06-07 09:35:08
57阅读
