对编程相关技术分享

详解继承、多态、消息(对象间通信)和重载

一、 继承(Inheritance) 概念:继承是面向对象编程的重要特性,它允许一个类(子类)继承另一个类(父类)的属性和方法。继承的好处在于能够实现代码重用和层次化设计,子类可以扩展或修改父类的功能。 示例代码: 二、 多态(Polymorph......

软考 0 09-03-2025

详解编译器和解释器及其对比

1. 编译器 (Compiler) 2. 解释器 (Interpreter) 对比总结: 特性 编译器 解释器 转换方式 一次性将整个程序编译为可执行文件 逐行翻译并执行源代码 执行速度 快(直接执行机器码) 慢(需实时翻译) 交互性与动态性 差......

软考 0 05-03-2025

详解与简答记号流、字符流、源程序和分析树

详解 1. 记号流(Token Stream) 记号流是由词法分析器(Lexical Analyzer)从源程序生成的符号序列。词法分析器将源程序中的字符流(即源代码)转换为一个个记号(Token)。每个记号代表源代码中的一种最小的语言单位,如关......

软考 0 05-03-2025

利用后缀表达式构造表达式二叉树的方法

后缀表达式(逆波兰表达式)是一种将运算符放在操作数之后的表达式表示法。利用后缀表达式构造表达式二叉树的方法主要依赖于栈结构。 转换步骤 1.初始化创建一个空栈。 2.遍历后缀表达式对后缀表达式的每个符号依次处理: 3.结束处理当所有符号都处理完毕......

数据结构与算法 软考 0 05-03-2025

什么是Hash碰撞?怎么解决哈希碰撞?

Hash碰撞是指在哈希算法中,不同的输入数据(通常称为键)通过哈希函数计算后得到相同的哈希值,从而映射到哈希表中的同一个槽(bucket)或位置。这种情况不可避免,因为哈希函数需要将大量可能的输入压缩到有限的槽位中,因此总会有不同的键共享同一哈希......

编程语言 面试 0 05-03-2025

Java中HashMap的原理

一、 哈希表结构 二、 哈希函数的作用 三、 处理哈希冲突 四、 动态扩容与负载因子 五、 基本操作及其性能 六、 线程安全性 总结而言,HashMap 利用哈希函数将键映射到数组索引,通过链式法和红黑树来处理冲突,并结合扩容机制和负载因子调节性......

编程语言 面试 0 03-03-2025

Java中有哪些集合类

在Java中,集合类(Collection classes)属于Java集合框架的一部分,提供了用于存储、操作和处理数据的标准方式。常见的集合类包括以下几种: Java中的集合类主要分为两大类:Collection接口和Map接口。Collect......

编程语言 面试 0 02-03-2025

动态规划算法

一、动态规划的核心思想 动态规划的核心思想是将复杂问题分解为简单的子问题,并通过存储子问题的解来避免重复计算,从而节省计算时间。动态规划通常适用于满足以下两个条件的问题: 二、动态规划的步骤 解决动态规划问题时,通常遵循以下步骤: 1. 定义状态......

算法题or编程题 0 02-03-2025