关注
分享
算法是一种逻辑上定义的解决问题的步骤序列。它是一个精准而明确的指令集合，用于解决特定的计算或问题求解任务。算法可以用自然语言、伪代码或具体的编程语言来描述和实现。在计算机科学中，算法是解决问题的基础，广泛应用于各个领域，如搜索、排序、图形处理、机器学习等。
WH怪兽居士
“温故而知新，可以为师矣。”
展开
-
编程题目解析
【代码】编程题目解析。原创 2023-12-26 10:57:14 · 371 阅读 · 0 评论 -
基于Java的基数排序（详述）
一、什么是基数排序（1）通过键值得各个位的值，将要排序的元素分配至一些桶中，达到排序的作用（2）基数排序法是属于稳定性的排序，基数排序法是效率高的稳定排序法（3）基数排序是桶排序的扩展二、实现原理将所有待比较数值（自然数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。三、实现步骤（1）确定数组中的最大元素有几位（MAX）（确定执行的轮数）原创 2023-08-29 16:21:59 · 245 阅读 · 0 评论 -
NPC（Nondeterministic Polynomial-time Complete）
NPC（Nondeterministic Polynomial-time Complete）问题是指一类在多项式时间内可以验证解的问题，并且可以通过多项式时间归约将其他问题规约到这类问题上。图着色问题（Graph Coloring）：给定一个无向图，找到用最少数量的颜色对图的顶点进行染色，使得相邻顶点颜色不同。集合覆盖问题（Set Cover）：给定一个全集和若干子集，找到最小数量的子集，使得它们的并集等于全集。排序问题（Sorting）：给定一个乱序的数列，找到一个按升序排列的数列。原创 2023-08-27 15:40:24 · 146 阅读 · 0 评论 -
Dijkstra’s algorithm小结
原创 2023-08-27 10:43:55 · 38 阅读 · 0 评论 -
四数值和编程思路
四数值和编程思路1、题目描述2、解题思路3、其中一段代码的作用 1、题目描述 2、解题思路 3、其中一段代码的作用原创 2023-07-04 20:44:20 · 41 阅读 · 0 评论