个人技术分享

在计算机科学中，数据结构是一种数据组织、管理和存储的格式。它是相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术相关。

本篇文章介绍线性表的应用，分别使用顺序表和单链表实现有序表的合并，最后介绍如何使用单链表实现两个稀疏多项式的相加和相乘。

if(!while(!i < length;return;

排序的基本概念；讲解直接插入排序和希尔排序

函数 num.erase(num.begin()+1+num.find_last_not_of(‘0’),num.end());可以移除字符串的尾随零或者其他数。

【代码】力扣974.和可被K整除的子数组。

选择排序（Selection Sort）是一种简单直观的排序算法。它的基本思想是每次从未排序部分中选择最小（或最大）的元素，并将其放在已排序部分的末尾。该算法重复这个过程，直到所有元素都排序完成。通过本文的学习，我们了解了选择排序的基本概念、实现步骤和Java代码示例。选择排序是一种简单直观的排序算法，虽然时间复杂度较高，但在处理小规模数据集时依然是一个不错的选择。我会持续分享更多高质量的算法和编程知识。

c语言复习笔记

在 Linux 系统中，进程和线程是两种重要的并发执行单元。本文将详细介绍它们的区别、使用场景、以及多线程编程中的关键API和示例代码。

Android ListView优化之局部刷新（更新）（非notifyDataSetChanged）这三种方法的核心就是找出你要更新Item的，然后再去操作。因为ListView默认只会加载一屏的数据，所以要判断其可见范围。不可见的在滑动的时候getView会自动调用更新数据。最后要强调的一点就是关于布局优化，最好将item的高度设置为一个固定的值，这样能减少getView的调用次数。因为一个不确定的值，ListView会频繁调用多次getView去确定其高度和渲染。

1、每个结点最多有两颗子树2、子树有左右之分。

一、图邻接矩阵缺点：浪费空间，浪费时间二、生成树和最小生成树生成树不唯一，权值最小的树称为最小生成树任何一个带权无向连通图的最小生成树有可能不唯一2.克鲁斯卡尔算法—Kruskal 稠密图G的最小生成树—prim算法稀疏图G的最小生成树—Kruskal算法3.最短路径最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径4.dijkstra算法5.拓扑排序 6.AOE网与关键路径

数据是信息的载体，是描述客观事物属性的数，字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合：是数据的基本单位，在程序中常作为一个整体来考虑：是具有相同构成的数据元素的集合，是数据的一个子集。

===》 子线程的结束不会影响主线程的运行。====》主线程结束任意生成的子线程都会结束。功能：请求结束一个线程 (在主线程种调用 写入某个线程id号,可以关闭该线程)参数：thread 请求结束一个线程tid(想要关闭的线程id号)返回值：pthread_exit(0) ===>pthread_exit(9);1、线程的回收机制 ====》不同与进程没有孤儿线程和僵尸线程。要回收的子线程返回值/状态。==》ptread_exit(值);

基础能力决定你到底能走多远。我们不是写一两年程序就完事了，从毕业算起，我们可能要写20-30年的程序，这段漫长的长跑路程中，最终比的不是谁熟悉API比较多，也不是谁用插件用的有多熟练，更不是比谁更熟悉某软件，而是。

C++提供了丰富的数字处理功能，通过掌握基本数据类型、数字运算和常用数学函数，开发者可以高效地进行各种数值计算和处理。希望本文能帮助您更好地理解和应用C++中的数字处理功能。如果您有任何问题或建议，欢迎留言讨论。

2024软件设计师笔记之考点版（一考就过）：40-50

LeetCode刷题日记

给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2。输入：nums = [0,0,1,1,1,2,2,3,3,4]

红黑树常用于需要高效查找、插入和删除操作，同时要求数据有序存储的场景，例如在许多编程语言的标准库中用于实现关联容器（如 Java 中的 TreeMap ）。在插入和删除节点时，可能会破坏红黑树的特性，此时需要通过旋转（左旋和右旋）和颜色重涂等操作来重新调整树的结构，以恢复红黑树的特性。这些特性确保了红黑树的平衡性，使得其查找、插入和删除操作的时间复杂度都能保持在 O(log n)，其中 n 是树中节点的数量。红黑树是一种自平衡的二叉查找树，在业务中也应用广泛。